Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedPipeline-generatedjudge pass (gpt-5.6-terra)
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 N be a transitive set model of ZF, or a definable transitive class model interpreted formula by formula, and let AN. For every coded membership formula ϕ and finite tuple a from A assigning all its free variables, satisfaction of ϕ[a] in (A,) computed in N agrees with external satisfaction. This does not assert that (Aω)N=Aω.

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.

[F1]

Existence and uniqueness of set satisfaction: Set satisfaction exists with the atomic, Boolean and existential clauses, uniformly definable from the structure.

[F2]

Coincidence for term values and satisfaction: Truth depends only on the assigned free variables.

[F3]

Ordinals and omega in transitive models: The finite indices and formula codes of a transitive ZF model are the actual finite ones.

[F4]

Structural induction and recursion on syntax: Constructor induction and recursion on finite formula syntax are available.

Proof

1.1

Fix an actual formula code and take mω greater than every variable index occurring anywhere in it, including bound indices. Transitivity and internal Pairing and Union put every finite tuple from A in N. Conversely every internal m-tuple from A is an actual one: the domain, entries and ordered pairs agree by transitivity. Finite code parsing uses the same finite words in both universes.

givenF3
2.1

On each subformula define truth for assignments tAm recursively. For atoms use equality or membership of the indicated coordinates; use complement and intersection for negation and conjunction; for viψ use bA applied to the truth of ψ at t[i:=b]. Recursion into P(Am) is a set construction, both internally and externally.

F4step 1.1construct
3.1

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 A, and its updated tuple is in N 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 Am.

F4step 1.1step 2.1
4.1

Fix one a0A. An m-tuple extends to an infinite assignment by setting every later coordinate equal to a0; Replacement constructs this extension inside N 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 a0 is existential instantiation, not AC.

F1F2F4step 3.1

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