Alphabeta Math
Pipeline-generated
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.

Suslin Trees, Lines, Algebras, and Independence

1 · Prerequisites

2 · Summary

The Suslin Hypothesis is stated using the library's strong line convention: a Suslin line is dense, has no endpoints, is boundedly complete, is ccc, and is nonseparable. Starting from a Suslin tree, a normal infinitely splitting refinement supports a first-difference order on maximal branches. Its exact Dedekind completion, after possible endpoints are deleted, is a Suslin line. Conversely, a nowhere-separable quotient of a Suslin line supplies the nested closed intervals from which a Suslin tree is built. These arguments establish the line--tree equivalence directly rather than using the earlier recorded orientation result.

The Boolean-algebra strand proves both remaining directions of Kurepa's equivalence. Suslin-tree forcing is ccc and countably distributive, so its regular-open completion is a complete atomless ccc Boolean algebra satisfying the displayed diagonal distributive law. In the other direction, recursively refined maximal antichains of such an algebra form a normal splitting Suslin tree. A split pair in a Suslin tree also gives a ccc forcing whose square is not ccc, making the failure of productive ccc explicit.

The forcing applications separate three different mechanisms. Martin's Axiom at aleph one specializes any alleged Suslin tree, and MA together with not-CH therefore implies SH. A countably closed end-extension forcing instead adds a normal Suslin tree by adjoining top levels and sealing every named maximal antichain. Finite specialization forcing kills a fixed Suslin tree, while the length-omega-two finite-support bookkeeping iteration schedules every bounded-stage tree code and kills all final Suslin trees. The countable-order embedding and rational-specialization equivalence supply the exact bridge between countable antichain covers and the generic labeling used here.

All of these object-theory arguments are carried out in ZFC, with Choice declared where simultaneous branch, interval, antichain, or enumeration choices are made. The concluding independence result is deliberately metatheoretic. The MA branch gives external relative consistency of SH, while the verified constructible interpretation gives external relative consistency of not-SH. The finite proof splices do not extract a transitive model from bare consistency and do not claim a stronger arithmetized transfer than their suppliers provide.

3 · Logical flowchart

4 · Definitions, theorems and proofs

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

The Suslin Hypothesis and Suslin algebras

Definition

Work in ZFC, so the axiom of choice is available as stated in The Axiom of Choice. The Suslin Hypothesis (SH) says that there is no Suslin line in the strong order-theoretic sense of Suslin lines in order language.

Let B be a complete Boolean algebra as in Completeness, regular opens, and order continuity. It is atomless if every 0<bB has some c with 0<c<b. Regard B+=B{0} as a forcing order with stronger elements smaller. The algebra is ccc when B+ is ccc in the sense of Compatibility, ccc and Knaster for posets, equivalently when every pairwise disjoint family of nonzero Boolean elements is countable.

The algebra B is countably distributive when, for every double sequence (bn,m)n,m<ω in B,

n<ωm<ωbn,m=fωωn<ωbn,f(n).

A Suslin algebra is a complete, atomless, ccc, countably distributive Boolean algebra with 01. The last clause explicitly excludes the one-element algebra; atomlessness alone can be vacuous there. Empty joins and meets retain the complete-algebra conventions =0 and =1. The displayed distributive law uses the nonempty index set ω in both coordinates, so it asserts no selection from an empty family.

The definition itself makes no choice. AC is declared because the equivalence and construction theorems on this page use simultaneous successor orders, maximal antichains, and countable enumerations.

LemmaStatement: AI-adaptedProof: AI-adaptedaudited 2026-09-14Open item page →

Every Suslin tree has a normal splitting refinement

Statement

In ZFC, every Suslin tree T has a normal splitting Suslin tree S derived from it. The construction can be made infinitely splitting: every nonterminal node of S has countably infinitely many immediate successors. Moreover, any hypothetical uncountable branch or antichain in S canonically yields one in T; this is the precise sense in which forbidden branches and antichains lift to the original tree.

Facts & Assumptions

Given: A Suslin tree T. Assume AC.

[F1]

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

[F2]

Normality requires a unique root, extensions to every higher level, and Hausdorff uniqueness at nonzero limit levels; splitting requires at least two immediate successors. Normal and splitting trees

[F3]

Predecessors at a fixed lower height are unique, nodes below a common node are comparable, and strict tree order raises height. Tree predecessors and compatibility

[F4]

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

[A1]

AC supplies simultaneous enumerations, witnesses, and the final cone choice. The Axiom of Choice

Proof

1.1

Put T={tT:Tt is uncountable}. Some root belongs to T, since the countable level of roots cannot have only countable cones while T has height ω1. If tT and ht(t)<β<ω1, then some extension of t on level β has uncountable cone: otherwise the part of Tt below β, together with the countably many countable cones based on that level, would be countable by F4. Thus T still has height ω1, countable levels, and extension to every higher level. Being a subtree, it has no forbidden branch or antichain.

F1F3F4A1given
2.1

First repair possible non-Hausdorff limit splitting; doing this before passing to branching points is essential. For each downward-closed chain CT of limit order type αC, where at least two nodes of T at height αC lie above every member of C, adjoin one history node C. Keep the old order and declare x<C exactly when xC, declare C<x exactly when every member of C is below x, and put C<D exactly when CD. The eight old/history cases verify transitivity. An infinite descending sequence of history nodes would, by choosing a point in each successive set difference, give a descending sequence in T; mixed descending sequences reduce to the same contradiction. Predecessors of any node are linearly ordered by inclusion of their histories, so the enlarged order H is a tree.

F3A1step 1.1
3.1

The enlargement remains Suslin. An uncountable chain containing uncountably many history nodes gives a strictly increasing ω1-sequence of histories; choosing one point from each successive difference gives an uncountable chain in T. For an uncountable antichain of history nodes, choose for each C an old upper bound uC at height αC lying above every member of C, as guaranteed by the definition in step 2.1. Comparability of two such bounds would make their predecessor histories comparable, so the uC form an uncountable antichain in T. If uncountably many members are old nodes, the contradiction is immediate. AC makes these choices and permits thinning the old/history partition. Thus every forbidden set in H lifts to T and then to T. Every old node retains its uncountable cone, and each C lies below two incompatible old upper bounds with uncountable cones; hence every node of H has an uncountable cone. Extension to higher levels is inherited from T.

F1F3A1step 1.1step 2.1
3.2

The history insertion makes H Hausdorff at nonzero limit levels. Suppose a limit-length chain wξ:ξ<ρ has two distinct upper nodes at its level. If old nodes occur cofinally in the chain, those old nodes and all their old predecessors form a downward-closed T-chain C of limit length with the two upper nodes above it; step 2.1 inserted C strictly between the chain and those upper nodes. If the chain is eventually made of history nodes Cξ, then the increasing union C=Cξ has the same properties, and again C is a missing further predecessor. Either case contradicts the assumed level of the two upper nodes. This is Monk's two-case verification of Hausdorff uniqueness; in particular, competing old limit nodes move to a successor level immediately above their common history node.

F2F3A1step 2.1
4.1

Now branching points are cofinal above every tH. Suppose instead that the branching points above t were bounded below some countable level. At a higher level, the cone above each node is a chain: two incomparable extensions would have a first divergence, and the Hausdorff property from step 3.2 rules out a first divergence at a limit level, so their last common predecessor would be a branching point. Each such chain is countable by Suslinity, and the level is countable because it is an antichain in H; F4 would make the uncountable cone above t countable, a contradiction. Let B be the induced tree of branching points of H. Above two incompatible immediate successors of xB, choose branching points of least possible height. They are distinct immediate successors of x in B. Thus every node of B branches, and cofinality of branching points plus the extension property of H gives extensions to every higher B-level. As a subtree of H, B remains Suslin.

F1F2F3F4A1step 3.1step 3.2
5.1

The Hausdorff property passes to B. Indeed, if two nodes at a nonzero limit B-level had the same strict B-predecessors but different H-predecessor histories, their first divergence in H would yield a branching point strictly above all their common B-predecessors and below one of the two nodes. That branching point belongs to B, contradicting equality of their B-predecessor sets.

F2F3step 3.2step 4.1
6.1

Retain the nodes of B on its limit levels, ordered as before, and reindex those levels increasingly by ω1. Between a retained level and the next retained level lie ω successive branching levels of B. Iterating the two-successor choice through the first n of them gives at least 2n incompatible extensions, and the extension property carries all of them to the next retained level. Hence every node has countably infinitely many immediate successors in the retained tree. Its levels are countable because each is an antichain in the Suslin tree B, and it keeps the extension property and the limit-history uniqueness from step 5.1. Choose a root of the retained tree and take its cone; every node of B has an uncountable cone by steps 3.1 and 4.1, so this cone is cofinal and the resulting tree has a unique root.

F1F2F3F4A1step 3.1step 4.1step 5.1
7.1

Call the resulting cone S. It is normal and infinitely splitting by steps 5.1 and 6.1. Restriction to levels and a cone cannot create a branch or antichain, so S is Suslin by steps 3.1 and 4.1; and the lifting transformations in step 3.1 apply to any hypothetical uncountable forbidden set in S. This proves both the refinement and the stated lifting clause. The uses of AC were the simultaneous countability enumerations, history witnesses, branching-point selections, and final root cone; no weaker-choice claim is made.

F1F2A1step 3.1step 4.1step 6.1
LemmaStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

The first-difference order on branches

Statement

Let S be the infinitely splitting normal Suslin refinement furnished by Every Suslin tree has a normal splitting refinement. Order every immediate-successor set densely and without endpoints, and order the maximal branches of S lexicographically at their first difference. In ZFC this is a dense linear order without endpoints, it is ccc, and none of its nonempty open intervals is separable.

