B2.11

Logic, Computation and Set Theory
Part II, 2003

State the Axiom of Replacement.

Show that for any set xx there is a transitive set yy that contains xx, indicating where in your argument you have used the Axiom of Replacement. No form of recursion theorem may be assumed without proof.

Which of the following are true and which are false? Give proofs or counterexamples as appropriate. You may assume standard properties of ordinals.

(a) If xx is a transitive set then xx is an ordinal.

(b) If each member of a set xx is an ordinal then xx is an ordinal.

(c) If xx is a transitive set and each member of xx is an ordinal then xx is an ordinal.