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 . Then the minimum number of elements, required to be added in to make it a transitive relation, is __________.
Correct answer
0
Step-by-step solution
Given the relation .
This condition simplifies to:
Since , we have .
As , the sum must be a natural number. Therefore, the condition becomes:
Let's find the number of elements in by listing the possible pairs :
For , (6 elements)
For , (5 elements)
For , (4 elements)
For , (3 elements)
For , (2 elements)
For , (1 element)
Total number of elements in .
To make a transitive relation, we must ensure that if and , then .
Notice that for all and for all .
For the relation to be transitive, it must contain for all possible combinations of and from the set .
Thus, the transitive closure of will be the Cartesian product , which contains elements.
The minimum number of elements required to be added to to make it transitive is the difference between the number of elements in the transitive closure and the number of elements already in :
Minimum elements to add .
Answer:
This condition simplifies to:
Since , we have .
As , the sum must be a natural number. Therefore, the condition becomes:
Let's find the number of elements in by listing the possible pairs :
For , (6 elements)
For , (5 elements)
For , (4 elements)
For , (3 elements)
For , (2 elements)
For , (1 element)
Total number of elements in .
To make a transitive relation, we must ensure that if and , then .
Notice that for all and for all .
For the relation to be transitive, it must contain for all possible combinations of and from the set .
Thus, the transitive closure of will be the Cartesian product , which contains elements.
The minimum number of elements required to be added to to make it transitive is the difference between the number of elements in the transitive closure and the number of elements already in :
Minimum elements to add .
Answer: