RankRizz
JEE MAIN 2023 · 29 JAN S2+4 / −1MEDIUMTRANSCRIBED

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

Let RR be a relation defined on N\mathbb{N} as aRba R b is 2a+3b2a + 3b is a multiple of 5,a,b∈N5, a, b \in \mathbb{N}. Then RR is

SOLUTION

Given the relation RR on N\mathbb{N} defined by aRba R b if 2a+3b2a + 3b is a multiple of 55.

First, we show that RR is reflexive by checking whether aRaa R a holds. We have 2a+3a=5a2a + 3a = 5a, which is clearly divisible by 55, so RR is reflexive.

Next, to verify that RR is symmetric, suppose aRba R b; that is, assume 2a+3b=5k2a + 3b = 5k for some integer kk. Consider the expression 2b+3a2b + 3a. We can write

2b+3a=5(a+b)−(2a+3b)=5(a+b)−5k=5(a+b−k).2b + 3a = 5(a + b) - (2a + 3b) = 5(a + b) - 5k = 5(a + b - k).

Since this is a multiple of 55, it follows that bRab R a, and hence RR is symmetric.

Finally, to prove transitivity, suppose aRba R b and bRcb R c, so that 2a+3b=5k2a + 3b = 5k and 2b+3c=5m2b + 3c = 5m for some integers k,mk, m. Adding these two equations yields

2a+5b+3c=5(k+m).2a + 5b + 3c = 5(k + m).

Rewriting, we have

2a+3c=5(k+m)−5b=5(k+m−b),2a + 3c = 5(k + m) - 5b = 5(k + m - b),

which is a multiple of 55. Therefore aRca R c, and RR is transitive.

Since RR is reflexive, symmetric, and transitive, it is an equivalence relation. The correct answer is Option D.

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