This document discusses sets and set operations. It defines key concepts such as:
- Sets can be represented in descriptive form, set builder form, and roster form.
- Universal sets, subsets, proper subsets, power sets, unions, intersections, complements, disjoint sets, differences, and symmetric differences of sets.
- Examples of how to use formulas involving sets and set operations to solve problems, such as finding the size of an intersection given other set information.
Subsets
Subsets
Given sets A and B, set A is a subset of B if every element of A is an element of B.
A ⊆ B (A is a subset of B); if and only if X ∈ A, X ∈ B.
Superset
If A ⊆ B, We may also write B ⊇ A, A is contained in B or B contains A
Proper Set
If A ⊆ B and A ≠ , if and only if all elements of A belongs to B
A ⊂ B, (A is a proper subset of B); if we have the following conditions X ∈ A, X ∈ B.
Improper Set
But there also exists Y ∈ B such that Y ∉ A. If A ⊆ B and B ⊆ C. If A ⊆ B, then A = B, then A ⊃ B (Ais an improper subset of B)
To determine the total number of subsets use the formula 2n where n is the cardinal number
F = {4, 5, 6}; n = 3
The subsets of F are { }, {4}, {5}, {6}, {4, 5}, {4, 6}, {5, 6}, {4, 5, 6}
Sets
No. of Elements
No. of Subsets
L = {1}
1
2
I = {2, 3}
2
4
F = {4, 5, 6}
3
8
E = {7, 8, 9, 10}
4
16
Sets & Set Operation
CMSC 56 | Discrete Mathematical Structure for Computer Science
September 11, 2018
Instructor: Allyn Joy D. Calcaben
College of Arts & Sciences
University of the Philippines Visayas
Subsets
Subsets
Given sets A and B, set A is a subset of B if every element of A is an element of B.
A ⊆ B (A is a subset of B); if and only if X ∈ A, X ∈ B.
Superset
If A ⊆ B, We may also write B ⊇ A, A is contained in B or B contains A
Proper Set
If A ⊆ B and A ≠ , if and only if all elements of A belongs to B
A ⊂ B, (A is a proper subset of B); if we have the following conditions X ∈ A, X ∈ B.
Improper Set
But there also exists Y ∈ B such that Y ∉ A. If A ⊆ B and B ⊆ C. If A ⊆ B, then A = B, then A ⊃ B (Ais an improper subset of B)
To determine the total number of subsets use the formula 2n where n is the cardinal number
F = {4, 5, 6}; n = 3
The subsets of F are { }, {4}, {5}, {6}, {4, 5}, {4, 6}, {5, 6}, {4, 5, 6}
Sets
No. of Elements
No. of Subsets
L = {1}
1
2
I = {2, 3}
2
4
F = {4, 5, 6}
3
8
E = {7, 8, 9, 10}
4
16
Sets & Set Operation
CMSC 56 | Discrete Mathematical Structure for Computer Science
September 11, 2018
Instructor: Allyn Joy D. Calcaben
College of Arts & Sciences
University of the Philippines Visayas
Know the basics on sets such as the methods of writing sets, the cardinality of a set, null and universal sets, equal and equivalents sets, and many more.
Discrete Mathematics - Sets. ... He had defined a set as a collection of definite and distinguishable objects selected by the means of certain rules or description. Set theory forms the basis of several other fields of study like counting theory, relations, graph theory and finite state machines.
SET
A set is a well defined collection of objects, called the “elements” or “members” of the set.
A specific set can be defined in two ways-
If there are only a few elements, they can be listed individually, by writing them between curly braces ‘{ }’ and placing commas in between. E.g.- {1, 2, 3, 4, 5}
The second way of writing set is to use a property that defines elements of the set.
e.g.- {x | x is odd and 0 < x < 100}
If x is an element o set A, it can be written as ‘x A’
If x is not an element of A, it can be written as ‘x A’
Special types of sets-
Standard notations used to define some sets:
N- set of all natural numbers
Z- set of all integers
Q- set of all rational numbers
R- set of all real numbers
C- set of all complex numbers
TYPES OF SETS
-subset
-singleton set
-universal set
-empty set
-finite set
-infinte set
-eual set
-disjoint set
-cardinal set
-power set
OPERATIONS ON SET
The four basic operations are:
1. Union of Sets
2. Intersection of sets
3. Complement of the Set
4. Cartesian Product of sets
Union of two given sets is the smallest set which contains all the elements of both the sets.
A B = {x | x A or x B}
Let a and b are sets, the intersection of two sets A and B, denoted by A B is the set consisting of elements which are in A as well as in B
A B = {X | x A and x B}
If A B= , the sets are said to be disjoint.
If U is a universal set containing set A, then U-A is called complement of a set.
JEE Mathematics/ Lakshmikanta Satapathy/ Fundamentals of set theory part 1/ Definition of set, Types of sets, empty set and infinite sets/ subset and power set/ Intervals as subsets of R
The answer for:
1)Give me a group of girls whose height is > than 156 cm is E,F,G.
2) The answers for Piano and Guitar question is:
n(U) =8,
n(A)=3,
n(B)=4
(A n B) = 1
( A U B)= 6
(A U B)' = 2
Only Piano ( A - B)=2
Only guitar(B-A) =3
Sets [Algebra] in an easier and interesting way to learn! Specially suited for young children and for those who find Sets difficult to grasp.
Content-
Venn diagram,
Set builder(Rule method),
List method(Roster method),
Universal set,
Union of sets,
Intersection of set
Know the basics on sets such as the methods of writing sets, the cardinality of a set, null and universal sets, equal and equivalents sets, and many more.
Discrete Mathematics - Sets. ... He had defined a set as a collection of definite and distinguishable objects selected by the means of certain rules or description. Set theory forms the basis of several other fields of study like counting theory, relations, graph theory and finite state machines.
SET
A set is a well defined collection of objects, called the “elements” or “members” of the set.
A specific set can be defined in two ways-
If there are only a few elements, they can be listed individually, by writing them between curly braces ‘{ }’ and placing commas in between. E.g.- {1, 2, 3, 4, 5}
The second way of writing set is to use a property that defines elements of the set.
e.g.- {x | x is odd and 0 < x < 100}
If x is an element o set A, it can be written as ‘x A’
If x is not an element of A, it can be written as ‘x A’
Special types of sets-
Standard notations used to define some sets:
N- set of all natural numbers
Z- set of all integers
Q- set of all rational numbers
R- set of all real numbers
C- set of all complex numbers
TYPES OF SETS
-subset
-singleton set
-universal set
-empty set
-finite set
-infinte set
-eual set
-disjoint set
-cardinal set
-power set
OPERATIONS ON SET
The four basic operations are:
1. Union of Sets
2. Intersection of sets
3. Complement of the Set
4. Cartesian Product of sets
Union of two given sets is the smallest set which contains all the elements of both the sets.
A B = {x | x A or x B}
Let a and b are sets, the intersection of two sets A and B, denoted by A B is the set consisting of elements which are in A as well as in B
A B = {X | x A and x B}
If A B= , the sets are said to be disjoint.
If U is a universal set containing set A, then U-A is called complement of a set.
JEE Mathematics/ Lakshmikanta Satapathy/ Fundamentals of set theory part 1/ Definition of set, Types of sets, empty set and infinite sets/ subset and power set/ Intervals as subsets of R
The answer for:
1)Give me a group of girls whose height is > than 156 cm is E,F,G.
2) The answers for Piano and Guitar question is:
n(U) =8,
n(A)=3,
n(B)=4
(A n B) = 1
( A U B)= 6
(A U B)' = 2
Only Piano ( A - B)=2
Only guitar(B-A) =3
Sets [Algebra] in an easier and interesting way to learn! Specially suited for young children and for those who find Sets difficult to grasp.
Content-
Venn diagram,
Set builder(Rule method),
List method(Roster method),
Universal set,
Union of sets,
Intersection of set
This slide help in the study of those students who are enrolled in BSCS BSC computer MSCS. In this slide introduction about discrete structure are explained. As soon as I upload my next lecture on proposition logic.
After going through this module, you are expected to:
• define well-defined sets and other terms associated to sets
• write a set in two different forms;
• determine the cardinality of a set;
• enumerate the different subsets of a set;
• distinguish finite from infinite sets; equal sets from equivalent sets
• determine the union, intersection of sets and the difference of two sets
2024.06.01 Introducing a competency framework for languag learning materials ...Sandy Millin
http://sandymillin.wordpress.com/iateflwebinar2024
Published classroom materials form the basis of syllabuses, drive teacher professional development, and have a potentially huge influence on learners, teachers and education systems. All teachers also create their own materials, whether a few sentences on a blackboard, a highly-structured fully-realised online course, or anything in between. Despite this, the knowledge and skills needed to create effective language learning materials are rarely part of teacher training, and are mostly learnt by trial and error.
Knowledge and skills frameworks, generally called competency frameworks, for ELT teachers, trainers and managers have existed for a few years now. However, until I created one for my MA dissertation, there wasn’t one drawing together what we need to know and do to be able to effectively produce language learning materials.
This webinar will introduce you to my framework, highlighting the key competencies I identified from my research. It will also show how anybody involved in language teaching (any language, not just English!), teacher training, managing schools or developing language learning materials can benefit from using the framework.
Read| The latest issue of The Challenger is here! We are thrilled to announce that our school paper has qualified for the NATIONAL SCHOOLS PRESS CONFERENCE (NSPC) 2024. Thank you for your unwavering support and trust. Dive into the stories that made us stand out!
Ethnobotany and Ethnopharmacology:
Ethnobotany in herbal drug evaluation,
Impact of Ethnobotany in traditional medicine,
New development in herbals,
Bio-prospecting tools for drug discovery,
Role of Ethnopharmacology in drug evaluation,
Reverse Pharmacology.
We all have good and bad thoughts from time to time and situation to situation. We are bombarded daily with spiraling thoughts(both negative and positive) creating all-consuming feel , making us difficult to manage with associated suffering. Good thoughts are like our Mob Signal (Positive thought) amidst noise(negative thought) in the atmosphere. Negative thoughts like noise outweigh positive thoughts. These thoughts often create unwanted confusion, trouble, stress and frustration in our mind as well as chaos in our physical world. Negative thoughts are also known as “distorted thinking”.
Operation “Blue Star” is the only event in the history of Independent India where the state went into war with its own people. Even after about 40 years it is not clear if it was culmination of states anger over people of the region, a political game of power or start of dictatorial chapter in the democratic setup.
The people of Punjab felt alienated from main stream due to denial of their just demands during a long democratic struggle since independence. As it happen all over the word, it led to militant struggle with great loss of lives of military, police and civilian personnel. Killing of Indira Gandhi and massacre of innocent Sikhs in Delhi and other India cities was also associated with this movement.
The Art Pastor's Guide to Sabbath | Steve ThomasonSteve Thomason
What is the purpose of the Sabbath Law in the Torah. It is interesting to compare how the context of the law shifts from Exodus to Deuteronomy. Who gets to rest, and why?
The Roman Empire A Historical Colossus.pdfkaushalkr1407
The Roman Empire, a vast and enduring power, stands as one of history's most remarkable civilizations, leaving an indelible imprint on the world. It emerged from the Roman Republic, transitioning into an imperial powerhouse under the leadership of Augustus Caesar in 27 BCE. This transformation marked the beginning of an era defined by unprecedented territorial expansion, architectural marvels, and profound cultural influence.
The empire's roots lie in the city of Rome, founded, according to legend, by Romulus in 753 BCE. Over centuries, Rome evolved from a small settlement to a formidable republic, characterized by a complex political system with elected officials and checks on power. However, internal strife, class conflicts, and military ambitions paved the way for the end of the Republic. Julius Caesar’s dictatorship and subsequent assassination in 44 BCE created a power vacuum, leading to a civil war. Octavian, later Augustus, emerged victorious, heralding the Roman Empire’s birth.
Under Augustus, the empire experienced the Pax Romana, a 200-year period of relative peace and stability. Augustus reformed the military, established efficient administrative systems, and initiated grand construction projects. The empire's borders expanded, encompassing territories from Britain to Egypt and from Spain to the Euphrates. Roman legions, renowned for their discipline and engineering prowess, secured and maintained these vast territories, building roads, fortifications, and cities that facilitated control and integration.
The Roman Empire’s society was hierarchical, with a rigid class system. At the top were the patricians, wealthy elites who held significant political power. Below them were the plebeians, free citizens with limited political influence, and the vast numbers of slaves who formed the backbone of the economy. The family unit was central, governed by the paterfamilias, the male head who held absolute authority.
Culturally, the Romans were eclectic, absorbing and adapting elements from the civilizations they encountered, particularly the Greeks. Roman art, literature, and philosophy reflected this synthesis, creating a rich cultural tapestry. Latin, the Roman language, became the lingua franca of the Western world, influencing numerous modern languages.
Roman architecture and engineering achievements were monumental. They perfected the arch, vault, and dome, constructing enduring structures like the Colosseum, Pantheon, and aqueducts. These engineering marvels not only showcased Roman ingenuity but also served practical purposes, from public entertainment to water supply.
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdfTechSoup
In this webinar you will learn how your organization can access TechSoup's wide variety of product discount and donation programs. From hardware to software, we'll give you a tour of the tools available to help your nonprofit with productivity, collaboration, financial management, donor tracking, security, and more.
2. Main Targets
• To describe a set
• To represent sets in descriptive form, set builder form and roster form
• To identify different kinds of sets
• To understand and perform set operations
• To use Venn diagrams to represent sets and set operations
• To use the formula involving n (A U B) simple world problems
3. Key Concept Set
A set is a collection of well defined objects. The objects of a set are called elements or
members of th set.
Which of the following collections are well defined?
(1) The collection of male students in your class.
(2) The collection of numbers 2, 4, 6, 10, and 12.
(3) The collection od districts in Tamil Nadu.
(4) The collection of all good movies.
4. Set are named with the capital letters A, B, C, etc.
The elements of a set are
Denoted by the small letters, a, b, c, etc.
5. For example,
Consider the set A= 1, 3, 5, 9
1 is an element of A, written as 1 є A
3 is an element of A, written as 3 є A
8 is not an element of A, written as 8 є A
6. Reading Notation
If x is an element of a set A, we write x є A
If x is not an element of the set A, we write x є A.
є ‘ is an element of’ or ‘belongs to’
є ‘ is not an element of’ or does not belong to’
7. Descriptive Form Set Builder Form Roster Form
The set of all vowels in
English alphabet
𝑥 ∶ 𝑥 𝑖𝑠 𝑎 𝑣𝑜𝑤𝑒𝑙 𝑖𝑛 𝑡ℎ𝑒
𝐸𝑛𝑔𝑙𝑖𝑠ℎ 𝑎𝑙𝑝ℎ𝑎𝑏𝑒𝑡
𝑎, 𝑒, 𝑖, 𝑜, 𝑢
The set of all odd positive integers
less than or equal to 15
𝑥 ∶ 𝑥 𝑖𝑠 𝑎𝑛 𝑜𝑑𝑑 𝑛𝑢𝑚𝑏𝑒𝑟
𝑎𝑛𝑑 0 < 𝑥 ≤ 15
1,2,5,7,9,11,13,15
The set of all positive cube numbers
less than 100
𝑥 ∶ 𝑥 𝑖𝑠 𝑎 𝑐𝑢𝑏𝑒 𝑛𝑢𝑚𝑏𝑒𝑟
𝑎𝑛𝑑 0 < 𝑥 < 100
1,8,27,64
Representation of sets in Different Forms
8. Key Concept Empty Set
A set containing no elements is called the empty set or null set or void set.
The empty set is denoted by the symbol ∅ or { }
Reading Notation
Empty set o Null set or Void set∅ or { }
9. Consider the set A = {x: x <1, x є N}.
There is no natural number which is less than 1.
∴ A= { }
Note
The concept of empty set plays a key role in the study of sets just like
the role of the number system.
10. Key Concept finite Set
If the number of elements in a set is zero or finite, then the set is called a finite set.
Consider the set X= {x : x is an integer and -1≤ x ≤ 2}
𝑋 = −1,0,1,2 and 𝑛 𝑋 = 4
∴ X is a finite set
Finite Set
11. Key Concept Infinite Set
A set is said to be an infinite if the number of elements in the set is not finite.
Infinite Set
Let W= the set of all whole numbers. i. E., W = {0,1,2,3 ...}
The set of all whole numbers contain infinite number of elements
∴ W is an infinite set.
Note The cardinal number of an infinite set is not a finite number
12. Equivalent Set
Key Concept Equivalent Set
Two sets A and B are said to be equivalent if they have the same number of elements
In other words, A and B are equivalent if n (A)= n (B).
‘A and B are equivalent’ is written as A ≈ 𝑩
Reading Notation
≈ Equivalent
For example :
Consider the set A= {3,5,6,11}.
Here n (A)=4 and (B)=4 ∴ A ≈ 𝑩
Equivalent Set
Key Concept Equivalent Set
13. Equal Sets
Key Concept Equal Sets
Two sets A and B are said to be equal if they contain exactly the same elements,
regardless of order. Otherwise the sets are said to be unequal.
In other words,two sets A and B are said o be equal if
(i) Every element of A is also an element of B and
(ii) Every element of B is also an element of A.
Reading Notation
14. Subset
Key Concept Equal Sets
A set X is a subset of Y if every element of X is also an element of Y.
In symbol we write X ⊆ 𝑌
Read X ⊆ 𝑌 as ‘X is a subset of Y’ or’X is contained in Y’
Read X ⊈ 𝑌 as ‘X is not a subset of Y’ or’X is not contained in Y’
Reading Notation
⊆
⊈
15. For example :
Consider the sets
X = {7,8,9} and Y = 7,8,9 10
We see that every element of X is also an element of Y.
∴X is a subset of Y
i.e X ⊆ Y.
Note
(i) Every set is a subset of itself i.e X ⊆ Y for any set X
(ii) The empty set is a subset of any set i.e., ∅ ⊆ X, for any set X
(iii) If X Y and Y ⊆ X, then X=Y. The converse is also i.e.if X=Y then
X ⊆ Y and Y ⊆ X
(iv) Every set (expect ∅) has atleast two subsets, ∅ and set itself
16. A set X is said to be a proper subset of set Y if X ⊆ Y and X ≠ 𝑌. 𝐼𝑛 𝑠𝑦𝑚𝑏𝑜𝑙 we
write X ⊆ Y . Y is called super set of X
Read X ⊂ Y as X is a proper subset of Y
Reading Notation
Proper Set
Key Concept Proper subset set
⊂
17. The set of all subset of A is said to be power set of the set A.
Read X ⊂ Y as X is a proper subset of Y
The power set of a set A is denoted by P(A)
Reading Notation
Power Set
Key Concept Power set
P (A)
18.
19. We use diagrams or pictures in
geometry to explain a concept or a situation
sometimes we also use them to solve
problems. In mathematics, we use
diagrammatic representations called Venn
Diagrams to visualize the relationships
between sets and set operations.
20. John Venn (1834-1883) a British
mathematician used diagrammatic
representation as an aid to visualize
varios relationships between sets and
set operation
21. The set that contains all the under consideration in agiven discusssion is
called the universal set. The universal set is a denoted by U or E.
Key Concept Universal set
22. The set that contains elements of U (universal set) that are alements of
A ⊆ 𝑈 is called the compliment of A. The complement of aA is denoted by
𝐴′
𝑜𝑟 𝐴 𝑐
Key Concept Complement set
Reading Notation
𝑨′ {x: x ∈ 𝑼 𝒂𝒏𝒅 𝑿 ∉ 𝑨}.
23. The union set of two sets A and B is the element which are in A or in B
or both A and B. we write the union of sets A and B as A ∪ 𝐵.
Read A ∪ 𝐵 as ‘A union B’
In symbol, A ∪ 𝐵={ x:x ∈ 𝐴 𝑜𝑟 𝑥 ∈ B}
Key Concept Union set
Reading Notation
∪
24. The intersection of two sets A and B is the set of all elements common
to A and B. We denoted A ∩ 𝐵.
Read A ∩ 𝐵 as ‘A intersection B’
Symbolically , we write A∩ 𝐵={ x:x ∈ 𝐴 𝑜𝑟 𝑥 ∈ B}
Key Concept Intersection of set
Reading Notation
∩
Intersection of Two Set
25. Two sets A and B are said to be disjoint if there is no element
common to both A and B
In other words, If A and are disjoint sets, then A ∩ 𝐵 = ∅
Key Concept Disjoint Sets
Disjoint Sets
26. Key Concept Difference of two sets
Diferrence of Two Sets
The difference of the two sets A and B is the set of all elements belonging to a A bur
not to B. The difference of thw two sets is denoted by A – B or AB.
In symbol, we write : A 0 B= { x: x ∈ 𝐴 𝑜𝑟 𝑥 ∉ B}
Similarly, we write: B –A = { x: x ∈ 𝐵 𝑜𝑟 𝑥 ∉ 𝐀}
Reading Notation
27. Key Concept Symmetric Difference of sets
Symmetric Difference of Sets
Tthe symmetric difference of two sets A and B is the union of their diffferences and
is denoted by
Thus,
Reading Notation
28. For Any finite setd A and B, We have the following useful results
(i) 𝒏 𝑨 = 𝒏 𝑨 − 𝑩 + 𝑨 ∩ 𝑩
(ii) 𝒏 𝑩 = 𝒏 𝑩 − 𝑨 + 𝒏 𝑨 ∩ 𝑩
(iii) 𝒏 𝑨 ∩ 𝑩 = 𝐧 𝐀 − 𝐁 + 𝒏 𝑨 ∩ 𝑩 + 𝐧 𝐁 − 𝐀
(iv) 𝒏 𝑨 ∩ 𝑩 = n(A)+n(B) - 𝒏 𝑨 ∩ 𝑩
(v) 𝒏 𝑨 ∩ 𝑩 = 𝐧 𝐀 + 𝐧 𝐁 , 𝐰𝐡𝐞𝐧 𝑨 ∩ 𝑩 = ∅
(vi) 𝒏 𝑨 + 𝒏 𝑨′
= 𝒏(𝑼)
Important Results
30. In a city 65% of the people view Tamil movies and 40% view English
movies, 20% of the people view both Tamil and English movies. Find the
percentage of people do not view any of these two movies
Example: