11th All Set & Relation DPP Date : 16-01-2025

Set theory 10. Let A  [x : x  R,| x |  1];

B  [x : x  R, | x  1| 1] and A  B  R  D,
1. The set of intelligent students in a class is
(a) A null set then the set D is
(a) [ x : 1  x  2] (b) [x : 1  x  2]
(b) A singleton set
(c) A finite set (c) [ x : 1  x  2] (d) None of these
(d) Not a well defined collection 11. If the sets A and B are defined as
2. Which of the following is the empty set A  {( x, y ) : y  e x , x  R } ;
B  {(x, y) : y  x, x  R}, then
(a) { x : x is a real number and x 2 1  0 }


(a) B A (b) A  B
(b) {x : x is a real number and x 2  1  0} (c) AB  (d) A  B  A
(c) {x : x is a real number and x 2 

9  0} 12. If
n
X  {4 3n 1 : n  N }
 

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

is equal to

KCC NANDED 1
 (a) (A – B)  (A – C) (b) (A – B)  (A – 30. The smallest set A such that A  {1, 2} = {1, 2,
C) 3, 5, 9} is
(c) (A – B)  C (d) (A – B)  C (a) {2, 3, 5} (b) {3, 5, 9}
19. If A, B and C are non-empty sets, then (A – B)  (c) {1, 2, 5, 9} (d) None of these
(B – A) equals 31. If A  B = B, then
(a) (A  B) – B (b) A – (A  B) (a) A  B (b) B  A
(c) (A  B) – (A  B) (d) (A  B)  (A (c) A   (d) B  
 B) 32. If A and B are two sets, then A  B  A  B iff
20. If A  {2, 4, 5}, B  {7, 8, 9}, then n( A  B) is (a) A  B (b) B  A
equal to (c) AB (d) None of these
(a) 6 (b) 9
(c) 3 (d) 0 33. Let A and B be two sets. Then
21. If the set A has p elements, B has q elements, (a) A  B  A  B (b) A  B  A 
then the number of elements in A × B is B
(a) p  q (b) p  q  1
(c) A  B = A  B (d) None of these
(c) pq (d) p 2 34. Let A  {( x , y) : y  e x , x  R} ,
22. If A  {a, b}, B  {c, d}, C  {d, e}, then
B  {( x, y) : y  e  x , x  R}. Then
{(a, c),(a, d),(a, e),(b, c), (b, d),(b, e)} is equal to (a) AB (b) A  B  
(c) A  B  R 2 (d) None of these
(a) A  (B  C) (b) A  (B  C)
35. If A = {2, 3, 4, 8, 10}, B = {3, 4, 5, 10, 12},
(c) A × (B  C) (d) A × (B  C)
C = {4, 5, 6, 12, 14} then (A  B)  (A  C) is
23. If P, Q and R are subsets of a set A, then R × (Pc
equal to
 Qc)c =
(a) {3, 4, 10} (b) {2, 8, 10}
(c) {4, 5, 6} (d) {3, 5, 14}
(a) (R × P)  (R × Q) (b)
36. If A and B are any two sets, then A  (A  B) is
( R  Q )  (R  P )
equal to
(c) (R  P)  (R  Q) (d) None of these (a) A (b) B
24. In rule method the null set is represented by (c) Ac (d) Bc
37. If A, B, C be three sets such that A  B = A  C
(a) {} (b)  and A  B = A  C, then
(c) {x : x  x} (d) {x : x  x} (a) A = B (b) B = C
25. A  {x : x  x} represents (c) A = C (d) A = B = C
(a) {0} (b) {} 38. Let A = {a, b, c}, B = {b, c, d}, C = {a, b, d,
(c) {1} (d) {x} e}, then A  (B  C) is
(a) {a, b, c} (b) {b, c, d}
 1 
26. If Q   x : x  , where y  N  , then (c) {a, b, d, e} (d) {e}
 y  39. If A and B are sets, then A  (B – A) is
