01 Sets, Relation & Cartesian Product

Q 1. If A B = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2,3)}, then A is equal to:
(a) {1,2} (b) {1,2,3} (c) {2,3} (d) none of these

Q 2. If A B = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3)}, then B is equal to:
(a) {1,2} (b) {1, 2, 3} (c) {2,3} (d) None of these.

Q 3. (A B)c is equal to:

(a) B (b) A B (c) A B (d) A B

Q 4. n(A B) is equal to:

(a) n(A) + n(B) (b) n(A) + n(B) 2n(AB)
(c) n(A)+n(B) n(AB) (d) none of these.

Q 5. A (B C) is equal to:
(a) (AB) (AC) (b) (A B) (A C)
(c) (A B) C (d) none of these.

Q 6. A (B C) is equal to :
(a) (A B) (A C) (b) (A B) (A C) (c) (A B) C (d) none of these.

Q 7. AC BC is equal to
(a) (A B)C (b) (A B)C (c) A B (d) A B

Q 8. If A B, then A B is equal to:

(a) (AB) (B A) (b) A B (c) B A (d) none of these.

Q 9. If A = {2, 3} and B = {1,2}, then A B is equal to:

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

Q 10. If A = {2, 3} and B = {1,2}, then B A is equal to:

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

Q 11. If m elements are in set A and n elements are in set B, then number of elements in set A
B is:
(a) m (b) n (c) mn (d) less than inn

Q 12. If A ={1,2,3}and B ={3,4}, then (A B) (A B) is:

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

Q 13. If A = {x : x = 4n + 1, 2 n 5}, then number of subsets of A is:

 (a) 16 (b) 15 (c) 4 (d) none of these

Q 14. If A : {x : x = n2, n = 1, 2,3}, then number of proper subsets is:

(a) 3 (b) 8 (c) 7 (d) none of these

Q 15. If (a, b) = (2, 3), then (a2 + 1, b2 + 2) is equal to:

(a) (3, 5) (b) (5, 11) (c) (1, 2) (d) none of these

Q 16. If A = {5,6,7) and B = {1,2,3,4}, then number of elements in set A B B is equal to

(a) 36 (b) 48 (c) 16 (d) none of these

Q 17. The group of beautiful girls is

(a) a null set (b) a finite set (c) a singlton set (d) not a set

Q 18. Which of the following is correct?

(a) A B A B (b) A B A B (c) A B A B (d) none of these.

Q 19. Which of the following is a null set?

(a) {x : | x | < 1, x N} (b) {x : | x | = 5, x N}
(c) {x : x2 = 1, x Z} (d) {x : x2 + 2x + 1 = 0, x R}

Q 20. Which of the following is a singleton set?

(a) {x: | x | < 1, x Z} (b) {x : | x | = 5, x Z}
(c) {x : x2 = 1, x Z} (d) {x : x2 + x + 1 = 0, x R

Q 21. If n (A) = 8, n(A B) = 2, then n(A B) is equal to

(a) 8 (b) 2 (c) 4 (d) 6.

Q 22. If A = {x : x2 = 1} and B = { x : x4 = 1}, then A B is equal to

(a) {i, - i) (b) {-1, 1} (c) {-1, 1, i, - i) (d) none of these.

Q 23. A set contains n elements. Then, the power set contains:

(a) n2 elements (b) n elements (c) (2n - 1) elements (d) 2n elements

Q 24. There are 100 families in a society 40 families buy newspaper A, 30 families buy
newspaper B, 30 families buy newspaper C 10 families buy newspaper A and B, 8
families buy newspaper B and C, 5 families buy newspaper A and C, 3 families buy
newspaper A, B and C then the number of families who do not buy any newspaper is:
(a) 20 (b) 80 (c) 0 (d) none of these.

Q 25. If A = {(x, y) : y = ex, x R} and B = {(x, y) : y = e-x, x R} then A B is:

(a) empty set (b) singleton set (c) not a set (d) none of these

Q 26. A (A B)c equals

(a) A (b) B (c) (d) none of these
Q 27. Two finite sets A and B having m and n elements. The total number of relation A to B is
64 then possible values of m and n are:
(a) 2 and 4 (b) 2 and 3 (c) 2 and 1 (d) 64 and 1

Q 28. Suppose A1, A2, .. A30 are thirty sets each having 5 elements and B1, B2, . Bn are n
30 n

sets each having 3 elements. Let UA = UB

i =1
i
j=1
j = S and each elements of S belongs to

exactly 10 of Ais and exactly 9 of B B j . The value of n is equal to:

(a) 15 (b) 3 (c) 45 (d) none of these

Q 29. Smallest value of Y such that Y {1, 2} = {1, 2, 3, 5, 9} is equal to:

(a) {3,5,9} (b) {1,2,3,5,9} (c) {1, 2} (d) none of these

Q 30. Let A = {x : x is a digit in the number 3591}

B = {x : x N, x < 10}, which of the following is not correct:
(a) A B = {1, 3, 5, 9) (b) A B =
(c) B A = {2, 4, 6, 7, 8} (d) A B = {1, 2, 3, 5, 9}

Q 31. IF R is a relation from a set A to set B, then:

(a) R A B (b) R A B (c) R B A (d) R = A B

Q 32. If A = (1, 2, 3, 4) and B = (5, 6, 7), then number of relations from A to B is equal to:
(a) 24 (b) 23 (c) 27 (d) 212.

Q 33. The relation R defined on set A = {x : | x | < 3, x Z} byR = {x, y) : y = | x | } is

