Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-09
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.

Models of the elementary diagram yield elementary embeddings

Statement

For nonempty L-structures M,B, an elementary embedding e:MB exists iff B has an LM-expansion N satisfying EDiag(M). In any such expansion the map acaN is elementary. Conversely an elementary embedding e gives such an expansion by setting caN=e(a). The embedding may also be represented as a literal elementary inclusion into an isomorphic copy of B.

Facts & Assumptions

Given: Work in ZF, using the disjoint new constants of the elementary diagram. All formulas have finitely many symbols and free variables.

[F1]

The elementary diagram consists of all true sentences of the expansion naming every element; it contains ¬(ca=cb) whenever ab. (Elementary diagrams)

[F2]

Elementary maps preserve and reflect truth on all finite parameter tuples; equality makes them injective and the atomic function/relation formulas make them embeddings. (Elementary embeddings, substructures and chains)

[F3]

If t is free for x in ϕ, satisfaction of ϕ[t/x] equals satisfaction of ϕ with x assigned the value of t. (Free-for substitution commutes with satisfaction)

[F4]

Satisfaction and term values are unchanged upon reduct to a smaller language; finite free-variable tuples determine truth. (Coincidence for term values and satisfaction)

[F5]

Satisfaction is given by term equality, interpreted relations, Boolean clauses and existential witnesses in the carrier. (Existence and uniqueness of set satisfaction)

[F6]

Constructor induction applies to terms and formulas. (Structural induction and recursion on syntax)

[F7]

The Kuratowski ordered pair is (a,b)={{a},{a,b}}. (The Kuratowski ordered pair (a,b):={{a},{a,b}})

[F8]

Ordered pairs satisfy (a,b)=(c,d) iff a=c and b=d. ((a,b)=(c,d) if and only if a=c and b=d)

Proof

1.1

For an L-formula ϕ and tuple aˉ covering its free variables, replace those free variables by the corresponding constants, obtaining a sentence ϕ(cˉaˉ). A constant has no free variables, so each replacement is free for its variable; replacements for distinct variables do not alter earlier inserted constants. Iterating F3 and then F4 shows that MMϕ(cˉaˉ) iff Mϕ[aˉ], and for any expansion N of B it shows Nϕ(cˉaˉ) iff Bϕ[(caN)a in aˉ]. For the empty tuple this is just reduct invariance.

F3F4
1.2

Conversely let e be elementary and interpret each name by e(a). For a sentence σ of LM, only finitely many new constants occur. Replace the distinct occurring names by distinct variables absent everywhere from σ, giving an L-formula θ; such variables exist because a finite word uses finitely many variables and the variable supply is ω. No binder in σ binds any of the newly introduced variables. Substituting the corresponding constants back into those free positions recovers exactly σ. By F3, its truth in MM is truth of θ at the corresponding tuple from M, and its truth in the proposed expansion of B is truth of θ at the image tuple. Elementarity equates these truth values. Thus every σ in the diagram is true in the proposed expansion, as required. If no new constants occur, use the empty tuple.

F1F2F3F4
1.3

For completeness of the inclusion formulation, replace the elements of Be[M] by the tagged copy C={(M,b):bBe[M]}. This is a set by Replacement. If (M,b)M, then F7 gives the forbidden membership cycle M{M}(M,b)M, so F9 proves CM=. By F8 the map b(M,b) is injective. Put D=MC and define j:BD by j(e(a))=a and j(b)=(M,b) otherwise. Injectivity of e makes the first clause well defined; the clauses have disjoint ranges and are bijective onto M and C. Thus j is a bijection and je is literal inclusion.

F2F7F8F9
2.1

Suppose NEDiag(M) and define e(a)=caN. If Mϕ[aˉ], step 1.1 puts the named sentence in the diagram, so N satisfies it and Bϕ[eaˉ]. If M does not satisfy the instance, its named negation belongs to the diagram; thus B¬ϕ[eaˉ]. These two cases prove preservation and reflection. In particular ab gives e(a)e(b) by the diagram inequation, and F2 proves that e is an elementary embedding.

F1F2F5step 1.1
3.1

Transport the structure along j: put cD=j(cB), fD(jbˉ)=j(fB(bˉ)), and RD(jbˉ) iff RB(bˉ). Bijectivity makes these interpretations well defined and total. Term induction shows values are carried by j (variables, constants, then the displayed function identity). Atomic truth is then preserved and reflected, using injectivity for equality and the displayed relation identity. Negation and conjunction preserve this agreement, and an existential witness transfers in either direction by j or j1. Formula induction therefore proves that j preserves and reflects all formulas. Combining with the elementarity of e, for every aˉ in M truth in M equals truth in B at eaˉ and hence truth in D at j(eaˉ)=aˉ. F2 gives the required substructure conditions and MD.

F2F5F6step 1.3

Depends on

Used by

Dependency tree · two levels

24 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