JEE MainMathematicsSets and RelationsMCQ+4 / −1
The minimum number of elements that must be added to the relation on the set so that it becomes symmetric and transitive is :
- A7
- B3
- C4
- D5
View written solutionFree
Correct answer: A
- Given relation
On the set ,
We must add the minimum number of ordered pairs so that the new relation becomes both symmetric and transitive.
- Condition for symmetry
A relation is symmetric if:
Since , we must add:
Since , we must add:
So symmetry forces at least these 2 additions.
Now relation becomes:
- Condition for transitivity
A relation is transitive if:
Check all possible chains in :
- and imply must be present.
- and imply must be present.
- and imply must be present.
- and imply must be present.
- and imply must be present (already needed).
- and imply must be present.
Thus we must add:
That is 5 more pairs.
- Total additions so far
Already added for symmetry: 2 pairs
Added for transitivity: 5 pairs
Total added:
- Check final relation
Now the relation contains:
This is actually the full relation on , i.e.
which has elements. Since the original relation had elements, the number added is:
This is symmetric and transitive.
- Conclusion
The minimum number of elements to be added is:
So the correct option is A.
More from Sets and Relations
- Let be a relation on defined by if and only if . Then is2023 · MCQ
- Among the relations and …2023 · MCQ
- The sum of all the elements of the set is .2022 · Numerical
- Let . Define : either or and the sum of all the elements of is a prime number . Then the number of elements in the set is …2022 · Numerical
- Let and . Then the number of elements in the set is .2022 · Numerical
- Let A = {n N : H.C.F. (n, 45) = 1} and Let B = {2k : k {1, 2, ......., 100}}. Then the sum of all the elements of A B is .2022 · Numerical
- Let and . Then A + B is equal to .2022 · Numerical
- Let and be two relations defined on by and Then,2022 · MCQ