IIT JEE ADVANCED MATHEMATICS by OM SIR

SET & RELATION

Om Sharma
JEE Mains &ADVANCED
 IIT JEE ADVANCED MATHEMATICS by OM SIR

Your DREAM of Being IITian is

Our Dream Now.

Plan it …Learn it …Achieve it

Om Sharma
(BTech IIT BOMBAY)

Join unacademy Plus using

Referral code
OMSIR

GOOD LUCK !!
 IIT JEE ADVANCED MATHEMATICS by OM SIR

EXERCISE # 1
*Marked question may have more than one options as correct answers

1. If A = {1, 2, 3}, B = (3, 4}, C = {4, 5, 6}, then (a) d = bc (b) c = bd

find (i) (A  B)  (B  C)
(c) b = cd (d) None
(ii)(A  B)  (B  C)
10. If X and Y are two sets, then
(iii) (A  B)  (A  C)
X  (Y  X) equals
(iv) (A  B)  (A  C) (v)A  (B C)
(a) X (b) Y
(vi) A  (B  C)
(c)  (d) None
2. Let A = {1, 2}, B = {1, 2, 3, 4}, C = {5, 6} and
11. Let A = {x : x is a multiple of 3} and B = {x
D = {5, 6, 7,8}. Verify that
: x is a multiple of 5}. Then A  B is
(i) ACBD
given by
(ii) A  (B  C) = (A  B)  (A  C)
(a) {3, 6, 9,..} (b){5, 10, 15, 20,…}
3. If the ordered pairs (x, –1) and (5, y) belong
(c) {15, 30, 45,…} (d) None
to the set {(a, b): b = 2a – 3}, find the values of
x and y. 12. If A = {1, 2, 3} and B = {3, 8}, then
4. If A = {a, b, c, d} and B is equivalent to A, (A  B)  (A  B) is
then find the number of elements in (a) {(3, 1),(3, 2), (3, 3), (3, 8)}
(i) A  B (ii) B  B (b) {(1, 3), (2, 3), (3, 3), (8, 3)}
5. Let A and B be two sets such that n(A) = 3 (c) {(1, 2), (2, 2), (3, 3), (8, 8)}
and n(B) = 2. If (x, 1), (y, 2), (z, 1) are in A  (d) {(8, 3), (8, 2), (8, 1), (8, 8)}
B, find A and B, where x, y, z are distinct
13. If R is a relation from a finite set A
elements.
having m elements to a finite set B
6. If A = {a, b, c} and some elements, of A  B
having n elements, then the number of
are (a, p), (b, q), (c, p). Write down the
relations from A to B is
remaining elements of A  B if n(A  B) = 6.
(a) 2mn (b)2mn – 1 (c) 2mn (d)mn
7. If B = {2, 3, 5} and (a, 2), (b, 3), (c, 5) are in A
14. If R is a relation on a finite set having n
 B, find A and the remaining elements of A
 B such that n(A  B) is least.
elements, then the number of relations
on A is
8. Let A = {(x, y)| y = ex, x  R} and
2
B = {(x, y) | y = x, x  R}, then (a) 2n (b) 2n

(a) B  A (b) A  B (c) n2 (d) nn

(c) A  B =  (d) A  B = A 15. Let R be a reflexive relation on a finite

set A having n-elements, and let there be
9. If a N = {a x|x  N} and b N  c N = d N,
m ordered pairs in R. Then
where b, c  N are relatively prime, then

Om Sharma (IIT Bombay Alumni) Join telegram group Click →https://t.me/omsir 3

 IIT JEE ADVANCED MATHEMATICS by OM SIR