(a) 0  Q (b) 1  Q (a)  (b) A
2 (c) B (d) None of these
(c) 2 Q (d) Q
3 40. If A and B are two sets, then A  ( A  B) is
27. Which set is the subset of all given sets equal to
(a) {1, 2, 3, 4,......} (b) {1} (a) A (b) B
(c) {0} (d) {} (c)  (d) None of these
28. Let S  {0,1, 5, 4, 7} . Then the total number of
41. Let U  {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} ,
subsets of S is
A  {1, 2, 5}, B  {6, 7} , then A  B is
(a) 64 (b) 32
(c) 40 (d) 20 (a) B (b) A
29. The number of non-empty subsets of the set {1, 2, 3, (c) A (d) B
4} is 42. If A is any set, then
(a) A  A   (b) A  A  U
(a) 15 (b) 14 (c) A  A  U (d) None of these
(c) 16 (d) 17 43. If Na  [an : n  N}, then N 5  N7 

KCC NANDED 2
 (a) N7 (b) N 54. Out of 800 boys in a school, 224 played cricket,
(c) N 35 (d) N 5 240 played hockey and 336 played basketball. Of
the total, 64 played both basketball and hockey;
(e) N12
80 played cricket and basketball and 40 played
44. If aN  {ax : x  N }, then the set 3 N  7 N is cricket and hockey; 24 played all the three games.
(a) 21 N (b) 10 N The number of boys who did not play any game
(c) 4 N (d) None of these is
45. The shaded region in the given figure is (a) 128 (b) 216
(a) A  (B  C) A (c) 240 (d) 160
(b) A  (B  C) 55. A survey shows that 63% of the Americans like
(c) A  (B – C) cheese whereas 76% like apples. If x% of the
(d) A – (B  C) C B Americans like both cheese and apples, then
46. If A and B are two sets then (A – B)  (B – A)  (a) x  39 (b) x  63
(A  B) is equal to
(c) 39  x  63 (d) None of these
(a) A  B (b) A  B
(c) A (d) B 56. 20 teachers of a school either teach mathematics or
47. Let A and B be two sets then ( A  B)  ( A  B) physics. 12 of them teach mathematics while 4
is equal to teach both the subjects. Then the number of
(a) A (b) A teachers teaching physics only is
(c) B (d) None of these (a) 12 (b) 8
48. Let U be the universal set and A  B  C  U . (c) 16 (d) None of these
Then {( A  B)  (B  C)  (C  A)} is equal to 57. Of the members of three athletic teams in a
(a) A  B  C (b) A  (B  C) school 21 are in the cricket team, 26 are in the
(c) A BC (d) A  (B  C) hockey team and 29 are in the football team.
Among them, 14 play hockey and cricket, 15 play
49. If n( A)  3 , n( B)  6 and A  B . Then the
hockey and football, and 12 play football and
number of elements in A  B is equal to cricket. Eight play all the three games. The total
(a) 3 (b) 9 number of members in the three athletic teams is
(c) 6 (d) None of these (a) 43 (b) 76
50. Let A and B be two sets such that (c) 49 (d) None of these
n( A)  0.16, n(B)  0.14, n( A  B)  0.25 . Then 58. In a class of 100 students, 55 students have
n( A  B) is equal to passed in Mathematics and 67 students have
passed in Physics. Then the number of students
(a) 0.3 (b) 0.5
who have passed in Physics only is
(c) 0.05 (d) None of these
51. If A and B are disjoint, then n( A  B) is equal to (a) 22 (b) 33
(a) n(A) (b) n(B) (c) 10 (d) 45
59. If A and B are two sets, then A × B = B × A iff
(c) n( A)  n(B) (d) n( A). n(B)
(a) A  B (b) B  A
52. If A and B are not disjoint sets, then n( A  B) is (c) A  B (d) None of these
equal to 60. If A and B be any two sets, then ( A  B) is equal
to
(a) n( A)  n(B) (b) (a) A   (b) A  B
n( A)  n(B)  n( A  B) (c) A  B (d) A  B
(c) n( A)  n(B)  n( A  B) (d) n( A) n(B) 61. Let A and B be subsets of a set X. Then
(a) A  B  A  B (b) A  B  A  B
(e) n( A)  n(B)
(c) A  B  Ac  B (d)
53. In a battle 70% of the combatants lost one eye, A  B  A  Bc
80% an ear, 75% an arm, 85% a leg, x% lost all 62. Let A and B be two sets in the universal set. Then
the four limbs. The minimum value of x is A  B equals
(a) 10 (b) 12 (a) A  Bc (b) Ac  B
(c) 15 (d) None of these (c) AB (d) None of these

KCC NANDED 3
63. If A, B and C are any three sets, then A  (B  C) (b) {(a, 2), (4, b)}
is equal to (c) {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b), (4,
(a) ( A  B)  ( A  C) (b) a), (4, b)}
( A  B)  ( A  C) (d) None of these
(c) ( A  B)  C (d) ( A  B)  C 73. If A = {1, 2, 3, 4, 5}, B = {2, 4, 6}, C = {3, 4,
64. If A, B, C are three sets, then A  (B  C) is 6}, then ( A  B)  C is
equal to
(a) {3, 4, 6} (b) {1, 2, 3}
(a) (A  B)  (A  C) (b) (A  B)  (A
 C) (c) {1, 4, 3} (d) None of these
(c) (A  B)  (A  C) (d) None of these 74. If A = {x, y} then the power set of A is
65. If A = {1, 2, 4}, B = {2, 4, 5}, C = {2, 5}, then (a) { x x , y y }
(A – B) × (B – C) is
(a) {(1, 2), (1, 5), (2, 5)} (b) {(1, 4)} (b) { , x, y}
(c) (1, 4) (d) None of these (c) { , {x}, {2y}}
66. If (1, 3), (2, 5) and (3, 3) are three elements of A (d) { , {x}, {y}, {x, y}}
× B and the total number of elements in A  B is 75. A set contains 2n  1 elements. The number of
6, then the remaining elements of A  B are subsets of this set containing more than n
(a) (1, 5); (2, 3); (3, 5) (b) (5, 1); (3, 2);
elements is equal to
(5, 3)
(c) (1, 5); (2, 3); (5, 3) (d) None of these
67. A = {1, 2, 3} and B = {3, 8}, then (A  B) × (a) 2n1 (b) 2n
(A  B) is n1
(c) 2 (d) 22n
(a) {(3, 1), (3, 2), (3, 3), (3, 8)}
(b) {(1, 3), (2, 3), (3, 3), (8, 3)} 76. Which of the following is a true statement
(c) {(1, 2), (2, 2), (3, 3), (8, 8)} (a) {a}  {a, b, c} (b) {a}  {a, b, c}
(d) {(8, 3), (8, 2), (8, 1), (8, 8)} (c)   {a, b, c} (d) None of these
68. If A = {2, 3, 5}, B = {2, 5, 6}, then (A – B) × (A  77. If A = {x : x is a multiple of 4} and B = {x : x is a
B) is
multiple of 6} then A  B consists of all multiples
(a) {(3, 2), (3, 3), (3, 5)} (b) {(3, 2), (3, 5),
of
(3, 6)}
(c) {(3, 2), (3, 5)} (d) None of these (a) 16 (b) 12
69. In a class of 30 pupils, 12 take needle work, 16 (c) 8 (d) 4
take physics and 18 take history. If all the 30 78. A class has 175 students. The following data
students take at least one subject and no one shows the number of students obtaining one or
takes all three then the number of pupils taking 2
more subjects. Mathematics 100, Physics 70,
subjects is
(a) 16 (b) 6 Chemistry 40; Mathematics and Physics 30,
(c) 8 (d) 20 Mathematics and Chemistry 28, Physics and
70. If n( A)  4 , n(B)  3 , n( A  B  C)  24 , then Chemistry 23; Mathematics, Physics and
n(C)  Chemistry 18. How many students have offered
Mathematics alone
(a) 288 (b) 1
(c) 12 (d) 17 (a) 35 (b) 48
(e) 2
(c) 60 (d) 22
71. The number of elements in the set
{(a, b) : 2a 2  3b 2  35, a, b  Z } , where Z is the (e) 30

