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.
Finite-tuple satisfaction is absolute
Statement
Work in ZF. Let be a transitive set model of ZF, or a definable transitive class model interpreted formula by formula, and let . For every coded membership formula and finite tuple from assigning all its free variables, satisfaction of in computed in agrees with external satisfaction. This does not assert that .
Facts & Assumptions
Given: ZF; nonempty set A in a transitive ZF model. Finite tuples and syntax agree by transitivity and actual omega; constructor comparison transfers both witness directions without assuming agreement of infinite assignment spaces.
Existence and uniqueness of set satisfaction: Set satisfaction exists with the atomic, Boolean and existential clauses, uniformly definable from the structure.
Coincidence for term values and satisfaction: Truth depends only on the assigned free variables.
Ordinals and omega in transitive models: The finite indices and formula codes of a transitive ZF model are the actual finite ones.
Structural induction and recursion on syntax: Constructor induction and recursion on finite formula syntax are available.
Proof
Fix an actual formula code and take greater than every variable index occurring anywhere in it, including bound indices. Transitivity and internal Pairing and Union put every finite tuple from in . Conversely every internal -tuple from is an actual one: the domain, entries and ordered pairs agree by transitivity. Finite code parsing uses the same finite words in both universes.
On each subformula define truth for assignments recursively. For atoms use equality or membership of the indicated coordinates; use complement and intersection for negation and conjunction; for use applied to the truth of at . Recursion into is a set construction, both internally and externally.
Constructor induction identifies these truth values. Atoms compare the same sets by the same membership relation. Equal child truth values give equal negations and conjunctions. At an existential node each witness on either side lies in the identical set , and its updated tuple is in by step 1.1; the induction hypothesis therefore transfers each witness in both directions. This comparison does not require equality of the internal and external power sets of .
Fix one . An -tuple extends to an infinite assignment by setting every later coordinate equal to ; Replacement constructs this extension inside as well as outside. The satisfaction clauses show by constructor induction that this extension has exactly the recursively computed finite truth values. Coincidence makes all choices of extension equivalent on the free variables. Step 3.1 thus proves the asserted equality of internal and external satisfaction for every finite tuple. The single choice of is existential instantiation, not AC.
Depends on
Used by
Dependency tree · two levels
12 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
- Geschke §5.1 pp13–14 and §5.4 p16; Marks Exercise 20.1 p86 (standard reference, not scraped)