Maths with Mohit

1) Assignment of "Sets"

1. Let R1 be a relation defined by

R1 = {(a,b)|a≥b,a,b∈R}. Then, R1 is
a) An equivalence relation on R

b) Reflexive, transitive but not symmetric

c) Symmetric, transitive but not reflexive

d) Neither transitive not reflexive but symmetric

2. On the set of human beings a relation R is defined as follows:

"aRb iff a and b have the same brother”. Then R is
a) Only reflexive b) Only symmetric c) Only transitive d) Equivalence

3. In a class of 35 students, 17 have taken Mathematics, 10 have taken Mathematics but not
Economics. If each student has taken either Mathematics or Economics or both, then the number of
students who have taken Economics but not Mathematics is
a) 7 b) 25 c) 18 d) 32

4. {n(n+1)(2n+1):n ∈ Z} ⊂

a) {6k :k ∈ Z} b) {12k :k ∈ Z} c) {18k :k ∈ Z} d) {24k :k ∈ Z}

5. If A = {1, 2, 3, 4, 5}, B = {2, 4, 6}, C = {3, 4, 6}, then (A ∪ B) ∩ C is

a) {3, 4, 6} b) {1, 2, 3} c) {1, 4, 3} d) None of these

6. Let A be the set of all students in a school. A relation R is defined on A as follows:

"aRb iff a and b have the same teacher”
a) Reflexive b) Symmetric c) Transitive d) Equivalence

7. If P is the set of all parallelograms, and T is the set of all trapeziums, then P ∩ T is

a) P b) T c) ϕ d) None of these

8. A and B are any two non-empty sets and A is proper subset of B. If n(A) = 5, then find the minimum
possible value of n(AΔB)
a) Is 1

b) Is 5

c) Cannot be determined

d) None of these

9. If n(A) = 4, n(B) = 3, n(A×B×C) = 240, then n(C) is equal to

Page|1
 a) 288 b) 1 c) 12 d) 2

10. In a class, 70 students wrote two tests viz; test-I and test-II. 50% of the students failed in test-I and
40% of the students in test-II. How many students passed in both tests?
a) 21 b) 7 c) 28 d) 14

11. Let Z denote the set of all integers and A = {(a,b):a2 + 3b2 = 28, a, b ∈ Z} and B = {(a, b):a > b, a,
b ∈ Z}. Then, the number of elements in A ∩ B is
a) 2 b) 3 c) 4 d) 6

12. Let L be the set of all straight lines in the Euclidean plane. Two lines l1 and l2 are said to be related by
the relation R iff l1 is parallel to l2. Then, the relation R is not
a) Reflexive b) Symmetric c) Transitive d) None of these

13. Let R be a relation on the set N be defined by {(x,y)|x,y∈N,2 x+y=41}. Then, R is

a) Reflexive b) Symmetric c) Transitive d) None of these

14. In an office, every employee likes at least one of tea, coffee and milk. The number of employees who
like only tea, only coffee, only milk and all the three are all equal. The number of employees who like
only tea and coffee, only coffee and milk and only tea and milk are equal and each is equal to the
number of employees who like all the three. Then a possible value of the number of employees in the
office is
a) 65 b) 90 c) 77 d) 85

15. Which of the following cannot be the number of elements in the power set of any finite set?

a) 26 b) 32 c) 8 d) 16

16. The relation ‘is subset of’ on the power set P(A) of a set A is

a) Symmetric b) Anti-symmetric c) Equivalence relation d) None of these

17. Let A and B be two non-empty subsets of a set X such that A is not a subset of B. Then,

a) A is a subset of complement of B

b) B is a subset of A

c) A and B are disjoint

d) A and the complement of B are non-disjoint

18. If A,B and C are three sets such that A ⊃ B ⊃ C, then (A∪B∪C) - (A∩B∩C) =

a) A - B b) B - C c) A - C d) None of these

19. A survey shows that 63% of the Americans like cheese whereas 76% like apples. If x% of the
Americans like both cheese and apples, then
a) x = 39 b) x = 63 c) 39 ≤ x ≤ 63 d) None of these
n
20. If X = {4 - 3n - 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

21. Let A = {x:x is a multiple of 3} and B = {x:x is a multiple of 5}. Then, A ∩ Bis given by

Page|2
 a) {3, 6, 9, ...…} b) {5, 10, 15, 20, .......} c) {15, 30, 45, ......} d) None of these

22. If n(A×B) = 45, then n(A) cannot be

a) 15 b) 17 c) 5 d) 9

23. In order that a relation R defined on a non-empty set A is an equivalence relation, it is sufficient, if R

a) Is reflective

b) Is symmetric

c) Is transitive

d) Possesses all the above three properties

