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 be a GBC + Global Choice + GCH ground (Class-theoretic ground assumptions for Easton forcing), a definable Easton class function with class product and an -generic filter (Set-stage names and the forcing truth lemma for the Easton class product).
Then satisfies the Separation scheme, formula by formula with set parameters, and for every there is an infinite regular of with such that every subset of in lies in and the power set is an element of . In particular every subset of an ordinal of that belongs to already belongs to a single set stage, and Power Set holds in .
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 , the class product , an -generic filter , and a set .
Stages, names, valuation and truth lemma: every element of is for a -name , stages are nested set-forcing extensions, and with a definable class relation. (Set-stage names and the forcing truth lemma for the Easton class product)
Uniform decisions: for a fixed formula, an ordinal and many ground tuples of head names, there is a tail condition together with maximal antichains and recorded decisions such that the truth value of each instance in is the value recorded at the unique ; the decision data lies in , and the attached witness names lie in one stage . (Uniform head-antichain decisions below a class tail)
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)
The head has the -chain condition and the tail is -closed; the middle factor of the factorization is -closed by the same union computation: for each regular support bound , a union of compatible supports of size below has size at most . (Easton head chain condition and tail closure, The Easton-support product of higher Cohen forcings)
For stages , splits conditions by first coordinate into two set-sized factors, and is a transitive model of ZFC with the same ordinals as 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)
The Axiom of Choice, hence every ground set is well-orderable and can be enumerated. (The Axiom of Choice)
Proof
Fix with for an infinite regular [F1]. Choose an infinite regular with , possible because the ground has arbitrarily large regular cardinals, and enumerate using [F6]. Let . Since is a head name, the valuation clause of [F1] gives ; the activity set and lie in by Separation and valuation there, and .
Separation. Let be a fixed formula with parameter names naming elements of ; enlarging if necessary, we may assume the parameters also lie in [F1]. Apply [F2] with the tuples , , to get and maximal antichains with decisions; the decision data lie in . For each let be the unique member met by the generic head, and let . The activity set is in the head stage by step 1.1, and the decision data and the enumeration are there too, so and are sets of the ZFC head stage [F5]. By [F2] the recorded value is the truth value of in , and step 1.1 says the active enumerate exactly . Thus this set is , which proves Separation.
Power Set. Let with . Choose an infinite regular with [F1] and define the membership code if and otherwise, for ; extend it to by for and read as a function into . Both and lie in because and the enumeration do. In the factorization of [F5] the second factor is -closed by [F4] and the first is -cc by [F4], so [F3] gives and hence . Therefore is a set of by Replacement there, again using [F5]. As was arbitrary, every subset of in lies in ; since by step 1.1 and , this says , which is Power Set for .
Steps 2.1 and 2.2 prove Separation and the bounded power-set clause for the arbitrary ; applying the clause with an ordinal of gives the subset clause, and since every set has its -power set inside some stage, Power Set holds in . This is the statement. ∎
Depends on
- Class-theoretic ground assumptions for Easton forcing
- Set-stage names and the forcing truth lemma for the Easton class product
- Uniform head-antichain decisions below a class tail
- A closed Easton tail adds no short sequences across its chain-condition head
- Easton head chain condition and tail closure
- 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
- The Axiom of Choice
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
- Thomas Jech, Set Theory, Chapter 15, Power Set and the Separation step left to the reader, printed p.236 (standard reference, not scraped)