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.
Prikry Forcing and Gitik's Singular-Cardinal Model
1 · Prerequisites
- Arithmetization, Incompleteness, and Relative Consistency
- Binary Operations, Monoids, Groups and Subgroups
- Boolean Algebras, Stone Duality, and the Prime Ideal Theorem
- Cardinal Arithmetic, Cofinality and the Alephs
- Club, Stationary Sets, and Pressing Down
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Countability and Uncountability
- Deduction, Soundness, Completeness, and Compactness
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Forcing Orders, Names, and Generic Extensions
- Formal Set-Theoretic Syntax, Structures, and Satisfaction
- Foundations of the Real Numbers for Analysis
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Large Cardinals, Measures, and Elementary Embeddings
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinal Arithmetic and the First Uncountable Ordinal
- Ordinals, Cardinals, and Transfinite Recursion
- Permutation Models and Transfer to ZF
- Preservation, Cohen Forcing, and the Continuum
- Reflection, Absoluteness, and Elementary Submodels
- Relations, Functions, and Quotients
- Roots, Rational Powers, and Classical Inequalities
- Set-Theoretic Trees, Delta Systems, and Diamond
- Suprema and Infima
- Symmetric Extensions and Basic Choice-Failure Models
- The Arithmetical Hierarchy and Post's Theorem
- The Forcing Theorem and Formal Consistency Transfer
- The ZFC Axioms and the Basic Set Constructions
- Well-Founded Relations, Rank, and the Cumulative Hierarchy
2 · Summary
Ordinary Prikry forcing starts from a normal measure and separates two orders: an extension may lengthen the finite stem, while a direct extension only shrinks its measure-one upper part. Rowbottom homogeneity yields the Prikry property. The generic stem union is cofinal of order type omega, no bounded subsets of the measured cardinal are added, the exact chain-condition bound is kappa-plus rather than ccc, and all cardinals are preserved.
The second half develops the Gitik construction rather than treating it as a black-box remark. Strongly compact cardinals supply the coordinate filters; restriction, amalgamation and fixed-formula class forcing lead first to an intermediate ZF-minus-Power-Set model. Finite-support symmetry, bounded-stage approximation and strong-compactness homogenization then recover Power Set and Replacement in the symmetric submodel. Every nonzero limit ordinal there has cofinality omega, so every uncountable cardinal is singular.
Choice is used only in the ambient/source constructions and is declared at those uses; it is not transferred to the final symmetric model. The concluding relative-consistency result is an external finite-fragment transfer. It does not infer a full countable transitive model from bare consistency or assume an unverified uniform proof-code compiler.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Prikry forcing and its direct-extension order
Definition
Work in ZFC. Let be an uncountable cardinal and let be a normal measure on in the sense of Complete ultrafilters and measurable cardinals. A Prikry condition is a pair such that
- is a finite strictly increasing sequence of ordinals below ;
- ; and
- if , then .
The empty stem imposes no maximum condition. The first coordinate is the stem, and is the upper part.
For and , write when is stronger than , meaning that end-extends , , and every entry of after belongs to . This is the stronger-below convention of Forcing preorders, compatibility and filters. Write
and call a direct extension of when and .
Reflexivity is immediate. If , then end-extends and . An entry added by either was already added by and therefore lies in , or lies in . Thus , so this is a forcing preorder. Likewise, equality of stems and inclusion of upper parts show that is reflexive and transitive. For a fixed stem, any two conditions are compatible: is a common extension, since a proper filter is closed under finite intersections.
No choice is needed to form a condition or compare two fixed conditions. The dependency The Axiom of Choice records the ambient ZFC hypothesis used for cardinal arithmetic and for the simultaneous measure-one selections in later results on this page; it is not being inferred from the existence of .
Finite-set homogeneity for a normal measure
Statement
Let be a normal measure on . For each , let
have range of cardinality less than . There is one such that every is constant on .
Facts & Assumptions
Given: ZFC, a normal measure on the uncountable cardinal , and the displayed family of colourings. We replace each codomain by the actual range and identify it with some ordinal .
Complete ultrafilters and measurable cardinals: A normal measure is a nonprincipal -complete ultrafilter; in particular it is closed under intersections of fewer than measure-one sets.
Measurability, normal measures and elementary embeddings: A normal measure is closed under diagonal intersections of -sequences of measure-one sets.
The Axiom of Choice: Every family of nonempty sets has a choice function; this is used for the simultaneous choices of homogeneous sets in the induction and for the sequence indexed by .
Proof
First fix a colouring , where . If , its singleton domain makes it constant. If and no colour class belongs to , the complement of every colour class belongs to . Their intersection belongs to by -completeness, but it is empty, a contradiction. Thus some measure-one set is homogeneous in the unary case. Notice also that every tail is in : intersect the complements of its fewer than singleton points.
Induct on . Assume the result for and consider . For every , extend the tail colouring from to all of by assigning one fixed value of off the tail. Apply the induction hypothesis to this total extension, obtaining a homogeneous , and put . Its restriction to the tail is the original colouring, so is homogeneous for that colouring; call its constant value . Using Choice, make these selections simultaneously. The diagonal intersection belongs to .
Apply the unary case to and take on which it has constant value . Put . If lie in , then for every , by the definition of . Consequently . This proves the fixed-arity claim for every finite .
For every , use the fixed-arity claim to choose on which is constant. Since , countable completeness gives . Restricting a constant colouring remains constant, so this works for every , including . Choice selects the family at each induction stage and the countable family ; the filter calculations after those selections are choice-free. [F1, F3, step 3.1, discharge-induction]
The Prikry property
Statement
Let be a normal measure on , and let be Prikry forcing. For every and every forcing-language sentence , there is a direct extension which decides .
Facts & Assumptions
Given: ZFC, in , and a fixed sentence (with any name parameters fixed). The stronger-below convention is in force.
Prikry forcing and its direct-extension order: Conditions with a fixed stem are compatible by intersecting their measure-one upper parts.
Finite-set homogeneity for a normal measure: A family of finite-set colourings into fewer than colours is simultaneously homogeneous on one measure-one set.
Monotonicity, density, and decision for forcing: Conditions deciding a fixed sentence are dense, forcing persists to stronger conditions, and a sentence forced densely below a condition is forced by that condition.
Proof
For each and , listed increasingly, colour by if some upper part makes a condition forcing , by if some such condition forces , and by if neither exists. Colours and cannot both apply: two witnesses have the same stem, so F1 gives a common extension, while persistence would make that extension force both alternatives. By F2, shrink to one on which every arity-colouring is constant, and set .
Decision density below gives a condition deciding . Let be the number of entries which the stem of adds after , and let be that increasing -tuple. Then and its colour is or , according to the decision made by ; it is not . Write for this homogeneous colour at arity .
For every , the homogeneous colour at arity is also . Indeed, start with a witness at having colour and choose further increasing points from its measure-one upper part intersected with ; strengthening by those points preserves its decision, so the resulting -tuple has colour . Homogeneity at that arity gives the claim, including . Only finite selection is made here; the arbitrary simultaneous measure-one choices occurred inside F2 and are the precise AC use propagated from The Axiom of Choice.
Let be arbitrary and let be the number of its new stem entries after . Extend that stem by points from its upper part. Its resulting -tuple has colour by step 3.1, so a same-stem witness forces the corresponding alternative. Intersecting the two upper parts as in F1 gives a common strengthening of which forces that alternative. Thus that alternative is dense below , and F3 implies that itself forces it. Hence decides without changing the stem of . [F1, F3, step 3.1]
The Prikry generic sequence changes cofinality to omega
Statement
Let be a transitive model of ZFC containing a normal measure on , let be Prikry forcing as computed in , and let be -generic. Then in the union of the stems in is a strictly increasing sequence of order type cofinal in . Consequently .
Facts & Assumptions
Given: as in the statement. Conditions are ordered stronger-below.
Prikry forcing and its direct-extension order: A condition has a finite strictly increasing stem, extensions end-extend stems, and new entries come from the old measure-one upper part.
Complete ultrafilters and measurable cardinals: A normal measure is a nonprincipal -complete ultrafilter on .
Dense open sets and generic filters over a model: An -generic filter meets every dense subset of the forcing which belongs to .
Forcing theorem: The forcing theorem supplies the truth lemma for every -generic filter.
Cofinality , and regular and singular cardinals: is the least ordinal length of a map into with cofinal range.
Proof
Any two conditions in have a common stronger condition because is a filter. Their stems are therefore both initial segments of the common stem and hence are comparable by end-extension. Thus is a function whose domain is an initial segment of , and F1 makes it strictly increasing.
For each , let consist of conditions whose stems have length at least . It is dense: from add finitely many increasing points from the nonempty successive measure-one tails of . The definition of and this density proof are in . By F3, meets for every ground-model natural number ; transitivity makes these all actual natural numbers. Hence .
A measure-one set is unbounded in . Otherwise it would be contained in some , while belongs to because it is the intersection of fewer than complements of singleton sets; this contradicts properness. For each , the set of conditions with a nonempty stem whose last entry exceeds is consequently dense: extend once using a point of the upper part above . Since , F3 gives , and an entry of exceeds . Thus is cofinal in .
The canonical name for the union of generic stems evaluates to , and the truth lemma places the preceding statements in . By F5, cofinal gives . No finite sequence is cofinal in the infinite limit ordinal , since its finite range has a maximum below ; therefore is not finite and equals . [F4, F5, step 2.1, step 2.2]
Prikry forcing adds no bounded subsets of kappa
Statement
Let , let be a Prikry name, and suppose . There is a direct extension and a ground-model such that . Thus Prikry forcing adds no bounded subset of .
Facts & Assumptions
Given: The forcing-theorem setting over a transitive ZFC ground model, a normal measure on , and as in the statement.
The Prikry property: Every sentence and condition have a direct extension deciding that sentence.
Complete ultrafilters and measurable cardinals: A normal measure is -complete, so fewer than measure-one upper parts have measure-one intersection.
Forcing theorem: Under generic existence through every condition, forcing is equivalent to truth in every generic extension containing that condition.
The Axiom of Choice: Every family of nonempty sets has a choice function; it is used to fix a selector for the nonempty sets of direct deciding extensions.
Proof
For each pair with and , F1 makes the set of direct extensions of deciding ``'' nonempty. By F4 choose one such extension for every pair. This fixed selector, rather than an unstated sequence of arbitrary choices, will drive the recursion.
Write . By transfinite recursion on , keep the stem : at a successor use the selector from step 1.1 to obtain deciding ``'', and at a nonzero limit take upper part . The latter is in the measure because . Hence every is a condition and the sequence is direct-extension decreasing.
Intersect all upper parts used in the recursion, including the original one, to obtain , and put . This also covers , when the intersection has just the original factor. Define in the ground model . For every , , so forces the positive membership statement exactly when , and otherwise forces its negation.
Let be any generic filter containing . Since , the hypothesis gives ; step 3.1 says for every that exactly when . Extensionality yields . By the semantic equivalence in F3, . The case says simply that every subset of zero is empty, and was already included in step 3.1. [F3, step 3.1]
Prikry forcing is kappa-plus-cc but not ccc
Statement
If is a normal measure on the uncountable cardinal , then Prikry forcing is -cc. It nevertheless has an antichain of cardinality , and hence is not ccc.
Facts & Assumptions
Given: ZFC, a normal measure on the uncountable cardinal , and with the stronger-below order.
Prikry forcing and its direct-extension order: Conditions with the same stem are compatible after intersecting their upper parts.
Complete ultrafilters and measurable cardinals: A normal measure is nonprincipal and -complete.
Closure, distributivity, and chain conditions for forcing orders: A forcing is -cc exactly when every antichain has cardinality below ; ccc is -cc.
Absorption: for cardinals with infinite and , , and when : Products of an infinite cardinal with a nonzero cardinal at most it, and sums with any cardinal at most it, have the same cardinality as the infinite cardinal.
The successor cardinal , the alephs , the beths , successor and limit cardinals, and the identifications and : is the least cardinal strictly above .
Proof
There are at most finite stems. To see this without hiding cardinal arithmetic, use F4 to fix a bijection , recursively code a nonempty finite sequence by repeated application of , and tag the code with its length. This injects all finite sequences from into , whose cardinality is by F4 because . The ambient dependency The Axiom of Choice is not used in this count: one existing bijection is fixed and the recursion is finite.
Given conditions, if all their stems were distinct, step 1.1 would inject into , contrary to F5. Two therefore have the same stem, and F1 makes them compatible. Thus no antichain has cardinality ; under ZFC, any antichain of cardinality at least contains a -sized subfamily. By F3, is -cc.
For every , the tail lies in : it is the intersection of the fewer than complements of the singleton points at most . Hence is a condition. If , a common extension would have a stem end-extending both distinct one-entry stems, which is impossible. Thus is an antichain of size . Since is uncountable, F3 shows that the forcing is not ccc.
Prikry forcing preserves every cardinal
Statement
Prikry forcing at a measurable cardinal preserves every ground-model cardinal while changing to .
Facts & Assumptions
Given: The forcing-theorem setting over a transitive ZFC ground model , a normal measure on , and a generic extension .
Prikry forcing adds no bounded subsets of kappa: Every subset of an ordinal below appearing in the extension is already in the ground model.
Prikry forcing is kappa-plus-cc but not ccc: Prikry forcing is -cc.
Measurable cardinals are inaccessible: A measurable is inaccessible, hence in particular an uncountable regular limit cardinal.
Chain conditions preserve high cofinalities and ccc preserves cardinals: A -cc forcing for regular preserves all ground cardinals at least .
Every infinite cardinal is for exactly one ordinal , in ZF; and, assuming the Axiom of Choice, every infinite set is equinumerous with exactly one aleph and is regular in ZF; assuming the Axiom of Choice every successor aleph is regular; , so is singular, and under choice it is the least singular infinite cardinal: Under Choice, every infinite cardinal is an aleph and every successor aleph is regular.
Absorption: for cardinals with infinite and , , and when : Products of nonzero infinite cardinals with cardinals no larger than them are absorbed by the larger cardinal.
Cardinal (initial ordinal) and cardinality and The successor cardinal , the alephs , the beths , successor and limit cardinals, and the identifications and : Cardinals are initial ordinals, and denotes the least cardinal strictly above .
The Prikry generic sequence changes cofinality to omega: The generic stem union is an omega-sequence cofinal in .
Proof
Every ground cardinal remains a cardinal. Otherwise in some ordinal would be bijective with , by F7. In , cardinal absorption supplies a bijection coding by an ordinal (the finite cases are immediate and the infinite case uses F6). The graph of the alleged bijection therefore codes a new subset of , but F1 says that subset, and hence the graph, belongs to . This contradicts that was a ground cardinal. Choice is used only through the ground cardinal comparisons and coding already stated in F6 and F7.
The ordinal also remains a cardinal. If it were equinumerous in with some , let and obtain an injection . Since F3 makes a limit cardinal, the ground successor cardinal is still below ; it remains a cardinal by step 1.1. Restricting to would inject that preserved successor cardinal into , contradicting the defining minimality in F7.
Write the infinite cardinal as using F5. Then by the successor convention in F7, and F5 makes regular under Choice. F2 and F4 now imply that every ground cardinal at least is preserved. Together with steps 1.1 and 2.1, this covers every ground cardinal.
Cardinal preservation is not cofinality preservation at : F8 supplies in a cofinal map from into the still-cardinal ordinal , and proves . Thus the two promised conclusions coexist without treating the cofinality change as a collapse.
Magidor and extender Prikry forcing are orientation, not substitutes
Remark
Ordinary Prikry forcing uses one normal measure and, as Prikry forcing preserves every cardinal proves, changes the cofinality of its measurable cardinal to without collapsing cardinals. Two related families explain the surrounding landscape but supply none of the later Gitik arguments on this page.
Magidor forcing. With an appropriate coherent sequence of measures and the corresponding Mitchell-order hypothesis, Magidor forcing can change the cofinality of the large cardinal to a prescribed smaller regular cardinal. The word “prescribed” does not mean that every regular target is available from one fixed measurable-cardinal hypothesis: the measure sequence must be long enough for the chosen target. Poveda Ruzafa, Section 7.1, states this parameter and hypothesis explicitly.
Extender-based Prikry forcing. Extender-based variants coordinate many measure projections rather than using the single normal measure of ordinary Prikry forcing. Merimovich's Prikry on Extenders, Revisited is a concrete example: its forcing changes cofinality to without adding bounded subsets while also controlling the power set. “Extender-based” is therefore a family label, not a claim that every such forcing has one common cofinality or preservation profile.
Neither family is a substitute for the construction below. Gitik's target here uses a proper class of strongly compact cardinals, fine complete ultrafilters as in Fine measures, strong compactness and supercompactness, a definable proper-class forcing relation, and a finite-support symmetric submodel. No later item cites this remark as a proof of any of those features.
Gitik's filter system and proper-class forcing
Definition
Work in a transitive model of ZFC equipped with a class predicate which globally well-orders , with Replacement allowed for formulas using . Assume that the strongly compact cardinals are unbounded in the ordinals and have been thinned so that their class has no regular limit point. List them increasingly as and put only as a bookkeeping coordinate.
Coordinate filters
For every infinite regular cardinal , define and filters as follows.
- If , put and let be the co-bounded filter on .
- If there is a largest strongly compact , call type 1, put , and let be the -least uniform -complete ultrafilter on .
- Otherwise put is strongly compact. The no-regular-limit-point hypothesis makes singular. Call type 2, put , and take the -least increasing sequence of strongly compact cardinals cofinal in , with every term at least . For each , let be the -least uniform -complete ultrafilter on .
The type-2 sequence is “coherent” here only in the stated sense: its completeness levels follow one fixed cofinal sequence and the index used at is read from the coordinate. No projection coherence or normality of the is being asserted.
Stems
For a partial function coded as a set of triples , put
Let be the definable class of such for which is finite and, for every , the section is a finite one-to-one partial function from into . Write when and agree at every coordinate at least .
Let consist of the satisfying:
- is closed under ;
- for every coordinate ; and
- there are unique with and such that the high coordinates below have section-domain , while those at or above have section-domain .
Thus is the next high-coordinate slot. A is extendable when a proper extension with the same coordinate domain and the same part below remains in . Equivalently, it is extendable iff or . For an extendable , let
Measure-one trees and the forcing
For and , write . A condition of Gitik's forcing is a pair satisfying all ten clauses below.
- .
- .
- .
- Every extends as a function and has .
- If , , , and is an unfilled slot with , then .
- If both satisfy , then their union belongs to whenever it belongs to ; moreover, if , the map embeds into .
- If and , then .
- If is extendable and , its possible next values form a member of .
- If is extendable and , its possible next values form a member of .
- Every with has a predecessor obtained by deleting exactly the value last inserted at .
These clauses are the literal tree upper-part obligations: clauses 5, 8 and 9 give measure-one successor sets; clauses 6, 7 and 10 provide amalgamation, small-coordinate closure and predecessors. For conditions and , write , meaning stronger, when and . On a fixed coordinate domain, a direct refinement keeps the trunk fixed and shrinks the upper tree. More generally a finite support enlargement is a direct support extension when its trunk restricts to the old trunk and its projected upper tree refines the old one.
For regular , let be the restriction whose coordinate domains lie below , adjoining the trivial empty condition when the restriction has no high coordinate. Because , regular initial segments are closed under the dependency map. Each is a set forcing; is a definable proper class. The ordinary set-forcing theorem is not thereby a forcing theorem for .
Facts & Assumptions
Given: The model, global well-order, strongly compact class and definitions above.
Fine measures, strong compactness and supercompactness: Strong compactness extends every proper -complete filter on a set to a -complete ultrafilter on that set.
Strong compactness, fine measures and infinitary logic: Strong compactness is equivalently witnessed by fine -complete ultrafilters on every ; no supercompactness hypothesis is required here.
The Axiom of Choice: Choice supports the cardinal-size calculations; the separately assumed global well-order selects one filter and one cofinal sequence uniformly at every proper-class coordinate.
Proof
The coordinate filters exist with exactly the advertised completeness. For a strongly compact with regular, the co-bounded filter on is proper and -complete: the union of fewer than sets of size below still has size below regular . F1 extends it to a -complete ultrafilter, which is uniform because it contains every co-bounded set. Apply this once at type 1 and at every for type 2, then use to take the least choices. F2 confirms the equivalent fine-measure formulation of the large-cardinal input, but no normal fine measure or supercompactness is smuggled into the selected uniform filters.
Finiteness makes the cut in clause 3 of unique: below the cut all high section-domains have the larger common length and from the cut onward all have the smaller common length. Adding the next value preserves clauses 1 and 2 automatically in the type-1 case; in the type-2 case it does so exactly when the index slot at is already filled. This proves both directions of the displayed extendability equivalence and makes well-defined.
Clauses 3–10 make every upper part a nonempty predecessor-closed branching system above its trunk, with each required successor set in the filter indexed by step 2.1. A full tree of all legal finite successors above any coherent trunk witnesses nonemptiness. A proposed pruning is an upper part only when it still satisfies every clause, including the union closure in clause 6; shrinking successor sets separately does not by itself prove this. The later pruning arguments therefore use intersections of coherent cone trees to restore clause 6 after their measure-one successor choices. Thus the definition supplies actual conditions without asserting a false blanket closure property.
The forcing order is reflexive. It is transitive because restriction composes: if and , then . A fixed-trunk shrinking which remains an upper part under clauses 3–10 is consequently a direct refinement. For fixed regular , all stems and all their upper trees are subsets of sets built from , so is a set; unbounded coordinate domains make their union a proper class.
Restriction, amalgamation, and the set-sized Prikry property
Statement
Let be a finite set of regular coordinates closed under .
- Restriction to , strengthening to a trunk, finite support extension and intersection of upper trees with a common trunk preserve Gitik conditions. Consequently compatible trunks on overlapping finite closed supports admit amalgamation. For every regular , is a complete subforcing of ; every set name is a -name for some regular , and hence .
- Let be one of the strongly compact cutoffs. On a dense cone, the set forcing on densely embeds into a two-step iteration , where uses the coordinates in and, in the -extension, uses the remaining coordinates with -complete successor ultrafilters. The fixed-trunk order on is -closed and has the Prikry property.
- Therefore adds no subsets of any over the lower extension.
Here “set-sized restriction” means the finite closed support restriction used by symmetric names. The statement does not claim a factorization of the whole proper class, nor of an arbitrary name ranging over unboundedly many finite supports.
Facts & Assumptions
Given: The ground model and Gitik forcing of Gitik's filter system and proper-class forcing, a finite -closed support , and a strongly compact cutoff .
Gitik's filter system and proper-class forcing: The ten tree clauses give measure-one successor sets, predecessor closure, compatible small-coordinate unions, restrictions, support extensions and tree shrinking.
Large-cardinal implication and consistency ledger: Every strongly compact cardinal is inaccessible.
Absorption: for cardinals with infinite and , , and when : Finite products and sums of infinite cardinals below an infinite cardinal remain bounded by it.
Monotonicity, density, and decision for forcing: Decision conditions are dense, decisions persist downward, and a formula forced densely below a condition is forced there.
Forcing theorem: Set forcing is definable and satisfies truth in the lower set-sized extension.
Closure, distributivity, and chain conditions for forcing orders: The -closed order is the order in which every descending sequence of length below has a common lower bound.
The Axiom of Choice: AC selects the simultaneous tree prunings, maximal antichains and deciding refinements used below.
Proof
Put . For a Gitik condition , clauses 1–4 and 7–9 of F1 plainly survive restriction to a closed support. For the small-coordinate successor clause, lift a projected trunk and use clause 7 to replace its lift by one agreeing with off ; the old measure-one successor set is contained in the projected one. For union/tree monotonicity, use the lifts and clause 6 before projecting. For predecessors, choose a lift with the least finite number of added triples; clause 10's last triple must then lie in the projection. Thus is a condition.
If , the cone satisfies all ten clauses: clauses 5–7 follow by first adjoining the small part of with clauses 6–7, and the remaining clauses are inherited. If is finite and closed under , extending every trunk coherently to gives a condition by the same clause-by-clause induction. Two upper trees with a common trunk may be intersected because every relevant coordinate filter is closed under finite intersections. Combining these operations aligns compatible trunks on the union of two finite closed supports and then intersects their upper trees, proving the asserted amalgamation.
Let be a maximal antichain and . The restriction is compatible with some ; take a common refinement and first directly lengthen its finitely many trunk sections to a common finite length. Choose whose restriction to the old coordinates below is the corresponding part of , and pass to the cone above . The union is a coherent trunk: on the overlap the two functions agree, while outside it their coordinate domains are disjoint. Support extension and intersection of the two lifted upper trees, as in step 2.1, produce a condition refining both and , hence both and . Thus every maximal antichain of remains maximal in , which is the complete-subforcing assertion. If is generic for the ground-definable dense classes, consequently meets every ground dense subset of . Finally, the transitive closure of a set name is a set; the union of the finite coordinate supports of all conditions occurring in it is therefore a set of ordinals and is bounded by a regular . Induction on name rank makes the name a -name. Evaluating it uses only , proving the displayed union of extensions.
Work below a fixed condition on . For every type-2 tail coordinate whose coordinate lies below , choose the least index for which . Prune the lower-coordinate successor sets so that every later value used as an index is at least the maximum of the finitely many relevant . This is dense by the uniformity of those successor filters. Call the resulting dense set . On , split every trunk as below and above . Map to its lower restriction together with the lower-forcing name whose pairs are the tail projections , placed under the lower trunk condition . Clauses 8–10 in F1 say exactly that this name evaluates to a tail condition with -complete successor filters. Conversely, strengthen a proposed pair in to decide its tail trunk, follow its lower tree below , and recursively admit a successor above precisely when some lower refinement forces that tail successor into the named tree. The forced measure-one clauses supply a ground measure-one subset at every node, so the reconstructed combined tree is a condition in . The two constructions preserve restriction and tree inclusion and the second refines every proposed iteration condition; hence this is a dense embedding.
The lower forcing has size : it uses finitely many coordinates below the inaccessible ; F3 bounds the finite products of possible triples, and the strong-limit part of F2 bounds the power sets coding their upper trees. Let be -generic and let be any ground -complete tail ultrafilter. In the extension define . To decide a new below any lower condition, choose for every a stronger condition deciding and partition by the deciding condition and truth value. There are fewer than cells, so -completeness and ultrafilterhood put one cell in ; the corresponding condition forces that cell into or its complement. These conditions are dense, so is an ultrafilter. For a sequence of members of , maximal antichains of size at most list ground witnesses for each member. Intersecting all fewer than listed witnesses gives one ground -set contained in their intersection. Thus is -complete in .
A descending sequence of fewer than fixed-trunk tail conditions has a lower bound obtained by intersecting their trees. At every surviving node the successor set is the intersection of fewer than members of the relevant and is therefore measure one by step 4.1; predecessor and coherence clauses survive intersection. This is precisely -closure in F6. The empty tail is the trivial forcing and satisfies the same conclusion.
Fix and a sentence . Cycle from left to right through the finitely many tail coordinates, thereby enumerating the unfilled slots and levels above . At a level , colour a trunk by , , or according as some upper subtree with trunk forces , forces , or neither; same-trunk intersection makes the first two alternatives exclusive. Define the colour at earlier levels backwards: at a node , take the unique colour whose successor set is in the ultrafilter at . Countable completeness permits simultaneous intersection over all later levels, and AC chooses these prunings at every node, producing one tree . If two extensions of forced opposite alternatives, extend the shorter trunk through finitely many measure-one intersections until both trunks have the same level. Backward homogeneity then assigns them the same colour, a contradiction. By decision density, some extension decides ; since the opposite alternative occurs nowhere below , its chosen alternative is dense there, and F4 makes itself decide it without changing .
Let and suppose a tail condition forces . Recursively apply step 6.1 to decide each statement ``'' by a fixed-trunk refinement. At limit stages below , and once more at the end, use the direct -closure from step 5.1. The final condition decides all memberships; Separation in the lower extension forms the corresponding set , and F4 gives that the condition forces . This includes (the original condition and the empty set) and proves that adds no bounded subsets below its completeness bound.
Normality is absent from the proof: the backward finite colouring uses only ultrafilterhood, and the simultaneous pruning uses completeness. This is why the ordinary normal-measure Rowbottom lemma is not a dependency.
The forcing theorem for Gitik's expanded proper-class language
Statement
Let be Gitik's definable proper-class forcing, let be an upward-closed directed filter meeting every ground-definable dense subclass, and expand membership language by predicates
and by , the ground global well-order. For every fixed formula in this expanded language there is a first-order definable forcing predicate, and
Every set name, every finite tuple of set names, and every particular witness used in this equivalence belongs to some complete set subforcing . For atomic membership and equality, all sufficiently large such restrictions give the same forcing value. This is the exact set-sized control asserted here: it is not a claim that an arbitrary formula mentioning is uniformly equivalent to its interpretation in one fixed .
Facts & Assumptions
Given: The definable class forcing , its complete regular initial segments, a ground-definable global well-order, and a class-generic as in the statement.
Restriction, amalgamation, and the set-sized Prikry property: Every regular is a complete set subforcing of , every set name is bounded in one such restriction, and is the union of the .
Forcing relation for all formulas: Negation and existential forcing are expressed by absence of a stronger forcing condition and by a dense set of name witnesses.
Forcing theorem: For each set forcing , forcing is definable and satisfies the truth lemma.
Gitik's filter system and proper-class forcing: , its order, its set restrictions and the ground global well-order are definable classes.
The Axiom of Choice: The ground model satisfies AC. The argument below uses the given global well-order when a canonical ground witness is desired; it does not assert AC in a later symmetric submodel.
Proof
A -name is a set whose transitive closure contains only set many conditions. By F1, the union of their finite coordinate supports is bounded by a regular , so rank induction makes the name a -name. A finite tuple has a common regular bound, as does that tuple together with any one witness name or condition.
For names and a condition , define iff some regular satisfies: for every regular , , are -names, and ; define equality identically. F1 gives a starting bound. If , completeness of preserves the set-forcing value of atomic formulas on -names: a maximal antichain deciding the atomic statement in remains maximal in . Thus the eventual value exists, is independent of the starting bound, and is first-order definable by F3.
Using the atomic equality relation from step 1.2, define the three new atoms by density below : iff is dense below ; iff is dense below ; and iff is dense below . All quantifiers range over sets satisfying definable class predicates, so these are first-order formulas rather than quantification over a set of all conditions or names.
Suppose and have a common bound . The restriction is -generic by F1. The set-forcing truth lemma F3 identifies the eventual atomic relations from step 1.2 with and : evaluation of bounded names by equals evaluation by every sufficiently large . Conversely, when one of these atomic statements is true, F3 supplies a condition in some forcing it, and that condition forces the same eventual value.
For every fixed expanded formula, recurse externally through its finite syntax. Use conjunction in the usual way, let iff no forces , and let iff is dense below . Namehood and are definable classes, so each fixed recursion clause is first order. This is a scheme indexed externally by formulas, not a uniform satisfaction predicate. Induction also gives persistence under strengthening.
The dense clauses have the intended truth values. If forces , genericity meets the dense class below , giving and with ; hence . Conversely, if , atomic set-stage truth gives forcing , and persistence makes every extension of a witness to the -clause. The proof is identical. For , a forward witness has with , so upward closure puts and atomic truth gives . Conversely, if this pair is a condition in , directedness combines it with conditions forcing the two equalities; their common refinement makes the witnesses dense below it.
Induct on formula complexity. Conjunction follows immediately. For negation, if forces , no member of below forces , so induction makes false. Conversely, if is true, no condition in forces ; the defining negation clause makes the conditions deciding dense, so contains one forcing . If forces an existential, genericity meets its dense witness class; a resulting and set name satisfy , and induction makes a witness. Conversely, a true existential has a set witness ; F1 supplies a bounded name for , induction supplies forcing , and persistence makes force the existential clause.
Steps 2.2–4.1 prove both implications of the truth lemma for every fixed expanded formula, and steps 1.2–3.1 prove definability. Step 1.1 bounds every parameter tuple and each actual witness; step 1.2 gives the stronger eventual-stage invariance exactly for membership and equality. The -predicate remains a predicate for the full generic class, so no unsupported uniform stage bound for arbitrary expanded formulas has been inferred. The only choice principle present is the declared ground AC/global-well-order hypothesis F5.
The intermediate extension satisfies ZF minus Power Set plus Collection
Statement
The intermediate set universe satisfies Extensionality, Empty Set, Pairing, Union, Infinity, Separation, Foundation and Collection, and therefore Replacement. Thus it satisfies ZF with Power Set omitted. Moreover, the expanded ground-well-order predicate defines a global well-order of . Power Set is deliberately not asserted.
Facts & Assumptions
Given: The Gitik class extension and expanded forcing language of the preceding theorem.
The forcing theorem for Gitik's expanded proper-class language: Expanded forcing is definable and satisfies truth, and every set name is bounded in a complete regular initial segment.
Restriction, amalgamation, and the set-sized Prikry property: Each is a complete set subforcing, is the union of its transitive set-forcing extensions, and finite disjoint upper supports with compatible bounded restrictions amalgamate.
Gitik's filter system and proper-class forcing: The ground class structure includes the amenable predicate globally well-ordering , with Replacement allowed for formulas using it.
The Axiom of Choice: Ground AC supports the cardinal thinning and set-sized simultaneous choices. It does not supply the global well-order predicate of F3, and no instance of Power Set in is used.
Forcing relation for all formulas: The existential forcing clause is density of named witnesses: iff below every there are and a set name with .
Proof
Every ground-definable antichain in is a set. Otherwise the ground global well-order recursively selects a proper-class sequence of distinct members. Thin first to a fixed finite support size and fixed finite pattern of section lengths. If every coordinate position were bounded, the antichain would lie in one set , so some least support position is unbounded. All earlier positions are bounded by an ordinal ; thin so that the finite supports above are pairwise disjoint. There are only set many restrictions in , so one proper subclass has identical bounded restriction. Any two conditions in that subclass now have compatible overlap and disjoint upper supports, and F2 amalgamates them, contradicting antichainhood.
Define to be the least regular with , and within that least stage choose the -least -name evaluating to . These data lexicographically order . They are definable by F1 and use the supplied predicate from F3. To see that every nonempty set has a least member, choose ; only regular stages at most can improve its first coordinate, and those form a set. At the least occupied stage, the set-like restriction of chooses the least evaluating name. Hence the relation is a definable global well-order of .
Extensionality is absolute because is transitive. Given finitely many parameters, F2 puts them in one , a transitive ZFC set-forcing extension; its empty set, pair, union and are unchanged in the larger union, proving Empty Set, Pairing, Union and Infinity. If , put in one such stage and take there an -minimal member of ; transitivity makes it still -minimal in the full union, proving Foundation.
Every nonempty ground-definable class of conditions has a set-sized maximal antichain. Traverse the ground global well-order and accept the least member of incompatible with every previously accepted member. If this never became maximal, the accepted class would be a ground-definable proper-class antichain, contrary to step 1.1. The accepted set is therefore maximal among conditions compatible with some member of ; in particular, below any , common refinements with the antichain are dense.
Fix a formula of the expanded language, a name for , names for , and forcing any hypotheses in use. For every occurrence , let be the definable class of common refinements of which force . If this class is nonempty, use step 2.1 to choose an antichain maximal among these positive conditions; otherwise put . Form the set name . If , some lies in a positive antichain, so and F1 gives . Conversely, if and , choose with and ; F1 gives a positive condition in below , and maximality makes common refinements with dense there, so genericity puts a member of in . Thus . This proves Separation. For , the constructed name is empty.
Suppose forces . For each , consider the definable class of common refinements equipped with a set name such that . Whenever is compatible with , this class projects densely below their common cone: such a forces , so the forced premise and the dense named-witness clause F5, used in F1's fixed-formula class recursion, give a stronger named witness. By step 2.1 choose a set maximal antichain of projected conditions and, using , the least witness name for each member. Ground Replacement over the set of occurrences in and these set antichains forms the set name . For every , directedness below the corresponding and genericity meet its antichain, so some witnesses . This proves Collection, including the empty-domain case.
For a functional formula, Collection gives a set containing every unique value, and Separation cuts out exactly those values; hence Replacement follows. Together with step 1.3 and Separation this is ZF without Power Set. Neither the antichain construction nor the witness-name construction formed all subsets of any set: they used only ground Replacement and Separation on already available set names and antichains. Thus the omission of Power Set is genuine, while step 1.2 supplies the additional definable global well-order.
Every set is countable in the intermediate extension
Statement
In , every set is at most countable in the convention of Finite, countably infinite, countable, uncountable. Equivalently, every nonempty set is the range of a map from ; the empty set is finite and is not asserted to be such a range.
Facts & Assumptions
Given: The intermediate Gitik extension .
Gitik's filter system and proper-class forcing: At each regular coordinate , conditions carry finite one-to-one sections from to , and every required successor set belongs to a uniform filter on .
The intermediate extension satisfies ZF minus Power Set plus Collection: has Collection/Replacement and a definable global well-order; hence it satisfies AC and , although Power Set is absent.
For every ordinal there is a least ordinal admitting a map with cofinal range, and that map may always be taken strictly increasing: In ZF, every ordinal has a strictly increasing cofinal map from the least ordinal witnessing its cofinality.
; and ; for a limit ordinal the value is an infinite cardinal with , so it is regular; and every cofinal subset of has cardinality at least , a value that is attained: For every limit ordinal , is a regular infinite cardinal.
Transfinite induction: A property inherited at each ordinal from all smaller ordinals holds for every ordinal.
Countable unions of at most countable sets, assuming : Under , a countable union of at most countable sets is at most countable.
A nonempty set is at most countable iff it is a surjective image of : A nonempty set is at most countable iff it is a surjective image of .
Finite, countably infinite, countable, uncountable: The empty set is finite, hence at most countable, but there is no map from nonempty onto it.
Proof
Fix an infinite regular ground cardinal . The union is a well-defined one-to-one partial map : two generic conditions have a common refinement, whose section extends both finite sections. For each , support extension followed by finitely many legal successors gives a condition filling the th slot, so the corresponding class is dense and . For each , every successor set in the coordinate filter is unbounded—co-bounded in the small case and of cardinality by uniformity in the ultrafilter cases—so pruning it above and taking the next successor is dense. Hence is cofinal in . It is not claimed to equal .
Let be a nonzero limit ordinal and compute . By F3, choose in an increasing cofinal , and by F4 the ground cardinal is regular and infinite. If , already witnesses countable cofinality in . If , step 1.1 gives a cofinal , so has cofinal range in . A finite map cannot be cofinal in a nonzero limit ordinal, and therefore .
Apply transfinite induction to “ is at most countable in .” The zero ordinal is finite. If is countable, then is countable by adjoining one point to a finite or -enumeration. At a nonzero limit , choose the cofinal map from step 2.1. Every is countable by the induction hypothesis, and . The definable global well-order from F2 supplies , so F6 makes this union countable. F5 now gives that every ordinal of is at most countable.
Let . If , F8 makes it finite and countable. Otherwise the definable global well-order from F2 restricts to a well-order of ; Replacement supplies its ordinal order type and a bijection . Step 3.1 makes , and hence , at most countable. By F7 this is equivalent, in the nonempty case only, to a surjection .
Gitik's finite-support symmetric submodel
Definition
Let consist of the coordinate-preserving permutations with finite coordinate support such that, at each supported regular , one finite-support permutation of sends to for every and fixes all other triples.
For a finite set of regular coordinates, put
The normal filter is generated by the . Equivalently, it is generated by those for which is finite and closed under . Each acts on a dense invariant domain and extends uniquely to the regular-open completion. Use that total action on names to form the hereditarily -symmetric class , and define
If denotes the analogous supported interpretation over the complete set forcing , then .
Facts & Assumptions
Given: Gitik's class forcing and generic .
Gitik's filter system and proper-class forcing: Conditions are finite-coordinate measure-one trees, with the type-2 successor filter indexed by the current value at the coordinate.
Restriction, amalgamation, and the set-sized Prikry property: Compatible trunks on overlapping finite closed supports admit amalgamation, and every regular initial segment is a complete set subforcing of .
Automorphisms acting on forcing names: A forcing automorphism acts on names by rank recursion and fixes check names.
Symmetric forcing systems, supports, and hereditarily symmetric names: Pointwise stabilizers generate a normal subgroup filter, hereditary symmetry is recursive, and its generic interpretation is transitive.
Proof
The stated maps form a group: coordinate supports remain finite under products and inverses, and composition is coordinatewise. For , let contain the conditions whose coordinate domain contains the support of , whose sections at and have equal length, and whose trunk already contains every moved value which can occur in at a moved coordinate. This class is dense: add the finite -closure of the support, equalize the finitely many section lengths by legal successors, and prune each uniform successor set away from the finitely many moved values not already in the trunk.
For finite , , and coordinate preservation gives . Thus the upward closure of the is a normal filter of subgroups. Closing under remains finite, and ; hence all finite sets and finite closed sets generate the same filter. F4 now defines and makes transitive.
On , apply to every value at coordinate in both the trunk and upper tree. The finite permutations preserve injectivity and every uniform filter because the image of a filter member differs from it by only finitely many points. Only the type-2 indexing clause needs more: if its fresh index value at were moved, the domain condition from step 1.1 would put that value already in the trunk, contradicting injectivity at the fresh slot. Thus the index is fixed and the successor filter is unchanged. All remaining tree clauses commute with the coordinatewise bijection, so preserves and reflects the order, with inverse .
First verify the set-likeness needed for the completion. If a ground-definable antichain were a proper class, the ground global well-order would recursively enumerate a proper-class sub-antichain. Thin to a fixed finite support size and section-length pattern, and let be the least support position unbounded in the resulting class. All earlier positions are bounded by some ; thin again so the finite supports above are pairwise disjoint and, since is a set, so all bounded restrictions agree. F2 then amalgamates any two selected conditions, a contradiction. Hence every ground-definable antichain is a set. A dense-domain order automorphism now induces an automorphism of the regular-open completion: send a regular open class to the regularization of the image of its intersection with . Density makes this independent of representatives, and the inverse construction uses . F3 then gives the total rank-recursive action on names.
Every hereditarily symmetric name is a set name, so its transitive closure uses a set of finite coordinate supports and is bounded by a regular . The same finite support witnesses symmetry after restriction to , and evaluation uses only , giving . Conversely, extend a -name recursively to a -name by viewing each stage condition in the complete forcing and retaining its finite support. The action agrees on that complete subforcing, so hereditary symmetry and value are unchanged; hence every lies in . This proves both inclusions.
Finite-support symmetry and bounded-stage approximation
Statement
Let be hereditarily symmetric names with a common finite -closed support . For every formula in the pure membership language,
Consequently, every has a finite support and lies in some set-sized supported stage . More sharply, if is a set of ordinals with a name supported by , then has a canonical name using only the finite coordinate restriction , so .
The restriction assertion is intentionally for the pure membership language. It is not asserted for formulas mentioning the expanded predicate for the full generic class.
Facts & Assumptions
Given: The Gitik symmetric system and names/support as in the statement.
Gitik's finite-support symmetric submodel: Finite coordinate stabilizers act on the completion, define hereditary symmetry, and every symmetric value lies in some complete set-stage interpretation.
Symmetry lemma for forcing automorphisms: For pure forcing, iff .
Restriction, amalgamation, and the set-sized Prikry property: Restrictions, finite support extensions, trunk cones and common-trunk intersections preserve conditions and give amalgamation.
The forcing theorem for Gitik's expanded proper-class language: The class forcing relation is definable and satisfies truth; its pure membership fragment agrees with the eventual set-stage relation.
Proof
Suppose but does not force it. By the negation clause there is with . Because the trunk of lies in its upper tree and that tree projects into the upper tree of , lift the trunk to a node of the upper tree of and pass to its cone. This gives with . Use finite support extension and legal successor steps to obtain and on the same finite closed coordinate domain, with equal corresponding section lengths and still . For each coordinate outside , the finite bijection sending to extends to a finite permutation of ; take the identity on , obtaining . Shrink the upper tree of so that no value newly appearing outside lies in the finite range of at that coordinate, and shrink the upper tree of symmetrically away from the range of . The coordinate filters are uniform and hence contain complements of finite sets, so these are direct refinements; by construction lies in the dense action domain . Finally intersect with above their common trunk . F3 makes this a condition ; its inverse image refines , and .
Since fixes every name in , F2 sends to . But , and a common refinement of and would force both alternatives. This contradiction proves the restriction implication. The empty support and identity permutation are allowed, and zero parameters cause no change.
Let be supported by and suppose for a ground ordinal . By the truth lemma choose with . Define the set -name . This is a set because and the finite-coordinate forcing are sets. Step 2.1 says every displayed restriction forces the same membership. If , truth gives ; conversely, if , truth below the chosen gives with forcing membership, and places in . Thus the two values agree.
Every is the value of an HS name, which by definition has some finite support; closing it under remains finite. F1 bounds the transitive closure of that set name in a regular and preserves hereditary symmetry there, giving . For a set of ordinals, choose and apply step 3.1 to obtain the sharper finite-restriction name. No converse from mere membership in to symmetry is claimed.
Strong compactness bounds symmetric decision patterns
Statement
Fix an HS name . There is a strongly compact above the cardinality and rank of and above the coordinates in supports of and its immediate subnames such that every symmetric subset has a canonical three-valued membership-decision code on the set
The code is obtained after pruning the finitely supported upper tree so that all big-coordinate filters are -complete, small successor sets do not depend on big values, every compatible small trunk is reachable, and all membership decisions are homogeneous. Distinct symmetric subsets have distinct codes. Each code belongs to a fixed ground/set-stage set , so contains a set collecting all symmetric subsets of .
Facts & Assumptions
Given: The Gitik symmetric system, , and .
Gitik's filter system and proper-class forcing: Strongly compact cutoffs are unbounded; above a cutoff the type-1 and suitably pruned type-2 successor ultrafilters have the cutoff's completeness.
Restriction, amalgamation, and the set-sized Prikry property: Finite restrictions admit trunk/tree amalgamation, type-2 threshold pruning, and intersections below the completeness bound.
Finite-support symmetry and bounded-stage approximation: Pure membership decisions with supported parameters reduce to finite support restrictions, and all relevant names lie in set stages.
Large-cardinal implication and consistency ledger: A strongly compact cardinal is inaccessible; hence fewer than bounded patterns and their power sets still have size below .
The intermediate extension satisfies ZF minus Power Set plus Collection: has Separation, Collection/Replacement and a definable global well-order.
The Axiom of Choice: Ground AC chooses simultaneous homogeneous measure-one sets and least witnesses. It is used only in or , not asserted in .
The forcing theorem for Gitik's expanded proper-class language: is an upward-closed directed filter meeting every ground-definable dense subclass, and the fixed-formula forcing predicate satisfies the truth lemma.
Proof
Choose strongly compact above , , and the supremum of fixed finite supports for and every name in . This is possible by F1. Consequently , every relevant support below is bounded there, and every finite-support family of small trunks has size below by inaccessibility.
Below any condition, first equalize the finitely many section lengths and apply the type-2 threshold pruning of F2, so every successor filter used at a coordinate at least is -complete. For a small extendable trunk , write for its possible next values. Work backwards through each finite high-coordinate level. At a high predecessor and fixed small trunk pattern , colour each possible high successor by the resulting set . There are at most colours, so ultrafilterhood and -completeness give a measure-one homogeneous successor set. Intersect over the fewer than small patterns on the fixed finite support, then over the countably many finite levels. Intersecting the resulting cone trees restores the union clause. The pruned condition therefore has -complete big filters and satisfies whenever the next coordinate is small.
Say a combined trunk , where is a high trunk and is a compatible small trunk, reaches an upper tree when it is in , or when the high subtree of nodes extendible to a member of with small part is nonempty and has measure-one successors at every remaining high slot. Starting with the normalized condition of step 1.2, build the tree forward. Small successors prescribed by remain legal because their sets depend only on the small restriction. At a high node, for each compatible small take the measure-one set of successors which continue to reach ; there are fewer than such on the fixed finite coordinate domain, so their intersection remains measure one. After intersecting cone trees to restore union coherence, every high trunk combined with every compatible small trunk reaches the new tree.
Fix a symmetric . By the bounded-stage clause of F3, choose the least regular stage containing an HS name for , then the ground-well-order least such name and its least finite support in that set stage. Let be the fixed regular coordinate chosen above every support occurring in or in a member of . Enlarging a support preserves support, so let be the finite -closure of the supports of and together with and , and put . Thus every occurrence name from has its support below . By F7's truth lemma, some forces . Finite support extension is dense by F2, so strengthen inside to whose domain contains . Since both names are supported by , F3 gives ; this restriction is weaker than and therefore belongs to the upward-closed filter , with coordinate domain exactly . Steps 1.2–2.1 give a dense set in the fixed-domain forcing below of conditions having the normalization and reachability properties. Its lifted preimage is dense below in : restrict an arbitrary refinement to , choose the fixed-domain refinement, and use F2 to amalgamate it back with the original condition. Meet that lifted dense class with and restrict the resulting member to . Upward closure again keeps the restriction in , and its domain remains exactly ; no strengthening was claimed to delete unrelated coordinates.
Work below a normalized reachable condition from step 3.1. Fix and a small trunk . In the reachable high subtree compatible with , colour a terminal high trunk by if some upper subtree on forces , by if some such subtree forces , and by otherwise. Colours and cannot both occur at one trunk because common-trunk upper trees intersect. Work backwards through the finitely many remaining slots: at a high slot retain the unique colour on a measure-one successor set, and at a small slot use the small-pattern independence from step 1.2. Reachability from step 2.1 prevents this auxiliary tree from dying. Intersect these prunings for all fewer than pairs and restore union coherence by cone intersections. The resulting upper tree is homogeneous for every such , so exactly one of the three alternatives holds. This constructs a homogeneous refinement below every starting condition; hence the normalized, reachable, homogeneous conditions are dense below those forcing .
The dense class in step 4.1 is definable in the ground from the set parameter , so genericity supplies a member. Choose the ground-well-order least such . Define by the unique homogeneous colour from step 4.1 when is compatible with the small part of (equivalently, its combined trunk reaches ), and put both for incompatible bounded trunks and outside that bounded small-trunk domain. Step 4.1 proves uniqueness only in the compatible/reachable case, so this default is essential. All inputs—the ground name , the ground condition , the forcing predicate and its ground tree—are ground sets, so Separation in forms as an element of the fixed ground set .
Let . If , choose in their symmetric difference and an occurrence with . A common condition in below and the occurrence condition decides the two opposite memberships. Because step 3.1 put the support of below the common , its small restriction lies in both bounded domains; restriction and amalgamation yield witnesses for colours and , so . If, say, , choose when , and otherwise choose ; the latter exists because . Take a condition in below and an occurrence condition for which forces the corresponding membership or nonmembership in . Its domain includes the support coordinate , so its small restriction is in but not in . Restriction and amalgamation make its decision witness colour or for , while definition gives colour for . Thus is injective in all cases.
The class relation assigning to each symmetric its code is definable in from the canonical name, support and condition choices. Separation in the ground set identifies the used codes. Collection in F5 gathers one preimage for every used code, and injectivity says the resulting set is exactly . No Power Set axiom of was used, because is the ground set fixed in step 5.1.
Gitik's symmetric submodel satisfies ZF
Statement
The finite-support symmetric class is a transitive model of every axiom of ZF. In particular it satisfies full Separation, Replacement and Power Set. No choice function used in the ground or intermediate construction is thereby made an element of , and Choice is not part of the conclusion.
Facts & Assumptions
Given: The Gitik class extension and finite-support symmetric system of the preceding items.
The intermediate extension satisfies ZF minus Power Set plus Collection: is transitive, has Separation and Collection/Replacement, and has a definable global well-order; Power Set in is not assumed.
Gitik's finite-support symmetric submodel: is the union of its complete set-stage symmetric interpretations .
Finite-support symmetry and bounded-stage approximation: Every member of belongs to some regular set stage.
Strong compactness bounds symmetric decision patterns: For each , has a set .
Hereditarily symmetric interpretations form a transitive ZF model: Each set-forcing symmetric interpretation is a transitive ZF model containing its ground model and contained in the full generic extension; no Choice hypothesis is required.
The Axiom of Choice: Ground AC supports the ground forcing and filter choices already encoded by the preceding suppliers. Ambient stage and witness selections below use F1's definable global well-order, not a propagation of AC to or .
Proof
By F2, every finite tuple of members of lies in one . The restricted forcing and symmetry data form a set-sized symmetric system, so F5 makes each such stage a transitive ZF model. The inclusions between stages preserve membership, and F2 therefore makes their union transitive. Check names put every ground set, in particular and , in every sufficiently large stage. Extensionality and Foundation are absolute to the transitive union, while Pairing, Union and Infinity may be computed in one common stage and have the same values in the union.
Fix and let be the set supplied by F4 inside . For each , F3 gives a regular with ; use F1's definable global well-order to take the least such . Collection in bounds these stages by one regular , enlarged if necessary so that . Thus . Conversely every with belongs to , so transitivity gives The right side is a member of by F5 and hence of . This proves Power Set in . If , both sides are the singleton , so the argument includes the empty endpoint.
In the ambient , recursively form . The recursion is set-valued without ambient Power Set. At a successor, is the set given by step 1.2. At a limit , Replacement and Union in F1 form . To see that this limit set belongs to , apply F3 and Collection to its members, bounding them in one stage . That stage is transitive and has exactly the same members of rank below , so . The zero case is empty and successor stages are already in by step 1.2. Thus every is a set of and a member of .
The class is almost universal relative to . Indeed, if and , Replacement in F1 collects the ranks of members of . For an ordinal strictly above their supremum, , and step 2.1 gives . This argument bounds the whole ambient set at once; it does not choose names or supports for its members.
Bounded Separation holds in . Given and a bounded formula, choose one stage containing the finite tuple. Bounded truth is absolute between the transitive models and , so Separation in that stage gives the required subset of . The same argument constructs unordered pairs and the boundedly definable parts of each of Jech's eight Gödel operations. More generally, an operation output formed in from -parameters is an ambient set of elements of ; step 3.1 places it inside an -set, and bounded Separation cuts out its exact value. Hence is closed under unordered pair, difference, product, domain, membership restricted to a square and the three permutations of triple coordinates.
Continue by induction on formula complexity, using only the transitivity, almost universality and bounded cuts already verified. Atomic and Boolean cuts use step 4.1. At an existential step, for every tuple in the current argument set, first take the least rank of an -witness when one exists and then use F1's ambient definable global well-order on that set-sized rank segment to select a least witness. Replacement in F1 collects these witnesses, step 3.1 places them in an -container, and projection of the lower-complexity relation gives the existential cut. This proves every Separation instance. For a functional formula on , the same ambient Replacement collects its unique -values, almost universality gives an -container, and the just-proved Separation instance cuts out exactly the range, proving Replacement. Together with steps 1.1 and 1.2 this is all of ZF. F6 records only the upstream ground choices; the proof never invokes AC in or constructs a choice function in .
Every limit ordinal has cofinality omega in Gitik's model
Statement
In , every nonzero limit ordinal has a cofinal map . Consequently for every such .
Facts & Assumptions
Given: The completed Gitik symmetric model .
Gitik's symmetric submodel satisfies ZF: is a transitive ZF model containing the ground model.
Gitik's filter system and proper-class forcing: At every regular coordinate , trunks have finite one-to-one -sections, support extension is available, and successors are selected from uniform filters on .
Gitik's finite-support symmetric submodel: A name fixed by the pointwise stabilizer of one coordinate and having HS subnames belongs to .
Cofinality , and regular and singular cardinals and ; and ; for a limit ordinal the value is an infinite cardinal with , so it is regular; and every cofinal subset of has cardinality at least , a value that is attained: The ground cofinality of a limit ordinal is an infinite regular cardinal and has a strictly increasing cofinal witness; no finite subset is cofinal in a limit ordinal.
Proof
Fix an infinite regular ground cardinal . Use the canonical name whose value is the union of the -sections of conditions in : a pair enters the named graph exactly under conditions with . Directedness makes this union a one-to-one partial map. For every , support extension and finitely many legal successors give a dense class of conditions whose -section contains . For every , uniformity makes each relevant successor set unbounded, so pruning above and taking the next -successor is dense. Thus the value is total and cofinal, but need not be onto. Every automorphism in fixes the -section and permutes the witnessing conditions only outside that coordinate. Its graph entries use only check names, so the name is hereditarily symmetric with support . F3 therefore puts in .
Let be a nonzero limit ordinal. In the ground model put and take the strictly increasing cofinal map supplied by F4. Its check name is fixed by every automorphism and hereditarily symmetric, so F3 puts in . If , it is already the required witness. If , then is an infinite regular ground cardinal, so step 1.1 gives and ZF in F1 forms . Given , choose with and then with . Monotonicity of gives , so is cofinal. This proves the claimed omega upper bound in both cases without any surjectivity assertion.
By F4, the cofinality of a limit ordinal is infinite. Equivalently, the empty range is not cofinal and every nonempty finite set of ordinals has a maximum still below , so no finite map is cofinal in . Step 2.1 gives a cofinal map of length ; since is the least infinite ordinal, the least cofinal length is exactly . The construction and this verification take place inside the transitive ZF model .
Every uncountable cardinal is singular in Gitik's model
Statement
The model satisfies that every uncountable cardinal has and is therefore singular.
Facts & Assumptions
Given: The completed Gitik symmetric model.
Gitik's symmetric submodel satisfies ZF: satisfies ZF, without assuming Choice.
Every natural number and are cardinals, every infinite cardinal is a limit ordinal, and on the natural numbers the cardinal operations are the published finite counting operations, with in the finite sense equal to in the cardinal sense: In ZF every infinite cardinal, viewed as an initial ordinal, is a limit ordinal.
Every limit ordinal has cofinality omega in Gitik's model: Every nonzero limit ordinal of has cofinality .
Cardinal (initial ordinal) and cardinality and Cofinality , and regular and singular cardinals: An infinite cardinal is singular exactly when its cofinality differs from the cardinal.
Proof
Work inside , which satisfies ZF by F1, and let be an uncountable cardinal. Then is infinite, so F2 makes it a limit ordinal; it is nonzero because is finite. F3 therefore gives .
Uncountability says , so the equality from step 1.1 gives . By F4, is singular. The only excluded endpoint is itself: it is countable and regular, so the corollary neither includes nor misclassifies it. No Choice principle is used.
Relative consistency from a proper class of strongly compact cardinals
Statement
Let
If is consistent, then so is ZF together with the assertion that every uncountable cardinal has cofinality and hence is singular. This is an external relative-consistency implication. It does not assert that bare supplies a countable transitive model of all of .
Facts & Assumptions
Given: The completed Gitik forcing and symmetry proofs of the preceding items. Write for the one first-order sentence saying that strongly compact cardinals are unbounded in the ordinals, and for the sentence saying that no regular cardinal is a limit point of the strongly compact cardinals used as coordinates.
Finite-fragment model transfer proves relative consistency: For an explicitly countable target theory, external relative consistency follows if every fixed finite target fragment has a finite source fragment whose suitable transitive model can be constructed in the source theory and converted there into a set model of the target fragment. This is a fixed-fragment metatheorem, not a uniform internal proof-code assertion.
Montague–Lévy reflection for a finite formula family: Every fixed finite family of membership formulas reflects to arbitrarily high cumulative stages. Closing the family under subformulas gives the witness criterion used below.
Countable elementary submodels and their collapses: Under ambient AC, an infinite extensional set membership structure has a countable elementary submodel with a countable transitive collapse.
Fine measures, strong compactness and supercompactness: A strongly compact supplies, for each set-sized target above , the required fine -complete ultrafilter. The witnesses and the statements of fineness and completeness have rank only finitely above the target data.
Felgner, Theorems 1–2 and Lemmas 1–20: a countable model of the local choice theory has a class extension with exactly the same sets and a universal choice function. Conditions are set-sized local choice functions; a complete descending sequence meets every dense class. The forcing and weak-forcing lemmas give truth, and Lemmas 16–20 verify Separation/Replacement for formulas using the new choice predicate. Each fixed finite family uses only finitely many source instances.
Gitik's filter system and proper-class forcing: Over a transitive ZFC model equipped with the stated global well-order and an unbounded strongly compact coordinate class having no regular limit point, the coordinate filters, stems, measure-one trees and definable proper-class forcing are defined.
The forcing theorem for Gitik's expanded proper-class language: For that already defined and an upward-closed directed filter meeting every ground-definable dense subclass, each fixed expanded-language formula has a definable forcing predicate satisfying the truth lemma.
Gitik's symmetric submodel satisfies ZF: The hereditarily symmetric values form a transitive model of ZF.
Every limit ordinal has cofinality omega in Gitik's model: Every nonzero limit ordinal in that model has cofinality .
Every uncountable cardinal is singular in Gitik's model: Consequently every uncountable cardinal there has cofinality and is singular.
The Axiom of Choice: AC is used only in the source theory: for the countable hull/collapse, the global-choice preparation, ground filter choices, and the external generic enumerations. It is not asserted in the target symmetric model.
Finite support, weakening, and composition of derivations: Every fixed formal derivation uses only finitely many theory assumptions, and finitely many such derivations may be concatenated after replacing proved premises by their proofs.
Proof
Let be an arbitrary external finite fragment of Expand, for the sentences in , the actual fixed-formula derivations underlying F6--F9: the required coordinate-filter and clauses, the atomic class-forcing recursion, its Boolean and existential clauses, the needed Separation/Collection name constructions, the particular homogenization and Power Set argument, and the coordinate proof of the single cofinality sentence. By F12 each one has finite assumption support, and finitely many such supports have finite union. Retain each specifically used ground Separation/Replacement instance, recursion instance, parameter-existence formula, and local class-theory instance. Let be their finite set of pure ground translations, enlarged by Extensionality, AC, the finite instances required by Felgner's preparation, and the sentences and required by the reduced F6 construction. No theorem saying that a finite-fragment model satisfies full ZFC is invoked here.
Work in . If there is no regular limit of strongly compact cardinals, let . Otherwise let be the least regular limit of strongly compact cardinals and let . In the second case is strongly inaccessible, strongly compact cardinals are unbounded below it, and all set-sized fine-ultrafilter witnesses with target below belong to ; hence . Minimality of says that . In the first case itself models . Thus in both cases the following reflection construction is carried out inside a transitive ; this is Schürz's opening reduction, not an inference from alone. Close the finite formula family underlying under subformulas. Inside recursively choose reflection ordinals for that family and strongly compact cardinals F2 gives the next reflection ordinal and gives the next ; least ordinal witnesses make this an ordinary recursion on . Put (so in the case by regularity). If parameters lie in , one contains them. Reflection there supplies, for every true existential subformula in the closed family, a witness already in . The witness criterion therefore makes satisfy every sentence of other than . For , choose with . Then . If the reflected stage asks for one of the fine-ultrafilter witnesses expressing strong compactness of , F4 supplies it in . Its rank is finitely above the ranks of its target data, and some later reflection stage contains it. Fineness, -completeness and extension of the relevant filter are absolute for these transitive stages. Thus regards the as internally unbounded strongly compact cardinals. Because belongs to the reflected formula family and is true in , it is true in as well. Hence , including both and .
Start the construction above beyond , so is infinite. Apply F3 to this membership structure and collapse a countable elementary submodel. The result is a countable transitive set satisfying the fixed source fragment , AC, and the sentences and . Its internally strongly compact ordinals need not be strongly compact in the ambient universe; the retained proofs use only the filters, completeness statements and sequences which contains.
Take the definable-class expansion of . For each of the finitely many class instances retained in step 1.1, its set part is the corresponding pure formula in . Apply the fixed finite part of Felgner's construction F5. Because and its definable classes are externally countable, enumerate the dense classes of local choice conditions and recursively choose a descending complete sequence meeting them. The resulting class predicate well-orders the whole set universe of ; the forcing truth argument verifies exactly the retained -Separation and -Replacement instances. Felgner's membership isomorphism shows that this adds classes but no sets, so still satisfies , and . This is the amenable global well-order appearing among the retained premises of the F6 construction, rather than an arbitrary external well-order of .
In the prepared class structure, makes the choices occurring in the retained coordinate-filter and cofinal-sequence formulas. Execute the particular definitions and finite derivations selected in step 1.1 to obtain the required instance of ; this uses F6 as the source of those derivations, not as a theorem applied to a model of full ZFC. Externally, this internally proper class is a countable set of conditions because it is a subclass of the countable set . Enumerate its ground-definable dense classes and recursively take stronger conditions to obtain an -generic . Evaluation is well-founded because is transitive. The hereditarily symmetric names form an ambient set, so their values form a nonempty set structure . Now concatenate and relativize the finite derivations retained in step 1.1, as licensed by F12. The retained fixed-formula forcing/truth derivations underlying F7 apply to the particular formulas over ; the retained derivations underlying F8 verify the ZF axioms occurring in , and those underlying F9 verify the cofinality sentence. Consequently . When the cardinal consequence is stated, the retained instance underlying F10 verifies internally that cofinality is strictly below every uncountable cardinal, so those cardinals are singular. No full-theory interface F6--F10 is applied to the finite-fragment model .
Steps 2.1–3.1 are a proof of existence of the suitable CTM for the fixed finite source data; steps 4.1–5.1 are a proof converting it to a set model of the arbitrary fixed finite . F1 therefore gives the external implication The empty needs only a nonempty set model and is covered by the same construction. No converse is claimed. In particular, this argument neither derives a transitive model of all of from nor claims a PA-verified uniform map on proof codes; it supplies exactly the external finite assemblies required by F1.
5 · Examples, counterexamples and false statements
None yet.
Sources
- Karagila, Forcing lecture notes, Section 9.2, Definition 9.9
- Karagila, Forcing lecture notes, Section 9.2, Lemma 9.12
- Karagila, Forcing lecture notes, Section 9.2, Lemmas 9.11–9.12
- Karagila, Forcing lecture notes, Section 9.2, Theorem 9.10(1)
- Karagila, Forcing lecture notes, Section 9.2, Theorem 9.10(2)
- Karagila, Forcing lecture notes, Section 9.2, cardinal-preservation discussion
- Karagila, Forcing lecture notes, Section 9.2, Theorem 9.10(3)
- Dimitriou, Symmetric Models, Singular Cardinal Patterns, and Indiscernibles, Chapter 2
- Poveda Ruzafa, Contributions to the theory of Large Cardinals through the method of Forcing, Section 7.1
- Merimovich, Prikry on Extenders, Revisited
- Schürz, Gitik's model, Sections 1–2, pages 2–9
- Dimitriou, Symmetric Models, Chapter 2, Section 5.1, pages 57–60
- Schürz, Gitik's model, Lemmas 1–6, pages 5–11
- Dimitriou, Symmetric Models, Theorem 2.37, Claims 1–5, pages 61–69
- Schürz, Gitik's model, Lemmas 6 and 8, pages 8–11
- Schürz, Gitik's model, Lemma 9 and Theorems 10–11, pages 10–12
- Schürz, Gitik's model, abstract and Sections 2 and 5, pages 3–7 and 12
- Schürz, Gitik's model, Section 3 and Lemmas 5–6, pages 7–10
- Dimitriou, Symmetric Models, Chapter 2, Section 5.1, pages 59–61
- Schürz, Gitik's model, Lemma 7, pages 9–10
- Dimitriou, Symmetric Models, Lemma 2.23 and its approximation consequence, pages 54–55
- Schürz, Gitik's model, Lemmas 13, 15 and 16 and Theorem 17, pages 12–20
- Schürz, Gitik's model, Theorem 12, Lemmas 13–17 and the final theorem, pages 11–20
- Schürz, Gitik's model, abstract, coordinate forcing on pages 3–7 and final theorem
- Dimitriou, Symmetric Models, Lemma 2.38, pages 69–70
- Schürz, Gitik's model, abstract and final theorem
- Schürz, Gitik's model, abstract, opening reduction and final theorem, pages 3–4 and 20
- Felgner, Comparison of the axioms of local and universal choice, Theorems 1–2 and Lemmas 1–20, pages 43–59