24. For real numbers x and y, we write x Ry⇔x - y + 2 is an irrational number. Then, the relation R is

a) Reflexive b) Symmetric c) Transitive d) None of these

25. In a class of 45 students, 22 can speak Hindi and 12 can speak English only. The number of students,
who can speak both Hindi and English, is
a) 9 b) 11 c) 23 d) 17

26. A,B and C are three non-empty sets. If A ⊂ B and B ⊂ C, then which of the following is true?

a) B - A = C - B b) A ∩ B ∩ C = B c) A ∪ B = B ∩ C d) A ∪ B ∪ C = A

27.
{ x∈R: 3
2x-1
x +4x2+3x }
∈R equals

a) R - {0} b) R - {0, 1, 3} c) R - {0, - 1, - 3}

{
d) R - 0, -1, -3, + 1
2 }
28. If R is a relation from a finite set A having m elements to a finite set B having n elements, then the
number of relations from A to B is
a) 2mn b) 2mn - 1 c) 2mn d) mn

29. If A = {(x,y):y2=x;x,y∈R} and

B = {(x,y):y=|x|;x,y∈R}, then
a) A ∩ B = ϕ

b) A ∩ B is a singleton set

c) A ∩ B contains two elements only

d) A ∩ B contains three elements only

30. Which of the following is an equivalence relation?

a) Is father of b) Is less than c) Is congruent to d) Is an uncle of

31. From 50 students taking examinations in Mathematics, Physics and Chemistry, 37 passed
Mathematics, 24 Physics and 43 Chemistry. At most 19 passed Mathematics and Physics, at most
29 passed Mathematics and Chemistry and at most 20 passed Physics and Chemistry. The largest
possible number that could have passed all three examinations is
a) 11 b) 12 c) 13 d) 14

32. Let A be the non-void set of the children in a family. The relation 'x is a brother of y' on A is

Page|3
 a) Reflexive b) Symmetric c) Transitive d) None of these

33. In a class of 30 pupils 12 take needls work, 16 take physics and 18 take history. If all the 30 students
take at least one subject and no one takes all three, then the number of pupils taking 2 subjects is
a) 16 b) 6 c) 8 d) 20

34. If R is a relation on a finite set having n elements, then the number of relations on A is

a) 2n b) n2 c) n2 d) nn
2
35. The void relation on a set A is

a) Reflexive

b) Symmetric and transitive

c) Reflexive and symmetric

d) Reflexive and transitive

36. Suppose A1, A2,…,A30 are thirty sets, each having 5 elements and B1, B2, …, Bn are n sets each with 3
elements, let
⋃30
i=1Ai=⋃j=1Bj=S and each element of S belongs to exactly 10 of the Ai's and exactly 9 of the Bj's. Then,
n

n is equal to
a) 115 b) 83 c) 45 d) None of these

37. If A is a finite set having n elements, then P(A) has

a) 2n elements b) 2n elements c) n elements d) None of these

38. Let A and B have 3 and 6 elements respectively. What can be the minimum number of elements in
A ∪ B?
a) 3 b) 6 c) 9 d) 18

39. Let R be a reflexive relation on a set A and I be the identity relation on A. Then,

a) R ⊂ I b) I ⊂ R c) R = I d) None of these

40. If A1,A2,…,A100 are sets such that n(Ai) = i + 2,A1 ⊂ A2 ⊂ A3… ⊂ A100 and ⋂100
i=3 Ai=A, then n(A) =

a) 3 b) 4 c) 5 d) 6

41. If A and B are two given sets, then A ∩ (A∩B)c is equal to

a) A b) B c) Φ d) A ∩ Bc

42. If a set has 13 elements and R is a reflexive relation on A with n elements, then

a) 13 ≤ n ≤ 26 b) 0 ≤ n ≤ 26 c) 13 ≤ n ≤ 169 d) 0 ≤ n ≤ 169

43. Let X be the set of all engineering colleges in a state of Indian Republic and R be a relation on X
defined as two colleges are related iff they are affiliated to the same university, then R is
a) Only reflexive b) Only symmetric c) Only transitive d) Equivalence

44. In the above question, the number of families which buy none of A,B and C is

a) 4000 b) 3300 c) 4200 d) 5000

Page|4
45. If A and B are two sets, then A ∩ (A ∪ B) equals

a) A b) B c) ϕ d) None of these

46. If A = {1,3,5,7,9,11,13,15,17},B = {2,4…,18} and N is the universal set, then A' ∪ ((A ∪ B) ∩ B') is

a) A b) N c) B d) none of these

47. If A = {ϕ,{ϕ}}, then the power set of A is

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

48. Let A = {(x,y):y=e ,x∈R},

x

B = {(x,y):y=e ,x∈R}. Then,

-x

