Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/ia/paper-4/5e/i/solution

For an equivalence relation on , the equivalence class of is . A set partition is a family of nonempty, pairwise disjoint subsets whose union is .
Reflexivity ensures , so every equivalence class is nonempty and every element belongs to one. If contains , then and ; symmetry and transitivity give . If , transitivity gives , so ; interchanging gives the reverse inclusion. Thus intersecting equivalence classes are equal.
Taking the collection of distinct equivalence classes therefore produces a set partition of . Every element lies in exactly one class. If is empty, the empty family is its set partition.

New to topics? Read the docs here!