(a) {(-2, 2), (-1, 1), (0, 0), (1, 1), (2, 2)}
(b) {(-2, 2), (-1, 1), (-1, -1), (0, 0), (1, -2), (1, 2), (2, -1),(2, -2)}
(c) {(0, 0), (1, 1), (2, 2)}
(d) none of the above.

Q 34. The relation R from A = {11, 12, 13} to B = {8, 10, 12} defined by y = x - 1 is:
(a) {(11, 10), (13 12)} (b) {(10, 11), (12, 13)}
(c) {(10, 11), (12, 13), (13, 12) (d) none of the above.

Q 35. Let A = {2, 3, 4, 5} and let R = {(2, 2), (3, 3), (4, 4), (5, 5)} be a relation in A. Then R is:
(a) reflexive (b) symmetric (c) transitive (d) none of these.

Q 36. Let A = {2, 3, 4, 5} and let R = {(2, 3), (2, 4), (2, 5)} be a relation in A. Then R is:
(a) reflexive (b) symmetric (c) transitive (d) none of these.

Q 37. Let A = {2, 3,4, 5} and let R = {(2, 2), (3, 3), (4, 4), (5, 5), (2, 3), (3, 2), (3, 5), (5, 3)} be
a relation in A. Then R is
(a) reflexive and transitive (b) reflexive and symmetric
(c) reflexive and antisymmetric (d) none of the above.
Q 38. If R is a relation on A such that R = R-1, then R is:
(a) reflexive (b) symmetric (c) transitive (d) none of these

Q 39. The void relation on a set A is:

(a) reflexive (b) reflexive and symmetric
(c) reflexive and transitive (d) transitive and symmetric

Q 40. Let R and S be two relations on a set A. Then:

(a) R and S are transitive, then R S is also transitive
(b) R and S are reflexive, then R S is equivalence
(c) R and S are symmetric then R S is equivalence
(d) R and S are reflexive, then R S is reflexive

Q 41. Let R and S be two relations on a set A. Then which is not correct:
(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 reflexive
(d) R and S are symmetric, then R S is also symmetric

Q 42. If R is an equivalence relation on a set A, then R-1 is:

(a) reflexive and symmetric only (b) reflexive and transitive only
(c) transitive and symmetric only (d) reflexive, symmetric and transitive

Q 43. If A = {x : x2 - 3x + 2 = 0} and R is a universal relation on A, then R is:

(a) {(1, 1), (2, 2)} (b) {(1, 1)} (c) {} (d) {(1, 1), (1, 2), (2, 1), (2, 2)}
Q 44. For real numbers x and y, we write xRy x y + 3 is an irrational number. Then the
2 2

relation R is:
(a) reflexive (b) symmetric (c) transitive (d) none of these

Q 45. Let A = {1,2,3}, which of the following is an equivalence relation on A?

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

Q 46. If R be a relation from A = {2, 3, 4} to B = {3, 5} such that a < b ((a, b) R), then RoR-1
belongs to:
(a) (3, 3) and (5,5) (b) (3, 3) (c) (5, 5) (d) none of these

Q 47. Let A={1 2 3 i} (where i = -1), and R be a relation in A such that a + B R {where (a,
b) R}, then R is:
(a) reflexive (b) symmetric and transitive
(c) equivalence (d) none of the above

Q 48. Let A be the non-empty set of children in a family. The relation x is a brother of y in A
is:
(a) reflexive (b) symmetric (c) transitive (d) equivalence
Q 49. Let R be the relation from A = {2,3,4, 5} to B = {3,6, 7, 10} defined by x divides y,
then R is equal to:
(a) {(6, 2), (3, 3)} (b) {(6,2), (10, 2),(3, 3), (6, 3), (10, 5)}
(c) {(6, 2), (10, 2), (3, 3), (6, 3)} (d) none of the above

Q 50. Let R and S be two equivalence relations in a set A. Then:

(a) R S is an equivalence relation in A (b) R S is an equivalence relation in A
(c) R S is an equivalence relation in A (d) none of the above

Q 51. If N be the set of all natural nun consider f: N N: f(x) = 2x x N, then f is:
(a) one-one onto (b) one-one into (c) many-one (d) none of these

(2x - 1)
Q 52. Let f : N R : f(x) = and g : Q R : g (x) = x + 2 be two function. Then (gof)
2
3
is:
2
(a) 3 (b) 1 (c) 7/2 (d) none of these

Q 53. Let A = {x : -1 x 1} and S be a subset of A B defined by S = (x, y) A B : x2+ y2 =

1}, this defines:
(a) a one-one function from A to B (b) a many-one function from A to B
(c) a onto function from A to B (d) not a function

Q 54. Let f : [0, 1] [0, 1] defined by

1- x
f(x) = ; 0 x 1 and Let g : [0, 1] [0, 1] be defined by g(x) = 4x(1 x), 0 x
1+ x
1, then fog and gof is
(2x - 1) 2 8x(1 - x) (2x - 1) 8(1 - x)x
(a) , (b) ,
1 + 4x - 4x (1 + x)
2 2
1 + 4x - 4x 2 (1 + x) 2
(2x + 1) 2 8 (2x + 1) 2 8(1 - x)
(c) , (d) ,
1 + 4x + 4x (1 + x) 2
2
(1 + x) 2 (1 + x) 2

Q 55. Let the functions f, g, h are defined from the set of real numbers R to R such that
0 if x < 0
f(x) = x2 1, g(x) = (x + 1), h(x) =
2
, then ho(fog) (x) is defined by :
x if x 0
(a) x (b) x2 (c) 0 (d) none of these.

Q 56. If the function f : [1, ] [1, ] is defined by f(x) = 2x(x-1), then f-1is:
x (x -1)
1 1 1
(a) (b) {1 + (1 + 4 log 2 x)} (c) {1 + 1 + 4 log 2 x} (d) not defined
2 2 2
 1 px
Q 57. Let f(x) = - tan , - 1 < x < 1 and g(x) = (3 + 4x - 4x 2 ) then dom (f + g) is given
2 2
by :
1 1
1 1
(a) ,1 (b) , -1 - ,1
(c) - , -1
(d)
2 2
2 2

Q 58. Set A has 3 elements and set B has 4 elements. The number of injections that can be
defined from A to B is:
(a) 144 (b) 12 (c) 24 (d) 24

Q 59. Subtraction of integers is an operation that is:

(a) commutative and associative (b) not commutative but associative
(c) neither commutative nor associative (d) none of the above

Q 60. If f : R R is defined by f(x) = sin x and g : (1, ) R is defined by g(x) = x 2 - 1 ,

then gof (x) is:
(a) [sin(x 2 - 1)] (b) sin (x 2 - 1) (c) cos x (d) not difined.

Q 61. 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

Q 62. If A = {1, 3, 5, 7, 9, 11, 13, 15, 17}, B = {2,4,6,...,18} and N is the universal set, then A`
(( A B) B`) is:
(a) A (b) N (c) B (d) none of these.

