Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-09-14
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 N, every ultrafilter on every set is principal.

Facts & Assumptions

Given: Work over the countable transitive MZF+V=L and its Cohen extension M[G] from the Blass construction. The target argument inside N is choice-free. The ground M and every finite-coordinate intermediate extension satisfy ZFC: V=L 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 W-rank arguments.

[F1]

Blass's finite-modification classes and parameter-HOD model defines P, the coordinate reals an, their finite-modification classes, f, the finite parameter reservoir S, and the hereditary parameter-HOD class N.

[F2]

Ultrafilter defines principal and free ultrafilters and requires filters to be proper.

[F3]

Characterisation of ultrafilters: every set or its complement gives complement decision for an ultrafilter and the equivalent finite-intersection and upward-closure laws.

[F4]

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.

[F5]

The tail-complement automorphism fixes finitely supported names gives the finite-condition calculation for complementing the unused tail of one Cohen coordinate.

[F6]

Truth lemma supplies a condition in the actual generic filter forcing any true fixed formula with the displayed parameters.

[F7]

Monotonicity, density, and decision for forcing supplies persistence, density closure, and decision density for the tail forcing.

[F8]

Symmetry lemma for forcing automorphisms transports forcing statements under the finite-bit and infinite-tail automorphisms.

[F9]

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 f and finitely many members of S.

[F10]

Absoluteness, idempotence and minimality of L makes L absolute between transitive ZF inner models with the same ordinals.

[F11]

The Axiom of Choice records the Choice assumption used in the ground, finite-coordinate forcing extensions, cardinal comparisons, and normal-measure ultrapowers.

Proof

technique · eliminate free ultrafilters first on $\omega$, then on ordinals, identify the model with the hierarchy generated by well-ordered unions, and finish by induction on that hierarchy
1.1

Let D be the class of sets uniquely definable in M[G] from f, finitely many members of S{f}, and finitely many ordinals, so that N={x:TC({x})D}. Since S is definable from f, D and N are definable from f. Finite lists of definition parameters concatenate, exactly as in F9, so D is closed under every fixed uniquely defined operation on finitely many members of D. 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 N is obtained by defining the required subset after relativizing quantifiers to the definable class N; internal Power Set is PM[G](x)N; and Replacement is the set of uniquely specified N-outputs. Substitution of the finite definitions of the parameters puts each resulting set in D, while transitivity puts all its descendants in D. Thus N is a transitive ZF inner model of M[G]. No well-order of S and no Choice in N was used.

F1F9
2.1

Suppose toward a contradiction that UN is a free ultrafilter on ω. By F3, a finite set in U would put one of its singleton pieces in U, making U principal; hence U omits every finite set and contains every cofinite set. By F1, U has a unique definition from f, ordinals, and finitely many reals s1,,stS{f}. Each si is a finite modification either of ami or of its complement. Choose k=1+max({m1,,mt}{0}), so every coordinate occurring among the real parameters is below k. Let A be whichever of ak and ωak belongs to U, as supplied by F3.

F1F2F3step 1.1assume-contra
3.1

By F6, some finite pG forces the unique defining formula for U together with AU. Apply F5 with n=k1: flip precisely the bits of coordinate k above the finite domain of p. Since every mi<k, this fixes p, every si, and all ordinals. It fixes f because it interchanges the two finite-modification classes in f(k) and fixes every other value. Its image A is equal modulo a finite set to ωA. F8 therefore makes the same p force AU. In M[G], both A and A belong to U, so their finite intersection belongs to U, contradicting step 2.1. The involution treats the two possible choices of A identically. Consequently every ultrafilter on ω in N is principal.

F5F6F8step 2.1discharge-contradiction
4.1

Suppose now that some ordinal carries a free ultrafilter in N, and let κ be the least such ordinal with witness U. Step 3.1 and transport along a bijection show that κ is uncountable. Let γ be the least ordinal for which there is a partition Aξ:ξ<γ of κ with every AξU; it exists with γκ by the singleton partition. If γ<κ, the least-piece map h:κγ pushes U to an ultrafilter hU on γ. It cannot be principal, since {ξ}hU would say AξU. This contradicts the minimality of κ, so γ=κ. The same pushforward along a hypothetical bijection from κ to a smaller ordinal shows that κ is a cardinal.

F2F3step 3.1assume-contra
5.1

The ultrafilter U is uniform: if BU had cardinality λ<κ, restricting U to B and transporting it along a bijection Bλ would give a free ultrafilter below κ. It is also κ-complete. Otherwise choose η<κ and BξU for ξ<η with C=ξ<ηBξU. The sets consisting of points whose least failed membership test is ξ, together with C, partition κ into η+1<κ many U-small pieces: the ξ-piece is contained in κBξ, and C is small by assumption. This contradicts step 4.1. The empty intersection is κU, so the argument includes η=0.

F3F4step 4.1
6.1

