Paper 4, Section II, 16G

Logic and Set Theory
Part II, 2021

Write down the Axiom of Foundation.

What is the transitive closure of a set xx ? Prove carefully that every set xx has a transitive closure. State and prove the principle of \in-induction.

Let (V,)(V, \in) be a model of ZF\mathrm{ZF}. Let F:VVF: V \rightarrow V be a surjective function class such that for all x,yVx, y \in V we have F(x)F(y)F(x) \in F(y) if and only if xyx \in y. Show, by \in-induction or otherwise, that FF is the identity.