Let be a relation defined on the set . Then the minimum number of elements, needed to be added in R so that R becomes an equivalence relation, is:
Given on the set , find the minimum number of elements to add so that R becomes an equivalence relation.
An equivalence relation must be reflexive, symmetric, and transitive.
Since and are in R, by symmetry and transitivity, 1, 2, and 3 must all be in the same equivalence class. Element 4 is in its own class.
So the equivalence classes are and .
Reflexive:
Symmetric pairs for class :
Total required pairs: = 10 pairs
Already in R: = 3 pairs
Need to add: = 7 pairs
The correct answer is Option 2: 7.
Tagged Reflexive, symmetric and transitive relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.