set of all integers, is 79. Consider the following relations :

(1) A  B  A  ( A  B)
(a) 2 (b) 4
(c) 8 (d) 12 (2) A  ( A  B)  ( A  B)
(e) 16 (3) A  (B  C)  ( A  B)  ( A  C)
72. If A  {1, 2, 3, 4} ; B  {a, b} and f is a mapping which of these is/are correct
such that f : A  B , then A  B is (a) 1 and 3 (b) 2 only
(c) 2 and 3 (d) 1 and 2
(a) {(a, 1), (3, b)}

KCC NANDED 4
80. If two sets A and B are having 99 elements in 8. Let P  {( x, y)| x 2  y 2  1, x, y  R} . Then P is
common, then the number of elements common
(a) Reflexive (b) Symmetric
to each of the sets A  B and B  A are
(c) Transitive (d) Anti-symmetric
(a) 299 (b) 9801 9. Let R be an equivalence relation on a finite set A
(c) 100 (d) 18 having n elements. Then the number of ordered
81. Given n(U )  20 , n( A)  12 , n( B)  9 , pairs in R is
n( A  B)  4 , where U is the universal set, A and (a) Less than n
B are subsets of U, then n(( A  B)C )  (b) Greater than or equal to n
(a) 17 (b) 9 (c) Less than or equal to n
(c) 11 (d) 3 (d) None of these
10. For real numbers x and y, we write xRy 
Relations x  y  2 is an irrational number. Then the
relation R is
1. Let A = {1, 2, 3}. The total number of distinct (a) Reflexive (b) Symmetric
relations that can be defined over A is (c) Transitive (d) None of these
(a) 29 (b) 6 11. Let X be a family of sets and R be a relation on X
(c) 8 (d) None of these defined by ‘A is disjoint from B’. Then R is
2. Let X  {1, 2, 3, 4, 5} and Y  {1, 3, 5, 7, 9} . Which (a) Reflexive (b) Symmetric
of the following is/are relations from X to Y (c) Anti-symmetric (d) Transitive
(a) R1  {( x, y)| y  2  x, x  X, y  Y } 12. If R is a relation from a set A to a set B and S is
a relation from B to a set C, then the relation SoR
(b) R2  {(1,1),(2,1),(3, 3), (4, 3),(5, 5)}
(a) Is from A to C (b) Is from C to A
(c) R3  {(1,1), (1, 3)(3, 5), (3,7),(5, 7)}
(c) Does not exist (d) None of these
(d) R4  {(1, 3), (2, 5),(2, 4),(7, 9)} 13. If R  A  B and S  B  C be two relations,
3. Given two finite sets A and B such that n(A) = then (SoR )1 
2, n(B) = 3. Then total number of relations from
A to B is (a) S 1oR 1 (b) R 1oS 1
(a) 4 (b) 8 (c) SoR (d) RoS
(c) 64 (d) None of these 14. If R be a relation < from A = {1,2, 3, 4} to B =
4. The relation R defined on the set of natural {1, 3, 5} i.e., (a, b)  R  a  b, then RoR 1 is
numbers as {(a, b) : a differs from b by 3}, is
given by (a) {(1, 3), (1, 5), (2, 3), (2, 5), (3, 5), (4, 5)}
(a) {(1, 4, (2, 5), (3, 6),.....} (b) {(4, 1), (5, 2), (b) {(3, 1) (5, 1), (3, 2), (5, 2), (5, 3), (5, 4)}
(6, 3),.....} (c) {(3, 3), (3, 5), (5, 3), (5, 5)}
(c) {(1, 3), (2, 6), (3, 9),..} (d) None of these (d) {(3, 3) (3, 4), (4, 5)}
5. The relation R is defined on the set of natural 15. A relation from P to Q is
numbers as {(a, b) : a = 2b}. Then R 1 is given (a) A universal set of P × Q
by (b) P × Q
(a) {(2, 1), (4, 2), (6, 3).....} (b) {(1, 2), (2, 4), (c) An equivalent set of P × Q
(3, 6)....} (d) A subset of P × Q
(c) R 1 is not defined (d) None of these 16. Let A = {a, b, c} and B = {1, 2}. Consider a
6. The relation R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, relation R defined from set A to set B. Then R is
3), (1, 3)} on set A = {1, 2, 3} is equal to set
(a) Reflexive but not symmetric (a) A (b) B
(b) Reflexive but not transitive (c) A × B (d) B × A
(c) Symmetric and Transitive 17. Let n(A) = n. Then the number of all relations on
(d) Neither symmetric nor transitive A is
7. The relation “less than” in the set of natural (a) 2 n (b) 2(n)!
numbers is 2
(c) 2n (d) None of these
(a) Only symmetric (b) Only transitive 18. If R is a relation from a finite set A having m
elements to a finite set B having n elements, then
(c) Only reflexive (d) Equivalence
the number of relations from A to B is
relation

