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.
Strong compactness and the product-measure extension interface
Statement
Binding product-measure target: Con(ZFC + a strongly compact cardinal) implies Con(ZFC + PMEA), where for every cardinal lambda the standard fair-coin product measure on {0,1}^lambda extends to a countably additive measure on its full power set whose null ideal is closed under unions of fewer than continuum many sets. This is a relative-consistency interface, not a ground-model implication and not a zero-one measure on the index cardinal.
Facts & Assumptions
Given: ZFC finite-proof metatheory. Let be ZFC plus existence of a strongly compact cardinal, and let be ZFC plus the PMEA sentence in the statement. All products below use the sigma-algebra generated by finite cylinders. No countable transitive model of all of is inferred from its consistency.
A strongly compact cardinal is inaccessible. (Large-cardinal implication and consistency ledger)
The probability algebra adding fair-coin coordinates over a supplied transitive ZFC ground with inaccessible preserves ZFC, ordinals and cardinals and makes the continuum . (The inaccessible random algebra preserves cardinals and makes the continuum kappa)
Over the same supplied ground with strongly compact , the random-coordinate pullback extends every fair-coin product measure to its full extension power set, with null closure below . If the extension continuum is , it satisfies PMEA. (Random-coordinate pullback extends every fair-coin product measure)
Boolean generic truth is proved separately for each fixed formula, and explicit names verify each individual ZFC axiom instance in the supplied transitive extension. (Boolean truth for a supplied generic extension, ZFC and ordinal preservation for supplied transitive Boolean generic extensions)
Each fixed finite formula family reflects to an arbitrarily high rank segment, with parameters. (Montague–Lévy reflection for a finite formula family)
In ZFC, an infinite set structure in a countable language has a countable elementary substructure containing a prescribed finite parameter set. An elementary membership substructure of a set satisfying Extensionality has a transitive collapse preserving countability and satisfaction. (Downward Löwenheim–Skolem with parameters, Collapse of elementary membership submodels)
A countable collection of dense subsets of a nonempty forcing preorder admits a filter meeting all of them; AC is sufficient. (Rasiowa–Sikorski with its choice use exposed)
A finite first-order derivation is sound in each nonempty set structure satisfying its used axiom instances. (Soundness for arbitrary set signatures)
AC is assumed in the source theory and in the model/measure constructions, including cardinal comparisons, choice of density representatives and the countable generic construction. (The Axiom of Choice)
Proof
First work with a supplied transitive model of ZFC containing a strongly compact , and a supplied generic for its fair-coin probability algebra on . By F1, is inaccessible in , so its ground continuum is below . F2 makes a transitive ZFC model with unchanged cardinals and continuum . These are precisely the separate preservation premises in F3. Applying F3 gives, for every cardinal of , a countably additive probability on agreeing with its cylinder product measure. Its null ideal is closed under every family in of length below the continuum. Thus satisfies the single first-order PMEA sentence. The empty coordinate product is included and has one point. No formal consistency implication has yet been drawn.
We specify the finite-fragment use of this construction. For any fixed finite set of ZFC axioms there is a finite set of ZFC axioms such that the preceding construction over a countable transitive ground satisfying and the strongly-compact-cardinal assertion gives a set extension satisfying and PMEA. To obtain , expand the proofs used in step 1.1, but replace the assertion of all ZFC in the extension by just the needed axiom instances. For each required Separation or Replacement instance use its explicit name construction in F4, applied to that particular formula; use Boolean truth only for this formula and its finitely many subformulas. Add the finite ground axiom instances used by these name constructions, by name-rank recursion and evaluation, and by their definability/absoluteness proofs. Internal satisfaction of every ZFC axiom at once is never a premise of this expansion.
The additional requirements in this expansion are finite. PMEA, countable additivity and closure under small indexed null families are each fixed first-order assertions about sets and functions; their universal cardinal and family variables are parameters, not an infinite list of formulas. The probability, Radon–Nikodym, fine-coordinate, density-vector and generic-cut proofs used in F3 consist of fixed first-order arguments, so their uses of Separation, Replacement and recursion require finitely many ground instances. The cardinal proof in F2 uses fixed formulas for the table of ordinal values, countable cylinder codes, Boolean vectors and the generic sequence of reals. Its appeal to extension ZFC is replaced by the finitely many instances actually used to form these graphs, powersets and enumerations. The same is done for the product pullback's function graph and for its countable-additivity argument. Include the elementary finite-set, ordinal and natural-number facts used for transitive-model absoluteness. Each called proof is finite; schema calls are expanded at their actual formulas, and structural inductions are single instances for the fixed defining formulas. Collecting the ground assumptions in these finite derivations, together with the fixed elementary axioms, gives . This is a syntactic finite-proof extraction, not an inference from a black-box statement conditional on a model of full ZFC. It proves the finite-fragment assertion in step 2.1, with all its parameters universally quantified.
Fix an alleged finite refutation from . Let consist of the ZFC axiom instances occurring in , and obtain by steps 2.1–3.1. Work within and choose its strongly compact cardinal . Express strong compactness by its set-filter-extension definition, a single first-order formula . Apply F5 to , this formula and Extensionality, with a rank bound above . The resulting transitive rank segment satisfies and and contains . This invokes reflection for one fixed finite family, rather than reflection of the entire ZFC schema.
By F6 take a countable containing , and collapse it to a transitive set . Its collapsed parameter satisfies in , and satisfies . External Foundation applies because the relation is actual membership; Extensionality transfers to . Thus all collapse hypotheses hold. The ordinal need not be uncountable in the ambient universe: the large-cardinal and measure constructions are internal to , exactly as in the supplied-ground arguments. No model of full ZFC with a strongly compact cardinal has been asserted.
Form in its random probability algebra at , using the construction included in . The nonzero preorder is nonempty. Since is countable, its subsets which it regards as dense in this preorder form an externally countable family. They are actually dense: density only quantifies over the same underlying condition set and order in the transitive model. Apply F7 to obtain a filter meeting every member of that family, hence an -generic . The set of names in and ambient rank recursion give the set . Steps 2.1–3.1 apply to this finite-adequate ground, so satisfies and PMEA. Only this finite target fragment is claimed here.
The nonempty set structure satisfies every assumption used in , but derives contradiction. F8 rules this out. For this fixed , steps 4.1–6.1 and soundness are finite derivations in ; together with the syntactic verification that is a refutation of , they give a refutation of . The transformation is effective: extract the finite axiom list from , substitute its formulas into the fixed name and truth proof schemes, collect their finite assumptions, insert the corresponding finite reflection proof, and apply finite soundness. These are operations on finite formulas and proofs, so the same construction gives the usual arithmetized implication from existence of a -refutation to existence of an -refutation. Contraposition proves , exactly the binding assertion. It asserts neither consistency premise, a ground-model PMEA implication, nor existence of a transitive model of full .
Depends on
- Large-cardinal implication and consistency ledger
- The inaccessible random algebra preserves cardinals and makes the continuum kappa
- Random-coordinate pullback extends every fair-coin product measure
- Boolean truth for a supplied generic extension
- ZFC and ordinal preservation for supplied transitive Boolean generic extensions
- Montague–Lévy reflection for a finite formula family
- Downward Löwenheim–Skolem with parameters
- Collapse of elementary membership submodels
- Rasiowa–Sikorski with its choice use exposed
- Soundness for arbitrary set signatures
- The Axiom of Choice
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
53 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
- Fremlin, Real-valued-measurable cardinals, 8B–8C p.70 (8C refers to Fleissner 1984 Theorem 3.4) (standard reference, not scraped)
- Bagaria and da Silva (2023), Theorem 2.10 pp.8–10, local strong-compactness specialization (standard reference, not scraped)
- Unger, Forcing Summer School (2014), section 11 p.37, finite-fragment formalization method (standard reference, not scraped)