Let be a relation defined on the set . Then the minimum number of elements, needed to be added in R so the R becomes an equivalence relation, is :
- (A)10
- (B)8
- (C)9
- (D)7✓ Correct
Answer: (D)
Solution
For on to be an equivalence relation it must be reflexive, symmetric and transitive.
Reflexive: need ; only is present, so add — 3 pairs.
Symmetric: needs , and needs — 2 pairs.
The relation now contains .
Transitive closure: and force ; and force — 2 more pairs. Checking all remaining compositions (e.g. , ) shows no further pair is needed.
Total elements added: .
Reflexive: need ; only is present, so add — 3 pairs.
Symmetric: needs , and needs — 2 pairs.
The relation now contains .
Transitive closure: and force ; and force — 2 more pairs. Checking all remaining compositions (e.g. , ) shows no further pair is needed.
Total elements added: .
JEE Main · 2025 · 23 Jan 2025 · Shift 1 · Single correct option