Alphabeta Math
Pipeline-generated
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

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

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Prikry forcing and its direct-extension order

Definition

Work in ZFC. Let κ be an uncountable cardinal and let U be a normal measure on κ in the sense of Complete ultrafilters and measurable cardinals. A Prikry condition is a pair p=(sp,Ap) such that

  • sp=sp(0),,sp(n1) is a finite strictly increasing sequence of ordinals below κ;
  • ApU; and
  • if n>0, then sp(n1)<minAp.

The empty stem imposes no maximum condition. The first coordinate sp is the stem, and Ap is the upper part.

For q=(sq,Aq) and p=(sp,Ap), write qp when q is stronger than p, meaning that sq end-extends sp, AqAp, and every entry of sq after sp belongs to Ap. This is the stronger-below convention of Forcing preorders, compatibility and filters. Write

qp

and call q a direct extension of p when qp and sq=sp.

Reflexivity is immediate. If rqp, then sr end-extends sp and ArAp. An entry added by r either was already added by q and therefore lies in Ap, or lies in AqAp. Thus rp, 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: (s,AB) 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 U.

LemmaStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Finite-set homogeneity for a normal measure

Statement

Let U be a normal measure on kappa. For each n<ω, let

cn:[κ]nXn

have range of cardinality less than κ. There is one AU such that every cn is constant on [A]n.

Facts & Assumptions

Given: ZFC, a normal measure U on the uncountable cardinal κ, and the displayed family of colourings. We replace each codomain by the actual range and identify it with some ordinal λn<κ.

[F1]

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.

[F2]

Measurability, normal measures and elementary embeddings: A normal measure is closed under diagonal intersections of κ-sequences of measure-one sets.

[F3]

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 n<ω.

Proof

1.1

First fix a colouring c:[κ]mλ, where λ<κ. If m=0, its singleton domain makes it constant. If m=1 and no colour class belongs to U, the complement of every colour class belongs to U. Their intersection belongs to U by κ-completeness, but it is empty, a contradiction. Thus some measure-one set is homogeneous in the unary case. Notice also that every tail κ(α+1) is in U: intersect the complements of its fewer than κ singleton points.

baseF1
2.1

Induct on m. Assume the result for m and consider c:[κ]m+1λ. For every α<κ, extend the tail colouring tc({α}t) from [κ(α+1)]m to all of [κ]m by assigning one fixed value of λ off the tail. Apply the induction hypothesis to this total extension, obtaining a homogeneous HαU, and put Bα=Hα(κ(α+1))U. Its restriction to the tail is the original colouring, so Bα is homogeneous for that colouring; call its constant value iα<λ. Using Choice, make these selections simultaneously. The diagonal intersection D={β<κ:(α<β) βBα} belongs to U.

ihF1F2F3step 1.1
3.1

Apply the unary case to αiα and take XU on which it has constant value i. Put A=DX. If α0<<αm lie in A, then αjBα0 for every 0<jm, by the definition of D. Consequently c({α0,,αm})=iα0=i. This proves the fixed-arity claim for every finite m.

F1step 1.1step 2.1
4.1

For every n<ω, use the fixed-arity claim to choose AnU on which cn is constant. Since ω<κ, countable completeness gives A=n<ωAnU. Restricting a constant colouring remains constant, so this A works for every n, including n=0. Choice selects the family Bα:α<κ at each induction stage and the countable family An:n<ω; the filter calculations after those selections are choice-free. [F1, F3, step 3.1, discharge-induction]

TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

The Prikry property

Statement

Let U be a normal measure on κ, and let PU be Prikry forcing. For every pPU and every forcing-language sentence φ, there is a direct extension qp which decides φ.

Facts & Assumptions

Given: ZFC, p=(s,A) in PU, and a fixed sentence φ (with any name parameters fixed). The stronger-below convention is in force.

[F1]

Prikry forcing and its direct-extension order: Conditions with a fixed stem are compatible by intersecting their measure-one upper parts.

[F2]

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.

[F3]

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

1.1

For each n<ω and t[A]n, listed increasingly, colour t by 0 if some upper part Bt makes (st,Bt) a condition forcing φ, by 1 if some such condition forces ¬φ, and by 2 if neither exists. Colours 0 and 1 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 A to one AU on which every arity-colouring is constant, and set q=(s,A)p.

F1F2
2.1

Decision density below q gives a condition rq deciding φ. Let n be the number of entries which the stem of r adds after s, and let t be that increasing n-tuple. Then t[A]n and its colour is 0 or 1, according to the decision made by r; it is not 2. Write ε{0,1} for this homogeneous colour at arity n.

F3step 1.1
3.1

For every m<ω, the homogeneous colour at arity n+m is also ε. Indeed, start with a witness at t having colour ε and choose m further increasing points from its measure-one upper part intersected with A; strengthening by those points preserves its decision, so the resulting (n+m)-tuple has colour ε. Homogeneity at that arity gives the claim, including m=0. 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.

F1F2F3step 2.1
4.1

Let aq be arbitrary and let m be the number of its new stem entries after s. Extend that stem by n points from its upper part. Its resulting (m+n)-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 a which forces that alternative. Thus that alternative is dense below q, and F3 implies that q itself forces it. Hence q decides φ without changing the stem of p. [F1, F3, step 3.1]

TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

The Prikry generic sequence changes cofinality to omega

Statement

Let M be a transitive model of ZFC containing a normal measure U on κ, let PU be Prikry forcing as computed in M, and let G be M-generic. Then in M[G] the union of the stems in G is a strictly increasing sequence of order type ω cofinal in κ. Consequently M[G]cf(κ)=ω.

Facts & Assumptions

Given: M,U,κ,PU,G as in the statement. Conditions are ordered stronger-below.

[F1]

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.

[F2]

Complete ultrafilters and measurable cardinals: A normal measure is a nonprincipal κ-complete ultrafilter on κ.

[F3]

Dense open sets and generic filters over a model: An M-generic filter meets every dense subset of the forcing which belongs to M.

[F4]

Forcing theorem: The forcing theorem supplies the truth lemma for every M-generic filter.

[F5]

Cofinality cf(α), and regular and singular cardinals: cf(κ) is the least ordinal length of a map into κ with cofinal range.

Proof

1.1

Any two conditions in G have a common stronger condition because G is a filter. Their stems are therefore both initial segments of the common stem and hence are comparable by end-extension. Thus g={sp:pG} is a function whose domain is an initial segment of ω, and F1 makes it strictly increasing.

F1F3
2.1

For each n<ω, let Dn consist of conditions whose stems have length at least n. It is dense: from (s,A) add finitely many increasing points from the nonempty successive measure-one tails of A. The definition of Dn and this density proof are in M. By F3, G meets Dn for every ground-model natural number n; transitivity makes these all actual natural numbers. Hence dom(g)=ω.

F1F2F3step 1.1
2.2

A measure-one set is unbounded in κ. Otherwise it would be contained in some α<κ, while κα belongs to U because it is the intersection of fewer than κ complements of singleton sets; this contradicts properness. For each α<κ, the set Eα of conditions with a nonempty stem whose last entry exceeds α is consequently dense: extend once using a point of the upper part above α. Since EαM, F3 gives pGEα, and an entry of g exceeds α. Thus g is cofinal in κ.

