Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
JEE Main 20266 AprilEvening Shift
Exam
JEE Main
Year
2026
Date
6 April
Shift
Evening Shift
Subject
Mathematics
Chapter
Sets and Relations

JEE Main 2026 · 6 April · Evening Shift · Mathematics · Sets and Relations

Let R = \ (x, y) ∈ ℕ × ℕ : _e(x + y) ≤ 2\ . Then the minimum number...

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

Correct answer

0

Step-by-step solution

Given the relation R={(x,y)∈N×N:log⁡e(x+y)≤2}R = \{(x, y) \in \mathbb{N} \times \mathbb{N} : \log_e(x + y) \leq 2\}.

This condition simplifies to:
x+y≤e2x + y \leq e^2

Since e≈2.718e \approx 2.718, we have e2≈7.389e^2 \approx 7.389.
As x,y∈Nx, y \in \mathbb{N}, the sum x+yx + y must be a natural number. Therefore, the condition becomes:
x+y≤7x + y \leq 7

Let's find the number of elements in RR by listing the possible pairs (x,y)(x, y):
For x=1x = 1, y∈{1,2,3,4,5,6}y \in \{1, 2, 3, 4, 5, 6\} (6 elements)
For x=2x = 2, y∈{1,2,3,4,5}y \in \{1, 2, 3, 4, 5\} (5 elements)
For x=3x = 3, y∈{1,2,3,4}y \in \{1, 2, 3, 4\} (4 elements)
For x=4x = 4, y∈{1,2,3}y \in \{1, 2, 3\} (3 elements)
For x=5x = 5, y∈{1,2}y \in \{1, 2\} (2 elements)
For x=6x = 6, y∈{1}y \in \{1\} (1 element)

Total number of elements in R=6+5+4+3+2+1=21R = 6 + 5 + 4 + 3 + 2 + 1 = 21.

To make RR a transitive relation, we must ensure that if (x,y)∈R(x, y) \in R and (y,z)∈R(y, z) \in R, then (x,z)∈R(x, z) \in R.
Notice that (x,1)∈R(x, 1) \in R for all x∈{1,2,3,4,5,6}x \in \{1, 2, 3, 4, 5, 6\} and (1,z)∈R(1, z) \in R for all z∈{1,2,3,4,5,6}z \in \{1, 2, 3, 4, 5, 6\}.
For the relation to be transitive, it must contain (x,z)(x, z) for all possible combinations of xx and zz from the set A={1,2,3,4,5,6}A = \{1, 2, 3, 4, 5, 6\}.

Thus, the transitive closure of RR will be the Cartesian product A×AA \times A, which contains 6×6=366 \times 6 = 36 elements.

The minimum number of elements required to be added to RR to make it transitive is the difference between the number of elements in the transitive closure and the number of elements already in RR:
Minimum elements to add =36−21=15= 36 - 21 = 15.

Answer: 1515
Practice Sets and Relations on Quantrex Academy →

More from Sets and Relations

Let S = \ 1, 2, 3, …, 10\ . Consider the set X = \ R : R is an equivalence relation on… JEE Advanced 2026Consider the relation R on the set \ -2,-1,0,1,2\ defined by (a, b) ∈ R if and only if… JEE Main 2026Let A = \ 1, 4, 7\ and B = \ 2, 3, 8\ . Then the number of elements, in the relation R =… JEE Main 2026Let A = \ 2, 3, 4, 5, 6\ . Let R be a relation on the set A × A given by (x, y) R (z, w)… JEE Main 2026Let R be a relation defined on the set \ 1,2,3,4\ ×\ 1,2,3,4\ by R=\ ((a, b),(c, d)): 2… JEE Main 2026Let A=\ 0,1,2, …, 9\ . Let R be a relation on A defined by (x, y) ∈ R if and only if… JEE Main 2026Let A=\ -2,-1,0,1,2,3,4\ . Let R be a relation on A defined by x Ry if and only if 2 x+y… JEE Main 2026The number of elements in the relation R=\ (x, y): 4 x^ 2 +y^ 2 <52, x, y ∈ Z\ is JEE Main 2026Let S be the set of the first 11 natural numbers. Then the number of elements in A=\ B ⊆… JEE Main 2026Let the relation R on the set M=\ 1,2,3, …, 16\ be given by R=\ (x, y): 4 y=5 x-3, x, y ∈… JEE Main 2026Let A=\ x:|x^ 2 -10| ≤ 6\ and B=\ x:|x-2|>1\ . Then JEE Main 2026Let A=\ 2,3,5,7,9\ . Let R be the relation on A defined by x R y if and only if 2 x ≤ 3 y… JEE Main 2026The number of relations, defined on the set \ a, b, c, d\ , which are both reflexive and… JEE Main 2026Let the set of all relations R on the set \ a, b, c, d, e, f\ , such that R is reflexive… JEE Advanced 2025Let A=\ 0,1,2,3,4,5\ . Let R be a relation on A defined by (x, y) ∈ R if and only if max… JEE Main 2025The number of relations on the set A=\ 1,2,3\ containing at most 6 elements including… JEE Main 2025 Full Sets and Relations list Sets and Relations JEE Maths PYQsJEE Mathematics PYQs All JEE Main PYQs