RankRizz
JEE MAIN 2024 · 06 APR S1+4 / −1MEDIUMTRANSCRIBED

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

Let the relations R1R_1 and R2R_2 on the set X={1,2,3,…,20}X = \{1, 2, 3, \ldots, 20\} be given by R1={(x,y):2x−3y=2}R_1 = \{(x, y) : 2x - 3y = 2\} and R2={(x,y):−5x+4y=0}R_2 = \{(x, y) : -5x + 4y = 0\}. If MM and NN be the minimum number of elements required to be added in R1R_1 and R2R_2, respectively, in order to make the relations symmetric, then M+NM + N equals

SOLUTION

We need to find M + N where M and N are the minimum elements to add to make R1R_1 and R2R_2 symmetric.

To find the elements of R1R_1, note that R1={(x,y):2x−3y=2}R_1 = \{(x,y) : 2x - 3y = 2\} where x,y∈{1,2,…,20}x, y \in \{1, 2, \ldots, 20\}. Solving: x=3y+22x = \frac{3y + 2}{2}. For xx to be a positive integer, 3y+23y + 2 must be even, so yy must be even.

Checking even values of yy: y=2y = 2: x=4x = 4 ✓ | y=4y = 4: x=7x = 7 ✓ | y=6y = 6: x=10x = 10 ✓ | y=8y = 8: x=13x = 13 ✓ | y=10y = 10: x=16x = 16 ✓ | y=12y = 12: x=19x = 19 ✓ | y=14y = 14: x=22>20x = 22 > 20 ✗.

Thus R1={(4,2),(7,4),(10,6),(13,8),(16,10),(19,12)}R_1 = \{(4,2), (7,4), (10,6), (13,8), (16,10), (19,12)\} — 6 pairs.

For symmetry in R1R_1, if (a,b)∈R1(a,b) \in R_1 then (b,a)(b,a) must also be in R1R_1. None of the reverse pairs (2,4),(4,7),(6,10),(8,13),(10,16),(12,19)(2,4), (4,7), (6,10), (8,13), (10,16), (12,19) are in R1R_1, so all 6 reverse pairs must be added.

M = 6

Next, to find the elements of R2R_2, observe that R2={(x,y):−5x+4y=0}R_2 = \{(x,y) : -5x + 4y = 0\}, i.e., y=5x4y = \frac{5x}{4}. For yy to be a positive integer, xx must be a multiple of 4.

Checking: x=4x = 4: y=5y = 5 ✓ | x=8x = 8: y=10y = 10 ✓ | x=12x = 12: y=15y = 15 ✓ | x=16x = 16: y=20y = 20 ✓ | x=20x = 20: y=25>20y = 25 > 20 ✗.

Hence R2={(4,5),(8,10),(12,15),(16,20)}R_2 = \{(4,5), (8,10), (12,15), (16,20)\} — 4 pairs.

For symmetry in R2R_2, the reverse pairs (5,4),(10,8),(15,12),(20,16)(5,4), (10,8), (15,12), (20,16) are not present, so all 4 must be added.

N = 4

Finally, M+N=6+4=10M + N = 6 + 4 = 10. The correct answer is Option 4: 10.

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