RankRizz
JEE MAIN 2024 · 29 JAN S1+4 / −1MEDIUMTRANSCRIBED

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

Let RR be a relation on Z×ZZ \times Z defined by (a,b)R(c,d)(a, b)R(c, d) if and only if ad−bcad - bc is divisible by 55. Then RR is

SOLUTION

The relation RR on Z×Z\mathbb{Z} \times \mathbb{Z} is defined by (a,b)R(c,d)(a, b)R(c, d) if and only if ad−bcad - bc is divisible by 5.

Check Reflexivity.

(a,b)R(a,b)  ⟺  ab−ba=0(a, b)R(a, b) \iff ab - ba = 0 is divisible by 5. ✓\checkmark

RR is reflexive.

Check Symmetry.

If (a,b)R(c,d)(a, b)R(c, d), then 5∣(ad−bc)5 \mid (ad - bc).

We need to check: is 5∣(cb−da)5 \mid (cb - da)?

cb−da=−(ad−bc)cb - da = -(ad - bc). Since 5∣(ad−bc)5 \mid (ad - bc), we have 5∣(−(ad−bc))=cb−da5 \mid (-(ad-bc)) = cb - da. ✓\checkmark

RR is symmetric.

Check Transitivity.

We need: if (a,b)R(c,d)(a,b)R(c,d) and (c,d)R(e,f)(c,d)R(e,f), then (a,b)R(e,f)(a,b)R(e,f).

Given: 5∣(ad−bc)5 \mid (ad - bc) and 5∣(cf−de)5 \mid (cf - de).

Need to show: 5∣(af−be)5 \mid (af - be).

Counterexample:

Take (a,b)=(1,1)(a, b) = (1, 1), (c,d)=(5,5)(c, d) = (5, 5), (e,f)=(1,2)(e, f) = (1, 2).

Check (1,1)R(5,5)(1,1)R(5,5): ad−bc=1⋅5−1⋅5=0ad - bc = 1 \cdot 5 - 1 \cdot 5 = 0. Divisible by 5. ✓\checkmark

Check (5,5)R(1,2)(5,5)R(1,2): cf−de=5⋅2−5⋅1=5cf - de = 5 \cdot 2 - 5 \cdot 1 = 5. Divisible by 5. ✓\checkmark

Check (1,1)R(1,2)(1,1)R(1,2): af−be=1⋅2−1⋅1=1af - be = 1 \cdot 2 - 1 \cdot 1 = 1. NOT divisible by 5. ×\times

So transitivity fails.

RR is reflexive and symmetric but not transitive.

The correct answer is Option (1): Reflexive and symmetric but not transitive\boxed{\text{Reflexive and symmetric but not transitive}}.

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