Alphabeta Math
RemarkSession-authored (Fable 5 assisted) sources checked 2026-07-26 not proved here
Recorded, not proved here. This statement is included so the library can refer to it honestly, with a citation to the literature. It is not proved anywhere in this library: the track that would prove it has not been developed here yet.

Sierpiński 1938: no free ultrafilter on N\mathbb{N} is measurable or has the Baire property

Statement

Identify a subset of N\mathbb{N} with its characteristic function, so that P(N)\mathcal{P}(\mathbb{N}) becomes the Cantor space {0,1}N\{0,1\}^{\mathbb{N}} with its product topology and its uniform product measure; equivalently, transport it to [0,1][0,1] by binary expansions and use Lebesgue measure. Then:

no free ultrafilter on N\mathbb{N}, read as a subset of {0,1}N\{0,1\}^{\mathbb{N}}, is measurable, and none has the Baire property.

The non-measurability is Sierpiński (1938), where it appears as the observation that a free ultrafilter yields a non-measurable set and hence a non-measurable additive function. The category form, that no such set has the Baire property, is the standard analogue and is recorded in the same place in the literature on weak choice principles.

The consequence usually wanted is negative: a free ultrafilter can never be exhibited by a construction that produces only measurable sets, or only sets with the Baire property. It is a precise sense in which such an object cannot be written down.

Remarks

  • Not proved in this library. The statement needs the product measure on {0,1}N\{0,1\}^{\mathbb N}, or Lebesgue measure on [0,1][0,1], and a specialised topological zero-one law on a Polish space. The library now has the general Baire/category background, but not that zero-one-law argument or the measure and integration track.

  • What would prove it. A free ultrafilter U\mathcal{U} is unchanged by altering finitely many coordinates, since it contains every cofinite set, so it is a tail event: the Kolmogorov zero-one law would force its measure to be 00 or 11, and the topological zero-one law would force it to be meagre or comeagre. Complementation ANAA \mapsto \mathbb{N} \setminus A is a measure-preserving homeomorphism of {0,1}N\{0,1\}^{\mathbb{N}} that carries U\mathcal{U} exactly onto its own complement, because an ultrafilter contains exactly one of AA and NA\mathbb{N} \setminus A (Characterisation of ultrafilters: every set or its complement ). A measurable U\mathcal{U} would therefore have measure 12\tfrac{1}{2}, and a U\mathcal{U} with the Baire property would be neither meagre nor comeagre; both contradict the zero-one laws. The two zero-one laws are the missing machinery, and they belong to the measure-theory and Baire-category tracks.

  • Why it matters elsewhere. The ultrafilter lemma, from the Axiom of Choice: every filter extends to an ultrafilter produces an ultrafilter from Zorn's lemma with no description of it, and FALSE, once the ultrafilter lemma is available: every ultrafilter is principal uses that to produce a free ultrafilter on N\mathbb{N} and can say nothing further about it. This item is the sharp reason why nothing further can be said by the usual means: every free instance of Ultrafilter on N\mathbb{N} lies outside the measurable sets and outside the sets with the Baire property.

  • No consistency hypothesis is needed. Unlike the independence results this library also records, this is an outright theorem: it says of any free ultrafilter that exists that it is non-measurable, and is vacuously true in a model with none.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 1 result over 1 level. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.

Sources