Question 71
HardOriginal questionHow many equivalence relations on contain both and ?
Show the answer and explanation
CorrectNot quiteAnswer B
Correct answer: B
Explanation
1 must share a class with 2, and 2 with 3, so all three are in one class.
Only the universal relation does that: 1.
Worth noting
2 counts the relations with alone; adding forces the single class.
- Concept
- Counting equivalence relations
- Typical timeTypical
- 120 s
- Your timeYours
- —
Practise this chapter →
Ten questions from Relations & Functions, at your own pace.