0% found this document useful (0 votes)
8 views4 pages

Set Theory Concepts and Problems

The document contains a series of mathematical problems related to set theory, including operations on sets, properties of subsets, and definitions of specific sets. It poses questions about relationships between sets A and B, empty sets, and the number of subsets, among others. The problems are designed for examination purposes and cover various aspects of set theory.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
8 views4 pages

Set Theory Concepts and Problems

The document contains a series of mathematical problems related to set theory, including operations on sets, properties of subsets, and definitions of specific sets. It poses questions about relationships between sets A and B, empty sets, and the number of subsets, among others. The problems are designed for examination purposes and cover various aspects of set theory.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

11.

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


Set theory B = {(x , y) : y = x , x  R}, then [UPSEAT 1994, 99, 2002]

1. The set of intelligent students in a class is [AMU 1998] (a) B  A (b) A  B


(a) A null set (c) A  B =  (d) A  B = A
(b) A singleton set
12. If X = {4 n − 3n − 1 : n  N } and Y = {9(n − 1) : n  N }, then
(c) A finite set
X  Y is equal to [Karnataka CET 1997]
(d) Not a well defined collection
(a) X (b) Y
2. Which of the following is the empty set
(c) N (d) None of these
[Karnataka CET 1990]
13. Let n(U) = 700 , n( A) = 200 , n(B) = 300 and n( A  B) = 100 ,
(a) { x : x is a real number and x − 1 = 0}
2
then n( A c  B c ) = [Kurukshetra CEE 1999]
(b) {x : x is a real number and x 2 + 1 = 0}
(a) 400 (b) 600
(c) {x : x is a real number and x 2 − 9 = 0} (c) 300 (d) 200
(d) {x : x is a real number and x 2 = x + 2} 14. In a town of 10,000 families it was found that 40% family
buy newspaper A, 20% buy newspaper B and 10% families
3. The set A = {x : x  R, x 2 = 16 and 2 x = 6} equals buy newspaper C, 5% families buy A and B, 3% buy B and C
and 4% buy A and C. If 2% families buy all the three
[Karnataka CET 1995]
newspapers, then number of families which buy A only is
(a)  (b) {14, 3, 4} [Roorkee 1997]
(c) {3} (d) {4} (a) 3100 (b) 3300
4. If a set A has n elements, then the total number of subsets (c) 2900 (d) 1400
of A is [Roorkee 1991; Karnataka CET 1992, 2000]
15. In a city 20 percent of the population travels by car, 50
(a) n (b) n 2 percent travels by bus and 10 percent travels by both car
and bus. Then persons travelling by car or bus is
(c) 2 n (d) 2n
[Kerala (Engg.) 2002]
5. The number of proper subsets of the set {1, 2, 3} is
(a) 80 percent (b) 40 percent
[JMIEE 2000]
(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
6. Given the sets A = {1, 2, 3}, B = {3,4} , C = {4, 5, 6}, then in Chemistry, 12 in Mathematics and Physics, 9 in
A  (B  C ) is [MNR 1988; Kurukshetra CEE 1996] Mathematics and Chemistry, 7 in Physics and Chemistry and
4 in all the three subjects. The number of students who have
(a) {3} (b) {1, 2, 3, 4}
taken exactly one subject is [UPSEAT 1990]
(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
[Karnataka CET 1996] 17. If A, B and C are any three sets, then A × (B  C) is equal to
(a) A (b) B (a) (A × B)  (A × C) (b) (A  B) × (A  C)
(c) A c (d) B c (c) (A × B)  (A × C) (d) None of these
8. If A and B are two given sets, then A  ( A  B)c is equal to 18. If A, B and C are any three sets, then A – (B  C) is equal to
[AMU 1998; Kurukshetra CEE 1999] (a) (A – B)  (A – C) (b) (A – B)  (A – C)
(a) A (b) B (c) (A – B)  C (d) (A – B)  C
(c)  (d) A  B c 19. If A, B and C are non-empty sets, then (A – B)  (B – A)
equals [AMU 1992, 1998; DCE 1998]
9. If the sets A and B are defined as
(a) (A  B) – B (b) A – (A  B)
1
A = {(x , y) : y = , 0  x  R} (c) (A  B) – (A  B) (d) (A  B)  (A  B)
x
20. If A = {2, 4, 5}, B = {7, 8, 9}, then n( A  B) is equal to
B = {(x , y) : y = − x , x  R} , then
(a) 6 (b) 9
(a) A  B = A (b) A  B = B
(c) 3 (d) 0
(c) A  B =  (d) None of these 21. If the set A has p elements, B has q elements, then the
10. Let A = [x : x  R,| x |  1]; B = [x : x  R,| x − 1 |  1] and number of elements in A × B is [Karnataka CET 1999]
A  B = R − D, then the set D is (a) p + q (b) p + q +1

(a) [ x : 1  x  2] (b) [ x : 1  x  2] (c) pq (d) p 2


(c) [ x : 1  x  2] (d) None of these 22. If A = {a, b}, B = {c, d}, C = {d, e}, then
{(a, c),(a, d ),(a, e ),(b, c),(b, d ),(b, e )} is equal to (c) A c (d) B c
[AMU 1999; Him. CET 2002] 37. If A, B, C be three sets such that A  B = A  C and A  B = A
(a) A  (B  C) (b) A  (B  C)  C, then [Roorkee 1991]
(c) A × (B  C) (d) A × (B  C) (a) A = B (b) B = C
23. If P, Q and R are subsets of a set A, then R × (Pc  Qc)c = (c) A = C (d) A = B = C
[Karnataka CET 1993] 38. Let A = {a, b, c}, B = {b, c, d}, C = {a, b, d, e}, then A  (B  C)
(a) (R × P)  (R × Q) (b) (R  Q )  (R  P) is [Kurukshetra CEE 1997]
(c) (R  P )  (R  Q ) (d) None of these (a) {a, b, c} (b) {b, c, d}
24. In rule method the null set is represented by (c) {a, b, d, e} (d) {e}
[Karnataka CET 1998] 39. If A and B are sets, then A  (B – A) is
(a) {} (b)  (a)  (b) A
(c) { x : x = x } (d) { x : x  x } (c) B (d) None of these
40. If A and B are two sets, then A  ( A  B) is equal to
25. A = { x : x  x } represents [Kurukshetra CEE 1998]
(a) {0} (b) {} (a) A (b) B
(c) {1} (d) {x} (c)  (d) None of these
 1  41. Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10 } , A = {1, 2, 5}, B = {6, 7} ,
26. If Q =  x : x = , where y  N  , then
 y  then A  B is
(a) B  (b) A
(a) 0  Q (b) 1  Q
(c) A  (d) B
2
(c) 2  Q Q
(d) 42. If A is any set, then
3
(a) A  A =  (b) A  A = U
27. Which set is the subset of all given sets
(c) A  A = U (d) None of these
(a) {1, 2, 3, 4,......} (b) {1}
43. If N a = [an : n  N }, then N 5  N 7 =
(c) {0} (d) {}
28. Let S = {0, 1, 5, 4, 7} . Then the total number of subsets of S [Kerala (Engg.) 2005]

is (a) N 7 (b) N
(a) 64 (b) 32 (c) N 35 (d) N 5
(c) 40 (d) 20 (e) N 12
29. The number of non-empty subsets of the set {1, 2, 3, 4} is
[Karnataka CET 1997; AMU 1998] 44. If aN = {ax : x  N }, then the set 3 N  7 N is
(a) 15 (b) 14 (a) 21 N (b) 10 N
(c) 16 (d) 17 (c) 4 N (d) None of these
30. The smallest set A such that A  {1, 2} = {1, 2, 3, 5, 9} is 45. The shaded region in the given figure is [NDA 2000]
(a) {2, 3, 5} (b) {3, 5, 9} (a) A  (B  C) A
(c) {1, 2, 5, 9} (d) None of these (b) A  (B  C)
31. If A  B = B, then [JMIEE 2000]
(c) A  (B – C)
(a) A  B (b) B  A C B
(d) A – (B  C)
(c) A =  (d) B = 
46. If A and B are two sets then (A – B)  (B – A)  (A  B) is
32. If A and B are two sets, then A  B = A  B iff equal to
(a) A  B (b) B  A (a) A  B (b) A  B
(c) A = B (d) None of these (c) A (d) B
33. Let A and B be two sets. Then 47. Let A and B be two sets then ( A  B)  ( A  B) is equal to
(a) A  B  A  B (b) A  B  A  B (a) A (b) A
(c) A  B = A  B (d) None of these (c) B (d) None of these
34. Let A = {(x , y ) : y = e , x  R} ,
x
B = {(x , y ) : y = e − x , x  R}. 48. Let U be the universal set and A  B  C = U . Then
{( A − B)  (B − C )  (C − A)} is equal to
Then
(a) A  B  C (b) A  (B  C )
(a) A  B =  (b) A  B  
(c) A  B  C (d) A  (B  C )
(c) A  B = R 2 (d) None of these
49. If n( A) = 3 , n(B) = 6 and A  B . Then the number of
35. If A = {2, 3, 4, 8, 10}, B = {3, 4, 5, 10, 12},
C = {4, 5, 6, 12, 14} then (A  B)  (A  C) is equal to elements in A  B is equal to
(a) {3, 4, 10} (b) {2, 8, 10} (a) 3 (b) 9
(c) {4, 5, 6} (d) {3, 5, 14} (c) 6 (d) None of these
36. If A and B are any two sets, then A  (A  B) is equal to
(a) A (b) B
50. 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 59. If A and B are two sets, then A × B = B × A iff
equal to [JMIEE 2001] (a) A  B (b) B  A
(a) 0.3 (b) 0.5 (c) A = B (d) None of these
(c) 0.05 (d) None of these 60. If A and B be any two sets, then ( A  B) is equal to

51. If A and B are disjoint, then n( A  B) is equal to (a) A   Β (b) A  B


(c) A  B (d) A  B
(a) n(A) (b) n(B )
61. Let A and B be subsets of a set X. Then
(c) n( A) + n(B) (d) n( A). n(B) (a) A − B = A  B (b) A − B = A  B
52. If A and B are not disjoint sets, then n( A  B) is equal to (c) A − B = A c  B (d) A − B = A  B c
62. Let A and B be two sets in the universal set. Then A − B
[Kerala (Engg.) 2001]
equals
(a) n( A) + n(B) (b) n( A) + n(B) − n( A  B)
(a) A  B c (b) A c  B
(c) n( A) + n(B) + n( A  B) (d) n( A)n(B) (c) A  B (d) None of these
(e) n( A) − n(B) 63. If A, B and C are any three sets, then A − (B  C ) is equal to
(a) ( A − B)  ( A − C ) (b) ( A − B)  ( A − C )
53. In a battle 70% of the combatants lost one eye, 80% an ear,
75% an arm, 85% a leg, x% lost all the four limbs. The (c) ( A − B)  C (d) ( A − B)  C
minimum value of x is 64. If A, B, C are three sets, then A  (B  C) is equal to
(a) 10 (b) 12 (a) (A  B)  (A  C) (b) (A  B)  (A  C)
(c) 15 (d) None of these (c) (A  B)  (A  C) (d) None of these
65. If A = {1, 2, 4}, B = {2, 4, 5}, C = {2, 5}, then (A – B) × (B – C) is
54. Out of 800 boys in a school, 224 played cricket, 240 played
(a) {(1, 2), (1, 5), (2, 5)} (b) {(1, 4)}
hockey and 336 played basketball. Of the total, 64 played
both basketball and hockey; 80 played cricket and (c) (1, 4) (d) None of these
basketball and 40 played cricket and hockey; 24 played all 66. If (1, 3), (2, 5) and (3, 3) are three elements of A × B and the
the three games. The number of boys who did not play any total number of elements in A  B is 6, then the remaining
elements of A  B are
game is [DCE 1995; MP PET 1996]
(a) (1, 5); (2, 3); (3, 5) (b) (5, 1); (3, 2); (5, 3)
(a) 128 (b) 216
(c) (1, 5); (2, 3); (5, 3) (d) None of these
(c) 240 (d) 160 67. A = {1, 2, 3} and B = {3, 8}, then (A  B) × (A  B) is
55. A survey shows that 63% of the Americans like cheese (a) {(3, 1), (3, 2), (3, 3), (3, 8)}
whereas 76% like apples. If x% of the Americans like both (b) {(1, 3), (2, 3), (3, 3), (8, 3)}
cheese and apples, then (c) {(1, 2), (2, 2), (3, 3), (8, 8)}
(a) x = 39 (b) x = 63 (d) {(8, 3), (8, 2), (8, 1), (8, 8)}
(c) 39  x  63 (d) None of these 68. If A = {2, 3, 5}, B = {2, 5, 6}, then (A – B) × (A  B) is
(a) {(3, 2), (3, 3), (3, 5)} (b) {(3, 2), (3, 5), (3, 6)}
56. 20 teachers of a school either teach mathematics or physics.
(c) {(3, 2), (3, 5)} (d) None of these
12 of them teach mathematics while 4 teach both the
subjects. Then the number of teachers teaching physics only 69. 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
is
subject and no one takes all three then the number of pupils
(a) 12 (b) 8 taking 2 subjects is [J & K 2005]
(c) 16 (d) None of these (a) 16 (b) 6
57. Of the members of three athletic teams in a school 21 are in (c) 8 (d) 20
the cricket team, 26 are in the hockey team and 29 are in 70. If n( A) = 4 , n(B) = 3 , n( A  B  C ) = 24 , then n(C ) =
the football team. Among them, 14 play hockey and cricket, [Kerala (Engg.) 2005]
15 play hockey and football, and 12 play football and (a) 288 (b) 1
cricket. Eight play all the three games. The total number of (c) 12 (d) 17
members in the three athletic teams is (e) 2
(a) 43 (b) 76 71. The number of elements in the set
(c) 49 (d) None of these {(a, b) : 2a 2 + 3b 2 = 35 , a, b  Z} , where Z is the set of all
58. In a class of 100 students, 55 students have passed in integers, is [Kerala (Engg.) 2005]
Mathematics and 67 students have passed in Physics. Then
(a) 2 (b) 4
the number of students who have passed in Physics only is
[DCE 1993; ISM Dhanbad 1994] (c) 8 (d) 12
(a) 22 (b) 33 (e) 16
72. If A = {1, 2, 3, 4} ; B = {a, b} and f is a mapping such that (c) 2 and 3 (d) 1 and 2
f : A → B , then A  B is [DCE 2005] 80. If two sets A and B are having 99 elements in common, then
the number of elements common to each of the sets A  B
(a) {(a, 1), (3, b)} and B  A are [Kerala (Engg.) 2004]
(b) {(a, 2), (4, b)} (a) 2 99 (b) 99 2
(c) {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b), (4, a), (4, b)} (c) 100 (d) 18
(d) None of these (e) 9
73. If A = {1, 2, 3, 4, 5}, B = {2, 4, 6}, C = {3, 4, 6}, then 81. Given n(U ) = 20 , n( A) = 12 , n(B) = 9 , n( A  B) = 4 , where
( A  B)  C is [Orissa JEE 2004] U is the universal set, A and B are subsets of U, then
n((A  B)C ) = [Kerala (Engg.) 2004]
(a) {3, 4, 6} (b) {1, 2, 3}
(a) 17 (b) 9
(c) {1, 4, 3} (d) None of these
(c) 11 (d) 3
74. If A = {x, y} then the power set of A is (e) 16
[Pb. CET 2004, UPSEAT 2000]