Facts & Assumptions

Given: The refined tree S and AC.

[F1]

The refinement is normal, Suslin, and countably infinitely splitting, and forbidden uncountable branch/antichain sets lift to the original tree. Every Suslin tree has a normal splitting refinement

[F2]

A normal tree has a faithful downward-closed sequence representation preserving heights and initial segments. Normal trees have faithful sequence representations

[F3]

Nodes below a common node are comparable, and each lower height has a unique predecessor. Tree predecessors and compatibility

[F4]

The rationals are countably infinite. Q is countably infinite

[F5]

The rational order is dense; its elementary translates q1 and q+1 also show it has no endpoints. The rationals embed densely in the reals

[F6]

A countable union of countable sets is countable under countable choice. Countable unions of at most countable sets, assuming ACω

[A1]

AC supplies the simultaneous successor orders and maximal-branch extensions. The Axiom of Choice

[F7]

Under AC, Zorn's lemma supplies a maximal element when every chain in a nonempty poset has an upper bound. Zorn's lemma

Proof

1.1

For each node t, its immediate-successor set is countably infinite by F1 and the countability of the next level. Using F4 and A1, choose a bijection from that set to Q and transport the usual dense no-endpoint order from F5. Use F2 to regard a branch as a coherent sequence of successor choices. The poset of branches through a fixed node, ordered by inclusion, is nonempty and the union of every chain is an upper bound, so F7 supplies a maximal branch through every node. Such a branch has countable limit length: it cannot have length ω1 because S is Suslin, and it cannot have a last node because normality extends that node higher. Two distinct maximal branches cannot be proper initial segments of one another, so they have a least differing coordinate d(B,C).

F1F2F3F4F5F7A1given
2.1

Define B<lexC when, at d(B,C), the successor chosen by B precedes the successor chosen by C. The usual first-difference argument is valid because F2 identifies all earlier coordinates and F3 makes their common predecessor unique. If A<B<C, the least of the two relevant first-difference levels determines the same orientation for A and C; hence the relation is transitive. Exactly one orientation holds for distinct branches, so this is a linear order.

F2F3step 1.1
3.1

If B<C, choose at their first difference a successor strictly between their two successors in the dense local order and extend it to a maximal branch E. Then B<E<C. Given a branch B, take one of its successor choices and choose local successors immediately below and above it in the no-endpoint local order; maximal branches through them lie respectively below and above B. Thus the lexicographic branch order is dense and has no endpoints.

F5A1step 1.1step 2.1
4.1

Suppose (Iξ)ξ<ω1 were pairwise disjoint nonempty open branch intervals, writing Iξ=(Bξ,Cξ). Choose EξIξ. Since its length is limit, choose d(Bξ,Eξ),d(Eξ,Cξ)<αξ<len(Eξ) and let xξ be the height-αξ node of Eξ. If xξSxη, then the two middle branches agree through αξ; comparing them at the two earlier first-difference coordinates puts Eη strictly between Bξ and Cξ. This contradicts disjointness of Iξ and Iη. Hence the xξ form an uncountable tree antichain, contrary to F1. The branch order is ccc.

F1F3A1step 2.1step 3.1
5.1

Fix a nonempty open interval (B,C) and a countable set D of branches in it. By F6 choose a countable ordinal δ strictly above d(B,C) and above the lengths of every member of D. At the first difference of B,C, choose an intermediate successor, extend its cone to a node x at height δ, and then to a maximal branch; every branch through x lies in (B,C). The cone above x is not a chain, for normality would otherwise give a cofinal branch. Choose incomparable y,z>x, and incomparable u,v>y, and extend u,v,z to branches P,Q,R. After interchanging P,Q and, if needed, reversing the picture, either (P,R) or (R,Q) is a nonempty interval contained in (B,C) whose two endpoints share x. Any branch lying strictly between those endpoints must agree with one endpoint through height δ, so has length greater than δ. It therefore is not in D. Thus D is not dense in (B,C).

F1F3F6A1step 2.1step 3.1step 4.1
6.1

Steps 2.1-5.1 prove linearity, density, absence of endpoints, ccc, and failure of separability in every nonempty interval. AC is used through F7 and to choose the family of local rational orders, maximal branches, interval witnesses, and the countable ordinal bound; no claim is made in ZF alone.

F7A1step 2.1step 3.1step 4.1step 5.1
LemmaStatement: Literature-sourcedProof: AI-adaptedaudited 2026-09-14Open item page →

Linear-order completion and density

Statement

Let L be a linear order. A completion of L means a linear order M satisfying the following exact clauses:

  • (C1) LM, with the same order on L;
  • (C2) every subset of M, including the empty set, has a least upper bound and a greatest lower bound in M;
  • (C3) every xM is the least upper bound in M of some subset of L; and
  • (C4) if aL is the least upper bound in L of AL, then it remains the least upper bound of A in M.

Every linear order has such a completion, and any two completions are uniquely isomorphic over L. If L is dense, then it is order-dense in every completion. If in addition L has no endpoints, has no uncountable pairwise disjoint family of nonempty open intervals, and no nonempty open interval of L is separable in its order topology, then deleting the possible first and last elements of a completion produces a dense, no-endpoint, boundedly complete order with the same two latter properties.

Facts & Assumptions

Given: A linear order L; for the transfer clause, the additional hypotheses displayed in the statement.

[F1]

A linear order is a partial order in which every two elements are comparable; least upper bounds are unique by antisymmetry. Partial order and partially ordered set

[F2]

Open intervals are endpoint-excluding order-convex sets; we use the same displayed interval notation in an arbitrary linear order. Intervals of R: the nine order-convex forms, nondegeneracy, and length

[F3]
[F4]

Separability means the existence of an at most countable dense subset. Separability: the existence of an at most countable dense subset

[F5]

“Countable” means finite or countably infinite. Finite, countably infinite, countable, uncountable

[A1]

AC supplies simultaneous witnesses from families of nonempty intervals. The Axiom of Choice

Proof

1.1

Let C(L) consist of the subsets XL such that (i) b<aX implies bX, and (ii) whenever X has a least upper bound a in L, one has aX. Order C(L) by inclusion. These are the downward-closed cuts with every already-existing L-supremum closed in.

F1given
2.1

The inclusion order on C(L) is linear. Indeed, if X,YC(L) and aXY, then every bY satisfies b<a (otherwise downward closure would put a in Y), and hence bX; thus YX.

F1step 1.1
3.1

Every family XC(L) has a supremum. Put U=X. If U has no least upper bound in L, then UC(L) and is the union-supremum. If a=supLU exists, downward closure gives U{a}=(,a], which lies in C(L) and is the least cut above every member of X. This includes X=. Infima then exist as suprema of sets of lower bounds, so C(L) is complete.

F1step 1.1step 2.1
3.2

Send aL to j(a)=(,a]. Each j(a) is a cut, and a<b holds exactly when j(a)j(b), so j is an order embedding. Replacing L by its named copy j[L] if necessary gives literal inclusion as required by C1.

F1step 1.1step 2.1
4.1

Every cut X is sup{j(a):aX}, including the empty cut. If a=supLA for AL, then j(a) is an upper bound of j[A]; any cut Y above every j(x) for xA contains every b<a, and it contains a either because aA or because clause (ii) closes Y under the supremum a. Hence j(a)=supj[A]. Thus the constructed order satisfies C2-C4.

F1step 1.1step 3.1step 3.2
5.1

Let P be any completion satisfying C1-C4 and define τP(x)={aL:aPx}. This is a cut: downward closure is immediate, while if b=supLτP(x), C4 makes b its supremum in P, which also equals x by C3, so b=xτP(x). If x<y, C3 gives an aL with x<ay, so τP(x)τP(y). Conversely the traces reflect order. For every cut X, if x=supPX, then τP(x)=X: an a<x in the trace cannot upper-bound X, and if a=xL, then a=supLX and cut closure puts a in X. Thus τP is an onto isomorphism from P to C(L) and fixes L. Applying this to two completions gives the unique isomorphism over L, since C3 forces any such isomorphism to send each supPA to supNA.

F1step 1.1step 4.1
5.2

Suppose now that L is dense and M is a completion. If x<y in M, C3 supplies bL with x<by. If xL, density in L gives x<a<b for some aL. If xL and there were no aL with x<a<b, then b would be the least upper bound in L of the L-points below x; C4 would make that supremum equal both b and x, a contradiction. Hence in all cases some aL satisfies x<a<y, so L is order-dense in M.

F1step 4.1
6.1

If (Iξ)ξ<ω1 were pairwise disjoint nonempty open intervals of M, order-density and A1 would choose aξ<bξ in LIξ. The nonempty L-intervals (aξ,bξ) would remain pairwise disjoint, contradicting the corresponding hypothesis on L. Thus the interval ccc passes to M.

F2A1step 5.2
6.2

Suppose a nonempty open interval I of M had a countable dense set D. Choose a<b in LI. The set D(a,b) is nonempty and countable; list it as (dn)n<ω, repeating entries in the finite case. For every pair di<dj, use order-density and A1 to choose eijL with di<eij<dj. The set E={eij:di<dj} is countable by diagonal enumeration of the pairs of natural indices. Given u<v in L(a,b), density of D first gives di(u,v) and then dj(di,v), so u<eij<v. Therefore E is dense in the nonempty L-interval (a,b), contradicting the hypothesis on L. No nonempty open interval of M is separable.

F2F3F4F5A1step 5.2
7.1

Finally assume that L has no endpoints, and delete from M its first and last elements when they exist. Neither deleted point belongs to L. The remainder M still contains the order-dense copy of L, is dense and has no endpoints, and retains the conclusions of steps 6.1-6.2. If a nonempty AM is bounded above there, then supMA lies above a member of A and below an upper bound in M, so it is neither deleted endpoint and belongs to M; hence M is boundedly complete. This proves every assertion and records the precise use of AC.