Fix a finite list of S-real and ordinal parameters uniquely defining U, and let Kω be the finite set of their Cohen-coordinate indices. Put V0=M[G(K×ω)] and factor the remaining forcing as Q=Fn((ωK)×ω,2). Since M=L, every member of the finite-real extension V0=L[ak:kK] is hereditarily definable from those finitely many permitted reals and ordinals, so V0N. Let "AU˙" abbreviate the forcing-language assertion that A belongs to the unique object satisfying the fixed definition of U; this avoids choosing a noncanonical name. If q,rQ, flip the finitely many bits on which their common domains disagree; the image of q is compatible with r. Such a flip fixes every ground name from V0, fixes the defining real parameters, and fixes f because finite changes preserve every δ-class. Thus F8, persistence and density closure show that every assertion "AU˙" with AP(κ)V0 is decided by the top condition of Q.

F1F7F8step 5.1
7.1

In V0 define U0={AP(κ)V0:1QQAU˙}. The forcing relation is definable there, and F6 together with the homogeneity calculation in step 6.1 gives U0=UP(κ)V0. Hence F3 transfers properness, complement decision, and nonprincipality to U0. If η<κ and a sequence Aξ:ξ<ηV0 consists of members of U0, then the sequence belongs to N because V0N; step 5.1 puts its intersection in U, and that intersection is computed in V0. It therefore belongs to U0. Thus V0 regards U0 as a nonprincipal κ-complete ultrafilter and regards κ as measurable.

F3F4F6step 5.1step 6.1
8.1

The forcing from M to V0 is trivial when K= and otherwise countable. Any ground bijection witnessing that κ was countable or was not a cardinal would remain a witness in V0, so step 7.1 implies that M already regards κ as an uncountable cardinal; the forcing size is therefore below κ. F4 says that M 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 j:MQ0 with critical point λ. Elementarity gives Q0V=L. The transitive target contains every ordinal: for each ordinal α, j(α) is an ordinal at least α, so transitivity puts α in Q0. F10 now gives LQ0=LM=M, whence Q0=M. But λ is parameter-free definable as the least measurable cardinal, so elementarity and Q0=M give j(λ)=λ, contradicting that λ is the critical point. This discharges the supposition in step 4.1: every ultrafilter on every ordinal in N is principal.

F4F10F11step 7.1discharge-contradiction: step 4.1
9.1

Work henceforth inside the ZF model N. Let W 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 α<θXα whose pieces appeared earlier, taking unions at limit stages. The least construction stage is the W-rank. Thus every nonsingleton XW has a presentation as a well-ordered union of sets of strictly smaller W-rank. This hierarchy is a definable class in N; it does not select presentations simultaneously.

F1step 8.1
10.1

Induction on W-rank proves three closure facts, with ranks no larger than those generated in the induction. If Bα<θXα, then B=α<θ(BXα), and the induction hypothesis applies to each intersection; the empty and singleton bases are immediate. If h:XY, then Y=α<θh[Xα], giving closure under surjective images by the same induction. A double induction gives finite products: distribute X×Y over a well-ordered-union presentation in either coordinate, with singleton and empty products as bases. Consequently finite sequences from a W-set, graphs and relations cut out as subsets of finite products, and well-ordered unions of these objects also lie in W.

step 9.1
11.1

For each fixed n, the map sending a finite subset zω to anz enumerates δ(an); the analogous map enumerates δ(ωan). These maps exist in N using the single permitted parameter an and the canonical well-order of the finite subsets of ω. Hence each class is well-orderable and lies in W, without choosing representatives for all classes at once. The pair Cn=δ(an)δ(ωan) lies in W, and the sequence nCn is definable from f. Therefore S={f}n<ωCnW.

F1step 10.1
12.1

We have WN because N is transitive, contains all its singletons, and is internally closed under well-ordered unions. Conversely fix xN. For each yx, let θy be the least ambient hierarchy bound at which some formula, finite ordinal tuple, and finite tuple from S uniquely define y from f; the set-level satisfaction coding used in F9 makes this a set-theoretic predicate. Replacement bounds the θy by one ordinal θ. Let D be the set of all bounded definition codes whose unique output belongs to x. Substituting the fixed finite-parameter definition of x shows that D and its evaluation map are in N; no code was chosen separately for each y. The code space is a subset of a finite product and a well-ordered union of θ<ω, ω, and S<ω, so steps 10.1--11.1 put D in W. Evaluation maps D onto x, and closure under surjective images puts x in W. Thus N=W.

F1F9step 1.1step 10.1step 11.1
13.1

Induct on the W-rank of a carrier X. There is no proper ultrafilter on , and every ultrafilter on a singleton is principal. Otherwise use step 9.1 to write X=α<θXα with lower-rank pieces and refine it to the disjoint partition Yα=Xαβ<αXβ; step 10.1 keeps every Yα at lower rank. For an ultrafilter U on X, the least-piece map h:Xθ pushes U to an ultrafilter on the ordinal θ. By step 8.1 it is principal, say at α0, so Yα0=h1({α0})U and is nonempty. The restriction of U to Yα0 is an ultrafilter there and is principal at some y by induction. For every BX, upward closure and intersection give BUBYα0UyB. Hence U is principal at y. Step 12.1 says every carrier in N has a W-rank, so this proves the theorem for every set in N.

F2F3step 8.1step 9.1step 10.1step 12.1

Depends on

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