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.
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.
Depends on
Used by
Dependency tree · two levels
25 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Monk, Set theory following Jech, Theorem 9.18 and complete proof, printed pp. 74-75 (standard reference, not scraped)