A1step 5.2step 6.1step 6.2
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

A Suslin tree yields a Suslin line

Statement

In ZFC, if a Suslin tree exists, then a Suslin line exists in the strong published convention.

Facts & Assumptions

Given: A Suslin tree T. Assume AC.

[F1]

A strong-convention Suslin line is nonempty, dense, has no endpoints, is boundedly complete, has no countable order-dense subset, and has only countable families of pairwise disjoint nonempty open intervals. Suslin lines in order language

[F2]

Every Suslin tree has an infinitely splitting normal Suslin refinement in ZFC. Every Suslin tree has a normal splitting refinement

[F3]

The maximal branches of that refinement carry a dense no-endpoint ccc first-difference order in which every nonempty open interval is nonseparable. The first-difference order on branches

[F4]

Completing such an order and deleting possible endpoints preserves density, bounded completeness, ccc, and absence of separable nonempty intervals. Linear-order completion and density

[A1]

AC is the choice principle used by the refinement, branch, and completion constructions. The Axiom of Choice

Proof

1.1

Apply F2 to T and obtain an infinitely splitting normal Suslin refinement S.

F2A1given
2.1

By F3, the maximal branches of S, ordered at their first differing successor, form a nonempty dense linear order L without endpoints. The order has no uncountable pairwise disjoint family of nonempty open intervals, and every nonempty open interval of L is nonseparable.

F3A1step 1.1
3.1

Take the exact completion of L and delete its possible first and last points. By F4 the resulting order M is nonempty, dense, has no endpoints, is boundedly complete, satisfies the interval ccc, and has no separable nonempty open interval. In particular M itself has no countable order-dense subset: if such a set existed, it would be dense in every nonempty open subinterval, contradicting the preceding property. Thus every clause of F1 holds, so M is a Suslin line in the published convention. All three constructions are in ZFC and their uses of choice are exactly those recorded by the supplying lemmas; the implication is not asserted in ZF.

F1F4A1step 2.1
LemmaStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Nowhere-separable quotient of a Suslin line

Statement

Let S be a Suslin line. Declare xy when the closed interval with endpoints x,y is separable in its order topology. Then is a convex equivalence relation, every equivalence class is separable, and the ordered quotient is dense, ccc, and has no separable nonempty open interval. After deleting possible quotient endpoints, taking its exact completion, and deleting the possible completion endpoints, one obtains a dense, Dedekind-complete, no-endpoint ccc line in which no nonempty open interval is separable.

Facts & Assumptions

Given: A Suslin line S. Assume AC.

[F1]

The published Suslin-line convention gives a nonempty dense no-endpoint linear order with the interval ccc and no countable order-dense subset. Suslin lines in order language

[F2]

An endpointless dense ccc order with no separable nonempty interval has an exact completion whose endpoint-deleted core retains ccc and nowhere separability and is boundedly complete. Linear-order completion and density

[F3]

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

[F4]

Under AC, a nonempty poset in which every chain has an upper bound has a maximal element. Zorn's lemma

[A1]

AC supplies the maximal disjoint families and the simultaneous dense-set and representative choices below. The Axiom of Choice

Proof

1.1

Reflexivity and symmetry of are immediate. For transitivity, the closed interval between x and z is contained in the union of the closed intervals between x,y and y,z, regardless of their order; dense sets for those two intervals, together with their finitely many endpoints, restrict to a countable dense set in the first interval. F3 therefore proves transitivity. If x<z<y and xy, a dense set for [x,y], restricted to [x,z] and augmented by x,z, makes [x,z] separable; hence xz. Thus every equivalence class is convex.

F1F3A1given
2.1

Fix an equivalence class K. If K has at most two points it is separable. Otherwise let PK be the inclusion poset of pairwise disjoint nonempty intervals (a,b) with a,bK. It is nonempty, and the union of a chain in PK is again such a disjoint family, so F4 gives a maximal family M. The intervals in M are pairwise disjoint open intervals of S, hence F1 makes M countable. For each (an,bn)M, the definition of makes [an,bn] separable; choose a countable dense Dn there. Then D=nDn, augmented by the first and last points of K when they exist, is countable by F3. If c<d in K and (c,d) is nonempty, maximality makes (c,d) meet some (an,bn), and Dn meets that open intersection. Endpoint rays meet D by the same argument unless they end at an included endpoint. Hence D is dense in K, so every class is separable.

F1F3F4A1step 1.1
3.1

Let Q=S/ and order its classes by I<J when one, equivalently every, member of I is below one, equivalently every, member of J. Convexity makes this well defined and gives a linear order. If I<J had no class strictly between them, then for aI and bJ the interval [a,b] would lie in IJ; step 2.1 and F3 would make it separable, forcing ab, a contradiction. Thus Q is dense.

F1F3A1step 1.1step 2.1
4.1

Fix I<J in Q and suppose the nonempty quotient interval (I,J) had a countable dense set A. Let B be the classes K strictly between I,J having more than two points. For each KB, convexity supplies a nonempty open interval of S contained in K; these intervals are pairwise disjoint, so F1 and A1 make B countable. Put C=AB{I,J}. By step 2.1 choose a countable dense set DKK for every KC, and let E=KCDK, countable by F3. Choose aI and bJ. If ac<db and (c,d) is nonempty, then either c,d lie in the same endpoint class, in the same member of B, or in distinct classes; in the last case quotient density and density of A put a class of A strictly between them. In every case E(c,d) is nonempty. Thus E(a,b) together with a,b is countable and dense in [a,b], so ab, contradicting I<J. No nonempty quotient interval is separable.

F1F3A1step 2.1step 3.1
4.2

Suppose Q had an uncountable pairwise disjoint family of nonempty open intervals (Iξ,Jξ). Choose one representative sKK for every endpoint class K that occurs. By density of Q, (sIξ,sJξ) is a nonempty open interval of S. The resulting original intervals are pairwise disjoint because the quotient intervals are, contradicting the ccc of S. Hence Q is ccc.

F1A1step 3.1
5.1

The quotient Q is not a singleton, since otherwise step 2.1 would make all of S separable, contrary to F1. Nor can Q have exactly two classes: then S=IJ is the union of the two separable classes, and countable dense subsets DII and DJJ meet every nonempty open interval of S, because such an interval is infinite, lies in IJ, and therefore has one part that is infinite, hence contains a nonempty interval of that dense class. That would make S separable, again contradicting F1. So Q has at least three classes, and since Q is dense, deleting its possible first and last classes leaves a nonempty dense no-endpoint order Q; steps 4.1-4.2 persist under this deletion. Apply F2 to Q, take its exact completion, and delete the possible completion endpoints. The resulting order is nonempty, dense, has no endpoints, is boundedly complete, is ccc, and has no separable nonempty open interval. This is the asserted nowhere-separable complete line. The only choice costs are F4 and the simultaneous selections explicitly charged to A1; no ZF claim is made.

F1F2F4A1step 2.1step 3.1step 4.1step 4.2
LemmaStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Nested intervals form a Suslin tree

Statement

In ZFC, let L be a dense ccc linear order with no endpoints such that no nonempty open interval is separable. Then there is a tree on carrier ω1, obtained by reverse nesting of recursively chosen closed intervals, which has height exactly ω1, countable levels, no cofinal branch, and no uncountable antichain. Hence it is a Suslin tree.

Facts & Assumptions

Given: A line L with the properties stated above. Assume AC.

[F1]

The quotient-and-completion reduction supplies a nonempty dense no-endpoint boundedly complete ccc line in which no nonempty open interval is separable. Nowhere-separable quotient of a Suslin line

[F2]

A tree has well-ordered predecessor sets; its levels are indexed by predecessor order type, and branches and antichains have their stated order meanings. Set-theoretic trees, heights, levels, branches and antichains

[F3]

A Suslin tree is an ω1-height tree with countable levels, no cofinal branch, and no uncountable antichain. Aronszajn, Suslin and special trees

[F4]

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

[F5]

A set-valued operation on all earlier stages determines a unique transfinite recursion. Transfinite recursion

[A1]

AC selects interval witnesses throughout the ω1-recursion. The Axiom of Choice

Proof

1.1

Recursively choose aα<bα in L for every α<ω1. At stage α, the earlier endpoints form a countable set by F4. They cannot be dense in L, so some nonempty open interval (c,d) misses all of them; density of L supplies c<aα<bα<d. AC gives a choice operation on the nonempty sets of possible quadruples, and F5 then performs the recursion.

F1F4F5A1given
2.1

For ξ<α, the connected interval (c,d) selected at stage α avoids aξ,bξ. Consequently either [aα,bα](aξ,bξ), or the two open intervals (aα,bα) and (aξ,bξ) are disjoint. Define ξα exactly in the first case. The relation is irreflexive and transitive. If ξ,ηα, their intervals both contain [aα,bα], so the disjoint alternative is impossible; whichever index is earlier is therefore -below the other. Thus the predecessors of α are linearly ordered by the ordinal order and, being a subset of α, are well ordered. Hence (ω1,) is a tree.

F1F2step 1.1
3.1

There is no uncountable chain. Otherwise enumerate an uncountable chain increasingly as (αξ)ξ<ω1. Successive nesting gives aαξ<aαξ+1<bαξ+1<bαξ, so the nonempty open intervals (aαξ,aαξ+1) are pairwise disjoint. This contradicts ccc of L.

F1F2A1step 2.1
3.2

