Professional Documents
Culture Documents
Set& Its Operations
Set& Its Operations
Set& Its Operations
Its Operations
For example, we can say that the river Nile does not belong to the collection of rivers of
India. On the other hand, the river Ganga does belong to this collection.
Thus, we write a ∈ A. If ‘b’ is not an element of a set A, we write b ∉ A and read “b does
not belong to A”.
For example,
The set of all even positive integers less than 7 is described in roster form as {2, 4, 6}
The set of all natural numbers which divide 42 is {1, 2, 3, 6, 7, 14, 21, 42}
For example, in the set { a, e, i, o, u}, all the elements possess a common property, namely,
each of them is a vowel in the English alphabet, and no other letter possess this property.
It may be observed that we describe the element of the set by using a symbol x (any other symbol like the letters
y, z, etc. could be used) which is followed by a colon “ : ” stands for “such that”. After the sign of colon, we write
the characteristic property possessed by the elements of the set and then enclose the whole description within
braces. The above description of the set V is read as “the set of all x such that x is a vowel of the English
alphabet”. In this description the braces stand for “the set of all”.
Let A = { x : 1 < x < 2, x is a natural number}. Then A is the empty set, because there is no
natural number between 1 and 2.
A = {1, 2, 3, 4, 5},
B = { a, b, c, d, e, g}
C = { men living presently in different parts of the world}
Two sets A and B are said to be equal if they have exactly the same elements
and we write A = B. Otherwise, the sets are said to be unequal and we write A ≠ B.
A set does not change if one or more elements of the set are repeated. For example, the sets A = {1, 2, 3}
and B = {2, 2, 1, 3, 3} are equal, since each element of A is in B and vice-versa. That is why we generally do
not repeat any element in describing a set.
Solution
(i) Step 1: Solve for elements of set X.
X={A,L,O,Y}
∴X=B
Dr. Abdul Azeez N.P. @ AMU
Subsets
Consider the sets X = set of all students in your school, Y = set of all students in your class.
We note that every element of Y is also an element of X; we say that Y is a subset
of X. The fact that Y is subset of X is expressed in symbols as Y ⊂ X. The symbol ‘⊂’
stands for ‘is a subset of’ or ‘is contained in’.
It is often convenient to use the symbol “⇒” which means implies. Using this symbol, we
can write the definition of subset as follows: A ⊂ B if a ∈ A ⇒ a ∈ B
Solution
Also, we know that every set is a subset of itself. So, { 1, 2 } is a subset of {1, 2}.
Thus, the set { 1, 2 } has, in all, four subsets, viz. φ, { 1 }, { 2 } and { 1, 2 }. The set of all these
subsets is called the power set of { 1, 2 }.
The collection of all subsets of a set A is called the power set of A & denoted by P(A).
𝒏𝑷 𝑨 = 𝟐𝑷
𝐴 = 𝑥, 𝑦, 𝑧
𝒏𝑷 𝑨 = 𝟐𝑷 = 𝟐𝟑 = 𝟖
𝑷 𝑨 = 𝜙, 𝑥 , 𝑦 , 𝑧 , 𝑥, 𝑦 , 𝑥, 𝑧 , 𝑦𝑧 , 𝑥, 𝑦, 𝑧
A universal set (usually denoted by U) is a set that has elements of all the
related sets without any repetition of elements.
A universal set, in general terms, is defined as the set of all objects under
consideration.
It contains all the elements or objects of other sets, including its elements.
Most of the relationships between sets can be represented by means of diagrams which
are known as Venn diagrams.
Venn diagrams are named after the English logician, John Venn.
The universal set is represented usually by a rectangle and its subsets by circles.
U
12 7
3 9
4 6
5 8
The symbol ‘∪’ is used to denote the union. Symbolically, we write A∪B and usually read as ‘A
union B’.
In symbols, we write
A∪B = { x : x ∈ A or x ∈ B }
Dr. Abdul Azeez N.P. @ AMU
Union of Sets
Note: Common elements 6 and 8 have been taken only once while writing A ∪ B.
A∪B = { a, b, c, d, e, f}
B∪A = = { a, b, c, d, e, f}
For example
If Set ∪ = {1, 2, 3, 4, 5, 6, 7} and Set A = {1, 2, 3}
A ∪ ∪ = {1, 2, 3} ∪ {1, 2, 3, 4, 5, 6, 7}
= {1, 2, 3, 4, 5, 6, 7}
= ∪.
If A and B are two sets such that A ∩ B = φ, then A and B are called disjoint sets.
Intersection of two sets A & B is the set of all those elements which belong to both A & B.
Symbolically, we write
A ∩ B = { x : x ∈ A and x ∈ B}
Solution We have A ∩ B = { 2, 3, 5, 7 } = B
For example
If Set U = {1, 2, 3, 4, 5, 6, 7, 8} and the
Set A = {1, 2, 3, 4, 5} then
A′ = U – A = {6, 7, 8}
Complement of a Set- Example
n(A∪B)=n(A)+n(B)
In general, if A and B are finite sets, then
n(A∪B)=n(A)+n(B)–n(A∩B)
Therefore, the number of students who failed at least in any one of the subjects is 705.
Let A = Set of students who scored over 80% in Economics. B = Set of students who scored
over 80% in Accounts.
Then given are n(A U B) 100 , n(A) = 70 , and n(A ∩ B) = 20. We need to find the
number of students who scored over 80% in Accounts.
But we know, n(A ∪ B) = n(A) + n(B) – n (A ∩ B)
100 = 70 + n(B ) – 20.
n(B) = 100 – 50 = 50.
As we need to find the students who scored over 80% in Accounts are
n(A′ ∩ B) = n(B) – n (A ∩ B) = 50 – 20 = 30.
Dr. Abdul Azeez N.P. @ AMU
Example: 9
Out of 200 students in a management school 120 students read Indian Economic Review
and 100 read Harvard Business Review. If the number of students who read neither of the
journals is 40, then find the number of students who read both them?
Solution:
A = Set of students who read Indian Economic Review.
B = Set of students who read Harvard Business Review.
Then given are n(U) 200 , n(A) = 120, n(B) = 100 and n(A′ ∩ B′) = 40.
A′ ∩ B′ = (A ∪ B)′ therefore n(A ∪ B)′ = 40.
Since n(A ∪ B)′ = n (U) – n(A ∪ B ) or n(A ∪ B ) = 200 – 40 = 160
We need to find the number of students who read both the journals i.e. Indian Economic
Review and Harvard Business Review i.e. n (A ∩ B)
But as we know,
n(A ∪ B) = n(A) + n(B ) – n(A ∩ B).
160 = 120 + 100 – n(A ∩ B).
n(A ∩ B) = 220 – 160 = 60.
Thus there are 60 students who read both the journals.
Dr. Abdul Azeez N.P. @ AMU
n(R′∩C′∩S) = n (S) - n(C∩S) - n(R∩S) + n(R∩C∩S)
= 13 – 8 – 5 + 5 = 5
n(R U C U S) = 15 + 13 + 13 – 5 – 8 – 9 + 5 = 24
n(R U C U S)’ = 30 – 24 = 6