RankRizz
JEE MAIN 2026 · 22 JAN S1+4 / −1MEDIUMTRANSCRIBED

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

Let the relation R on the set M={1,2,3,...,16}M=\left\{ 1,2,3,...,16 \right\} be given by R={(x,y):4y=5x−3,x,y ∈ M}R=\left\{ (x, y): 4y= 5x-3,x,y \text{ }\in \text{ }M\right\}.
Then the minimum number of elements required to be added in R, in order to make the relation symmetric, is equal to

SOLUTION

M={1,2,3,…,16}M=\{1,2,3,\dots,16\} and the relation R={(x,y):4y=5x−3,  x,y∈M}R=\{(x,y):4y=5x-3,\;x,y\in M\}.

To find all pairs (x,y)∈R(x,y)\in R, solve the equation:

4y=5x−3⟹y=5x−344y=5x-3\quad\Longrightarrow\quad y=\frac{5x-3}{4} where 1≤x≤161\le x\le16 and 1≤y≤161\le y\le16.

For yy to be an integer, numerator 5x−35x-3 must be divisible by 44. We use the congruence identity:

If 5x−3≡0(mod4)5x-3\equiv0\pmod4 then 5x≡3(mod4)5x\equiv3\pmod4. Since 5≡1(mod4)5\equiv1\pmod4, this gives x≡3(mod4) .x\equiv3\pmod4\,.

Thus the possible values of xx in [1,16][1,16] are x=3,7,11,15x=3,7,11,15. Compute yy in each case:

Case 1: x=3x=3
y=5⋅3−34=15−34=3y=\frac{5\cdot3-3}{4}=\frac{15-3}{4}=3 so (3,3)∈R .(3,3)\in R\,.

Case 2: x=7x=7
y=5⋅7−34=35−34=8y=\frac{5\cdot7-3}{4}=\frac{35-3}{4}=8 so (7,8)∈R .(7,8)\in R\,.

Case 3: x=11x=11
y=5⋅11−34=55−34=13y=\frac{5\cdot11-3}{4}=\frac{55-3}{4}=13 so (11,13)∈R .(11,13)\in R\,.

Case 4: x=15x=15
y=5⋅15−34=75−34=18y=\frac{5\cdot15-3}{4}=\frac{75-3}{4}=18 but 18>1618>16, so this pair is not in MM and is excluded.

 the relation is R={(3,3),  (7,8),  (11,13)} .R=\{(3,3),\;(7,8),\;(11,13)\}\,.

To make RR symmetric, for each (x,y)∈R(x,y)\in R we must have (y,x)∈R(y,x)\in R.
The pair (3,3)(3,3) is already symmetric. For (7,8)(7,8) we need (8,7)(8,7), and for (11,13)(11,13) we need (13,11)(13,11).

 the minimum number of elements to be added is 2 .2\,.
Answer: Option B.

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