There is no uncountable antichain. For incomparable α,β, the dichotomy in step 2.1 makes (aα,bα) and (aβ,bβ) disjoint. An uncountable tree antichain would therefore give an uncountable family of pairwise disjoint nonempty open intervals in L, again contradicting ccc.

F1F2step 2.1
4.1

Each tree level is an antichain, hence countable by step 3.2. Every node has countable height because all its predecessors have smaller ordinal indices. If the tree height were a countable ordinal δ, its carrier would be the union of the countably many countable levels indexed below δ, hence countable by F4, contradicting that the carrier is ω1. Its height is therefore exactly ω1, not merely the length of the construction. A countable branch cannot be cofinal, because F4 makes the supremum of its countably many countable node-heights countable; an uncountable branch is excluded by step 3.1. Thus there is no cofinal branch. Steps 3.1-3.2 and F3 now show that the tree is Suslin. AC was used only for the recursion's simultaneous interval selections and the countable-union consequences recorded above.

F2F3F4A1step 1.1step 2.1step 3.1step 3.2
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

A Suslin line yields a Suslin tree

Statement

In ZFC, if a Suslin line exists, then a Suslin tree exists.

Facts & Assumptions

Given: A Suslin line S. Assume AC.

[F1]

The nowhere-separable quotient and exact completion of S is a dense no-endpoint ccc line with no separable nonempty interval. Nowhere-separable quotient of a Suslin line

[F2]

Reverse nesting of recursively selected closed intervals in such a line gives an ω1-height tree with countable levels, no cofinal branch, and no uncountable antichain. Nested intervals form a Suslin tree

[A1]

Both constructions declare their uses of AC. The Axiom of Choice

Proof

1.1

Apply F1 to S and obtain a dense no-endpoint ccc line L in which every nonempty open interval is nonseparable.

F1A1given
2.1

Apply F2 to L. Its recursively nested closed intervals form a tree of height exactly ω1 with countable levels, no cofinal branch, and no uncountable antichain; thus it is a Suslin tree. The source lemma derives the height and every forbidden-set conclusion, so this composition does not assume that construction stage equals tree level. Its inherited choice principle is AC, and no implication over ZF is asserted.

F2A1step 1.1
LemmaStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Normal Suslin-tree forcing is countably distributive

Statement

Let T be a normal Suslin tree and order P=T by reverse tree order, so extensions in the tree are stronger forcing conditions. In ZFC, P is ccc and 1-distributive (equivalently, the intersection of every countable family of dense open subsets is dense). Consequently forcing with P adds no new ω-sequences of ordinals.

Facts & Assumptions

Given: A normal Suslin tree T; P=(T,T) is its reverse forcing order. Assume AC.

[F1]

1-distributive means that every countable family of dense open subsets has dense intersection, and ccc means that every antichain is countable. Closure, distributivity, and chain conditions for forcing orders

[F2]

A dense set contains an extension of every condition, and an open set contains every stronger extension of each of its members. Dense open sets and generic filters over a model

[F3]

Normality extends every node to each higher tree level. Normal and splitting trees

[F4]

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

[F5]

Two nodes below a common tree extension are comparable, and strict tree order raises height. Tree predecessors and compatibility

[F7]

Under AC, Zorn's lemma supplies a maximal element when every chain in a nonempty poset has an upper bound. Zorn's lemma

[F8]

For an arbitrary forcing preorder, distributivity of its separative quotient prevents new sequences of ground-model elements of the corresponding shorter lengths. Closure, distributivity, and absence of new short sequences

[F9]

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

[F10]

A forcing extension of a transitive ground model has exactly the same ordinals as the ground model. Forcing preserves ordinals

[A1]

AC supplies Zorn's lemma, the countable choices of antichains and ordinal bounds, and countable choice. The Axiom of Choice

Proof

1.1

Conditions s,tP are compatible exactly when they are comparable in T: a common stronger condition is a common tree extension, which makes s,t comparable by F5, while the deeper member of two comparable nodes is already a common forcing extension. Therefore forcing antichains are exactly tree antichains, and F4 makes P ccc. The unique root supplied by normality makes P nonempty.

F3F4F5given
2.1

Let DP be dense open. In the inclusion poset of antichains contained in D, the empty antichain is present and the union of every chain is an antichain contained in D; F7 gives a maximal member AD. It is maximal as a forcing antichain: for any p, density gives dPp in D, and if d were incompatible with every member of AD it could be adjoined. By step 1.1, AD is countable. F6 therefore gives αD<ω1 above the heights of all its nodes. If t has height greater than αD, maximality makes it compatible with some aAD; comparability and the height inequality give a<Tt, hence tPa, and openness puts t in D. Thus every node above level αD lies in D.

F2F4F5F6F7A1step 1.1
3.1

Let (Dn)n<ω be dense open and fix pP. Apply step 2.1 to each Dn, using A1 for the simultaneous maximal-antichain and bound choices. By F6 the countable set {αDn:n<ω} has a bound β<ω1. Normality gives a tree extension t>Tp of height greater than β. Then tDn for every n by step 2.1, and tPp. Hence nDn is dense; it is open because every Dn is open. This is 1-distributivity by F1.

F1F2F3F4F6A1step 2.1
4.1

By F9, 1 is regular in the stated ZFC setting. Apply F8 with κ=1 to the separative quotient of P; the quotient has the same dense-open distributivity and is forcing equivalent to P. Step 3.1 therefore implies that no sequence of ground-model elements of length below 1 is added. By F10 every ordinal of a forcing extension is already a ground-model ordinal, and ω<1, so forcing with P adds no new ω-sequence of ordinals. This last assertion comes from F8 and F10, not from the definition of distributivity.

F8F9F10A1step 3.1
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

A Suslin tree has a Suslin regular-open algebra

Statement

Let T be a normal splitting Suslin tree and let P be its reverse forcing order. In ZFC the regular-open completion B=RO(P) is a nontrivial complete atomless ccc Boolean algebra satisfying the exact diagonal countable-distributivity law. Hence B is a Suslin algebra.

Facts & Assumptions

Given: A normal splitting Suslin tree T, its reverse forcing order P, and AC.

[F1]

A Suslin algebra is a nontrivial complete atomless ccc Boolean algebra satisfying the displayed diagonal distributive identity. The Suslin Hypothesis and Suslin algebras

[F2]

The reverse order of a normal Suslin tree is ccc and 1-distributive. Normal Suslin-tree forcing is countably distributive

[F3]

The regular-open completion has a dense nonzero embedding e:PB+ that preserves and reflects compatibility. Choice-free regular open completion of forcing preorders

[F4]

Regular open sets form a complete Boolean algebra; their order is inclusion and finite meets are intersections. Regular open algebra in ZF

[A1]

AC supplies simultaneous representatives below arbitrary nonzero Boolean antichains. The Axiom of Choice

Proof

1.1

By F3-F4, B is a complete Boolean algebra and each 0<bB has some tree condition t with 0<e(t)b. Since P is nonempty, its underlying space is nonempty, so the regular-open bounds 0= and 1=P are distinct. Thus B is nontrivial.

F3F4given
2.1

Let 0<bB and choose t with e(t)b. Splitting supplies two distinct immediate tree successors s,u of t. They are incompatible, so F3 gives nonzero disjoint elements e(s),e(u)e(t)b. Therefore 0<e(s)<b, proving atomlessness.

F3step 1.1given
2.2

Let XB+ be pairwise disjoint. By A1 and density of e, choose tbP with e(tb)b for every bX. If bc, compatibility of tb,tc would make e(tb)e(tc) nonzero by F3, while it lies below bc=0. Thus the tb form a forcing antichain; they are distinct and F2 makes X countable. Hence B is ccc.

F2F3A1step 1.1
2.3

Fix a double sequence (bn,m)n,m<ω in B and put c=nmbn,m and r=fωωnbn,f(n). Always rc. In any complete Boolean algebra, aX=xX(ax): the right side is below aX, and if y bounds all ax, then ¬ay bounds X, giving aXy. Suppose 0<d=c¬r and choose p0 with e(p0)d. For each n, let Dn contain the conditions q such that either q is incompatible with p0, or e(q)bn,m for some m. This set is open. It is dense: if q is compatible with p0, take qq,p0; since e(q)cmbn,m, the just-proved distributive identity makes some e(q)bn,m nonzero, and density of e plus compatibility reflection gives an actual sq with e(s)bn,m. By F2 choose qp0 in every Dn. Then incompatibility with p0 is impossible. Let f(n) be the least m with e(q)bn,m. Completeness gives e(q)nbn,f(n)r, while e(q)e(p0)¬r, a contradiction. Therefore d=0, so cr and the exact diagonal law holds.

F2F3F4step 1.1
3.1

Steps 1.1-2.3 give nontriviality, completeness, atomlessness, ccc, and precisely the identity in F1. Therefore B is a Suslin algebra. AC is used only at step 2.2 for a set-indexed simultaneous selection and through the already declared distributivity supplier; the regular-open construction itself is choice free.

F1A1step 1.1step 2.1step 2.2step 2.3
LemmaStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Refining antichains of a Suslin algebra form a tree

Statement

Let B be a Suslin algebra. In ZFC there is a sequence (Aα)α<ω1 of countable maximal Boolean antichains such that A0={1}, every Aβ refines every earlier Aα, each successor level strictly splits every member of the preceding level into two members, and at a nonzero limit λ,

Aλ={ξ<λaξ>0:(aξ)ξ<λ is a coherent branch through the earlier Aξ}.

Thus the tagged union of the Aα, ordered by reverse strict Boolean order, is a normal splitting Suslin tree.

Facts & Assumptions

Given: A Suslin algebra B and AC.

[F1]

A Suslin algebra is a nontrivial complete atomless ccc Boolean algebra satisfying the exact diagonal countable-distributivity law. The Suslin Hypothesis and Suslin algebras

