Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-13
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.

Generic extensions satisfy ZF and preserve ground-model Choice

Statement

In ambient ZF, let M be a transitive ZF model, P a nonempty forcing preorder in M, and G M-generic. Then M[G] is a transitive ZF model, M⊆M[G], and G∈M[G]. If in addition M⊨AC, then M[G]⊨AC. The ZF branch needs neither ambient nor ground-model Choice; the ZFC branch uses AC only inside M to well-order a set of names.

Facts & Assumptions

Given: M, P and G as stated. All collections of names below are formed internally in M; all target separation and replacement claims are for fixed formulas and their name parameters.

[F1]

Forcing theorem gives internally definable forcing and both directions of the truth lemma.

[F2]

Transitivity and a valuation rank bound gives transitivity of M[G].

[F3]

Names for pairs, functions and ordinals gives S(T)=T×P with value {τG:τ∈T}, names for pairs and indexed valuation graphs.

[F4]

Check-name evaluation and reconstruction of G gives M⊆M[G], G∈M[G], and all ground checks.

[F5]

The Axiom of Choice specifies the optional ground-model axiom.

[F6]

The well-ordering theorem well-orders a set using AC; here it is used only inside M in the optional branch.

Proof

1.1F2F3F4

F2 and F4 give transitivity and the stated containments. Empty Set and Infinity hold since the actual empty set and omega belong to M and hence to M[G]. Extensionality holds in a transitive domain: every member of either set is in that domain. For Foundation, any nonempty x∈M[G] has an ambient membership-minimal y∈x; transitivity puts y in M[G], and y∩x=∅ remains true there. F3 constructs an unordered pair name S({σ,τ}), giving Pairing.

1.2F1F3

For Separation, let a=σG and let b⃗=τ⃗G be the parameters of a fixed formula φ. Put T=dom⁡(σ) and form in M the name η={⟨ρ,p⟩∈T×P:p⊩M(ρ∈σ∧φ(ρ,τ⃗))}. It is a set by internal Separation using definability in F1. A member of its value satisfies the displayed conjunction by the truth lemma. Conversely any x∈a has a representative ρ∈T; if φ(x,b⃗) holds, the truth lemma supplies a p in G for that conjunction. Hence ηG={x∈a:M[G]⊨φ(x,b⃗)}, proving every Separation instance.

2.1F3step 1.2

For Union, for a=σG form T=⋃ρ∈dom⁡(σ)dom⁡(ρ) in M. F3 gives u=S(T)G∈M[G]. If z∈y∈a, valuation first gives a subname ρ of sigma for y and then a subname of rho for z, so z∈u. Separation from step 1.2, with predicate ∃y∈a (z∈y), cuts out exactly ⋃a from u.

2.2F1F3step 1.2

For Replacement, suppose a fixed formula φ(x,y,b⃗) defines exactly one y for every x∈a=σG. For each (ρ,p)∈dom⁡(σ)×P, define in M γ(ρ,p) to be the least ordinal γ for which some name τ∈VγM has p⊩Mφ(ρ,τ,τ⃗); put it equal to zero if there is no such name. This is a definable ordinal function, so internal Replacement gives an ordinal δ strictly above every such γ. Internal Separation forms the set U of names in VδM. F3 gives u=S(U)G∈M[G]. Given x∈a and its unique y, choose a representing subname rho for x and any name for y. F1 gives p in G forcing the matrix. By the definition of the least rank, there is a witnessing name in U forced by that same p; F1 and uniqueness identify its value with y. Thus u contains every output. Separation using ∃x∈a φ(x,y,b⃗) gives the exact range. Only least ranks were collected, never a chosen name from each witness class.

2.3F1F3step 1.2

For Power Set, put T=dom⁡(σ) for a=σG and form Q=P(T×P)M in M. Every element of Q is a name, so u=S(Q)G belongs to M[G]. If y∈M[G] and y⊆a, choose a name eta for y and form θ={⟨ρ,p⟩∈T×P:p⊩Mρ∈η}∈Q. By F1 its value is contained in y. Conversely a member x of y is in a and has a representative rho in T; the truth lemma supplies p in G forcing its membership in eta, so x is in θG. Thus y=θG∈u. Separation of u by y⊆a now gives exactly the internal power set of a. This uses only M's subsets of T×P, not its external power set.

3.1step 1.1step 1.2step 2.1step 2.2step 2.3

The preceding steps give every axiom of ZF: the elementary axioms, Union, each Separation and Replacement instance, and Power Set. The target instances were derived from fixed internal forcing predicates; no truth predicate for M[G] was assumed inside M. This establishes the entire ZF branch.

4.1F3F5F6F7step 3.1∎

Assume now, only for this branch, that M satisfies AC. Given a=σG, F5–F7 inside M provide a bijection h:ξ→dom⁡(σ) for some ordinal xi; this is the exact use of ground-model AC. F3 constructs in M a graph name whose value in M[G] is the function f(i)=h(i)G on xi. Its range covers a. In the ZF model from step 3.1, for each x∈a the nonempty fibre {i<ξ:f(i)=x} has a least ordinal. Least fibres inject a into xi and well-order a. For a family of nonempty sets in M[G], apply this to its union and take the least member of each family member; target Replacement yields the choice function. Empty a and the empty family need only the empty maps. Thus M[G] satisfies AC, with no ambient AC assumption.

Depends on

Dependency tree · 2 levels

Sources