Let , and work with the set structure . Its ordinal height is an infinite limit: a transitive model of ZFC has no largest ordinal, since it can take the successor of each ordinal it contains. Thus .
Suppose instead that . Enumerate all first-order formulas, and close each finite initial collection under subformulas. Applying Lévy reflection theorem inside , choose a strictly increasing sequence such that agrees with on the first collections. Take . The internal rank levels here are the actual rank levels, because is a transitive rank model.
If with , choose large enough to include this formula and all the parameters in . Reflection supplies a witness in . The Tarski-Vaught test therefore gives . In particular satisfies all of ZFC, contrary to the minimality of .
Consequently
The countable enumeration is of formulas, not merely axioms: witness closure is what makes the union a model of the entire theory.
The structure of hereditarily small sets is transitive. If , all its sets are hereditarily finite, so it cannot satisfy Infinity. Therefore the assumed model has .
Let be a cardinal. The ordinal belongs to , and every actual subset of also belongs to : its transitive closure has size at most . The Power set axiom inside therefore produces the actual , since all subsets relevant to the internal definition are present. This power set itself belongs to , so
Thus is a strong limit. Its regularity was assumed, and we have proved uncountability. Hence is strongly inaccessible.
For the intended infinite regular cardinal , set . Suppose and the functions for its predecessors have been constructed. Since , choose a surjection and define
The supremum is below : it uses fewer than ordinals below , and is regular. This defines a function at each stage of the recursion.
For any , choose with . Whenever , the displayed supremum includes , so . Therefore the recursion yields a long chain under eventual domination of length .
For every , choose an injection . Define the Ulam matrix on omega-one by
For a fixed , every belongs to exactly one of these sets, so their union is the entire tail . Its complement is the countable ordinal . For distinct and fixed , membership in both sets would give for some above both, contradicting injectivity. This verifies both requested properties.
To prove unboundedness, begin above any prescribed ordinal with and choose a strictly increasing sequence so that
This upper bound is below : there are fewer than countable sets in the union, and is regular and uncountable. Put . For any , choose with ; then . Thus .
For closedness, suppose is a limit point of . Given , choose with . Then . Therefore as well. Hence is a club set in . This is the club of closure points for countable set-valued functions.
The generic extension is . It is transitive: if , an active pair in supplies a subname with . Ground sets belong to it by their canonical names. Without assuming a weakest condition, use ; nonemptiness of gives .
Induction on forcing name rank gives . The right side is an ordinal of . If is an ordinal, its rank equals , so it is at most a ground-model ordinal. Transitivity of then implies . Conversely every ground ordinal remains the same ordinal in the transitive extension, since membership is unchanged. Hence
This proves forcing preserves ordinals directly from ranks, without assuming cardinal preservation.
Let be the fixed ground ordinal. We prove that remains stationary in this ordinal. The chain condition for forcing ensures that remains regular: possible values of each coordinate of an ordinal-valued name form a ground set of size less than , by a maximal deciding forcing antichain. A hypothetical cofinal map with domain below would have its range covered by fewer than such small sets, hence bounded by regularity in .
Let name a club set in , and take forcing this. For each , choose in a maximal forcing antichain above deciding the least point of strictly above . Its set of possible values has size less than , so choose a ground bound larger than all of them. The ground set
is a club set by the usual countable closure iteration and regularity. For every , forces unbounded in , and closedness forces . Hence . In , choose ; that same ordinal belongs to in the extension. Stationarity at the fixed ground is preserved.
There is an important qualification to the printed notation. If it is recomputed internally as , the assertion is false without preservation of smaller cardinals. Finite partial maps from to form a forcing of size , hence have the -chain condition, but collapse to countable. Then , while is larger. The old is bounded in this new , so cannot be stationary there. The proved statement uses the fixed ground ordinal, or alternatively requires the lower-cardinal preservation needed to retain its aleph index.
A nice forcing name for a subset of a ground-model set , often an ordinal, has the form
where each is an antichain in and the entire construction belongs to . Its value consists of the for which meets . The antichains need not be maximal. Under the countable chain condition they are countable in , which makes nice forcing names useful for counting possible subsets in extensions.
For uncountable regular , let . Since is a club set in , , so .
If , its cofinality ensures : ordinals strictly between and are successors, and has cofinality . In the continuous increasing enumeration of , take . It is a limit point of and has cofinality . Coherence gives , with order type and size . This contradicts the size clause for ordinals of cofinality below . Thus
The printed hypotheses need this qualification. At , choose for every nonzero countable limit ordinal. These club sets are coherent, and the small-cofinality clause is vacuous. But at their order type is , not . The standard square principle includes an order-type bound , which also repairs this countable case.
Fix with . The limit points of form a club set in . For each such point , coherence gives
As increases through those limit points, these order types strictly increase. Hence the club set contains at most one member of a fixed fiber . Removing an initial segment past that member leaves a club set disjoint from . Therefore is not stationary. This proves each is non-reflecting, by the nonreflection of fixed order-type fibers.
For uncountable regular , part (a) gives type at cofinality , and the size clause gives type less than at smaller cofinalities. All nonzero limit ordinals below fall into one of these cases. Thus
The index set has cardinality , so this is a disjoint union of non-reflecting subsets. Empty fibers can be omitted; if nonempty pieces are required, a fiber of size can be split further, since nonreflection is inherited by subsets. Such a fiber exists because sets of size at most cannot cover points.
At , the nonreflection definition is vacuous for every subset of , since no smaller ordinal has uncountable cofinality. The partition conclusion is therefore still true by an arbitrary countable partition, although the particular fibers from the weak printed square assumptions need not cover all limit ordinals. Under the standard order-type-bounded square definition, the displayed fiber partition works in this case too.
The forcing theorem has two central clauses. Definability: for each first-order formula , the relation on conditions and ground-model names is first-order definable in . Truth lemma: for every -generic and every tuple of names in ,
Forcing is monotone under strengthening and agrees with the generic-extension semantics. Together with the generic model construction, is a transitive model of ZFC containing with the same ordinals. The definability and truth clauses are the auxiliary parts used when proving individual extension axioms.
Choose a name for and a condition forcing that it is a function . The ordinals belong to , by forcing preserves ordinals. For each , choose in a maximal forcing antichain in the cone above , every member deciding as an ordinal below . Conditions deciding an ordinal-valued name are dense, by the forcing theorem.
Let be the set of values decided by members of . The chain condition gives , and Choice and Replacement in assemble all these sets into a function with domain . Since , genericity ensures that meets each deciding forcing antichain above ; equivalently enlarge it to a global maximal forcing antichain by conditions incompatible with . Its chosen value is the actual . Therefore
This is the possible-values lemma for chain-condition forcing. All size bounds in its construction are internal to the ground model.