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.
Hereditarily symmetric interpretations form a transitive ZF model
Statement
For a transitive ZF ground model , symmetric system and -generic , is a transitive ZF model with . No Choice hypothesis is required.
Facts & Assumptions
Given: The stated ZF ground model, symmetric system, and generic.
Symmetry lemma for forcing automorphisms controls invariant definable subnames.
Generic extensions satisfy ZF and preserve ground-model Choice gives using its choice-free branch.
Forcing theorem supplies the truth lemma used to evaluate invariant subnames.
Proof
Values of HS names lie in , while hereditary closure says that every member of such a value has an HS subname. Hence and is transitive.
The class is almost universal relative to the ambient transitive ZF extension , without choosing simultaneous HS representatives. Let name an ambient set . For each , define to be the least ordinal rank of an HS name for which , if there is one, and otherwise. This is a definable ground-model function: the forcing relation and the HS predicate are definable, and any nonempty definable class of ordinal ranks has a least member. ZF Replacement in strictly bounds its values on the displayed set by an ordinal . If , some has and ; since , some HS also evaluates to . The truth lemma gives a common strengthening of forcing , so . Thus every is the value of an HS name of rank below .
In form the set of all HS names of rank below and the value-collecting name
Because every generic filter is nonempty, . Automorphisms preserve , name rank, and all of , so they fix ; all its immediate subnames lie in . Hence is HS and . [F2, F4]
For and a bounded formula with any finite tuple of parameters, choose HS names and form the ground set-name . Every immediate subname of is HS. Bounded truth is absolute between the transitive classes and , so the truth lemma evaluates this name to . F2 shows that the finite intersection of the parameter stabilizers fixes this name, whose subnames are HS; filter closure puts that intersection in the filter. Thus has every instance of -Separation.
Apply Jech's transitive-class criterion inside , rather than cutting an arbitrary ambient subset by bounded Separation. Transitivity supplies Extensionality and Foundation; check names supply and . For -parameters, each of Jech's eight Gödel-operation outputs—unordered pair, difference, product, domain, membership relation restricted to a square, and three coordinate permutations—is an ambient set of elements already in : first use unordered pairs and Kuratowski pairs, then the remaining operations in that finite order. By step 1.2 each such output lies inside an -set, and its defining bounded formula with those parameters lets step 1.3 cut out exactly the output. Hence is closed under the eight operations. Jech's formula-complexity induction from that closure and almost universality gives full Comprehension, including the unbounded-quantifier cases; it also derives Pairing, Union, internal Power Set, Infinity and Replacement (the last by bounding the outer set of functional values via almost universality, then applying Comprehension). This proves every ZF schema instance. No AC enters this argument, and only the ZF branch of F3 is used.
Depends on
Used by
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.
Sources
- Karagila, Forcing & Symmetric Extensions, Theorem 10.17, pp. 49–50 (standard reference, not scraped)
- Jech, The Axiom of Choice, Theorem 3.2, pp. 35–36, and Theorem 5.14, pp. 64–66 (standard reference, not scraped)