Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2006/ia/paper-5/11/iii/solution
Past exam of the mathematics course of the University of Cambridge 2006 ia Paper 5 11 iii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The preceding proofs show that this inclusion forces both symmetry and transitivity of ; its reflexivity already follows from that of . It actually forces equality of the composites, not just a one-way inclusion:This is the composition of commuting equivalence relations criterion. It remains to establish the asserted smallest-extension characterization, rather than merely to identify an equivalence relation.
New to topics? Read the docs here!