Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/ii/paper-4/16g/solution

Axiom of foundation says every nonempty set contains with . Define , , and (including if that convention is desired). Replacement and union form this set, and it is transitive; induction shows every transitive set containing contains it.
The principle of membership induction says that if for every , then holds for every set. Otherwise Foundation applied to the set of counterexamples in a suitable transitive closure gives a minimal counterexample.
Apply induction to . If it holds for all , then extensionality and preservation plus surjectivity give iff for some , iff . Hence .

New to topics? Read the docs here!