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, fine measures and infinitary logic
Statement
In ZFC, for a regular uncountable cardinal , the following are equivalent: is strongly compact; every , for a cardinal , carries a fine -complete ultrafilter; every less-than- satisfiable set-sized theory has a model; and the same compactness assertion holds for . Languages may have arbitrary set size.
Facts & Assumptions
Given: ZFC. Proved cone-filter completeness, transported fine measures to small subtheories, selected local models via least ranks, applied infinitary Los, and supplied the complete propositional filter-extension converse.
Fine measures, strong compactness and supercompactness: Strong compactness is filter extension; fine measures have their point-cone condition.
Infinitary Los theorem: -complete ultraproducts satisfy the infinitary truth equivalence.
The Axiom of Choice: AC selects bounded-rank local models and is used with regularity for small unions.
Proof
Assume filter extension and fix . For , let be the cone of containing . The sets containing some form a proper filter: every cone contains itself, and . An intersection of such filter members contains the cone above the union of their witnessing . F3 selects those witnesses; regularity makes their union have size below (bound all sizes below one cardinal below and use the infinite-cardinal product bound). Thus the filter is -complete. Extend it by F1. Since belongs to it for each , the extension is fine.
Assume the fine-measure assertion and fix a theory as in the assertion. Choose a cardinal and an injection . Push a fine measure on forward by to get a proper -complete ultrafilter on . Inverse images preserve all intersections and complements, proving these laws. For every , the inverse image of the cone of small subtheories containing contains the -cone, so is fine.
Each small subtheory has a set model in the common signature. For each take the least rank of such a model code. This is uniquely defined by set satisfaction, and Replacement collects the ranks. Separation in gives the nonempty set of rank- model codes satisfying ; F3 chooses one for each . This bounds the choices before AC and does not choose from classes of models. Take their set ultraproduct by . For each the coordinate truth set contains the cone of containing , hence is in . F2 makes true in the ultraproduct. Thus has a model. The assertion follows by restriction of syntax.
Assume the assertion and let be a proper -complete filter on a set . Introduce one constant and one unary relation for every subset of ; abbreviate by . Include , not , the equivalences , and for every and every such sequence of subsets. Also include for each . This is a set theory in , using no quantifier blocks. For any subtheory of size below , the fewer-than- -members explicitly required have a nonempty intersection by completeness and properness. Take in it and interpret the predicates on a one-element carrier by true exactly when . Every identity axiom is then true, even those mentioning other subsets, and all the chosen -requirements hold. Empty collections use , which is nonempty since is proper.
Compactness yields a full model. Define to be the subsets for which is true there. The top and bottom axioms give properness. The intersection identities give -completeness; their binary instances also give upward closure, since implies and forces . Complement identities decide exactly one of and its complement. Thus is a -complete ultrafilter, and the -requirements give . This proves filter extension, closing the cycle of equivalences.
Depends on
Used by
Dependency tree · two levels
8 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
- Monk Theorem 20.2 p.431; explicit complement axiom and L_(kappa,kappa) extension (standard reference, not scraped)