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

All cardinalities in this part are first computed in $M$. The forcing has size $\kappa$. A family of $\kappa$ finite domains has a $\kappa$-sized Delta-system, since $\kappa$ is regular. There are fewer than $\kappa$ possible value assignments on its finite root: each coordinate $(\alpha ,n)$ allows fewer than $\kappa$ values. Regularity lets us thin to two conditions, indeed $\kappa$ many, with identical root assignments. Their union is a condition, proving the $\kappa$-chain condition.

Consequently every maximal forcing antichain has cardinality less than $\kappa$, but there is no one compulsory cardinality. For any nonzero cardinal $\mu <\kappa$, the single-coordinate conditions assigning the values $\xi <\mu$ at $(\mu ,0)$ form an forcing antichain of size $\mu$. It is maximal: a condition already assigning that coordinate is compatible with its matching value, and a condition not assigning it is compatible with every allowed value. Thus every such size occurs, including singleton maximal forcing antichains. These are the maximal-antichain sizes in the finite Lévy collapse.

The paper writes $p\le q$ for $p\subseteq q$. We use this printed weaker-first convention: $q$ extends $p$ and is stronger. Compatibility and generic meeting arguments below always refer to common extensions, so do not accidentally reverse the convention.

For every infinite $\alpha <\kappa$, the generic union at coordinate $\alpha$ gives a function $g_{\alpha }:\omega \to \alpha$. The requirement to assign $(\alpha ,n)$ is dense for each $n$, and the requirement to use any specified value $\beta <\alpha$ is dense by assigning it at a fresh natural-number position. Therefore $g_{\alpha }$ is a surjection, and every ordinal below $\kappa$ becomes countable.

The $\kappa$-chain condition preserves the regularity of $\kappa$. For a direct verification, a forcing name for a function from some $\mu <\kappa$ into $\kappa$ has fewer than $\kappa$ possible values at each coordinate, using a maximal deciding forcing antichain. The union of these possible-value sets has size less than $\kappa$ by regularity and is bounded in $\kappa$. No such function can be cofinal. In particular $\kappa$ remains uncountable, while every smaller ordinal is countable. HenceThis is the finite Lévy collapse to omega-one.

In $M$, take $T={\bigcup }_{\alpha <\kappa }{}^{\alpha }2$ ordered by extension. Strong inaccessibility gives $|T_{\alpha }|=2^{|\alpha |}<\kappa$. In $M[H]$, each of these ground levels is therefore countable, while the height $\kappa$ is ${\omega }_1$. Thus the unchanged ground set-theoretic tree is an ${\aleph }_1$-tree in the extension.

Every ground binary function of length $\kappa$ still yields a distinct cofinal branch through this set-theoretic tree. There are $(2^{\kappa }{)}^M\ge ({\kappa }^{+}{)}^M$ such branches. The $\kappa$-chain condition preserves cardinals at and above $\kappa$, so $({\kappa }^{+}{)}^M={\aleph }_2^{M[H]}$. The ground branch family still has at least that cardinality. ConsequentlyThis Kurepa tree from an inaccessible binary tree uses ground-model levels and branches; it does not claim the full binary set-theoretic tree newly computed in the extension has countable levels.