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.
Easton functions on regular cardinals
Definition
An Easton function is a function such that:
- is a set, or a definable class, of infinite regular cardinals (Cofinality , and regular and singular cardinals);
- is a cardinal for every ;
- is nondecreasing: whenever are in ;
- for every .
Because for every ordinal (; 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), the last clause forces , so the values of an Easton function automatically satisfy the strictness ; the two displayed inequalities together are the classical form (15.7)(i) and (iii) of Necessary constraints on the regular-cardinal continuum function. An Easton function with a set domain is a set-sized Easton function.
The class version is understood over a two-sorted class theory in which the set variables range over the sets of the ground model and itself is one of the classes; there is required to be definable from set parameters, its domain is the class of all infinite regular cardinals, and the four clauses above are read with set quantifiers and the class parameter . A proper-class Easton function is not a set of ordered pairs. Its set-sized restrictions specify the cardinal index data for set-sized Easton products; forcing conditions are partial binary-valued functions on the associated triples. The class-theoretic ground assumptions are recorded separately on this page and are not part of the definition of .
Depends on
- Necessary constraints on the regular-cardinal continuum function
- $\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
- Cofinality $\operatorname{cf}(\alpha)$, and regular and singular cardinals
Used by
- Class-theoretic ground assumptions for Easton forcing Definition
- The Easton-support product of higher Cohen forcings Definition
- A two-coordinate Easton pattern Example
- GCH counts Easton head conditions and subset names Lemma
- Easton's theorem does not prescribe singular-cardinal powers Remark
- Easton's theorem for regular cardinals Theorem
- Set-sized Easton forcing preserves cardinals and cofinalities Theorem
- Set-sized Easton realization on regular cardinals Theorem
Dependency tree · two levels
24 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
- Thomas Jech, Set Theory, Chapter 15, Theorem 15.18 conditions (15.7), printed p.232 (standard reference, not scraped)
- Kameryn J. Williams, Math 655 Lecture Notes 2.2, Definition 52, PDF p.11 (standard reference, not scraped)