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 be infinite and suppose carries a scale for . There is a scale on the same such that, whenever has uncountable cofinality and has a least upper bound in modulo finite sets, is such a least upper bound.
Such a 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 means for every earlier , and leastness means for every such upper bound .
Facts & Assumptions
Given: AC, , , the scale and its length as in the statement.
A scale is a strict cofinal sequence modulo its ideal (Reduced products, true cofinality and scales).
There is an infinite coordinate subset carrying an scale (An aleph omega plus one scale on an infinite set of successor alephs).
Fewer than ordinals below regular have bounded supremum; successor ordinals have cofinality one (; and ; for a limit ordinal the value is an infinite cardinal with , so it is regular; and every cofinal subset of has cardinality at least , a value that is attained, (b)–(d)).
A specified recursion on an ordinal produces its sequence (Transfinite recursion).
AC gives a choice function on the nonempty subsets of (The Axiom of Choice).
Proof
Fix the choice function of A1. For every there is an index with : by F1 first weakly dominate 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 .
Define by the following rule at each . The preceding values form a family of size at most . If and that family has a least upper bound in , let be the fixed choice from its nonempty set of least-bound representatives. Otherwise set for the least strictly dominating all preceding values, which exists by step 1.1. The sets of representatives are subsets of the set , and the least eligible index is uniquely specified, so F5 implements the rule. Each output belongs to by construction; in particular at the fallback applies and gives .
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 . Once strictness holds for earlier stages, , and composing outside the union of the two finite exceptional sets gives . 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 , the fallback applies because its cofinality is one. It gives for some , so . Given , choose with by F1; then . Hence is cofinal as well as strict.
Whenever the stated uncountable-cofinality initial segment has a least bound in , 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 . Finally F2 supplies at least one such and input scale, so the unconditional existence consequence also follows. QED.
Depends on
- Reduced products, true cofinality and scales
- An aleph omega plus one scale on an infinite set of successor alephs
- Transfinite recursion
- The Axiom of Choice
- $\aleph_0$ is regular in ZF; assuming the Axiom of Choice every successor aleph $\aleph_{\alpha+1}$ is regular; $\operatorname{cf}(\aleph_\omega) = \aleph_0$, so $\aleph_\omega$ is singular, and under choice it is the least singular infinite cardinal
- $\operatorname{cf}(\alpha) \le \alpha$; $\operatorname{cf}(0) = 0$ and $\operatorname{cf}(\alpha + 1) = 1$; for a limit ordinal $\lambda$ the value $\operatorname{cf}(\lambda)$ is an infinite cardinal with $\operatorname{cf}(\operatorname{cf}(\lambda)) = \operatorname{cf}(\lambda)$, so it is regular; and every cofinal subset of $\lambda$ has cardinality at least $\operatorname{cf}(\lambda)$, a value that is attained
Used by
- Kojman-Shelah scale subspace Definition
- Tail suprema and normalized scales Lemma
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
- Kojman and Shelah, A ZFC Dowker space in aleph omega plus one, 1995 manuscript, Claim 3 and its proof, pp. 4–5 (standard reference, not scraped)