(c) [ x : 1  x  2] (d) None of these

11. If the sets A and B are defined as A  {( x , y ) : y  e x , x  R} ;

B  {( x , y ) : y  x , x  R}, then
(a) B  A (b) A  B
(c) A  B   (d) A  B  A
Set theory n
12. If X  {4  3n  1 : n  N } and Y  {9(n  1) : n  N }, then
1. The set of intelligent students in a class is X  Y is equal to
(a) A null set (a) X (b) Y
(b) A singleton set (c) N (d) None of these
(c) A finite set 13. Let n(U )  700 , n( A)  200 , n(B)  300 and n( A  B)  100 ,
(d) Not a well defined collection then n( A c  B c ) 
2. Which of the following is the empty set
(a) 400 (b) 600
(c) 300 (d) 200
(a) { x : x is a real number and x 2  1  0} 14. In a town of 10,000 families it was found that 40% family
buy newspaper A, 20% buy newspaper B and 10% families
(b) {x : x is a real number and x 2  1  0}
buy newspaper C, 5% families buy A and B, 3% buy B and C
(c) {x : x is a real number and x 2  9  0} and 4% buy A and C. If 2% families buy all the three
newspapers, then number of families which buy A only is
(d) {x : x is a real number and x 2  x  2}
3. The set A  {x : x  R, x 2  16 and 2 x  6} equals (a) 3100 (b) 3300
(a)  (b) {14, 3, 4} (c) 2900 (d) 1400
15. In a city 20 percent of the population travels by car, 50
(c) {3} (d) {4}
percent travels by bus and 10 percent travels by both car
4. If a set A has n elements, then the total number of subsets and bus. Then persons travelling by car or bus is
of A is (a) n (b) n2
(c) 2 n (d) 2n (a) 80 percent (b) 40 percent
5. The number of proper subsets of the set {1, 2, 3} is (c) 60 percent (d) 70 percent
(a) 8 (b) 7 16. In a class of 55 students, the number of students studying
(c) 6 (d) 5 different subjects are 23 in Mathematics, 24 in Physics, 19
in Chemistry, 12 in Mathematics and Physics, 9 in
6. Given the sets A  {1, 2, 3}, B  {3,4 } , C = {4, 5, 6}, then
Mathematics and Chemistry, 7 in Physics and Chemistry and
A  (B  C ) is 4 in all the three subjects. The number of students who have
(a) {3} (b) {1, 2, 3, 4} taken exactly one subject is
(c) {1, 2, 4, 5} (d) {1, 2, 3, 4, 5, 6} (a) 6 (b) 9
7. If A and B are any two sets, then A  ( A  B) is equal to (c) 7 (d) All of these
(c) A c (d) B c
(a) A (b) B 17. If A, B, C be three sets such that A  B = A  C and A  B = A
c c  C, then
(c) A (d) B
(a) A = B (b) B = C
8. If A and B are two given sets, then A  ( A  B)c is equal to (c) A = C (d) A = B = C
(a) A (b) B 18. Let A = {a, b, c}, B = {b, c, d}, C = {a, b, d, e}, then A  (B  C)
c is
(c)  (d) A  B
(a) {a, b, c} (b) {b, c, d}
9. If the sets A and B are defined as
(c) {a, b, d, e} (d) {e}
1 19. If A and B are sets, then A  (B – A) is
A  {( x , y ) : y  , 0  x  R}
x (a)  (b) A
B  {( x , y ) : y   x , x  R } , then (c) B (d) None of these
(a) A  B  A (b) A  B  B 20. If A and B are two sets, then A  ( A  B) is equal to
(c) A  B   (d) None of these (a) A (b) B
10. Let A  [ x : x  R,| x |  1] ; B  [ x : x  R ,| x  1 |  1] and (c)  (d) None of these
A  B  R  D, then the set D is 21. Let U  {1, 2, 3, 4 , 5, 6 , 7, 8 , 9, 10 } , A  {1, 2, 5 }, B  {6, 7} ,

