Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-14
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 PST be the countable normal-tree end-extension forcing, and let T˙ be the canonical name whose value at a generic filter G is obtained from

T˙={tˇ,p:pP and tTp},TG=T˙G={Tp:pG}.

In ZFC, PST is countably closed, preserves ω1, and forces T˙ to be a normal ω-splitting Suslin tree of height ω1. 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 P=PST. Write p=(αp,Tp).

[F1]

Conditions have countable successor height, fixed sequence coding, normal ω-splitting trees, and literal end extension; 1P=(0,{}) is a condition. Countable normal-tree end-extension forcing

[F2]

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

[F3]

Countably closed means that every descending sequence of length below 1 has a lower bound. Closure, distributivity, and chain conditions for forcing orders

[F4]

An 1-closed forcing adds no countable sequences of ground-model elements and preserves ground-model cardinals and cofinalities at most 1. Closure, distributivity, and absence of new short sequences

[F5]

Under countable choice, cf(ω1)=ω1. Countable choice makes omega-one regular

[F6]

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 ACω

[F7]

Transfinite recursion constructs a sequence from a specified stage rule. Transfinite recursion

[F8]

The forcing theorem gives the internal forcing relation and truth lemma, without asserting generic existence. Forcing theorem

[F9]

Forcing is persistent to stronger conditions, is closed under dense truth, and has dense deciding extensions. Monotonicity, density, and decision for forcing

[F10]

Atomic membership forcing is a density condition on coefficients of the right-hand name. Atomic forcing relation

[F11]

Forcing preserves ordinals as sets. Forcing preserves ordinals

[F12]

A generic extension of a transitive ZFC ground is again a transitive ZFC model. Generic extensions satisfy ZF and preserve ground-model Choice

[F13]

Under AC, every antichain extends to a maximal antichain by Zorn's lemma. Zorn's lemma

[F14]

A Suslin tree has height ω1, countable levels, no cofinal branch, and no uncountable antichain. Aronszajn, Suslin and special trees

[F15]

In ZFC, a cofinal branch through a splitting ω1-tree produces an antichain of cardinality 1. Splitting turns an uncountable branch into an antichain

[A1]

AC supplies countable unions, simultaneous enumerations, recursive extension choices, Zorn's lemma, and the choice used by F15. The Axiom of Choice

Proof

1.1

Let (pξ)ξ<η be descending, where η<ω1. The empty sequence has lower bound 1P, and a successor-length sequence has its last member as a lower bound. Suppose η is nonzero limit and put δ=supξ<η(αpξ+1) and U=ξ<ηTpξ. The ordinal δ is below ω1 by F16. Using a surjection from ω onto the countable ordinal η, F6 makes U countable. Literal end extension makes its levels coherent. If δ is a successor, its value is attained by some αpξ+1; all later conditions then have the same height and hence are equal to pξ, so pξ is a lower bound. If δ is limit, U 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 q has top level δ, is a condition, and end extends every pξ.

F1F2F6F16A1given
2.1

Step 1.1 supplies a lower bound for every descending sequence of every length η<ω1, including lengths zero, one, successor, and nonzero limit. By F3, P is 1-closed, that is, countably closed.

F3step 1.1
3.1

F5 verifies the regularity hypothesis needed to apply F4 at κ=1, so step 2.1 implies that P preserves ω1 and adds no countable sequence of ground-model elements. For every β<ω1, let Dβ={p:αpβ}. A one-level extension is obtained by adjoining tn for every old top node t and every n<ω; 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 Dβ. Thus every Dβ is dense.

F1F4F5F6F7A1step 2.1
4.1

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 TG is coherent. By density of every Dβ, it has a level at every ground ordinal β<ω1; F4 and F11 say that this is still exactly the extension's ω1. For a fixed β, once pG has αpβ, every condition in G is compatible with p and all taller ones have exactly (Tp)β, so (TG)β=(Tp)β 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 TG is a normal ω-splitting ω1-tree with countable levels.

F1F4F8F11step 3.1
5.1

Fix p0 and a name A˙ with p0A˙ is a maximal antichain of T˙.” If rp0 and sTr, then r forces that some member of A˙ is comparable with s. By F8 and F9, strengthen to choose a name for such a member. It is forced to be a node of T˙, hence a natural-valued sequence whose ordinal domain is below ω1; F9 and F11 first decide that ground ordinal domain, and F4 then lets a further extension decide the whole sequence as a ground node t. Finally F10 and the displayed canonical-union name say that conditions whose tree contains t are dense below a condition forcing tT˙: a membership coefficient is a condition containing t, and a common extension contains it by end extension. We may therefore find rr with tTr and rtA˙ and t is comparable with s.” All strengthenings preserve earlier decisions by F9.

F1F4F8F9F10F11step 4.1
6.1

Starting below an arbitrary r0p0, 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 n<ω. Let U=nTpn and let A be the set of all ground nodes decided into A˙ during the construction. The strictly increasing top heights make U a countable normal ω-splitting tree of nonzero countable limit height. Every node of U occurred at some stage and is comparable with a member of A. Distinct members of A are incomparable: a later common condition forces both into the antichain A˙, and persistence forbids it from forcing two distinct comparable members. Hence A is a countable maximal antichain of U. Apply F2 to seal A with a new top level, yielding a condition qr0 and below every decision condition.

F1F2F6F7F9A1step 2.1step 3.1step 5.1
7.1

Persistence gives qAA˙. Every node of q is comparable with A, and each new top node extends a member of A by F2. Consequently every node added by a future end extension extends one of those top nodes and remains comparable with A; so q forces that A is maximal in T˙. Since q also forces that A˙ is an antichain containing the maximal antichain A, it forces A˙=A and therefore countable. Because r0p0 was arbitrary, such q's are dense below p0, and F9 gives p0A˙ is countable.”

F2F9step 5.1step 6.1
8.1

By F12 the extension satisfies ZFC, so F13 extends every antichain of TG to a maximal one; step 7.1 makes that maximal antichain countable. Thus TG has no uncountable antichain. If it had a cofinal branch, F15 applied inside the ZFC extension to the splitting ω1-tree from step 4.1 would produce an uncountable antichain, a contradiction. F14 now identifies TG as a normal splitting Suslin tree.

F12F13F14F15step 4.1step 7.1
9.1

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.

F5F6F8F12F13F15A1step 2.1step 3.1step 6.1step 8.1

Depends on

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