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.
Every finite ground aleph is countable in the Feferman–Levy model
Statement
For every , the ground-model ordinal is countable in the Feferman–Levy model .
Facts & Assumptions
Given: The Feferman–Levy system, its generic , and one fixed .
The Feferman–Levy symmetric collapse system presents layer as finite partial functions from to and says that fixes that layer pointwise.
Cardinal effects of collapse and Lévy-collapse forcing proves that the generic union of this collapse is a surjection .
Monotonicity, density, and decision for forcing supplies the dense-set reading of totality and surjectivity.
Proof
Define exactly when some contains the triple . Functionality follows because two conditions in the filter are compatible and conditions are functional at . For each , conditions assigning a value at are dense; for each , conditions putting at some fresh are dense. Therefore genericity, equivalently F2 and F3, makes .
The canonical name for uses only Boolean values from layer . Every member of fixes all layers below , hence fixes this name and its canonical ordinal subnames by F1. It is hereditarily symmetric, so .
The ordinal is nonempty. In ZF a surjection onto a nonempty set gives an injection by sending to the least with ; hence is at most countable. Applying this inside to proves the claim. The construction is for one specified and does not assert that the sequence belongs to .
Depends on
Used by
Dependency tree · two levels
14 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, The Axiom of Choice, Lemma 10.9, printed p. 144 (standard reference, not scraped)