B2.11
Part II, 2003
State the Axiom of Replacement.
Show that for any set there is a transitive set that contains , 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 is a transitive set then is an ordinal.
(b) If each member of a set is an ordinal then is an ordinal.
(c) If is a transitive set and each member of is an ordinal then is an ordinal.