(a) [ x : 1  x  2] (b) [ x : 1  x  2] then A  B is

(a) B (b) A
 (c) A (d) B (a) 10 (b) 12
22. If A is any set, then (c) 15 (d) None of these
(a) A  A    (b) A  A   U 34. Out of 800 boys in a school, 224 played cricket, 240 played
(c) A  A   U (d) None of these hockey and 336 played basketball. Of the total, 64 played
23. If N a  [an : n  N }, then N 5  N 7  both basketball and hockey; 80 played cricket and
basketball and 40 played cricket and hockey; 24 played all
the three games. The number of boys who did not play any
(a) N 7 (b) N
game is
(c) N 35 (d) N 5
(a) 128 (b) 216
(e) N 12
(c) 240 (d) 160
24. If aN  {ax : x  N }, then the set 3 N  7 N is 35. A survey shows that 63% of the Americans like cheese
(a) 21 N (b) 10 N whereas 76% like apples. If x% of the Americans like both
(c) 4 N (d) None of these cheese and apples, then
25. The shaded region in the given figure is (a) x  39 (b) x  63
(a) A  (B  C) A
(c) 39  x  63 (d) None of these
(b) A  (B  C) 36. 20 teachers of a school either teach mathematics or physics.
(c) A  (B – C) 12 of them teach mathematics while 4 teach both the
C B
(d) A – (B  C) subjects. Then the number of teachers teaching physics only
26. If A and B are two sets then (A – B)  (B – A)  (A  B) is is
equal to (a) 12 (b) 8
(a) A  B (b) A  B
(c) 16 (d) None of these
(c) A (d) B
27. Let A and B be two sets then ( A  B)  ( A   B) is equal to 37. Of the members of three athletic teams in a school 21 are in
the cricket team, 26 are in the hockey team and 29 are in
(a) A (b) A
the football team. Among them, 14 play hockey and cricket,
(c) B (d) None of these 15 play hockey and football, and 12 play football and
28. Let U be the universal set and A  B  C  U . Then cricket. Eight play all the three games. The total number of
{( A  B)  (B  C )  (C  A)} is equal to members in the three athletic teams is
(a) A  B  C (b) A  (B  C )
(a) 43 (b) 76
(c) A  B  C (d) A  (B  C )
(c) 49 (d) None of these
29. If n( A )  3 , n(B)  6 and A  B . Then the number of
38. In a class of 100 students, 55 students have passed in
elements in A  B is equal to Mathematics and 67 students have passed in Physics. Then
(a) 3 (b) 9 the number of students who have passed in Physics only is
(c) 6 (d) None of these
(a) 22 (b) 33
30. Let A and B be two sets such that (c) 10 (d) 45
n( A)  0 . 16 , n(B)  0 . 14 , n( A  B)  0 . 25 . Then n( A  B) is
39. If A and B be any two sets, then ( A  B) is equal to
equal to
(a) A  Β (b) A  B
(a) 0.3 (b) 0.5
(c) A  B (d) A  B
(c) 0.05 (d) None of these 40. Let A and B be subsets of a set X. Then
31. If A and B are disjoint, then n( A  B) is equal to (a) A  B  A  B (b) A  B  A  B
(a) n(A) (b) n(B) (c) A  B  A c  B (d) A  B  A  B c
41. Let A and B be two sets in the universal set. Then A  B
(c) n( A)  n(B) (d) n( A) . n(B )
equals
32. If A and B are not disjoint sets, then n( A  B) is equal to (a) A  B c (b) A c  B
(c) A  B (d) None of these
42. If A, B and C are any three sets, then A  (B  C ) is equal to
(a) n( A)  n(B) (b) n( A)  n(B)  n( A  B)
(a) ( A  B)  ( A  C ) (b) ( A  B)  ( A  C )
(c) n( A)  n(B)  n( A  B) (d) n( A) n(B)
(c) ( A  B)  C (d) ( A  B)  C
(e) n( A)  n(B) 43. If A, B, C are three sets, then A  (B  C) is equal to
33. In a battle 70% of the combatants lost one eye, 80% an ear, (a) (A  B)  (A  C) (b) (A  B)  (A  C)
75% an arm, 85% a leg, x% lost all the four limbs. The (c) (A  B)  (A  C) (d) None of these
minimum value of x is
44. In a class of 30 pupils, 12 take needle work, 16 take physics
and 18 take history. If all the 30 students take at least one 1. Two finite sets have m and n elements. The total number of
subject and no one takes all three then the number of pupils subsets of the first set is 56 more than the total number of
taking 2 subjects is
subsets of the second set. The values of m and n are
(a) 16 (b) 6
(c) 8 (d) 20
45. The number of elements in the set (a) 7, 6 (b) 6, 3
2 2
{(a, b ) : 2a  3 b  35 , a, b  Z} , where Z is the set of all (c) 5, 1 (d) 8, 7
integers, is 2. If aN  {ax : x  N } and bN  cN  dN , where b, c  N
(a) 2 (b) 4 are relatively prime, then
(c) 8 (d) 12 (a) d  bc (b) c  bd
(e) 16 (c) b  cd (d) None of these
46. If A = {1, 2, 3, 4, 5}, B = {2, 4, 6}, C = {3, 4, 6}, then 3. Suppose A1 , A 2 , A 3 ,........, A 30 are thirty sets each having 5
( A  B)  C is
elements and B1 , B 2 , ......., Bn are n sets each with 3
(a) {3, 4, 6} (b) {1, 2, 3} 30 n

