Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-14
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

The first-difference order on branches

Statement

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

Facts & Assumptions

Given: The refined tree S and AC.

[F1]

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

[F2]

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

[F3]

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

[F4]

The rationals are countably infinite. Q is countably infinite

[F5]

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

[F6]

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

[A1]

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

[F7]

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

Proof

1.1

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

F1F2F3F4F5F7A1given
2.1

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

F2F3step 1.1
3.1

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

F5A1step 1.1step 2.1
4.1

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

F1F3A1step 2.1step 3.1
5.1

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

F1F3F6A1step 2.1step 3.1step 4.1
6.1

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

F7A1step 2.1step 3.1step 4.1step 5.1

Depends on

Used by

Dependency tree · two levels

45 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