Paper 4, Section II, G
Part II, 2018
State and prove the -Recursion Theorem. [You may assume the Principle of Induction.]
What does it mean to say that a relation on a set 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 is it the case that every well-founded extensional relation on is isomorphic to the relation on some transitive subset of ?