Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-09-09
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.

König’s lemma for finite levels

Statement

In ZFC, every tree of height ω with finite levels has an infinite branch.

Facts & Assumptions

Given: Such a tree T. AC is used once to fix a well-order of its node set; recursion thereafter takes least eligible nodes.

[F1]

Every lower height has a unique predecessor; nodes with a common upper bound are comparable. Tree predecessors and compatibility

[F2]

Assuming AC, every set can be well-ordered. The well-ordering theorem

[F3]

A specified initial value and a self-map of a set determine a sequence by natural recursion. The recursion theorem

[A1]

Assume the Axiom of Choice. The Axiom of Choice

Proof

1.1

Call t good if the heights of nodes above or equal to t are unbounded in ω. The height assumption and F1 imply that every level is nonempty. Some root is good: otherwise, each of the finitely many roots has a finite height bound on its extensions; their maximum bounds all nodes because each node has a root predecessor (or is a root). That contradicts height ω.

F1given
2.1

If a good node t has height n, its immediate successors are precisely its extensions at height n+1, by F1. This is a finite set. Each higher extension of t passes through one of these successors. If none were good, the maximum of their finitely many bounds, together with n+1, would bound all extensions of t. Thus a good immediate successor exists.

F1step 1.1
3.1

Fix a well-order of T using AC. Let t0 be the least good root and send each good node to its least good immediate successor. On the set of good nodes this is a self-map, so recursion gives tn at height n with tn<Ttn+1 for every n.

A1F2F3step 1.1step 2.1
4.1

The set B={tn:n<ω} is an infinite chain. If u could be added to it, put n=ht(u). Comparability with tn and the level-antichain conclusion of F1 force u=tn. Thus B is already maximal, hence is an infinite branch.

F1step 3.1

Depends on

Used by

Dependency tree · two levels

18 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