1.

Set Theory and Relations-HARD

1. If a set A has n elements, then the total number of subsets of 12. If A, B and C are any three sets, then A × (BC) is equal to
A is (a) (A × B) (A × C) (b) (A × B)  (A × C)
2 n (c) (AB) × (AC) (d) (AB) × (AC)
(a) n (b) n (c) 2 (d) 2 n

13. If A, B and C are any three sets, then A × (BC) is equal to

2. Given the sets A={1, 2, 3}, B={3,4} , C = {4, 5, 6}, then (a) (A × B)  (A × C) (b) (AB) × (AC)
A∪( B∩C ) is (c) (A × B)  (A × C) (d) None of these
(a) {3} (b) {1, 2, 3, 4}
(c) {1, 2, 4, 5} (d) {1, 2, 3, 4, 5, 6} 14. If A, B and C are non-empty sets, then (A – B)  (B – A)
equals
3. If the sets A and B are defined as (a) (AB) – B (b) A – (AB)
(c) (AB) – (AB) (d) (AB)  (AB)
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 15. If A = {0, 1), and B = {1, 0}, then A × B is equal to
(a) {0, 1, 1, 0} (b) {(0, 1), (1, 0)}
n (c) {0, 0} (d) {(0,1),(0,0),(1,1),(1,0)}
4. If X ={4 −3 n−1 :n ∈ N } and Y ={9 (n−1 ):n ∈ N }, then
X ∪Y is equal to
(a) X (b) Y (c) N (d) None of these 16. If A={2, 4 , 5}, B={7 , 8, 9}, then n( A×B) is equal to
(a) 6 (b) 9 (c) 3 (d) 0
5. Sets A and B have 3 and 6 elements respectively. What can
be the minimum number of elements in AB 17. If the set A has p elements, B has q elements, then the number
(a) 3 (b) 6 (c) 9 (d) 18 of elements in A × B is
2
(a)
p+q (b) p+q +1 (c) pq (d) p
6. If A and B are two sets such that n( A )=70 , n( B )=60 and
n( A∪B)=110 , then n( A∩B) is equal to
18. If A={a, b}, B={c , d}, C={d , e}, then
(a) 240 (b) 50 (c) 40 (d) 20
{(a, c ), (a, d), (a, e), (b, c), (b , d), (b, e)} is equal to
(a) A (BC) (b) A (BC)
7. n(U )=700, n( A )=200, n(B )=300 and n( A∩B)=100 , then (c) A × (BC) (d) A × (BC)
Let
n( A c∩Bc )=
2
(a) 400 (b) 600 (c) 300 19. If A={x : x −5 x +6=0}, B={2 , 4 }, C={4 , 5}, then
(d) 200
A×( B∩C ) is
2 2 2 2
8. If A=[( x , y): x + y =25 ] and B = [( x, y ): x +9 y =144 ] , (a) {(2, 4), (3, 4)} (b) {(4, 2), (4, 3)}
then A∩B contains (c) {(2, 4), (3, 4), (4, 4)} (d) {(2,2), (3,3), (4,4), (5,5)}
(a) One point (b) Three points
(c) Two points (d) Four points 20. Let A = {1, 2, 3}. The total number of distinct relations that
can be defined over A is
9
9. In a town of 10,000 families it was found that 40% family (a) 2 (b) 6 (c) 8 (d) None of these
buy newspaper A, 20% buy newspaper B and 10% families
buy newspaper C, 5% families buy A and B, 3% buy B and C 21. Given two finite sets A and B such that n(a) = 2, n(b) = 3.
and 4% buy A and C. If 2% families buy all the three Then total number of relations from A to B is
newspapers, then number of families which buy A only is (a) 4 (b) 8 (c) 64 (d) None of these
(a) 3100 (b) 3300 (c) 2900 (d) 1400
22. The relation R defined on the set of natural numbers as {(a, b)
10. In a city 20 percent of the population travels by car, 50 : a differs from b by 3}, is given by
percent travels by bus and 10 percent travels by both car and (a) {(1, 4, (2, 5), (3, 6),.....} (b) {(4, 1), (5, 2), (6, 3),.....}
bus. Then persons travelling by car or bus is (c) {(1, 3), (2, 6), (3, 9),..} (d) None of these
(a) 80 percent (b) 40 percent
(c) 60 percent (d) 70 percent
23. Let A = {1, 2, 3}, B = {1, 3, 5}. A relation R : A→ B is
−1
A , A , A ,........, A defined by R = {(1, 3), (1, 5), (2, 1)}. Then R is defined by
11. Suppose 1 2 3 30 are thirty sets each having 5 (a) {(1,2), (3,1), (1,3), (1,5)} (b) {(1, 2), (3, 1), (2, 1)}
elements and B 1 , B 2 , ......., Bn are n sets each with 3 elements. (c) {(1, 2), (5, 1), (3, 1)} (d) None of these
30 n
¿ Ai = ¿ B j
Let i=1 j=1= S and each elements of S belongs to 24. The relation R is defined−1on the set of natural numbers as
' ' {(a, b) :a = 2b}. Then R is given by
exactly 10 of the Ai s and exactly 9 of the B j s . Then n is (a) {(2, 1), (4, 2), (6, 3).....} (b) {(1, 2), (2, 4), (3, 6)....}
equal to R −1
(a) 15 (b) 3 (c) 45 (d) None of these (c) is not defined (d) None of these
1.Set Theory and Relations-HARD

25. Given the relation R = {(1, 2), (2, 3)} on the set A = {1, 2, 3}, 36. Two finite sets have m and n elements. The total number of
the minimum number of ordered pairs which when added to R subsets of the first set is 56 more than the total number of
make it an equivalence relation is subsets of the second set. The values of m and n are
(a) 5 (b) 6 (c) 7 (d) 8 (a) 7, 6 (b) 6, 3 (c) 5, 1 (d) 8, 7

26. The relation R= {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3)} on 37. The number of proper subsets of the set {1, 2, 3} is
set A = {1, 2, 3} is (a) 8 (b) 7 (c) 6 (d) 5
(a) Reflexive but not symmetric
(b) Reflexive but not transitive n
(c) Symmetric and Transitive 38. If X ={8 −7 n−1 :n ∈ N } and Y ={49(n−1 ): n∈ N }, then
(d) Neither symmetric nor transitive (a) X ⊆ Y (b) Y ⊆ X (c) X =Y (d) None of these

