Alphabeta Math
TheoremStatement: AI-adaptedProof: 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.

Finite-support bookkeeping kills all named Suslin trees

Statement

Let M be a transitive model of ZFC+GCH and let Pω2 be its ω2 finite-support ccc bookkeeping iteration. Whenever an M-generic GPω2 is supplied, every Suslin tree in M[G] has an isomorphic presentation coded at a bounded stage, and a later coordinate schedules an isomorphic top-adjoined presentation of its ccc finite-specialization forcing on the branch met by G. Consequently M[G] has no Suslin tree and satisfies the Suslin Hypothesis.

Equivalently, if generics through every condition are externally available, 1Pω2 forces SH over M. This last reformulation uses the forcing theorem; neither formulation asserts that an M-generic exists in the universe.

Facts & Assumptions

Given: M, the iteration Pω2, and a supplied M-generic G as in the Statement. Assume AC and GCH in M.

[F1]

The bookkeeping definition gives an ω2-length finite-support iteration whose iterands are forced nonempty and ccc; every earlier canonical nice code for a ccc order of size at most 1 is revisited later, using an isomorphic top-adjoined presentation on every positive branch. The omega_2 bookkeeping iteration for MA

[F2]

Every stage of a finite-support iteration of forced ccc orders is ccc. Finite-support iterations of ccc forcing are ccc

[F3]

In a finite-support ccc iteration of uncountable-cofinality length, structures coded by fewer than that cofinality many ground ordinals occur at a bounded stage. Small sets of ground ordinals are captured at a bounded iteration stage

[F4]

Ccc forcing preserves all ground-model cardinals and cofinalities. Chain conditions preserve high cofinalities and ccc preserves cardinals

[F5]

A Suslin tree has height ω1, countable levels and no uncountable antichain; a natural-valued map separating comparable nodes specializes it. Aronszajn, Suslin and special trees

[F7]

Infinite-cardinal absorption identifies ω1×ω1 and ω1×ω with ω1 and bounds the countable union of its finite powers by 1. Absorption: for cardinals κ,λ with κ infinite and λκ, κλ=κ, and κλ=κ when λ0

[F8]

Opposing injections give a bijection. The Schröder-Bernstein theorem

[F9]

Restricting an iteration generic gives the corresponding earlier generic, and the successor quotient is the evaluated coordinate iterand. Restriction maps and complete embeddings in an iteration

[F10]

Isomorphic presentations and a top adjunction are forcing-equivalent when the original order embeds densely; corresponding generics and valuations give the same generic extension. Forcing equivalence and Boolean completion

[F11]

Finite-specialization forcing for a Suslin tree is ccc and forces its canonical generic union to be a total specialization. Specializing forcing kills a Suslin tree

[F12]

Under countable choice, a countable union of countable sets is countable. Countable unions of at most countable sets, assuming ACω

[F13]

Nonexistence of a Suslin tree is equivalent in ZFC to the Suslin Hypothesis in the strong line convention. Kurepa equivalence

[F14]

Generic extensions of a transitive ZFC ground satisfy ZFC. Generic extensions satisfy ZF and preserve ground-model Choice

[F15]

The forcing theorem supplies truth and the conditional semantic characterization, whose reverse implication requires externally available generics through conditions. Forcing theorem

[A1]

AC chooses simultaneous level enumerations, the transported presentation, and the bookkeeping data; it is preserved to all intermediate and final extensions. The Axiom of Choice

Proof

technique · contradiction, bounded-stage capture, and later specialization
1.1

By [F1] every iterand is forced ccc, so [F2] makes Pω2 ccc. Hence [F4] preserves ω1M and ω2M, while [F6] gives cfM(ω2)=ω2. Every intermediate and final extension satisfies ZFC by [F14].

F1F2F4F6F14A1
1.2

Suppose toward a contradiction that TM[G] is Suslin. Every level Tα is nonempty: height ω1 supplies a node above α, whose predecessor well-order contains a node of height α. By AC choose tαTα and an injection eα:Tαω for every α<ω1. Then αtα injects ω1 into T, while t(ht(t),eht(t)(t)) injects T into ω1×ω. By [F7] and [F8], fix a bijection b:ω1T. Transport the tree order to a relation R on ω1. Fixing a bijection π:ω1×ω1ω1 from [F7], the set C={π(ξ,η):ξRη}ω1 codes the isomorphic tree T=(ω1,R).

F5F7F8F14A1assume-contra
2.1

The code C has size at most 1<cf(ω2) by steps 1.1-1.2. Since its members are ground ordinals, [F3] gives α<ω2 with C,TM[Gα]. The tree T is already Suslin there. Its tree laws, height and absence of a cofinal branch follow downward from the final model because its carrier, relation and ordinals are unchanged. If the earlier model had an uncountable level or antichain A, AC there would give an injection ω1A; in the final model the corresponding level or antichain is countable by the assumed Suslinity, so composition would make ω1 countable, contrary to step 1.1. Thus levels were countable and no uncountable antichain existed at stage α. The same argument applies at every later intermediate stage as long as the final model is assumed to see T as Suslin.

step 1.1step 1.2F3F4F5F14A1
3.1

In M[Gα] form the finite-specialization order P(T). It is ccc by [F11]. Its conditions are finite functions from ω1 to ω; increasing enumeration of a finite graph codes it by a finite sequence from ω1×ω, and the union over finite lengths has size at most 1 by repeated absorption in [F7]. Take a ground Pα-name for this order. The truth lemma in [F15] supplies a condition on the actual generic branch forcing that it is ccc of size at most 1; the canonical-code clause of [F1] turns it into a scheduled nice code. Because every code is revisited cofinally, choose a scheduled stage β>α. Step 2.1 ensures that on the maximal-antichain branch met by Gβ, the evaluated coordinate iterand is an isomorphic top-adjoined presentation of P(T), not the one-point negative branch.

step 2.1F1F7F11F15A1
4.1

By [F9], Gβ+1 factors over M[Gβ] through a generic for that evaluated coordinate iterand. The isomorphism from its positive presentation to a top-adjoined P(T) is onto, and the inclusion of P(T) below the new top is a dense order embedding: the new top has every old condition below it. Therefore [F10] identifies its generic extension with a P(T)-generic extension. Since T is Suslin in M[Gβ] by step 2.1, [F11] supplies there a total function f:Tω separating every comparable distinct pair. This function and those pointwise inequalities persist to M[G].

step 2.1step 3.1F9F10F11F14
5.1

In the final model each fiber An=f1({n}) is an antichain of the assumed Suslin tree T, hence is countable by [F5]. Their countable union is all of the carrier ω1, so [F12] would make ω1 countable, contradicting step 1.1. This includes the fiber n=0 and does not presume that any fiber is nonempty. Thus the alleged final Suslin tree cannot exist.

step 1.1step 1.2step 4.1F5F12A1discharge-contradiction
6.1

The tree T was arbitrary, so M[G] has no Suslin tree; [F13] yields SH under the strong line convention. The argument applies to every supplied M-generic. If generics through all conditions are externally available, [F15] converts that universal generic-extension conclusion into 1Pω2MSH. Without that extra availability, the internal forcing predicate still exists but this semantic equivalence is not asserted.

F13F15step 5.1

Remarks

  • What is captured is a canonical code for an isomorphic presentation on ω1, not necessarily the original raw name for the tree. This is the distinction required by the bookkeeping definition.
  • No claim that Suslinity is upward absolute is used. Under the contradiction hypothesis, an earlier uncountable antichain cannot become countable in the ccc final extension because it carries an injection from the preserved ω1; a cofinal branch simply persists.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

80 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