(c) {1, 4, 3} (d) None of these

elements. Let  Ai   B j = S and each elements of S
i 1 j 1

47. If A = {x, y} then the power set of A is belongs to exactly 10 of the Ai' s and exactly 9 of the B 'j s .
Then n is equal to
x y
(a) {x , y } (a) 15 (b) 3

(b) {, x, y} (c) 45 (d) None of these

(c) {, {x}, {2y}} 4. If A  {1, 2, 3, 4 , 5}, then the number of proper subsets of A
is
(d) {, {x}, {y}, {x, y}}
(a) 120 (b) 30
48. A class has 175 students. The following data shows the
number of students obtaining one or more subjects. (c) 31 (d) 32
Mathematics 100, Physics 70, Chemistry 40; Mathematics 5. Let A and B be two non-empty subsets of a set X such that A
and Physics 30, Mathematics and Chemistry 28, Physics and is not a subset of B, then
Chemistry 23; Mathematics, Physics and Chemistry 18. How (a) A is always a subset of the complement of B
many students have offered Mathematics alone
(b) B is always a subset of A
(c) A and B are always disjoint
(a) 35 (b) 48
(d) A and the complement of B are always non-disjoint
(c) 60 (d) 22
6. If n( A )  3 and n( B)  6 and A  B . Then the number of
(e) 30 elements in A  B is equal to
49. Consider the following relations : (a) 3 (b) 9
(1) A  B  A  ( A  B) (c) 6 (d) None of these
(2) A  ( A  B)  ( A  B) 7. In a certain town 25% families own a phone and 15% own a
(3) A  (B  C )  ( A  B)  ( A  C ) car, 65% families own neither a phone nor a car. 2000
families own both a car and a phone. Consider the following
which of these is/are correct
statements in this regard:
(a) 1 and 3 (b) 2 only
1. 10% families own both a car and a phone
(c) 2 and 3 (d) 1 and 2
2. 35% families own either a car or a phone
50. 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 3. 40,000 families live in the town
n(( A  B)C )  Which of the above statements are correct
(a) 17 (b) 9 (a) 1 and 2 (b) 1 and 3
(c) 11 (d) 3 (c) 2 and 3 (d) 1, 2 and 3
 n (B  C) = 3% of 10,000 = 300