[F2]

A normal tree has one root, extensions to every higher level, and unique limit nodes over a predecessor set; splitting means at least two immediate successors. Normal and splitting trees

[F3]

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

[F4]

A well-determined rule on earlier values has a unique transfinite-recursive solution. Transfinite recursion

[F5]

A countable union of at most countable sets is at most countable under countable choice. Countable unions of at most countable sets, assuming ACω

[A1]

AC supplies a well-order of the relevant sets, simultaneous choices from nonempty splitting sets, countable choice, and countable enumerations. The Axiom of Choice

Proof

1.1

By AC well-order B. For each a>0, atomlessness makes Sa={c:0<c<a} nonempty; let s(a) be its least member and put a0=s(a) and a1=a¬s(a). Then a0,a1 are nonzero, disjoint, and have join a: if a1=0, then as(a), contradicting s(a)<a. Thus this one fixed selector gives a genuine binary split of every positive element, including 1; zero is never a node.

F1A1choose
2.1

Prescribe A0={1}; prescribe Aα+1={a0,a1:aAα}; and, for every nonzero limit λ<ω1, prescribe Aλ to be exactly the positive meets ξ<λaξ of coherent sequences with aξAξ and aηaξ whenever ξ<η<λ. These clauses are determined by the earlier levels and the fixed selector from step 1.1, so F4 gives a unique sequence (Aα)α<ω1.

F4step 1.1construct
3.1

Inductively, each Aα is a countable maximal Boolean antichain and every later level refines every earlier one. This is clear for A0; the split identities of step 1.1 prove it at successors and prove strict refinement. Let 0<λ<ω1 be limit and assume the assertion below λ. The tagged union of the earlier levels is countable by F5, since λ and all its levels are countable. Choose a nondecreasing cofinal sequence (ξn)n<ω in λ and enumerate each nonempty countable antichain Aξn as (an,m)m<ω, repeating entries when necessary. Each row has join 1, so F1 gives 1=nman,m=fωωnan,f(n). A positive diagonal meet can use only compatible entries; refinement and the antichain property then make these entries a decreasing cofinal selection, which extends uniquely to a coherent choice through every earlier level. Its meet over all ξ<λ equals its meet on the cofinal sequence, so every positive diagonal meet belongs to Aλ. Hence Aλ=1. Distinct coherent branches first differ in some earlier antichain and therefore have disjoint meets, so Aλ is an antichain; join 1 makes it maximal, and ccc makes it countable. Its definition gives refinement. This proves the induction, and also proves that every limit level is precisely the displayed continuous branch-meet level rather than a subsequent maximal extension.

F1F5A1step 1.1step 2.1
4.1

Let T={(α,a):α<ω1 and aAα} and define (α,a)<T(β,b) exactly when α<β and bBa. By step 3.1, every bAβ lies below exactly one member of each Aα for α<β: existence is refinement and uniqueness is disjointness. Consequently the strict predecessors of (β,b) are well-ordered with one node at each height below β, so T is a tree, its α-th level is the tagged copy of Aα, and its height is ω1.

step 3.1construct
5.1

The node (0,1) is the unique root. If (α,a)T and α<β<ω1, some member of Aβ lies below a: otherwise refinement would put every member of Aβ below an Aα-member disjoint from a. In a complete Boolean algebra, fixed meet distributes over an arbitrary join (if y bounds every ax, then ¬ay bounds every x), so this would give a=aAβ=bAβ(ab)=0, a contradiction. Thus every node extends to every higher level. If two nodes on a nonzero limit level have the same strict predecessors, their coherent earlier choices agree, and step 2.1 makes both Boolean values the meet of that same branch, so the nodes coincide. At a successor level, step 1.1 gives exactly the two immediate successors (α+1,a0) and (α+1,a1) of (α,a). Hence T is normal and splitting in the exact sense of F2.

F1F2step 1.1step 2.1step 3.1step 4.1
5.2

If two nodes are incomparable in T, their Boolean values are disjoint: for nodes on different levels, the later value lies below a unique member of the earlier antichain, and incomparability says that member is not the earlier node. Thus a tree antichain maps injectively to a Boolean antichain, which is countable by the ccc of B. In particular every level is countable, as was also proved in step 3.1.

F1step 3.1step 4.1
6.1

Suppose that C were a cofinal branch. Maximality of a branch together with the unique-predecessor description in step 4.1 puts exactly one node (α,aα) of C on every level. At each successor, 0<aα+1<aα by the strict split, so dα=aα¬aα+1 is nonzero. If α<β, then dβaβaα+1 while dαaα+1=0; hence (dα)α<ω1 is an uncountable Boolean antichain, contradicting ccc. Therefore T has no cofinal branch.

F1step 1.1step 4.1step 5.1
7.1

Steps 4.1, 5.1, 5.2, and 6.1 verify height ω1, countable levels, no cofinal branch, no uncountable antichain, normality, and splitting. By F3, T is a normal splitting Suslin tree, and step 3.1 supplies the promised continuous refining antichain sequence. AC was used only to fix the simultaneous split selector and the countable enumerations/cofinal sequences; no Boolean prime ideal theorem or maximal-antichain extension is used.

F3A1step 3.1step 4.1step 5.1step 5.2step 6.1
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Kurepa equivalence

Statement

In ZFC the following are equivalent:

  1. a Suslin tree exists;
  2. a Suslin line exists;
  3. a Suslin algebra exists.

Consequently the Suslin Hypothesis is equivalent both to the nonexistence of a Suslin tree and to the nonexistence of a Suslin algebra.

Facts & Assumptions

Given: ZFC, including AC.

[F1]

SH says that no Suslin line exists, and the Suslin-line and Suslin-algebra conventions are fixed. The Suslin Hypothesis and Suslin algebras

[F2]

A Suslin tree yields a Suslin line. A Suslin tree yields a Suslin line

[F3]

A Suslin line yields a Suslin tree. A Suslin line yields a Suslin tree

[F4]

Every Suslin tree has a normal splitting Suslin refinement. Every Suslin tree has a normal splitting refinement

[F5]

The regular-open completion of the reverse order of a normal splitting Suslin tree is a Suslin algebra. A Suslin tree has a Suslin regular-open algebra

[F6]

Every Suslin algebra yields a normal splitting Suslin tree. Refining antichains of a Suslin algebra form a tree

[A1]

AC is available and its use in all four constructions is propagated. The Axiom of Choice

Proof

1.1

Write ST, SL, and SA for the respective existence assertions in clauses 1-3. These are genuine existence statements under the fixed nonempty, nontrivial conventions in F1 and the cited tree interfaces.

F1construct
2.1

If ST holds, F2 constructs a Suslin line, so STSL. Conversely, if SL holds, F3 constructs a Suslin tree, so SLST. Hence STSL.

F2F3A1step 1.1
2.2

If ST holds, first apply F4 to obtain a normal splitting Suslin tree, then apply F5 to its reverse-order regular-open completion. The output is a Suslin algebra, so STSA.

F4F5A1step 1.1
3.1

Conversely, F6 sends any Suslin algebra to a normal splitting Suslin tree, so SAST. Together with step 2.2 this gives STSA.

F6A1step 1.1step 2.2
4.1

Steps 2.1, 2.2, and 3.1 prove the three-way equivalence. By F1, SH is ¬SL; negating either proved biconditional gives ¬SL¬ST¬SA. Thus SH is equivalent to either stated nonexistence assertion. This proof uses only the five fully authored construction suppliers and not the earlier Recorded Kurepa remark.

F1step 2.1step 2.2step 3.1
CorollaryStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

A Suslin tree yields nonproductive ccc

Statement

In ZFC, if a Suslin tree exists, then there is a ccc poset P whose coordinatewise square P×P is not ccc.

Facts & Assumptions

Given: A Suslin tree T and AC.

[F1]

Every Suslin tree yields a normal splitting Suslin tree. Every Suslin tree has a normal splitting refinement

[F2]

The reverse-order poset of a normal splitting Suslin tree is ccc, but its coordinatewise square is not ccc. A ccc tree poset whose square is not ccc

[A1]

AC is available and its use by both constructions is propagated. The Axiom of Choice

Proof

1.1

Apply F1 to T and call the resulting normal splitting Suslin tree S. The normalization retains height ω1 and the Suslin prohibitions, so its output is not an empty or singleton degeneration.

F1A1given
2.1

Let P be S with the reverse tree order. By F2, P is ccc and the explicitly coordinatewise product P×P has an uncountable antichain, so it is not ccc. Thus this P witnesses the assertion. No new choice is made here beyond the choices already declared by the cited suppliers.

F2A1step 1.1
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

MA(aleph-one) eliminates Suslin trees

Statement

In ZFC, MA(1) implies that no Suslin tree exists.

Facts & Assumptions

Given: ZFC and MA(1).

[F1]

MA(1) supplies a filter meeting any family of at most 1 dense subsets of a nonempty ccc forcing partial order. Martin's Axiom at a cardinal and Martin's Axiom

[F2]

The finite-specialization forcing P(T) consists of finite natural-valued partial maps separating comparable tree nodes, is ordered by reverse inclusion, and contains the empty condition. Finite specializing conditions

[F3]

For every Aronszajn tree, P(T) is ccc. Finite specialization of an Aronszajn tree is ccc

[F4]

Each node-domain set Dt is dense in P(T), and the union of a nonempty downward-directed family meeting every Dt is a total specializing map Tω. Dense domains and directed unions of specializing conditions

[F5]

A Suslin tree is an Aronszajn tree of height ω1 with countable levels and no uncountable antichain; the fibers of a specializing map are antichains. Aronszajn, Suslin and special trees

[F6]

