Paper 4, Section II, G

Logic and Set Theory
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 xx there is a least transitive set TC(x)\mathrm{TC}(x), the transitive closure of xx, with xTC(x)x \subseteq \mathrm{TC}(x). Show that for any set xx, one has TC(x)=xTC(x)\mathrm{TC}(x)=x \cup \mathrm{TC}(\bigcup x), and deduce that TC({x})={x}TC(x)\mathrm{TC}(\{x\})=\{x\} \cup \operatorname{TC}(x).

A set xx is hereditarily countable when every member of TC({x})\mathrm{TC}(\{x\}) is countable. Let (HC,)(\mathrm{HC}, \in) be the collection of hereditarily countable sets with the usual membership relation. Is HC transitive? Show that (HC,)(\mathrm{HC}, \in) satisfies the axiom of unions. Show that (HC,)(\mathrm{HC}, \in) satisfies the axiom of separation. What other axioms of ZF set theory are satisfied in (HC,)?(\mathrm{HC}, \in) ?