RankRizz
JEE MAIN 2025 · 04 APR S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2025 Mathematics question — Reflexive, symmetric and transitive relations

Let A={−3,−2,−1,0,1,2,3}A = \{-3, -2, -1, 0, 1, 2, 3\} and RR be a relation on AA defined by xRyxRy if and only if 2x−y∈{0,1}2x - y \in \{0, 1\}. Let ll be the number of elements in RR. Let mm and nn be the minimum number of elements required to be added in RR to make it reflexive and symmetric, respectively. Then l+m+nl + m + n is equal to :

SOLUTION

The set is A={−3,−2,−1,0,1,2,3}A=\{-3,-2,-1,0,1,2,3\}, so ∣A∣=7|A|=7.
The relation RR is defined by xRy  ⟺  2x−y∈{0,1}xRy \iff 2x-y\in\{0,1\}, i.e. y=2xy=2x or y=2x−1y=2x-1.

Case 1: y=2xy=2x

Check each x∈Ax\in A:

x2x−3−6  (∉A)−2−4  (∉A)−1−2  (∈A)00  (∈A)12  (∈A)24  (∉A)36  (∉A)\begin{array}{c|c} x & 2x \\ \hline -3 & -6\;(\notin A)\\ -2 & -4\;(\notin A)\\ -1 & -2\;(\in A)\\ 0 & 0\;(\in A)\\ 1 & 2\;(\in A)\\ 2 & 4\;(\notin A)\\ 3 & 6\;(\notin A) \end{array}

Pairs obtained: (−1,−2), (0,0), (1,2).(-1,-2),\,(0,0),\,(1,2).

Case 2: y=2x−1y=2x-1

Again test every xx:

x2x−1−3−7  (∉A)−2−5  (∉A)−1−3  (∈A)0−1  (∈A)11  (∈A)23  (∈A)35  (∉A)\begin{array}{c|c} x & 2x-1 \\ \hline -3 & -7\;(\notin A)\\ -2 & -5\;(\notin A)\\ -1 & -3\;(\in A)\\ 0 & -1\;(\in A)\\ 1 & 1\;(\in A)\\ 2 & 3\;(\in A)\\ 3 & 5\;(\notin A) \end{array}

Pairs obtained: (−1,−3), (0,−1), (1,1), (2,3).(-1,-3),\,(0,-1),\,(1,1),\,(2,3).

Combining both cases, RR contains

{(−1,−2), (−1,−3), (0,0), (0,−1), (1,2), (1,1), (2,3)}.\{(-1,-2),\,(-1,-3),\,(0,0),\,(0,-1),\,(1,2),\,(1,1),\,(2,3)\}.

Number of elements in RR: l=7.l=7.

Making RR reflexive

A relation is reflexive when every a∈Aa\in A satisfies (a,a)∈R(a,a)\in R.
Present self-pairs: (0,0), (1,1).(0,0),\,(1,1).
Missing self-pairs: (−3,−3), (−2,−2), (−1,−1), (2,2), (3,3).(-3,-3),\,(-2,-2),\,(-1,-1),\,(2,2),\,(3,3).
Minimum additions needed: m=5.m=5.

Making RR symmetric

For symmetry, whenever (a,b)∈R(a,b)\in R we also need (b,a).(b,a).
List missing converse pairs:

(−1,−2)  ⇒  (−2,−1)(-1,-2)\;\Rightarrow\;(-2,-1)
(−1,−3)  ⇒  (−3,−1)(-1,-3)\;\Rightarrow\;(-3,-1)
(0,−1)  ⇒  (−1,0)(0,-1)\;\Rightarrow\;(-1,0)
(1,2)  ⇒  (2,1)(1,2)\;\Rightarrow\;(2,1)
(2,3)  ⇒  (3,2)(2,3)\;\Rightarrow\;(3,2)

All five are distinct and not already in RR, so
minimum additions required: n=5.n=5.

Finally,
l+m+n=7+5+5=17.l+m+n = 7+5+5 = 17.

Hence l+m+n=17l + m + n = 17  ⇒\Rightarrow  Option B.

Tagged Reflexive, symmetric and transitive relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicReflexive, symmetric and transitive relations
TypeMultiple choice