All cardinalities in this part are first computed in . The forcing has size . A family of finite domains has a -sized Delta-system, since is regular. There are fewer than possible value assignments on its finite root: each coordinate allows fewer than values. Regularity lets us thin to two conditions, indeed many, with identical root assignments. Their union is a condition, proving the -chain condition.
Consequently every maximal forcing antichain has cardinality less than , but there is no one compulsory cardinality. For any nonzero cardinal , the single-coordinate conditions assigning the values at form an forcing antichain of size . 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 for . We use this printed weaker-first convention: extends and is stronger. Compatibility and generic meeting arguments below always refer to common extensions, so do not accidentally reverse the convention.
The Delta-system lemma states that every uncountable family of finite sets contains an uncountable subfamily and a fixed finite root such that
At a regular uncountable cardinal , a family of finite sets has a Delta-system subfamily of size . The root may be empty. Neither version asserts that all sets in the original family have the same intersection.
Inside , the finite-function order has the countable chain condition for finite-function forcing. In an uncountable family of binary conditions there are uncountably many distinct finite domains, since each domain supports only finitely many conditions. These domains would have an uncountable Delta-system subfamily by the Delta-system lemma. There are only finitely many assignments to the common finite root, so thin further to an uncountable family agreeing there. Any two such conditions have a union that is again a function and is a common stronger extension. Thus no uncountable antichain in a forcing order exists.
Here is the relevant preservation argument, rather than an appeal to the condition alone. Fix forcing that a forcing name is a function . For each , choose inside a maximal antichain in a forcing order below deciding . By the countable chain condition for forcing, this antichain is countable in , so the possible values form a countable . The union is countable in , hence bounded below its regular . The interpreted has range contained in , by maximality and the dense-below generic meeting lemma. It therefore cannot be a surjection onto .
If were not a cardinal number in , it would be equinumerous with a smaller ordinal, which was countable already in ; composing with that ground-model enumeration would give a surjection . This is impossible. Therefore
This is the possible-values lemma for chain-condition forcing specialized to . Countability and regularity in this proof are computed inside , not inferred from the external countability of .
A Delta-system is a family of sets with a fixed root such that
The Delta-system lemma says that every uncountable family of finite sets has an uncountable subfamily forming a Delta-system. The root may be empty. Finiteness is a hypothesis on the family to which this lemma is applied, rather than a requirement in the general definition of a Delta-system.