Q 63. 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 the above

Q 64. Which of the four statements given below, is different from the other?
(a) f:A B (b) f : x f(x)
(c) f is a mapping from A to B (d) f is a function from A to B

Q 65. For real number x and y, we write xRy x y + 2 is an irrational number. Then the
relation R is:
(a) reflexive (b) symmetric (c) transitive (d) none of these

Q 66. If sets A and B are defined as

1
A = {(x, y) | y = , 0 x R}
x
B = {(x, y) | y = - x, x R}
Q 67. An integer m is said to be related to another integer n if m is a multiple on n. Then the
relation is:
(a) reflexive and symmetry (b) reflextive and transitive
(c) symmetric and transitive (d) equivalence relation

Q 68. If R is an equivalence relation on a set A, then R-1 is a/an:

(a) reflexive (b) symmetric (c) transitive (d) equivalence

Q 69. 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 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.

Q 70. If R A B and S B C be two relations, then (SoR)-1 is equal to:

(a) S-1oR-1 (b) R-1oS-1 (c) SoR (d) RoS

Q 71. Consider the following statements:

(1) If A B = , then either A = or B =
(2) For a b,{a, b}={b, a} and (a, b) (b, a)
(3) If A B, then (A B) (B A) = A A
(4) If A B and C D, then A C B D
Which of these is/are correct?
(a) only 2 (b) only 1 (c) only 4 (d) (2), (3) and (4)

Q 72. Consider the following statements:

(1) Identify relation in a finite set A is the greatest relation mA.
(2) The universal relation in a set containing at least two elements is not anti-symmetric.
(3) The union and intersection f two symmeti relations are also symmetric relations.
Which of these is/are correct?
(a) only 1 (b) only 2 and 3 (c) only 3 and 1 (d) all of these

Answers

1. (a) 2. (b) 3. (d) 4. (c) 5. (a) 6. (b) 7. (a)

8. (c) 9. (a) 10. (b) 11. (c) 12. (d) 13. (a) 14. (c)
15. (b) 16. (b) 17. (d) 18. (b) 19. (a) 20. (a) 21. (d)
22. (a) 23. (d) 24. (a) 25. (b) 26. (c) 27. (b) 28. (c)
29. (a) 30. (d) 31. (a) 32. (d) 33. (a) 34. (a) 35 (a)
36. (d) 37. (b) 38. (b) 39. (d) 40. (d) 41. (a) 42. (d)
43. (d) 44. (a) 45. (d) 46. (d) 47. (b) 48. (c) 49. (b)
50. (b) 51. (b) 52. (d) 53. (d) 54. (a) 55. (b) 56. (b)
57. (b) 58. (c) 59. (c) 60. (d) 61. (a) 62. (b) 63. (b)
64. (b) 65. (a) 66. (c) 67. (b) 68. (d) 69. (a) 70. (b)
71. (d) 72. (b)