Paper 4, Section II, G

Logic and Set Theory
Part II, 2018

State and prove the ϵ\epsilon-Recursion Theorem. [You may assume the Principle of ϵ\epsilon- Induction.]

What does it mean to say that a relation rr on a set xx is well-founded and extensional? State and prove Mostowski's Collapsing Theorem. [You may use any recursion theorem from the course, provided you state it precisely.]

For which sets xx is it the case that every well-founded extensional relation on xx is isomorphic to the relation ϵ\epsilon on some transitive subset of VωV_{\omega} ?