Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/ii/paper-3/16h/a/solution

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 define
It contains every member of . If , then for some ; hence every belongs to
Thus is transitive. If is any transitive set containing every member of , induction gives for every , so . Therefore
is the transitive closure of .

New to topics? Read the docs here!