Question 55
MediumOriginal questionRead the two statements and choose the correct option.
I. The equivalence classes of an equivalence relation on a set never overlap.
II. Every element of the set lies in exactly one equivalence class.
Show the answer and explanation
CorrectNot quiteAnswer C
Correct answer: C
Explanation
If two classes shared an element, transitivity and symmetry would make them equal; so distinct classes are disjoint.
Each is in its own class (reflexive), and in no other. Both are true.
- Concept
- Classes split the set
- Typical timeTypical
- 90 s
- Your timeYours
- —
Practise this chapter →
Ten questions from Relations & Functions, at your own pace.