Alphabeta Math
ExampleConstruction: AI-adaptedVerification: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-13
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.

Diamond sealing a maximal antichain in L

Example

Work internally in L, and consider a stage of the diamond tree construction with a supplied guessing sequence. Let δ be a nonzero countable limit ordinal, let T<δ be the preceding normal tree with countable levels, and suppose the stage guess A is a maximal antichain of this partial tree. Choosing the new level above a covering family of cofinal branches meeting A seals A: every new node, and every node at a later level of a continuation preserving predecessor sets, extends a member of A. In particular a global antichain whose restriction is A cannot acquire members at heights at least δ.

A concrete local instance has δ=ω, T<ω=2<ω ordered by proper extension, and A={0,1}. The new tops may be indexed by the eventually-zero binary sequences. This illustrates the local sealing operation; it does not claim that this finite-branching tree is the exact consecutively coded tree used by the published global construction.

Facts & Assumptions

Given: The stated stage and correct maximal-antichain guess. Assume AC for assembling the countably many earlier countable levels; when working internally in L this is supplied by F5. The local operation after a countable partial tree is supplied is choice-free.

[F1]

Diamond constructs a normal splitting Suslin tree proves in ZFC that a diamond sequence constructs a normal splitting Suslin tree with underlying set ω1 and countably infinite positive levels.

[F2]

Seal a maximal antichain at a countable limit level supplies a countable covering family of distinct cofinal branches meeting the given maximal antichain, and proves normality after adjoining their tops, without Choice.

[F3]

Tree predecessors and compatibility supplies the unique predecessor at every smaller height and comparability below a common extension.

[F4]

Countable unions of at most countable sets, assuming ACω makes a countable union of countable levels countable under countable choice.

[F5]

The constructible universe satisfies AC proves AC internally in L from ambient ZF.

[A1]

The Axiom of Choice specifies the assumed choice function principle; it supplies the countable choice used in F4.

Verification

1.1

Since δ is countable, the family of earlier countable levels is a countable family. F4 and A1 make T<δ countable. It is nonempty by its root, so the empty antichain is not maximal: the root could be adjoined. F2 applies to the given normal tree and nonempty maximal antichain A, yielding countably many distinct covering branches and a top tb for each. Its predecessor set is exactly b, and some abA belongs to b, hence ab<Ttb. No family of chosen ab is needed for this existential assertion.

F2F4A1given
1.2

For the concrete instance, height n consists of the 2n binary strings of length n. The code s2s+i<ss(i)2i injects all finite strings into the positive integers, so the partial tree is countable without Choice. Its root is the empty string, every string extends to every larger finite height by appending zeros, and every string has its two immediate successors. The two strings in A are incomparable; every nonempty string extends exactly one of them and the root precedes both. Thus A is maximal. There is no positive limit height below ω requiring a further predecessor-uniqueness check.

given
2.1

For every finite binary string s put bs=s0ω and view this infinite sequence as the branch of all its finite initial segments. It is cofinal, contains s, and meets A in exactly its length-one initial segment. The distinct bs are precisely the eventually-zero binary sequences. They form a countable set by taking, for each sequence, the least numerical code of a string producing it; this is an injection into ω. They form an infinite set because the sequences with a unique 1 at position n are distinct for distinct n. Adjoin a separate top for each distinct sequence. Its predecessors have order type ω; distinct tops have distinct predecessor sets. Every old string lies below a top, and the countable new level preserves normality and all old splitting. This computes the branch family directly, including s empty, which gives 0ω.

F2step 1.2
3.1

In either construction, a node u at a later height has a unique predecessor t at height δ by F3. Since t is one of the added tops, there is aA with a<tu, so a<u. A node at height δ already has this property. If a global antichain B restricts below δ to A and contained such a u, it would contain the distinct comparable members a,u, which is impossible. Thus B has no members at or above δ. This is the failed-antichain-extension conclusion that sealing enforces.

F3step 1.1step 2.1
4.1

The singleton root antichain is the degenerate maximal guess handled by the same argument: every cofinal branch contains the root. Heights zero and successor heights are excluded from this limit-stage operation. Choice entered only when obtaining countability of the unspecified family of earlier levels; the binary calculation and F2's least-index branch construction use no Choice. Inside L, F5 supplies the A1 hypothesis. The example assumes the particular correct stage guess, so it does not require an existence proof for a diamond sequence from V=L; F1 is the separate global theorem that combines such guesses with the stage construction. [F1, F2, F5, A1, step 1.1, step 3.1] QED.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

28 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