Paper 4, Section II, G
Part II, 2013
State the Axiom of Foundation and the Principle of -Induction, and show that they are equivalent in the presence of the other axioms of ZF set theory. [You may assume the existence of transitive closures.]
Given a model for all the axioms of ZF except Foundation, show how to define a transitive class which, with the restriction of the given relation , is a model of ZF.
Given a model of , indicate briefly how one may modify the relation so that the resulting structure fails to satisfy Foundation, but satisfies all the other axioms of . [You need not verify that all the other axioms hold in .]