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 be a transitive model of ZFC+GCH and let be its finite-support ccc bookkeeping iteration. Whenever an -generic is supplied, every Suslin tree in 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 . Consequently has no Suslin tree and satisfies the Suslin Hypothesis.
Equivalently, if generics through every condition are externally available, forces SH over . This last reformulation uses the forcing theorem; neither formulation asserts that an -generic exists in the universe.
Facts & Assumptions
Given: , the iteration , and a supplied -generic as in the Statement. Assume AC and GCH in .
The bookkeeping definition gives an -length finite-support iteration whose iterands are forced nonempty and ccc; every earlier canonical nice code for a ccc order of size at most is revisited later, using an isomorphic top-adjoined presentation on every positive branch. The omega_2 bookkeeping iteration for MA
Every stage of a finite-support iteration of forced ccc orders is ccc. Finite-support iterations of ccc forcing are ccc
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
Ccc forcing preserves all ground-model cardinals and cofinalities. Chain conditions preserve high cofinalities and ccc preserves cardinals
A Suslin tree has height , countable levels and no uncountable antichain; a natural-valued map separating comparable nodes specializes it. Aronszajn, Suslin and special trees
Infinite-cardinal absorption identifies and with and bounds the countable union of its finite powers by . Absorption: for cardinals with infinite and , , and when
Opposing injections give a bijection. The Schröder-Bernstein theorem
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
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
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
Under countable choice, a countable union of countable sets is countable. Countable unions of at most countable sets, assuming
Nonexistence of a Suslin tree is equivalent in ZFC to the Suslin Hypothesis in the strong line convention. Kurepa equivalence
Generic extensions of a transitive ZFC ground satisfy ZFC. Generic extensions satisfy ZF and preserve ground-model Choice
The forcing theorem supplies truth and the conditional semantic characterization, whose reverse implication requires externally available generics through conditions. Forcing theorem
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
By [F1] every iterand is forced ccc, so [F2] makes ccc. Hence [F4] preserves and , while [F6] gives . Every intermediate and final extension satisfies ZFC by [F14].
Suppose toward a contradiction that is Suslin. Every level is nonempty: height supplies a node above , whose predecessor well-order contains a node of height . By AC choose and an injection for every . Then injects into , while injects into . By [F7] and [F8], fix a bijection . Transport the tree order to a relation on . Fixing a bijection from [F7], the set codes the isomorphic tree .
The code has size at most by steps 1.1-1.2. Since its members are ground ordinals, [F3] gives with . The tree 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 , AC there would give an injection ; in the final model the corresponding level or antichain is countable by the assumed Suslinity, so composition would make 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 as Suslin.
In form the finite-specialization order . It is ccc by [F11]. Its conditions are finite functions from to ; increasing enumeration of a finite graph codes it by a finite sequence from , and the union over finite lengths has size at most by repeated absorption in [F7]. Take a ground -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 ; 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 , the evaluated coordinate iterand is an isomorphic top-adjoined presentation of , not the one-point negative branch.
By [F9], factors over through a generic for that evaluated coordinate iterand. The isomorphism from its positive presentation to a top-adjoined is onto, and the inclusion of 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 -generic extension. Since is Suslin in by step 2.1, [F11] supplies there a total function separating every comparable distinct pair. This function and those pointwise inequalities persist to .
In the final model each fiber is an antichain of the assumed Suslin tree , hence is countable by [F5]. Their countable union is all of the carrier , so [F12] would make countable, contradicting step 1.1. This includes the fiber and does not presume that any fiber is nonempty. Thus the alleged final Suslin tree cannot exist.
The tree was arbitrary, so has no Suslin tree; [F13] yields SH under the strong line convention. The argument applies to every supplied -generic. If generics through all conditions are externally available, [F15] converts that universal generic-extension conclusion into . Without that extra availability, the internal forcing predicate still exists but this semantic equivalence is not asserted.
Remarks
- What is captured is a canonical code for an isomorphic presentation on , 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 ; a cofinal branch simply persists.
Depends on
- The omega_2 bookkeeping iteration for MA
- Small sets of ground ordinals are captured at a bounded iteration stage
- Finite-support iterations of ccc forcing are ccc
- Specializing forcing kills a Suslin tree
- Chain conditions preserve high cofinalities and ccc preserves cardinals
- Aronszajn, Suslin and special trees
- Restriction maps and complete embeddings in an iteration
- Forcing equivalence and Boolean completion
- Forcing theorem
- Generic extensions satisfy ZF and preserve ground-model Choice
- $\aleph_0$ is regular in ZF; assuming the Axiom of Choice every successor aleph $\aleph_{\alpha+1}$ is regular; $\operatorname{cf}(\aleph_\omega) = \aleph_0$, so $\aleph_\omega$ is singular, and under choice it is the least singular infinite cardinal
- Absorption: for cardinals $\kappa, \lambda$ with $\kappa$ infinite and $\lambda \le \kappa$, $\kappa \oplus \lambda = \kappa$, and $\kappa \otimes \lambda = \kappa$ when $\lambda \ne 0$
- The Schröder-Bernstein theorem
- Countable unions of at most countable sets, assuming $\mathrm{AC}_\omega$
- Kurepa equivalence
- The Axiom of Choice
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
- Karagila, Forcing & Symmetric Extensions, Theorem 7.10 and Lemmas 7.11-7.13, printed pp. 37-38 (standard reference, not scraped)