Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2008/ia/paper-4/2d/a/solution
Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 4 2D a Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The equivalence class of is . By the reflexivity of the equivalence relation, , so every equivalence class is nonempty and their union is .
Suppose , and choose in this intersection. We have and . Symmetry and transitivity give . If , then , so ; interchanging proves the reverse inclusion. Thus two equivalence classes are either identical or disjoint. The distinct equivalence classes therefore form a set partition of . This also covers , whose family of equivalence classes is empty.
New to topics? Read the docs here!