JEE Main
- Exam
- JEE Main
- Subject
- Mathematics
- Chapter
- Sets and Relations
JEE Main · Mathematics · Sets and Relations
Let A = \ 1, 2, 3, 4, 5\ and R be a relation on A defined as R = \...
Let and be a relation on defined as . The minimum number of ordered pairs that must be added to so that the enlarged relation becomes an equivalence relation is :
Options
- A
- B
- C
- D
Correct answer
A.
Step-by-step solution
An equivalence relation on a set partitions the set into disjoint equivalence classes.
The given relation is .
For the enlarged relation to be an equivalence relation, it must be reflexive, symmetric, and transitive.
The presence of and implies that and must belong to the same equivalence class. The presence of implies that and must belong to the same equivalence class.
To minimize the number of ordered pairs in the equivalence relation, we should not merge these two classes. Thus, the equivalence classes are and .
The equivalence relation corresponding to this partition is the union of the Cartesian products of the classes with themselves:
.
The total number of ordered pairs in this equivalence relation is .
Since already contains ordered pairs, the minimum number of ordered pairs that must be added is .
Answer:
The given relation is .
For the enlarged relation to be an equivalence relation, it must be reflexive, symmetric, and transitive.
The presence of and implies that and must belong to the same equivalence class. The presence of implies that and must belong to the same equivalence class.
To minimize the number of ordered pairs in the equivalence relation, we should not merge these two classes. Thus, the equivalence classes are and .
The equivalence relation corresponding to this partition is the union of the Cartesian products of the classes with themselves:
.
The total number of ordered pairs in this equivalence relation is .
Since already contains ordered pairs, the minimum number of ordered pairs that must be added is .
Answer: