Sets and Relations

117 Questions
2022 JEE Mains MCQ
JEE Main 2022 (Online) 29th June Morning Shift

Let a set A = A1 $\cup$ A2 $\cup$ ..... $\cup$ Ak, where Ai $\cap$ Aj = $\phi$ for i $\ne$ j, 1 $\le$ j, j $\le$ k. Define the relation R from A to A by R = {(x, y) : y $\in$ Ai if and only if x $\in$ Ai, 1 $\le$ i $\le$ k}. Then, R is :

A.
reflexive, symmetric but not transitive.
B.
reflexive, transitive but not symmetric.
C.
reflexive but not symmetric and transitive.
D.
an equivalence relation.
2022 JEE Mains MCQ
JEE Main 2022 (Online) 28th June Evening Shift

Let R1 = {(a, b) $\in$ N $\times$ N : |a $-$ b| $\le$ 13} and

R2 = {(a, b) $\in$ N $\times$ N : |a $-$ b| $\ne$ 13}. Then on N :

A.
Both R1 and R2 are equivalence relations
B.
Neither R1 nor R2 is an equivalence relation
C.
R1 is an equivalence relation but R2 is not
D.
R2 is an equivalence relation but R1 is not
2021 JEE Mains MCQ
JEE Main 2021 (Online) 31st August Morning Shift
Which of the following is not correct for relation R on the set of real numbers ?
A.
(x, y) $\in$ R $ \Leftrightarrow $ 0 < |x| $-$ |y| $\le$ 1 is neither transitive nor symmetric.
B.
(x, y) $\in$ R $ \Leftrightarrow $ 0 < |x $-$ y| $\le$ 1 is symmetric and transitive.
C.
(x, y) $\in$ R $ \Leftrightarrow $ |x| $-$ |y| $\le$ 1 is reflexive but not symmetric.
D.
(x, y) $\in$ R $ \Leftrightarrow $ |x $-$ y| $\le$ 1 is reflexive nd symmetric.
2021 JEE Mains MCQ
JEE Main 2021 (Online) 26th August Morning Shift
Out of all the patients in a hospital 89% are found to be suffering from heart ailment and 98% are suffering from lungs infection. If K% of them are suffering from both ailments, then K can not belong to the set :
A.
{80, 83, 86, 89}
B.
{84, 86, 88, 90}
C.
{79, 81, 83, 85}
D.
{84, 87, 90, 93}
2021 JEE Mains MCQ
JEE Main 2021 (Online) 27th July Evening Shift
Let N be the set of natural numbers and a relation R on N be defined by $R = \{ (x,y) \in N \times N:{x^3} - 3{x^2}y - x{y^2} + 3{y^3} = 0\} $. Then the relation R is :
A.
symmetric but neither reflexive nor transitive
B.
reflexive but neither symmetric nor transitive
C.
reflexive and symmetric, but not transitive
D.
an equivalence relation
2021 JEE Mains MCQ
JEE Main 2021 (Online) 18th March Evening Shift
Define a relation R over a class of n $\times$ n real matrices A and B as

"ARB iff there exists a non-singular matrix P such that PAP$-$1 = B".

Then which of the following is true?
A.
R is reflexive, transitive but not symmetric
B.
R is symmetric, transitive but not reflexive.
C.
R is reflexive, symmetric but not transitive
D.
R is an equivalence relation
2021 JEE Mains MCQ
JEE Main 2021 (Online) 17th March Morning Shift
In a school, there are three types of games to be played. Some of the students play two types of games, but none play all the three games. Which Venn diagrams can justify the above statement?

