Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge 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.

Finite-set homogeneity for a normal measure

Statement

Let U be a normal measure on kappa. For each n<ω, let

cn:[κ]nXn

have range of cardinality less than κ. There is one AU such that every cn is constant on [A]n.

Facts & Assumptions

Given: ZFC, a normal measure U on the uncountable cardinal κ, and the displayed family of colourings. We replace each codomain by the actual range and identify it with some ordinal λn<κ.

[F1]

Complete ultrafilters and measurable cardinals: A normal measure is a nonprincipal κ-complete ultrafilter; in particular it is closed under intersections of fewer than κ measure-one sets.

[F2]

Measurability, normal measures and elementary embeddings: A normal measure is closed under diagonal intersections of κ-sequences of measure-one sets.

[F3]

The Axiom of Choice: Every family of nonempty sets has a choice function; this is used for the simultaneous choices of homogeneous sets in the induction and for the sequence indexed by n<ω.

Proof

1.1

First fix a colouring c:[κ]mλ, where λ<κ. If m=0, its singleton domain makes it constant. If m=1 and no colour class belongs to U, the complement of every colour class belongs to U. Their intersection belongs to U by κ-completeness, but it is empty, a contradiction. Thus some measure-one set is homogeneous in the unary case. Notice also that every tail κ(α+1) is in U: intersect the complements of its fewer than κ singleton points.

baseF1
2.1

Induct on m. Assume the result for m and consider c:[κ]m+1λ. For every α<κ, extend the tail colouring tc({α}t) from [κ(α+1)]m to all of [κ]m by assigning one fixed value of λ off the tail. Apply the induction hypothesis to this total extension, obtaining a homogeneous HαU, and put Bα=Hα(κ(α+1))U. Its restriction to the tail is the original colouring, so Bα is homogeneous for that colouring; call its constant value iα<λ. Using Choice, make these selections simultaneously. The diagonal intersection D={β<κ:(α<β) βBα} belongs to U.

ihF1F2F3step 1.1
3.1

Apply the unary case to αiα and take XU on which it has constant value i. Put A=DX. If α0<<αm lie in A, then αjBα0 for every 0<jm, by the definition of D. Consequently c({α0,,αm})=iα0=i. This proves the fixed-arity claim for every finite m.

F1step 1.1step 2.1
4.1

For every n<ω, use the fixed-arity claim to choose AnU on which cn is constant. Since ω<κ, countable completeness gives A=n<ωAnU. Restricting a constant colouring remains constant, so this A works for every n, including n=0. Choice selects the family Bα:α<κ at each induction stage and the countable family An:n<ω; the filter calculations after those selections are choice-free. [F1, F3, step 3.1, discharge-induction]

Depends on

Used by

Dependency tree · two levels

9 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