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

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

Let A={1,2,3,4,5}A = \{1, 2, 3, 4, 5\}. Let RR be a relation on AA defined by xRyxRy if and only if 4x≤5y4x \leq 5y. Let mm be the number of elements in RR and nn be the minimum number of elements from A×AA \times A that are required to be added to RR to make it a symmetric relation. Then m+nm + n is equal to :

SOLUTION

The relation RR on A={1,2,3,4,5}A = \{1,2,3,4,5\} is defined by xRyxRy iff 4x≤5y4x \leq 5y, i.e., y≥4x/5y \geq 4x/5.

Count elements m: For x=1x=1: y≥0.8y \geq 0.8, so y∈{1,2,3,4,5}y \in \{1,2,3,4,5\} (5 pairs). x=2x=2: y≥1.6y \geq 1.6 (4). x=3x=3: y≥2.4y \geq 2.4 (3). x=4x=4: y≥3.2y \geq 3.2 (2). x=5x=5: y≥4y \geq 4 (2). Total m=16m = 16.

All 5 diagonal elements (i,i)(i,i) are in RR. Off-diagonal pairs in R: 11.

Check symmetry: For each off-diagonal (x,y)∈R(x,y) \in R, check if (y,x)∈R(y,x) \in R. The only symmetric off-diagonal pair is {4,5}\{4,5\} (both (4,5)(4,5) and (5,4)(5,4) are in RR). The remaining 9 off-diagonal pairs lack their reverse.

So n=9n = 9 elements must be added.

m+n=16+9=25m + n = 16 + 9 = 25.

The correct answer is Option 1: 2525.

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