Professional Documents
Culture Documents
Relations: Cartesian Product of Sets: Synopsis
Relations: Cartesian Product of Sets: Synopsis
RELATIONS
If n( A) p and n( B ) q then
SYNOPSIS
n( A B ) pq and the total number of relations
Cartesian product of sets: Let P and Q is 2 pq .
be two non empty sets. The set of all ordered
Eg 1 : If A 2,3,5,6 and R be a relation
pairs a, b such that a P and b Q is called
“divides” on A such that a Rb a divides b
the cartesian product of set P with set Q and is
denoted by P Q . R 2, 2 2, 6 3,3 3,6 5,5 6, 6
67
RELATIONS JEE MAINS - VOL - I
70
JEE MAINS - VOL - I RELATIONS
71
RELATIONS JEE MAINS - VOL - I
73
RELATIONS JEE MAINS - VOL - I
13. Reflexive but not Symmetric as 2,1 R but 23. R 1,3 , 1,5 , 2,3 , 2,5 , 3,5 , 4,5
1, 2 R
and
Not Transitive As (2, 1) and 1,3 R but
R 1 3,1 , 5,1 , 3, 2 , 5, 2 , 5,3 , 5, 4
2,3 R
14. aRb bRa Thus RoR 1 3,5 , 5,5 , 3,3 , 5, 3
15. Since (1,1) R. So, R is not reflexive.
Now (1,2) R but (2,1) R, 24. y x 3 , R {(11,8), (13,10)} ,
R is not symmetric.Clearly R is transitive.
R 1 {(8,11), (10,13)}
16. We have a, b R a, b for all a, b N N
since a b b a . LEVEL - I (H.W)
Hence R is reflexive.R is symmetric
we have Domain, range and Number of
a, b R c, d a d b c d a c b Relations :
1. If P={1,2}, Then P x P x P is
c b d a c, d R a, b R is transitive
1) {(1,1,1,),(1,1,2),(1,2,1),(1,2,2),(2,1,1),
Let a, b R c,d and c, d R e, f (2,1,2),(2,2,1),(2,2,2,)}
Then by definition of R, we have a d b c 2) {(1,1,1),(1,2,2),(1,2,4)}
and c f d e or a f b e . 3) {(1,1,3)} 4) All the above
c, d R e, f a, b R e, f C 4,5 , then A B C is
17. 3, 2 R 1) 2, 4 , 3, 4 2) 4, 2 , 4,3
18. xRy, yRz xRz 3) 2, 4 , 3, 4 , 4, 4
19. 2n
2
n 4) 2, 2 , 3,3 , 4, 4 , 5,5
20. Let A 1, 2,3 and R 1,11, 2 and 3. If A x : x 5 x 6 0 , B 1, 2
2
74
JEE MAINS - VOL - I RELATIONS
75
RELATIONS JEE MAINS - VOL - I
76
JEE MAINS - VOL - I RELATIONS
77
RELATIONS JEE MAINS - VOL - I
to” from A ={1,2,3,4} to B ={4,5,6}, then 2) { 0,1 , 0,2 , 1,1 , 1,2 , 2,1 , 2,2 , 3,1 , 3,2}
1
R = 3) { 0,1 , 0, 2 , 1,1 , 1, 2 , 2,1 , 2, 2 , 0,3 , 3,3}
1) {(4,4)} 2) 3) A x B 4) R
4) { 0,1 , 0,2 , 1,1 , 1,2 , 2,1 , 2,2 , 0,3 , 0,0}
LEVEL - II (C.W)-KEY 2. The domain of the relation R defined by
01) 1 02) 1 03) 2 04) 2 R={( x, x 5 ): x {0,1,2,3,4,5}}is
05) 2 06) 3 07) 3 08) 1 1) {1,2,3,4,5} 2) {0,1,2,6,7}
09) 1 10) 2 11) 1 12) 4 3) {5,6,7,8,9,10} 4) {0,1,2,3,4,5}
13) 2 14) 2 15) 1 3. Range of R ={(x , y):x,y z, x+3y=12}
1) { 12, 9, 6, 3,0} 2) {0, 3, 6,. ..}
LEVEL - II (C.W)-HINTS 3) Z 4) N
4. The relation R is defined by
1. B A B
R={(a,b):b= a 1 and a 3, a, b Z } then
2. y - x = x+ y only if x = 0 But N
range of R =
3. both x and y are odd
1) {-3,-2,-1,0,1,2} 2) {0,1,2,3,4}
4. 4+5=9>8, 5+4=9>8, 5+5=10>8
3) {-3,-2,-1} 4) {0,-1,-2,-3}
5. R 1, 7 , 2,5 , 3,5 Types of Relations :
6. n 2 16 5. Let R be an equivalence relation defined on
a set containing 6 elements. Then the
7. x 2 y 2 25 represents all points on the circle
minimum numbers of ordered pairs that R
x 2 y 2 25 Hence 5 x 5, 5 y 5 . should contain
integral values of x are 0, 3, 4, 5 . 1) 6 2) 12 3) 66 4) 36
8. 0 1 aRa a b 1 b a 1 6. R ={(a,b): a,b R, a 2 b 2 =1 } is
9. R={(1,4),(4,1),(2,3),(3,2)} 1) reflexive 2) Symmetric
3) transitive 4) anti symmetric
10. 1,1 R 7. { (x,y): x,y Z, x-y is divisible by 5} is
11. a .b b .a 1) reflexive 2) Symmetric
12. 1,1 , 2, 2 , 3,3 2,3 is reflexive not 3) both 1,2 4) not reflexive
8. Let R be a relation on the set N defined by
symmetric as (2,3) R but (3, 2) R
x, y : x, y N , 2 x y 41 , then R is
13. xRy, yRz xRz
1) reflexive 2) symmetric
14. (1,3) need to be adjoined to make the relation 3) transitive 4) not symmetric
transitive
9. Let R1 be a relation defined in the set of real
15. R 4, 4
numbers by a R1 b 1+ab >0, Then R1 is
1) equivalence relation 2) transitive
LEVEL - II (H.W) 3) symmetric 4) anti symmetric
10. If R is an equivalence relation on a set A,
Domain, Range and Number of then R–1 is
Relations : 1) reflexive only 2) symmetric but not transitive
1. If P={x : x<3 ,x N}, Q={x :x 3, x W}.then 3) equivalence 4) transitive
( p Q )x( p Q ). where W is the set of
whole numbers 11. Let a relation R on N as a, b R if H.C.F
1) { 0,1 , 0, 2 , 1,1 , 1, 2 , 2,1 , 2, 2 , 0, 0 , 3, 3} a, b 1, then which of the following
78
JEE MAINS - VOL - I RELATIONS
1) a, b R c,d if ad b c bc a d 1 1
Since 1, R1 and , 1 R1 but
2 2
2) a, b R c,d if a d b c
1, 1 R1 R1 is not transitive on R.
3) a, b R c,d if ad bc
10. for x, x R x, x R 1
4) All the above
Let x, y R 1 , y, x R x, y R
LEVEL-II (H.W) KEY 1
y, x R
01) 2 02) 4 03) 3 04) 2
05) 1 06) 2 07) 3 08) 4 Let x, y , y, z R 1 y, x R and
09) 3 10) 3 11) 4 12) 4
z, y R z, x R x, z R 1
LEVEL-II (H.W)-HINTS
11. (a, b) 1, (b, c) 1 (a, c) 1
Domain, Range and Number of
12. The relation in (1) is reflexive because ab = ba
Relations :
and a b b a , so that
1. P={1,2} Q={0,1,2,3}
P Q {0,1, 2,3} , P Q {1, 2} ab b a ba a b . i.e. a, b R a, b .
P Q P Q {0,1, 2,3} {1, 2} It is also symmetric because
79
RELATIONS JEE MAINS - VOL - I
1) 35 2) 25 3) 5
3
4) 52 x , y N then R is
1) reflexive but not symmetric and not transitive
[AIE-2012]
2) symmetric but not reflexive and not transitive
3. The relation R defined on A {1, 2,3} by 3) transitive but not reflexive and not symmetric
4) equivalence relation
aRb. if a 2 b 2 5 , which of the following is
7. Which of the following relations is not
false. transitive
1) R {(1,1),(2,2),(3,3),(2,1),(1,2),(2,3),(3,2)}
1) (a, b) R1 a b, a, b z
2) R 1 R 3) Domain of R = {1, 2, 3}
4) Range of R = {5} 2) ( x, y) R2 x divides y if x, y z
4. Let R be a relation such that
3) ( x, y ) R3 x y 1, for x, y R
R={(1,4),(3,7),(4,5),(4,6),(7,6)},
1 4) ( x1 , y1 ) R4 l1 parallel to l2 .
then R 1o R
where l1 , l2 arelines
1) {(1,1),(3,3),(4,4),(7,7),(4,7),(7,4),(4,3)}
8. A relation R on the set of non zero complex
2) {(1,1),(3,3), (4,4),(7,7)(4,7),(7,4)}
z1 z2
3) {(1,1),(3,3),(4,4)} 4) numbers is defined by z1 Rz2 z z is
1 2
5. Let A { A1 , A2 , A3 , A4 , A5 , A6 } be the set of real, then R is
1) Reflexive 2) Symmetric
six unit circles with centres C1 , C2 , C3 ...C6
3) Transitive 4) Equivalence
arranged as shown in the diagram.The rela- 9. S is a relation over the set R of all real
tion R on A is defined by numbers and it is given by
( a, b) S ab 0. Then S is
A , A R C C
i j i j 2 2 then
1) symmetric and transitive only
2) reflexive and symmetric only
3) a partial relation 4) an equivalance relation
10. Let R be the real line. consider the
following subsets of the plane R R .
S x, y : y x 1 and 0 x 2 ,
T = {(x,y) : x-y is an integer}.Which one of
the following is true ? [AIE-2008]
1) S is an equivalence relation on R but T is not
2) T is an equivalence relation on R but S is not
3) Neither S nor T is an equivalence relation on R
1) R is symmetric, transitive but not reflexive 4) Both S and T are equivalence relations on R
2) R is only transitive 11. Consider the following relations
3) R is symmetric, reflexive but not transitive R = { (x, y) / x, y are real numbers and
4) R is neither reflexive nor transitive but is x = wy for some rational number w};
symmetric.
m p
6. The relation R on the set of natural numbers S= n , q / m, n, p and q are integers such
N is defined as xRy x 2 4xy 3y 2 0 ,
80
JEE MAINS - VOL - I RELATIONS
R is reflexive,
that n, q 0 and qm=pn ,then [AIE-2010] R is not symmetric, because 3 R 1 1R3
R is not transitive,because.9R3 and 3R1 9R1
1) neither R or S is an equivalence relation. 7. 0.6, 0.4 R3 , 0.4, 0.6 R3but 0.6, 0.6 R3
2) S is an equivalence relation but R is not an
equivalence relation z1 z1
8. i) z1Rz1 z z z1 C 0 is real
3) R and S both are equivalence relations. 1 1
82