JEE Main 2021 (Online) 17th March Morning Shift Mathematics - Sets and Relations Question 93 English
A.
Q and R
B.
None of these
C.
P and R
D.
P and Q
2021 JEE Mains MCQ
JEE Main 2021 (Online) 16th March Evening Shift
Let A = {2, 3, 4, 5, ....., 30} and '$ \simeq $' be an equivalence relation on A $\times$ A, defined by (a, b) $ \simeq $ (c, d), if and only if ad = bc. Then the number of ordered pairs which satisfy this equivalence relation with ordered pair (4, 3) is equal to :
A.
5
B.
6
C.
8
D.
7
2021 JEE Mains MCQ
JEE Main 2021 (Online) 16th March Morning Shift
The number of elements in the set {x $\in$ R : (|x| $-$ 3) |x + 4| = 6} is equal to :
A.
4
B.
2
C.
3
D.
1
2021 JEE Mains MCQ
JEE Main 2021 (Online) 26th February Morning Shift
Let R = {(P, Q) | P and Q are at the same distance from the origin} be a relation, then the equivalence class of (1, $-$1) is the set :
A.
$S = \{ (x,y)|{x^2} + {y^2} = \sqrt 2 \} $
B.
$S = \{ (x,y)|{x^2} + {y^2} = 2\} $
C.
$S = \{ (x,y)|{x^2} + {y^2} = 1\} $
D.
$S = \{ (x,y)|{x^2} + {y^2} = 4\} $
2020 JEE Mains MCQ
JEE Main 2020 (Online) 5th September Morning Slot
A survey shows that 73% of the persons working in an office like coffee, whereas 65% like tea. If x denotes the percentage of them, who like both coffee and tea, then x cannot be :
A.
63
B.
36
C.
54
D.
38
2020 JEE Mains MCQ
JEE Main 2020 (Online) 4th September Evening Slot
Let $\mathop \cup \limits_{i = 1}^{50} {X_i} = \mathop \cup \limits_{i = 1}^n {Y_i} = T$ where each Xi contains 10 elements and each Yi contains 5 elements. If each element of the set T is an element of exactly 20 of sets Xi’s and exactly 6 of sets Yi’s, then n is equal to :
A.
30
B.
50
C.
15
D.
45
2020 JEE Mains MCQ
JEE Main 2020 (Online) 4th September Morning Slot
A survey shows that 63% of the people in a city read newspaper A whereas 76% read newspaper B. If x% of the people read both the newspapers, then a possible value of x can be:
A.
37
B.
65
C.
29
D.
55
2020 JEE Mains MCQ
JEE Main 2020 (Online) 3rd September Evening Slot
Let R1 and R2 be two relation defined as follows :
R1 = {(a, b) $ \in $ R2 : a2 + b2 $ \in $ Q} and
R2 = {(a, b) $ \in $ R2 : a2 + b2 $ \notin $ Q},
where Q is the set of all rational numbers. Then :
A.
Neither R1 nor R2 is transitive.
B.
R2 is transitive but R1 is not transitive.
C.
R1 and R2 are both transitive.
D.
R1 is transitive but R2 is not transitive.
2020 JEE Mains MCQ
JEE Main 2020 (Online) 3rd September Morning Slot
Consider the two sets :
A = {m $ \in $ R : both the roots of
x2 – (m + 1)x + m + 4 = 0 are real}
and B = [–3, 5).
Which of the following is not true?
A.
A $ \cap $ B = {–3}
B.
B – A = (–3, 5)
C.
A $ \cup $ B = R
D.
A - B = ($ - $$ \propto $, $ - $3) $ \cup $ (5, $ \propto $)
2020 JEE Mains MCQ
JEE Main 2020 (Online) 2nd September Morning Slot
If R = {(x, y) : x, y $ \in $ Z, x2 + 3y2 $ \le $ 8} is a relation on the set of integers Z, then the domain of R–1 is :
A.
{0, 1}
B.
{–2, –1, 1, 2}
C.
{–1, 0, 1}
D.
{–2, –1, 0, 1, 2}
2020 JEE Mains MCQ
JEE Main 2020 (Online) 9th January Evening Slot
If A = {x $ \in $ R : |x| < 2} and B = {x $ \in $ R : |x – 2| $ \ge $ 3}; then :
A.
A – B = [–1, 2)
B.
A $ \cup $ B = R – (2, 5)
C.
A $ \cap $ B = (–2, –1)
D.
B – A = R – (–2, 5)
2019 JEE Mains MCQ
JEE Main 2019 (Online) 12th April Evening Slot
Let A, B and C be sets such that $\phi $ $ \ne $ A $ \cap $ B $ \subseteq $ C. Then which of the following statements is not true ?
A.
If (A – B) $ \subseteq $ C, then A $ \subseteq $ C
B.
B $ \cap $ C $ \ne $ $\phi $
C.
(C $ \cup $ A) $ \cap $ (C $ \cup $ B) = C
D.
If (A – C) $ \subseteq $ B, then A $ \subseteq $ B
2019 JEE Mains MCQ
JEE Main 2019 (Online) 9th April Evening Slot
Two newspapers A and B are published in a city. It is known that 25% of the city populations reads A and 20% reads B while 8% reads both A and B. Further, 30% of those who read A but not B look into advertisements and 40% of those who read B but not A also look into advertisements, while 50% of those who read both A and B look into advertisements. Then the percentage of the population who look into advertisement is :-
A.
13.5
B.
13
C.
12.8
D.
13.9
2019 JEE Mains MCQ
JEE Main 2019 (Online) 12th January Evening Slot
Let Z be the set of integers.
If A = {x $ \in $ Z : 2(x + 2) (x2 $-$ 5x + 6) = 1} and
B = {x $ \in $ Z : $-$ 3 < 2x $-$ 1 < 9},
then the number of subsets of the set A $ \times $ B, is
A.
212
B.
218
C.
210
D.
215
2019 JEE Mains MCQ
JEE Main 2019 (Online) 12th January Morning Slot
Let S = {1, 2, 3, … , 100}. The number of non-empty subsets A of S such that the product of elements in A is even is :
A.
250 – 1
B.
250 (250 $-$ 1)
C.
2100 $-$ 1
D.
250 + 1
2019 JEE Mains MCQ
JEE Main 2019 (Online) 10th January Morning Slot
In a class of 140 students numbered 1 to 140, all even numbered students opted Mathematics course, those whose number is divisible by 3 opted Physics course and those whose number is divisible by 5 opted Chemistry course. Then the number of students who did not opt for any of the three courses is
A.
42
B.
102
C.
1
D.
38
2018 JEE Mains MCQ
JEE Main 2018 (Online) 16th April Morning Slot
Let N denote the set of all natural numbers. Define two binary relations on N as R = {(x, y) $ \in $ N $ \times $ N : 2x + y = 10} and R2 = {(x, y) $ \in $ N $ \times $ N : x + 2y = 10}. Then :
A.
Range of R1 is {2, 4, 8).
B.
Range of R2 is {1, 2, 3, 4}.
C.
Both R1 and R2 are symmetric relations.
D.
Both R1 and R2 are transitive relations.
2018 JEE Mains MCQ
JEE Main 2018 (Offline)
Two sets A and B are as under :