(a) {x x , y y }

(b) {, x, y}
(c) {, {x}, {2y}}
(d) {, {x}, {y}, {x, y}}
75. A set contains 2n + 1 elements. The number of subsets of
this set containing more than n elements is equal to
[UPSEAT 2001, 04]
n −1
(a) 2 (b) 2 n

(c) 2 n +1 (d) 2 2 n
76. Which of the following is a true statement [UPSEAT 2005]

(a) {a}  {a, b, c} (b) {a}  {a, b, c}


(c)   {a, b, c} (d) None of these
77. If A = {x : x is a multiple of 4} and B = {x : x is a multiple of 6}
then A  B consists of all multiples of [UPSEAT 2000]
(a) 16 (b) 12
(c) 8 (d) 4
78. A class has 175 students. The following data shows the
number of students obtaining one or more subjects.
Mathematics 100, Physics 70, Chemistry 40; Mathematics
and Physics 30, Mathematics and Chemistry 28, Physics and
Chemistry 23; Mathematics, Physics and Chemistry 18. How
many students have offered Mathematics alone
[Kerala (Engg.) 2003]

(a) 35 (b) 48
(c) 60 (d) 22
(e) 30
79. Consider the following relations :
(1) A − B = A − ( A  B)
(2) A = ( A  B)  ( A − B)
(3) A − (B  C ) = ( A − B)  ( A − C )
which of these is/are correct [NDA 2003]
(a) 1 and 3 (b) 2 only

You might also like