n(C  A) = 4% of 10,000 = 400
Set theory n(A  B  C) = 2% of 10,000 = 200
We want to find n(A  Bc  Cc) = n[A  (B  C)c]
1. (d) Since, intelligency is not defined for students in a class
= n(A) – n[A  (B  C)] = n(A) – n[(A  B)  (A  C)]
i.e., Not a well defined collection.
= n(A) – [n(A  B) + n(A  C) – n(A  B  C)]
2. (b) Since x 2  1  0, gives x 2  1  x  i
= 4000 – [500 + 400 – 200] = 4000 – 700 = 3300.
 x is not real but x is real (given) 15. (c) n(C) = 20, n(B) = 50, n(C  B) = 10
 No value of x is possible. Now n(C  B) = n(C) + n(B) – n(C  B)
3. (a) x 2  16  x  4 = 20 + 50 – 10 = 60.
2x  6  x  3 Hence, required number of persons = 60%.
There is no value of x which satisfies both the above 16. (d) n(M) = 23, n(P) = 24, n(C)= 19
equations. Thus, A   . n(M  P) = 12, n(M  C)= 9, n(P  C)= 7
4. (c) Number of subsets of A  n C 0  n C1  .........  n Cn  2 n . n(M  P  C) = 4
We have to find n(M  P  C), n(P  M   C ),
5. (c) Number of proper subsets of the set {1, 2, 3)
3 n ( C  M   P )
=2 2 6.
Now n (M  P  C) = n[M  (P  C)]
6. (b) B  C  {4 } ,  A  (B  C ) = {1, 2, 3, 4}.
= n(M)– n(M  (P  C))
7. (a) A  B  A . Hence A  ( A  B)  A . = n(M )  n[(M  P)  (M  C)]
8. (d) A  (A  B)c  A  ( A c  B c ) = n(M) – n(M  P)– n(M  C) + n(M  P  C)
c c
= ( A  A )  (A  B ) =   ( A  B )  A  B . c c = 23 –12 – 9 + 4 = 27 –21 = 6
n(P  M  C) = n[P  (M  C)]
1 1 = n(P)– n[P  (M  C)] = n( P)  n[(P  M )  (P  C )]
9. (c) Since y  , y   x meet when  x   x 2  1 ,
x x = n(P) – n(P  M) – n(P  C) + n(P  M  C)
which does not give any real value of x. = 24 – 12 – 7 + 4 = 9
Hence, A  B   . n(C  M   P )  n(C )  n(C  P )  n(C  M )  n(C  P  M )
10. (b) A  [ x : x  R,  1  x  1] = 19 – 7 – 9 + 4 = 23 – 16 = 7.
B  [ x : x  R : x  1  1 or x  1  1] 17. (b) It is obvious.
18. (a) B  C  {a, b, c, d , e }
= [ x : x  R : x  0 or x  2]
 A  (B  C )  {a, b, c}  {a, b, c, d , e }  {a, b, c} .
 A  B  R  D , where D = [ x : x  R, 1  x  2] .
19. (a) A  (B  A)   , [ x  B  A  x  A] .
11. (c) Since, y  e x and y  x do not meet for any x  R 20. (c) A  ( A  B)  A  ( A   B ) , ( ( A  B)  A   B  )
 A B  .  ( A  A )  B  , (by associative law)
12. (b) Since, 4 n  3n  1  (3  1)n  3n  1    B , ( A  A    )
 3 n  n C1 3 n 1  n C 2 3 n 2  .....  n C n 1 3  n C n  3n  1  .
21. (b) B   {1, 2, 3, 4 , 5, 8 ,9, 10 }
 n C 2 3 2  n C 3 . 3 3  ...  n C n 3 n , (n C 0  n C n , n C1  n C n 1 etc.)
 A  B   {1, 2, 5}  {1, 2, 3, 4 , 5, 8 , 9, 10 }  {1, 2, 5}  A
 9[n C 2  n C 3 (3)  .....  n Cn 3 n 1 ]
22. (b) It is obvious.
 4 n  3 n  1 is a multiple of 9 for n  2 . 23. (c) N 5  N 7  N 35 ,