A = {($a$, b) $ \in $ R $ \times $ R : |$a$ - 5| < 1 and |b - 5| < 1};

B = {($a$, b) $ \in $ R $ \times $ R : 4($a$ - 6)2 + 9(b - 5)2 $ \le $ 36 };

Then
A.
neither A $ \subset $ B nor B $ \subset $ A
B.
B $ \subset $ A
C.
A $ \subset $ B
D.
A $ \cap $ B = $\phi $ ( an empty set )
2018 JEE Mains MCQ
JEE Main 2018 (Online) 15th April Morning Slot
Consider the following two binary relations on the set A = {a, b, c} :
R1 = {(c, a), (b, b), (a, c), (c, c), (b, c), (a, a)} and
R2 = {(a, b), (b, a), (c, c), (c, a), (a, a), (b, b), (a, c)}.
Then :
A.
both R1 and R2 are not symmetric.
B.
R1 is not symmetric but it is transitive.
C.
R2 is symmetric but it is not transitive.
D.
both R1 and R2 are transitive.
2016 JEE Mains MCQ
JEE Main 2016 (Online) 10th April Morning Slot
Let P = {$\theta $ : sin$\theta $ $-$ cos$\theta $ = $\sqrt 2 \,\cos \theta $}

and Q = {$\theta $ : sin$\theta $ + cos$\theta $ = $\sqrt 2 \,\sin \theta $} be two sets. Then
A.
P $ \subset $ Q and Q $-$ P $ \ne $ $\phi $
B.
Q $ \not\subset $ P
C.
P $ \not\subset $ Q
D.
P = Q
2015 JEE Mains MCQ
JEE Main 2015 (Offline)
Let A and B be two sets containing four and two elements respectively. Then, the number of subsets of the set A $\times$ B , each having atleast three elements are
A.
219
B.
256
C.
275
D.
510
2012 JEE Mains MCQ
AIEEE 2012
Let X = {1, 2, 3, 4, 5}. The number of different ordered pairs (Y, Z) that can be formed such that Y $ \subseteq $ X, Z $ \subseteq $ X and Y $ \cap $ Z is empty, is :
A.
35
B.
25
C.
53
D.
52
2011 JEE Mains MCQ
AIEEE 2011
Let $R$ be the set of real numbers.

