Paper 4, Section II, 16G
Part II, 2021
Write down the Axiom of Foundation.
What is the transitive closure of a set ? Prove carefully that every set has a transitive closure. State and prove the principle of -induction.
Let be a model of . Let be a surjective function class such that for all we have if and only if . Show, by -induction or otherwise, that is the identity.