KCC NANDED 5
 (a) 2mn (b) 2 mn  1 (c) Symmetric and transitive (d) Equivalence
n relation
(c) 2mn (d) m
29. The relation R defined in N as aRb  b is
19. Let R be a reflexive relation on a finite set A
divisible by a is
having n-elements, and let there be m
ordered pairs in R. Then (a) Reflexive but not symmetric
(a) m  n (b) m  n (b) Symmetric but not transitive
(c) m  n (d) None of these (c) Symmetric and transitive
20. The relation R defined on the set A = {1, 2, 3, 4, (d) None of these
5} by 30. Let R be a relation on a set A such that R  R 1 ,
2 2
R = {(x, y) : | x  y | 16} is given by then R is
(a) Reflexive (b) Symmetric
(a) {(1, 1), (2, 1), (3, 1), (4, 1), (2, 3)}
(c) Transitive (d) None of these
(b) {(2, 2), (3, 2), (4, 2), (2, 4)}
31. Let R = {(a, a)} be a relation on a set A. Then R
(c) {(3, 3), (3, 4), (5, 4), (4, 3), (3, 1)}
is
(d) None of these
(a) Symmetric
21. A relation R is defined from {2, 3, 4, 5} to {3, 6, 7,
10} by xRy  x is relatively prime to y. Then (b) Antisymmetric
domain of R is (c) Symmetric and antisymmetric
(a) {2, 3, 5} (b) {3, 5} (d) Neither symmetric nor anti-symmetric
(c) {2, 3, 4} (d) {2, 3, 4, 5} 32. The relation "is subset of" on the power set P(A)
22. Let R be a relation on N defined by x  2y  8 . of a set A is
(a) Symmetric (b) Anti-symmetric
The domain of R is
(a) {2, 4, 8} (b) {2, 4, 6, 8} (c) Equivalency relation (d) None of these
(c) {2, 4, 6} (d) {1, 2, 3, 4} 33. The relation R defined on a set A is
2 2 antisymmetric if (a, b)  R  (b, a)  R for
23. If R  {( x, y)| x, y  Z , x  y  4} is a relation in
Z, then domain of R is (a) Every (a, b)  R (b) No (a, b)  R
(a) {0, 1, 2} (b) {0, – 1, – 2} (c) No (a, b), a  b, R (d) None of these
(c) {– 2, – 1, 0, 1, 2} (d) None of these 34. In the set A = {1, 2, 3, 4, 5}, a relation R is
24. R is a relation from {11, 12, 13} to {8, 10, 12} defined by
defined by y  x  3 . Then R 1 is R = {(x, y)| x, y  A and x < y}. Then R is
(a) {(8, 11), (10, 13)} (b) {(11, 18), (13, (a) Reflexive (b) Symmetric
10)} (c) Transitive (d) None of these
(c) {(10, 13), (8, 11)} (d) None of these 35. Let A be the non-void set of the children in a
25. Let A = {1, 2, 3}, B = {1, 3, 5}. If relation R family. The relation x is a brother of y on A is
from A to B is given by R ={(1, 3), (2, 5), (3, 3)}.
(a) Reflexive (b) Symmetric
Then R 1 is (c) Transitive (d) None of these
(a) {(3, 3), (3, 1), (5, 2)} (b) {(1, 3), (2, 5), 36. Let A = {1, 2, 3, 4} and let R= {(2, 2), (3, 3), (4,
(3, 3)}
4), (1, 2)} be a relation on A. Then R is
(c) {(1, 3), (5, 2)} (d) None of these
(a) Reflexive (b) Symmetric
26. Let R be a reflexive relation on a set A and I be
(c) Transitive (d) None of these
the identity relation on A. Then
37. The void relation on a set A is
(a) R  I (b) I  R
(a) Reflexive (b) Symmetric and
(c) R  I (d) None of these
transitive
27. Let A = {1, 2, 3, 4} and R be a relation in A
(c) Reflexive and symmetric (d) Reflexive and
given by R = {(1, 1), (2, 2), (3, 3), (4, 4), (1, 2),
transitive
(2, 1), (3, 1), (1, 3)}.
Then R is 38. Let R1 be a relation defined by
(a) Reflexive (b) Symmetric R1  {(a, b)| a  b, a, b  R} . Then R1 is
(c) Transitive (d) An (a) An equivalence relation on R
equivalence relation (b) Reflexive, transitive but not symmetric
28. An integer m is said to be related to another (c) Symmetric, Transitive but not reflexive
integer n if m is a multiple of n. Then the relation
(d) Neither transitive not reflexive but symmetric
is
39. Which one of the following relations on R is an
(a) Reflexive and symmetric (b) Reflexive and
equivalence relation
transitive