a) A ∩ B = ϕ b) A ∩ B ≠ ϕ c) A ∪ B = R2 d) None of these

49. Let L denote the set of all straight lines in a plane. Let a relation R be defined by α R
β⇔α ⊥ β,α,β ∈ L. Then R is
a) Reflexive b) Symmetric c) Transitive d) None of these

50. If A, B and C are three sets such that A ∩ B = A ∩ Cand A ∪ B = A ∪ C, then

a) A = C b) B = C c) A ∩ B = ϕ d) A = B

51. Let S = {1, 2, 3, 4}. The total number of unordered pairs of disjoint subsets of S is equal to

a) 25 b) 34 c) 42 d) 41

52. If A = {(x,y):x2 + y2 = 4; x,y ∈ R} and

B = {(x,y):x2 + y2 = 9;x,y ∈ R}, then
a) A - B = ϕ b) B - A = B c) A ∩ B ≠ ϕ d) A ∩ B = A
c c
53. Let n(U) = 700, n(A) = 200, n(B) = 300 and n(A∩B) = 100. Then, n(A ∩B ) =

a) 400 b) 600 c) 300 d) 200

54.
{ 1
}
If A = θ :cos θ>- ,0≤θ≤π and
2

{ 1π
}
B = θ :sin θ> , ≤θ≤π , then
23
a) A ∩ B = {θ :π/3 ≤ θ ≤ 2π/3}

b) A ∩ B = {θ : - π/3 ≤ θ ≤ 2π/3}

c) A ∪ B = {θ: - 5π/6 ≤ θ ≤ 5π/6}

d) A ∪ B = {θ :0 ≤ θ ≤ π/6}

55. In a set of ants in a locality, two ants are said to be related iff they walk on a same straight line, then
the relation is
a) Reflexive and symmetric

b) Symmetric and transitive

c) Reflexive and transitive

d) Equivalence

Page|5
56. If A = {1, 2, 3}, B = {a, b}, then A×B mapped A to Bis

a) {(1, a), (2, b), (3, b)} b) {(1, b), (2, a)}

c) {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b)} d) {(1, a), (2, a), (2, b), (3, b)}

57. If An is the set of first n prime numbers, then⋃10

n=2An=

a) {2,3,5,7,11,13,17,19} b) {2,3,5,7,11,13,17,19,23, c) {3,5} d) {2,3}

29}
58. If A = {4, 6, 10, 12} and R is a relation defined on A as “two elements are related iff they have exactly
one common factor other than 1”. Then the relation R is
a) Antisymmetric b) Only transitive c) Only symmetric d) Equivalence

59. 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

a) Is from A to C b) Is from C to A c) Does not exist d) None of these

60. Let n be a fixed positive integer. Define a relation R on the set Z of integers by, a R b⇔n | a - b. Then, R
is not
a) Reflexive b) Symmetric c) Transitive d) None of these

61. If n(Ai) = i + 1 and A1 ⊂ A2 ⊂ A3 ⊂ … ⊂ A99, then n(⋃99

i=1Ai) =

a) 99 b) 98 c) 100 d) 101

62. Two finite sets have m and n elements. The total number of subsets of the first set is 56 more than
the total number of subsets of the second set. The values of m and n are
a) m = 7,n = 6 b) m = 6,n = 3 c) m = 5,n = 1 d) m = 8,n = 7

63. Let A be the set of all animals. A relation R is defined as "aRb iff a and b are in different zoological
parks”. Then R is
a) Only reflexive b) Only symmetric c) Only transitive d) Equivalence

64. Let X and Y be the sets of all positive divisors of 400 and 1000 respectively (including 1 and the
number). Then, n(X ∩ Y) is equal to
a) 4 b) 6 c) 8 d) 12

65. Let R be a relation from a set A to a set B, then

a) R = A ∪ B b) R = A ∩ B c) R ⊆ A×B d) R ⊆ B×A

66. If X and Y are two sets, then X ∩ (Y ∪ X)' equals

a) X b) Y c) ϕ d) None of these

67. If A = {1, 2, 3, 4, 5, 6}, then how many subsets of A contain the elements 2, 3 and 5?

a) 4 b) 8 c) 16 d) 32

68. For any three sets A1,A2,A3, let B1 = A1,B2 = A2 - A1 and B3 = A3 - (A1∪A2), then which one of the following
statement is always true
a) A ∪ A ∪ A ⊃ B ∪ B ∪ B
1 2 3 1 2 3

b) A ∪ A ∪ A = B ∪ B ∪ B
1 2 3 1 2 3

c) A ∪ A ∪ A ⊂ B ∪ B ∪ B
1 2 3 1 2 3

Page|6
 d) None of these

69. If A is a non-empty set, then which of the following is false?

