Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/ia/paper-4/2d/b/ii/solution
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 4 2D b ii Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-05
For the value condition, a function agrees with itself outside the empty exceptional set, proving the reflexive relation property. Interchanging the two functions preserves equality, so the same exceptional finite set proves the symmetric relation property.
Suppose is related to and to , with exceptional finite sets and . Points of might be absent from , so merely taking would miss a real issue. Use insteadThis is a finite set contained in : the first two terms are finite by hypothesis and is finite by the domain condition. If , then and neither original exception occurs, so . The domain condition is also preserved, as proved in the preceding scope. Thus the full relation is a transitive relation, andFinite domains cause no problem: one may take the whole intersection as the exceptional set. Both conditions are needed for equivalence of partial functions modulo finite changes.
New to topics? Read the docs here!