F1F2F3step 1.1
3.1

The canonical name for the union of generic stems evaluates to g, and the truth lemma places the preceding statements in M[G]. By F5, g:ωκ cofinal gives cf(κ)ω. No finite sequence is cofinal in the infinite limit ordinal κ, since its finite range has a maximum below κ; therefore cf(κ) is not finite and equals ω. [F4, F5, step 2.1, step 2.2]

TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Prikry forcing adds no bounded subsets of kappa

Statement

Let γ<κ, let x˙ be a Prikry name, and suppose px˙γˇ. There is a direct extension qp and a ground-model xγ such that qx˙=xˇ. 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 γ,x˙,p as in the statement.

[F1]

The Prikry property: Every sentence and condition have a direct extension deciding that sentence.

[F2]

Complete ultrafilters and measurable cardinals: A normal measure is κ-complete, so fewer than κ measure-one upper parts have measure-one intersection.

[F3]

Forcing theorem: Under generic existence through every condition, forcing is equivalent to truth in every generic extension containing that condition.

[F4]

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

1.1

For each pair (r,ξ) with rp and ξ<γ, F1 makes the set of direct extensions of r deciding ``ξˇx˙'' 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.

F1F4
2.1

Write p=(s,A0). By transfinite recursion on ξ<γ, keep the stem s: at a successor use the selector from step 1.1 to obtain pξ+1pξ deciding ``ξˇx˙'', and at a nonzero limit δ<γ take upper part ξ<δAξ. The latter is in the measure because δ<γ<κ. Hence every pξ is a condition and the sequence is direct-extension decreasing.

F1F2step 1.1
3.1

Intersect all upper parts used in the recursion, including the original one, to obtain BU, and put q=(s,B). This also covers γ=0, when the intersection has just the original factor. Define in the ground model x={ξ<γ:pξ+1ξˇx˙}. For every ξ<γ, qpξ+1, so q forces the positive membership statement exactly when ξx, and otherwise forces its negation.

F1F2step 2.1
4.1

Let G be any generic filter containing q. Since qp, the hypothesis gives x˙Gγ; step 3.1 says for every ξ<γ that ξx˙G exactly when ξx. Extensionality yields x˙G=x. By the semantic equivalence in F3, qx˙=xˇ. The case γ=0 says simply that every subset of zero is empty, and was already included in step 3.1. [F3, step 3.1]

LemmaStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Prikry forcing is kappa-plus-cc but not ccc

Statement

If U is a normal measure on the uncountable cardinal κ, then Prikry forcing PU is κ+-cc. It nevertheless has an antichain of cardinality κ, and hence is not ccc.

Facts & Assumptions

Given: ZFC, a normal measure U on the uncountable cardinal κ, and PU with the stronger-below order.

[F1]

Prikry forcing and its direct-extension order: Conditions with the same stem are compatible after intersecting their upper parts.

[F2]

Complete ultrafilters and measurable cardinals: A normal measure is nonprincipal and κ-complete.

[F3]

Closure, distributivity, and chain conditions for forcing orders: A forcing is λ-cc exactly when every antichain has cardinality below λ; ccc is 1-cc.

[F4]

Absorption: for cardinals κ,λ with κ infinite and λκ, κλ=κ, and κλ=κ when λ0: 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.

Proof

1.1

There are at most κ finite stems. To see this without hiding cardinal arithmetic, use F4 to fix a bijection b:κ×κκ, recursively code a nonempty finite sequence by repeated application of b, and tag the code with its length. This injects all finite sequences from κ into ω×κ, whose cardinality is κ by F4 because 0<ωκ. The ambient dependency The Axiom of Choice is not used in this count: one existing bijection is fixed and the recursion is finite.

F4
2.1

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, PU is κ+-cc.

F1F3F5step 1.1
3.1

For every α<κ, the tail Aα=κ(α+1) lies in U: it is the intersection of the fewer than κ complements of the singleton points at most α. Hence pα=(α,Aα) is a condition. If αβ, a common extension would have a stem end-extending both distinct one-entry stems, which is impossible. Thus {pα:α<κ} is an antichain of size κ. Since κ is uncountable, F3 shows that the forcing is not ccc.

F1F2F3
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Prikry forcing preserves every cardinal

Statement

Prikry forcing at a measurable cardinal κ preserves every ground-model cardinal while changing cf(κ) to ω.

Facts & Assumptions

Given: The forcing-theorem setting over a transitive ZFC ground model M, a normal measure on κ, and a generic extension M[G].

[F1]

Prikry forcing adds no bounded subsets of kappa: Every subset of an ordinal below κ appearing in the extension is already in the ground model.

[F2]

Prikry forcing is kappa-plus-cc but not ccc: Prikry forcing is κ+-cc.

[F3]

Measurable cardinals are inaccessible: A measurable κ is inaccessible, hence in particular an uncountable regular limit cardinal.

[F4]

Chain conditions preserve high cofinalities and ccc preserves cardinals: A θ-cc forcing for regular θ preserves all ground cardinals at least θ.

[F6]

Absorption: for cardinals κ,λ with κ infinite and λκ, κλ=κ, and κλ=κ when λ0: Products of nonzero infinite cardinals with cardinals no larger than them are absorbed by the larger cardinal.

[F8]

The Prikry generic sequence changes cofinality to omega: The generic stem union is an omega-sequence cofinal in κ.

Proof

1.1

Every ground cardinal λ<κ remains a cardinal. Otherwise in M[G] some ordinal α<λ would be bijective with λ, by F7. In M, 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 M. This contradicts that λ was a ground cardinal. Choice is used only through the ground cardinal comparisons and coding already stated in F6 and F7.

F1F6F7
2.1

The ordinal κ also remains a cardinal. If it were equinumerous in M[G] with some α<κ, let μ=αM<κ and obtain an injection e:κμ. Since F3 makes κ a limit cardinal, the ground successor cardinal μ+ is still below κ; it remains a cardinal by step 1.1. Restricting e to μ+ would inject that preserved successor cardinal into μ, contradicting the defining minimality in F7.

F3F7step 1.1
3.1

Write the infinite cardinal κ as α using F5. Then κ+=α+1 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.

F2F4F5F7step 1.1step 2.1
4.1

Cardinal preservation is not cofinality preservation at κ: F8 supplies in M[G] a cofinal map from ω into the still-cardinal ordinal κ, and proves cf(κ)=ω. Thus the two promised conclusions coexist without treating the cofinality change as a collapse.

F8step 2.1step 3.1
RemarkRemark: Literature-sourcedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

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.

DefinitionDefinition: Literature-sourcedProof: AI-adaptedaudited 2026-09-14Open item page →

Gitik's filter system and proper-class forcing

Definition

Work in a transitive model M of ZFC equipped with a class predicate WO which globally well-orders M, with Replacement allowed for formulas using WO. 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 κξ:0<ξOrd and put κ0=ω only as a bookkeeping coordinate.

Coordinate filters

For every infinite regular cardinal α, define cf(α) and filters as follows.

  • If α<κ1, put cf(α)=α and let Φα be the co-bounded filter on α.
  • If there is a largest strongly compact κα, call α type 1, put cf(α)=α, and let Φα be the WO-least uniform κ-complete ultrafilter on α.
  • Otherwise put βα=sup{κ:κ<α is strongly compact}. The no-regular-limit-point hypothesis makes βα singular. Call α type 2, put cf(α)=cf(βα)=γα, and take the WO-least increasing sequence κνα:ν<γα of strongly compact cardinals cofinal in βα, with every term at least γα. For each ν<γα, let Φα,ν be the WO-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 cf(α) coordinate. No projection coherence or normality of the Φα,ν is being asserted.