p : There is at least one reflexive relation on A
q : There is at least one symmetric relation on A
a) p alone b) q alone c) Both p and q d) Neither p nor q

70. In an election, two contestants A and B contested x% of the total voters voted for A and (x+20)% for
B. If 20% of the voters did not vote, then x =
a) 30 b) 25 c) 40 d) 35

71. Let A = {1,2,3,4}, and let R = {(2,2),(3,3),(4,4),(1,2)} be a relation on A. Then, R is

a) Reflexive b) Symmetric c) Transitive d) None of these

72. In a rehabilitation programme, a group of 50 families were assured new houses and compensation by
the government. Number of families who got both is equal to the number of families who got neither
of the two. The number of families who got new houses is 6 greater than the number of families who
got compensation. How many families got houses?
a) 22 b) 28 c) 23 d) 25

73. Let U be the universal set for sets A and B such that n(A) = 200,n(B) = 300 and n(A∩B) = 100. Then,
n(A' ∩ B') is equal to 300, provided that n( U) is equal to
a) 600 b) 700 c) 800 d) 900

74. An integer m is said to be related to another integer n if m is a multiple of n. Then, the relation is

a) Reflexive and symmetric

b) Reflexive and transitive

c) Symmetric and transitive

d) Equivalence relation

75. Three sets A, B, Care such that A = B ∩ C and B = C ∩ A, then

a) A ⊂ B b) A ⊃ B c) A ≡ B d) A ⊂ B'

76. Let R be a relation on the set N of natural numbers defined by nRm⇔n is a factor of m(i.e. n | m).
Then, R is
a) Reflexive and symmetric

b) Transitive and symmetric

c) Equivalence

d) Reflexive, transitive but not symmetric

77. If a N = {a x :x ∈ N} and b N ∩ c N = d N, where b,c ∈ N are relatively prime, then

a) d = bc b) c = bd c) b = cd d) None of these

78. In rule method the null set is represented by

a) { } b) Φ c) {x :x ≠ x} d) {x :x = x}

79. Let A be a set represented by the squares of natural number and x,y are any two elements of A. Then,
Page|7
 a) x - y ∈ A b) xy ∈ A c) x + y ∈ A d) x ∈ A
y
80. Let A1,A2,A3…,A100 be 100 sets such that n(Ai) = i + 1 and A1 ⊂ A2 ⊂ A3 ⊂ … ⊂ A100, then ⋃100
i=1 Ai

contains… elements
a) 99 b) 100 c) 101 d) 102

81. In a certain town 25% families own a cell phone, 15% families own a scooter and 65% families own
neither a cell phone nor a scooter. If 1500 families own both a cell phone and a scooter, then the total
number of families in the town is
a) 10000 b) 20000 c) 30000 d) 40000

82. If A,B and C are three non-empty sets such that any two of them are disjoint, then
(A∪B∪C) ∩ (A∩B∩C) =
a) A b) B c) C d) ϕ

83. If R = {(a,b):a + b = 4} is a relation on N, then R is

a) Reflexive b) Symmetric c) Antisymmetric d) Transitive

84. The shaded region in the figure represents

a) A ∩ B b) A ∪ B c) B - A d) (A-B) ∪ ( B - A)

85. Let X = {1, 2, 3, 4, 5} and Y = {1, 3, 5, 7, 9}. Which of the following is/are not relations from X to Y?

a) R = {(x,y)|y = 2 + x,x ∈ X,y ∈ Y}

1

b) R = {(1,1),(2,1),(3,3),(4,3),(5,5)}
2

c) R = {(1,1),(1,3),(3,5),(3,7),(5,7)}
3

d) R = {(1,3),(2,5),(2,4),(7,9)}
4

86. Given the relation R = {(1,2),(2,3)} on the set A = {1,2,3}, the minimum number of ordered pairs which
when added to R make it an equivalence relation is
a) 5 b) 6 c) 7 d) 8

87. If sets A and B are defined as

{ 1
A = (x, y):y= ,0≠x∈R ,
x }
B = {(x, y):y=-x, x∈R}, then
a) A ∩ B = A b) A ∩ B = B c) A ∩ B = ϕ d) None of these

88. Let R be an equivalence relation on a finite set A having n elements. Then, the number of ordered
pairs in R is
a) Less than n

b) Greater than or equal to n

c) Less than or equal to n

d) None of these
Page|8
89. If A1 ⊂ A2 ⊂ A3 ⊂ … ⊂ A50 and n(Ai) = i - 1, then n(⋂50
i=11Ai) =

a) 49 b) 50 c) 11 d) 10

90. If a N = {a x :x ∈ N} and b N ∩ c N = d N, where b,c ∈ N then

a) d = bc b) c = bd c) b = cd d) None of these

