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 Jech–Sochor socks transfer
Statement
Let be the ZF sentence saying that a countable family of two-element sets has no choice function. For every externally fixed finite fragment of , some finite fragment of proves that a set model of exists, using the second Fraenkel permutation model and the Jech–Sochor first embedding. This is fixed-fragment semantic transfer. No PA-verified uniform proof-code constructor, and no model of full ZFC inferred from its consistency, is claimed.
Facts & Assumptions
Given: The actual finite target formulas and the fixed pair-indexed atom action.
The second Fraenkel model has countable pairs without a choice function supplies the pair sequence and finite-support swap proof in a ZFA permutation model.
Jech–Sochor first embedding theorem supplies the pure-forcing symmetric ZF model and the membership isomorphism of a chosen ordinal-height power iterate of the atom set.
Jech–Sochor transfer for certified atom-blind boundable sentences preserves each atom-blind formula on corresponding carried-sort tuples; a global sentence follows when its target reading is implied by that formula.
Montague–Lévy reflection for a finite formula family and Countable transitive models of fixed finite fragments supply the externally fixed finite source-model construction; Finite-fragment interpretation in L with GCH supplies the fixed GCH instances through the constructible interpretation.
ZFA universes, atoms, pure sets, and the kernel distinguishes atoms from pure sets, and Choice for pairs and countable finite choice fixes the target choice principle.
Proof
Write the atoms as for and . The group swaps members within each pair ; its normal filter is generated by finite pointwise supports. F1 makes symmetric. If a choice graph had finite support, swapping a pair disjoint from that support would fix the graph and its input while moving its selected value, a contradiction.
Fix an ordinal power-iterate height large enough to contain , the pair sequence and its graph, every possible choice graph from to , and every intermediate singleton, unordered pair and Kuratowski ordered-pair code used to express ; is more than enough for these fixed finite-rank coding operations. No finite iterate suffices, because the von Neumann naturals have unbounded finite rank. A graph is a subset of , so this one ordinal height bounds every hypothetical witness. The pure parameter is fixed by the embedding. Encode the ZFA ambient source with distinct atom tags and set tags; F5's atom/set distinction prevents an atom from being identified with the empty set. The tagged interpretation uses ambient AC to well-order the atom set and make the pure coordinate copy required by F2.
Apply F2 at height in a pure-forcing generic outer universe. Its set and symmetric ZF model carry the relevant power iterates, including the pair sequence and all possible choice graphs. For each fixed formula in , the formal proof of the HS-model axioms uses finitely many ambient Separation and Replacement instances. In the unbounded Separation case, the proof first establishes almost universality, closes under the eight Gödel operations, and then proceeds by formula complexity; an existential step collects all least-rank witnesses before projecting. Replacement bounds the ambient functional image and cuts it by the resulting internal Separation certificate. Direct subname cuts are used only for bounded formulas. Thus the instances actually needed for have a finite ambient axiom support.
Use the carried pair-sequence parameter and the pure parameter to express the typed assertion that this particular sequence has no choice graph. The recursive translation in F2 fixes pure sets, so it fixes each finite ordinal and ; the chosen ordinal height contains them. Every candidate graph for this sequence lies in a named carried sort by step 1.2. Singleton and unordered-pair codes, hence Kuratowski ordered-pair codes, are preserved because their intermediate sets lie in the carried hierarchy and their membership relations are preserved. Atomic equality and membership, including those involving the fixed parameters, are preserved, and the base atom sort is opaque. F3's typed-formula induction therefore transports from step 1.1 to . This yields the existential ZF sentence because the copied sequence is a witness. It does not assert the false converse that any witness to in either universe must be this particular sequence.
For the fixed , collect the finitely many ZFA source instances, pure-forcing and HS-model instances, and transfer formulas used in steps 1.1–2.1. F4 gives a countable transitive model of a sufficiently large fixed finite ZFC source fragment; its constructible interpretation supplies the particular GCH instances required by the construction. The tagged construction inside it supplies the finite ZFA+AC ambient source. The set forcing and symmetric submodel construction are formalizable from those selected instances, and yield in the ambient theory a set model of every member of . Enlarging the source fragment finitely absorbs the proof's exact reflection, genericity, name-rank and soundness instances. This selection is external and may depend on ; it asserts neither a single PA-total selector nor a full-ZFC countable transitive model.
Depends on
- ZFA universes, atoms, pure sets, and the kernel
- The second Fraenkel model has countable pairs without a choice function
- Jech–Sochor first embedding theorem
- Jech–Sochor transfer for certified atom-blind boundable sentences
- Montague–Lévy reflection for a finite formula family
- Countable transitive models of fixed finite fragments
- Finite-fragment interpretation in L with GCH
- Choice for pairs and countable finite choice
Used by
Dependency tree · two levels
28 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
- Jech, The Axiom of Choice, Theorem 6.1 and Problem 6.1 (standard reference, not scraped)
- Jech, The Axiom of Choice, Theorem 3.2 and Lemma 3.3, pp. 35–38 (standard reference, not scraped)
- Karagila, Forcing & Symmetric Extensions, Theorem 10.17 (standard reference, not scraped)