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.
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.
Depends on
- Finite-fragment model transfer proves relative consistency
- Montague–Lévy reflection for a finite formula family
- Countable elementary submodels and their collapses
- Finite support, weakening, and composition of derivations
- Fine measures, strong compactness and supercompactness
- Gitik's filter system and proper-class forcing
- The forcing theorem for Gitik's expanded proper-class language
- Gitik's symmetric submodel satisfies ZF
- Every limit ordinal has cofinality omega in Gitik's model
- Every uncountable cardinal is singular in Gitik's model
- The Axiom of Choice
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
39 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Schürz, Gitik's model, abstract, opening reduction and final theorem, pages 3–4 and 20 (standard reference, not scraped)
- Felgner, Comparison of the axioms of local and universal choice, Theorems 1–2 and Lemmas 1–20, pages 43–59 (standard reference, not scraped)