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

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

Let a relation RR on N×N\mathbb{N} \times \mathbb{N} be defined as: (x1,y1)R(x2,y2)(x_1, y_1) R (x_2, y_2) if and only if x1≤x2x_1 \leq x_2 or y1≤y2y_1 \leq y_2. Consider the two statements: (I) RR is reflexive but not symmetric. (II) RR is transitive. Then which one of the following is true?

SOLUTION

We have a relation RR on N×N\mathbb{N} \times \mathbb{N} defined as: (x1,y1) R (x2,y2)(x_1, y_1)\,R\,(x_2, y_2) if and only if x1≤x2x_1 \leq x_2 or y1≤y2y_1 \leq y_2.

For any (a,b)∈N×N(a, b) \in \mathbb{N} \times \mathbb{N}, we need (a,b) R (a,b)(a, b)\,R\,(a, b), that is a≤aa \leq a or b≤bb \leq b. Since a≤aa \leq a is always true, RR is reflexive. ✓

To check symmetry, consider (1,1)(1, 1) and (2,2)(2, 2). We have (1,1) R (2,2)(1, 1)\,R\,(2, 2) because 1≤21 \leq 2, but (2,2) R (1,1)(2, 2)\,R\,(1, 1) fails since neither 2≤12 \leq 1 nor 2≤12 \leq 1 holds. Thus RR is not symmetric, so Statement (I) — “RR is reflexive but not symmetric” — is TRUE.

To test transitivity, assume (x1,y1) R (x2,y2)(x_1, y_1)\,R\,(x_2, y_2) and (x2,y2) R (x3,y3)(x_2, y_2)\,R\,(x_3, y_3) and check whether (x1,y1) R (x3,y3)(x_1, y_1)\,R\,(x_3, y_3) always holds. As a counterexample, take (5,2)(5, 2), (1,5)(1, 5), and (4,1)(4, 1). First, (5,2) R (1,5)(5, 2)\,R\,(1, 5) holds because 5≤15 \leq 1 is false but 2≤52 \leq 5 is true. Next, (1,5) R (4,1)(1, 5)\,R\,(4, 1) holds since 1≤41 \leq 4. However, (5,2) R (4,1)(5, 2)\,R\,(4, 1) fails because both 5≤45 \leq 4 and 2≤12 \leq 1 are false. Consequently, RR is not transitive, and Statement (II) — “RR is transitive” — is FALSE.

Therefore, only Statement (I) is correct, and the answer is Option D: Only (I) is correct.

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