27. Let R be the relation on the set R of all real numbers defined 39. In a class of 55 students, the number of students studying
by a R biff|a−b|≤1 . Then R is different subjects are 23 in Mathematics, 24 in Physics, 19 in
(a) Reflexive and Symmetric (b) Symmetric only Chemistry, 12 in Mathematics and Physics, 9 in Mathematics
(c) Transitive only (d) Anti-symmetric only 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
28. The relation "less than" in the set of natural numbers is
(a) 6 (b) 9 (c) 7 (d) All of these
(a) Only symmetric (b) Only transitive
(c) Only reflexive (d) Equivalence relation
40. With reference to a universal set, the inclusion of a subset in
another, is relation, which is
29. Let N denote the set of all natural numbers and R be the
(a) Symmetric only (b) Equivalence relation
relation on N×N defined by (a, b) R (c, d) if (c) Reflexive only (d) None of these
ad (b +c )=bc( a+d ), then R is
(a) Symmetric only (b) Reflexive only A={2, 4 , 6, 8}. A relation R on A is defined by
(c) Transitive only (d) An equivalence relation 41. Let
R={(2, 4), (4 , 2), (4 , 6), (6 , 4)}. Then R is
(a) Anti-symmetric (b) Reflexive
30. √
For real numbers x and y, we write x Ry  x− y + 2 is an (c) Symmetric (d) Transitive
irrational number. Then the relation R is
(a) Reflexive (b) Symmetric
2 2
(c) Transitive (d) None of these 42. Let P={( x , y)|x + y =1, x , y ∈ R} . Then P is
(a) Reflexive (b) Symmetric
31. Let X be a family of sets and R be a relation on X defined by (c) Transitive (d) Anti-symmetric
‘A is disjoint from B’. Then R is
(a) Reflexive (b) Symmetric 43. Let R be a relation on the set N of natural numbers defined by
(c) Anti-symmetric (d) Transitive nRm  n is a factor of m (i.e., n|m). Then R is
(a) Reflexive and symmetric
(b) Transitive and symmetric
32. The solution set of 8 x≡6(mod 14 ), x ∈ Z , are (c) Equivalence
(a) [8]  [6] (b) [8]  [14] (d) Reflexive, transitive but not symmetric
(c) [6]  [13] (d) [8]  [6]  [13]