A countable union of countable sets is countable under countable choice. Countable unions of at most countable sets, assuming ACω

[F7]

For an infinite cardinal κ and nonzero λκ, the product cardinal κλ equals κ. Absorption: for cardinals κ,λ with κ infinite and λκ, κλ=κ, and κλ=κ when λ0

[F8]

Injections both ways between two sets yield a bijection. The Schröder-Bernstein theorem

[A1]

AC supplies simultaneous level enumerations and representatives and includes countable choice. The Axiom of Choice

Proof

1.1

Suppose toward a contradiction that T is a Suslin tree. Every level Tα is nonempty: height ω1 gives a node above any prescribed α, and its predecessor well-order has 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×ω. F7 gives ω1×ω=1, and F8 applied to the two displayed injections gives T=1.

F5F7F8A1chooseassume-contra
2.1

Form P(T). It is nonempty because it contains the empty condition by F2, and it is ccc by F3 because T is Aronszajn. The family D={Dt:tT} has size at most T=1, and every member is dense by F4. Apply F1 to obtain a filter GP(T) meeting every Dt. Because T and hence D are nonempty, this filter is nonempty; its filter directedness has exactly the orientation required by F4.

F1F2F3F4F5step 1.1
3.1

By F4, f=G is a total specializing function Tω. For each n<ω, the fiber An=f1({n}) is a tree antichain by F5. Since T is Suslin, each An is countable, but T=n<ωAn would then be countable by F6 and A1. This contradicts T=1 from step 1.1, because 1 is uncountable.

F4F5F6A1step 1.1step 2.1
4.1

Therefore no Suslin tree can exist under MA(1). AC is spent at step 1.1 and through the ccc and countable-union suppliers; the dense-set union lemma itself makes no choice.

A1step 3.1discharge-contradiction
CorollaryStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

MA plus not CH implies SH

Statement

In ZFC, Martin's Axiom together with the failure of the continuum hypothesis implies the Suslin Hypothesis:

MA+¬CHSH.

Facts & Assumptions

Given: ZFC, MA, and ¬CH.

[F1]

MA is the scheme MA(κ) for every infinite cardinal κ<20. Martin's Axiom at a cardinal and Martin's Axiom

[F2]

CH says that there is no set A with NAP(N). The continuum hypothesis, and what this page does not prove

[F3]

Every well-orderable set has a cardinality equinumerous with it, and equinumerous well-orderable sets have equal cardinalities. A set equinumerous with some ordinal has a least such ordinal, that ordinal is a cardinal, and equinumerous sets get the same one; no choice principle is used

[F4]

For well-orderable sets X,Y, an injection XY implies XY; for cardinals, κλ is equivalent to an injection κλ. Commutativity, associativity, distributivity and monotonicity of and , the unit laws, the two exponent laws, and κλ if and only if κ injects into λ

[F5]

Under AC, P(N)=20 and 0<20. Assuming the Axiom of Choice, 2κ=P(κ), and Cantor's theorem in cardinal form: κ<2κ

[F7]

MA(1) implies that no Suslin tree exists. MA(aleph-one) eliminates Suslin trees

[F8]

In ZFC, SH is equivalent to the nonexistence of a Suslin tree. Kurepa equivalence

[A1]

AC well-orders the CH witness and its power-set bound, so their strict injection comparisons can be converted into cardinal inequalities. The Axiom of Choice

Proof

1.1

Since CH fails, negating F2 gives a set A with NAP(N). By A1 all three sets are well-orderable. F3 and F4 turn the two injections into 0AP(N). Both inequalities are strict: equality on the left would give AN by F3, and equality on the right would give AP(N), contradicting the two strict comparisons that define the witness. With F5 this is 0<A<20.

F2F3F4F5A1
2.1

The middle term A is a cardinal by F3. Since F6 makes 1 the least cardinal strictly above 0, step 1.1 gives 1A<20, and hence 1<20.

F3F6step 1.1
3.1

The cardinal 1 is infinite, so F1 and step 2.1 instantiate the MA scheme at 1. Thus MA(1) holds, and F7 implies that no Suslin tree exists.

F1F7step 2.1
4.1

Apply the direction “no Suslin tree implies SH” of F8. This yields SH, as required. AC was used in step 1.1 to cardinalize the witness and is also propagated through F7 and F8; no choice-free conclusion is asserted.

F7F8A1step 1.1step 3.1
DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Countable normal-tree end-extension forcing

Definition

Let

S=β<ω1βω

be the fixed set of all countable-ordinal-length sequences of natural numbers, ordered by proper initial segment. For tβω and γβ, write tγ for its restriction, and write tn for the one-term extension by n.

The countable normal-tree end-extension forcing PST consists of pairs p=(αp,Tp) satisfying all of the following.

  1. αp<ω1 and Tp is a countable subset of βαpβω.
  2. The level (Tp)β:=Tpβω is nonempty for every βαp, and every tTp has domain at most αp. Thus the tree has successor height αp+1 and top level (Tp)αp.
  3. Tp is closed under restrictions: if tTp and γdom(t), then tγTp. Its tree order is proper initial segment, so the unique root is the empty function.
  4. If t(Tp)β and βγαp, some u(Tp)γ extends t.
  5. If t(Tp)β and β<αp, then tn(Tp)β+1 for every n<ω.

Clauses 2-4 make Tp normal in the published sense (Normal and splitting trees): uniqueness at a nonzero limit is automatic because two functions with the same restrictions to all smaller ordinals are equal. Clause 5 is the stronger ω-splitting form of the published two-successor requirement. It is imposed only below the top level, where a condition has room for a next level.

For conditions p,q, define

qpαpαq  and  Tp=Tqβαpβω.

Thus q is stronger exactly when it end extends p: every old level and every old predecessor relation is literally unchanged, and only higher levels may be added. This relation is reflexive, transitive, and antisymmetric, so it is a forcing partial order under the stronger-is-smaller convention of Forcing preorders, compatibility and filters. It is nonempty: the condition (0,{}) has one root/top node, and its splitting clause is vacuous.

Remarks

Why the top level is part of every condition. Requiring successor height means that every condition has a last level on which later construction can attach new branches. The raw union of an increasing sequence of condition trees may have limit height and no last level; proving countable closure therefore requires adding a new top level, not merely taking that union.

Why the coding is fixed. The sequence carrier makes restriction literal. Without fixed level coding, “end extension” only up to an unnamed isomorphism would not determine a coherent generic union.

Choice ledger. Forming the poset and checking the singleton condition make no choice. The ZFC/AC dependency records the next theorem's simultaneous enumerations of countable levels and branch extensions; those uses will be identified where they occur, rather than being hidden in this definition.

TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

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
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Every countable linear order embeds in the rationals

Statement

Every at most countable linear order (L,L) admits a strictly order-preserving injection into the rational order: there is a function f:LQ such that

x<Lyf(x)<f(y).

This includes finite and empty linear orders. No choice principle is used.

Facts & Assumptions

Given: An at most countable set L carrying a linear order L; write <L for its associated strict order.

[F1]

A linear order is a partial order in which every pair is comparable, and x<y means xy and xy. Partial order and partially ordered set

[F2]

A nonempty set is at most countable if and only if it is the range of a surjection from N. Finite, countably infinite, countable, uncountable, A nonempty set is at most countable iff it is a surjective image of N

[F3]

There is a bijection ρ:NQ. Q is countably infinite, Injection, surjection, bijection

[F4]

The rationals form a totally ordered field. In particular, if a<b then a<(a+b)/2<b, and a1<a<a+1. The rationals form a totally ordered field

[F5]

Recursion holds on N. The recursion theorem

[F6]
[F7]

Every nonempty subset of N has a least element. The well-ordering principle

Proof

technique · finite-stage recursion
1.1

If L=, the empty function is the required injection. Hence assume L; by [F2] fix a surjection e:NL, and by [F3] fix a bijection ρ:NQ. These are two witnesses to two existential statements, not a simultaneous choice from a family.

givenF2F3
1.2

Put Ln=e[{k:k<n}]. Suppose fn:LnQ is strictly order preserving and put x=e(n). If xLn, the already placed points below and above x have finite image sets Bn={fn(y):yLn, y<Lx} and Cn={fn(y):yLn, x<Ly}. Induction on the finite list e(0),,e(n1) and totality give a maximum b of Bn when it is nonempty and a minimum c of Cn when it is nonempty; strict preservation gives b<c when both exist. Thus the set In of rationals strictly above b and below c, with either missing constraint omitted, is nonempty: use (b+c)/2 when both exist, b+1 or c1 when just one exists, and 0 when neither exists. Every old point is below or above x by linearity, so every member of In is outside fn[Ln].

F1F4F6assume-hyp
2.1

Apply recursion to states (n,fn), starting with (0,) and incrementing the first coordinate at each transition. Given fn, leave it unchanged when e(n)Ln, and otherwise let mn=min{m:ρ(m)In} and put fn+1=fn{(e(n),ρ(mn))}. The set minimized over is nonempty by step 1.2 and surjectivity of ρ, so [F7] makes the state transition single-valued. Induction using step 1.2 shows that every fn is a function with domain Ln, extends every earlier fk, and is strictly order preserving.

step 1.2F3F5F6F7
3.1

Let f=nNfn. Coherence makes f a function. For each xL, surjectivity of e makes {n:e(n)=x} nonempty, so its least member k exists by [F7] and xLk+1; hence dom(f)=L. If x<Ly, choose stages containing both; a later common stage exists and its strict preservation gives f(x)<f(y). Thus f is strictly order preserving, and therefore injective: for distinct x,y, linearity gives one of x<Ly or y<Lx, so their images are distinct.

step 2.1F1F2F7
4.1

