Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passaudited 2026-09-27
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.

Separation and Power Set in the Easton class extension

Statement

Let (M,C) be a GBC + Global Choice + GCH ground (Class-theoretic ground assumptions for Easton forcing), F a definable Easton class function with class product P=P(F) and G an M-generic filter (Set-stage names and the forcing truth lemma for the Easton class product).

Then M[G] satisfies the Separation scheme, formula by formula with set parameters, and for every a∈M[G] there is an infinite regular λ of M with a∈M[G≤λ] such that every subset of a in M[G] lies in M[G≤λ] and the power set P(a)M[G]=P(a)M[G≤λ] is an element of M[G≤λ]. In particular every subset of an ordinal λ of M that belongs to M[G] already belongs to a single set stage, and Power Set holds in M[G].

This supplies the Separation step that the source leaves to the reader, and it shows that no proper-class power set is needed: the head stage already carries the full power set of a ground-stage set.

Facts & Assumptions

Given: a GBC + Global Choice + GCH ground, a definable Easton class function F, the class product P=P(F), an M-generic filter G, and a set a∈M[G].

[F1]

Stages, names, valuation and truth lemma: every element of M[G] is τG for a P≤λ-name τ∈M, stages are nested set-forcing extensions, and M[G]⊨φ(τ⃗G)⇔∃p∈G (p⊩φ(τ⃗)) with a definable class relation. (Set-stage names and the forcing truth lemma for the Easton class product)

[F2]

Uniform decisions: for a fixed formula, an ordinal μ≤λ and μ many ground tuples of head names, there is a tail condition t∈G>λ together with maximal antichains Wα⊆P≤λ and recorded decisions such that the truth value of each instance in M[G] is the value recorded at the unique qα∈Wα∩G≤λ; the decision data lies in M[G≤λ], and the attached witness names lie in one stage MP≤γ. (Uniform head-antichain decisions below a class tail)

[F3]

If a set-sized factor is λ+-closed and the other factor is λ+-cc, then every λ-sequence of ground-model elements in the product extension already lies in the extension by the cc factor. (A closed Easton tail adds no short sequences across its chain-condition head)

[F4]

The head P≤λ has the λ+-chain condition and the tail P>λ is λ+-closed; the middle factor P(λ,γ] of the factorization P≤γ≅P≤λ×P(λ,γ] is λ+-closed by the same union computation: for each regular support bound ρ>λ, a union of δ≤λ<ρ compatible supports of size below ρ has size at most δ⋅sup⁡ξ<δ∣Aξ∣<ρ. (Easton head chain condition and tail closure, The Easton-support product of higher Cohen forcings)

[F5]

For stages λ≤γ, P≤γ≅P≤λ×P(λ,γ] splits conditions by first coordinate into two set-sized factors, and M[G≤γ] is a transitive model of ZFC with the same ordinals as M and satisfies Choice. (The Easton-support product of higher Cohen forcings, ZFC and ordinal preservation for supplied transitive Boolean generic extensions, Choice-free regular open completion of forcing preorders)

[F6]

The Axiom of Choice, hence every ground set is well-orderable and can be enumerated. (The Axiom of Choice)

Proof

1.1

Fix a=τG∈M[G] with τ∈MP≤λ0 for an infinite regular λ0 [F1]. Choose an infinite regular λ≥λ0 with μ:=∣dom⁡(τ)∣M<λ, possible because the ground has arbitrarily large regular cardinals, and enumerate dom⁡(τ)=⟨σα:α<μ⟩∈M using [F6]. Let I={α<μ:∃p∈G≤λ (⟨σα,p⟩∈τ)}. Since τ is a head name, the valuation clause of [F1] gives a={σα,G:α∈I}; the activity set I and a lie in M[G≤λ] by Separation and valuation there, and μ≤λ.

F1F5F6
2.1

Separation. Let ψ(x,ρ⃗) be a fixed formula with parameter names ρ⃗ naming elements of M[G]; enlarging λ if necessary, we may assume the parameters also lie in MP≤λ [F1]. Apply [F2] with the tuples (σα,ρ⃗), α<μ≤λ, to get t∈G>λ and maximal antichains Wα with decisions; the decision data lie in M[G≤λ]. For each α<μ let qα∈Wα∩G≤λ be the unique member met by the generic head, and let b={α∈I:the recorded decision at qα is positive}. The activity set I is in the head stage by step 1.1, and the decision data and the enumeration α↦σα,G are there too, so b⊆μ and {σα,G:α∈b} are sets of the ZFC head stage [F5]. By [F2] the recorded value is the truth value of ψ(σα,G,ρ⃗G) in M[G], and step 1.1 says the active α enumerate exactly a. Thus this set is {x∈a:M[G]⊨ψ(x,ρ⃗G)}, which proves Separation.

F1F2F5step 1.1
2.2

Power Set. Let b⊆a with b∈M[G]. Choose an infinite regular γ≥λ with b∈M[G≤γ] [F1] and define the membership code c(α)=1 if σα,G∈b and c(α)=0 otherwise, for α<μ; extend it to cˉ:λ→M by cˉ(α)=0 for μ≤α<λ and read cˉ as a function into {0,1}⊆M. Both c and cˉ lie in M[G≤γ] because b and the enumeration do. In the factorization P≤γ≅P≤λ×P(λ,γ] of [F5] the second factor is λ+-closed by [F4] and the first is λ+-cc by [F4], so [F3] gives cˉ∈M[G≤λ] and hence c∈M[G≤λ]. Therefore b={σα,G:c(α)=1} is a set of M[G≤λ] by Replacement there, again using [F5]. As b⊆a was arbitrary, every subset of a in M[G] lies in M[G≤λ]; since a∈M[G≤λ] by step 1.1 and M[G]⊇M[G≤λ], this says P(a)M[G]=P(a)M[G≤λ]∈M[G≤λ], which is Power Set for a.

F1F3F4F5step 1.1
3.1

Steps 2.1 and 2.2 prove Separation and the bounded power-set clause for the arbitrary a∈M[G]; applying the clause with a an ordinal of M gives the subset clause, and since every set has its M[G]-power set inside some stage, Power Set holds in M[G]. This is the statement. ∎

step 2.1step 2.2

Depends on

Used by

Dependency tree · two levels

43 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