Stems

For a partial function coded as a set of triples pReg×ω×Ord, put

dom1(p)={α:(n,ξ) (α,n,ξ)p},dom1,2(p)={(α,n):(ξ) (α,n,ξ)p}.

Let P1 be the definable class of such p for which dom1,2(p) is finite and, for every αdom1(p), the section p(α) is a finite one-to-one partial function from ω into α. Write rp when r and p agree at every coordinate at least κ1.

Let P2 consist of the pP1 satisfying:

  1. dom1(p) is closed under cf;
  2. dom(p(α))dom(p(cf(α))) for every coordinate α; and
  3. there are unique α(p)dom1(p) with α(p)κ1 and n(p)<ω such that the high coordinates below α(p) have section-domain n(p)+1, while those at or above α(p) have section-domain n(p).

Thus (α(p),n(p)) is the next high-coordinate slot. A pP2 is extendable when a proper extension with the same coordinate domain and the same part below κ1 remains in P2. Equivalently, it is extendable iff cf(α(p))=α(p) or (cf(α(p)),n(p))dom1,2(p). For an extendable p, let

Φp={Φα(p),cf(α(p))=α(p),Φα(p),p(cf(α(p)))(n(p)),cf(α(p))<α(p).

Measure-one trees and the forcing

For rp and UP2, write TrU={qU:qκ1=rκ1}. A condition of Gitik's forcing P3 is a pair (p,U) satisfying all ten clauses below.

  1. pP2.
  2. UP2.
  3. pU.
  4. Every qU extends p as a function and has dom1(q)=dom1(p).
  5. If rU, rp, αdom1(p), and (α,n) is an unfilled slot with α<κ1, then {ξ:r{(α,n,ξ)}U}Φα.
  6. If r1,r2U both satisfy rip, then their union belongs to U whenever it belongs to P1; moreover, if r1r2, the map qqr2 embeds Tr1U into Tr2U.
  7. If qU and aκ1×ω×κ1, then p(qa)U.
  8. If qU is extendable and cf(α(q))=α(q), its possible next values form a member of Φα(q).
  9. If qU is extendable and cf(α(q))<α(q), its possible next values form a member of Φα(q),q(cf(α(q)))(n(q)).
  10. Every qU with q≉p has a predecessor qU obtained by deleting exactly the value last inserted at (α(q),n(q)).

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 (q,V) and (p,U), write (q,V)(p,U), meaning stronger, when dom1(q)dom1(p) and Vdom1(p)U. 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 Pθ be the restriction whose coordinate domains lie below θ, adjoining the trivial empty condition when the restriction has no high coordinate. Because cf(α)α, regular initial segments are closed under the dependency map. Each Pθ is a set forcing; P3=θRegPθ is a definable proper class. The ordinary set-forcing theorem is not thereby a forcing theorem for P3.

Facts & Assumptions

Given: The model, global well-order, strongly compact class and definitions above.

[F1]

Fine measures, strong compactness and supercompactness: Strong compactness extends every proper κ-complete filter on a set to a κ-complete ultrafilter on that set.

[F2]

Strong compactness, fine measures and infinitary logic: Strong compactness is equivalently witnessed by fine κ-complete ultrafilters on every Pκ(λ); no supercompactness hypothesis is required here.

[F3]

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

1.1

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 WO 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.

F1F2F3
2.1

Finiteness makes the cut in clause 3 of P2 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 cf(α(p)) is already filled. This proves both directions of the displayed extendability equivalence and makes Φp well-defined.

step 1.1
3.1

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.

step 1.1step 2.1
4.1

The forcing order is reflexive. It is transitive because restriction composes: if Wdom1(q)V and Vdom1(p)U, then Wdom1(p)U. 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 Pθ is a set; unbounded coordinate domains make their union a proper class.

step 2.1step 3.1
LemmaStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Restriction, amalgamation, and the set-sized Prikry property

Statement

Let a be a finite set of regular coordinates closed under cf.

  1. Restriction to a, 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 θ, Pθ is a complete subforcing of P3; every set name is a Pθ-name for some regular θ, and hence M[G]=θRegM[Gθ].
  2. Let κ be one of the strongly compact cutoffs. On a dense cone, the set forcing on a densely embeds into a two-step iteration E(Q˙), where E uses the coordinates in aκ and, in the E-extension, Q uses the remaining coordinates with κ-complete successor ultrafilters. The fixed-trunk order on Q is κ-closed and has the Prikry property.
  3. Therefore Q 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 cf-closed support a, and a strongly compact cutoff κ.

[F1]

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.

[F2]

Large-cardinal implication and consistency ledger: Every strongly compact cardinal is inaccessible.

[F3]

Absorption: for cardinals κ,λ with κ infinite and λκ, κλ=κ, and κλ=κ when λ0: Finite products and sums of infinite cardinals below an infinite cardinal remain bounded by it.

[F4]

Monotonicity, density, and decision for forcing: Decision conditions are dense, decisions persist downward, and a formula forced densely below a condition is forced there.

[F5]

Forcing theorem: Set forcing is definable and satisfies truth in the lower set-sized extension.

[F6]

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.

[F7]

The Axiom of Choice: AC selects the simultaneous tree prunings, maximal antichains and deciding refinements used below.

Proof

1.1

Put Ua={qa:qU}. For a Gitik condition (p,U), 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 r and use clause 7 to replace its lift by one agreeing with p off a; the old measure-one successor set is contained in the projected one. For union/tree monotonicity, use the lifts pri 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 (pa,Ua) is a condition.

F1
2.1

If sU, the cone Us={tU:st} satisfies all ten clauses: clauses 5–7 follow by first adjoining the small part of s with clauses 6–7, and the remaining clauses are inherited. If bdom1(p) is finite and closed under cf, extending every trunk coherently to b 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.

F1step 1.1
3.1

Let APθ be a maximal antichain and c=(p,U)P3. The restriction cθ is compatible with some rA; take a common refinement d=(q,V)Pθ and first directly lengthen its finitely many trunk sections to a common finite length. Choose tU whose restriction to the old coordinates below θ is the corresponding part of q, and pass to the cone above t. The union tq 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 c and d, hence both c and r. Thus every maximal antichain of Pθ remains maximal in P3, which is the complete-subforcing assertion. If GP3 is generic for the ground-definable dense classes, Gθ=GPθ consequently meets every ground dense subset of Pθ. 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 Pθ-name. Evaluating it uses only Gθ, proving the displayed union of extensions.

F1step 1.1step 2.1
3.2

Work below a fixed condition on a. For every type-2 tail coordinate αaκ whose cf(α) 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 J. On J, split every trunk as r=r0r1 below and above κ. Map (r,R) to its lower restriction (r0,R0) together with the lower-forcing name whose pairs are the tail projections r(aκ), placed under the lower trunk condition R0(r(aκ)). 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 EQ˙ 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 J. The two constructions preserve restriction and tree inclusion and the second refines every proposed iteration condition; hence this is a dense embedding.

F1F5F7step 1.1step 2.1
4.1

The lower forcing E 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 H be E-generic and let U be any ground κ-complete tail ultrafilter. In the extension define U={X:(YU) YX}. To decide a new XI below any lower condition, choose for every iI a stronger condition deciding iX˙ and partition I by the deciding condition and truth value. There are fewer than κ cells, so κ-completeness and ultrafilterhood put one cell in U; the corresponding condition forces that cell into X or its complement. These conditions are dense, so U is an ultrafilter. For a sequence of δ<κ members of U, maximal antichains of size at most μ list ground witnesses for each member. Intersecting all fewer than κ listed witnesses gives one ground U-set contained in their intersection. Thus U is κ-complete in M[H].

F2F3F4F5F7step 3.2
5.1

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 U 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.

F1F6step 4.1
6.1

Fix (s,S)Q and a sentence φ. Cycle from left to right through the finitely many tail coordinates, thereby enumerating the unfilled slots and levels above s. At a level j, colour a trunk r by 0, 1, or 2 according as some upper subtree with trunk r forces φ, forces ¬φ, or neither; same-trunk intersection makes the first two alternatives exclusive. Define the colour at earlier levels backwards: at a node r, take the unique colour whose successor set is in the ultrafilter at r. Countable completeness permits simultaneous intersection over all later levels, and AC chooses these prunings at every node, producing one tree WS. If two extensions of (s,W) 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 (s,W), its chosen alternative is dense there, and F4 makes (s,W) itself decide it without changing s.

F1F4F7step 4.1step 5.1
7.1

Let γ<κ and suppose a tail condition forces x˙γ. Recursively apply step 6.1 to decide each statement ``ξx˙'' 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 xγ, and F4 gives that the condition forces x˙=xˇ. This includes γ=0 (the original condition and the empty set) and proves that Q adds no bounded subsets below its completeness bound.

F4F7step 5.1step 6.1

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.

TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

The forcing theorem for Gitik's expanded proper-class language

Statement

Let P3 be Gitik's definable proper-class forcing, let GP3 be an upward-closed directed filter meeting every ground-definable dense subclass, and expand membership language by predicates

B(x)  xM,A(x,y)  (x,y)G,

and by WO(x,y), the ground global well-order. For every fixed formula in this expanded language there is a first-order definable forcing predicate, and

M[G]φ(τG)(pG) p3φ(τ).

Every set name, every finite tuple of set names, and every particular witness used in this equivalence belongs to some complete set subforcing Pθ. 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 A is uniformly equivalent to its interpretation in one fixed Pθ.

Facts & Assumptions

Given: The definable class forcing P3, its complete regular initial segments, a ground-definable global well-order, and a class-generic G as in the statement.

[F1]

Restriction, amalgamation, and the set-sized Prikry property: Every regular Pθ is a complete set subforcing of P3, every set name is bounded in one such restriction, and M[G] is the union of the M[Gθ].

[F2]

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.

[F3]

Forcing theorem: For each set forcing Pθ, forcing is definable and satisfies the truth lemma.

[F4]

Gitik's filter system and proper-class forcing: P3, its order, its set restrictions and the ground global well-order are definable classes.

[F5]

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

1.1

A P3-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 Pθ-name. A finite tuple has a common regular bound, as does that tuple together with any one witness name or condition.

F1
1.2

For names τ,σ and a condition p, define p3τσ iff some regular θ satisfies: for every regular ηθ, pPη, τ,σ are Pη-names, and pPητσ; define equality identically. F1 gives a starting bound. If θη, completeness of PθPη preserves the set-forcing value of atomic formulas on Pθ-names: a maximal antichain deciding the atomic statement in Pθ remains maximal in Pη. Thus the eventual value exists, is independent of the starting bound, and is first-order definable by F3.

F1F3F4
2.1

Using the atomic equality relation from step 1.2, define the three new atoms by density below p: p3B(τ) iff {qp:(xM) q3τ=xˇ} is dense below p; p3A(τ,σ) iff {qp:((a,b)P3) q(a,b), q3τ=aˇ, q3σ=bˇ} is dense below p; and p3WO(τ,σ) iff {qp:(x,yM) WO(x,y), q3τ=xˇ, q3σ=yˇ} is dense below p. 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.

F4step 1.2
2.2

Suppose pG and τ,σ have a common bound θ. The restriction Gθ is Pθ-generic by F1. The set-forcing truth lemma F3 identifies the eventual atomic relations from step 1.2 with τGσG and τG=σG: evaluation of bounded names by G equals evaluation by every sufficiently large Gη. Conversely, when one of these atomic statements is true, F3 supplies a condition in some Gη forcing it, and that condition forces the same eventual value.

F1F3step 1.1step 1.2
3.1

For every fixed expanded formula, recurse externally through its finite syntax. Use conjunction in the usual way, let p3¬ψ iff no qp forces ψ, and let p3xψ(x,τ) iff {qp:( set name σ) q3ψ(σ,τ)} is dense below p. Namehood and P3 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.

F2F4step 1.2step 2.1
3.2

The dense clauses have the intended truth values. If pG forces B(τ), genericity meets the dense class below p, giving qG and xM with q3τ=xˇ; hence τG=xM. Conversely, if τG=xM, atomic set-stage truth gives qG forcing τ=xˇ, and persistence makes every extension of q a witness to the B-clause. The WO proof is identical. For A, a forward witness has q(a,b) with qG, so upward closure puts (a,b)G and atomic truth gives (τG,σG)=(a,b). Conversely, if this pair is a condition in G, directedness combines it with conditions forcing the two equalities; their common refinement makes the witnesses dense below it.

F3step 1.2step 2.1
4.1

Induct on formula complexity. Conjunction follows immediately. For negation, if pG forces ¬ψ, no member of G below p forces ψ, so induction makes ψ false. Conversely, if ¬ψ is true, no condition in G forces ψ; the defining negation clause makes the conditions deciding ψ dense, so G contains one forcing ¬ψ. If pG forces an existential, genericity meets its dense witness class; a resulting qG and set name σ satisfy q3ψ(σ,τ), and induction makes σG a witness. Conversely, a true existential has a set witness yM[G]; F1 supplies a bounded name σ for y, induction supplies qG forcing ψ(σ,τ), and persistence makes q force the existential clause.

F1F2step 3.1step 2.2step 3.2
5.1

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 A-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.

F5step 1.1step 1.2step 2.1step 2.2step 3.1step 3.2step 4.1
TheoremStatement: Literature-sourcedProof: AI-adaptedaudited 2026-09-14Open item page →

The intermediate extension satisfies ZF minus Power Set plus Collection

Statement

The intermediate set universe M[G] 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 M[G]. Power Set is deliberately not asserted.

Facts & Assumptions

Given: The Gitik class extension M[G] and expanded forcing language of the preceding theorem.

[F1]

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.

[F2]

Restriction, amalgamation, and the set-sized Prikry property: Each Pθ is a complete set subforcing, M[G] is the union of its transitive set-forcing extensions, and finite disjoint upper supports with compatible bounded restrictions amalgamate.

[F3]

Gitik's filter system and proper-class forcing: The ground class structure includes the amenable predicate WO globally well-ordering M, with Replacement allowed for formulas using it.

[F4]

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 M[G] is used.

[F5]

Forcing relation for all formulas: The existential forcing clause is density of named witnesses: qyψ(y) iff below every qq there are rq and a set name ρ with rψ(ρ).

Proof

1.1

Every ground-definable antichain in P3 is a set. Otherwise the ground global well-order recursively selects a proper-class sequence (pξ,Uξ):ξOrd 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 Pθ, 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 Pβ+, 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.

F2F3F4
1.2

Define Δ(x) to be the least regular θ with xM[Gθ], and within that least stage choose the WO-least Pθ-name evaluating to x. These data lexicographically order M[G]. They are definable by F1 and use the supplied predicate from F3. To see that every nonempty set a has a least member, choose x0a; only regular stages at most Δ(x0) can improve its first coordinate, and those form a set. At the least occupied stage, the set-like restriction of WO chooses the least evaluating name. Hence the relation is a definable global well-order of M[G].

F1F2F3
1.3

Extensionality is absolute because M[G] is transitive. Given finitely many parameters, F2 puts them in one M[Gθ], 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 a, put a in one such stage and take there an -minimal member of a; transitivity makes it still -minimal in the full union, proving Foundation.

F2
2.1

Every nonempty ground-definable class C of conditions has a set-sized maximal antichain. Traverse the ground global well-order WO and accept the least member of C 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 C; in particular, below any cC, common refinements with the antichain are dense.

F3step 1.1
3.1

Fix a formula φ(x,z) of the expanded language, a name τ for a, names for z, and p0G forcing any hypotheses in use. For every occurrence (σ,p)τ, let Cσ,p be the definable class of common refinements of p,p0 which force φ(σ,z). If this class is nonempty, use step 2.1 to choose an antichain Aσ,pCσ,p maximal among these positive conditions; otherwise put Aσ,p=. Form the set name b˙={(σ,q):(σ,p)τ, qAσ,p}. If xb˙G, some qG lies in a positive antichain, so xa and F1 gives φ(x,z). Conversely, if xa and φ(x,z), choose (σ,p)τ with pG and σG=x; F1 gives a positive condition in G below p,p0, and maximality makes common refinements with Aσ,p dense there, so genericity puts a member of Aσ,p in G. Thus xb˙G. This proves Separation. For a=, the constructed name is empty.

F1F3step 2.1
3.2

Suppose p0 forces xτyφ(x,y,z). For each (σ,p)τ, consider the definable class of common refinements qp,p0 equipped with a set name ρ such that q3φ(σ,ρ,z). Whenever p is compatible with p0, this class projects densely below their common cone: such a q 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 WO, the least witness name ρq for each member. Ground Replacement over the set of occurrences in τ and these set antichains forms the set name c˙={(ρq,q):q occurs in one of them}. For every xτG, directedness below the corresponding p,p0G and genericity meet its antichain, so some (ρq)Gc˙G witnesses φ(x,(ρq)G,z). This proves Collection, including the empty-domain case.

F1F3F5step 2.1
4.1

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.

step 1.2step 1.3step 3.1step 3.2
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Every set is countable in the intermediate extension

Statement

In M[G], 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 M[G].

[F1]

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 δ.

[F2]

The intermediate extension satisfies ZF minus Power Set plus Collection: M[G] has Collection/Replacement and a definable global well-order; hence it satisfies AC and ACω, although Power Set is absent.

[F3]

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 cf(λ) witnessing its cofinality.

[F5]

Transfinite induction: A property inherited at each ordinal from all smaller ordinals holds for every ordinal.

[F6]

Countable unions of at most countable sets, assuming ACω: Under ACω, a countable union of at most countable sets is at most countable.

[F7]

A nonempty set is at most countable iff it is a surjective image of N: A nonempty set is at most countable iff it is a surjective image of ω.

[F8]

Finite, countably infinite, countable, uncountable: The empty set is finite, hence at most countable, but there is no map from nonempty ω onto it.

Proof

1.1

Fix an infinite regular ground cardinal δ. The union gδ={p(δ):(p,U)G, δdom1(p)} is a well-defined one-to-one partial map ωδ: two generic conditions have a common refinement, whose section extends both finite sections. For each n<ω, support extension followed by finitely many legal successors gives a condition filling the nth slot, so the corresponding class is dense and dom(gδ)=ω. 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 ran(gδ) is cofinal in δ. It is not claimed to equal δ.

F1
2.1

Let λ be a nonzero limit ordinal and compute δ=cfM(λ). By F3, choose in M an increasing cofinal h:δλ, and by F4 the ground cardinal δ is regular and infinite. If δ=ω, h already witnesses countable cofinality in M[G]. If δ>ω, step 1.1 gives a cofinal gδ:ωδ, so hgδ has cofinal range in λ. A finite map cannot be cofinal in a nonzero limit ordinal, and therefore M[G]cf(λ)=ω.

F1F3F4step 1.1
3.1

Apply transfinite induction to “α is at most countable in M[G].” The zero ordinal is finite. If α is countable, then α+1 is countable by adjoining one point to a finite or ω-enumeration. At a nonzero limit λ, choose the cofinal map c:ωλ from step 2.1. Every c(n)+1<λ is countable by the induction hypothesis, and λ=n<ω(c(n)+1). The definable global well-order from F2 supplies ACω, so F6 makes this union countable. F5 now gives that every ordinal of M[G] is at most countable.

F2F5F6F8step 2.1
4.1

Let xM[G]. If x=, F8 makes it finite and countable. Otherwise the definable global well-order from F2 restricts to a well-order of x; Replacement supplies its ordinal order type α and a bijection xα. Step 3.1 makes α, and hence x, at most countable. By F7 this is equivalent, in the nonempty case only, to a surjection ωx.

F2F7F8step 3.1
DefinitionDefinition: Literature-sourcedProof: AI-adaptedaudited 2026-09-14Open item page →

Gitik's finite-support symmetric submodel

Definition

Let G consist of the coordinate-preserving permutations π with finite coordinate support such that, at each supported regular α, one finite-support permutation πα of α sends (α,n,ξ) to (α,n,πα(ξ)) for every n<ω and fixes all other triples.

For a finite set e of regular coordinates, put

He={πG:(αe) πα=idα}.

The normal filter F is generated by the He. Equivalently, it is generated by those He for which e is finite and closed under cf. Each π acts on a dense invariant domain PπP3 and extends uniquely to the regular-open completion. Use that total action on names to form the hereditarily F-symmetric class HS, and define

NG={x˙G:x˙HS}.

If NGθ denotes the analogous supported interpretation over the complete set forcing Pθ, then NG=θRegNGθ.

Facts & Assumptions

Given: Gitik's class forcing and generic G.

[F1]

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 cf coordinate.

[F2]

Restriction, amalgamation, and the set-sized Prikry property: Compatible trunks on overlapping finite closed supports admit amalgamation, and every regular initial segment Pθ is a complete set subforcing of P3.

[F3]

Automorphisms acting on forcing names: A forcing automorphism acts on names by rank recursion and fixes check names.

[F4]

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

1.1

The stated maps form a group: coordinate supports remain finite under products and inverses, and composition is coordinatewise. For πG, let Pπ contain the conditions (p,U) whose coordinate domain contains the support of π, whose sections at α and cf(α) have equal length, and whose trunk already contains every moved value which can occur in U at a moved coordinate. This class is dense: add the finite cf-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.

F1
1.2

For finite e,f, HeHf=Hef, and coordinate preservation gives πHeπ1=He. Thus the upward closure of the He is a normal filter of subgroups. Closing e under cf remains finite, and Hcl(e)He; hence all finite sets and finite closed sets generate the same filter. F4 now defines HS and makes NG transitive.

F4
2.1

On Pπ, 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 cf(α) 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 π:PπPπ preserves and reflects the order, with inverse π1.

F1step 1.1
3.1

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 i 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 Pβ+ 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 Pπ. Density makes this independent of representatives, and the inverse construction uses π1. F3 then gives the total rank-recursive action on names.

F2F3step 2.1
4.1

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 e witnesses symmetry after restriction to Pθ, and evaluation uses only Gθ, giving NGθNGθ. Conversely, extend a Pθ-name recursively to a P3-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 NGθ lies in NG. This proves both inclusions.

F2F3F4
LemmaStatement: Literature-sourcedProof: AI-adaptedaudited 2026-09-14Open item page →

Finite-support symmetry and bounded-stage approximation

Statement

Let τ be hereditarily symmetric names with a common finite cf-closed support e. For every formula φ in the pure membership language,

p3φ(τ)pe3φ(τ).

Consequently, every xNG has a finite support and lies in some set-sized supported stage NGθ. More sharply, if x is a set of ordinals with a name supported by e, then x has a canonical name using only the finite coordinate restriction Pe, so xM[Ge].

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.

[F1]

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.

[F2]

Symmetry lemma for forcing automorphisms: For pure forcing, pφ(τ) iff πpφ(πτ).

[F3]

Restriction, amalgamation, and the set-sized Prikry property: Restrictions, finite support extensions, trunk cones and common-trunk intersections preserve conditions and give amalgamation.

[F4]

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

1.1

Suppose p3φ(τ) but pe does not force it. By the negation clause there is qpe with q3¬φ(τ). Because the trunk of q lies in its upper tree and that tree projects into the upper tree of pe, lift the trunk qe to a node of the upper tree of p and pass to its cone. This gives pp with pe=qe. Use finite support extension and legal successor steps to obtain p1p and q1q on the same finite closed coordinate domain, with equal corresponding section lengths and still p1e=q1e. For each coordinate outside e, the finite bijection sending p1(α)(n) to q1(α)(n) extends to a finite permutation πα of α; take the identity on e, obtaining πHe. Shrink the upper tree U1 of p1 so that no value newly appearing outside e lies in the finite range of q1 at that coordinate, and shrink the upper tree V1 of q1 symmetrically away from the range of p1. The coordinate filters are uniform and hence contain complements of finite sets, so these are direct refinements; by construction (p1,U1) lies in the dense action domain Pπ. Finally intersect πU1 with V1 above their common trunk πp1=q1. F3 makes this a condition qq1; its inverse image p=π1q refines p1, and πp=q.

F1F3F4
2.1

Since He fixes every name in τ, F2 sends p3φ(τ) to πp3φ(τ). But q3¬φ(τ), and a common refinement of πp and q would force both alternatives. This contradiction proves the restriction implication. The empty support and identity permutation are allowed, and zero parameters cause no change.

F1F2step 1.1
3.1

Let x˙ be supported by e and suppose x˙Gγ for a ground ordinal γ. By the truth lemma choose p0G with p03x˙γˇ. Define the set Pe-name x˙e={(αˇ,pe):α<γ, pp0, p3αˇx˙}. This is a set because γ and the finite-coordinate forcing Pe are sets. Step 2.1 says every displayed restriction forces the same membership. If α(x˙e)Ge, truth gives αx˙G; conversely, if αx˙G, truth below the chosen p0G gives pG with pp0 forcing membership, and peGe places α in (x˙e)Ge. Thus the two values agree.

F3F4step 2.1
4.1

Every xNG is the value of an HS name, which by definition has some finite support; closing it under cf remains finite. F1 bounds the transitive closure of that set name in a regular Pθ and preserves hereditary symmetry there, giving xNGθ. For a set of ordinals, choose γ>supx and apply step 3.1 to obtain the sharper finite-restriction name. No converse from mere membership in M[Ge] to symmetry is claimed.

F1step 3.1
LemmaStatement: Literature-sourcedProof: AI-adaptedaudited 2026-09-14Open item page →

Strong compactness bounds symmetric decision patterns

Statement

Fix an HS name x˙. There is a strongly compact κ above the cardinality and rank of tc(x˙) and above the coordinates in supports of x˙ and its immediate subnames such that every symmetric subset yx=x˙G has a canonical three-valued membership-decision code on the set

D=dom(x˙)×(P2κ).

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 3D, so M[G] contains a set collecting all symmetric subsets of x.

Facts & Assumptions

Given: The Gitik symmetric system, x˙HS, and x=x˙G.

[F1]

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.

[F2]

Restriction, amalgamation, and the set-sized Prikry property: Finite restrictions admit trunk/tree amalgamation, type-2 threshold pruning, and intersections below the completeness bound.

[F3]

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.

[F4]

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 κ.

[F5]

The intermediate extension satisfies ZF minus Power Set plus Collection: M[G] has Separation, Collection/Replacement and a definable global well-order.

[F6]

The Axiom of Choice: Ground AC chooses simultaneous homogeneous measure-one sets and least witnesses. It is used only in M or M[G], not asserted in NG.

[F7]

The forcing theorem for Gitik's expanded proper-class language: G is an upward-closed directed filter meeting every ground-definable dense subclass, and the fixed-formula forcing predicate satisfies the truth lemma.

Proof

1.1

Choose κ strongly compact above tc(x˙), rank(x˙), and the supremum of fixed finite supports for x˙ and every name in dom(x˙). This is possible by F1. Consequently dom(x˙)<κ, every relevant support below κ is bounded there, and every finite-support family of small trunks has size below κ by inaccessibility.

F1F4
1.2

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 u, write Eu for its possible next values. Work backwards through each finite high-coordinate level. At a high predecessor r and fixed small trunk pattern f, colour each possible high successor by the resulting set Euα(u)<κ. There are at most 2α(u)<κ 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 uκ=vκEu=Ev whenever the next coordinate is small.

F1F2F4F6
2.1

Say a combined trunk qs, where q is a high trunk and s is a compatible small trunk, reaches an upper tree U when it is in U, or when the high subtree of nodes extendible to a member of U with small part s 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 s remain legal because their sets Eu depend only on the small restriction. At a high node, for each compatible small s take the measure-one set of successors which continue to reach U; there are fewer than κ such s 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.

F1F2F4step 1.2
3.1

Fix a symmetric yx. By the bounded-stage clause of F3, choose the least regular stage containing an HS name for y, then the ground-well-order least such name y˙ and its least finite support in that set stage. Let ρ<κ be the fixed regular coordinate chosen above every support occurring in x˙ or in a member of dom(x˙). Enlarging a support preserves support, so let ey be the finite cf-closure of the supports of x˙ and y˙ together with κ1 and ρ, and put μy=max(eyκ). Thus every occurrence name from dom(x˙) has its support below μy. By F7's truth lemma, some aG forces y˙x˙. Finite support extension is dense by F2, so strengthen inside G to aa whose domain contains ey. Since both names are supported by ey, F3 gives aey3y˙x˙; this restriction is weaker than a and therefore belongs to the upward-closed filter G, with coordinate domain exactly ey. Steps 1.2–2.1 give a dense set in the fixed-domain forcing below aey of conditions having the normalization and reachability properties. Its lifted preimage is dense below a in P3: restrict an arbitrary refinement to ey, choose the fixed-domain refinement, and use F2 to amalgamate it back with the original condition. Meet that lifted dense class with G and restrict the resulting member to ey. Upward closure again keeps the restriction in G, and its domain remains exactly ey; no strengthening was claimed to delete unrelated coordinates.

F1F2F3F5F6F7step 1.1step 1.2step 2.1
4.1

Work below a normalized reachable condition from step 3.1. Fix zdom(x˙) and a small trunk sP2μy+. In the reachable high subtree compatible with s, colour a terminal high trunk q by 0 if some upper subtree on qs forces zy˙, by 1 if some such subtree forces zy˙, and by 2 otherwise. Colours 0 and 1 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 (z,s) and restore union coherence by cone intersections. The resulting upper tree is homogeneous for every such (z,s), 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 y˙x˙.

F1F2F4F6step 1.1step 1.2step 2.1step 3.1
5.1

The dense class in step 4.1 is definable in the ground from the set parameter y˙, so genericity supplies a member. Choose the ground-well-order least such cy=(py,Uy)G. Define fy:D3 by the unique homogeneous colour from step 4.1 when sP2μy+ is compatible with the small part of py (equivalently, its combined trunk reaches Uy), and put fy(z,s)=2 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 y˙, the ground condition cy, the forcing predicate and its ground tree—are ground sets, so Separation in M forms fy as an element of the fixed ground set 3D.

F5step 2.1step 3.1step 4.1
6.1

Let y0y1. If μy0=μy1, choose w in their symmetric difference and an occurrence zdom(x˙) with zG=w. A common condition in G below cy0,cy1 and the occurrence condition decides the two opposite memberships. Because step 3.1 put the support of z below the common μ, its small restriction s lies in both bounded domains; restriction and amalgamation yield witnesses for colours 1 and 0, so fy0(z,s)fy1(z,s). If, say, μy0>μy1, choose wy0 when y0, and otherwise choose wx; the latter exists because y0y1x. Take a condition in G below cy0 and an occurrence condition for w which forces the corresponding membership or nonmembership in y˙0. Its domain includes the support coordinate μy0, so its small restriction s is in P2μy0+ but not in P2μy1+. Restriction and amalgamation make its decision witness colour 1 or 0 for y0, while definition gives colour 2 for y1. Thus yfy is injective in all cases.

F2F3step 3.1step 4.1step 5.1
7.1

The class relation assigning to each symmetric yx its code is definable in M[G] from the canonical name, support and condition choices. Separation in the ground set 3D identifies the used codes. Collection in F5 gathers one preimage for every used code, and injectivity says the resulting set is exactly {yNG:yx}. No Power Set axiom of M[G] was used, because 3D is the ground set fixed in step 5.1.

F5step 5.1step 6.1
TheoremStatement: Literature-sourcedProof: AI-adaptedaudited 2026-09-14Open item page →

Gitik's symmetric submodel satisfies ZF

Statement

The finite-support symmetric class NG 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 NG, and Choice is not part of the conclusion.

Facts & Assumptions

Given: The Gitik class extension and finite-support symmetric system of the preceding items.

[F1]

The intermediate extension satisfies ZF minus Power Set plus Collection: M[G] is transitive, has Separation and Collection/Replacement, and has a definable global well-order; Power Set in M[G] is not assumed.

[F2]

Gitik's finite-support symmetric submodel: NG is the union of its complete set-stage symmetric interpretations NGθ.

[F3]

Finite-support symmetry and bounded-stage approximation: Every member of NG belongs to some regular set stage.

[F4]

Strong compactness bounds symmetric decision patterns: For each xNG, M[G] has a set Sx={yNG:yx}.

[F5]

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.

[F6]

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 M[G] or NG.

Proof

1.1

By F2, every finite tuple of members of NG lies in one NGθ. 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.

F2F3F5
1.2

Fix xNG and let Sx be the set supplied by F4 inside M[G]. For each ySx, F3 gives a regular θ with yNGθ; use F1's definable global well-order to take the least such θ. Collection in M[G] bounds these stages by one regular Θ, enlarged if necessary so that xNGΘ. Thus SxNGΘ. Conversely every yNGΘ with yx belongs to NG, so transitivity gives Sx=PNGΘ(x). The right side is a member of NGΘ by F5 and hence of NG. This proves Power Set in NG. If x=, both sides are the singleton {}, so the argument includes the empty endpoint.

F1F2F3F4F5
2.1

In the ambient M[G], recursively form RαN={uNG:rank(u)<α}. The recursion is set-valued without ambient Power Set. At a successor, Rα+1N=PNG(RαN) is the set given by step 1.2. At a limit λ, Replacement and Union in F1 form α<λRαN. To see that this limit set belongs to NG, apply F3 and Collection to its members, bounding them in one stage NGΘ. That stage is transitive and has exactly the same members of rank below λ, so RλN=RλNGΘNGΘ. The zero case is empty and successor stages are already in NG by step 1.2. Thus every RαN is a set of M[G] and a member of NG.

F1F2F3F5step 1.2
3.1

The class NG is almost universal relative to M[G]. Indeed, if aM[G] and aNG, Replacement in F1 collects the ranks of members of a. For an ordinal α strictly above their supremum, aRαN, and step 2.1 gives RαNNG. This argument bounds the whole ambient set at once; it does not choose names or supports for its members.

F1step 2.1
4.1

Bounded Separation holds in NG. Given a,zNG and a bounded formula, choose one stage containing the finite tuple. Bounded truth is absolute between the transitive models NGθ and NG, so Separation in that stage gives the required subset of a. 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 M[G] from NG-parameters is an ambient set of elements of NG; step 3.1 places it inside an NG-set, and bounded Separation cuts out its exact value. Hence NG is closed under unordered pair, difference, product, domain, membership restricted to a square and the three permutations of triple coordinates.

F1F2F5step 1.1step 3.1
5.1

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 NG-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 NG-container, and projection of the lower-complexity relation gives the existential cut. This proves every Separation instance. For a functional formula on aNG, the same ambient Replacement collects its unique NG-values, almost universality gives an NG-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 M[G] or constructs a choice function in NG.

F1F6step 1.1step 1.2step 3.1step 4.1
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Every limit ordinal has cofinality omega in Gitik's model

Statement

In NG, every nonzero limit ordinal λ has a cofinal map ωλ. Consequently NGcf(λ)=ω for every such λ.

Facts & Assumptions

Given: The completed Gitik symmetric model NG.

[F1]

Gitik's symmetric submodel satisfies ZF: NG is a transitive ZF model containing the ground model.

[F2]

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 δ.

[F3]

Gitik's finite-support symmetric submodel: A name fixed by the pointwise stabilizer of one coordinate and having HS subnames belongs to NG.

Proof

1.1

Fix an infinite regular ground cardinal δ. Use the canonical name whose value is the union of the δ-sections of conditions in G: a pair n,ξ enters the named graph exactly under conditions with p(δ)(n)=ξ. Directedness makes this union a one-to-one partial map. For every n<ω, support extension and finitely many legal successors give a dense class of conditions whose δ-section contains n. For every ξ<δ, uniformity makes each relevant successor set unbounded, so pruning above ξ and taking the next δ-successor is dense. Thus the value gδ:ωδ is total and cofinal, but need not be onto. Every automorphism in H{δ} 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 gδ in NG.

F2F3
2.1

Let λ be a nonzero limit ordinal. In the ground model put δ=cfM(λ) and take the strictly increasing cofinal map h:δλ supplied by F4. Its check name is fixed by every automorphism and hereditarily symmetric, so F3 puts h in NG. If δ=ω, it is already the required witness. If δ>ω, then δ is an infinite regular ground cardinal, so step 1.1 gives gδNG and ZF in F1 forms c=hgδ:ωλ. Given ξ<λ, choose η<δ with ξh(η) and then n<ω with ηgδ(n). Monotonicity of h gives ξc(n), so c is cofinal. This proves the claimed omega upper bound in both cases without any surjectivity assertion.

F1F2F3F4step 1.1
3.1

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 NG.

F1F4step 2.1
CorollaryStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Every uncountable cardinal is singular in Gitik's model

Statement

The model NG satisfies that every uncountable cardinal κ has cf(κ)=ω and is therefore singular.

Facts & Assumptions

Given: The completed Gitik symmetric model.

[F1]

Gitik's symmetric submodel satisfies ZF: NG satisfies ZF, without assuming Choice.

[F3]

Every limit ordinal has cofinality omega in Gitik's model: Every nonzero limit ordinal of NG has cofinality ω.

[F4]

Cardinal (initial ordinal) and cardinality and Cofinality cf(α), and regular and singular cardinals: An infinite cardinal is singular exactly when its cofinality differs from the cardinal.

Proof

1.1

Work inside NG, 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 0 is finite. F3 therefore gives cf(κ)=ω.

F1F2F3
2.1

Uncountability says ω<κ, so the equality from step 1.1 gives cf(κ)κ. 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.

F4step 1.1
TheoremStatement: Literature-sourcedProof: AI-adaptedaudited 2026-09-14Open item page →

Relative consistency from a proper class of strongly compact cardinals

Statement

Let

T=ZFC+“for every ordinal there is a larger strongly compact cardinal.”

If T 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 Con(T) supplies a countable transitive model of all of T.

Facts & Assumptions

Given: The completed Gitik forcing and symmetry proofs of the preceding items. Write PCSC for the one first-order sentence saying that strongly compact cardinals are unbounded in the ordinals, and NRLP for the sentence saying that no regular cardinal is a limit point of the strongly compact cardinals used as coordinates.

[F1]

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.

[F2]

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.

[F3]

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.

[F4]

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.

[F5]

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.

[F6]

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 P3 are defined.

[F7]

The forcing theorem for Gitik's expanded proper-class language: For that already defined P3 and an upward-closed directed filter G meeting every ground-definable dense subclass, each fixed expanded-language formula has a definable forcing predicate satisfying the truth lemma.

[F8]

Gitik's symmetric submodel satisfies ZF: The hereditarily symmetric values form a transitive model of ZF.

[F9]

Every limit ordinal has cofinality omega in Gitik's model: Every nonzero limit ordinal in that model has cofinality ω.

[F10]

Every uncountable cardinal is singular in Gitik's model: Consequently every uncountable cardinal there has cofinality ω and is singular.

[F11]

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.

[F12]

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

1.1

Let Δ be an arbitrary external finite fragment of U=ZF+“every uncountable cardinal has cofinality ω.” Expand, for the sentences in Δ, the actual fixed-formula derivations underlying F6--F9: the required coordinate-filter and P3 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 PCSC and NRLP required by the reduced F6 construction. No theorem saying that a finite-fragment model satisfies full ZFC is invoked here.

F1F5F6F7F8F9F11F12
2.1

Work in T. If there is no regular limit of strongly compact cardinals, let V=V. Otherwise let λ be the least regular limit of strongly compact cardinals and let V=Vλ. 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 Vλ; hence VλT. Minimality of λ says that VλNRLP. In the first case V itself models T+NRLP. Thus in both cases the following reflection construction is carried out inside a transitive VT+NRLP; this is Schürz's opening reduction, not an inference from PCSC alone. Close the finite formula family underlying Γ under subformulas. Inside V recursively choose reflection ordinals β0<β1< for that family and strongly compact cardinals βn<κn<βn+1. F2 gives the next reflection ordinal and PCSC gives the next κn; least ordinal witnesses make this an ordinary recursion on ω. Put β=supnβn (so β<λ in the Vλ case by regularity). If parameters lie in VβV, one VβnV contains them. Reflection there supplies, for every true existential subformula in the closed family, a witness already in VβnVVβV. The witness criterion therefore makes VβV satisfy every sentence of Γ other than PCSC. For α<β, choose n with α<βn. Then α<κn<β. If the reflected stage asks for one of the fine-ultrafilter witnesses expressing strong compactness of κn, F4 supplies it in V. Its rank is finitely above the ranks of its target data, and some later reflection stage βm contains it. Fineness, κn-completeness and extension of the relevant filter are absolute for these transitive stages. Thus VβV regards the κn as internally unbounded strongly compact cardinals. Because NRLP belongs to the reflected formula family and is true in V, it is true in VβV as well. Hence VβVΓ, including both PCSC and NRLP.

F2F4F6step 1.1
3.1

Start the construction above beyond ω, so Vβ is infinite. Apply F3 to this membership structure and collapse a countable elementary submodel. The result is a countable transitive set M satisfying the fixed source fragment Γ, AC, and the sentences PCSC and NRLP. 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 M contains.

F3F11step 2.1
4.1

Take the definable-class expansion of M. 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 M 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 W well-orders the whole set universe of M; the forcing truth argument verifies exactly the retained W-Separation and W-Replacement instances. Felgner's membership isomorphism shows that this adds classes but no sets, so (M,) still satisfies Γ, PCSC and NRLP. This is the amenable global well-order appearing among the retained premises of the F6 construction, rather than an arbitrary external well-order of M.

F5F6F11F12step 1.1step 3.1
5.1

In the prepared class structure, W 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 P3M; 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 M. Enumerate its ground-definable dense classes and recursively take stronger conditions to obtain an M-generic G. Evaluation is well-founded because M is transitive. The hereditarily symmetric names form an ambient set, so their values form a nonempty set structure N. 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 (M,W,G); the retained derivations underlying F8 verify the ZF axioms occurring in Δ, and those underlying F9 verify the cofinality sentence. Consequently NΔ. 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 M.

F6F7F8F9F10F11F12step 1.1step 3.1step 4.1
6.1

Steps 2.1–3.1 are a T proof of existence of the suitable CTM for the fixed finite source data; steps 4.1–5.1 are a T proof converting it to a set model of the arbitrary fixed finite Δ. F1 therefore gives the external implication Con(T)Con(U). 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 T from Con(T) nor claims a PA-verified uniform map on proof codes; it supplies exactly the external finite assemblies required by F1.

F1step 1.1step 2.1step 3.1step 4.1step 5.1

5 · Examples, counterexamples and false statements

None yet.

Sources