For n  1, 4 n  3 n  1 = 4  3  1  0 , [  5 and 7 are relatively prime numbers].
24. (a) 3 N  { x  N : x is a multiple of 3}
For n  2, 4 n  3 n  1 = 16  6  1  9
7 N  { x  N : x is a multiple of 7}
 4 n  3 n  1 is a multiple of 9 for all n  N  3 N  7 N  { x  is a multiple of 3 and 7}
 X contains elements, which are multiples of 9, and
 { x  N : x is a multiple of 3 and 7}
clearly Y contains all multiples of 9.
 X  Y i.e., X  Y  Y .  { x  N : x is a multiple of 21}=21N.
25. (d) It is obvious.
c c
13. (c) n( A  B ) = n[(A  B)c] = n(U )  n( A  B) 26. (a) From Venn-Euler's diagram,
= n(U )  [n( A)  n( B)  n( A  B)]
U
= 700 – [200 + 300 – 100] = 300.
AB

14. (b) n(A) = 40% of 10,000 = 4,000 A–B B–A

n(B) = 20% of 10,000 = 2,000
n(C) = 10% of 10,000 = 1,000
n (A  B) = 5% of 10,000 = 500  ( A  B )  (B  A )  ( A  B )  A  B .
27. (a) From Venn-Euler's Diagram,  n ( A  B)  n ( A)  63 and n ( A  B )  n (B)  76
(AB)'  n( A  B)  63 …..(ii)
U
Then, 39  n ( A  B)  63  39  x  63 .
36. (a) Let n (P ) = Number of teachers in Physics.
(A'
n (M ) = Number of teachers in Maths
A B
n (P  M )  n (P )  n (M )  n (P  M )
 ( A  B)  ( A   B)  A  .
20  n (P )  12  4  n ( P)  12 .
28. (c) From Venn-Euler's Diagram,
37. (a) Let B, H, F denote the sets of members who are on the
C basketball team, hockey team and football team
C–A U
ABC respectively.
Then we are given n (B)  21, n (H )  26 , n (F)  29
A–B B–C n (H  B )  14 , n (H  F)  15 , n ( F  B )  12
A B and n (B  H  F)  8 .
Clearly, {( A  B)  (B  C )  (C  A)}  A  B  C . We have to find n (B  H  F) .
29. (c) Since A  B,  A  B  B . To find this, we use the formula
So, n( A  B)  n(B)  6 . n (B  H  F )  n (B )  n (H )  n (F )
30. (c) n( A  B)  n( A)  n(B)  n( A  B)  n (B  H )  n (H  F )  n (F  B )  n (B  H  F )
0 . 25  0 . 16  0 . 14  n( A  B) Hence, n (B  H  F)  (21  26  29 )  (14  15  12 )  8  43
 n( A  B)  0 .30  0 . 25  0 . 05 . Thus these are 43 members in all.
31. (c) Since A and B are disjoint,  A  B   38. (d) n (M )  55 , n (P )  67 , n (M  P)  100
n( A  B)  0 Now, n (M  P )  n (M )  n (P )  n (M  P )
Now n ( A  B)  n( A )  n(B)  n( A  B) 100  55  67  n (M  P )
 n( A)  n(B)  0  n( A)  n(B) .  n (M  P)  122  100  22
32. (b) n( A  B)  n( A)  n (B)  n( A  B) . Now n (P only) = n (P )  n(M  P)  67  22  45 .
33. (a) Minimum value of n  100  (30  20  25  15 )) 39. (b) From De’ morgan’s law, ( A  B)  A   B  .
 100  90  10 . 40. (d) A  B  { x : x  A and x 
 B}
34. (d) n (C )  224 , n (H )  240 , n (B)  336
 { x : x  A and x  B c }  A  B c .
