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

Normalizing a scale at existing least upper bounds

Statement

Assume AC. Let Bω{0,1} be infinite and suppose P=nBn carries a scale (gα)α<λ for λ=ω+1. There is a scale (fα)α<λ on the same B such that, whenever δ<λ has uncountable cofinality and (fα)α<δ has a least upper bound in P modulo finite sets, fδ is such a least upper bound.

Such a B and input scale exist by the preceding scale theorem. The normalization is conditional on existence of each least upper bound; it does not assert that every uncountable-cofinality initial segment has one. Here an upper bound uP means fαu for every earlier α, and leastness means uv for every such upper bound vP.

Facts & Assumptions

Given: AC, B, P, the scale g and its length λ as in the statement.

[F1]

A scale is a strict cofinal sequence modulo its ideal (Reduced products, true cofinality and scales).

[F2]

There is an infinite coordinate subset carrying an ω+1 scale (An aleph omega plus one scale on an infinite set of successor alephs).

[F5]

A specified recursion on an ordinal produces its sequence (Transfinite recursion).

[A1]

AC gives a choice function on the nonempty subsets of P (The Axiom of Choice).

Proof

1.1

Fix the choice function of A1. For every uP there is an index ξ<λ with u<gξ: by F1 first weakly dominate u by a scale term and then use its successor term, which exists below infinite λ. Choose the least such index when needed. Given fewer than λ product functions and a stage α<λ, the least dominating indices have supremum below λ by F3–F4. Thus there is β>α below λ whose scale term strictly dominates every function in that family, by taking β above those indices as well. For the empty family the least eligible index is simply the least β>α.

F1F3F4A1
2.1

Define f by the following rule at each α<λ. The preceding values form a family of size at most α<λ. If cf(α)>ω and that family has a least upper bound in P, let fα be the fixed choice from its nonempty set of least-bound representatives. Otherwise set fα=gβ for the least β>α strictly dominating all preceding f values, which exists by step 1.1. The sets of representatives are subsets of the set P, and the least eligible index is uniquely specified, so F5 implements the rule. Each output belongs to P by construction; in particular at α=0 the fallback applies and gives f0=g1.

step 1.1F4F5A1
3.1

At a fallback stage, strict domination of all predecessors is part of the rule. At a least-bound stage α, F4 implies α is a limit. For every γ<α we have γ+1<α. Once strictness holds for earlier stages, fγ<fγ+1fα, and composing outside the union of the two finite exceptional sets gives fγ<fα. This proves strictness at each stage by induction: if a first failure existed, the appropriate fallback or least-bound calculation just given would rule it out using only earlier stages. At every successor stage α=ξ+1, the fallback applies because its cofinality is one. It gives fξ+1=gβ for some β>ξ+1, so gξ<fξ+1. Given uP, choose ξ with ugξ by F1; then u<fξ+1. Hence f is cofinal as well as strict.

step 1.1step 2.1F1F4
4.1

Whenever the stated uncountable-cofinality initial segment has a least bound in P, the first branch of step 2.1 selected a representative of exactly that set of least bounds. Thus the normalization clause holds, without any assertion that the first branch always applies at such limits. Step 3.1 proves that the selected representatives still form a scale on the original B. Finally F2 supplies at least one such B and input scale, so the unconditional existence consequence also follows. QED.

step 2.1step 3.1F1F2

Depends on

Used by

Dependency tree · two levels

37 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