Paper 3, Section II, 16H16 \mathrm{H}

Logic and Set Theory
Part II, 2020

Let (V,)(V, \in) be a model of ZF. Give the definition of a class and a function class in VV. Use the concept of function class to give a short, informal statement of the Axiom of Replacement.

Let z0=ωz_{0}=\omega and, for each nωn \in \omega, let zn+1=Pznz_{n+1}=\mathcal{P} z_{n}. Show that y={znnω}y=\left\{z_{n} \mid n \in \omega\right\} is a set.

We say that a set xx is small if there is an injection from xx to znz_{n} for some nωn \in \omega. Let HS be the class of sets xx such that every member of TC({x})\mathrm{TC}(\{x\}) is small, where TC({x})\mathrm{TC}(\{x\}) is the transitive closure of {x}\{x\}. Show that nHSn \in \mathbf{H S} for all nωn \in \omega and deduce that ωHS\omega \in \mathbf{H S}. Show further that znHSz_{n} \in \mathbf{H S} for all nωn \in \omega. Deduce that yHSy \in \mathbf{H S}.

Is (HS,)(\mathbf{H S}, \in) a model of ZF? Justify your answer.

[[ Recall that 0=0=\emptyset and that n+1=n{n}n+1=n \cup\{n\} for all nω.]n \in \omega .]