Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2006/ia/paper-4/5e/iv/solution
Past exam of the mathematics course of the University of Cambridge 2006 ia Paper 4 5E iv Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Condition (iv) says in particular that is an equivalence relation, so it is symmetric and transitive. It therefore implies (i) and (ii), closing the chain of implications.
Uniqueness is literal: if two equivalence relations both contain and are each contained in every such relation, each is contained in the other, so they are equal. Combining the preceding proofs givesTheir common relation is the equivalence relation generated by , and under these conditions it is already obtained by the two-step composite .
New to topics? Read the docs here!