Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/ii/paper-3/16h/a/solution
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 3 16H a Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
Fix a set and define by recursion on The recursion theorem defines a function-class uniquely by : for each there is exactly one finite sequence satisfying the displayed recursion through stage . Thus is genuinely functional, and the Axiom schema of replacement applied to the set gives the set .
Now defineIt contains every member of . If , then for some ; hence every belongs toThus is transitive. If is any transitive set containing every member of , induction gives for every , so . Thereforeis the transitive closure of .
New to topics? Read the docs here!