KCC NANDED 6
 (a) a R1 b | a || b | (b) aR2b  a  b (d) {(2, 3), (3, 2)}
(c) aR3b  a divides b (d) aR4 b  a  b 48. Let L denote the set of all straight lines in a plane.
Let a relation R be defined by
40. If R is an equivalence relation on a set A, then R   , ,   L . Then R is
R 1 is
(a) Reflexive (b) Symmetric
(a) Reflexive only
(c) Transitive (d) None of these
(b) Symmetric but not transitive
49. Let R be a relation over the set N × N and it is
(c) Equivalence
defined by (a, b)R(c, d)  a  d  b  c. Then R is
(d) None of these
41. R is a relation over the set of real numbers and it (a) Reflexive only (b) Symmetric
is given by nm  0 . Then R is only
(a) Symmetric and transitive (b) Reflexive and (c) Transitive only (d) An
symmetric equivalence relation
(c) A partial order relation (d) An 50. Let n be a fixed positive integer. Define a relation
equivalence relation R on the set Z of integers by, aRb  n | a  b |.
42. In order that a relation R defined on a non-empty Then R is
set A is an equivalence relation, it is sufficient, if R (a) Reflexive (b) Symmetric
(c) Transitive (d) Equivalence
(a) Is reflexive 51. Let
(b) Is symmetric R  {(3, 3), (6, 6), (9, 9), (12, 12), (6, 12), (3, 9), (3, 12), (3, 6)}
(c) Is transitive be a relation on the set A  {3, 6, 9, 12} . The
(d) Possesses all the above three properties relation is
43. The relation "congruence modulo m" is
(a) Reflexive only (b) Transitive only (a) An equivalence relation
(c) Symmetric only (d) An (b) Reflexive and symmetric only
equivalence relation (c) Reflexive and transitive only
44. Solution set of x  3 (mod 7), p  Z , is given by (d) Reflexive only
(a) {3} (b) 52. x 2  xy is a relation which is
{7 p  3 : p  Z }
(a) Symmetric (b) Reflexive
(c) {7 p  3 : p  Z} (d) None of these (c) Transitive (d) None of these
45. Let R and S be two equivalence relations on a set 53. Let R = {(1, 3), (4, 2), (2, 4), (2, 3), (3, 1)} be a
A. Then relation on the set A = {1, 2, 3, 4}. The relation
(a) R  S is an equivalence relation on A R is
(b) R  S is an equivalence relation on A (a) Reflexive (b) Transitive
(c) R  S is an equivalence relation on A (c) Not symmetric (d) A function
(d) None of these 54. The number of reflexive relations of a set with
four elements is equal to
46. Let R and S be two relations on a set A. Then
(a) R and S are transitive, then R  S is also (a) 216 (b) 212
8
transitive (c) 2 (d) 2 4
(b) R and S are transitive, then R  S is also 55. Let S be the set of all real numbers. Then the
transitive relation R = {(a, b) : 1 + ab > 0} on S is
(c) R and S are reflexive, then R  S is also (a) Reflexive and symmetric but not transitive
reflexive (b) Reflexive and transitive but not symmetric
(d) R and S are symmetric then R  S is also (c) Symmetric, transitive but not reflexive
symmetric (d) Reflexive, transitive and symmetric
47. Let R = {(1, 3), (2, 2), (3, 2)} and S = {(2, 1), (3, (e) None of the above is true
2), (2, 3)} be two relations on set A = {1, 2, 3}. 56. If A is the set of even natural numbers less than 8
Then RoS = and B is the set of prime numbers less than 7,
(a) {(1, 3), (2, 2), (3, 2), (2, 1), (2, 3)} then the number of relations from A to B is
(b) {(3, 2), (1, 3)} (a) 29 (b) 9 2
(c) {(2, 3), (3, 2), (2, 2)} (c) 3 2
(d) 29 1