The empty case and step 3.1 prove the theorem for every at most countable linear order. The only selections were the two fixed existential witnesses e,ρ; every later rational was determined by a least natural index, so the construction is valid in ZF and uses no form of the Axiom of Choice.

step 1.1step 2.1step 3.1

Remarks

  • Allowing repetitions in e is essential for the library's convention: a nonempty finite set is at most countable and has a surjection from N, but need not be bijective with it. The “already placed” branch in step 2.1 handles repetitions.
  • Monk's proof chooses a rational in each finite gap. Taking the least index in a fixed enumeration of Q implements that instruction without a countable choice function.
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Special trees are exactly rationally special

Statement

For every set-theoretic tree T, the following are equivalent:

  1. T is a countable union of antichains;
  2. there is a map q:TQ such that s<Tt implies q(s)<q(t).

Thus the antichain-cover and strictly increasing rational-label conventions for a special tree agree. The equivalence includes empty and singleton trees and is provable in ZF.

Facts & Assumptions

Given: A set-theoretic tree (T,<T).

[F1]

A tree is special exactly when it is a countable union of antichains; a strictly increasing rational labeling implies specialness. Empty and singleton trees are special. Aronszajn, Suslin and special trees

[F2]

A nonempty set is at most countable exactly when it is the range of a surjection from N, and every subset of an at most countable set is at most countable. Finite, countably infinite, countable, uncountable, A nonempty set is at most countable iff it is a surjective image of N, Every subset of an at most countable set is at most countable

[F3]

Natural recursion and induction construct and verify finite lists and their length-by-length enumeration. The recursion theorem, The principle of mathematical induction

[F4]

Every nonempty subset of N has a least element. The well-ordering principle

[F5]

Every at most countable linear order has a strictly order-preserving injection into Q. Every countable linear order embeds in the rationals

[F6]

A linear order is a partial order in which every two elements are comparable. Partial order and partially ordered set

Proof

technique · direct
1.1

Assume first that q:TQ is strictly increasing on comparable nodes. By [F1] it witnesses that T is special, and the same fact gives a countable antichain cover. This also covers T= and a singleton.

assume-hypF1
1.2

Conversely suppose T=nNAn with every An an antichain. Put c(t)=min{n:tAn}; [F4] makes this a function, its fibers Bn={t:c(t)=n} are antichains, and they partition T. For tT define gt:N{0,1} by gt(k)=1 exactly when kc(t) and some uTt has c(u)=k. Thus gt(k)=0 for k>c(t), so gt has finite support.

assume-hypF1F4construct
1.3

Let G={gt:tT} and lexicographically order distinct members at their least differing coordinate, with 0<1. The least coordinate exists by [F4], and the usual first-difference argument proves trichotomy and transitivity, so [F6] makes this a linear order. The set of all finite-support binary sequences has a specified surjective enumeration: list the finite binary words by increasing length and lexicographically within each finite block, using recursion and induction, and extend each word by zeros. Every finite-support sequence occurs, including the all-zero sequence from the empty word. Hence that set is at most countable by [F2], and so is its subset G.

F2F3F4F6
2.1

Fix s<Tt and write m=c(s) and n=c(t); the antichain fibers give mn. At coordinate n, gt(n)=1. If n>m then gs(n)=0 by its cutoff; if n<m and gs(n)=1, some uTs<Tt has color n=c(t), contradicting that Bn is an antichain. Hence gs(n)=0 in either case. Let p be the least coordinate where gs and gt differ; [F4] gives it and the coordinate n just found gives pn. If gs(p)=1 and gt(p)=0, some uTs has color p, while pn=c(t) and uTt would make gt(p)=1, a contradiction. Therefore gs(p)=0<1=gt(p).

step 1.2F4
3.1

By [F5] choose a strict order embedding h:GQ and define q(t)=h(gt). If s<Tt, step 2.1 says gs is lexicographically below gt, so q(s)<q(t). This proves the reverse implication; together with step 1.1 it proves the equivalence. All minima and enumerations used specified least or recursive rules, so no choice principle is used.

step 1.1step 2.1step 1.3F5

Remarks

  • The required first-difference bound is pc(t), not in general pmin(c(s),c(t)). For example, if c(s)=0<c(t)=1 and there are no earlier colors, the first difference can occur at coordinate 1. The proof above supplies the missing derivation of pc(t) in Monk's second case.
  • Injectivity of tgt is neither claimed nor needed: step 2.1 proves distinct codes precisely for comparable distinct nodes, which is exactly what the rational specialization requires.
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Specializing forcing kills a Suslin tree

Statement

Let M be a transitive model of ZFC, let TM be a Suslin tree in M, and let P(T) be its finite-specialization forcing. Then P(T) is ccc and preserves every cardinal and cofinality of M, in particular ω1M. Moreover, with the internal forcing relation of M,

1P(T)M“the ground tree Tˇ is special and is not Suslin.”

More precisely, P(T) forces that the canonical generic union is a total map Tˇωˇ separating comparable nodes; consequently T remains Aronszajn but acquires an uncountable antichain. This is an internal forcing assertion and does not assert the existence of a generic over the universe.

Facts & Assumptions

Given: M,T and P=P(T) as in the Statement. Assume AC in M.

[F1]

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

[F2]

Conditions in P(T) are finite specializing functions, stronger conditions extend weaker graphs, the empty function is the greatest condition, and compatible conditions have a specializing union. Finite specializing conditions

[F3]

In ZFC the finite-specialization forcing of an Aronszajn tree is ccc. Finite specialization of an Aronszajn tree is ccc

[F4]

Each node-domain set Dt is dense, and the union of a nonempty directed family meeting all Dt is a total specializing function. Dense domains and directed unions of specializing conditions

[F5]

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

[F7]

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

[F8]

Check names evaluate to their ground values; name valuation selects exactly the subnames whose coefficients lie in the filter. Valuation of names and M[G], Check-name evaluation and reconstruction of G

[F9]

Forcing is persistent and closed under dense truth, and the forcing theorem relates the internal predicate to truth in generic extensions without asserting that such a generic over the universe exists. Monotonicity, density, and decision for forcing, Forcing theorem

[F10]

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

[A1]

The ground model satisfies AC; its use in the ccc and preservation suppliers and its preservation to the extension are declared explicitly. The Axiom of Choice

Proof

technique · direct forcing and generic-union analysis
1.1

Since a Suslin tree is Aronszajn, [F3] makes P ccc; [F2] also verifies that P is nonempty with greatest condition 1P=. Therefore [F5] says that forcing with P preserves every ground cardinal and cofinality, including ω1M.

F1F2F3F5A1
1.2

In M form the name f˙={zˇ,p:pP and zp}. For every nonempty GP, [F8] computes f˙G=G. If G is M-generic, it is a nonempty directed forcing filter and meets every DtM; [F4] therefore makes f=f˙G a total specializing map Tω. Functionality is not merely inferred from notation: if p,qG contain values for the same node, directedness gives rG extending both graphs, so [F2] forces those values equal; the identical common-extension argument gives unequal values for every comparable distinct pair.

F2F4F8
2.1

Work in such an extension M[G], which satisfies ZFC by [F10]. By step 1.1, ordinals and ω1M are preserved; the old tree set and relation are unchanged, its old countable-level enumerations remain, and its node-height set remains cofinal in ω1M, so T still has height ω1. A branch b admits an injection into ω by fb, since comparable distinct nodes have different values. If b were cofinal, its node-height image would be an at most countable cofinal subset of ω1, contradicting [F6]; hence T remains Aronszajn.

step 1.1step 1.2F1F5F6F10
3.1

The fibers An=f1({n}) are antichains and T=nωAn. If every An were countable, [F7] would make T countable; then its cofinal node-height image would again be a countable cofinal subset of ω1 by [F6], impossible. Thus some An is an uncountable antichain. Consequently T is special, remains Aronszajn, and is not Suslin in M[G]. This includes n=0 and does not assume in advance that any fiber is nonempty.

step 1.2step 2.1F1F6F7F10
4.1

The preceding conclusions are forced internally. Concretely, below every pP, each DtPp is dense; a member carrying (t,n) has the corresponding check-pair as a coefficient of f˙, while common refinements give exactly the functionality and specialization calculations of step 1.2. Dense truth and persistence in [F9] therefore force the total-specialization clauses below every condition. The ccc preservation theorem and the ZFC argument of steps 2.1-3.1 then force preservation and non-Suslinity. Hence 1P forces the assertion in the Statement. This uses internal names and forcing only; no M-generic over the universe was postulated.

step 1.1step 1.2step 2.1step 3.1F8F9F10A1

Remarks

  • “Kills” means destroys the Suslin property, not the tree or its height. The specializing map itself rules out a new cofinal branch, so the forced tree is still Aronszajn.
  • Preservation of ω1 alone does not exhibit an uncountable fiber. The proof also uses ZFC in the extension to make a countable union of countable fibers countable and then uses the cofinal node-height set.
TheoremStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

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.
CorollaryStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

External relative consistency of the Suslin Hypothesis

Statement

For the fixed proof predicates and contradiction sentence of The standard certified provability predicate, the following external relative-consistency implication holds:

Con(ZFC)Con(ZFC+SH).

Here consistency means that no standard natural number is a certified finite refutation. This corollary does not assert that PA, or any other named arithmetic base, proves the displayed implication, and it does not extract a transitive model of full ZFC from consistency.

Facts & Assumptions

Given: the fixed arithmetizations of ZFC, ZFC+MA+¬CH, and ZFC+SH, with their certified finite proof checkers and the fixed contradiction sentence.

[F1]

Externally, consistency of ZFC implies consistency of ZFC+MA+¬CH by a fixed-finite-fragment model argument; its supplier explicitly does not claim a PA-verified uniform proof-code reduction. Externally fixed-fragment relative consistency of MA and not CH

