How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
A countably closed forcing adds a normal Suslin tree
Statement
Let be the countable normal-tree end-extension forcing, and let be the canonical name whose value at a generic filter is obtained from
In ZFC, is countably closed, preserves , and forces to be a normal -splitting Suslin tree of height . This is an assertion of the internal forcing relation; it does not assert that a generic filter over the universe exists.
Facts & Assumptions
Given: ZFC and the forcing . Write .
Conditions have countable successor height, fixed sequence coding, normal -splitting trees, and literal end extension; is a condition. Countable normal-tree end-extension forcing
A maximal antichain in a countable normal splitting tree of nonzero countable limit height can be sealed by a countable new top level, with every new top extending that antichain. Seal a maximal antichain at a countable limit level
Countably closed means that every descending sequence of length below has a lower bound. Closure, distributivity, and chain conditions for forcing orders
An -closed forcing adds no countable sequences of ground-model elements and preserves ground-model cardinals and cofinalities at most . Closure, distributivity, and absence of new short sequences
Under countable choice, . Countable choice makes omega-one regular
Under countable choice, countable unions of countable sets are countable, including the countable fusion unions used below. Countable unions of at most countable sets, assuming
Transfinite recursion constructs a sequence from a specified stage rule. Transfinite recursion
The forcing theorem gives the internal forcing relation and truth lemma, without asserting generic existence. Forcing theorem
Forcing is persistent to stronger conditions, is closed under dense truth, and has dense deciding extensions. Monotonicity, density, and decision for forcing
Atomic membership forcing is a density condition on coefficients of the right-hand name. Atomic forcing relation
Forcing preserves ordinals as sets. Forcing preserves ordinals
A generic extension of a transitive ZFC ground is again a transitive ZFC model. Generic extensions satisfy ZF and preserve ground-model Choice
Under AC, every antichain extends to a maximal antichain by Zorn's lemma. Zorn's lemma
A Suslin tree has height , countable levels, no cofinal branch, and no uncountable antichain. Aronszajn, Suslin and special trees
In ZFC, a cofinal branch through a splitting -tree produces an antichain of cardinality . Splitting turns an uncountable branch into an antichain
Under countable choice, a countable subset of is bounded below . Assuming countable choice: every at most countable subset of is bounded below , so no at most countable subset of is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable
AC supplies countable unions, simultaneous enumerations, recursive extension choices, Zorn's lemma, and the choice used by F15. The Axiom of Choice
Proof
Let be descending, where . The empty sequence has lower bound , and a successor-length sequence has its last member as a lower bound. Suppose is nonzero limit and put and . The ordinal is below by F16. Using a surjection from onto the countable ordinal , F6 makes countable. Literal end extension makes its levels coherent. If is a successor, its value is attained by some ; all later conditions then have the same height and hence are equal to , so is a lower bound. If is limit, has height : every node has extensions on all higher levels because some later condition reaches each such level, and every nontop successor level already occurs in a condition, so normality and full -splitting persist. Its root singleton is a maximal antichain. Apply F2 to that singleton and identify each new branch-top with the union of its sequence branch; the resulting fixed-coded tree has top level , is a condition, and end extends every .
Step 1.1 supplies a lower bound for every descending sequence of every length , including lengths zero, one, successor, and nonzero limit. By F3, is -closed, that is, countably closed.
F5 verifies the regularity hypothesis needed to apply F4 at , so step 2.1 implies that preserves and adds no countable sequence of ground-model elements. For every , let . A one-level extension is obtained by adjoining for every old top node and every ; it remains countable by F6. Iterating this operation, and using step 2.1 for lower bounds at countable limit stages, F7 and A1 produce below any condition a member of . Thus every is dense.
If two conditions have a common extension, their heights are comparable and literal restriction from that common extension shows that the taller end extends the shorter. Hence a generic filter's conditions form an end-extension chain and is coherent. By density of every , it has a level at every ground ordinal ; F4 and F11 say that this is still exactly the extension's . For a fixed , once has , every condition in is compatible with and all taller ones have exactly , so is countable. The same directed common-extension argument supplies every higher-level extension of each node, while the literal successor levels retain full -splitting and function extensionality retains limit uniqueness. Thus is a normal -splitting -tree with countable levels.
Fix and a name with “ is a maximal antichain of .” If and , then forces that some member of is comparable with . By F8 and F9, strengthen to choose a name for such a member. It is forced to be a node of , hence a natural-valued sequence whose ordinal domain is below ; F9 and F11 first decide that ground ordinal domain, and F4 then lets a further extension decide the whole sequence as a ground node . Finally F10 and the displayed canonical-union name say that conditions whose tree contains are dense below a condition forcing : a membership coefficient is a condition containing , and a common extension contains it by end extension. We may therefore find with and “ and is comparable with .” All strengthenings preserve earlier decisions by F9.
Starting below an arbitrary , use A1 to enumerate the countable tree of the current condition. Apply step 5.1 successively to every node in that enumeration, take a lower bound of the resulting descending omega-sequence by step 2.1, and then strengthen into the dense set whose top is strictly higher. Repeat this outer construction for . Let and let be the set of all ground nodes decided into during the construction. The strictly increasing top heights make a countable normal -splitting tree of nonzero countable limit height. Every node of occurred at some stage and is comparable with a member of . Distinct members of are incomparable: a later common condition forces both into the antichain , and persistence forbids it from forcing two distinct comparable members. Hence is a countable maximal antichain of . Apply F2 to seal with a new top level, yielding a condition and below every decision condition.
Persistence gives . Every node of is comparable with , and each new top node extends a member of by F2. Consequently every node added by a future end extension extends one of those top nodes and remains comparable with ; so forces that is maximal in . Since also forces that is an antichain containing the maximal antichain , it forces and therefore countable. Because was arbitrary, such q's are dense below , and F9 gives “ is countable.”
By F12 the extension satisfies ZFC, so F13 extends every antichain of to a maximal one; step 7.1 makes that maximal antichain countable. Thus has no uncountable antichain. If it had a cofinal branch, F15 applied inside the ZFC extension to the splitting -tree from step 4.1 would produce an uncountable antichain, a contradiction. F14 now identifies as a normal splitting Suslin tree.
Steps 2.1, 3.1, and 8.1 prove the closure, preservation, and forced-tree claims. F8 converts the dense local conclusions to the displayed internal forcing assertion; it does not supply or assert a generic over the universe. AC is used exactly through F5 and F6, the recursive choices in steps 3.1 and 6.1, Zorn in step 8.1, and F15.
Depends on
- Countable normal-tree end-extension forcing
- Seal a maximal antichain at a countable limit level
- Closure, distributivity, and chain conditions for forcing orders
- Closure, distributivity, and absence of new short sequences
- Countable choice makes omega-one regular
- Countable unions of at most countable sets, assuming $\mathrm{AC}_\omega$
- Assuming countable choice: every at most countable subset of $\omega_1$ is bounded below $\omega_1$, so no at most countable subset of $\omega_1$ is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable
- Transfinite recursion
- Forcing theorem
- Monotonicity, density, and decision for forcing
- Atomic forcing relation
- Forcing preserves ordinals
- Generic extensions satisfy ZF and preserve ground-model Choice
- Zorn's lemma
- Aronszajn, Suslin and special trees
- Splitting turns an uncountable branch into an antichain
- The Axiom of Choice
Used by
Dependency tree · two levels
62 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Karagila, Forcing & Symmetric Extensions, Theorem 4.25 and complete proof, printed p. 25 (standard reference, not scraped)
- Monk, Set theory following Jech, Lemmas 15.31-15.33 and Theorem 15.38 with complete proofs, printed pp. 271-275 (standard reference, not scraped)