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.
Ladder separation from HYP
Statement
Let satisfy HYP and fix ladders for (Fleissner's HYP covering interface). Then for every there is a function such that for all distinct , writing , one has ; and in fact
Facts & Assumptions
Given: Witnesses for HYP and ladders for ; the induction is on .
For every limit there is a club disjoint from . If , this is exactly HYP clause (3b). If , fix a strictly increasing cofinal sequence in and take . This set is unbounded; it has no limit point below (every proper initial segment of an increasing -sequence is finite), hence is closed; and its nonzero members are successors, while every member of has cofinality by clause (3a). These are all possible cofinalities of a nonzero limit ordinal in ZFC (Fleissner's HYP covering interface, Cardinal (initial ordinal) and cardinality).
Every element of has cofinality , so successor ordinals are not in . If is club, , and is not in , then belongs to and is below , while exists and is strictly between and (Cardinal (initial ordinal) and cardinality).
Each ladder is increasing and cofinal in , so for every there is a least with , and for all larger (Fleissner's HYP covering interface, The natural numbers (von Neumann)).
Induction: if a statement about is proved for , for from , and for limit from all with , then it holds for every (Cardinal (initial ordinal) and cardinality).
Proof
We build for all by induction, maintaining the strengthened property that for distinct one has for every .
For take ; the domain is empty and both properties are vacuous.
Successor case. Let . If put ; this keeps the domain and the strengthened property. If , define, for , where is the least with , and put .
Limit case. Let be a limit ordinal. By [F1] choose a club disjoint from and containing . For , [F2] gives with and with . Thus is defined by induction and contains in its domain. Define , where is the least with .
In the successor case, pairs inside keep the strengthened property because pointwise, so their separating level is not decreased. For and the new point : for we have , so . Hence works.
In the limit case let in . If then also , and pointwise on , so the strengthened property for , which is available by induction and holds at levels , transfers to .
In the limit case, if then : otherwise would put both and in the same gap of , forcing . Then for we have , so .
Steps 2.1, 3.1, 3.2 and 3.3 establish the strengthened property for in all three cases of the induction, so by [L2] the functions exist for every with the strengthened property. Since for the single level is the special case , the asserted functions exist.
Remarks
-
Where (3b) is needed. At limit stages of uncountable cofinality it supplies a club disjoint from . At countable-cofinality stages such a club is automatic from clause (3a), by using a cofinal -sequence of successors. In either case the club gaps put each below a smaller ordinal where the induction hypothesis separates ladders.
-
The strengthened form is not needed elsewhere, but it is what makes both the same-gap and the different-gap cases work at once; the paper's Lemma 1 is the special case of the single level .
Depends on
Used by
Dependency tree · two levels
31 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
- William G. Fleissner, If all normal Moore spaces are metrizable, then there is an inner model with a measurable cardinal (standard reference, not scraped)