CHAPTER

11
Sets, Relations
and Functions
Session 1
Definition of Set, Representation of Set, Different
Types of Sets, Laws and Theorems, Venn Diagram
(Euler-Venn Diagrams)

Introduction Representation of a Set

The concept of set is fundamental in modern There are two methods for representing a set.
Mathematics. Today this concept is being used in
different branches of Mathematics and widely used in 1. Tabulation or Roster or
the foundation of relations and functions. The theory of
sets was developed by German Mathematician Georg
Enumeration Method
Cantor (1845-1918). Under this method, the elements are enclosed in curly
brackets or braces { } after separating them by commas.
Remark
Definition of Set 1. The order of writing the elements of a set is immaterial, so
{a, b, c}, {b, a, c}, {c, a, b} all denote the same set.
A set is well-defined collection of distinct objects. Sets 2. An element of a set is not written more than once, i.e. the set {1,
2, 3, 4, 3, 3, 2, 1, 2, 1, 4} is identical with the set {1, 2, 3, 4}.
are usually denoted by capital letters
A, B, C, X, Y, Z, K . For example,
Examples of sets 1. If A is the set of prime numbers less than 10, then
A = {2, 3, 5, 7}
(i) The set of all complex numbers.
2. If A is the set of all even numbers lying between 2 and
(ii) The set of vowels in the alphabets of English 20, then
language. A = {4, 6, 8, 10, 12, 14, 16, 18}
(iii) The set of all natural numbers.
(iv) The set of all triangles in a plane. 2. Set Builder Method
(v) The set of all states in India. Under this method, the stating properties which its elements
(vi) The set of all months in year which has 30 days. are to satisfy, then we write
(vii) The set of all stars in space. A = { x P ( x )} or A = { x : P ( x )}
and read as ‘A is the set of elements x, such that x has the
property P ¢.
Elements of the Set Remark
The elements of the set are denoted by small letters in 1. “ : ” or “| ” means ‘such that’.
the alphabets of English language, i.e. a, b, c, x, y, z, K . 2. The other names of this method are property method, rule
If x is an element of a set A, we write x Î A method and symbolic method.
(read as ‘x belongs to A’). For example,
If x is not an element of A, then we write x Ï A (read as 1. If A = {1, 2, 3, 4, 5, 6, 7, 8 }, then we can write
‘x does not belong to A’). A = { x Î N : x £ 8 }.
For example, 2. A is the set of all odd integers lying between 2 and 51, then
If A = {1, 2, 3, 4, 5}, then 3 Î A, 6 ÏA. A = { x : 2 < x < 51, x is odd}.
Some Standard Sets For example,
1. { x : x Î N , 4 < x < 5 } = f
l N denotes set of all natural numbers = {1, 2, 3, K }.
2. { x : x Î R, x 2 + 1 = 0 } = f
l Z or I denotes set of all integers
3. {x : x 2 = 25, x is even number} = f
= {K, - 3, - 2, - 1, 0, 1, 2, 3, K }.
l Z 0 or I 0 denotes set of all integers excluding zero 2. Singleton or Unit Set
= {K, - 3, - 2, - 1, 1, 2, 3, K }.
A set having one and only one element is called singleton
l Z + or I + denotes set of all positive integers or unit set.
= {1, 2, 3,K } = N . For example, { x : x - 3 = 4 } is a singleton set.
l E denotes set of all even integers Since, x -3 = 4 Þ x = 7
= {K, - 6, - 4, - 2, 0, 2, 4, 6, K }. \ { x : x - 3 = 4 } = {7 }
l O denotes set of all odd integers
= {K, - 5, - 3, - 1, 1, 3, 5, K }. 3. Subset
l W denotes set of all whole numbers = {0, 1, 2, 3,K }. If every element of a set A is also an element of a set B,
l Q denotes set of all rational numbers = { x : x = p /q, then A is called the subset of B, we write A Í B (read as A
where p and q are integers and q ¹ 0 }. is subset of B or A is contained in B).
l Q 0 denotes set of all non-zero rational numbers Thus, A Í B Û [x Î A Þ x Î B ]
{ x : x = p / q, where p and q are integers and p ¹ 0 and
q ¹ 0 }. Remark
l Q + denotes set of all positive rational numbers = { x : x 1. Every set is a subset of itself
= p /q, where p andq arebothpositiveornegativeintegers} i.e., A Í A.
2. If A Í B, B Í C, then A Í C.
l R denotes set of all real numbers.
l R 0 denotes set of all non-zero real numbers. For example,
l R + denotes set of all positive real numbers. 1. If A = {2, 3, 4} and B = {5, 4, 2, 3, 1}, then A Í B.
2. The sets { a }, { b }, { a, b }, { b, c } are the subsets of the
l R - Q denotes set of all irrational numbers.
set {a, b, c }.
l C denotes set of all complex numbers
= {a + ib : a, b Î R and i = -1}.
4. Total Number of Subsets
l C 0 denotes set of all non-zero complex numbers
If a set A has n elements, then the number of subsets
= {a + ib : a, b Î R 0 and i = -1}. of A = 2 n .
l Na denotes set of all natural numbers which are less than
or equal to a, where a is positive integer y Example 1. Write the letters of the word ALLAHABAD
= {1, 2, 3, K, a }. in set form and find the number of subsets in it and
write all subsets.
Sol. There are 5 different letters in the word ALLAHABAD
Different Types of Sets i.e., A,L,H,B,D, then set is {A, B, D, H, L}, then number of
subsets = 25 = 32 and all subsets are
f, {A}, {B}, {D}, {H}, {L}, {A, B}, {A, D}, {A, H}, {A, L}, {B, D},
1. Null Set or Empty Set or Void Set {B, H}, {B, L}, {D, H}, {D, L}, {H, L}, {A, B, D}, {A, B, H},
A set having no element is called a null set or empty set or {A, B, L}, {A, D, H}, {A, D, L}, {A, H, L}, {B, D, H}, {B, D, L},
void set. It is denoted by f or { }. {B, H, L}, {D, H, L}, {A, B, D, H}, {A, B, D, L}, {B, D, H, L},
{A, D, H, L}, {A, B, H, L}, {A, B, D, H, L}.
Remark
1. f is called the null set.
2. f is unique.
5. Equal Sets
3. f is a subset of every set. Two sets A and B are said to be equal, if every element of
4. f is never written within braces i.e., {f} is not the null set. A is an element of B, and every element of B is an element
5. {0} is not an empty set as it contains the element 0 (zero). of A. If A and B are equal, we write A = B.
It is clear that A Í B and B Í A Û A = B. (ii) Set of Gold Medalist students in Civil Branch,
For example, sec A in A.M.I.E. (India).
1. The sets {1, 2, 5} and {5, 2, 1} are equal. (iii) Set of natural numbers less than 500.
2. {1, 2, 3} = { x : x 3 - 6 x 2 + 11x - 6 = 0} 2. Each one of the following is an infinite set.
(i) Set of all integers.
6. Power Set (ii) Set of all points in a plane.
(iii) { x : x Î R, 1 < x < 2 }
The set of all the subsets of a given set A is said to be the
(iv) Set of all concentric circles with centre as origin.
power set A and is denoted by P ( A ) or 2 A .
Symbolically, P ( A ) = { x : x Í A }
Thus, x Î P (A) Û x Í A.
10. Cardinal Number of a Finite Set
The number of distinct elements in a finite set A is called
Remark cardinal number and the cardinal number of a set A is
1. f and Aare both elements of P( A). denoted by n ( A ).
2. If A = f, then P ( f) = {f}, a singleton but f is a null set. For example,
3. If A = {a}, then P( A) = {f, {a}} If A = { -3, - 1, 8, 9, 13, 17 }, then n ( A ) = 6.
For example, If A = {a, b, c}, then
P( A) or 2A = {f, {a}, {b}, {c}, {a, b}, {b, c}, {c, a}, {a, b, c}} 11. Comparability of Sets
Also, A 3
n( P ( A)) or n( 2 ) = 2 = 8 Two sets A and B are said to be comparable, if either
4. Since, P( f) = {f} A Ì B or B Ì A or A = B, otherwise A and B are said to be
incomparable.
\ P( P( f)) = {f, {f}}
and P ( P( P( f))) = {f, {f}, {{f}}, {f, {f}}} For example,
5. If Ahas n elements, then P ( A) has 2n elements. 1. The sets A = { 1, 2 , 3 } and B = { 1, 2 , 4 , 6 } are
incomparable (since A Ë B or B Ë A or A ¹ B )
2. The sets A = {1, 2, 4 } and B = {1, 4 } are comparable
7. Super Set (since B Ì A).
The statement A Í B can be rewritten as B Ê A, then B is
called the super set of A and is written as B É A . 12. Universal Set
All the sets under consideration are likely to be subsets of
8. Proper Subset a set is called the universal set and is denoted by W or S
or U .
A set A is said to be proper subset of a set B, if every
element of A is an element of B and B has atleast one For example,
element which is not an element of A and is denoted by 1. The set of all letters in alphabet of English language
A Ì B (read as “A is a proper subset of B ”). U = {a, b, c , K, x , y , z } is the universal set of vowels in
For example, alphabet of English language.
1. If A = {1, 2, 4 } and B = {5, 1, 2, 4, 3 }, then A Ì B i.e., A = {a, e , i, o , u }.
Since, 3, 5 Ï A. 2. The set of all integers I = { 0 , ± 1, ± 2 , ± 3 ,K } is the
2. If A = {a, b, c } and B = {c , b, a }, then A Ë B (since, B universal set of all even integers
does not contain any element which is not in A). i.e., { 0 , ± 2 , ± 4 , ± 6 ,K }
3. N Ì I Ì Q Ì R Ì C
13. Union of Sets
9. Finite and Infinite Sets The union of two sets A and B is the set of all those
A set in which the process of counting of elements comes elements which are either in A or in B or in both. This set
to an end is called a finite set, otherwise it is called an is denoted by A È B or A + B (read as ‘A union B ’ or ‘A
infinite set. cup B ’ or ‘A join B ’).
For example, Symbolically, A È B = { x : x Î A or x Î B }
1. Each one of the following sets is a finite set. or A È B = {x : x Î A Ú x Î B}
(i) Set of universities in India. Clearly, x Î A È B Û x Î A or x Î B
For example,
1. If A = {1, 2, 3, 4 } and B = { 4, 5, 6 },
16. Difference of Sets
then A È B = {1, 2, 3, 4, 4, 5, 6 } = {1, 2, 3, 4, 5, 6 } If A and B be two given sets, then the set of all those
2. If A = {1, 2, 3 }, B = {2, 3, 4, 5 }, C = {7, 8 }, elements of A which do not belong to B is called difference
then A È B È C = {1, 2, 3, 4, 5, 7, 8 } of sets A and B. It is written as A - B. It is also denoted by
A ~ B or A\B or C A B (complement of B in A).
Remark
The union of a finite number of sets A1, A2, A3, K, An is represented
Symbolically, A - B = { x : x Î A and x Ï B }
by A1 È A2 È A3 È K È An or È Ai.
n
Clearly, x Î A - B Û x Î A and x Ï B.
i =1
n
Symbolically, È Ai = {x : x Î Ai for atleast one i} Remark
i =1
1. A - B ¹ B - A
2. The sets A - B, B - A and A Ç B are disjoint sets.
14. Intersection of Sets 3. A - B Í A and B - A Í B
The intersection of two sets A and B is the set of all 4. A - f = A and A - A = f
elements which are common in A and B. This set is For example,
denoted by A Ç B or AB (read as ‘A intersection B ’ or ‘A If A = {1, 2, 3, 4 } and B = { 4, 5, 6, 7 }, then A - B = {1, 2, 3 }.
cap B ’ or ‘A meet B ’).
Symbolically, A Ç B = { x : x Î A and x Î B } 17. Symmetric Difference of Two Sets
or A Ç B = {x : x Î A Ù x Î B } Let A and B be two sets. The symmetric difference of sets
Clearly, x Î A Ç B Û x Î A and x Î B A and B is the set ( A - B ) È ( B - A ) or ( A È B ) - ( A Ç B )
For example, and is denoted by A D B or A Å B (A direct sum B).
1. If A = {1, 2, 3 } and B = {3, 4, 5, 6 }, then A Ç B = {3 }.
2. If A = {1, 2, 3 }, B = {2, 3, 4 } and C = {3, 4, 5 }, then i.e., A Å B or A D B = ( A - B ) È ( B - A )
A Ç B Ç C = {3 } and A Å B or A D B = ( A È B ) - ( A Ç B )
Remark Remark
The intersection of a finite number of sets A1, A2, A3,K, An 1. A D B = {x : x Î A and x Ï B}
represented by
n or A D B = {x : x Î B and x Ï A}
A1 Ç A2 Ç A3 Ç K Ç An or Ç Ai. 2. A D B = B D A (commutative)
i =1
n
Symbolically, Ç Ai = {x : x Î Ai for all i} For example,
i =1
Let A = { 1, 2 , 3 , 4 , 5 } and B = { 1, 3 , 5 , 7 },
then A - B = { 2 , 4 }, B - A = { 7 }
15. Disjoint Sets \ A D B = ( A - B ) È ( B - A ) = {2 , 4 , 7 }
If the two sets A and B have no common element.
i.e., A Ç B = f, then the two sets A and B are called disjoint
or mutually exclusive events.
18. Complement Set
Let U be the universal set and A be a set, such that A Ì U .
For example, If A = {a, b, c } and B = {1, 2, 3 }, then A Ç B = f
Then, the complement of A with respect to U is denoted
Hence, A and B are disjoint sets. by A¢ or A c or C ( A ) or U - A .
Remark Symbolically, A¢ or A c or C ( A ) = { x : x ÎU and x Ï A } .
If S = {a1, a2, a3, K, an}, so Clearly, x Î A¢ Û x Ï A.
3n + 1
number of ordered pairs of disjoint sets of S is .
2 Remark
(Qeach element in either (A) or (B) or neither 1. U¢ = f and f¢ = U
\ Total ways = 3n i.e., A = B, iff A = B = f (1 case) otherwise A 2. A È A¢ = U and A Ç A¢ = f
and B are interchangeable.
For example,
\ Number of ordered pairs of disjoint sets of
S =1 +
3n - 1 3n + 1ö
= ÷.
Let U = {1, 2 , 3 , 4 , 5 , 6 , 7} and A = {1, 3 , 5 , 7}.
2 2 ø Then, A¢ = U - A = {2, 4, 6}
Laws and Theorems Proof
(i) Let x Î A È ( B È C ) Û x Î A or x Î B È C
1. Idempotent Laws Û x Î A or (x Î B or x Î C )
For any set A,
Û (x Î A or x Î B ) or x Î C
(i) A È A = A (ii) A Ç A = A
Proof Û x Î A È B or x Î C
(i) Let x Î A È A Û x Î A or x Î A Û x Î(A È B ) È C
Û x ÎA \ x Î A È (B È C ) Û x Î(A È B ) È C
Hence, A È A = A Hence, A È ( B È C ) = ( A È B ) È C.
(ii) Let x Î A Ç A Û x Î A and x Î A (ii) Let x Î A Ç ( B Ç C ) Û x Î A and x Î B Ç C
Û x ÎA Û x Î A and (x Î B and x Î C )
Hence, A Ç A = A Û (x Î A and x Î B ) and x Î C
2. Identity Laws Û x Î A Ç B and x Î C
For any set A, Û x Î(A Ç B ) Ç C
(i) A È f = A (ii) A Ç f = f Hence, A Ç ( B Ç C ) = ( A Ç B ) Ç C.
(iii) A È U = U (iv) A Ç U = A 5. Distributive Laws
Proof For any three sets A, B and C, we have
(i) Let x Î A È f Û x Î A and x Î f (i) A È ( B Ç C ) = ( A È B ) Ç ( A È C )
Û x ÎA (ii) A Ç ( B È C ) = ( A Ç B ) È ( A Ç C )
Hence, A È f = A Proof
(ii) Let x Î A Ç f Û x Î A and x Î f
Û x Îf (i) Let x Î A È ( B Ç C ) Û x Î A or x Î B Ç C
Hence, A Ç f = f Û x Î A or (x Î B and x Î C )
(iii) Let x Î A È U Û x Î A or x ÎU Û (x Î A or x Î B ) and (x Î A or x Î C )
Û x ÎU Û x Î A È B and x Î A È C
Hence, A È U =U Û x Î[( A È B ) Ç ( A È C )]
(iv) Let x Î A Ç U Û x Î A and x ÎU \ x Î A È (B Ç C ) Û x Î(A È B ) Ç (A È C )
Û x ÎA Hence, A È ( B Ç C ) = ( A È B ) Ç ( A È C ).
Hence, A Ç U = A (ii) Let x Î A Ç ( B È C ) Û x Î A and x Î B È C
3. Commutative Laws
Û x Î A and (x Î B or x Î C )
For any two sets A and B, we have
Û (x Î A and x Î B ) or (x Î A and x Î C )
(i) A È B = B È A (ii) A Ç B = B Ç A
Proof Û x Î A Ç B or x Î A Ç C
Û x Î(A Ç B ) È (A Ç C )
(i) Let x Î A È B Û x Î A or x Î B
Û x Î B or x Î A \ x Î A Ç (B È C ) Û x Î(A Ç B ) È (A Ç C )
Û x ÎB È A Hence, A Ç ( B È C ) = ( A Ç B ) È ( A Ç C ).
6. For any two sets A and B, we have
\ x ÎA È B Û x ÎB È A
(i) P ( A ) Ç P ( B ) = P ( A Ç B )
Hence, A È B = B È A
(ii) P ( A ) È P ( B ) Í P ( A È B )
(ii) Let x Î A Ç B Û x Î A and x Î B
Û x Î B and x Î A where, P ( A ) is the power set of A.
Û x ÎB Ç A Proof
\ x ÎA Ç B Û x ÎB Ç A (i) Let x Î P ( A ) Ç P ( B ) Û x Î P ( A ) or x Î P ( B )
Hence, A Ç B = B Ç A . Û x Í A or x Í B
4. Associative Laws Ûx Í AÇ B
For any three sets A, B and C, we have
Û x Î P(A Ç B )
(i) A È ( B È C ) = ( A È B ) È C
(ii) A Ç ( B Ç C ) = ( A Ç B ) Ç C Hence, P ( A ) Ç P ( B ) = P ( A Ç B )
 (ii) Let x Î P ( A ) È P ( B ) Û x Î P ( A ) or x Î P ( B )
Û x Í A or x Í B
More Results on Operations on Sets
Ûx Í AÈ B For any two sets A and B, we have
Û x Î P (A È B ) 1. A Í A È B, B Í A È B, A Ç B Í A, A Ç B Í B
2. A - B = A Ç B ¢
Hence, P ( A ) È P ( B ) Í P ( A È B )
Proof
7. If A is any set, then ( A ¢ ) ¢ = A
Let x Î A - B Û x Î A and x Ï B
Proof Let x Î ( A ¢ ) ¢ Û x Ï A ¢ Û x Î A
Û x Î A and x Î B ¢
Hence, ( A ¢ ) ¢ = A
Û x ÎA Ç B ¢
8. De-Morgan’s Laws Hence, A - B = A Ç B ¢
For any three sets A, B and C, we have 3. ( A - B ) È B = A È B
(i) ( A È B ) ¢ = A ¢ Ç B ¢ Proof ( A - B ) È B = ( A Ç B ¢ ) È B
(ii) ( A Ç B ) ¢ = A ¢ È B ¢ = ( A È B ) Ç ( B ¢ È B ) [from distributive law]
(iii) A - ( B È C ) = ( A - B ) Ç ( A - C ) = (A È B ) Ç U
=AÈ B
(iv) A - ( B Ç C ) = ( A - B ) È ( A - C )
Hence, ( A - B ) È B = A È B
Proof
4. ( A - B ) Ç B = f
(i) Let x Î ( A È B ) ¢ Û x Ï A È B
Proof ( A - B ) Ç B = ( A Ç B ¢ ) Ç B
Û x Ï A and x Ï B = A Ç (B ¢ Ç B ) [from associative law]
Û x Î A ¢ and x Î B ¢ = AÇ f= f
Û x Î A¢ Ç B ¢ Hence, ( A - B ) Ç B = f
\ x Î (A È B )¢ Û x Î A¢ Ç B ¢ 5. A Í B Û B ¢ Í A ¢
Hence, ( A È B ) ¢ = A ¢ Ç B ¢. Proof Only if part Let A Í B …(i)
(ii) Let x Î ( A Ç B ) ¢ Û x Ï A Ç B To prove B ¢Í A ¢
Û x Ï A or x Ï B Let x ÎB¢ Þ x ÏB
Þ x ÏA [Q A Í B ]
Û x Î A ¢ or x Î B ¢
Þ x Î A¢
Û x Î A¢ È B ¢ Thus, x Î B ¢ Þ x Î A¢ [Q B Í A ]
\ x Î ( A Ç B )¢ Û x Î A¢ È B ¢ Hence, B ¢ Í A¢ …(ii)
Hence, ( A Ç B ) ¢ = A ¢ È B ¢. If part Let ¢
B Í A¢ …(iii)
(iii) Let x Î A - ( B È C ) Û x Î A and x Ï B È C To prove A Í B
Û x Î A and (x Ï B and x Ï C) Let x Î A Þ x Ï A¢
Û (x Î A and x Ï B ) and (x Î A and x Ï C) Þ x ÏB ¢ [from Eq.(iii)]
Û x Î ( A - B ) and x Î ( A - C ) Þ x ÎB
Hence, AÍ B …(iv)
Û x Î(A - B ) Ç (A - C )
From Eqs. (ii) and (iv), we get A Í B Û B ¢ Í A ¢
Hence, A - ( B È C ) = ( A - B ) Ç ( A - C ).
6. A - B = B ¢ - A ¢
(iv) Let x Î A - ( B Ç C ) Û x Î A and x Ï ( B Ç C )
Proof A - B = (A Ç B ¢ )
Û x Î A and (x Ï B or x Ï C) = B ¢ Ç A = B ¢ Ç (A¢ )¢ = B ¢ - A¢
Û (x Î A and x Ï B ) or (x Î A and x Ï C) Hence, A - B = B ¢ - A¢
Û x Î ( A - B ) or x Î ( A - C ) 7. ( A È B ) Ç ( A È B ¢ ) = A
Û x Î(A - B ) È (A - C ) Proof ( A È B ) Ç ( A È B ¢ ) = A È ( B Ç B ¢ )
Hence, A - ( B Ç C ) = ( A - B ) È ( A - C ). [by distributive law]
Aliter =AÈ f=A
A - ( B Ç C ) = A Ç ( B Ç C ) ¢ [QA - B = A Ç B ¢ ] Hence, ( A È B ) Ç ( A È B ¢ ) = A
= A Ç ( B ¢Ç C ) ¢ 8. A È B = ( A - B ) È ( B - A ) È ( A Ç B )
= ( A Ç B ¢) È ( A Ç C ¢) Proof ( A - B ) È ( B - A ) È ( A Ç B )
= (A - B ) È (A - C ) = [( A È B ) - ( A Ç B )] È ( A Ç B )
 = [( A È B ) Ç ( A Ç B ) ¢ ] È ( A Ç B ) y Example 2. Let A, B and C be three sets such that
= [( A È B ) È ( A Ç B )] Ç [( A Ç B ) ¢ È ( A Ç B )] A È B = A È C and A Ç B = A Ç C . Show that B = C .
= (A È B ) Ç U = A È B Sol. Given, A È B = A ÈC …(i)
Hence, A È B = ( A - B ) È ( B - A ) È ( A Ç B ) and A Ç B = A ÇC …(ii)
9. A - ( A - B ) = A Ç B To prove B = C .
Proof A - ( A - B ) = A - ( A Ç B ¢ ) From Eq. (i), ( A È B ) Ç C = ( A È C ) Ç C
= A Ç (A Ç B ¢ )¢ Þ ( A Ç C ) È ( B Ç C ) = ( A Ç C ) È (C È C )
= A Ç (A¢ È B ) Þ (A Ç B) È (B Ç C ) = (A Ç C ) È C
= (A Ç A¢ ) È (A Ç B ) [Q A Ç C = A Ç B ]
= f È (A Ç B ) = A Ç B Þ (A Ç B) È (B Ç C ) = C [Q A Ç C Í C ]
Thus, C = (A Ç B) È (B Ç C ) …(iii)
Hence, A - ( A - B ) = A Ç B
Again, from Eq. (i), ( A È B ) Ç B = ( A È C ) Ç B
10. A - B = B - A Û A = B
Þ ( A Ç B ) È ( B Ç B ) = ( A Ç B ) È (C Ç B )
Proof Only if part Let A - B = B - A …(i)
Þ (A Ç B) È B = (A Ç B) È (B Ç C )
To prove A = B
Þ B = (A Ç B) È (B Ç C )
Let x Î A Û (x Î A and x Ï B ) or (x Î A and x Î B )
Û x Î ( A - B ) or x Î ( A Ç B ) [Q A Ç B Í B ]
Û x Î (B - A) Thus, B = (A Ç B) È (B Ç C ) …(iv)
or x ÎA Ç B [from Eq. (i)] From Eqs. (iii) and (iv), we have B = C .
Û (x Î B and x Ï A) or (x Î B and x Î A ) y Example 3. Let A and B be any two sets. If for some
Û x ÎB set X, A Ç X = B Ç X = f and A È X = B È X ,
Hence, A = B prove that A = B.
If part Let A = B Sol. Given, A ÇX =BÇX =f …(i)
To prove A - B = B - A
and A ÈX =BÈX …(ii)
Now, A-B=A-A=f [Q B = A ]
From Eq. (ii), A Ç ( A È X ) = A Ç ( B È X )
and B-A=A-A=f [Q B = A ] Þ A = (A Ç B) È (A Ç X )
\ A-B=B-A [Q A Í A È X \ A Ç ( A È X ) = A ]
Hence, A =B ÞA -B =B -A Þ A = (A Ç B) È f [Q A Ç X = f ]
11. A È B = A Ç B Û A = B Þ A = (A Ç B)
Proof Only if part Let A È B = A Ç B Þ AÍB …(iii)
Now, x ÎA Þ x ÎA È B Again, A ÈX = BÈX
Þ x ÎA Ç B [Q A È B = A Ç B ] Þ B Ç(A È X ) = B Ç(B È X )
Þ x ÎB Þ (B Ç A) È(B Ç X ) = B
Thus, AÍ B …(i) [Q B Í B È X \ B Ç ( B È X ) = B ]
Again, y ÎB Þy ÎA È B Þ (B Ç A) È f = B [QB Ç X = f ]
Þ y ÎA Ç B [Q A È B = A Ç B ] Þ BÇA =B
Þ y ÎA Þ BÍ A …(iv)
Thus, BÍA …(ii) From Eqs. (iii) and (iv), we have A = B.
From Eqs. (i) and (ii), we have A = B
y Example 4. If A and B are any two sets, prove that
Thus, A È B = A Ç B Þ A = B.
P ( A ) = P (B ) Þ A = B.
If part Let A = B …(iii)
To prove AÈ B =AÇ B Sol. Given, P( A ) = P( B ) …(i)
Now, AÈ B =AÈ A =A [Q B = A ] …(iv) To prove A = B
and AÇ B =AÇ A =A [Q B = A ] …(v) Let x Î A Þ there exists a subset X of A such that x Î X .
From Eqs. (iv) and (v), we have A È B = A Ç B Now, X Í A Þ X Î P( A )
Hence, AÈ B =AÇ B ÛA =B Þ X Î P( B ) [from Eq. (i)]
 Þ XÍB (C È M ) ¢ = Set of students which have not both subjects
Þ x ÎB [Q x Î X ] Chemistry and Mathematics.
Thus, x ÎA Þ x ÎB ( M Ç P Ç C ) = Set of students which have all three
\ AÍB …(ii) subjects Mathematics, Physics and Chemistry.
Let y Î B Þ there exists a subset Y of B such that y ÎY . ( M È P È C ) = Set of all students which have three
Now, Y Í B Þ Y Î P( B )
subjects.
Þ Y Î P( A ) [Q P ( B ) = P ( A )]
Þ YÍA Cardinal Number of Some Sets
Þ y ÎA [Qy ÎY ] If A, B and C are finite sets and U be the finite universal
Thus, y ÎB Þ y ÎA set, then
(i) n ( A ¢ ) = n (U ) - n ( A )
\ BÍ A …(iii)
(ii) n( A È B ) = n ( A ) + n ( B ) - n ( A Ç B )
From Eqs. (ii) and (iii), we have A = B
(iii) n ( A È B ) = n ( A ) + n ( B ), if A and B are disjoint
non-void sets.
Use of Sets in Logical Problems (iv) n( A Ç B ¢ ) = n( A ) - n( A Ç B )
M = Set of students which have Mathematics. (v) n( A ¢ Ç B ¢ ) = n( A È B ) ¢ = n(U ) - n( A È B )
P = Set of students which have Physics. (vi) n( A ¢ È B ¢ ) = n( A Ç B ) ¢ = n(U ) - n( A Ç B )
C = Set of students which have Chemistry. (vii) n( A - B ) = n( A ) - n( A Ç B )
Applying the different operations on the above sets, then (viii) n( A Ç B ) = n( A È B ) - n( A Ç B ¢ ) - n( A ¢ Ç B )
we get following important results. (ix) n( A È B È C ) = n( A ) + n( B ) + n(C ) - n( A Ç B )
M ¢ = Set of students which have no Mathematics. - n( B Ç C ) - n(C Ç A ) + n( A Ç B Ç C )
P ¢ = Set of students which have no Physics. (x) If A 1 , A 2 , A 3 , K, A n are disjoint sets, then
n (A 1 È A 2 È A 3 È KÈ A n )
C ¢ = Set of students which have no Chemistry.
= n (A 1 ) + n (A 2 ) + n (A 3 ) + K + n (A n )
M È P = Set of students which have atleast one subject
Mathematics or Physics. y Example 5. If A and B be two sets containing 6 and 3
P È C = Set of students which have atleast one subject elements respectively, what can be the minimum
Physics or Chemistry. number of elements in A È B ? Also, find the maximum
C È M = Set of students which have atleast one subject number of elements in A È B.
Chemistry or Mathematics. Sol. We have, n ( A È B ) = n ( A ) + n ( B ) - n ( A Ç B ),

M Ç P = Set of students which have both subjects n ( A È B ) is minimum or maximum according as n ( A Ç B )

Mathematics and Physics. is maximum or minimum, respectively.

P Ç C = Set of students which have both subjects Physics Case I If n ( A Ç B ) is minimum i.e., n ( A Ç B ) = 0 such that
and Chemistry. A = {a, b, c , d , e , f } and B = { g , h , i }
C Ç M = Set of students which have both subjects \ n ( A È B ) = n( A ) + n( B ) = 6 + 3 = 9
Chemistry and Mathematics. Case II If n ( A Ç B ) is maximum i.e., n ( A Ç B ) = 3, such
that
M Ç P ¢ = Set of students which have Mathematics but not A = {a, b, c , d , e , f } and B = {d , a, c }
Physics.
\ n( A È B ) = n ( A ) + n( B ) - n ( A Ç B ) = 6 + 3 - 3 = 6
P Ç C ¢ = Set of students which have Physics but not
Chemistry. y Example 6. Suppose A 1, A 2 ,..., A 30 are thirty sets
C Ç M ¢ = Set of students which have Chemistry but not each with five elements and B 1, B 2 ,..., B n are n sets
Mathematics. each with three elements.
30 n
( M È P ) ¢ = Set of students which have not both subjects Let È Ai = È B j = S
Mathematics and Physics. i =1 j =1

( P È C ) ¢ = Set of students which have not both subjects Assume that each element of S belongs to exactly ten
Physics and Chemistry. of the A i ’s and exactly to nine of the B j ’s. Find n.
Sol. Given, A’s are thirty sets with five elements each, so Sol. Let F, H and B be the sets of television watchers who
30 watch Football, Hockey and Basketball, respectively.
S n ( A i ) = 5 ´ 30 = 150 …(i) Then, according to the problem, we have
i =1

If the m distinct elements in S and each element of S belongs n (U ) = 500, n ( F ) = 285, n ( H ) = 195,
to exactly 10 of the A i ’s, so we have n ( B ) = 115, n ( F Ç B ) = 45,
30 n ( F Ç H ) = 70, n ( H Ç B ) = 50
S n( A i ) = 10m …(ii)
i =1 and n ( F ¢ È H ¢ È B ¢ ) = 50,
\ From Eqs. (i) and (ii), we get 10m = 150 where U is the set of all the television watchers.
\ m = 15 …(iii) Since, n ( F ¢ È H ¢ È B ¢ ) = n (U ) - n ( F È H È B )
n n Þ 50 = 500 - n ( F È H È B )
Similarly, S n( B j ) = 3n and S n( B j ) = 9 m
Þ n ( F È H È B ) = 450
j =1 j =1

9m We know that,
\ 3n = 9 m Þ n = = 3m
3 n( F È H È B ) = n( F ) + n( H ) + n( B ) - n( F Ç H )
= 3 ´ 15 = 45 [from Eq. (iii)] - n( H Ç B ) - n( B Ç F ) + n( F Ç H Ç B )
Hence, n = 45 Þ 450 = 285 + 195 + 115 - 70 - 50 - 45 + n ( F Ç H Ç B )
\ n ( F Ç H Ç B ) = 20
y Example 7. In a group of 1000 people, there are 750
which is the number of those who watch all the three
who can speak Hindi and 400 who can speak Bengali. games. Also, number of persons who watch football only
How many can speak Hindi only? How many can speak
= n( F Ç H ¢ Ç B ¢ )
Bengali only? How many can speak both Hindi
and Bengali? = n( F ) - n( F Ç H ) - n( F Ç B ) + n( F Ç H Ç B )
Sol. Let H and B be the set of those people who can speak = 285 - 70 - 45 + 20 = 190
Hindi and Bengali respectively, then according to the The number of persons who watch hockey only
problem, we have
= n( H Ç F ¢ Ç B ¢ )
n ( H È B ) = 1000,
= n( H ) - n( H Ç F ) - n( H Ç B ) + n( H Ç F Ç B )
n( H ) = 750, n ( B ) = 400
We know that, = 195 - 70 - 50 + 20 = 95
n( H È B ) = n( H ) + n( B ) - n( H Ç B ) and the number of persons who watch basketball only
1000 = 750 + 400 - n ( H Ç B ) = n( B Ç H ¢ Ç F ¢ )
\ n ( H Ç B ) = 150 = n( B ) - n( B Ç H ) - n( B Ç F ) + n( H Ç F Ç B )
\ Number of people speaking Hindi and Bengali both is = 115 - 50 - 45 + 20 = 40
150. Hence, required number of those who watch exactly one of
Also, n ( H Ç B ¢ ) = n ( H ) - n ( H Ç B ) the three games
= 750 - 150 = 190 + 95 + 40 = 325
= 600
Thus, number of people speaking Hindi only is 600.
Again, n ( B Ç H ¢ ) = n ( B ) - n ( B Ç H ) = 400 - 150 = 250 Venn Diagrams
Thus, number of people speaking Bengali only is 250. (Euler-Venn Diagrams)
y Example 8. A survey of 500 television watchers The diagram drawn to represent sets are called Venn
produced the following information, 285 watch diagrams or Euler Venn diagrams. Here, we represent the
football, 195 watch hockey, 115 watch basketball, universal set U by points within rectangle and the subset
45 watch football and basketball, 70 watch football A of the set U is represented by the interior of a circle. If a
and hockey, 50 watch hockey and basketball, 50 do set A is a subset of a set B, then the circle representing A is
not watch any of the three games. How many watch all drawn inside the circle representing B. If A and B are not
the three games? How many watch exactly one of the equal but they have some common elements, then to
three games? represent A and B by two intersecting circles.
Venn Diagrams in Different Situations 7. A Ç ( B Ç C ) and ( A Ç B ) Ç C
1. Subset U U
U
B B C B C
A
A A

A⊆B B∩C A ∩ (B ∩ C)
2. Union of sets
U U
U U
B C B C
A B A B A A

A∩B (A ∩ B) ∩ C
A ∪ B, when A ∪ B, when
A∩B=φ neither A ⊆ B nor B ⊆ A Hence, A Ç ( B Ç C ) = ( A Ç B ) Ç C which is
associative law for intersection.
3. Intersection of sets
U U 8. Distributive law
(i) A È ( B Ç C ) = ( A È B ) Ç ( A È C )
A B A B
(ii) A Ç ( B È C ) = ( A Ç B ) È ( A Ç C )
(i)
A ∩ B, when neither A ∩ B, when U U
A ⊆ B nor B ⊆ A A ∩ B = φ (no shaded one) B C B C
4. Difference of sets A A
U U
(B ∩ C) A ∪ (B ∩ C)
A B A B
U U U

A – B, when neither A – B, when B C B C B C

A ⊆ B nor B ⊆ A A–B=φ
A A A
5. Complement set
U (A ∪ B) (A ∪ C) (A ∪ B) ∩ (A ∪ C)
It is clear from diagrams that
A
A È (B Ç C ) = (A È B ) Ç (A È C )
A′ = shaded one (ii)
6. A È ( B È C ) and ( A È B ) È C U U

U U B C B C

B C B C
A A
A A
(B ∪ C) A ∩ (B ∪ C)
B∪C A ∪ (B ∪ C)
U U U
U U
B C B C B C
B C B C
A A A
A A

(A ∩ B) (A ∩ C) (A ∩ B) ∪ (A ∩ C)
A∪B (A ∪ B) ∪ C

Hence, A È ( B È C ) = ( A È B ) È C which is It is clear from diagrams that

associative law for union. A Ç (B È C ) = (A Ç B ) È (A Ç C )
 9. Symmetric difference Let a, b, c, d, e, f , g denote the elements (students)
contained in the bounded region as shown in the diagram.
U U
P U
A B A B a
e d
g c
b
f
A ∆ B, when neither A ∆ B, when C M
A ⊆ B nor B ⊆ A A∩B=φ
and A ∩ B ≠ φ
Then, a + d + e + g = 170
c + d + f + g = 100
Remark
b + e + f + g = 46
Remember with the help of figures.
d + g = 30
U e + g = 23
A B
f + g = 28
_ _
A∩ B A ∩B B∩ A g = 18
After solving, we get g = 18, f = 10, e = 5, d = 12, a = 35,
b = 13 and c = 60
\ a + b + c + d + e + f + g = 153
U
A So, the number of students who have not offered any of
_ _
A∩B∩C these three subjects = 175 - 153 = 22
Number of students studying Mathematics only, c = 60
_ _
A∩ B∩ C A ∩ C∩ B Number of students studying Physics only, a = 35
Number of students studying Chemistry only, b = 13
A ∩ B∩C
_ _ _ _ _ Aliter
B ∩ C ∩ A B ∩ C ∩ A C∩ A ∩ B Let P, C and M be the sets of students studying Physics,
B C Chemistry and Mathematics, respectively. Then, we are
given that
n ( P ) = 70, n (C ) = 46, n ( M ) = 100
n ( M Ç P ) = 30, n ( M Ç C ) = 28
y Example 9. A class has 175 students. The following
table shows the number of students studying one or n ( P Ç C ) = 23
more of the following subjects in this case. and n ( M Ç P Ç C ) = 18
\The number of students enrolled in Mathematics only
Subjects Number of students
= n( M Ç P ¢ Ç C ¢ ) = n( M Ç ( P È C )¢ )
Mathematics 100
[by De-Morgan’s law]
Physics 70 = n ( M ) - n ( M Ç ( P È C ))
Chemistry 46 = n ( M ) - {n [( M Ç P ) È ( M Ç C )]}
Mathematics and Physics 30
[by distributive law]
= n( M ) - n( M Ç P ) - ( M Ç C ) + n( M Ç P Ç C )
Mathematics and Chemistry 28
= 100 - 30 - 28 + 18 = 60
Physics and Chemistry 23
Similarly, the number of students enrolled in Physics only,
Mathematics, Physics and Chemistry 18
n( P Ç M ¢ Ç C ¢ )
= n ( P ) - n( P Ç M ) - n( P Ç C ) + n ( P Ç M Ç C )
How many students are enrolled in Mathematics alone,
Physics alone and Chemistry alone? Are there students = 70 - 30 - 23 + 18 = 35
who have not offered any one of these subjects? and the number of students enrolled in Chemistry only,
Sol. Let P, C and M denotes the sets of students studying n (C Ç M ¢ Ç P ¢ ) = n (C ) - n (C Ç M ) - n (C Ç P ) + n
Physics, Chemistry and Mathematics, respectively. (C Ç M Ç P )
 = 46 - 28 - 23 + 18 = 13 e + g = 180 Þ f + g = 150
and the number of students who have not offered any of g = 28
the three subjects, After solving, we get
n ( M ¢ Ç P ¢ Ç C ¢ ) = n ( M Ç P Ç C ) ¢ [by De-Morgan’s law] g = 28, f = 122, e = 152, b = 33, d = 72, c = 203 and a = 268
= n (U ) - n ( M È P È C ) The number of rivers were polluted by atleast one of the
= n (U ) - {n ( M ) + n ( P ) + n (C ) - n ( M Ç P ) three impurities
- n ( M Ç C ) - n ( P Ç C ) + n ( P Ç C Ç M )} = (a + b + c + d + e + f + g ) = 878
= 175 - {100 + 70 + 46 - 30 - 28 - 23 + 8} and the number of rivers were polluted by exactly one of
= 175 - 153 = 22 the three impurities,
a + b + c = 268 + 33 + 203 = 504
y Example 10. In a pollution study of 1500 Indian rivers
Aliter
the following data were reported. 520 were polluted by
Let S, P and C denote the sets of rivers polluted by sulphur
sulphur compounds, 335 were polluted by phosphates, compounds, by phosphates and by crude oil, respectively.
425 were polluted by crude oil, 100 were polluted by
Then, we are given that
both crude oil and sulphur compounds, 180 were
polluted by both sulphur compounds and phosphates, n (S ) = 520, n ( P ) = 335, n (C ) = 425, n (C Ç S ) = 100,
150 were polluted by both phosphates and crude oil and n (S Ç P ) = 180, n ( P Ç C ) = 150 and n (S Ç P Ç C ) = 28.
28 were polluted by sulphur compounds, phosphates The number of rivers polluted by atleast one of the three
and crude oil. How many of the rivers were polluted by impurities,
atleast one of the three impurities? n (S È P È C )
How many of the rivers were polluted by exactly one = n (S ) + n ( P ) + n (C ) - n (S Ç P )
of the three impurities? - n ( P Ç C ) - n (C Ç S ) + n (S Ç P Ç C )
Sol. Let S, P and C denote the sets of rivers polluted by = 520 + 335 + 425 - 180 - 150 - 100 + 28 = 878
sulphur compounds, by phosphates and by crude oil
and the number of rivers polluted by exactly one of the
respectively, and let a, b, c, d, e, f , g denote the elements
(impurities) contained in the bounded region as shown in three impurities,
the diagram. n {(S Ç P ¢ Ç C ¢ ) È ( P Ç C ¢ Ç S ¢ ) È (C Ç P ¢ Ç S ¢ )
= n {(S Ç ( P È C ) ¢} È { P Ç (C È S ) ¢} È {C Ç P È S ) ¢}
S U
= n (S Ç ( P È C ) ¢ ) + n ( P Ç (C È S ) ¢ ) + n (C Ç ( P È S ) ¢ )
a
e d = n (S ) - n (S Ç P ) - n (S Ç C )
g c
b
f + n (S Ç P Ç C ) + n ( P ) - n ( P Ç C ) - n ( P Ç S )
P C + n (S Ç P Ç C )
+ n (C ) - n (C Ç P ) - n (C Ç S ) + n (S Ç P Ç C )
Then, a + d + e + g = 520 = n (S ) + n ( P ) + n (C ) - 2n (S Ç P ) - 2n (S Ç C )
c + d + f + g = 425 - 2n ( P Ç C ) + 3n (S Ç P Ç C )
b + e + f + g = 335 Þ d + g = 100 = 520 + 335 + 425 - 360 - 200 - 300 + 84 = 504
 Exercise for Session 1
1. If X = {4n - 3n - 1: n Î N} and y = {9 (n - 1) : n Î N}, then X È Y equals
(a) X (b)Y (c) N (d) None of these

2. If Na = {an : n Î N}, then N5 Ç N7 equals

(a) N (b) N 5 (c) N 7 (d) N 35

3. If A and B are two sets, then A Ç ( A È B ) ¢ equals

(a) A (b) B (c) f (d) None of these

4. If U be the universal set and A È B È C = U, then [( A - B ) È (B - C ) È (C - A)¢ ] equals

(a) A È B ÈC (b) A Ç B ÇC (d) A È (B ÇC ) (d) A Ç (B ÈC )

5. If A and B are two sets, then ( A - B ) È (B - A) È ( A Ç B ) equals

(a) A È B (b) A Ç B (c) A (d) B ¢

6. If A = {x : x is a multiple of 4} and B = {x : x is a multiple of 6}, then A Ì B consists of all multiple of

(a) 4 (b) 8 (c) 12 (d) 16

7. A set contains 2n + 1 elements. The number of subsets of this set containing more than n elements equals
(a) 2n - 1 (b) 2n (c) 2n + 1
(d) 22 n

8. If A = {f, {f}}, then the power set of A is

(a) A (b) {f, {f}, A}
(c) {f, {f}, {{f}}, A} (d) None of these

9. Given n(U ) = 20, n( A) = 12, n(B ) = 9, n( A Ç B ) = 4, where U is the universal set, A and B are subsets of U, then
n(( A È B ) ¢ ) equals
(a) 3 (b) 9 (c) 11 (d) 17

10. A survey shows that 63% of the Indians like cheese, whereas 76% like apples. If x % of the Indians like both
cheese and apples, then x can be
(a) 40 (b) 65 (c) 39 (d) None of these

11. In a class of 55 students, the number of students studying different subjects are 23 in Mathematics, 24 in
Physics, 19 in Chemistry, 12 in Mathematics and Physics, 9 in Mathematics and Chemistry, 7 in Physics and
Chemistry and 4 in all the three subjects. The number of students who have taken exactly one subject is
(a) 6 (b) 7 (c) 9 (d) 22
 Answers
Exercise for Session 1
1. (b) 2. (d) 3. (c) 4. (b) 5. (a) 6. (c)
7. (d) 8. (c) 9. (a) 10. (c) 11. (d)