SRI CHAITANYA IIT ACADEMY, INDIA
Sri Chaitanya IIT Academy., India.
A.P, TELANGANA, KARNATAKA, TAMILNADU, MAHARASHTRA, DELHI, RANCHI
A right Choice for the Real Aspirant
ICON Central Office – Madhapur – Hyderabad
MATHS : SETS & RELATIONS
1. Let A 1,2,3. The number of relation on A. containing 1,2 and 2,3 , which are reflexive
and transitive but not symmetric is
[22-01-25, shift-2]
Topic: Relations
Sub Topic: Nature of relations
Type: 2
Ans: 3
Sol: 1,2 R 2,3 R 1,3 R
For reflexive 1,1 2,23,3 R
Now 2,13,23,1
3,1 cannot be taken
R1 : 2,1 taken and 3,2 not taken
R2 3,2 taken and (2,1) not taken
R3 : Both not taken
relations possible are 3
1(a) The minimum number of elements that must be added to the relation R={(1,2),
(2,3)} on the set {1,2,3} so that it is an equivalence relation is
Ans: 7
Sol: {(1,1),(2,2),(3,3))(2,1)(3,2),(1,3)(3,1))}
1(b) If A= {1,2,3}, then the number of reflexive relations in ‘A’ is ____
Ans: 64
2
Sol: 2n n
2(O) The relation R={(x, y) : x, y z and x + y is even} is :
*[28-01-25, shift-02]
(a) reflexive and transitive but not symmetric
SRI CHAITANYA IIT ACADEMY,
(b) reflexive and symmetric but not transitive
(c) an equivalence relation
(d) symmetric and transitive but not reflexive
Topic : Sets & Relations
Sub Topic : Equivalence Relations
Type: 1
Key. (c)
Sol. R = {(x ,y), x + y is even x, y z}
reflexive x + x = 2x even
symmetric of x + y is even, then (y + x) is also even transitive of x + y is even & y + z is
even then x + z is also even
So, relation is an equivalent relation
2(a) The relation R={(x, y):x, y z and x+ y is odd} is
a)Reflexive b)Symmetric c)Transitive d)an equivalence
Key: b
Sol: x y odd
iff E O O
Reflexive : E E O , O O O
Symmetric : E O O, O E O
Transitive : 8 3 11(odd ),3 4 7(odd ) 8 4 12(Even ) (odd )
2(b) The relation R={(x, y):x, y z and x y is even} is
a)Reflexive & symmetric b) Symmetric
c) Transitive & symmetric d) an equivalence
Key: b
Sol: xy Even
Iff Even X any number = Even
Reflexive : 2(5) 10(E) 2(2) 4(E) and 5(5) 25 E
Symmetric : 6(7) 42 E 7(6) 42 E
4(5) 20 E 5(4) 20 E
Transitive : 8(2) 16(E),2(9) 18(E) 8 9 72(E)
6(5) 30(E),5(2) 10(E) 6 2 12(E)
3(4) 12(E),4(5) 20(E) 3 5 15(O) E
3. Let A 1,2,3,.......10, B {m / n : m, n A, m n and gcd ( m, n) 1} . Then n(B) is equal to
1) 37 2) 31 3) 36 4) 29
[22-01-25, SHIFT-2]
Topic : Sets & Relations
Sub Topic : Sets & Relations
Page 2
SRI CHAITANYA IIT ACADEMY,
Type :1
Key : 2
Sol : m 1, n 2,3,.............10 9
m 2, n 3,5,7,9 4
m = 3, n= 4, 5, 7,8,10 5
m = 4 , n = 5, 7,9 3
m = 5 , n = 6,7,8, 9 4
m=6,n=7 1
m 7, n 8,9,10 3
m=8, n= 9 1
m=9, n=10 1
31
3(A). If S {( x, y : x 0, y 0, x 2 y 10, x, y z} then n(S) =
1) 24 2) 36 3) 54 4) 30
Key : 2
Sol: x 2 y 10 2 y 10 x
10 x
y
2
x 0 y 5 y 0,1,2,3,4,5 6
9
x 1 y y 0,1,2,3,4, 5
2
x 2 y 4 5 values
7
x 3 y 4 values
2
x 4 y 3 4 values
5
x 5 y 3 values
2
x 6 y 2 3 values
3
x 7 y 2 values
2
x 8 y 1 2 values
1
x 9 y 1 values
2
x 10 y 0 1 values
n(S) = 6+2[5+4+3+2+1]
5 6
6 2 36
2
n(S) = 36
Page 3
SRI CHAITANYA IIT ACADEMY,
3(B). If A {1,2,3,4,5,6,7,8,9,10}
B m : m, n A, m n and gcd(m.n) 1 then n(B) =
n
1) 37 2) 31 3) 36 4) 29
Key : 2
Sol : m 10, n 1,3,7,9 4 ways
m 9, n 8,7,5,4,2,1 6 ways
m 8, n 7,5,3,2,1 4 ways
m 7, n 6,5,4,3,2,1 6 ways
m 6, n 5,7 2 ways
m 5, n 4,3,2,1 4 ways
m 4, n 3,1 2 ways
m 3, n 2,1 2 ways
m 2, n 1 1 ways
3( C). Let A {1,2,3,4,5,6,7,8,9,10}
B= B {(b, c) : b, c, A and x2 bx c 0 have non real roots} then n(B) =
1) 37 2) 31 3) 38 4) 40
Key: 1
Sol: b2 4c 0 b2 4c
b 1 c 1,2,3,4,5,6,7.8,9,10 10 ways
b 2 c 2,3,4,5,......10 9 ways
b 3 c 3,4,5,......10 8 ways
b 4 c 5,6,7,8,9,10 6 ways
b 5 c 7,8,9,10 4 ways
b 6 c 10 1 ways
Total no of ways = 10+8+8+6+4+1
= 37
n (B) = 37
4. The number of non empty equivalence relations on the set {1,2,3}is
1) 7 2) 6 3) 5 4) 4
[22-01-25, shift-01]
Topic: RELATIONS
Sub Topic: equivalence relations
Type:1
Key 3
Page 4
SRI CHAITANYA IIT ACADEMY,
Sol : No. of equivalence relations = Bell no
For n = 1 1
For n = 2 1 2
For n = 3 2 3 5
No. of equivalence relations = 5
4(A). The no of non-empty equivalence relations of set A = {1,2,3,4} is
1) 15 2) 25 3) 20 4) 10
Key: 1
Sol: No. of equivalence relations = Bell no .
1 2 3 4
1 1 1
2 1 1 2
3 1 2 1 4
4 1 3 3 1 8
15
No. of equivalence relations = 15
4(B). The no. of non empty equivalent relations of set A = {1, 2, 3, 4, 5} is
1) 26 2)31 3) 36 4)21
Key : 2
Sol:
P 1 2 3 4 5
1 1 =1
2 1 1 2
3 1 2 1 4
4 1 3 3 1 8
5 1 4 6 4 1 16
31
5. Define a relation R on the interval 0, by x R y if and only if sec2 x tan 2 y 1
2
Then R is
1) Both reflexive and symmetric but not transitive
2) An equivalence relation
3) Reflexive but neither symmetric not transitive
Page 5
SRI CHAITANYA IIT ACADEMY,
4) Both reflexive and transitive but not symmetric
[29-01-25-SHIFT-01]
Topic: Relations
Sub Topic: Types of Relations
Type:1
Key: 2
Sol: x y x, x reflexive
x, y y, x symmetric
x, y , y, z x, z transistive Equivalence
5(a). If R be a relation defined on 0, such that x r y if and only if cos ec x cot y 1 then the
2 2
2
relation r is
1) Both reflexive and symmetric but not transitive
2) An equivalence relation
3) Reflexive but neither symmetric not transitive
4) Both reflexive and transitive but not symmetric
Key: 2
Topic: Relations
Sol: cos ec x cos ec y
2 2
x y
x, x reflexive
x, y y, x symmetric
x, y , y, z x, x transitive
Equivalence
if and only if sin x cos y 1 then be
2 2
5(b). If R be a relation defined on 0, such that xRy
2
relation R is
1) Both reflexive and symmetric but not transitive
2) An equivalence relation
3) Reflexive but neither symmetric not transitive
4) Both reflexive and transitive but not symmetric
Key: 2
Topic: Relations
Sol:
sin 2 x cos2 y 1
sin 2 x sin 2 y
x y
x, x reflexive
x, y y, x symmetric
Page 6
SRI CHAITANYA IIT ACADEMY,
x, y , y, z x, x transitive
Equivalence
6. Let S N 0 . Define a relation R from S to R by
2
R x, y :log e y x log e . x S to R
5
Then, the sum of all the elements
3 5 10 5
1) 2) 3) 4)
2 3 9 2
[29-01-25-SHIFT-02]
TOPIC: SETS & RELATIONS
SUB TOPIC: SETS & RELATIONS
TYPE:1
Key: 2
Sol.: S = {0, 1, 2, .....}
Required
1 2 3
2 2 2 1 5
Sum = 1 .....
5 5 5 2 3
1
5
6a) Let a relation R is defined from set of natural numbers N to the set of real numbers such
5 x 1
4 x 1
that R x, y ; 2
, x , y then the sum of all the elements in the range of R is:
x y
1) 375 2) 225 3) 300 4) 125
Key : 2
x 1
5x1 4x1
2 3
4 4 4 4
Sol. 2 y x2 y 1 2 . 32. 42. 225
2
x y 5 5 5 5
6b) Let a relation R is defined from set of natural numbers to the set of real numbers such
5 x 1
4 x 1
that R x, y ; , x , y then the sum of all the elements in the range of R is:
x y
Page 7
SRI CHAITANYA IIT ACADEMY,
16
1) 5 2) 16 3) 4)25
5
Key : 4
x 1
5x1 4x1
2 3
4 4 4 4
Sol. y x y 1 2. 3. 4. 25
x y 5 5 5 5
7 Let S P1, P2 ,.....P10 be the set of first ten prime numbers. Let A S P, where P is
the set of all possible products of distinct elements of ‘S’. Then the number of all ordered
pairs (x, y), x S , y A, such that ‘x’ divides ‘y’, is ………
[24-01-25-SHIFT-01]
Topic: SETS & RELATIONS
Sub Topic: Cardinality of set
Type:2
key:5110
solution: 10 4 2 9 1 10 511 5110
7A. Let 𝑆 = {𝑝1 , 𝑝2 , 𝑝3 , … . , 𝑝𝑛 } be the set of first n prime natural numbers Define 𝐴 = 𝑆 ∪ 𝑃,
where P is the set of all possible products of distinct elements of S. If the number of ordered
pairs (𝑥, 𝑦), 𝑥 ∈ 𝑆 𝑎𝑛𝑑 𝑦 ∈ 𝐴 such that y is multiple of x is 5(221 − 4), then √2𝑛 + 9 =
Key:7
Solution:
Let y=kx where k∈ 𝑁. Since 𝑥 ∈ 𝑆, x can be selected in n ways. Also,
As 𝑦 ∈ 𝐴 = 𝑆 ∪ 𝑃 means y contains 𝑝𝑖 in the product and at least one other 𝑝𝑖 also in the
product So y can be selected in (𝑛 − 1)𝐶1 + (𝑛 − 1)𝐶2 + ⋯ + (𝑛 − 1)𝐶(𝑛−1) = 2𝑛−1 − 1
ways. So the number of ordered pairs is 𝑛(2𝑛−1 − 1)=5(221 − 4) so n=20
8. Let R ={(1,2),(2,3),(3,3)} be a relation defined on the set {1,2,3,4}. Then the minimum
number of elements, needed to be added in R so that R becomes an equivalence relation,
is :____
1) 7 2) 8 3) 10 4) 9
[23-01-25, SHIFT-01]
Topic: Sets & Relations
Sub Topic: Relations
Type:1
Page 8
SRI CHAITANYA IIT ACADEMY,
8A. Let R 1,2 , 2,3 be a relation depend on the set 1,2,3 . Then the minimum no. of
ordered pairs required to be added in R so that R becomes an equivalence relation is
1) 7 2) 8 3) 6 4) 5
Key : (1)
Sol: A 1,2,3 ,R 1,2 , 1,3
For equivalence, need to add (1,1), (2,2),(3,3),(2,1),(3,2),(1,3),(3,1).
Hence, total no. of ordered pairs is 7.
8B. Let R 1,2 2,3 be a relation opened on the set 1,2,3,4 . Then the minimum no. of
ordered pairs required to be added in R so that R becomes reflexive relation, is
1) 3 2) 4 3) 5 4) 2
Key : (2)
Sol : For reflexive relation, need to add (1,1), (2,2),(3,3), (4,4)
8C. Let R 2,3 , 3,4 be a relation defined on the set of 1,2,3,4 then the minimum number
of ordered pairs required to be added in R, so that enlarged relation becomes a equivalence
relation is
1) 3 2) 4 3) 6 4) 7
KEY: 3
Sol: For equivalence, need to add (1,1), (2,2),(3,3),(4,4), (3,2),(1,3)
8D. Let R 1,2 , 2,3 , 3,3 be a relation defined a the set 1,2,3,4 . Then the minimum
number of elements, needed to be added in R so that R becomes an symmetric solution , is
1) 1 2) 2 3) 3 4) 4
Key : (2)
Sol : For symmetric, need to add (2,1), (3,2)
Page 9
SRI CHAITANYA IIT ACADEMY,
8E. Let A 1,2,3 and R 1,2 , 1,1 , 2,3 be a relation on A. What minimum number of
ordered pairs may be added in R, so that it may become a reflective and transitive relation on
A.
1) 3 2) 4 3) 5 4) 7
Key : (1)
Sol : For reflexive, need to add (2,2), (3,3)
For transitive, need to add (1,3)
9. Let A x (0, ) : log (2/ ) | sin x | log (2/ ) | cos x | 2 and
2
B x 0: x
x 4 3 | x 2 | 6 0 . Then n( A B ) is equal to
1) 4 2) 6 3) 8 4) 42
[24-01-25-SHIFT-02]
Topic: Sets
Sub topic: operations on sets
Type: 1
Key: 3
Sol: log 2 | sin x cos x | 2
4
| sin x cos x |
2
8
| sin 2 x |
2
Case: I
x 2
x
2
7 x 12 0
( x 4)( x 3) 0
x 16, x 9
Case-II
Page 10
SRI CHAITANYA IIT ACADEMY,
x 2
( x )2 x 0
x 0, x 1
x 0,1
n( B ) 4
n( A B ) 8
9(a). If
2 sin 2 x 3 2 1 sin x 3 0 and x 2 7 x 10 0 then no of integer values of x is
1)1 2) 2 3)4 4) 6
Key: 1
Sol: 2sin2 x 3 2sin x sin 3 0
2 sin x(sin x 3) 1(sin x 3) 0
2 sin x 1 0
1
sin x
2
1
sin x 1
2
5
sin x sin
4
5
x
4
x 7 x 10 0
2
x (2,5) -----------(2)
From (1) & (2)
5
n 2,
4
9(b). A= x R, y cos x 2 , B= x R, y 2|x| then n A B is
1) 0 2) 1 3) 4 4) 2
Key : 2
Sol:
Page 11
SRI CHAITANYA IIT ACADEMY,
10. Let X R R . Define a relation R on X as : (a1 , b1 ) R(a2 , b2 ) b1 b2
Statement -I : R is equivalence relation .
Statement -II: for some (a, b) X , the set S {( x, y) X : ( x, y) R(a, b)} represents a line
parallel to y=x.
In the light of the above statements, choose the correct answer from the options given
below:
1)Statement I is false but Statement II is true
2)Both Statement I and Statement II are false
3)Both Statement I and Statement II are true
4)Statement I is true but Statement II is false
[23-01-25, SHIFT-02]
Topic: Relations
Sub topic: types of relations
Type: 1
Key: 1
Sol: ‘is equal to’ is an equivalent relation R is equivalence relation ( for any a1 , a2 )
I is true , (in fact any two points on a horizontal line as related )
II is false , ( (a1, b1 )R(a2 , b2 ) b1 b2 ) points are on the same horizontal line :
10(a). Let x : R R define a relation R on X as (a1 , b1 ) R(a2 , b2 ) a1 a2
Statement – I : R in an equivalence define relation
Statement –II : For some (a,b) x, the ser s= | ( x, y ) x / ( x, y ) R(a, b) |
Represents a line parallel to y = x+1 from the above statements , choose the correct
options from the options given below
1) Statement I are false , but Statement II is true
2) Statement I are false , but Statement II is false
3) both Statement I and Statement II are false
4) both Statement I and Statement II are true
Key : 1
Sol: Reflexive : (a1 , b1 ) R(a1 , b1 ) a1 a1
Symmetric : (a1 , b1 ) R(a2 , b2 ) a1 a2
(a2 , b2 ) R(a1 , b1 ) a2 a1
(a1 , b1 ) R(a2 , b2 ) a1 a2
: a1 a3
(a2 , b2 ) R(a3 , b3 ) a2 a3
a1, b1 R(a3 , b3 ) are
Hence reaction R in equivalence relation statement I in true
For statement –ii y= x+1 in false
Page 12
SRI CHAITANYA IIT ACADEMY,
11. Let A x, y R R : x y 3 B x, y R R : x y 3. If
C x, y A B : x 0 or y 0, then x y is:
x , y eC
1) 18 2) 24 3) 12 4) 15
[23-01-25, SHIFT-02]
Topic: Sets
Sub topic: Intersection of sets
Type: 1
Key:3
Sol: x y 3
3 x y or x y 3
x y 3 0 or x y 3 0
x y 3
(0,3)
x
x1(-3,0)
(3,0)
(0,-3)
y1
(x, y)=(3,0),(-3,0),(0,3),(0,-3)
Required sum =12
11(a) Let A ( x, y) R R :| x y | k
B ( x, y) R R :| x | | y | k
C ( x, y) A B :| x 0, y 0 then | x y | is
x , yC
1) k 2) 2k 3) 3k 4) 4k
Key : 4
Sol: Set A is set of points above the line
x+y=k including the line ,set B is set of points below the line x+y=-k including the line
set C is the vertices of the rhombus formed by x+y= k; x+y=-k
x-y=k ; -x+y=k
they are (k,0) , (0,k) , (0,-k) , (-k,0)
| x y | | k 0 | | 0 k | | 0 k | | k 0 |
x , yc
=k+k+k+k=4k
Page 13