33. 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 44. Let R be an equivalence relation on a finite set A having n
(a) Is from A to C (b) Is from C to A elements. Then the number of ordered pairs in R is
(c) Does not exist (d) None of these (a) Less than n (b) Greater than or equal to n
(c) Less than or equal to n (d) None of these
−1
34. If R ⊂ A×B and S ⊂B×C be two relations, then (SoR ) = 45. Let R and S be two non-void relations on a set A. Which of
−1 −1 −1 −1 the following statements is false
(a) S oR (b) R oS (c) SoR (d) RoS
(a) R and S are transitive  RS is transitive
(b) R and S are transitive  RS is transitive
35. If R be a relation < from A = {1,2, 3, 4} to B = {1, 3, 5} i.e., (c) R and S are symmetric  RS is symmetric
(a , b )∈ R ⇔a<b , then RoR is
−1 (d) R and S are reflexive  RS is reflexive
(a) {(1, 3), (1, 5), (2, 3), (2, 5), (3, 5), (4, 5)}
(b) {(3, 1) (5, 1), (3, 2), (5, 2), (5, 3), (5, 4)} 46. Let a relation R be defined by R = {(4, 5); (1, 4); (4, 6); (7, 6);
−1
(c) {(3, 3), (3, 5), (5, 3), (5, 5)} (3, 7)} then R oR is
(d) {(3, 3) (3, 4), (4, 5)} (a) {(1, 1), (4, 4), (4, 7), (7, 4), (7, 7), (3, 3)}
(b) {(1, 1), (4, 4), (7, 7), (3, 3)}
(c) {(1, 5), (1, 6), (3, 6)}
(d) None of these
1.Set Theory and Relations-HARD

54. If P(a) denotes power set of A, then which of the following is

47. Which of the following sets is empty set ? correct

(a) A = {x : x  N, 3 < x  4} (a)n(P(P(P()))) = 2

