Question 39
HardOriginal questionis a relation on . What is the least number of pairs that must be added to to make it an equivalence relation?
Show the answer and explanation
CorrectNot quiteAnswer C
Correct answer: C
Explanation
Add the 4 pairs , then whatever the chains and reverses force.
The pairs added: , 6 in all.
Worth noting
4 adds only the pairs ; the chains still need their missing links.
- Concept
- The smallest equivalence relation containing a set of pairs
- Typical timeTypical
- 120 s
- Your timeYours
- —
Practise this chapter →
Ten questions from Relations & Functions, at your own pace.