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.
Pcf has no holes for progressive intervals
Statement
Assume AC. A nonempty set of infinite regular cardinals is an interval of regular cardinals if every regular cardinal between two members of belongs to . If is such an interval and is progressive, then
The following directed no-holes assertion is also proved: if is a progressive interval, is regular, is a proper ideal on , and is -directed, then .
The interval hypothesis is essential; no conclusion that PCF fills every intervening regular cardinal is asserted for arbitrary progressive sets.
Facts & Assumptions
Given: AC and the progressive interval . In the directed assertion also fix the stated and .
PCF contains its coordinate set, is monotone, preserves finite unions and equals the coordinate set on finite sets. Coordinate cofinal enumerations and repeated-cardinal range reduction preserve true cofinality with their stated hypotheses, and a scale modulo a proper ideal yields a PCF witness (Progressive products and true cofinality transfers).
Cofinality ideals are defined by (Pcf cofinality ideals and cutoff conventions).
The product modulo is -directed (Pcf ideal directedness and ultrafilter cofinality cutoffs).
Every nonempty progressive set has a maximum possible cofinality (Progressive pcf has a maximum and continuous cutoff ideals).
A directed product has a chain satisfying every eligible uncountable regular strong-increase property, with projection and exact-bound consequences when their cardinal inequalities hold (Directed progressive products have club continuous chains).
The exact bound is least, can be made positive and limit-valued, and each additional regular projection property gives an ideal-small set of coordinates with cofinality below (Bounding projections produce an exact upper bound with large coordinate cofinalities).
Cofinalities of limit ordinals are regular cardinals, and a cofinal subset bounds the cofinality by its size (; 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)).
Successor cardinals are regular under AC ( 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 supplies simultaneous choices of cofinal enumerations (The Axiom of Choice).
Proof
Begin with the directed assertion. Every singleton belongs to : otherwise the family with and for has size , yet no weak bound in the product, since and this failure singleton is positive. The index because is an infinite cardinal. Directedness contradicts this. Let be the least ordinal for which is positive; it exists since is positive. It is not a successor: its preceding initial segment and the possible newly added singleton would both be small. Nor can be bounded below , for then an earlier initial segment would equal it. Thus is a limit cardinal, as a supremum of unbounded cardinal coordinates, and has no last member. Every proper initial segment of is small. By F7, , so is singular. Put . It is proper, and directedness restricts: extend any small family of functions by zero outside , take an -bound and restrict it. In particular is infinite and progressive and remains an interval.
Independently, the proposed interval identity holds if is finite, since F1 gives and the interval condition includes exactly all regular cardinals from its minimum to its maximum. For every nonempty progressive , F1 and F4 also give the easy inclusion: its possible cofinalities are regular, at least and at most .
Continue the directed assertion on , with . Since is a limit cardinal greater than , . For each uncountable regular , , and hence by step 1.1. F5 applies to this restricted directed product with the constant zero prescribed family and supplies one strict -chain with every such . In particular is eligible and regular by F8. The exact-bound clause of F5 applies because , giving an exact bound . Also is uncountable, regular, greater than and below , so F5 gives its projection property; F6 makes small. First choose a positive limit representative using F6, and cap it at the identity: leastness gives , so is the same ideal class. Off a small set this has cofinality at least ; on the exceptional set replace its value by . Denote the resulting bound by . It remains exact, positive and limit-valued and satisfies for every . The upper inequality follows because and a cofinal subset has size at most . By F7 is regular. The interval property, with endpoints and , now gives . This is the use of the interval hypothesis in the directed argument.
For each , because . Reset to zero on its individual small failure set to obtain . These changes preserve strict comparisons. Exactness makes this chain cofinal in , so its true cofinality is by F1. By F7 and A1 choose strictly increasing cofinal maps for all . F1 transfers true cofinality to . Put and . Preimages preserve finite unions and subsets, and , so is proper. Moreover , precisely the cardinal bound in F1's repetition transfer. Thus has true cofinality , and F1 gives . This proves the directed assertion.
Suppose now has no largest member. Its supremum is a limit cardinal and by F7, so it is singular. Each regular cardinal with lies in : choose a member of above and apply the interval property. It therefore belongs to PCF by F1. For a regular with , the ideal is proper by F2, since is not below . F3 gives -directedness, so step 3.1 applied with gives . There is no regular cardinal equal to singular . Together with step 1.2's opposite inclusion this proves the interval identity when there is no last member.
Finally let be infinite with a last member. The order type of is for a nonzero limit ordinal and a positive finite . Indeed, repeatedly taking predecessors of a successor order type must reach a limit or zero after finitely many steps: failure would give an infinite descending sequence of ordinals, whose set of values has a least member followed by a smaller one. Reaching zero would make the original order type finite. Split off this finite terminal interval and let be the initial interval of order type , with no maximum. Step 4.1 gives as the regular interval through , and F1 gives . There is no missing regular between the start of and : a regular is in the first interval; if , then because by F1, and the original interval condition puts , necessarily in . The maximum of this union is . This proves the identity in the remaining infinite case, while step 1.2 proves the finite case and step 3.1 proves the directed assertion. QED.
Depends on
- Progressive products and true cofinality transfers
- Pcf cofinality ideals and cutoff conventions
- Directed progressive products have club continuous chains
- Pcf ideal directedness and ultrafilter cofinality cutoffs
- Progressive pcf has a maximum and continuous cutoff ideals
- Strongly increasing subsequences force a bounding projection
- Bounding projections produce an exact upper bound with large coordinate cofinalities
- The Axiom of Choice
- $\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
- $\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
- Transfinite recursion
- Commutativity, associativity, distributivity and monotonicity of $\oplus$ and $\otimes$, the unit laws, the two exponent laws, and $\kappa \le \lambda$ if and only if $\kappa$ injects into $\lambda$
- Absorption: for cardinals $\kappa, \lambda$ with $\kappa$ infinite and $\lambda \le \kappa$, $\kappa \oplus \lambda = \kappa$, and $\kappa \otimes \lambda = \kappa$ when $\lambda \ne 0$
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
49 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
- Abraham and Magidor, Cardinal Arithmetic, Theorem 3.1 p. 31 and Theorem 3.9 p. 35; coordinate transfer Lemma 2.3 pp. 12–13 (standard reference, not scraped)