91. X is the set of all residents in a colony and R is a relation defined on X as follows:
“Two persons are related iff they speak the same language”
The relation R is
a) Only symmetric

b) Only reflexive

c) Both symmetric and reflexive but not transitive

d) Equivalence

92. If S is a set with 10 elements and A = {(x, y):x, y ∈ S, x ≠ y}, then the number of elements in A is

a) 100 b) 90 c) 50 d) 45

93. Let A = {ONGC, BHEL, SAIL, GAIL, IOCL} and R be a relation defined as “two elements of A are related
if they share exactly one letter”. The relation R is
a) Anti-symmetric b) Only transitive c) Only symmetric d) Equivalence

94. The finite sets A and B have m and n elements respectively. if the total number of subsets of A is 112
more than the total number of subsets of B, then the volume of m is
a) 7 b) 9 c) 10 d) 12

95. Let R = {(a,a)} be a relation on a set A. Then, R is

a) Symmetric

b) Antisymmetric

c) Symmetric and antisymmetric

d) Neither symmetric nor antisymmetric

96. (n+2)(2n5+3n4+4n3+5n2+6) +
If A = {p:p = 2 ,n,p ∈ Z } then the number of elements in the set A, is
n +2n
a) 2 b) 3 c) 4 d) 6

97. If A = {x :x is a multiple of 3} and,

B = {x :x is a multiple of 5}, then A - B is
a) b) ̅ c) ̅ d) ̅
A ∩B A∩ B A ∩ B A∩B
98. An investigator interviewed 100 students to determine the performance of three drinks milk, coffee
and tea. The investigator reported that 10 students take all three drinks milk, coffee and tea; 20
students take milk and coffee, 30 students take coffee and tea, 25 students take mile and tea, 12
students take milk only, 5 students take coffee only and 8 students take tea only. Then, the number of
students who did not take any of the three drinks, is
a) 10 b) 20 c) 25 d) 30

99. Consider the following statements:

Page|9
 (i) Every reflexive relation is antisymmetric
(ii) Every symmetric relation is antisymmetric
Which one among (i) and (ii) is true?
a) (i) alone is true

b) (ii) alone is true

c) Both (i) and (ii) true

d) Neither (i) and (ii) is true

100 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)c] equals to

a) 10 b) 9 c) 11 d) 3

101 Let Z denote the set of integers, then

. {x∈Z:|x-3|<4}n{x∈Z:|x-4|<5} =

a) { - 1,0,1,2,3,4} b) { - 1,0,1,2,3,4,5} c) {0,1,2,3,4,5,6} d) { - 1,0,1,2,3,5,6,7,8,9}

102 Let R be a reflexive relation on a finite set A having n elements, and let there be m ordered pairs in R.
. Then,

a) m ≥ n b) m ≤ n c) m = n d) None of these

103 Let A = {1, 2, 3},B = {3, 4},C = {4, 5, 6}. Then, A ∪ (B ∩ C) is

.

a) {3} b) {1, 2, 3, 4} c) {1, 2, 5, 6} d) {1, 2, 3, 4, 5, 6}

104
. { 4
}
If A = (x,y) :y= ,x≠0 and
x
B = {(x,y):x +y =8,x,y∈R}, then
2 2

a) A ∩ B = ϕ

b) A ∩ B contains one point only

c) A ∩ B contains two points only

d) A ∩ B contains 4 points only

105 If R = {(a,b):|a+b| = a + b} is a relation defined on a set {-1, 0, 1}, then R is

.

a) Reflexive b) Symmetric c) Anti symmetric d) Transitive

106 If n(A∩B) = 5, n(A∩C) = 7 and n(A∩B∩C) = 3, then the minimum possible value of n(B ∩ C) is
.

a) 0 b) 1 c) 3 d) 2

107 The relation R = {(1,3),(3,5)} is defined on the set with minimum number of elements of natural
. numbers. The minimum number of elements to be included in R so that R is an equivalence relation,
is
a) 5 b) 6 c) 7 d) 8

P a g e | 10
108 If A = {1, 2, 3}, then the relation R = {(1,1),(2,2),(3,1),(1,3)} is
.

a) Reflexive b) Symmetric c) Transitive d) Equivalence

109 Let R be a relation on a set A such that R = R-1, then R is

.

a) Reflexive b) Symmetric c) Transitive d) None of these

110 In Q.No. 6,⋂10

n=3An=
.

a) {3,5,7,11,13,17,19} b) {2,3,5} c) {2,3,5,7,11,13,17} d) {3,5,7}

111 The number of elements in the set {(a,b):2a2 + 3b2 = 35, a, b ∈ Z}, where Z is the set of all integers, is
.

a) 2 b) 4 c) 8 d) 12

