RankRizz
JEE MAIN 2026 · 23 JAN S2+4 / −1MEDIUMTRANSCRIBED

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

Let A = {0 ,1,2,...,9}. Let R be a relation on A defined by (x,y) ∈\in R if and only if ∣x−y∣\mid x - y \mid is a multiple of 3.

Given below are two statements:

Statement I: n(R)=36.n (R) = 36.
Statement II: R is an equivalence relation.
In the light of the above statements, choose the correct answer from the options given below

SOLUTION

Let A={0,1,2,…,9}A = \{0, 1, 2, \ldots, 9\}. The relation RR on AA is defined by (x,y)∈R(x, y) \in R if and only if ∣x−y∣|x - y| is a multiple of 3. We verify Statement I (n(R)=36n(R) = 36) and Statement II (R is an equivalence relation).

Since two elements x,y∈Ax, y \in A are related precisely when 3∣(x−y)3 \mid (x - y), they have the same remainder upon division by 3. Hence the equivalence class for remainder 0 is {0,3,6,9}\{0, 3, 6, 9\}, which has 4 elements; the class for remainder 1 is {1,4,7}\{1, 4, 7\} with 3 elements; and the class for remainder 2 is {2,5,8}\{2, 5, 8\} with 3 elements.

Now, to show that RR is an equivalence relation, observe that ∣x−x∣=0|x - x| = 0 is a multiple of 3, so RR is reflexive. Moreover, if ∣x−y∣|x - y| is a multiple of 3 then ∣y−x∣=∣x−y∣|y - x| = |x - y| is also a multiple of 3, giving symmetry. Furthermore, if 3∣(x−y)3 \mid (x - y) and 3∣(y−z)3 \mid (y - z), then 3∣((x−y)+(y−z))=3∣(x−z)3 \mid \bigl((x - y) + (y - z)\bigr) = 3 \mid (x - z), which establishes transitivity. Therefore, RR is an equivalence relation.

Next, the total number of ordered pairs in RR is the sum of k2k^2 over the sizes of the equivalence classes, giving n(R)=42+32+32=16+9+9=34.n(R) = 4^2 + 3^2 + 3^2 = 16 + 9 + 9 = 34. Since 34≠3634 \neq 36, Statement I is incorrect.

The correct answer is Option (2): Statement I is incorrect but Statement II 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