Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/ia/paper-4/2d/b/i/solution
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 4 2D b i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-05
The first condition concerns the domains: their symmetric difference must be a finite set. The original PDF prints this condition and the agreement condition together; the converted TeX omits both. The two existing solution scopes are used here to prove the domain and value parts of the single equivalence relation assertion.
Domain agreement is a reflexive relation because , and a symmetric relation because . For the transitive relation property, membership can differ between and only if it differs between and or between and . ThusA set union of two finite sets is finite, so the domain condition passes through a chain of related pairs. This is the domain part of equivalence of partial functions modulo finite changes.
New to topics? Read the docs here!