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
- Arithmetization, Incompleteness, and Relative Consistency
- Boolean Algebras, Stone Duality, and the Prime Ideal Theorem
- Cardinal Arithmetic, Cofinality and the Alephs
- Club, Stationary Sets, and Pressing Down
- Condensation, GCH, and Diamond in L
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Deduction, Soundness, Completeness, and Compactness
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite-Support Iterations and Martin's Axiom
- Forcing Orders, Names, and Generic Extensions
- Formal Set-Theoretic Syntax, Structures, and Satisfaction
- Foundations of the Real Numbers for Analysis
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinal Arithmetic and the First Uncountable Ordinal
- Ordinals, Cardinals, and Transfinite Recursion
- Preservation, Cohen Forcing, and the Continuum
- Reflection, Absoluteness, and Elementary Submodels
- Relations, Functions, and Quotients
- Roots, Rational Powers, and Classical Inequalities
- Set-Theoretic Trees, Delta Systems, and Diamond
- Suprema and Infima
- The Arithmetical Hierarchy and Post's Theorem
- The Constructible Hierarchy and Inner Models
- The Forcing Theorem and Formal Consistency Transfer
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Weak Choice Principles and Sierpiński's Theorem
- Well-Founded Relations, Rank, and the Cumulative Hierarchy
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
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 be a complete Boolean algebra as in Completeness, regular opens, and order continuity. It is atomless if every has some with . Regard as a forcing order with stronger elements smaller. The algebra is ccc when 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 is countably distributive when, for every double sequence in ,
A Suslin algebra is a complete, atomless, ccc, countably distributive Boolean algebra with . The last clause explicitly excludes the one-element algebra; atomlessness alone can be vacuous there. Empty joins and meets retain the complete-algebra conventions and . 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.
Every Suslin tree has a normal splitting refinement
Statement
In ZFC, every Suslin tree has a normal splitting Suslin tree derived from it. The construction can be made infinitely splitting: every nonterminal node of has countably infinitely many immediate successors. Moreover, any hypothetical uncountable branch or antichain in canonically yields one in ; this is the precise sense in which forbidden branches and antichains lift to the original tree.
Facts & Assumptions
Given: A Suslin tree . Assume AC.
A Suslin tree has height , countable levels, no cofinal branch, and no uncountable antichain. Aronszajn, Suslin and special trees
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
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
Under countable choice, a countable union of countable sets is countable. Countable unions of at most countable sets, assuming
AC supplies simultaneous enumerations, witnesses, and the final cone choice. The Axiom of Choice
Proof
Put . Some root belongs to , since the countable level of roots cannot have only countable cones while has height . If and , then some extension of on level has uncountable cone: otherwise the part of below , together with the countably many countable cones based on that level, would be countable by F4. Thus still has height , countable levels, and extension to every higher level. Being a subtree, it has no forbidden branch or antichain.
First repair possible non-Hausdorff limit splitting; doing this before passing to branching points is essential. For each downward-closed chain of limit order type , where at least two nodes of at height lie above every member of , adjoin one history node . Keep the old order and declare exactly when , declare exactly when every member of is below , and put exactly when . 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 ; mixed descending sequences reduce to the same contradiction. Predecessors of any node are linearly ordered by inclusion of their histories, so the enlarged order is a tree.
The enlargement remains Suslin. An uncountable chain containing uncountably many history nodes gives a strictly increasing -sequence of histories; choosing one point from each successive difference gives an uncountable chain in . For an uncountable antichain of history nodes, choose for each an old upper bound at height lying above every member of , as guaranteed by the definition in step 2.1. Comparability of two such bounds would make their predecessor histories comparable, so the form an uncountable antichain in . 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 lifts to and then to . Every old node retains its uncountable cone, and each lies below two incompatible old upper bounds with uncountable cones; hence every node of has an uncountable cone. Extension to higher levels is inherited from .
The history insertion makes Hausdorff at nonzero limit levels. Suppose a limit-length chain 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 -chain of limit length with the two upper nodes above it; step 2.1 inserted strictly between the chain and those upper nodes. If the chain is eventually made of history nodes , then the increasing union has the same properties, and again 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.
Now branching points are cofinal above every . Suppose instead that the branching points above 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 ; F4 would make the uncountable cone above countable, a contradiction. Let be the induced tree of branching points of . Above two incompatible immediate successors of , choose branching points of least possible height. They are distinct immediate successors of in . Thus every node of branches, and cofinality of branching points plus the extension property of gives extensions to every higher -level. As a subtree of , remains Suslin.
The Hausdorff property passes to . Indeed, if two nodes at a nonzero limit -level had the same strict -predecessors but different -predecessor histories, their first divergence in would yield a branching point strictly above all their common -predecessors and below one of the two nodes. That branching point belongs to , contradicting equality of their -predecessor sets.
Retain the nodes of on its limit levels, ordered as before, and reindex those levels increasingly by . Between a retained level and the next retained level lie successive branching levels of . Iterating the two-successor choice through the first of them gives at least 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 , 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 has an uncountable cone by steps 3.1 and 4.1, so this cone is cofinal and the resulting tree has a unique root.
Call the resulting cone . 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 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 . 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.
The first-difference order on branches
Statement
Let 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 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 and AC.
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
A normal tree has a faithful downward-closed sequence representation preserving heights and initial segments. Normal trees have faithful sequence representations
Nodes below a common node are comparable, and each lower height has a unique predecessor. Tree predecessors and compatibility
The rationals are countably infinite. is countably infinite
The rational order is dense; its elementary translates and also show it has no endpoints. The rationals embed densely in the reals
A countable union of countable sets is countable under countable choice. Countable unions of at most countable sets, assuming
AC supplies the simultaneous successor orders and maximal-branch extensions. The Axiom of Choice
Under AC, Zorn's lemma supplies a maximal element when every chain in a nonempty poset has an upper bound. Zorn's lemma
Proof
For each node , 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 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 because 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 .
Define when, at , the successor chosen by precedes the successor chosen by . The usual first-difference argument is valid because F2 identifies all earlier coordinates and F3 makes their common predecessor unique. If , the least of the two relevant first-difference levels determines the same orientation for and ; hence the relation is transitive. Exactly one orientation holds for distinct branches, so this is a linear order.
If , choose at their first difference a successor strictly between their two successors in the dense local order and extend it to a maximal branch . Then . Given a branch , 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 . Thus the lexicographic branch order is dense and has no endpoints.
Suppose were pairwise disjoint nonempty open branch intervals, writing . Choose . Since its length is limit, choose and let be the height- node of . If , then the two middle branches agree through ; comparing them at the two earlier first-difference coordinates puts strictly between and . This contradicts disjointness of and . Hence the form an uncountable tree antichain, contrary to F1. The branch order is ccc.
Fix a nonempty open interval and a countable set of branches in it. By F6 choose a countable ordinal strictly above and above the lengths of every member of . At the first difference of , choose an intermediate successor, extend its cone to a node at height , and then to a maximal branch; every branch through lies in . The cone above is not a chain, for normality would otherwise give a cofinal branch. Choose incomparable , and incomparable , and extend to branches . After interchanging and, if needed, reversing the picture, either or is a nonempty interval contained in whose two endpoints share . Any branch lying strictly between those endpoints must agree with one endpoint through height , so has length greater than . It therefore is not in . Thus is not dense in .
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.
Linear-order completion and density
Statement
Let be a linear order. A completion of means a linear order satisfying the following exact clauses:
- (C1) , with the same order on ;
- (C2) every subset of , including the empty set, has a least upper bound and a greatest lower bound in ;
- (C3) every is the least upper bound in of some subset of ; and
- (C4) if is the least upper bound in of , then it remains the least upper bound of in .
Every linear order has such a completion, and any two completions are uniquely isomorphic over . If is dense, then it is order-dense in every completion. If in addition has no endpoints, has no uncountable pairwise disjoint family of nonempty open intervals, and no nonempty open interval of 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 ; for the transfer clause, the additional hypotheses displayed in the statement.
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
Open intervals are endpoint-excluding order-convex sets; we use the same displayed interval notation in an arbitrary linear order. Intervals of : the nine order-convex forms, nondegeneracy, and length
A subset is dense exactly when it meets every nonempty open set. Dense, nowhere dense and codense subsets of a topological space, and the criterion by basic open sets
Separability means the existence of an at most countable dense subset. Separability: the existence of an at most countable dense subset
“Countable” means finite or countably infinite. Finite, countably infinite, countable, uncountable
AC supplies simultaneous witnesses from families of nonempty intervals. The Axiom of Choice
Proof
Let consist of the subsets such that (i) implies , and (ii) whenever has a least upper bound in , one has . Order by inclusion. These are the downward-closed cuts with every already-existing -supremum closed in.
The inclusion order on is linear. Indeed, if and , then every satisfies (otherwise downward closure would put in ), and hence ; thus .
Every family has a supremum. Put . If has no least upper bound in , then and is the union-supremum. If exists, downward closure gives , which lies in and is the least cut above every member of . This includes . Infima then exist as suprema of sets of lower bounds, so is complete.
Send to . Each is a cut, and holds exactly when , so is an order embedding. Replacing by its named copy if necessary gives literal inclusion as required by C1.
Every cut is , including the empty cut. If for , then is an upper bound of ; any cut above every for contains every , and it contains either because or because clause (ii) closes under the supremum . Hence . Thus the constructed order satisfies C2-C4.
Let be any completion satisfying C1-C4 and define . This is a cut: downward closure is immediate, while if , C4 makes its supremum in , which also equals by C3, so . If , C3 gives an with , so . Conversely the traces reflect order. For every cut , if , then : an in the trace cannot upper-bound , and if , then and cut closure puts in . Thus is an onto isomorphism from to and fixes . Applying this to two completions gives the unique isomorphism over , since C3 forces any such isomorphism to send each to .
Suppose now that is dense and is a completion. If in , C3 supplies with . If , density in gives for some . If and there were no with , then would be the least upper bound in of the -points below ; C4 would make that supremum equal both and , a contradiction. Hence in all cases some satisfies , so is order-dense in .
If were pairwise disjoint nonempty open intervals of , order-density and A1 would choose in . The nonempty -intervals would remain pairwise disjoint, contradicting the corresponding hypothesis on . Thus the interval ccc passes to .
Suppose a nonempty open interval of had a countable dense set . Choose in . The set is nonempty and countable; list it as , repeating entries in the finite case. For every pair , use order-density and A1 to choose with . The set is countable by diagonal enumeration of the pairs of natural indices. Given in , density of first gives and then , so . Therefore is dense in the nonempty -interval , contradicting the hypothesis on . No nonempty open interval of is separable.
Finally assume that has no endpoints, and delete from its first and last elements when they exist. Neither deleted point belongs to . The remainder still contains the order-dense copy of , is dense and has no endpoints, and retains the conclusions of steps 6.1-6.2. If a nonempty is bounded above there, then lies above a member of and below an upper bound in , so it is neither deleted endpoint and belongs to ; hence is boundedly complete. This proves every assertion and records the precise use of AC.
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 . Assume AC.
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
Every Suslin tree has an infinitely splitting normal Suslin refinement in ZFC. Every Suslin tree has a normal splitting refinement
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
Completing such an order and deleting possible endpoints preserves density, bounded completeness, ccc, and absence of separable nonempty intervals. Linear-order completion and density
AC is the choice principle used by the refinement, branch, and completion constructions. The Axiom of Choice
Proof
Apply F2 to and obtain an infinitely splitting normal Suslin refinement .
By F3, the maximal branches of , ordered at their first differing successor, form a nonempty dense linear order without endpoints. The order has no uncountable pairwise disjoint family of nonempty open intervals, and every nonempty open interval of is nonseparable.
Take the exact completion of and delete its possible first and last points. By F4 the resulting order is nonempty, dense, has no endpoints, is boundedly complete, satisfies the interval ccc, and has no separable nonempty open interval. In particular 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 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.
Nowhere-separable quotient of a Suslin line
Statement
Let be a Suslin line. Declare when the closed interval with endpoints 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 . Assume AC.
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
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
Under countable choice, a countable union of countable sets is countable. Countable unions of at most countable sets, assuming
Under AC, a nonempty poset in which every chain has an upper bound has a maximal element. Zorn's lemma
AC supplies the maximal disjoint families and the simultaneous dense-set and representative choices below. The Axiom of Choice
Proof
Reflexivity and symmetry of are immediate. For transitivity, the closed interval between and is contained in the union of the closed intervals between and , 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 and , a dense set for , restricted to and augmented by , makes separable; hence . Thus every equivalence class is convex.
Fix an equivalence class . If has at most two points it is separable. Otherwise let be the inclusion poset of pairwise disjoint nonempty intervals with . It is nonempty, and the union of a chain in is again such a disjoint family, so F4 gives a maximal family . The intervals in are pairwise disjoint open intervals of , hence F1 makes countable. For each , the definition of makes separable; choose a countable dense there. Then , augmented by the first and last points of when they exist, is countable by F3. If in and is nonempty, maximality makes meet some , and meets that open intersection. Endpoint rays meet by the same argument unless they end at an included endpoint. Hence is dense in , so every class is separable.
Let and order its classes by when one, equivalently every, member of is below one, equivalently every, member of . Convexity makes this well defined and gives a linear order. If had no class strictly between them, then for and the interval would lie in ; step 2.1 and F3 would make it separable, forcing , a contradiction. Thus is dense.
Fix in and suppose the nonempty quotient interval had a countable dense set . Let be the classes strictly between having more than two points. For each , convexity supplies a nonempty open interval of contained in ; these intervals are pairwise disjoint, so F1 and A1 make countable. Put . By step 2.1 choose a countable dense set for every , and let , countable by F3. Choose and . If and is nonempty, then either lie in the same endpoint class, in the same member of , or in distinct classes; in the last case quotient density and density of put a class of strictly between them. In every case is nonempty. Thus together with is countable and dense in , so , contradicting . No nonempty quotient interval is separable.
Suppose had an uncountable pairwise disjoint family of nonempty open intervals . Choose one representative for every endpoint class that occurs. By density of , is a nonempty open interval of . The resulting original intervals are pairwise disjoint because the quotient intervals are, contradicting the ccc of . Hence is ccc.
The quotient is not a singleton, since otherwise step 2.1 would make all of separable, contrary to F1. Nor can have exactly two classes: then is the union of the two separable classes, and countable dense subsets and meet every nonempty open interval of , because such an interval is infinite, lies in , and therefore has one part that is infinite, hence contains a nonempty interval of that dense class. That would make separable, again contradicting F1. So has at least three classes, and since is dense, deleting its possible first and last classes leaves a nonempty dense no-endpoint order ; steps 4.1-4.2 persist under this deletion. Apply F2 to , 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.
Nested intervals form a Suslin tree
Statement
In ZFC, let be a dense ccc linear order with no endpoints such that no nonempty open interval is separable. Then there is a tree on carrier , obtained by reverse nesting of recursively chosen closed intervals, which has height exactly , countable levels, no cofinal branch, and no uncountable antichain. Hence it is a Suslin tree.
Facts & Assumptions
Given: A line with the properties stated above. Assume AC.
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
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
A Suslin tree is an -height tree with countable levels, no cofinal branch, and no uncountable antichain. Aronszajn, Suslin and special trees
Under countable choice, a countable union of countable sets is countable. Countable unions of at most countable sets, assuming
A set-valued operation on all earlier stages determines a unique transfinite recursion. Transfinite recursion
AC selects interval witnesses throughout the -recursion. The Axiom of Choice
Proof
Recursively choose in for every . At stage , the earlier endpoints form a countable set by F4. They cannot be dense in , so some nonempty open interval misses all of them; density of supplies . AC gives a choice operation on the nonempty sets of possible quadruples, and F5 then performs the recursion.
For , the connected interval selected at stage avoids . Consequently either , or the two open intervals and are disjoint. Define exactly in the first case. The relation is irreflexive and transitive. If , their intervals both contain , 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 is a tree.
There is no uncountable chain. Otherwise enumerate an uncountable chain increasingly as . Successive nesting gives , so the nonempty open intervals are pairwise disjoint. This contradicts ccc of .
There is no uncountable antichain. For incomparable , the dichotomy in step 2.1 makes and disjoint. An uncountable tree antichain would therefore give an uncountable family of pairwise disjoint nonempty open intervals in , again contradicting ccc.
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 . Its height is therefore exactly , 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.
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 . Assume AC.
The nowhere-separable quotient and exact completion of is a dense no-endpoint ccc line with no separable nonempty interval. Nowhere-separable quotient of a Suslin line
Reverse nesting of recursively selected closed intervals in such a line gives an -height tree with countable levels, no cofinal branch, and no uncountable antichain. Nested intervals form a Suslin tree
Both constructions declare their uses of AC. The Axiom of Choice
Proof
Apply F1 to and obtain a dense no-endpoint ccc line in which every nonempty open interval is nonseparable.
Apply F2 to . Its recursively nested closed intervals form a tree of height exactly 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.
Normal Suslin-tree forcing is countably distributive
Statement
Let be a normal Suslin tree and order by reverse tree order, so extensions in the tree are stronger forcing conditions. In ZFC, is ccc and -distributive (equivalently, the intersection of every countable family of dense open subsets is dense). Consequently forcing with adds no new -sequences of ordinals.
Facts & Assumptions
Given: A normal Suslin tree ; is its reverse forcing order. Assume AC.
-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
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
Normality extends every node to each higher tree level. Normal and splitting trees
A Suslin tree has height , countable levels, and no uncountable antichain. Aronszajn, Suslin and special trees
Two nodes below a common tree extension are comparable, and strict tree order raises height. Tree predecessors and compatibility
Under countable choice every countable subset of is bounded below . Assuming countable choice: every at most countable subset of is bounded below , so no at most countable subset of is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable
Under AC, Zorn's lemma supplies a maximal element when every chain in a nonempty poset has an upper bound. Zorn's lemma
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
Under countable choice, . Countable choice makes omega-one regular
A forcing extension of a transitive ground model has exactly the same ordinals as the ground model. Forcing preserves ordinals
AC supplies Zorn's lemma, the countable choices of antichains and ordinal bounds, and countable choice. The Axiom of Choice
Proof
Conditions are compatible exactly when they are comparable in : a common stronger condition is a common tree extension, which makes 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 ccc. The unique root supplied by normality makes nonempty.
Let be dense open. In the inclusion poset of antichains contained in , the empty antichain is present and the union of every chain is an antichain contained in ; F7 gives a maximal member . It is maximal as a forcing antichain: for any , density gives in , and if were incompatible with every member of it could be adjoined. By step 1.1, is countable. F6 therefore gives above the heights of all its nodes. If has height greater than , maximality makes it compatible with some ; comparability and the height inequality give , hence , and openness puts in . Thus every node above level lies in .
Let be dense open and fix . Apply step 2.1 to each , using A1 for the simultaneous maximal-antichain and bound choices. By F6 the countable set has a bound . Normality gives a tree extension of height greater than . Then for every by step 2.1, and . Hence is dense; it is open because every is open. This is -distributivity by F1.
By F9, is regular in the stated ZFC setting. Apply F8 with to the separative quotient of ; the quotient has the same dense-open distributivity and is forcing equivalent to . Step 3.1 therefore implies that no sequence of ground-model elements of length below is added. By F10 every ordinal of a forcing extension is already a ground-model ordinal, and , so forcing with adds no new -sequence of ordinals. This last assertion comes from F8 and F10, not from the definition of distributivity.
A Suslin tree has a Suslin regular-open algebra
Statement
Let be a normal splitting Suslin tree and let be its reverse forcing order. In ZFC the regular-open completion is a nontrivial complete atomless ccc Boolean algebra satisfying the exact diagonal countable-distributivity law. Hence is a Suslin algebra.
Facts & Assumptions
Given: A normal splitting Suslin tree , its reverse forcing order , and AC.
A Suslin algebra is a nontrivial complete atomless ccc Boolean algebra satisfying the displayed diagonal distributive identity. The Suslin Hypothesis and Suslin algebras
The reverse order of a normal Suslin tree is ccc and -distributive. Normal Suslin-tree forcing is countably distributive
The regular-open completion has a dense nonzero embedding that preserves and reflects compatibility. Choice-free regular open completion of forcing preorders
Regular open sets form a complete Boolean algebra; their order is inclusion and finite meets are intersections. Regular open algebra in ZF
AC supplies simultaneous representatives below arbitrary nonzero Boolean antichains. The Axiom of Choice
Proof
By F3-F4, is a complete Boolean algebra and each has some tree condition with . Since is nonempty, its underlying space is nonempty, so the regular-open bounds and are distinct. Thus is nontrivial.
Let and choose with . Splitting supplies two distinct immediate tree successors of . They are incompatible, so F3 gives nonzero disjoint elements . Therefore , proving atomlessness.
Let be pairwise disjoint. By A1 and density of , choose with for every . If , compatibility of would make nonzero by F3, while it lies below . Thus the form a forcing antichain; they are distinct and F2 makes countable. Hence is ccc.
Fix a double sequence in and put and . Always . In any complete Boolean algebra, : the right side is below , and if bounds all , then bounds , giving . Suppose and choose with . For each , let contain the conditions such that either is incompatible with , or for some . This set is open. It is dense: if is compatible with , take ; since , the just-proved distributive identity makes some nonzero, and density of plus compatibility reflection gives an actual with . By F2 choose in every . Then incompatibility with is impossible. Let be the least with . Completeness gives , while , a contradiction. Therefore , so and the exact diagonal law holds.
Steps 1.1-2.3 give nontriviality, completeness, atomlessness, ccc, and precisely the identity in F1. Therefore 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.
Refining antichains of a Suslin algebra form a tree
Statement
Let be a Suslin algebra. In ZFC there is a sequence of countable maximal Boolean antichains such that , every refines every earlier , each successor level strictly splits every member of the preceding level into two members, and at a nonzero limit ,
Thus the tagged union of the , ordered by reverse strict Boolean order, is a normal splitting Suslin tree.
Facts & Assumptions
Given: A Suslin algebra and AC.
A Suslin algebra is a nontrivial complete atomless ccc Boolean algebra satisfying the exact diagonal countable-distributivity law. The Suslin Hypothesis and Suslin algebras
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
A Suslin tree has height , countable levels, no cofinal branch, and no uncountable antichain. Aronszajn, Suslin and special trees
A well-determined rule on earlier values has a unique transfinite-recursive solution. Transfinite recursion
A countable union of at most countable sets is at most countable under countable choice. Countable unions of at most countable sets, assuming
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
By AC well-order . For each , atomlessness makes nonempty; let be its least member and put and . Then are nonzero, disjoint, and have join : if , then , contradicting . Thus this one fixed selector gives a genuine binary split of every positive element, including ; zero is never a node.
Prescribe ; prescribe ; and, for every nonzero limit , prescribe to be exactly the positive meets of coherent sequences with and whenever . These clauses are determined by the earlier levels and the fixed selector from step 1.1, so F4 gives a unique sequence .
Inductively, each is a countable maximal Boolean antichain and every later level refines every earlier one. This is clear for ; the split identities of step 1.1 prove it at successors and prove strict refinement. Let 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 in and enumerate each nonempty countable antichain as , repeating entries when necessary. Each row has join , so F1 gives . 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 . Hence . Distinct coherent branches first differ in some earlier antichain and therefore have disjoint meets, so is an antichain; join 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.
Let and define exactly when and . By step 3.1, every lies below exactly one member of each for : existence is refinement and uniqueness is disjointness. Consequently the strict predecessors of are well-ordered with one node at each height below , so is a tree, its -th level is the tagged copy of , and its height is .
The node is the unique root. If and , some member of lies below : otherwise refinement would put every member of below an -member disjoint from . In a complete Boolean algebra, fixed meet distributes over an arbitrary join (if bounds every , then bounds every ), so this would give , 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 and of . Hence is normal and splitting in the exact sense of F2.
If two nodes are incomparable in , 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 . In particular every level is countable, as was also proved in step 3.1.
Suppose that were a cofinal branch. Maximality of a branch together with the unique-predecessor description in step 4.1 puts exactly one node of on every level. At each successor, by the strict split, so is nonzero. If , then while ; hence is an uncountable Boolean antichain, contradicting ccc. Therefore has no cofinal branch.
Steps 4.1, 5.1, 5.2, and 6.1 verify height , countable levels, no cofinal branch, no uncountable antichain, normality, and splitting. By F3, 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.
Kurepa equivalence
Statement
In ZFC the following are equivalent:
- a Suslin tree exists;
- a Suslin line exists;
- 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.
SH says that no Suslin line exists, and the Suslin-line and Suslin-algebra conventions are fixed. The Suslin Hypothesis and Suslin algebras
A Suslin tree yields a Suslin line. A Suslin tree yields a Suslin line
A Suslin line yields a Suslin tree. A Suslin line yields a Suslin tree
Every Suslin tree has a normal splitting Suslin refinement. Every Suslin tree has a normal splitting refinement
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
Every Suslin algebra yields a normal splitting Suslin tree. Refining antichains of a Suslin algebra form a tree
AC is available and its use in all four constructions is propagated. The Axiom of Choice
Proof
Write , , and 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.
If holds, F2 constructs a Suslin line, so . Conversely, if holds, F3 constructs a Suslin tree, so . Hence .
If 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 .
Conversely, F6 sends any Suslin algebra to a normal splitting Suslin tree, so . Together with step 2.2 this gives .
Steps 2.1, 2.2, and 3.1 prove the three-way equivalence. By F1, SH is ; negating either proved biconditional gives . 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.
A Suslin tree yields nonproductive ccc
Statement
In ZFC, if a Suslin tree exists, then there is a ccc poset whose coordinatewise square is not ccc.
Facts & Assumptions
Given: A Suslin tree and AC.
Every Suslin tree yields a normal splitting Suslin tree. Every Suslin tree has a normal splitting refinement
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
AC is available and its use by both constructions is propagated. The Axiom of Choice
Proof
Apply F1 to and call the resulting normal splitting Suslin tree . The normalization retains height and the Suslin prohibitions, so its output is not an empty or singleton degeneration.
Let be with the reverse tree order. By F2, is ccc and the explicitly coordinatewise product has an uncountable antichain, so it is not ccc. Thus this witnesses the assertion. No new choice is made here beyond the choices already declared by the cited suppliers.
MA(aleph-one) eliminates Suslin trees
Statement
In ZFC, implies that no Suslin tree exists.
Facts & Assumptions
Given: ZFC and .
supplies a filter meeting any family of at most dense subsets of a nonempty ccc forcing partial order. Martin's Axiom at a cardinal and Martin's Axiom
The finite-specialization forcing consists of finite natural-valued partial maps separating comparable tree nodes, is ordered by reverse inclusion, and contains the empty condition. Finite specializing conditions
For every Aronszajn tree, is ccc. Finite specialization of an Aronszajn tree is ccc
Each node-domain set is dense in , and the union of a nonempty downward-directed family meeting every is a total specializing map . Dense domains and directed unions of specializing conditions
A Suslin tree is an Aronszajn tree of height with countable levels and no uncountable antichain; the fibers of a specializing map are antichains. Aronszajn, Suslin and special trees
A countable union of countable sets is countable under countable choice. Countable unions of at most countable sets, assuming
For an infinite cardinal and nonzero , the product cardinal equals . Absorption: for cardinals with infinite and , , and when
Injections both ways between two sets yield a bijection. The Schröder-Bernstein theorem
AC supplies simultaneous level enumerations and representatives and includes countable choice. The Axiom of Choice
Proof
Suppose toward a contradiction that is a Suslin tree. Every level is nonempty: height gives a node above any prescribed , and its predecessor well-order has a node of height . By AC choose and an injection for every . Then injects into , while injects into . F7 gives , and F8 applied to the two displayed injections gives .
Form . It is nonempty because it contains the empty condition by F2, and it is ccc by F3 because is Aronszajn. The family has size at most , and every member is dense by F4. Apply F1 to obtain a filter meeting every . Because and hence are nonempty, this filter is nonempty; its filter directedness has exactly the orientation required by F4.
By F4, is a total specializing function . For each , the fiber is a tree antichain by F5. Since is Suslin, each is countable, but would then be countable by F6 and A1. This contradicts from step 1.1, because is uncountable.
Therefore no Suslin tree can exist under . AC is spent at step 1.1 and through the ccc and countable-union suppliers; the dense-set union lemma itself makes no choice.
MA plus not CH implies SH
Statement
In ZFC, Martin's Axiom together with the failure of the continuum hypothesis implies the Suslin Hypothesis:
Facts & Assumptions
Given: ZFC, MA, and .
MA is the scheme for every infinite cardinal . Martin's Axiom at a cardinal and Martin's Axiom
CH says that there is no set with . The continuum hypothesis, and what this page does not prove
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
For well-orderable sets , an injection implies ; 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
is the least cardinal strictly above . The successor cardinal , the alephs , the beths , successor and limit cardinals, and the identifications and
implies that no Suslin tree exists. MA(aleph-one) eliminates Suslin trees
In ZFC, SH is equivalent to the nonexistence of a Suslin tree. Kurepa equivalence
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
Since CH fails, negating F2 gives a set with . By A1 all three sets are well-orderable. F3 and F4 turn the two injections into . Both inequalities are strict: equality on the left would give by F3, and equality on the right would give , contradicting the two strict comparisons that define the witness. With F5 this is .
The middle term is a cardinal by F3. Since F6 makes the least cardinal strictly above , step 1.1 gives , and hence .
The cardinal is infinite, so F1 and step 2.1 instantiate the MA scheme at . Thus holds, and F7 implies that no Suslin tree exists.
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.
Countable normal-tree end-extension forcing
Definition
Let
be the fixed set of all countable-ordinal-length sequences of natural numbers, ordered by proper initial segment. For and , write for its restriction, and write for the one-term extension by .
The countable normal-tree end-extension forcing consists of pairs satisfying all of the following.
- and is a countable subset of .
- The level is nonempty for every , and every has domain at most . Thus the tree has successor height and top level .
- is closed under restrictions: if and , then . Its tree order is proper initial segment, so the unique root is the empty function.
- If and , some extends .
- If and , then for every .
Clauses 2-4 make 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 , define
Thus is stronger exactly when it end extends : 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 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.
A countably closed forcing adds a normal Suslin tree
Statement
Let be the countable normal-tree end-extension forcing, and let be the canonical name whose value at a generic filter is obtained from
In ZFC, is countably closed, preserves , and forces to be a normal -splitting Suslin tree of height . This is an assertion of the internal forcing relation; it does not assert that a generic filter over the universe exists.
Facts & Assumptions
Given: ZFC and the forcing . Write .
Conditions have countable successor height, fixed sequence coding, normal -splitting trees, and literal end extension; is a condition. Countable normal-tree end-extension forcing
A maximal antichain in a countable normal splitting tree of nonzero countable limit height can be sealed by a countable new top level, with every new top extending that antichain. Seal a maximal antichain at a countable limit level
Countably closed means that every descending sequence of length below has a lower bound. Closure, distributivity, and chain conditions for forcing orders
An -closed forcing adds no countable sequences of ground-model elements and preserves ground-model cardinals and cofinalities at most . Closure, distributivity, and absence of new short sequences
Under countable choice, . Countable choice makes omega-one regular
Under countable choice, countable unions of countable sets are countable, including the countable fusion unions used below. Countable unions of at most countable sets, assuming
Transfinite recursion constructs a sequence from a specified stage rule. Transfinite recursion
The forcing theorem gives the internal forcing relation and truth lemma, without asserting generic existence. Forcing theorem
Forcing is persistent to stronger conditions, is closed under dense truth, and has dense deciding extensions. Monotonicity, density, and decision for forcing
Atomic membership forcing is a density condition on coefficients of the right-hand name. Atomic forcing relation
Forcing preserves ordinals as sets. Forcing preserves ordinals
A generic extension of a transitive ZFC ground is again a transitive ZFC model. Generic extensions satisfy ZF and preserve ground-model Choice
Under AC, every antichain extends to a maximal antichain by Zorn's lemma. Zorn's lemma
A Suslin tree has height , countable levels, no cofinal branch, and no uncountable antichain. Aronszajn, Suslin and special trees
In ZFC, a cofinal branch through a splitting -tree produces an antichain of cardinality . Splitting turns an uncountable branch into an antichain
Under countable choice, a countable subset of is bounded below . Assuming countable choice: every at most countable subset of is bounded below , so no at most countable subset of is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable
AC supplies countable unions, simultaneous enumerations, recursive extension choices, Zorn's lemma, and the choice used by F15. The Axiom of Choice
Proof
Let be descending, where . The empty sequence has lower bound , and a successor-length sequence has its last member as a lower bound. Suppose is nonzero limit and put and . The ordinal is below by F16. Using a surjection from onto the countable ordinal , F6 makes countable. Literal end extension makes its levels coherent. If is a successor, its value is attained by some ; all later conditions then have the same height and hence are equal to , so is a lower bound. If is limit, has height : every node has extensions on all higher levels because some later condition reaches each such level, and every nontop successor level already occurs in a condition, so normality and full -splitting persist. Its root singleton is a maximal antichain. Apply F2 to that singleton and identify each new branch-top with the union of its sequence branch; the resulting fixed-coded tree has top level , is a condition, and end extends every .
Step 1.1 supplies a lower bound for every descending sequence of every length , including lengths zero, one, successor, and nonzero limit. By F3, is -closed, that is, countably closed.
F5 verifies the regularity hypothesis needed to apply F4 at , so step 2.1 implies that preserves and adds no countable sequence of ground-model elements. For every , let . A one-level extension is obtained by adjoining for every old top node and every ; it remains countable by F6. Iterating this operation, and using step 2.1 for lower bounds at countable limit stages, F7 and A1 produce below any condition a member of . Thus every is dense.
If two conditions have a common extension, their heights are comparable and literal restriction from that common extension shows that the taller end extends the shorter. Hence a generic filter's conditions form an end-extension chain and is coherent. By density of every , it has a level at every ground ordinal ; F4 and F11 say that this is still exactly the extension's . For a fixed , once has , every condition in is compatible with and all taller ones have exactly , so is countable. The same directed common-extension argument supplies every higher-level extension of each node, while the literal successor levels retain full -splitting and function extensionality retains limit uniqueness. Thus is a normal -splitting -tree with countable levels.
Fix and a name with “ is a maximal antichain of .” If and , then forces that some member of is comparable with . By F8 and F9, strengthen to choose a name for such a member. It is forced to be a node of , hence a natural-valued sequence whose ordinal domain is below ; F9 and F11 first decide that ground ordinal domain, and F4 then lets a further extension decide the whole sequence as a ground node . Finally F10 and the displayed canonical-union name say that conditions whose tree contains are dense below a condition forcing : a membership coefficient is a condition containing , and a common extension contains it by end extension. We may therefore find with and “ and is comparable with .” All strengthenings preserve earlier decisions by F9.
Starting below an arbitrary , use A1 to enumerate the countable tree of the current condition. Apply step 5.1 successively to every node in that enumeration, take a lower bound of the resulting descending omega-sequence by step 2.1, and then strengthen into the dense set whose top is strictly higher. Repeat this outer construction for . Let and let be the set of all ground nodes decided into during the construction. The strictly increasing top heights make a countable normal -splitting tree of nonzero countable limit height. Every node of occurred at some stage and is comparable with a member of . Distinct members of are incomparable: a later common condition forces both into the antichain , and persistence forbids it from forcing two distinct comparable members. Hence is a countable maximal antichain of . Apply F2 to seal with a new top level, yielding a condition and below every decision condition.
Persistence gives . Every node of is comparable with , and each new top node extends a member of by F2. Consequently every node added by a future end extension extends one of those top nodes and remains comparable with ; so forces that is maximal in . Since also forces that is an antichain containing the maximal antichain , it forces and therefore countable. Because was arbitrary, such q's are dense below , and F9 gives “ is countable.”
By F12 the extension satisfies ZFC, so F13 extends every antichain of to a maximal one; step 7.1 makes that maximal antichain countable. Thus has no uncountable antichain. If it had a cofinal branch, F15 applied inside the ZFC extension to the splitting -tree from step 4.1 would produce an uncountable antichain, a contradiction. F14 now identifies as a normal splitting Suslin tree.
Steps 2.1, 3.1, and 8.1 prove the closure, preservation, and forced-tree claims. F8 converts the dense local conclusions to the displayed internal forcing assertion; it does not supply or assert a generic over the universe. AC is used exactly through F5 and F6, the recursive choices in steps 3.1 and 6.1, Zorn in step 8.1, and F15.
Every countable linear order embeds in the rationals
Statement
Every at most countable linear order admits a strictly order-preserving injection into the rational order: there is a function such that
This includes finite and empty linear orders. No choice principle is used.
Facts & Assumptions
Given: An at most countable set carrying a linear order ; write for its associated strict order.
A linear order is a partial order in which every pair is comparable, and means and . Partial order and partially ordered set
A nonempty set is at most countable if and only if it is the range of a surjection from . Finite, countably infinite, countable, uncountable, A nonempty set is at most countable iff it is a surjective image of
There is a bijection . is countably infinite, Injection, surjection, bijection
The rationals form a totally ordered field. In particular, if then , and . The rationals form a totally ordered field
Recursion holds on . The recursion theorem
Induction holds on . The principle of mathematical induction
Every nonempty subset of has a least element. The well-ordering principle
Proof
If , the empty function is the required injection. Hence assume ; by [F2] fix a surjection , and by [F3] fix a bijection . These are two witnesses to two existential statements, not a simultaneous choice from a family.
Put . Suppose is strictly order preserving and put . If , the already placed points below and above have finite image sets and . Induction on the finite list and totality give a maximum of when it is nonempty and a minimum of when it is nonempty; strict preservation gives when both exist. Thus the set of rationals strictly above and below , with either missing constraint omitted, is nonempty: use when both exist, or when just one exists, and when neither exists. Every old point is below or above by linearity, so every member of is outside .
Apply recursion to states , starting with and incrementing the first coordinate at each transition. Given , leave it unchanged when , and otherwise let and put . 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 is a function with domain , extends every earlier , and is strictly order preserving.
Let . Coherence makes a function. For each , surjectivity of makes nonempty, so its least member exists by [F7] and ; hence . If , choose stages containing both; a later common stage exists and its strict preservation gives . Thus is strictly order preserving, and therefore injective: for distinct , linearity gives one of or , so their images are distinct.
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 ; 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.
Remarks
- Allowing repetitions in is essential for the library's convention: a nonempty finite set is at most countable and has a surjection from , 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 implements that instruction without a countable choice function.
Special trees are exactly rationally special
Statement
For every set-theoretic tree , the following are equivalent:
- is a countable union of antichains;
- there is a map such that implies .
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 .
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
A nonempty set is at most countable exactly when it is the range of a surjection from , 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 , Every subset of an at most countable set is at most countable
Natural recursion and induction construct and verify finite lists and their length-by-length enumeration. The recursion theorem, The principle of mathematical induction
Every nonempty subset of has a least element. The well-ordering principle
Every at most countable linear order has a strictly order-preserving injection into . Every countable linear order embeds in the rationals
A linear order is a partial order in which every two elements are comparable. Partial order and partially ordered set
Proof
Assume first that is strictly increasing on comparable nodes. By [F1] it witnesses that is special, and the same fact gives a countable antichain cover. This also covers and a singleton.
Conversely suppose with every an antichain. Put ; [F4] makes this a function, its fibers are antichains, and they partition . For define by exactly when and some has . Thus for , so has finite support.
Let and lexicographically order distinct members at their least differing coordinate, with . 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 .
Fix and write and ; the antichain fibers give . At coordinate , . If then by its cutoff; if and , some has color , contradicting that is an antichain. Hence in either case. Let be the least coordinate where and differ; [F4] gives it and the coordinate just found gives . If and , some has color , while and would make , a contradiction. Therefore .
By [F5] choose a strict order embedding and define . If , step 2.1 says is lexicographically below , so . 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.
Remarks
- The required first-difference bound is , not in general . For example, if and there are no earlier colors, the first difference can occur at coordinate . The proof above supplies the missing derivation of in Monk's second case.
- Injectivity of is neither claimed nor needed: step 2.1 proves distinct codes precisely for comparable distinct nodes, which is exactly what the rational specialization requires.
Specializing forcing kills a Suslin tree
Statement
Let be a transitive model of ZFC, let be a Suslin tree in , and let be its finite-specialization forcing. Then is ccc and preserves every cardinal and cofinality of , in particular . Moreover, with the internal forcing relation of ,
More precisely, forces that the canonical generic union is a total map separating comparable nodes; consequently 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: and as in the Statement. Assume AC in .
A Suslin tree has height , countable levels, no cofinal branch, and no uncountable antichain; a natural-valued map separating comparable nodes specializes a tree. Aronszajn, Suslin and special trees
Conditions in 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
In ZFC the finite-specialization forcing of an Aronszajn tree is ccc. Finite specialization of an Aronszajn tree is ccc
Each node-domain set is dense, and the union of a nonempty directed family meeting all is a total specializing function. Dense domains and directed unions of specializing conditions
Ccc forcing preserves all ground-model cofinalities and cardinals. Chain conditions preserve high cofinalities and ccc preserves cardinals
Under countable choice, no at most countable subset of is cofinal. Assuming countable choice: every at most countable subset of is bounded below , so no at most countable subset of is cofinal in it, and a supremum of at most countably many at most countable ordinals is at most countable
Under countable choice, a countable union of countable sets is countable. Countable unions of at most countable sets, assuming
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
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
A generic extension of a transitive ZFC ground is again a transitive ZFC model. Generic extensions satisfy ZF and preserve ground-model Choice
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
Since a Suslin tree is Aronszajn, [F3] makes ccc; [F2] also verifies that is nonempty with greatest condition . Therefore [F5] says that forcing with preserves every ground cardinal and cofinality, including .
In form the name . For every nonempty , [F8] computes . If is -generic, it is a nonempty directed forcing filter and meets every ; [F4] therefore makes a total specializing map . Functionality is not merely inferred from notation: if contain values for the same node, directedness gives extending both graphs, so [F2] forces those values equal; the identical common-extension argument gives unequal values for every comparable distinct pair.
Work in such an extension , which satisfies ZFC by [F10]. By step 1.1, ordinals and are preserved; the old tree set and relation are unchanged, its old countable-level enumerations remain, and its node-height set remains cofinal in , so still has height . A branch admits an injection into by , since comparable distinct nodes have different values. If were cofinal, its node-height image would be an at most countable cofinal subset of , contradicting [F6]; hence remains Aronszajn.
The fibers are antichains and . If every were countable, [F7] would make countable; then its cofinal node-height image would again be a countable cofinal subset of by [F6], impossible. Thus some is an uncountable antichain. Consequently is special, remains Aronszajn, and is not Suslin in . This includes and does not assume in advance that any fiber is nonempty.
The preceding conclusions are forced internally. Concretely, below every , each is dense; a member carrying has the corresponding check-pair as a coefficient of , 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 forces the assertion in the Statement. This uses internal names and forcing only; no -generic over the universe was postulated.
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 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.
Finite-support bookkeeping kills all named Suslin trees
Statement
Let be a transitive model of ZFC+GCH and let be its finite-support ccc bookkeeping iteration. Whenever an -generic is supplied, every Suslin tree in has an isomorphic presentation coded at a bounded stage, and a later coordinate schedules an isomorphic top-adjoined presentation of its ccc finite-specialization forcing on the branch met by . Consequently has no Suslin tree and satisfies the Suslin Hypothesis.
Equivalently, if generics through every condition are externally available, forces SH over . This last reformulation uses the forcing theorem; neither formulation asserts that an -generic exists in the universe.
Facts & Assumptions
Given: , the iteration , and a supplied -generic as in the Statement. Assume AC and GCH in .
The bookkeeping definition gives an -length finite-support iteration whose iterands are forced nonempty and ccc; every earlier canonical nice code for a ccc order of size at most is revisited later, using an isomorphic top-adjoined presentation on every positive branch. The omega_2 bookkeeping iteration for MA
Every stage of a finite-support iteration of forced ccc orders is ccc. Finite-support iterations of ccc forcing are ccc
In a finite-support ccc iteration of uncountable-cofinality length, structures coded by fewer than that cofinality many ground ordinals occur at a bounded stage. Small sets of ground ordinals are captured at a bounded iteration stage
Ccc forcing preserves all ground-model cardinals and cofinalities. Chain conditions preserve high cofinalities and ccc preserves cardinals
A Suslin tree has height , countable levels and no uncountable antichain; a natural-valued map separating comparable nodes specializes it. Aronszajn, Suslin and special trees
Infinite-cardinal absorption identifies and with and bounds the countable union of its finite powers by . Absorption: for cardinals with infinite and , , and when
Opposing injections give a bijection. The Schröder-Bernstein theorem
Restricting an iteration generic gives the corresponding earlier generic, and the successor quotient is the evaluated coordinate iterand. Restriction maps and complete embeddings in an iteration
Isomorphic presentations and a top adjunction are forcing-equivalent when the original order embeds densely; corresponding generics and valuations give the same generic extension. Forcing equivalence and Boolean completion
Finite-specialization forcing for a Suslin tree is ccc and forces its canonical generic union to be a total specialization. Specializing forcing kills a Suslin tree
Under countable choice, a countable union of countable sets is countable. Countable unions of at most countable sets, assuming
Nonexistence of a Suslin tree is equivalent in ZFC to the Suslin Hypothesis in the strong line convention. Kurepa equivalence
Generic extensions of a transitive ZFC ground satisfy ZFC. Generic extensions satisfy ZF and preserve ground-model Choice
The forcing theorem supplies truth and the conditional semantic characterization, whose reverse implication requires externally available generics through conditions. Forcing theorem
AC chooses simultaneous level enumerations, the transported presentation, and the bookkeeping data; it is preserved to all intermediate and final extensions. The Axiom of Choice
Proof
By [F1] every iterand is forced ccc, so [F2] makes ccc. Hence [F4] preserves and , while [F6] gives . Every intermediate and final extension satisfies ZFC by [F14].
Suppose toward a contradiction that is Suslin. Every level is nonempty: height supplies a node above , whose predecessor well-order contains a node of height . By AC choose and an injection for every . Then injects into , while injects into . By [F7] and [F8], fix a bijection . Transport the tree order to a relation on . Fixing a bijection from [F7], the set codes the isomorphic tree .
The code has size at most by steps 1.1-1.2. Since its members are ground ordinals, [F3] gives with . The tree is already Suslin there. Its tree laws, height and absence of a cofinal branch follow downward from the final model because its carrier, relation and ordinals are unchanged. If the earlier model had an uncountable level or antichain , AC there would give an injection ; in the final model the corresponding level or antichain is countable by the assumed Suslinity, so composition would make countable, contrary to step 1.1. Thus levels were countable and no uncountable antichain existed at stage . The same argument applies at every later intermediate stage as long as the final model is assumed to see as Suslin.
In form the finite-specialization order . It is ccc by [F11]. Its conditions are finite functions from to ; increasing enumeration of a finite graph codes it by a finite sequence from , and the union over finite lengths has size at most by repeated absorption in [F7]. Take a ground -name for this order. The truth lemma in [F15] supplies a condition on the actual generic branch forcing that it is ccc of size at most ; the canonical-code clause of [F1] turns it into a scheduled nice code. Because every code is revisited cofinally, choose a scheduled stage . Step 2.1 ensures that on the maximal-antichain branch met by , the evaluated coordinate iterand is an isomorphic top-adjoined presentation of , not the one-point negative branch.
By [F9], factors over through a generic for that evaluated coordinate iterand. The isomorphism from its positive presentation to a top-adjoined is onto, and the inclusion of below the new top is a dense order embedding: the new top has every old condition below it. Therefore [F10] identifies its generic extension with a -generic extension. Since is Suslin in by step 2.1, [F11] supplies there a total function separating every comparable distinct pair. This function and those pointwise inequalities persist to .
In the final model each fiber is an antichain of the assumed Suslin tree , hence is countable by [F5]. Their countable union is all of the carrier , so [F12] would make countable, contradicting step 1.1. This includes the fiber and does not presume that any fiber is nonempty. Thus the alleged final Suslin tree cannot exist.
The tree was arbitrary, so has no Suslin tree; [F13] yields SH under the strong line convention. The argument applies to every supplied -generic. If generics through all conditions are externally available, [F15] converts that universal generic-extension conclusion into . Without that extra availability, the internal forcing predicate still exists but this semantic equivalence is not asserted.
Remarks
- What is captured is a canonical code for an isomorphic presentation on , not necessarily the original raw name for the tree. This is the distinction required by the bookkeeping definition.
- No claim that Suslinity is upward absolute is used. Under the contradiction hypothesis, an earlier uncountable antichain cannot become countable in the ccc final extension because it carries an injection from the preserved ; a cofinal branch simply persists.
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:
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.
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
ZFC+MA+CH has a fixed finite derivation of SH. MA plus not CH implies SH
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
abbreviates absence of a certified proof of the fixed contradiction for the chosen effective theory . The standard certified provability predicate
Proof
Let 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.
Fix once and for all the finite ZFC+MA+CH derivation supplied by [F2]. Scan 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 , 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 contains no SH-axiom line, this is just the original ZFC refutation regarded in the stronger theory; a single occurrence receives one copy.
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.
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.
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.
Formal relative consistency of not SH
Statement
For the fixed certified proof predicates and contradiction sentence,
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.
The -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
ZF proves that satisfies ZFC+, 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
ZF proves that yields a normal splitting Suslin tree on . V equals L gives a Suslin tree
In ZFC, existence of a Suslin tree implies existence of a Suslin line in the strong convention. A Suslin tree yields a Suslin line
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
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
The chosen formula is the negation of certified provability of one fixed contradiction sentence. The standard certified provability predicate
Choice is not assumed in ambient ZF for the interpretation. It is proved inside and is exactly the hypothesis used there by the tree-to-line construction. The Axiom of Choice
Proof
By [F2], ZF has fixed derivations saying internally that satisfies ZFC and . Translate the fixed ZF proof [F3] into : internal yields a normal splitting Suslin tree. Since satisfies AC, translate the fixed ZFC proof [F4] there to obtain a strong-convention Suslin line. By [F5] this conclusion is exactly . Concatenating the finitely many fixed derivations, with capture-free substitutions and the interpretation's domain guards, gives one fixed certified ZF proof of the literal -relativization. Ambient Choice is not used; [A1] holds internally in .
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 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.
Feed any certified ZFC+SH derivation through the extended dispatcher and the guarded -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 satisfying The zero-occurrence case uses only the old dispatcher, and repeated SH occurrences reuse the same constant block.
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.
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 at step 1.1; the proof-code dispatcher and its PA verification make no choice from a family of sets.
Remarks
- GCH is part of the already verified dispatcher but is not used in the fixed derivation of SH; , 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.
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,
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 for the fixed proof predicate and contradiction sentence.
External consistency of ZFC implies external consistency of ZFC+SH. External relative consistency of the Suslin Hypothesis
PA proves, and hence the external metatheory validates, that consistency of ZFC implies consistency of ZFC+SH. Formal relative consistency of not SH
means that there is no actual certified finite -refutation of the fixed contradiction. The standard certified provability predicate
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
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.
Suppose that were a certified ZFC proof of SH. Every ZFC axiom and logical inference used by is also available in ZFC+SH. Regard 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 .
Conversely, suppose that were a certified ZFC proof of SH. View 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 .
Steps 1.1-2.2 give both consistency conclusions and both non-derivability conclusions under external . 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.
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
- Monk, Set theory following Jech, Sections 9 and 15, especially Lemma 15.45, printed pp. 67 and 278
- Monk, Set theory following Jech, Lemma 9.12 and complete proof, printed pp. 65-68
- Monk, Set theory following Jech, Theorem 9.13 and complete proof, printed pp. 68-69; local density and no-endpoint strengthening
- Monk, Set theory following Jech, Theorems 9.14-9.15 and Corollary 9.16, printed pp. 69-72
- Monk, Set theory following Jech, Lemma 9.12 through Corollary 9.16, printed pp. 65-72
- Monk, Set theory following Jech, Theorem 9.17 and complete proof, printed pp. 72-74
- Monk, Set theory following Jech, Theorem 9.18 and complete proof, printed pp. 74-75
- Monk, Set theory following Jech, Theorems 9.17-9.18, printed pp. 72-75
- Monk, Set theory following Jech, Proposition 15.43 and Lemma 15.44, printed pp. 277-278
- Karagila, Forcing & Symmetric Extensions, Theorems 4.16 and 4.22, printed pp. 22 and 24
- Monk, Set theory following Jech, Lemma 15.45 and complete proof, printed p. 278
- Jech, Set Theory, Definition 30.19 and the converse Suslin-algebra assertion, printed p. 594
- Bukovsky, Generic extensions of models of ZFC, Lemma 9 proof, printed pp. 356-357
- Monk, Set theory following Jech, Theorems 9.13-9.18 and Lemma 15.45, printed pp. 68-75 and 278
- Jech, Set Theory, Definition 30.19 and the Suslin tree/algebra equivalence, printed p. 594
- Monk, Set theory following Jech, Proposition 9.34, printed pp. 86-87 (sibling-selection argument); product deduction supplied by the cited local theorem
- Karagila, Forcing & Symmetric Extensions, Proposition 7.4 and complete proof, printed p. 35
- Monk, Set theory following Jech, Theorem 16.38 and complete proof, printed p. 332
- Karagila, Forcing & Symmetric Extensions, Section 7, Definition 7.1 and Proposition 7.4, printed pp. 34-35
- Karagila, Forcing & Symmetric Extensions, Theorem 4.25, complete forcing definition and proof, printed p. 25
- Monk, Set theory following Jech, special normal trees before Lemma 15.31 and Theorem 15.38, printed pp. 271-275
- Karagila, Forcing & Symmetric Extensions, Theorem 4.25 and complete proof, printed p. 25
- Monk, Set theory following Jech, Lemmas 15.31-15.33 and Theorem 15.38 with complete proofs, printed pp. 271-275
- Monk, Set theory following Jech, Lemma 9.36 and complete proof, printed pp. 86-87
- Monk, Set theory following Jech, Proposition 9.37 and complete proof, printed pp. 86-87
- Monk, Set theory following Jech, Lemma 16.37 and Theorem 16.38 with complete proofs, printed p. 332
- Karagila, Forcing & Symmetric Extensions, Theorem 7.10 and Lemmas 7.11-7.13, printed pp. 37-38
- Karagila, Forcing & Symmetric Extensions, Theorem 7.10 and Proposition 7.4, printed pp. 35-38
- Monk, Set theory following Jech, Theorems 9.12-9.13 and 15.42, printed pp. 65-69 and 277
- Monk, Set theory following Jech, Chapters 15-16