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.
Fixed finite-fragment verification for the basic Cohen symmetric model
Statement
For every externally fixed finite fragment of , ZFC proves that a set model of exists, using the basic Cohen symmetric construction. Each such proof uses some finite fragment of ZFC. The finite fragment and its proof may depend on ; no PA-verified uniform proof-code constructor is asserted.
Facts & Assumptions
Given: One externally fixed finite list of target axioms, including its actual Separation and Replacement matrices.
Atomic forcing relation and Forcing relation for all formulas specify the name-rank and formula recursions for each fixed formula.
The basic Cohen symmetric system, Symmetry lemma for forcing automorphisms, and Hereditarily symmetric interpretations form a transitive ZF model supply the symmetric system, equivariance, and semantic HS-model construction. Direct invariant subname cuts apply only to bounded matrices.
The basic Cohen model fails well-orderability and AC supplies the basic Cohen model's failure of Choice.
Montague–Lévy reflection for a finite formula family and Countable transitive models of fixed finite fragments supply countable transitive models for each externally fixed finite ZFC fragment.
The Axiom of Choice is available in the ambient ZFC proof, particularly for the countable hull and generic enumeration; it is not assumed in the symmetric target.
Proof
Fix the actual formulas of and their subformulas. Use , the finite permutations of the first coordinate, and the finite-support normal filter of F2. For each of these fixed formulas the recursions in F1 give ordinary set-theoretic proofs of definability, strengthening, truth and equivariance. Name-rank induction is an object-level transfinite induction in those proofs, not a numerical search over names.
Here is the almost-universality argument used by the HS-model construction. In an ambient generic extension let . In the ground model assign to each the least rank of an HS name such that , or zero if none exists. Ground Replacement bounds these ranks strictly by an ordinal . For every , a subname evaluating to and the truth lemma give such an equality at some condition in . Thus has an HS name of rank below . The ground set of all HS names below that rank is invariant under every automorphism; placing all these names at the top condition gives an HS name for an -set containing . This proves relative almost universality. For a bounded matrix, rank-bounded HS subnames satisfying its ordinary forcing clause form the exact cut of an -set. Bounded absoluteness identifies that clause with truth in ; the parameter stabilizers and equivariance make the cut HS.
For completeness, the failure-of-Choice argument in F3 has two supported-map branches. Distinct coordinate names are forced unequal by assigning opposite values at a fresh bit. If an HS name were an injection from to , take a finite support for it and a condition forcing this, enlarging to include the finite first-coordinate support of . If no strengthening decides any value outside , density of value decisions confines its range to that finite set, contradicting injectivity. Otherwise choose a strengthening deciding with , and outside . The transposition of fixes ; and its image agree off the swapped coordinates and have disjoint domains on them, so their union forces two distinct values for . Thus is infinite and has no injection from ; a well-order of would give one by successively choosing its least remaining element. Hence . These are set-theoretic arguments within the chosen proof, not operations performed by a numerical proof constructor.
Pairing HS names directly gives unordered and Kuratowski pairs in . Each of Jech's eight operations (pair, difference, product, domain, restricted membership and three triple-coordinate permutations) produces an ambient set of -elements. Step 2.1 puts it inside an -set; its bounded defining formula cuts out the operation's exact value. To obtain general Separation, induct externally on the fixed formula's complexity. Atomic relations follow from these operations, negation from relative difference, and conjunction from intersection. For an existential subformula , ambient Separation and Replacement collect, for every parameter tuple, the set of all -witnesses of least rank, or the empty set. Starting from the argument set and the parameters, close under these witness sets for stages. This yields an ambient set containing witnesses for every relevant tuple. Almost universality puts it inside a set ; the induction hypothesis constructs the relation for on , and projection followed by restriction gives the existential relation on the original argument set. This is the cited Jech all-witness and transitive-class argument, with no choice of a distinguished witness. For a fixed functional Replacement matrix, ambient Replacement bounds its unique -values on the domain, almost universality supplies an internal container, and the just-proved internal Separation cuts out the image. Only bounded matrices used the direct subname cut of step 2.1.
For the externally fixed , the finitely many formula inductions just described yield finite ZFC derivations of its HS-model axioms and step 2.2. Collect their actual Separation, Replacement, recursion and forcing instances into a finite ground support , enlarging it for the names, valuations and generic construction. The preceding argument applied to a countable transitive -model proves that its symmetric extension satisfies each member of ; full ZFC in that ground model is not used. F4 proves in ambient ZFC that such a countable transitive source model exists. Enumerate its dense subsets, construct a generic filter, and take the set of valuations of its HS names. This gives a set model of the particular . Ambient AC has precisely the source-model and generic-construction role of F5.
The ambient ZFC derivation in step 4.1 is finite, so it too uses only finitely many axioms and schema instances. The choice of this proof is made separately for the given external . Neither a single internally quantified model-existence assertion nor a PA-total selector of these proofs follows from this argument. This proves exactly the fixed-fragment assertion.
Depends on
- The basic Cohen symmetric system
- Atomic forcing relation
- Forcing relation for all formulas
- Symmetry lemma for forcing automorphisms
- Hereditarily symmetric interpretations form a transitive ZF model
- The basic Cohen model fails well-orderability and AC
- Montague–Lévy reflection for a finite formula family
- Countable transitive models of fixed finite fragments
- The Axiom of Choice
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
- Karagila, Forcing & Symmetric Extensions, §10.4 (standard reference, not scraped)
- Jech, The Axiom of Choice, Theorem 3.2 and Lemma 3.3, pp. 35–38 (standard reference, not scraped)