JEE Main 2026 — Sets and Relations Question with Solution
JEE Main 2026 (06 April Shift 2)
Question
Let . Then the minimum number of elements, required to be added in to make it a transitive relation, is __________.
Enter your answer
Show full solutionCorrect answer: 15
Correct answer
15
Step-by-step explanation
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:
Practice this on the real CBT interface
Solve this JEE Main question (and the rest of the Sets and Relations chapter) on PrepSharp's TCS iON-style CBT player — with timer, bookmarks and session analytics.
Solve interactively →About this question
This is a previous-year question from JEE Main 2026, covering the Sets and Relations chapter of Mathematics. PrepSharp catalogues every PYQ from JEE Main with a verified answer key and step-by-step solution prepared by IIT alumni — so you can search by chapter, topic or year and revise efficiently.