Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/ia/paper-4/2d/b/i/solution

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 . Thus
A 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!