Past exam of the mathematics course of the University of Cambridge / 2014 / iii / Paper 19 / 2 / iii

Fix $a,\vec{p}\in L$ and a formula $\theta (x,\vec{p})$. The reflection theorem for definable hierarchies supplies a stage $L_{\beta }$ containing these parameters at which the finitely many subformulas of $\theta$ have the same truth values as in $L$, for arguments in $L_{\beta }$.

This reflection can be proved in the ambient ZF without presupposing Axiom schema of separation in $L$: starting at a stage containing the parameters, collect for each relevant existential subformula and every tuple in the current stage the least constructible stage in which a witness occurs, whenever a witness exists in $L$. Ambient Axiom schema of replacement bounds these ordinals. Iterate these witness-stage bounds for $\omega$ steps and take their supremum. Induction on subformulas gives the required finite reflection at the resulting union stage. Only the least stage is chosen, so no ambient axiom of choice is needed.

Since $L_{\beta }$ is transitive and contains $a$, the desired separated subset isIt is definable over $L_{\beta }$ with parameters there, so $b\in \mathrm{Def}(L_{\beta })=L_{\beta +1}\subset L$. Reflection gives $b=\{x\in a:{\theta }^L(x,\vec{p})\}$. Hence ZF proves every Axiom schema of separation instance relativized to $L$. This is a direct Separation proof in the constructible universe, not an appeal to the assertion being proved.

Use the transitive-model convention for “standard” in this assertion: the domain is a transitive set and membership is actual membership. A standard membership model of set theory without transitivity is a weaker notion and would not justify the asserted absoluteness. Ordinalhood is bounded-formula absolute, so the internal ordinals are precisely $A\cap \mathrm{Ord}$. Satisfaction for a set structure is absolute between transitive ZF models containing that structure: the domain, finite parameter tuples, formula codes and the recursive truth clauses are the same. Equivalently one may use the ${\Delta }_1$ absoluteness of the predicate defining $L_{\alpha }$.

Transfinite induction now gives $L_{\alpha }^{\mathbb{A}}=L_{\alpha }$ for each ordinal $\alpha \in A$. At successors both computations use the same definable subsets of the same set structure; at limits they take the same union over all smaller ordinals, which belong to $A$ by transitivity. ThusFor a set-sized model of ordinal height $\theta$, this is $L_{\theta }$. The restriction to actual ordinals makes the printed union precise. Mere well-foundedness of a nontransitive membership substructure would not justify these absoluteness steps; transitivity is the intended standard-model convention.

Let $N$ be any transitive class model of ZF containing every ordinal. By part (b), all its internally computed constructible levels are the actual levels, and each belongs to, and is contained in, $N$. Their union therefore gives $L\subseteq N$. Using the permitted fact that $L\models \mathrm{ZF}$, and that $L$ itself contains every ordinal, we concludeThe word class matters: a set cannot contain every ordinal. Set-sized standard models instead contain their own truncated constructible universe as described in part (b).