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

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

Let A={0,1,2,3,4,5}A = \{0, 1, 2, 3, 4, 5\}. Let R be a relation on A defined by (x,y)∈R(x, y) \in R if and only if max⁡{x,y}∈{3,4}\max\{x, y\} \in \{3, 4\}. Then among the statements
(S1)(S_1) : The number of elements in R is 18, and
(S2)(S_2) : The relation R is symmetric but neither reflexive nor transitive

SOLUTION

Set A={0,1,2,3,4,5}A = \{0,1,2,3,4,5\} has six elements.
The relation RR is defined by(x,y)∈R  ⟺  max⁡{x,y}∈{3,4}.(x,y) \in R \; \Longleftrightarrow \; \max\{x,y\} \in \{3,4\}.

Case 1: max⁡{x,y}=3\max\{x,y\}=3
Both coordinates must lie in {0,1,2,3}\{0,1,2,3\} and at least one of them must be 33.
Total ordered pairs with coordinates from {0,1,2,3}\{0,1,2,3\} are 4×4=164 \times 4 = 16.
Pairs with both coordinates in {0,1,2}\{0,1,2\} (hence max < 3) are 3×3=93 \times 3 = 9.
Hence the number of pairs with max 33 is 16−9=716-9 = 7.

The explicit pairs are
(3,0),(3,1),(3,2),(3,3),(0,3),(1,3),(2,3).(3,0),(3,1),(3,2),(3,3),(0,3),(1,3),(2,3).

Case 2: max⁡{x,y}=4\max\{x,y\}=4
Both coordinates must lie in {0,1,2,3,4}\{0,1,2,3,4\} and at least one of them must be 44.
Total ordered pairs with coordinates from {0,1,2,3,4}\{0,1,2,3,4\} are 5×5=255 \times 5 = 25.
Pairs with both coordinates in {0,1,2,3}\{0,1,2,3\} (max < 4) are 4×4=164 \times 4 = 16.
Hence the number of pairs with max 44 is 25−16=925-16 = 9.

The explicit pairs are
(4,0),(4,1),(4,2),(4,3),(4,4),(0,4),(1,4),(2,4),(3,4).(4,0),(4,1),(4,2),(4,3),(4,4),(0,4),(1,4),(2,4),(3,4).

Since no ordered pair can contain the element 55 (that would make the maximum ≥5\ge 5), the total number of elements in RR is
7+9=16.7 + 9 = 16.
Statement S1S_1 claims 1818 elements, so S1S_1 is false.

Next, examine the properties of RR.

Symmetric:
If (x,y)∈R(x,y) \in R, then max⁡{x,y}∈{3,4}\max\{x,y\} \in \{3,4\}. The same maximum equals max⁡{y,x}\max\{y,x\}, so (y,x)∈R(y,x) \in R. Hence RR is symmetric.

Reflexive:
Reflexivity requires every (a,a)(a,a), a∈Aa \in A, to be in RR.
But (a,a)∈R⟺a∈{3,4}(a,a) \in R \Longleftrightarrow a \in \{3,4\}.
Elements 0,1,2,50,1,2,5 violate this, so RR is not reflexive.

Transitive:
To test transitivity, find a counter-example.
Take x=0, y=4, z=0x=0,\,y=4,\,z=0.
(x,y)=(0,4)∈R(max⁡=4),(x,y)=(0,4) \in R \quad (\max=4),
(y,z)=(4,0)∈R(max⁡=4),(y,z)=(4,0) \in R \quad (\max=4),
but (x,z)=(0,0)∉R(max⁡=0).(x,z)=(0,0) \notin R \quad (\max=0).
Thus RR is not transitive.

Therefore RR is symmetric but neither reflexive nor transitive, so Statement S2S_2 is true.

Conclusion: S1S_1 is false and S2S_2 is true →\rightarrow Option C (only S2S_2 is true).

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