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.
The Ostaszewski club principle
Definition
In ZFC, the Ostaszewski club principle asserts a sequence indexed by the nonzero limit ordinals , where is cofinal in , such that for every uncountable the set
is stationary. Use The first uncountable ordinal , the cofinality convention of Cofinal subset of an ordinal, and stationarity from The club filter and nonstationary ideal. The sequence is an extra principle; no existence is asserted in ZFC alone. Each is bounded in , so it is not a club of .
One may equivalently require each to have order type . Here is the thinning argument, including its choice use. By The Axiom of Choice, fix a surjection for every nonzero countable limit simultaneously. For any cofinal , set and recursively set . Cofinality and limitness ensure every minimum exists. The sequence is strictly increasing, and every occurs in the enumeration and hence is below some . Its range therefore has order type and is cofinal. This recursion is an instance of The recursion theorem (store the stage and last value in the state). Apply it to each supplied . The new ladder is a subset of the old, so every old containment guess is preserved and the stationary requirement persists. Conversely an order-type- witness already meets the original cofinal-set definition.
Zero and successor ordinals are excluded as ladder indices. Empty or countable targets carry no guessing requirement; the quantified targets are uncountable subsets of .
Depends on
Used by
- Diamond implies clubsuit Proposition
Dependency tree · two levels
17 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.