[F2]

ZFC+MA+¬CH has a fixed finite derivation of SH. MA plus not CH implies SH

[F3]

A formal implication inside an arithmetic base requires that base to verify a total map carrying every certified target refutation to a certified source refutation; external finite-fragment assemblies alone do not provide that conclusion. Formal consistency transfer from a verified reduction

[F4]

Con(T) abbreviates absence of a certified proof of the fixed contradiction for the chosen effective theory T. The standard certified provability predicate

Proof

technique · direct transformation of a hypothetical finite refutation
1.1

Let p be a standard certified ZFC+SH refutation. It has finitely many lines and therefore finitely many occurrences at which the added SH axiom is used; zero occurrences are allowed. All its remaining nonlogical axiom lines are ZFC axioms.

F4assume-hyp
2.1

Fix once and for all the finite ZFC+MA+¬CH derivation dSH supplied by [F2]. Scan p in proof order. Copy logical and ZFC-axiom lines and their inference certificates, and replace each SH-axiom line by a fresh variable-renamed copy of dSH, redirecting later line references to its concluding SH line. Finite recursion on the line number produces a finite certified ZFC+MA+¬CH derivation with the same final contradiction. If p contains no SH-axiom line, this is just the original ZFC refutation regarded in the stronger theory; a single occurrence receives one copy.

step 1.1F2F4construct
3.1

Thus an actual inconsistency of ZFC+SH would give an actual inconsistency of ZFC+MA+¬CH. By [F1] the latter would give an inconsistency of ZFC. Contraposition proves the displayed external implication.

F1step 2.1
4.1

The first transformation is an explicit standard finite-proof splice, but [F1] promises only an external fixed-fragment assembly. Since no arithmetic base and no base-verified total code map for that second leg have been supplied, [F3] forbids upgrading step 3.1 to an internal PA proof of the consistency implication. Likewise, consistency alone is not a transitive-model existence theorem, so no such model is inferred.

F1F3step 3.1

Remarks

  • The stronger MA theory is used only as an intermediate proof system. The conclusion retains SH but does not retain MA or ¬CH.
  • The argument concerns standard certified finite proofs. It does not replace the fixed proof predicate by an informal notion of derivability.
CorollaryStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Formal relative consistency of not SH

Statement

For the fixed certified proof predicates and contradiction sentence,

PACon(ZFC)Con(ZFC+¬SH).

Consequently external consistency of ZFC implies external consistency of ZFC+¬SH. The conclusion is a verified proof-code reduction through the constructible-universe interpretation. It does not say that consistency produces a transitive model of full ZFC.

Facts & Assumptions

Given: the fixed pure-membership proof calculus, certified presentations of ZFC and ZFC+¬SH, and the fixed contradiction sentence.

[F1]

The L-interpretation dispatcher translates certified finite ZFC+GCH derivations to ZF derivations by a primitive-recursive map whose totality and checker acceptance PA verifies. Finite-fragment interpretation in L with GCH

[F2]

ZF proves that L satisfies ZFC+V=L, with fixed relativized-axiom derivations; no model or consistency transfer is asserted merely by that semantic theorem. Semantic and formal inner-model theorem for L

[F3]

ZF proves that V=L yields a normal splitting Suslin tree on ω1. V equals L gives a Suslin tree

[F4]

In ZFC, existence of a Suslin tree implies existence of a Suslin line in the strong convention. A Suslin tree yields a Suslin line

[F5]

SH says that no strong-convention Suslin line exists, so its literal negation is the existence assertion supplied by [F4]. The Suslin Hypothesis and Suslin algebras

[F6]

A base-verified total map from target contradiction proofs to source contradiction proofs yields the corresponding formal consistency implication. Formal consistency transfer from a verified reduction

[F7]

The chosen Con(T) formula is the negation of certified provability of one fixed contradiction sentence. The standard certified provability predicate

[A1]

Choice is not assumed in ambient ZF for the interpretation. It is proved inside L and is exactly the hypothesis used there by the tree-to-line construction. The Axiom of Choice

Proof

technique · verified extension of the constructible-universe proof translator
1.1

By [F2], ZF has fixed derivations saying internally that L satisfies ZFC and V=L. Translate the fixed ZF proof [F3] into L: internal V=L yields a normal splitting Suslin tree. Since L satisfies AC, translate the fixed ZFC proof [F4] there to obtain a strong-convention Suslin line. By [F5] this conclusion is exactly (¬SH)L. Concatenating the finitely many fixed derivations, with capture-free substitutions and the interpretation's domain guards, gives one fixed certified ZF proof d¬SH of the literal L-relativization. Ambient Choice is not used; [A1] holds internally in L.

F2F3F4F5A1construct
2.1

Extend the axiom-certificate dispatcher of [F1]. On every certified ZFC axiom use its existing branch; a GCH certificate branch may remain available but is never required by the target theory. On the one new literal ¬SH tag, return the constant proof d¬SH from step 1.1. On malformed input retain the dispatcher's fixed tautology output. Adding one decidable tag and one constant finite proof block preserves primitive recursiveness, and PA verifies the new branch's checker acceptance by the same finite line-prefix verification used for the old constant branches.

F1F7step 1.1construct
3.1

Feed any certified ZFC+¬SH derivation through the extended dispatcher and the guarded L-translation from [F1]. Logical lines are translated structurally; ZFC axiom lines use the old branches; every ¬SH axiom line uses step 2.1. A translated source contradiction is converted by the interpretation's fixed contradiction block to the chosen ZF contradiction. Regard the resulting ZF proof also as a ZFC proof. Thus PA verifies a total primitive-recursive map r satisfying PrfZFC+¬SH(p,)PrfZFC(r(p),). The zero-occurrence case uses only the old dispatcher, and repeated ¬SH occurrences reuse the same constant block.

F1F7step 2.1
4.1

Apply [F6] in PA to the verified map of step 3.1, with source theory ZFC and target theory ZFC+¬SH in the consistency direction. This gives the displayed formal implication; its truth on standard proof codes yields the external relative-consistency consequence.

F6F7step 3.1
5.1

This proof constructs a syntactic reduction only. Neither [F2] nor the consistency implication supplies a transitive set model of ZFC. All object-level Choice occurs inside L at step 1.1; the proof-code dispatcher and its PA verification make no choice from a family of sets.

F2A1step 1.1step 4.1

Remarks

  • GCH is part of the already verified dispatcher but is not used in the fixed derivation of ¬SH; V=L, diamond, the tree construction, and the tree-to-line implication are the relevant object-theory route.
  • The reduction targets ZF proofs first. Since every ZF axiom is a ZFC axiom, the same finite derivation is also a ZFC derivation, which is the orientation required for the displayed consistency implication.
TheoremStatement: AI-adaptedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Conditional independence of SH

Statement

In the external metatheory, if ZFC is consistent, then both ZFC+SH and ZFC+¬SH are consistent. Consequently, under the same consistency hypothesis,

ZFCSHandZFC¬SH.

Here consistency and derivability refer to the fixed certified finite proof predicates. The conclusion is conditional metamathematical independence; it is not the assertion that ZFC internally proves its own consistency or either non-derivability statement.

Facts & Assumptions

Given: external Con(ZFC) for the fixed proof predicate and contradiction sentence.

[F1]

External consistency of ZFC implies external consistency of ZFC+SH. External relative consistency of the Suslin Hypothesis

[F2]

PA proves, and hence the external metatheory validates, that consistency of ZFC implies consistency of ZFC+¬SH. Formal relative consistency of not SH

[F3]

Con(T) means that there is no actual certified finite T-refutation of the fixed contradiction. The standard certified provability predicate

[F4]

SH is the assertion that no strong-convention Suslin line exists, so ¬SH is its literal logical negation. The Suslin Hypothesis and Suslin algebras

Proof

technique · contradiction by adjoining the opposite axiom
1.1

By the given consistency hypothesis and [F1], ZFC+SH has no certified finite refutation. By [F2], ZFC+¬SH has no certified finite refutation. These are external conclusions about the two fixed proof predicates; the weaker first supplier prevents promoting this conjunction to a new PA theorem here.

F1F2F3assume-hyp
2.1

Suppose that d were a certified ZFC proof of SH. Every ZFC axiom and logical inference used by d is also available in ZFC+¬SH. Regard d as a derivation in that extension, append its one added axiom ¬SH, and then append a fixed propositional derivation of the chosen contradiction from SH and ¬SH. This would be a certified finite ZFC+¬SH refutation, contrary to step 1.1. Hence ZFCSH.

F3F4step 1.1construct
2.2

Conversely, suppose that e were a certified ZFC proof of ¬SH. View e in ZFC+SH, append the single added SH axiom, and use the same fixed propositional contradiction block with its two premises interchanged. This would refute ZFC+SH, again contradicting step 1.1. Hence ZFC¬SH.

F3F4step 1.1construct
3.1

Steps 1.1-2.2 give both consistency conclusions and both non-derivability conclusions under external Con(ZFC). The argument transforms only actual certified finite proofs. Malformed codes do not satisfy the proof predicate, and the empty line sequence is not silently treated as a refutation. Each hypothetical non-derivability witness uses exactly one occurrence of the opposite extension's added axiom; no set-theoretic choice is made in either proof splice.

F3step 1.1step 2.1step 2.2

Remarks

  • The result says neither SH nor its negation is derivable from ZFC, provided ZFC is consistent. It does not choose a true side of SH in the ambient universe.
  • All uses of the axiom of choice occur inside the object-theoretic suppliers. The final metamathematical proof splices finite derivations and makes no family choice.

5 · Examples, counterexamples and false statements

None yet.

Sources