Question 69
HardOriginal questionHow many equivalence relations on contain the pair ?
Show the answer and explanation
CorrectNot quiteAnswer C
Correct answer: C
Explanation
1 and 2 must share a class; 3 either joins them or stands alone.
or : 2 relations.
Worth noting
1 forgets that 3 can join the class of 1 and 2, giving the universal relation.
- Concept
- Counting equivalence relations
- Typical timeTypical
- 120 s
- Your timeYours
- —
Practise this chapter →
Ten questions from Relations & Functions, at your own pace.