112 If A = {a,b, c}, B = {b, c, d} and C = {a, d, c}, then (A-B)×(B ∩ C) is equal to
.

a) {(a, c), (a, d)} b) {(a, b), (c, d)} c) {(c, a), (d, a)} d) {(a, c), (a, d), (b, d)}

113 A class has 175 students. The following data shows the number of students opting 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. Hoe many
students have offered Mathematics alone?
a) 35 b) 48 c) 60 d) 22

114 If A = {1, 2, 3}, B{3, 4}, C{4, 5, 6}. Then, A ∪ (B ∩ C) is

.

a) {1, 2} b) {ϕ} c) {4, 5} d) {1, 2, 3, 4}

115 If A ⊆ B, then B ∪ A is equal to

.

a) B ∩ A b) A c) B d) None of these

116 If n(u) = 100,n(A) = 50, n(B) = 20 and n(A∩B) = 10, then n{(A∪B)c}
.

a) 60 b) 30 c) 40 d) 20

117 If A is a non-empty set, then which of the following is false?

. p : Every reflexive relation is a symmetric relation
q : Every antisymmetric relation is reflexive
Which of the following is/are true?
a) p alone b) q alone c) Both p and q d) Neither p nor q

118 Two points P and Q in a plane are related if OP = OQ, where O is a fixed point. This relation is
.

a) Partial order relation

P a g e | 11
 b) Equivalence relation

c) Reflexive but not symmetric

d) Reflexive but not transitive

119 In a city 20% of the population travels by car, 50% travels by bus and 10% travels by both car and bus.
. Then, persons travelling by car or bus is

a) 80% b) 40% c) 60% d) 70%

120 If n(A ∩ B = 10,n(B∩C) = 20) and n(A∩C) = 30, then the greatest possible value of n(A ∩ B ∩ C) is
.

a) 15 b) 20 c) 10 d) 4

121 If S is the set of squares and R is the set of rectangles, then (S∪R) - (S ∩ S) is
.

a) S

b) R

c) Set of squares but not rectangles

d) Set of rectangles but not squares

122 Let X be a family of sets and R be a relation on X defined by 'A is disjoint from B'. Then, R is
.

a) Reflexive b) Symmetric c) Antisymmetric d) Transitive

123 If A = {x, y}, then the power set of A is

.

a) {xy, yx} b) {ϕ, x, y} c) {ϕ, {x}, {2y}} d) {ϕ, {x}, {y}, {x, y}}

124 In a town of 10,000 families it was found that 40% families buy newspaper A,20% families buy
. newspaper B and 10% families 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 newspapers, then the number of families which buy A only is
a) 3100 b) 3300 c) 2900 d) 1400

125 Let R and S be two equivalence relations on a set A. Then,

.

a) R ∪ S is an equivalence relation on A

b) R ∩ S is an equivalence relation on A

c) R - S is an equivalence relation on A

d) None of these

126 Which of the following is true?

.

a) A ∩ ϕ = A b) A ∩ ϕ = ϕ c) A ∩ ϕ = U d) A ∩ ϕ = A'

P a g e | 12
127 Let A = {p,q,r}. Which of the following is not an equivalence relation on A?
.

a) R = {(p,q),(q,r),(p,r),(p,p)}
1

b) R = {(r,q),(r,p),(r,r),(q,q)}
2

c) R = {(p,p),(q,q),(r,r).(p,q)}
3

d) None of these

128 Let A = {1, 2, 3, 4}, B = {2, 4, 6}. Then, the number of sets C such that A ∩ B ⊆ C ⊆ A ∪ B is
.

a) 6 b) 9 c) 8 d) 10

129
. {
If A = p∈N:p is a prime and p=
7n2+3n+3
n }
for some n∈N , then the number of elements in the set A, is

a) 1 b) 2 c) 3 d) 4

130 Let Y = {1, 2, 3, 4, 5}, A{1, 2}, B = {3, 4, 5} and ϕ denotes null set. If (A×B) denotes cartesian product of
. the sets A and B; then (Y×A) ∩ (Y×B) is

a) Y b) A c) B d) ϕ

131 If n(A) denotes the number of elements in the set A and if n(A) = 4, n(B) = 5 and n(A∩B) = 3, then
. n[(A×B) ∩ (B×A)] is equal to

a) 8 b) 9 c) 10 d) 11

132 Universal set, U = {x:x5 - 6x4 + 11x3 - 6x2 = 0}

. And A = {x:x2 - 5x + 6 = 0}
B = {x:x2 - 3x + 2 = 0}
Then, (A ∩ B)' is equal to
a) {1, 3} b) {1, 2, 3} c) {0, 1, 3} d) {0, 1, 2, 3}