(a) m  n (b) m  n (b) {(3, 1), (5, 1), (3, 2), (5, 2), (5, 3), (5, 4)}
(c) m = n (d) None (c) {(3, 3), (3, 5), (5,3), (5, 5)}
16. Let R = {(a, a)} be a relation on a set A. (d) {(3, 3), (3, 4), (4, 5)}
Then R is 21. Let R be a relation on the set N of
(a) symmetric natural numbers defined by n R m  n
(b) anti-symmetric s a factor of m (i.e. n | m). Then R is
(c) symmetric and anti-symmetric (a) reflexive and symmetric
(d) neither symmetric nor anti- (b) transitive and symmetric
symmetric (c) equivalence
17. Let P = {(x, y) x2 + y2 = 1, x, y  R}. Then (d) reflexive, transitive but not
P is symmetric
(a) reflexive (b) symmetric 22*.Let X = {1, 2, 3, 4, 5} and Y = {1, 3, 5, 7, 9}.
(c) transitive (d) anti-symmetric Which of the following is/are relations
18. Let X be a family of sets and R be a from X to Y?
relation on X defined by ‘A is disjoint (a) R1 {(x, y) | y = 2 + x, x  X, y  Y}
from B’. Then R is (b) R2 ={(1, 1), (2, 1), (3, 3), (4, 3), (5, 5)}
(a) reflexive (b) symmetric (c) R3 = {(1, 1), (1, 3), (3, 5), (3, 7), (5, 7}
(c) anti-symmetric (d) transitive (d) R4 = {(1, 3),(2, 5), (2, 4), (7, 9)}
19. Let R and S be two non-void relations on 23*.Let n be a fixed positive integer. Define a
a set A. Which of the following
relation R on the set Z of integers by a R
statements is false?
b  n | a – b. Then R is
(a) R and S are transitive  R  S is
(a) reflexive (b) symmetric
transitive
(c) transitive (d) equivalence
(b) R and S are transitive  R  S is
24*.Let R be the relation over the set of
transitive
integers such that m R n if and only if m
(c) R and S are symmetric  R  S is
is a multiple of n. Then R is
symmetric
(a) reflexive (b)symmetric
(d) R and S are reflexive  R  S is
reflexive (c) transitive (d)equivalence

20. If R be a relation < from A = {1, 2, 3, 4} to 25*.Let A = {1, 2, 3, 4} and R be a relation in

B = {1, 3, 5} i.e. (a, b)  R  a < b, then A given by R = {(1, 1), (2, 2), (3, 3), (4, 4),
Relation R is (1, 2), (2, 1), (3, 1), (1, 3)} then R is
(a) {(1, 3), (1, 5), (2, 3), (2, 5), (3, 5), (4, 5)} (a) reflexive (b) symmetric

Om Sharma (IIT Bombay Alumni) Join telegram group Click →https://t.me/omsir 4

 IIT JEE ADVANCED MATHEMATICS by OM SIR
(c) transitive (d) equivalence
26*. Relation R on the set N  N defined by 27*. Let N be the set of all natural numbers and let R
be a relation on N  N, defined by
(a, b) R (c, d)  a + d = b + c for all
(a, b) R (c, d)  ad = bc for all (a, b), (c, d)  N  N.
(a, b), (c, d)  N  N is
then R is
(a) reflexive (b) symmetric
(a) reflexive (b) symmetric
(c) transitive (d) equivalence
(c) transitive (d) equivalence

Exercise II(Previous year questions in JEE )

Multiple Choice Questions with ONE correct answer

1. Let R = {(1, 3), (4, 2), (2, 4), (2, 3), (3, 1)} (d) None of these
be a relation on the set A = {1, 2, 3, 4}. 4. Let W denote the words in the English
The relation R is dictionary. Define the relation R by R =
(a) Reflexive (b) Transitive {(x, y)  W  W| the words x and y have
(c) Not Symmetric (d) A function at least one letter in common} Then R is

2. Let R1 be a relation defined by (a) reflexive, symmetric and not

R1 = {(a, b)| a  b a, b  R}. Then R1 is transitive

(a) an equivalence relation on R (b) reflexive, symmetric and transitive

(b) Reflexive, transitive but not (c) reflexive, not symmetric and

symmetric transitive

(c) Symmetric, transitive but not (d) not reflexive, symmetric and

reflexive transitive

(d) Neither transitive nor Reflexive but 5. If a set A has n elements, then the total

symmetric number of subsets of A is

3. If A = {1, 2, 3, 4}; B = {a, b} and f is a (a) n (b) n2

mapping such that f : A → B, then A  B (c) 2n (d) 2n

is 6. If A, B, C be three sets such that A  B =
(a) {(a, 1), (3, b)} (b) {(a, 2), (4, b)} A  C and A  B = A  C, then

(c) {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b), (a) A = B (b) B = C
(4, a), (4, b)} (c) A = C (d) A = B = C