KCC NANDED 7
 Set theory

1 d 2 b 3 a 4 c 5 c
6 b 7 a 8 d 9 c 10 b
11 c 12 b 13 c 14 b 15 c
16 d 17 a 18 b 19 c 20 b
21 c 22 c 23 a,b 24 d 25 b

26 b 27 d 28 b 29 a 30 b
31 b 32 c 33 b 34 b 35 a
36 a 37 b 38 a 39 a 40 c

41 b 42 b 43 c 44 a 45 d
46 a 47 a 48 c 49 c 50 c
51 c 52 b 53 a 54 d 55 c

56 a 57 a 58 d 59 c 60 b
61 d 62 a 63 a 64 b 65 b

66 a 67 b 68 c 69 a 70 e

71 c 72 c 73 a 74 d 75 d
76 a 77 b 78 c 79 d 80 b
81 d

Relations

1 a 2 a,b,c 3 c 4 b 5 b
6 a 7 b 8 b 9 b 10 a
11 b 12 a 13 b 14 c 15 d
16 c 17 c 18 a 19 a 20 d
21 d 22 c 23 c 24 a 25 a
26 b 27 a,b 28 b 29 a 30 b
31 c 32 b 33 c 34 c 35 bc
36 c 37 b 38 b 39 a 40 c
41 d 42 d 43 d 44 c 45 b
46 b,c,d 47 c 48 b 49 d 50 a,b,c,d

51 c 52 b 53 c 54 d 55 a
56 a

KCC NANDED 8