SET, RELATION & FUNCTION PRACTICE EXECISE
1. If set A {x, y}{ y, z} and B {y} then
(a) A is always equal to B (b) A may not be qual to B
(c) A = B if x,y, z R (d) An and B are never equal
2. Let A { ,{},{ ,{}}}, where is a null set ,then
(a) A, A,{} A,{} A is A is true (b) A but A
(c) {} A but {}
A (d) A is a null set
3. Which of the following hold for all sets , AB and C
(a) A B and B C then C A
C
(b) A B and BC then A
(c) A C B then A B C
(d) If A C and B C then ( A B) C
4. If ( A B' ) ( A' B) A B then
(a) A B A (b) A B B (c) A B (d) A B {}
5. If A { 9n 9 : n N }, B { 4 n 3n 1: n N} Then A B is
(a) N (b) Set of non – negative integers (c) B (d) A
6. Which of the following is correct, if P(A) is power set of the set A.
(a) P( A) P( B) P( A B) (b) P( A) P( B) P( A B)
(c) P( A) P( B) P ( A B) (d) None of the above
7. If A B and B C then
(a) A C necessarily C necessarily
(b) A
(c) A may not belong to C (d) None of the above
8. Let M is a set of sets. M is called Normal set iff M is called Normal set iff M
M. Suppose
N { X : X
X } then
(a) N is normal set (b) N is not a normal set (c) It’s a paradox (d) None of the above
9. If A, B ,C are three sets such that ( A C ) ( A B) and ( A C ) ( A B) then C B
(a) It holds good but converse is not true (b) Converse is also true
(c) C has to be a null set (d) C = B
10. Which one of the equality is true from the following option.
(a) A B A C B C (d) A B A C B C
(c) A B A C B C (d) A B A C B C
11. If n( A) n( B) and A and B are finite sets then
(a) n A B n (A) (b) n( A B) n( B)
(c) n( A B) n( B A) (d) n( A B) n( A B)
1/1
12. Let A, B be two non – empty sets such that A is not a subset of B then
(a) A is always a subset of B’ (b) B is always a subset of A’
(c) A and B’ are always non – disjoint (d) A and B’ are disjoint
13. Which of the following does not have a subset other than and set itself.
(a) {x : x R , 1 x 1} (b) {x : xZ , 1 x 1}
(c) {x : x Q , 1 x 1} (d) {x : x N , 1 x 1}
14. If A, B, C are non – empty sets and ( A B) ( B A) C C then
(a) A = B but A C (b) A C but B C
(c) A = B = C (d) A, B, C may be disjoint sets also
15. Let R be a relation on a set A with the properties
(i) aRa a A
(ii) If aRb & bRc then cRa
Therefore
(a) R is not symmetric (b) R is not transitive
(c) R is an equivalence relation (d) R is anti-symmetric
16. Consider the relation R { (a, b) , (a, c) , (a, a) , (c, c) } on the set A{a, b, c, d}. Minimum number
of elements of A A which must be adjoined to R in order to make R an equivalence relation is
(a) 4 (b) 5 (c) 6 (d) 7
17. If R1 and R2 are equivalence relations on a set A then
(a) R1 R2 need not be an equivalence relation
(b) R1 R2 need not be an equivalence relation
(c) R1 R2 is always an equivalence relation
(d) R1 R2 is never an equivalence relation
18. On a set A, suppose R 1 R, then R is
(a) Reflexive (b) symmetric (c) transitive (d) anti-symmetric
19. For x, y R, xRy x y 7 is an irrational number, then R is
(a) An equivalence relation (b) Reflexive and symmetric only
(c) Symmetric and transitive only (d) Reflexive
20. Let R be a relation R : A B and R 1 : B A
where A {1,2,3,4}, B {1,3, 5} defined by R {( x, y) : x y , x A , y B} then ROR 1 is
(a) (1, 1) (3, 3) (b) (3, 5) , (5,5) (3,3) (5,3)
(c) (2, 3) , (2, 5), (3, 3), (3, 5) (d) (1, 1) , (2, 2), (3, 3), (4,4)
21. Let R be a relation on natural number N defined as aRb a is a factor of b. Relation R is
(a) Reflexive and symmetric (b) Reflexive and transitive
(c) Symmetric and Transitive (d) Only reflexive
22. Let Z be the set of Integers. For m, n Z , mRn iff | m n | 1 , then R is
(a) Reflexive and symmetric only (b) Reflexive and transitive only
(c) Symmetric and transitive only (d) An equivalence relation
2/2
23. If A and B are two sets having 10 and 15 elements respectively. 8 elements are common in A and B.
Number of relation which can be defined from A to B is
(a) 217 (b) 2 25 (c) 2150 (d) 280
24. Let x , y Z and R {( x, y) : x y}, then
(a) R is reflexive and symmetric (b) R is symmetric and transitive
(c) R is an equivalence relation (d) R is reflexive, transitive and anti-symmetric
25. Let R be a relation on N N such that R (a, b) , (c, d ) | ad (b c) bc(a d ) then R is
(a) Symmetric and transitive only (b) Reflexive and transitive only
(c) Reflexive and symmetric only (d) An equivalence relation
26. Let R and S be relations on A B and B C respectively, then ( SOR) 1 is
(a) S 1OR 1 (b) SOR (c) R 1OS 1 (d) ROS
3/3
Answer Key
1. b 7. c 13. d 19. d 25. d
2. a 8. c 14. c 20. b 26. c
3. d 9. b 15. c 21. b
4. c 10. d 16. c 22. d
5. c 11. c 17. b 23. c
6. b 12. c 18. b 24. d
4/4