Om Sharma (IIT Bombay Alumni) Join telegram group Click →https://t.me/omsir 5

 IIT JEE ADVANCED MATHEMATICS by OM SIR
7. Given the sets A = {1, 2, 3}, B = {3, 4}, C = the number of students who have
{4, 5, 6}, then A  (B  C) is passed in Physics only is

(a) {3} (b) (1, 2, 3, 4} (a) 22 (b) 33

(c) {1, 2, 4, 5) (d) {1, 2, 3 4, 5, 6} (c) 10 (d) 45

8. Sets A and B have 3 and 6 elements 13. Given n (U) = 20, n(A) = 12, n(B) = 9,
respectively. What can be the minimum n (A  B) = 4 where U is the universal
number of elements in A  B? set, A and B are subsets of U,
(a) 3 (b) 6 then n ((A  B)C) =
(c) 9 (d) 18 (a) 17 (b) 9
9. Two finite sets have m and n elements. (c) 11 (d) 3
The total number of subsets of the first 14. Out of 800 boys in a school, 224 played
set is 48 more than the total number of cricket, 240 played hockey and 336
subsets of the second set. The values of played basketball. Of the total, 64
m and n are played both basketball and hockey; 80
(a) 7, 6 (b) 6, 3 played cricket and basketball and 40
(c) 6, 4 (d) 7, 4 played cricket and hockey; 24 played all

10. If A, B and C are non-empty sets, then the three games. The number of boys

(A – B)  (B – A) equals who did not play any game is

(a)(A  B) – B (b) A – (A  B) (a) 128 (b) 216

(c)(A  B) – (A  B) (d)(AB)(A B) (c) 240 (d) 160

11. In a class of 100 students, 55 students 15. In a college of 300 students, every

have passed in Mathematics and 67 student reads 5 newspapers and every

students have passed in Physics. Then newspaper is read by 60 students. The

the number of students who have number of newspapers is

passed in Physics only is (a) at least 30 (b) at most 20

(a) 22 (b) 33 (c) exactly 25 (d) none