Statement I : $A=\{(x, y) \in R \times R: y-x$ is an integer $\}$ is an equivalence relation on $R$.

Statement II : $ B=\{(x, y) \in R \times R: x=\alpha y$ for some rational number $\alpha\}$ is an equivalence relation on $R$.
A.
Statement I is true, Statement II is true; Statement II is not a correct explanation for Statement I.
B.
Statement I is true, Statement II is false.
C.
Statement I is false, Statement II is true.
D.
Statement I is true, Statement II is true; Statement II is a correct explanation for Statement I.
2010 JEE Mains MCQ
AIEEE 2010
Consider the following relations

$R=\{(x, y) \mid x, y$ are real numbers and $x=w y$ for some rational number $w\}$;

$S=\left\{\left(\frac{m}{n}, \frac{p}{q}\right) \mid m, n, p\right.$ and $q$ are integers such that $n, q \neq 0$ and $q m=p m\}$. Then
A.
$R$ is an equivalence relation but $S$ is not an equivalence relation
B.
Neither $R$ nor $S$ is an equivalence relation
C.
$S$ is an equivalence relation but $R$ is not an equivalence relation
D.
$R$ and $S$ both are equivalence relations
2009 JEE Mains MCQ
AIEEE 2009
If $A, B$ and $C$ are three sets such that $A \cap B=A \cap C$ and $A \cup B=A \cup C$, then :
A.
$A=C$
B.
$B=C$
C.
$A \cap B=\phi$
D.
$A=B$
2008 JEE Mains MCQ
AIEEE 2008
Let R be the real line. Consider the following subsets of the plane $R \times R$ :
$S = \left\{ {(x,y):y = x + 1\,\,and\,\,0 < x < 2} \right\}$
$T = \left\{ {(x,y): x - y\,\,\,is\,\,an\,\,{\mathop{\rm int}} eger\,} \right\}$,

Which one of the following is true ?

A.
Neither S nor T is an equivalence relation on R
B.
Both S and T are equivalence relation on R
C.
S is an equivalence relation on R but T is not
D.
T is an equivalence relation on R but S is not
2006 JEE Mains MCQ
AIEEE 2006
Let $W$ denote the words in the English dictionary. Define the relation $R$ by

$R=\{(x, y) \in W \times W \mid$ the words $x$ and $y$ have at least one letter in common}. Then, $R$ is
A.
reflexive, symmetric and not transitive
B.
reflexive, symmetric and transitive
C.
reflexive, not symmetric and transitive
D.
not reflexive, symmetric and transitive
2005 JEE Mains MCQ
AIEEE 2005
Let $R=\{(3,3),(6,6),(9,9),(12,12),(6,12)$, $(3,9),(3,12),(3,6)\}$ be a relation on the set $A=\{3,6,9,12\}$. The relation is :
A.
reflexive and symmetric only
B.
an equivalence relation
C.
reflexive only
D.
reflexive and transitive only
2004 JEE Mains MCQ
AIEEE 2004
Let $R=\{(1,3),(4,2),(2,4),(2,3),(3,1)\}$ be a relation on the set $A=\{1,2,3,4\}$. The relation $R$ is :
A.
a function
B.
transitive
C.
not symmetric
D.
reflexive
2026 JEE Mains Numerical
JEE Main 2026 (Online) 22nd January Evening Shift

Let S be the set of the first 11 natural numbers. Then the number of elements in $A=\{B \subseteq S: n(B) \geqslant 2$ and the product of all elements of $B$ is even $\}$ is $\_\_\_\_$ .

2025 JEE Mains Numerical
JEE Main 2025 (Online) 7th April Morning Shift

The number of relations on the set $A=\{1,2,3\}$, containing at most 6 elements including $(1,2)$, which are reflexive and transitive but not symmetric, is __________.

2025 JEE Mains Numerical
JEE Main 2025 (Online) 7th April Morning Shift

For $n \geq 2$, let $S_n$ denote the set of all subsets of $\{1,2, \ldots, n\}$ with no two consecutive numbers. For example $\{1,3,5\} \in S_6$, but $\{1,2,4\} \notin S_6$. Then $n\left(S_5\right)$ is equal to ________

2025 JEE Mains Numerical
JEE Main 2025 (Online) 24th January Morning Shift

Let $S=\left\{p_1, p_2 \ldots, p_{10}\right\}$ be the set of first ten prime numbers. Let $A=S \cup 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 \in S$, $y \in A$, such that $x$ divides $y$, is ________ .

