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

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

Let A={−2,−1,0,1,2,3}A = \{-2, -1, 0, 1, 2, 3\}. Let R be a relation on A defined by xRyxRy if and only if y=max⁡{x,1}y = \max\{x, 1\}. Let ℓ\ell be the number of elements in R. Let m and n be the minimum number of elements required to be added in R to make it reflexive and symmetric relations, respectively. Then ℓ+m+n\ell + m + n is equal to

SOLUTION

The given set is A={−2,−1,0,1,2,3}A=\{-2,-1,0,1,2,3\}, so ∣A∣=6|A|=6.

Relation RR is defined by  xRy⟺y=max⁡{x,1}xRy \Longleftrightarrow y=\max\{x,1\}.

Step 1 - List the ordered pairs in RR
 • If x<1x\lt 1 (i.e. x=−2,−1,0x=-2,-1,0), then max⁡{x,1}=1\max\{x,1\}=1, hence y=1y=1.
 • If x≥1x\ge 1 (i.e. x=1,2,3x=1,2,3), then max⁡{x,1}=x\max\{x,1\}=x, hence y=xy=x.

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

The number of elements in RR is
ℓ=6.\ell = 6.

Step 2 - Make RR reflexive
A relation is reflexive if (a,a)∈R(a,a)\in R for every a∈Aa\in A.

Pairs already present: (1,1),(2,2),(3,3).(1,1),(2,2),(3,3).
Missing reflexive pairs: (−2,−2),(−1,−1),(0,0).(-2,-2),(-1,-1),(0,0).

Hence the minimum number of pairs to be added is
m=3.m = 3.

Step 3 - Make RR symmetric
A relation is symmetric if (a,b)∈R⟹(b,a)∈R.(a,b)\in R \Longrightarrow (b,a)\in R.

Check each pair in RR:
 • (1,1),(2,2),(3,3)(1,1),(2,2),(3,3) are self-symmetric.
 • (−2,1)(-2,1) needs (1,−2).(1,-2).
 • (−1,1)(-1,1) needs (1,−1).(1,-1).
 • (0,1)(0,1)needsneeds(1,0).(1,0).$

These three required pairs are not in RR, so we must add exactly three of them. Thus
n=3.n = 3.

Step 4 - Compute ℓ+m+n\ell + m + n
ℓ+m+n=6+3+3=12.\ell + m + n = 6 + 3 + 3 = 12.

Therefore, ℓ+m+n=12\ell + m + n = 12, which corresponds to Option A.

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