RankRizz
JEE MAIN 2024 · 31 JAN S2+4 / −1EASYTRANSCRIBED

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

Let A={1,2,3,…,100}A = \{1, 2, 3, \ldots, 100\}. Let RR be a relation on AA defined by (x,y)∈R(x, y) \in R if and only if 2x=3y2x = 3y. Let R1R_1 be a symmetric relation on AA such that R⊂R1R \subset R_1 and the number of elements in R1R_1 is nn. Then the minimum value of nn is

SOLUTION

We have the set A={1,2,3,…,100}A = \{1,2,3,\dots,100\} and the relation RR defined by (x,y)∈R  ⟺  2x=3y .(x,y)\in R\iff 2x=3y\,.

First we rewrite the equation 2x=3y2x=3y in parametric form. We note that gcd⁡(2,3)=1\gcd(2,3)=1, so there exists an integer kk such that

x=3k,y=2k .x=3k,\quad y=2k\,.

Since x∈Ax\in A, we have 1≤3k≤100 1\le 3k\le 100\, which gives

1≤k≤1003⟹1≤k≤33 .1\le k\le \frac{100}{3}\quad\Longrightarrow\quad 1\le k\le 33\,.

Also, since y∈Ay\in A, we have 1≤2k≤100 1\le 2k\le 100\, which gives

1≤k≤50 .1\le k\le 50\,.

Combining these two bounds on kk gives

1≤k≤33 ,1\le k\le 33\,, so there are exactly 3333 integer values of kk. Therefore, the number of ordered pairs in RR is 33 .33\,.

Next, we consider a relation R1R_1 on AA such that R⊂R1R\subset R_1 and R1R_1 is symmetric. By definition of symmetry:

if (x,y)∈R1 then (y,x)∈R1 .\text{if }(x,y)\in R_1\text{ then }(y,x)\in R_1\,.

Since R⊂R1R\subset R_1, all 3333 pairs of the form (3k,2k)(3k,2k) must lie in R1R_1. For each such pair, symmetry forces the inclusion of the converse pair (2k,3k)(2k,3k). Because 2k≠3k2k\neq 3k for all positive kk, these converse pairs are all distinct from the original ones.

Thus the minimal symmetric relation R1R_1 contains the original 3333 pairs plus the 3333 converse pairs, for a total of

n=33+33=66 .n = 33 + 33 = 66\,.

Therefore, the minimum value of nn is 66.

Tagged Reflexive, symmetric and transitive relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicReflexive, symmetric and transitive relations
TypeNumerical answer