Paper 4, Section II, G
Part II, 2009
What is a transitive class? What is the significance of this notion for models of set theory?
Prove that for any set there is a least transitive set , the transitive closure of , with . Show that for any set , one has , and deduce that .
A set is hereditarily countable when every member of is countable. Let be the collection of hereditarily countable sets with the usual membership relation. Is HC transitive? Show that satisfies the axiom of unions. Show that satisfies the axiom of separation. What other axioms of ZF set theory are satisfied in