n (H  B)  64 , n(B  C )  80
41. (a) It is obvious.
n( H  C )  40 , n(C  H  B)  24 42. (a) From De’ morgan’s law, A  ( B  C )  ( A  B )  ( A  C ) .
n (C c  H c  B C )  n [(C  H  B)c ] 43. (b) From Distributive law, A  (B  C )  ( A  B)  ( A  C ) .
 n()  n(C  H  B) 44. (a) Given n( N )  12 , n( P)  16 , n( H )  18 ,
 800  [n(C )  n( H )  n(B)  n(H  C ) n( N  P  H )  30
n(H  B)  n(C  B)  n(C  H  B)] From, n( N  P  H )  n( N )  n( P)  n(H )  n( N  P)
 800  [224  240  336  64  80  40  24 ] n(P  H )  n( N  H )  n( N  P  H )
 800  640  160 .  n( N  P )  n(P  H )  n( N  H )  16
35. (c) Let A denote the set of Americans who like cheese and Now, number of pupils taking two subjects
let B denote the set of Americans who like apples.  n( N  P )  n( P  H )  n( N  H )  3 n( N  P  H )
Let Population of American be 100.
 16  0  16 .
Then n ( A)  63 , n (B)  76
45. (c) Given set is {(a, b ) : 2a 2  3 b 2  35 , a, b  Z}
Now, n ( A  B)  n( A)  n(B)  n( A  B)
We can see that, 2(2)2  3(3)2  35
 63  76  n( A  B)
 n ( A  B)  n( A  B)  139 and 2(4 )2  3(1)2  35

 n ( A  B)  139  n( A  B)  (2, 3), (2, –3), (–2, –3), (–2, 3), (4, 1), (4, –1),
(–4, –1), (–4, 1) are 8 elements of the set.  n  8 .
But n ( A  B)  100
 n ( A  B)  100 46. (a) A  B  {1, 2, 3, 4 , 5, 6}
 139  n ( A  B)  139  100  39  ( A  B )  C  {3 , 4 , 6 } .
 n( A  B)  39 i.e., 39  n( A  B) .....(i) 47. (d) It is obvious.
Again, A  B  A, A  B  B
48. (c) n(M alone)  n(M )  n(M  C )  n(M  P )  n( M  P  C ) Now, n( P  C )  n( P)  n(C )  n( P  C )
P 35  25  15  n(P  C )
M
 n(P  C )  40  35  5 . Thus n (P  C )  5 %
But n (P  C )  2000
C 2000  100
 Total number of families   40 ,000
 100  28  30  18  60 . 5
49. (d) A  B  A  ( A  B) is correct. Since, n(P  C )  35 %
A  ( A  B)  ( A  B) is correct. and total number of families = 40,000
A B and n( P  C )  5 % .  (2) and (3) are correct.

A–B A – (A  B)
(3) is false.
 (1) and (2) are true.
50. (d) n( A  B)  n( A)  n(B )  n( A  B)  12  9  4  17
Now, n(( A  B)C )  n(U)  n( A  B)  20  17  3 .

1. (b) Since 2 m  2 n  56  8  7  2 3  7
 2 n (2 m n  1)  2 3  7 ,  n  3 and 2 m n  8  2 3
 m  n  3  m  3  3  m  6 ;  m  6, n  3 .
2. (a) bN  the set of positive integral multiples of b,
cN = the set of positive integral multiplies of c.
 bN  cN = the set of positive integral multiples
of bc
= b  N , [ b, c are prime]
 d  bc .
 30  1
3. (c) O(S) = O   Ai   (5  30 )  15
 i 1  10
Since, element in the union S belongs to 10 of Ai' s
 n  3n n n
Also, O(S) = O   B j    ,   15  n  45 .
 j 1  9 3 3
4. (c) The number of proper subset  2 n  1
 2 5  1  32  1  31 .
5. (d)  A is not a subset of B
 Some point of A will not be a point of B, So that
point will being to B c . Hence A and complement
of B are always non-disjoint.
6. (a) Since A  B,  A  B  A
 n ( A  B)  n( A)  3 .
7. (c) n( P)  25 %, n(C)  15 %
n (P c  C c )  65 %, n( P  C )  2000
Since, n (P c  C c )  65 %
 n (P  C )c  65 % and n( P  C )  35 %