133 If R be a relation < from A = {1,2,3,4} to B = {1,3,5} i.e. (a,b) ∈ R⇔a < b, then R o R-1 is
.

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)}

c) {(3,3),(3,5),(5,3),(5,5)}

d) {(3,3),(3,4),(4,5)}

134 A relation between two persons is defined as follows:

. aRb⇔a and b born in different months. Then, R is

a) Reflexive b) Symmetric c) Transitive d) Equivalence

135
. If A and B are two sets such that n A∩
̅
B =(9,n)̅
( )
A ∩B = 10 and n(A∪B) = 24, then n(A×B) =

a) 105 b) 210 c) 70 d) None of these

P a g e | 13
136 If A and B are two sets, then A - (A - B) is equal to
.

a) B b) A ∪ B c) A ∩ B d) B - A

137 If A = {1, 2, 3, 4}, then the number of subsets of A that contain the element 2 but not 3, is
.

a) 16 b) 4 c) 8 d) 24

138 Let A be a set of compartments in a train. Then the relation R defined on A as aRb iff "a and b have
. the link between them”, then which of the following is true for R?

a) Reflexive b) Symmetric c) Transitive d) Equivalence

139 Let R and S be two relations on a set A. Then, which one of the following is not true?
.

a) R and S are transitive, then R ∪ S is also transitive

b) R and S are transitive, then R ∩ S is also transitive

c) R and S are reflexive, then R ∩ S is also reflexive

d) R and S are symmetric, then R ∪ S is also symmetric

140 The relation “is a factor of” on the set N of all natural numbers is not
.

a) Reflexive b) Symmetric c) Antisymetric d) Transitive

141 If R ⊂ A×B and S ⊂ B×C be relations, then (SoR)-1 =

.

a) S-1o R-1 b) R-1 o S-1 c) SoR d) RoS

142 If relation R is defined as :

. aRb if "a is the father of b". Then, R is

a) Reflexive b) Symmetric c) Transitive d) None of these

143 In a set of teachers of a school, two teachers are said to be related if they “teach the same subject”,
. then the relation is

a) Reflexive and symmetric

b) Symmetric and transitive

c) Reflexive and transitive

d) Equivalence

144 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 minimum value of x is

a) 10 b) 12 c) 15 d) None of these

145 If A = {1, 2, 3, 4}, then the number of subsets of set A containing element 3, is

P a g e | 14
.

a) 24 b) 28 c) 8 d) 16

146 The relation R = {(1,1),(2,2),(3,3),(1,2),(2,3),(1,3)} on set A = {1,2,3} is

.

a) Reflexive but not symmetric

b) Reflexive but not transitive

c) Symmetric and transitive

d) Neither symmetric nor transitive

147 The value of (A∪B∪C)∩(A∩BC∩CC)C∩CCis

.

a) B ∩ CC b) BC ∩ CC c) B ∩ C d) A ∩ B ∩ C

148 If a set A contains n elements, then which of the following cannot be the number of reflexive relations
. on the set A?

a) 2n b) 2n-1 c) n2-1 d) 2n+1

2
149 If A and B are two sets such that n(A) = 7,n(B) = 6 and (A∩B) ≠ ϕ. The least possible value of
. n(A Δ B), is

a) 1 b) 7 c) 6 d) 13

150 Set builder form of the relation

. R = {(-2,-7),(-1,-4),(0,-1),(1, 2),(2, 5)} is

a) {(a,b):b = 2a - 3;a,b, ∈ Z}

b) ((x,y):y = 3x - 1;x,y ∈ Z}

c) {(a,b):b = 3a - 1;a,b ∈ N}

d) {(u,υ):υ = 3u - 1; - 2 ≤ u < 3 and u ∈ Z}

151 Out of 800 boys in a school 224 played cricket, 240 played hockey and 336 played basketball. Of the
. total, 64 played 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 game is
a) 160 b) 240 c) 216 d) 128

152 Two finite sets have m and n elements. The number of elements in the power set of first set is 48
. more than the total number of elements in the power set of the second set. Then, the value of M and
N are
a) 7, 6 b) 6, 3 c) 6, 4 d) 7, 4

153 Let A and B be two sets, then (A∪B)' ∪ (A'∩B)is equal to

.

a) A' b) A c) B' d) None of these

154 The relation ‘is not equal to’ is defined on R, is

.
P a g e | 15
 a) Reflexive only b) Symmetric only c) Transitive only d) Equivalence

155 If A and B are two sets such that n(A) = 7,n(B) = 6 and (A∩B) ≠ ϕ. Then the greatest possible value of
. n(A Δ B), is

a) 11 b) 12 c) 13 d) 10

156 In the set A = {1, 2, 3, 4, 5}, a relation R is defined by R = {(x,y):x,y∈A and x<y}. Then, R is
.

