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={zn∣n∈ω}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 n∈HSn \in \mathbf{H S} for all n∈ωn \in \omega and deduce that ω∈HS\omega \in \mathbf{H S}. Show further that zn∈HSz_{n} \in \mathbf{H S} for all n∈ωn \in \omega. Deduce that y∈HSy \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 .]

Typos? Please submit corrections to this page on GitHub.