Sets
Sets
SETS
a) 𝑋 b) 𝑌 c) 𝑁 d) None of these
21. Let 𝐴 = {𝑥: 𝑥 is a multiple of 3} and 𝐵 = {𝑥: 𝑥 is a multiple of 5}. Then, 𝐴 ∩ 𝐵is given by
a) {3, 6, 9, ...…} b) {5, 10, 15, 20, .......} c) {15, 30, 45, ......} d) None of these
22. If 𝑛(𝐴 × 𝐵) = 45, then 𝑛(𝐴) cannot be
a) 15 b) 17 c) 5 d) 9
23. In order that a relation 𝑅 defined on a non-empty set 𝐴 is an equivalence relation, it is sufficient, if 𝑅
a) Is reflective
b) Is symmetric
c) Is transitive
d) Possesses all the above three properties
24. For real numbers 𝑥 and 𝑦, we write 𝑥 𝑅𝑦 ⇔ 𝑥 − 𝑦 + √2 is an irrational number. Then, the relation 𝑅 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. 𝐴, 𝐵 and 𝐶 are three non-empty sets. If 𝐴 ⊂ 𝐵 and 𝐵 ⊂ 𝐶, then which of the following is true?
a) 𝐵 − 𝐴 = 𝐶 − 𝐵 b) 𝐴 ∩ 𝐵 ∩ 𝐶 = 𝐵 c) 𝐴 ∪ 𝐵 = 𝐵 ∩ 𝐶 d) 𝐴 ∪ 𝐵 ∪ 𝐶 = 𝐴
27. {𝑥 ∈ 𝑅: 2𝑥−1 ∈ 𝑅}equals
𝑥 3 +4𝑥 2 +3𝑥
1
a) 𝑅 − {0} b) 𝑅 − {0, 1, 3} c) 𝑅 − {0, −1, −3} d) 𝑅 − {0, −1, −3, + }
2
28. If 𝑅 is a relation from a finite set 𝐴 having 𝑚 elements to a finite set 𝐵 having 𝑛 elements, then the number
of relations from 𝐴 to 𝐵 is
a) 2𝑚𝑛 b) 2𝑚𝑛 − 1 c) 2𝑚𝑛 d) 𝑚𝑛
29. If 𝐴 = {(𝑥, 𝑦): 𝑦 2 = 𝑥; 𝑥, 𝑦 ∈ 𝑅} and
𝐵 = {(𝑥, 𝑦): 𝑦 = |𝑥|; 𝑥, 𝑦 ∈ 𝑅}, then
a) 𝐴 ∩ 𝐵 = ϕ
b) 𝐴 ∩ 𝐵 is a singleton set
c) 𝐴 ∩ 𝐵 contains two elements only
d) 𝐴 ∩ 𝐵 contains three elements only
Page|2
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 𝐴 be the non-void set of the children in a family. The relation ′𝑥 is a brother of 𝑦′ on 𝐴 is
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 𝑅 is a relation on a finite set having 𝑛 elements, then the number of relations on 𝐴 is
2
a) 2𝑛 b) 2𝑛 c) 𝑛2 d) 𝑛𝑛
35. The void relation on a set 𝐴 is
a) Reflexive
b) Symmetric and transitive
c) Reflexive and symmetric
d) Reflexive and transitive
36. Suppose 𝐴1 , 𝐴2 , … , 𝐴30 are thirty sets, each having 5 elements and 𝐵1 , 𝐵2 , … , 𝐵𝑛 are 𝑛 sets each with 3
elements, let
⋃30 𝑛
𝑖=1 𝐴𝑖 = ⋃𝑗=1 𝐵𝑗 = 𝑆 and each element of 𝑆 belongs to exactly 10 of the 𝐴𝑖 's and exactly 9 of the 𝐵𝑗 's.
Then, 𝑛 is equal to
a) 115 b) 83 c) 45 d) None of these
37. If 𝐴 is a finite set having 𝑛 elements, then 𝑃(𝐴) has
a) 2𝑛 elements b) 2𝑛 elements c) 𝑛 elements d) None of these
38. Let 𝐴 and 𝐵 have 3 and 6 elements respectively. What can be the minimum number of elements in 𝐴 ∪ 𝐵?
a) 3 b) 6 c) 9 d) 18
39. Let 𝑅 be a reflexive relation on a set 𝐴 and 𝐼 be the identity relation on 𝐴. Then,
a) 𝑅 ⊂ 𝐼 b) 𝐼 ⊂ 𝑅 c) 𝑅 = 𝐼 d) None of these
40. If 𝐴1 , 𝐴2 , … , 𝐴100 are sets such that 𝑛(𝐴𝑖 ) = 𝑖 + 2, 𝐴1 ⊂ 𝐴2 ⊂ 𝐴3 … ⊂ 𝐴100 and ⋂100
𝑖=3 𝐴𝑖 = 𝐴, then 𝑛(𝐴) =
a) 3 b) 4 c) 5 d) 6
41. If 𝐴 and 𝐵 are two given sets, then 𝐴 ∩ (𝐴 ∩ 𝐵)𝑐 is equal to
a) 𝐴 b) 𝐵 c) Φ d) 𝐴 ∩ 𝐵𝑐
42. If a set has 13 elements and 𝑅 is a reflexive relation on 𝐴 with 𝑛 elements, then
a) 13 ≤ 𝑛 ≤ 26 b) 0 ≤ 𝑛 ≤ 26 c) 13 ≤ 𝑛 ≤ 169 d) 0 ≤ 𝑛 ≤ 169
43. Let 𝑋 be the set of all engineering colleges in a state of Indian Republic and 𝑅 be a relation on 𝑋 defined as
two colleges are related iff they are affiliated to the same university, then 𝑅 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 𝐴, 𝐵 and 𝐶 is
a) 4000 b) 3300 c) 4200 d) 5000
45. If 𝐴 and 𝐵 are two sets, then 𝐴 ∩ (𝐴 ∪ 𝐵) equals
a) 𝐴 b) 𝐵 c) ϕ d) None of these
46. If 𝐴 = {1,3,5,7,9,11,13,15,17}, 𝐵 = {2,4 … ,18} and 𝑁 is the universal set, then 𝐴′ ∪ ((𝐴 ∪ 𝐵) ∩ 𝐵′) is
a) 𝐴 b) 𝑁 c) 𝐵 d) none of these
47. If 𝐴 = {ϕ, {ϕ}}, then the power set of 𝐴 is
a) 𝐴 b) {ϕ, {ϕ}, 𝐴} c) {ϕ, {ϕ}, {{ϕ}}, 𝐴} d) None of these
48. 𝑥
Let 𝐴 = {(𝑥, 𝑦): 𝑦 = 𝑒 , 𝑥 ∈ 𝑅},
𝐵 = {(𝑥, 𝑦): 𝑦 = 𝑒 −𝑥 , 𝑥 ∈ 𝑅}. Then,
Page|3