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.
Stationarity characterized by elementary initial segments
Statement
In ZFC, for regular uncountable and , the following are equivalent: (i) is stationary; (ii) every structure on universe in a finitary language of size less than has a nonzero whose restriction is elementary; (iii) the same assertion restricted to countable languages.
Facts & Assumptions
Elementary initial segments form a club: Elementary nonzero initial segments form a club for each small-language structure.
The club filter and nonstationary ideal: A stationary set meets every club.
Proof
Given: The objects and hypotheses in the statement.
If S is stationary, intersect it with the club of elementary initial segments of any specified small-language structure. This proves (i) implies (ii), which immediately implies (iii), since countable languages have size below uncountable kappa.
Assume (iii) and let C be any club. Form the finite-language structure on kappa with ordinal order, constant zero, successor function , and next-club-point function . A nonzero elementary restriction at is in particular a substructure. Successor closure makes alpha a limit, and next-point closure gives a point of strictly above every beta below alpha. Closedness of C forces , so S meets C. This proves (iii) implies (i).
The related filter-base conclusion follows by combining fewer than kappa languages, renaming their nonlogical symbols to avoid collisions, and combining the corresponding structures on kappa. Regularity bounds the union language below kappa. Its elementary club is contained in the intersection of the original elementary clubs, because each original structure is a reduct and its formulas retain their interpretations. The empty collection has the whole cardinal as an upper containing set.
Depends on
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
6 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
- Kamensky, Theorem 1.4.7 and Exercise 1.4.8, pp.7–8, expanded club coding (standard reference, not scraped)