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.
The forcing theorem for Gitik's expanded proper-class language
Statement
Let be Gitik's definable proper-class forcing, let be an upward-closed directed filter meeting every ground-definable dense subclass, and expand membership language by predicates
and by , the ground global well-order. For every fixed formula in this expanded language there is a first-order definable forcing predicate, and
Every set name, every finite tuple of set names, and every particular witness used in this equivalence belongs to some complete set subforcing . For atomic membership and equality, all sufficiently large such restrictions give the same forcing value. This is the exact set-sized control asserted here: it is not a claim that an arbitrary formula mentioning is uniformly equivalent to its interpretation in one fixed .
Facts & Assumptions
Given: The definable class forcing , its complete regular initial segments, a ground-definable global well-order, and a class-generic as in the statement.
Restriction, amalgamation, and the set-sized Prikry property: Every regular is a complete set subforcing of , every set name is bounded in one such restriction, and is the union of the .
Forcing relation for all formulas: Negation and existential forcing are expressed by absence of a stronger forcing condition and by a dense set of name witnesses.
Forcing theorem: For each set forcing , forcing is definable and satisfies the truth lemma.
Gitik's filter system and proper-class forcing: , its order, its set restrictions and the ground global well-order are definable classes.
The Axiom of Choice: The ground model satisfies AC. The argument below uses the given global well-order when a canonical ground witness is desired; it does not assert AC in a later symmetric submodel.
Proof
A -name is a set whose transitive closure contains only set many conditions. By F1, the union of their finite coordinate supports is bounded by a regular , so rank induction makes the name a -name. A finite tuple has a common regular bound, as does that tuple together with any one witness name or condition.
For names and a condition , define iff some regular satisfies: for every regular , , are -names, and ; define equality identically. F1 gives a starting bound. If , completeness of preserves the set-forcing value of atomic formulas on -names: a maximal antichain deciding the atomic statement in remains maximal in . Thus the eventual value exists, is independent of the starting bound, and is first-order definable by F3.
Using the atomic equality relation from step 1.2, define the three new atoms by density below : iff is dense below ; iff is dense below ; and iff is dense below . All quantifiers range over sets satisfying definable class predicates, so these are first-order formulas rather than quantification over a set of all conditions or names.
Suppose and have a common bound . The restriction is -generic by F1. The set-forcing truth lemma F3 identifies the eventual atomic relations from step 1.2 with and : evaluation of bounded names by equals evaluation by every sufficiently large . Conversely, when one of these atomic statements is true, F3 supplies a condition in some forcing it, and that condition forces the same eventual value.
For every fixed expanded formula, recurse externally through its finite syntax. Use conjunction in the usual way, let iff no forces , and let iff is dense below . Namehood and are definable classes, so each fixed recursion clause is first order. This is a scheme indexed externally by formulas, not a uniform satisfaction predicate. Induction also gives persistence under strengthening.
The dense clauses have the intended truth values. If forces , genericity meets the dense class below , giving and with ; hence . Conversely, if , atomic set-stage truth gives forcing , and persistence makes every extension of a witness to the -clause. The proof is identical. For , a forward witness has with , so upward closure puts and atomic truth gives . Conversely, if this pair is a condition in , directedness combines it with conditions forcing the two equalities; their common refinement makes the witnesses dense below it.
Induct on formula complexity. Conjunction follows immediately. For negation, if forces , no member of below forces , so induction makes false. Conversely, if is true, no condition in forces ; the defining negation clause makes the conditions deciding dense, so contains one forcing . If forces an existential, genericity meets its dense witness class; a resulting and set name satisfy , and induction makes a witness. Conversely, a true existential has a set witness ; F1 supplies a bounded name for , induction supplies forcing , and persistence makes force the existential clause.
Steps 2.2–4.1 prove both implications of the truth lemma for every fixed expanded formula, and steps 1.2–3.1 prove definability. Step 1.1 bounds every parameter tuple and each actual witness; step 1.2 gives the stronger eventual-stage invariance exactly for membership and equality. The -predicate remains a predicate for the full generic class, so no unsupported uniform stage bound for arbitrary expanded formulas has been inferred. The only choice principle present is the declared ground AC/global-well-order hypothesis F5.
Depends on
Used by
Dependency tree · two levels
16 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
- Schürz, Gitik's model, Lemmas 6 and 8, pages 8–11 (standard reference, not scraped)