2025 JEE Mains Numerical
JEE Main 2025 (Online) 22nd January Evening Shift

Let $A=\{1,2,3\}$. The number of relations on $A$, containing $(1,2)$ and $(2,3)$, which are reflexive and transitive but not symmetric, is _________.

2024 JEE Mains Numerical
JEE Main 2024 (Online) 9th April Morning Shift

Let $A=\{2,3,6,7\}$ and $B=\{4,5,6,8\}$. Let $R$ be a relation defined on $A \times B$ by $(a_1, b_1) R(a_2, b_2)$ if and only if $a_1+a_2=b_1+b_2$. Then the number of elements in $R$ is __________.

2024 JEE Mains Numerical
JEE Main 2024 (Online) 4th April Morning Shift

In a survey of 220 students of a higher secondary school, it was found that at least 125 and at most 130 students studied Mathematics; at least 85 and at most 95 studied Physics; at least 75 and at most 90 studied Chemistry; 30 studied both Physics and Chemistry; 50 studied both Chemistry and Mathematics; 40 studied both Mathematics and Physics and 10 studied none of these subjects. Let $m$ and $n$ respectively be the least and the most number of students who studied all the three subjects. Then $\mathrm{m}+\mathrm{n}$ is equal to ___________.

2024 JEE Mains Numerical
JEE Main 2024 (Online) 1st February Morning Shift
Let $A=\{1,2,3, \ldots, 20\}$. Let $R_1$ and $R_2$ two relation on $A$ such that

$R_1=\{(a, b): b$ is divisible by $a\}$

$R_2=\{(a, b): a$ is an integral multiple of $b\}$.

Then, number of elements in $R_1-R_2$ is equal to _____________.
2024 JEE Mains Numerical
JEE Main 2024 (Online) 31st January Evening Shift

Let $A=\{1,2,3, \ldots \ldots \ldots \ldots, 100\}$. Let $R$ be a relation on $\mathrm{A}$ defined by $(x, y) \in R$ if and only if $2 x=3 y$. Let $R_1$ be a symmetric relation on $A$ such that $R \subset R_1$ and the number of elements in $R_1$ is $\mathrm{n}$. Then, the minimum value of $\mathrm{n}$ is _________.

2024 JEE Mains Numerical
JEE Main 2024 (Online) 31st January Morning Shift

Let $A=\{1,2,3,4\}$ and $R=\{(1,2),(2,3),(1,4)\}$ be a relation on $\mathrm{A}$. Let $\mathrm{S}$ be the equivalence relation on $\mathrm{A}$ such that $R \subset S$ and the number of elements in $\mathrm{S}$ is $\mathrm{n}$. Then, the minimum value of $n$ is __________.

2024 JEE Mains Numerical
JEE Main 2024 (Online) 30th January Evening Shift

The number of symmetric relations defined on the set $\{1,2,3,4\}$ which are not reflexive is _________.

2023 JEE Mains Numerical
JEE Main 2023 (Online) 15th April Morning Shift
The number of elements in the set

$\left\{n \in \mathbb{N}: 10 \leq n \leq 100\right.$ and $3^{n}-3$ is a multiple of 7$\}$ is ___________.
2023 JEE Mains Numerical
JEE Main 2023 (Online) 15th April Morning Shift
Let $A=\{1,2,3,4\}$ and $\mathrm{R}$ be a relation on the set $A \times A$ defined by

$R=\{((a, b),(c, d)): 2 a+3 b=4 c+5 d\}$. Then the number of elements in $\mathrm{R}$ is ____________.
2023 JEE Mains Numerical
JEE Main 2023 (Online) 13th April Evening Shift

Let $\mathrm{A}=\{-4,-3,-2,0,1,3,4\}$ and $\mathrm{R}=\left\{(a, b) \in \mathrm{A} \times \mathrm{A}: b=|a|\right.$ or $\left.b^{2}=a+1\right\}$ be a relation on $\mathrm{A}$. Then the minimum number of elements, that must be added to the relation $\mathrm{R}$ so that it becomes reflexive and symmetric, is __________

2023 JEE Mains Numerical
JEE Main 2023 (Online) 12th April Morning Shift

The number of relations, on the set $\{1,2,3\}$ containing $(1,2)$ and $(2,3)$, which are reflexive and transitive but not symmetric, is __________.