(c) 10 (d) 45 16. If A = {x { x is a multiple of 3} and B = {x :

12. In a class of 100 students, 55 students x is a multiple of 5}, then A – B is ( A

have passed in Mathematics and 67 means complement of A)

students have passed in Physics. Then (a) A  B (b) A  B

Om Sharma (IIT Bombay Alumni) Join telegram group Click →https://t.me/omsir 6

 IIT JEE ADVANCED MATHEMATICS by OM SIR
(c) A  B (d) A  B (b) n(A) + n(B) – n (A  B)

17. In a certain town 25% families own a (c) n (A) + n(B) + n (A  B)

phone and 15% own a car, 65% families (d) n(A) n (B)
own neither a phone nor a car. 2000 21. If A = {c : x2 – 5x + 6 = 0}, B = {2, 4},
families own both a car and a phone. C = {4, 5}, then A  (B  C) is
Consider the following statements in (a) {(2, 4), (3, 4)}
this regard
(b) {(4, 2), (4, 3)}
1. 10% families own both a car and a
(c) {(2, 4), (3, 4), (4, 4)}
phone.
(d) {(2, 2), (3, 3), (4, 4), (5, 5)}
2. 35% families own either a car or a
22. In a city 20 percent of the population
phone.
travels by car 50 percent travels by bus
3. 40,000 families live in the town.
and 10 percent travels by both car and
Which of the above statements are
bus. Then persons traveling by car or
correct?
bus is
(a) 1 and 2 (b) 1 and 3
(a) 80 percent (b) 40 percent
(c) 2 and 3 (d) 1, 2 and 3
(c) 60 percent (d) 70 percent
18. If A and B are two sets such that n(A) =
23. If A = [(x, y) : x2 + y2 = 25] and B = [(x, y) :
70, n(B) = 60 and n(A  B) = 110, then
x2 + 9y2 = 144] then A  B contains
n(A  B) is equal to
(a) one point (b) three points
(a) 240 (b) 50
(c) two points (d) four points
(c) 40 (d) 20
24. Let R i {(1, 3), (4, 2), (2, 4), (2, 3), (3, 1)} be
19. If the set A has p elements, B has q
a relation on the set A = {1, 2, 3, 4}. The
elements, then the number of elements
relation R is
in A  B is
(a) not symmetric (b) transitive
(a) p + q (b) p + q + 1
(c) a function (d) reflexive
(c) pq (d) p 2
25. A class has 175 students. The following
20. If A and B are not disjoint sets,
data shows the number of students
then n (A  B) is equal to obtaining one or more subjects.
(a) n(A) + n(B) Mathematics 100; Physics 80 ;

Om Sharma (IIT Bombay Alumni) Join telegram group Click →https://t.me/omsir 7

 IIT JEE ADVANCED MATHEMATICS by OM SIR
Chemistry 40 ; Mathematics and Physics numbers less than 7, then the number of
30 ; Mathematics and Chemistry 28 ; relations from A to B is
Physics and Chemistry 23 ; (a) 29 (b) 92
Mathematics, Physics and Chemistry 18. (c) 32 (d) 29 –1
How many students have offered 27. If two sets A and B are having 99
Mathematics alone? elements in common, then the number
(a) 35 (b) 48 of elements common to each of the sets
(c) 60 (d) 22 A  B and B  A are
26. If A is the set of even natural numbers (a) 299 (b) 992
less than 8 and B is the set of prime (c) 100 (d) 18

Answer Key
1. (i) {(1, 3), (1, 4), (2, 3), (2, 4), (3, 3), (3, 4), (3, 5), (3, 6), (4, 4), (4, 5), (4, 6) }
(ii) {(3, 4) (iii) {(1, 3), (1, 4), (1, 5),(1, 6), (2, 3), (2, 4), (2, 5), (2, 6), (3, 3), (3, 4), (3, 5), (3, 6)}
(iv) {(1, 4), (1, 5), (1, 6), (2, 4),(2, 5), (2, 6),(3, ), (3, 5), (3, 6)} (v) {(1, 4), (2, 4), (3, 4)}
(vi) {(1, 3), (1, 4), (1, 5), (1, 6), (2, 3), (2, 4), (2, 5), (2, 6), (3, 3), (3, 4), (3, 5), (3, 6)}
3. x = 1, y = 7 4. (i)16 (ii)16 5. A = {x, y, z}, B = {1, 2} 6.{(a, q), (b, p), (c, q)}
7.A = {a, b, c} {(a, 3), (a¸5), (b, 2), (b, 5), (c, 2), (c, 3)} 8(b) 9.(a) 10.(c) 11.(c) 12.(b)
13.(a) 14.(b) 15.(a) 16.(c) 17.(b) 18.(b) 19.(a) 20.(a) 21.(d) 22.(a, b, c) 23.(a, b, c, d)
24.(a, c) 25.(a, b) 26.(a,b,c,d) 27.(a,b,c,d)

Exercise II
1.(c) 2.(b) 3.(c) 4.(a) 5.(c) 6 (b)
7.(b) 8. (b) 9. (c) 10. (c)
11. (d) 12. (d) 13. (d) 14. (c) 15. (b)
16. (c) 17. (s) 18. (c) 19. (b) 20. (c)
21. (a) 22. (c) 23. (d) 24. (a) 25. (c)
26. (a) 27. (b)

Om Sharma (IIT Bombay Alumni) Join telegram group Click →https://t.me/omsir 8