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.
Every ultrafilter on every set is principal in Blass's model
Statement
In Blass's parameter-HOD model , every ultrafilter on every set is principal.
Facts & Assumptions
Given: Work over the countable transitive and its Cohen extension from the Blass construction. The target argument inside is choice-free. The ground and every finite-coordinate intermediate extension satisfy ZFC: supplies ground Choice, and forcing preserves it. Choice is used only for the finite-coordinate cardinal and ultrapower arguments in steps 7.1--8.1, not in the tail-flip, least-partition, parameter-coding, or -rank arguments.
Blass's finite-modification classes and parameter-HOD model defines , the coordinate reals , their finite-modification classes, , the finite parameter reservoir , and the hereditary parameter-HOD class .
Ultrafilter defines principal and free ultrafilters and requires filters to be proper.
Characterisation of ultrafilters: every set or its complement gives complement decision for an ultrafilter and the equivalent finite-intersection and upward-closure laws.
Small forcing does not create measurable cardinals locally defines an uncountable measurable cardinal by a nonprincipal ultrafilter on closed under intersections of length below , proves that small forcing cannot create one, and supplies both the normal ultrapower embedding and seed-measure directions needed in step 8.1.
The tail-complement automorphism fixes finitely supported names gives the finite-condition calculation for complementing the unused tail of one Cohen coordinate.
Truth lemma supplies a condition in the actual generic filter forcing any true fixed formula with the displayed parameters.
Monotonicity, density, and decision for forcing supplies persistence, density closure, and decision density for the tail forcing.
Symmetry lemma for forcing automorphisms transports forcing statements under the finite-bit and infinite-tail automorphisms.
HOD as an inner model and comparison with L proves the HOD axiom checks from finite definition-code composition; the same checks will be relativized below to and finitely many members of .
Absoluteness, idempotence and minimality of L makes absolute between transitive ZF inner models with the same ordinals.
The Axiom of Choice records the Choice assumption used in the ground, finite-coordinate forcing extensions, cardinal comparisons, and normal-measure ultrapowers.
Proof
Let be the class of sets uniquely definable in from , finitely many members of , and finitely many ordinals, so that . Since is definable from , and are definable from . Finite lists of definition parameters concatenate, exactly as in F9, so is closed under every fixed uniquely defined operation on finitely many members of . The hereditary clause gives transitivity and all ordinals. Pairing, Union, Infinity, Extensionality and Foundation follow as in the ordinary HOD proof. For a fixed formula, Separation in is obtained by defining the required subset after relativizing quantifiers to the definable class ; internal Power Set is ; and Replacement is the set of uniquely specified -outputs. Substitution of the finite definitions of the parameters puts each resulting set in , while transitivity puts all its descendants in . Thus is a transitive ZF inner model of . No well-order of and no Choice in was used.
Suppose toward a contradiction that is a free ultrafilter on . By F3, a finite set in would put one of its singleton pieces in , making principal; hence omits every finite set and contains every cofinite set. By F1, has a unique definition from , ordinals, and finitely many reals . Each is a finite modification either of or of its complement. Choose , so every coordinate occurring among the real parameters is below . Let be whichever of and belongs to , as supplied by F3.
By F6, some finite forces the unique defining formula for together with . Apply F5 with : flip precisely the bits of coordinate above the finite domain of . Since every , this fixes , every , and all ordinals. It fixes because it interchanges the two finite-modification classes in and fixes every other value. Its image is equal modulo a finite set to . F8 therefore makes the same force . In , both and belong to , so their finite intersection belongs to , contradicting step 2.1. The involution treats the two possible choices of identically. Consequently every ultrafilter on in is principal.
Suppose now that some ordinal carries a free ultrafilter in , and let be the least such ordinal with witness . Step 3.1 and transport along a bijection show that is uncountable. Let be the least ordinal for which there is a partition of with every ; it exists with by the singleton partition. If , the least-piece map pushes to an ultrafilter on . It cannot be principal, since would say . This contradicts the minimality of , so . The same pushforward along a hypothetical bijection from to a smaller ordinal shows that is a cardinal.
The ultrafilter is uniform: if had cardinality , restricting to and transporting it along a bijection would give a free ultrafilter below . It is also -complete. Otherwise choose and for with . The sets consisting of points whose least failed membership test is , together with , partition into many -small pieces: the -piece is contained in , and is small by assumption. This contradicts step 4.1. The empty intersection is , so the argument includes .
Fix a finite list of -real and ordinal parameters uniquely defining , and let be the finite set of their Cohen-coordinate indices. Put and factor the remaining forcing as . Since , every member of the finite-real extension is hereditarily definable from those finitely many permitted reals and ordinals, so . Let "" abbreviate the forcing-language assertion that belongs to the unique object satisfying the fixed definition of ; this avoids choosing a noncanonical name. If , flip the finitely many bits on which their common domains disagree; the image of is compatible with . Such a flip fixes every ground name from , fixes the defining real parameters, and fixes because finite changes preserve every -class. Thus F8, persistence and density closure show that every assertion "" with is decided by the top condition of .
In define The forcing relation is definable there, and F6 together with the homogeneity calculation in step 6.1 gives . Hence F3 transfers properness, complement decision, and nonprincipality to . If and a sequence consists of members of , then the sequence belongs to because ; step 5.1 puts its intersection in , and that intersection is computed in . It therefore belongs to . Thus regards as a nonprincipal -complete ultrafilter and regards as measurable.
The forcing from to is trivial when and otherwise countable. Any ground bijection witnessing that was countable or was not a cardinal would remain a witness in , so step 7.1 implies that already regards as an uncountable cardinal; the forcing size is therefore below . F4 says that already has a measurable cardinal. Internally choose its least measurable cardinal and use the auxiliary ultrapower construction in F4 to obtain a normal-measure embedding with critical point . Elementarity gives . The transitive target contains every ordinal: for each ordinal , is an ordinal at least , so transitivity puts in . F10 now gives , whence . But is parameter-free definable as the least measurable cardinal, so elementarity and give , contradicting that is the critical point. This discharges the supposition in step 4.1: every ultrafilter on every ordinal in is principal.
Work henceforth inside the ZF model . Let be the least class containing every singleton and closed under unions indexed by ordinals: equivalently, start with the empty set and all singletons and at each successor stage add every whose pieces appeared earlier, taking unions at limit stages. The least construction stage is the -rank. Thus every nonsingleton has a presentation as a well-ordered union of sets of strictly smaller -rank. This hierarchy is a definable class in ; it does not select presentations simultaneously.
Induction on -rank proves three closure facts, with ranks no larger than those generated in the induction. If , then , and the induction hypothesis applies to each intersection; the empty and singleton bases are immediate. If , then , giving closure under surjective images by the same induction. A double induction gives finite products: distribute over a well-ordered-union presentation in either coordinate, with singleton and empty products as bases. Consequently finite sequences from a -set, graphs and relations cut out as subsets of finite products, and well-ordered unions of these objects also lie in .
For each fixed , the map sending a finite subset to enumerates ; the analogous map enumerates . These maps exist in using the single permitted parameter and the canonical well-order of the finite subsets of . Hence each class is well-orderable and lies in , without choosing representatives for all classes at once. The pair lies in , and the sequence is definable from . Therefore
We have because is transitive, contains all its singletons, and is internally closed under well-ordered unions. Conversely fix . For each , let be the least ambient hierarchy bound at which some formula, finite ordinal tuple, and finite tuple from uniquely define from ; the set-level satisfaction coding used in F9 makes this a set-theoretic predicate. Replacement bounds the by one ordinal . Let be the set of all bounded definition codes whose unique output belongs to . Substituting the fixed finite-parameter definition of shows that and its evaluation map are in ; no code was chosen separately for each . The code space is a subset of a finite product and a well-ordered union of , , and , so steps 10.1--11.1 put in . Evaluation maps onto , and closure under surjective images puts in . Thus .
Induct on the -rank of a carrier . There is no proper ultrafilter on , and every ultrafilter on a singleton is principal. Otherwise use step 9.1 to write with lower-rank pieces and refine it to the disjoint partition ; step 10.1 keeps every at lower rank. For an ultrafilter on , the least-piece map pushes to an ultrafilter on the ordinal . By step 8.1 it is principal, say at , so and is nonempty. The restriction of to is an ultrafilter there and is principal at some by induction. For every , upward closure and intersection give Hence is principal at . Step 12.1 says every carrier in has a -rank, so this proves the theorem for every set in .
Depends on
- Blass's finite-modification classes and parameter-HOD model
- Ultrafilter
- Characterisation of ultrafilters: every set or its complement
- The tail-complement automorphism fixes finitely supported names
- Truth lemma
- Monotonicity, density, and decision for forcing
- Symmetry lemma for forcing automorphisms
- HOD as an inner model and comparison with L
- Absoluteness, idempotence and minimality of L
- Small forcing does not create measurable cardinals
- The Axiom of Choice
Used by
Dependency tree · two levels
32 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
- A. Blass, A model without ultrafilters, Bull. Acad. Polon. Sci. 25 (1977), 329–331; primary article not recovered (standard reference, not scraped)
- Yair Hayut and Asaf Karagila, Spectra of uniformity, Proposition 2.3 and Corollary 2.4, printed pp. 288–289 (standard reference, not scraped)
- Eleftherios Tachtsis, On the Existence of Free Ultrafilters on omega and on Russell-sets in ZF, Theorem 4, printed pp. 5–7 (standard reference, not scraped)