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.
Tail suprema and normalized scales
Statement
Assume AC. Fix an infinite and a normalized scale as above, with . Let , and . Suppose is a strictly increasing sequence of indices below , and
Set and for . Then , , and for every . Extending by zero on the finite prefix gives a least upper bound of in the full product modulo finite sets. In particular .
Facts & Assumptions
Given: The normalized scale, finite , index sequence and typed tail-product representatives of the statement.
For a normalized scale, an initial segment of uncountable cofinality whose least bound exists in the product has as such a bound (Normalizing a scale at existing least upper bounds).
Cofinality of a limit ordinal is regular, each cofinal subset bounds its cofinality by its size, and fewer than a regular cardinal's many ordinals below it are bounded (; 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, (c)–(d)).
Under AC , and every here are regular ( is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal, (b)).
AC is assumed as in The Axiom of Choice, in particular for the cardinal regularity and normalized scale used here.
Proof
Since , F2–F3 bound the index sequence's supremum below . It has no last index and is strictly increasing, so every , is a limit and the sequence is cofinal there. Thus by F2. If a cofinal subset had size less than , choose for each the least with . Regularity of bounds these indices by some ; then for every , contradicting cofinality. Therefore . A1 supplies the AC hypothesis of F3; the individual choices just used were least ordinals.
Fix . Since , . All lie below by their product type, so F2–F3 give . Strict increase with limit length makes a positive limit, and its displayed sequence is cofinal, giving . For any purported cofinal subset of of size less than , choose for each member the least sequence index above it. A common bound on those indices exists by regularity of ; the value at that bound would bound the purported cofinal subset strictly below , a contradiction. Hence at every tail coordinate. Extending by zero on the finite prefix gives .
For , step 1.1 gives with . Strictness of the scale gives , and the supplied eventual equality on the tail and imply , since the prefix is finite. Thus is an upper bound of the whole initial segment. Let be any other product upper bound and put . For each choose the least with , which exists by the supremum definition. If is empty then on the tail already. Otherwise is countable and is uncountable regular, so F2–F3 give at least all the . Pointwise monotonicity yields for every . But , since by step 1.1. Therefore is contained in the union of those two finite failure sets. In either case is finite, so . This proves leastness.
By step 1.1 the index has uncountable cofinality, and step 2.1 supplies a least bound inside the full product. Thus F1 applies and makes another least bound. Leastness in each direction gives and . Outside the union of their finite exceptional sets the values are equal, so . Steps 1.1–1.2 give all remaining index, product and coordinate-cofinality claims. QED.
Depends on
- Normalizing a scale at existing least upper bounds
- $\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
- 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
Used by
Dependency tree · two levels
33 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 4 and proof, p. 5 (standard reference, not scraped)