Paper 4, Section II, H
Part II, 2017
Prove that every set has a transitive closure. [If you apply the Axiom of Replacement to a function-class , you must explain clearly why is indeed a function-class.]
State the Axiom of Foundation and the Principle of -Induction, and show that they are equivalent (in the presence of the other axioms of ).
State the -Recursion Theorem.
Sets are defined for each ordinal by recursion, as follows: is the set of all countable subsets of , and for a non-zero limit. Does there exist an with ? Justify your answer.