a) Reflexive b) Symmetric c) Transitive d) None of these

157 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 and B×A are

a) 299 b) 992 c) 100 d) 18

158 For any two sets A and B, if A ∩ X = B ∩ X = ϕ and A ∪ X = B ∪ X for some set X, then
.

a) A - B = A ∩ B b) A = B c) B - A = A ∩ B d) None of these

159 Which one of the following relations on R is an equivalence relation?

.

a) a R b⇔|a| = |b| b) a R b⇔a ≥ b c) a R b⇔a divides b d) a R b⇔a < b

1 2 3 4

160 Let R be a relation defined on S, the set of squares on a chess board such that xRy iff x and y share a
. common side. Then, which of the following is false for R?

a) Reflexive b) Symmetric c) Transitive d) All the above

161 If A = {x,y,z}, then the relation

. R = {(x,x),(y,y),(z,z),(z,x),(z,y)} is

a) Symmetric b) Antisymmetric c) Transitive d) Both (a) and (b)

162 If A = {x :x is a multiple of 4} and,

. B = {x :x is a multiple of 6}, then A ∩ B consists of multiples of

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

163 If A = {a,b,c,l,m,n}, then the maximum number of elements in any relation on A is

.

a) 12 b) 16 c) 32 d) 36

164 Consider the following statements:

. p : Every reflexive relation is symmetric relation
q : Every anti-symmetric relation is reflexive
Which of the following is/are true?
a) p alone b) q alone c) Both p and q d) Neither p nor q

165 For any two sets A and B, A - (A - B) equals

.

a) A b) A - B c) A ∩ B d) AC ∩ BC

P a g e | 16
166 If A,B and C are three non-empty sets such that A and B are disjoint and the number of elements
. contained in A is equal to those contained in the set of elements common to the sets A and C, then
n(A ∪ B ∪ C) is necessarily equal to
a) n(B ∪ C) b) n(A ∪ C) c) Both (a) and (b) d) None of these

167 The relation R defined in N as a R b⟺b is divisible by a is

.

a) Reflexive but not symmetric

b) Symmetric but not transitive

c) Symmetric and transitive

d) None of these

168
. {
If A = n:
n3+5n2+2
n }
is an integer and itself is an integer , then the number of elements in the set A, is

a) 1 b) 2 c) 3 d) 4

169 In a class of 175 students the following data shows the number of students opting 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?
a) 35 b) 48 c) 60 d) 22

170 Consider the set A of all determinants of order 3 with entries 0 or 1 only. Let B be the subset of A
. consisting of all determinants with value 1. Let C be the subset of the set of all determinants with
value -1. Then
a) C is empty

b) B has as many elements as C

c) A = B ∪ C

d) B has twice as many elements as C

171 Let P = {(x,y)|x2+y2=1,x,y∈R}. Then, P is

.

a) Reflexive b) Symmetric c) Transitive d) Antisymmetric

P a g e | 17
 1.SETS

: ANSWER KEY :

1) b 2) d 3) c 4) a 101) c 102) a 103) b 104) c

5) a 6) d 7) a 8) a 105) b 106) c 107) a 108) b

9) d 10) b 11) d 12) d 109) b 110) b 111) c 112) a

13) d 14) c 15) a 16) b 113) c 114) d 115) c 116) c

17) d 18) c 19) c 20) b 117) d 118) b 119) c 120) c

21) c 22) b 23) d 24) a 121) d 122) b 123) d 124) b

25) b 26) c 27) c 28) a 125) b 126) b 127) d 128) c

29) d 30) c 31) d 32) c 129) a 130) d 131) b 132) c

33) a 34) b 35) b 36) c 133) c 134) b 135) b 136) c

37) b 38) b 39) b 40) c 137) b 138) b 139) a 140) b

41) d 42) c 43) d 44) a 141) b 142) d 143) d 144) a

45) a 46) b 47) c 48) b 145) c 146) a 147) b 148) d

49) b 50) b 51) d 52) b 149) a 150) d 151) a 152) c

53) c 54) a 55) d 56) c 153) a 154) b 155) a 156) c

57) b 58) c 59) a 60) d 157) b 158) b 159) a 160) c

61) c 62) b 63) b 64) d 161) d 162) b 163) d 164) d

65) c 66) c 67) b 68) a 165) c 166) a 167) a 168) d

69) d 70) a 71) c 72) b 169) c 170) b 171) b

73) b 74) b 75) c 76) d

77) a 78) c 79) b 80) c

81) c 82) d 83) b 84) d

85) d 86) c 87) c 88) b

89) d 90) d 91) d 92) b

93) c 94) a 95) c 96) c

97) b 98) b 99) d 100) d

P a g e | 18
P a g e | 19