(b) B = {x : x is prime , 90 < x < 96} (b)n(P(P(P(P())))) = 8
(c)C = { x : x is an even prime} (c) n(P(P()) +n(P(P(P(P()))) = 18
(d) D = {x : x  Rational numbers & 1 < x < 2} (d)n(P()) + n (P(P())) = 4

48. Which of the following are pairs of equivalent sets ? 55. A'  {(A B)  B'} =

(a) A = {1,2,3} B = {3, 6, 9} (a) A'  B' (b) (A  B)'

(b) A = {0} B =  (c) A'B (d) A  B'
(c)A = {–2, – 1} B = {1,2,3}
(d) A = (x ; x  N, x < 3} B = (x : x  W , x < 3} 56. In a survey of 100 students, the number of student studying
the various languages is found as, English only 18, English
but not Hindi 23, English and Sanskrit 8, Sanskrit and Hindi
49. Which of the following is false ?
8, English 26, Sanskrit 48 and no language 24 then number of
(a) Set of all triangles in a plane is infinite set students studing Hindi are –
(a) 18 (b) 15
(b) Set of all lines parallel to the y-axis is infinite set
(c) 13 (d) 10
(c) Set of all points on the circumference of a circle 57. The number of positive integers from 1 to 1000, which are
is finite set not divisible by 2, 3 or 5 are
(d) Set of all positive integers greater than 100 is
infinite set. (a) 266 (b) 265
(c) 267 (d) 734
50. If A = {1,{2,3},4}. Find which of the following statement is
false ? 58. There are three clubs A, B, C in a town with 40,50,60
members respectively. 10 people are members of all the three
(a) {2,3}  A (b) {{2,3}} A clubs, 80 members belong to only one club . Then the number
of members which belongs to atleast two clubs are
(c) {1,4} A (d)  A
(a) 20 (b) 30
(c) 55 (d) 40
51. Which of the following sets are pairs of disjoint sets ?
59. If n(a) = 12, n (b) = 15, If x and y are minimum and
(a) A = {1,2,3,4} B = {x : x is prime number, x 
maximum of n(A' B) then x + y =
11}
(b) A = {x : x  N , x  8} , B {x : x is prime (a) 12 (b) 15
number, x  3} (c) 18 (d) 27
(c) A = {x : x  N, x is even} , B = {x : x is prime,
x  4} 60. If A = {(x,y) : x y  R, x2 + y2 = 27 } and B = {(x,y) : x, y
(d) A = {x : x  N, x is odd} C = {x : x is R, y2 = 6x} then n (A  B) =
composite number}
(a) 0 (b) 1
(c) 2 (d) 4
52. If A and B are two sets containing 5 and 7 elements
respectively, then maximum and minimum number of
61. If (a + b, b – 3) = (5,1) then ab =
elements in A  B respectively are –
(a) 7,5 (b) 12,5
(a) 5 (b) 3
(c) 7,0 (d) 12, 7
(c) 4 (d) 0
53. If A = {x : x is a prime number < 25} and B = {x : x is
composite number < 20} then
62. If X and Y are two sets, then X (X Y)' equals.
(a)n(A B) = 20 (b) n(AB) = 1
(a) X (b) Y
(c)n(A B) = 18 (d) n(A  B') = 9
(c)  (d) X Y
1.Set Theory and Relations-HARD

63. If A = {1,2,3,4} B = {5,6,7} then which of the following is the spring, 7% in the autumn, 55% in winter and summer, 8%
false ? in the spring and summer, 6% in the autumn and summer, 4%
in the winter and spring , 4% in winter and autumn, 3% in the
(a)n(A × B) = 12 (b) n(A × A) = 16 spring and autumn, 3% in the summer, winter and spring, 3%
(c)n(B × B) = 9 (d) n(A × A) + n(B × B) = in the summer, winter and autumn, 2% in the summer,
28 autumn and spring, and 2% in winter , spring and autumn.
Percentage of employee that took vacations during every
64. If Na = {an : n  N} , then N3N5 = season.
(a) 4 (b) 3
(a) N3 (b) N6 (c) 2 (d) 8
(c) N15 (d) N5
72. If the number of elements in (A – B) – C, (B – C) – A, (C –
A) – B and A B C is 10, 15, 20, and 5 respectively then the
65. The number of elements in the set {(x,y) : x2 + 4y2 = 45, x, y number of elements in (A B) C is
 Z, where Z is the set of all integers} is (a) 35 (b) 50
(a) 0 (b) 4 (c) 40 (d) 45
(c) 8 (d) 12
73. Let  be the set of integers , N the set of non-negative integers
66. If a set contains m element and another set contains n ; Np the set of non-positive integers ; E is the set of even
elements. If 144 is the sum of number of subsets of both sets integers and P is set of prime numbers . Then
then (m,n) can be (a) N Np =  (b)– N = Np
(a) 4,6 (b) 7,2 (c) N Np =  – {0} (d) E P = 
(c) 7,4 (d) 8,2
74. Number of proper subsets of A is
67. Let X = {1,2,3,4} . The number of different ordered pairs
(Y,Z) that can be formed such that Y X, Z X and Y Z is (a) 127 (b) 128
empty is (c) 126 (d) None of these
(a) 81 (b) 16
(c) 243 (d) 64
75. Let S = {1, 2, 3, 4}. The total number of unordered pairs of
68. An investigator interviewed 100 students to determine their disjoint subsets of S is equal to
preferences for the three drink : milk (M), coffee (c) and tea
(a) 25 (b) 34
(T). He reported the following : 10 students had all the three
drinks M, C and T; 20 had M and C; 30 had C and T; 25 had (c) 42 (d) 41
M and T; 12 had M only; 5 had C only; and 8 had T only .
Find how many did not take any of the three drinks.
(a) 20 (b) 16
(c) 25 (d) 80

69. Let X = {1, 2, 3, 4, 5, 6, 7, 8, 9}. The number of pairs {A,B}

such A X,B X, A B and

A B = {7,8} are
(a) 2186 (b) 2187
(c) 128 (d) 127

70. 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 the
football team. Among them, 14 play hockey and cricket, 15
play hockey and football, and 12 play football and cricket.
Eight play all the three games. The total number of members
in the three athletic teams is :
(a) 34 (b) 20
(c) 64 (d) 43
71. Among employee of a company taking vacations last years,
90% took vacations in the summer, 65% in the winter, 10% in