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

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

Let R={(x,y)∈N×N:log⁡e(x+y)≤2}R = \{(x, y) \in \mathbb{N} \times \mathbb{N} : \log_e(x + y) \le 2\}. Then the minimum number of elements, required to be added in R to make it a transitive relation, is __________.

SOLUTION

ln⁡(x+y)≤2  ⟹  x+y≤e2\ln(x+y) \le 2 \implies x + y \le e^2

Since x,y∈Nx, y \in \mathbb{N}, their sum must be an integer: x+y≤7x + y \le 7

For x=1x = 1: y∈{1,2,3,4,5,6}y \in \{1, 2, 3, 4, 5, 6\}   ⟹  (1,1),(1,2),(1,3),(1,4),(1,5),(1,6)\implies (1,1), (1,2), (1,3), (1,4), (1,5), (1,6)

For x=2x = 2: y∈{1,2,3,4,5}y \in \{1, 2, 3, 4, 5\}   ⟹  (2,1),(2,2),(2,3),(2,4),(2,5)\implies (2,1), (2,2), (2,3), (2,4), (2,5)

For x=3x = 3: y∈{1,2,3,4}y \in \{1, 2, 3, 4\}   ⟹  (3,1),(3,2),(3,3),(3,4)\implies (3,1), (3,2), (3,3), (3,4)

For x=4x = 4: y∈{1,2,3}y \in \{1, 2, 3\}   ⟹  (4,1),(4,2),(4,3)\implies (4,1), (4,2), (4,3)

For x=5x = 5: y∈{1,2}y \in \{1, 2\}   ⟹  (5,1),(5,2)\implies (5,1), (5,2)

For x=6x = 6: y∈{1}y \in \{1\}   ⟹  (6,1)\implies (6,1)

For R to be transitive, we have to add:

(6,2),(6,3),(6,4),(6,5),(6,6)( 6 , 2 ) , ( 6 , 3 ) , ( 6 , 4 ) , ( 6 , 5 ) , ( 6 , 6 )

(5,3),(5,4),(5,5),(5,6)( 5 , 3 ) , ( 5 , 4 ) , ( 5 , 5 ) , ( 5 , 6 )

(4,4),(4,5),(4,6)( 4 , 4 ) , ( 4 , 5 ) , ( 4 , 6 )

(3,5),(3,6)( 3 , 5 ) , ( 3 , 6 )

(2,3)( 2 , 3 )

= 15 elements.

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