Alphabeta Math
TheoremStatement: Literature-sourcedProof: Literature-sourcedPipeline-generatedaudited 2026-09-22
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.

Uniform null-code measurability makes the Raisonnier filter rapid

Statement

Assume Countable Choice and ω1L[x]=ω1. Suppose moreover that for every real r, the null-code order A(xr) is measurable, where xr is the usual interleaving join. Then the Raisonnier filter F(x) is rapid. In particular, boldface Σ21 measurability supplies this uniform hypothesis.

Facts & Assumptions

Given: Countable Choice, a real x with ω1L[x]=ω1, and measurability of A(xr) for every real r.

[F1]

A measurable null-code order bounds the constructible null union: for every real y, measurability of A(y) makes the union of all null Borel sets coded in L[y] null in the ambient universe.

[F2]

Uniform null G-delta sets capture block functions: the uniformly assigned null Gδ sets Nf for fωω and the finite capture sets φU(n) of size at most 2n+1 with NfU implying f(n)φU(n) eventually; codes of Nf lie in any transitive model containing f.

[F3]

Rapid filters and the Raisonnier family: the definition of F(z) by covers of L[z]2ω, for any real z, and the uniform-bounding form of rapidity.

[F4]

The Raisonnier family is a Sigma-one-three filter: F(x) is a filter; in particular it is upward closed.

[F5]

The Axiom of Countable Choice (ACω) and Assuming countable choice, Borel probability measures on Polish spaces are inner regular: under Countable Choice, if Z is a Borel null set in Cantor space, inner regularity applied to 2ωZ gives a compact K2ωZ of positive measure; then U=2ωK is an open superset of Z with ν(U)<1.

Proof

1.1

Fix an arbitrary strictly increasing sequence ni:i<ω of natural numbers and let r code this sequence. Put y=xr and M=L[y]. Since L[x]MV, the inequalities ω1L[x]ω1Mω1 and the Given equality show that ω1M=ω1. For fM2ω put fˉ(i)=fni, using the canonical natural-number code for the finite word. Both f and the sequence ni belong to M, so fˉM and [F2] puts the code of Nfˉ in M.

givenF2
1.2

By the uniform measurability hypothesis, A(y) is measurable. Hence [F1] makes the union of all null Borel sets coded in M=L[y] null, and that union contains every Nfˉ from step 1.1. By the definition of the completed coin measure, the union is contained in a Borel null set Z. Apply [F5] to 2ωZ and choose a compact K there with ν(K)>0; then U=2ωK is open, contains the union, and has ν(U)<1. For every fM2ω there is if such that fni=fˉ(i)φU(i) for all iif, by [F2]'s capture clause.

givenstep 1.1F1F2F5
2.1

Let Ψi be the elements of φU(i) that decode binary strings of length ni. Define aω by declaring ka iff, for i=min{j:knj}, there are distinct s,tΨi whose first differing prefix length h(s,t) is k. Thus the positive lengths in the block (ni1,ni], with n1:=0, are assigned to level i, exactly as required by the prefix-length convention of [F3].

F2F3step 1.2
3.1

The values assigned to level i lie in (ni1,ni] and are the first-difference prefix lengths realized by pairs from Ψi. If a finite set of equal-length binary strings has k1 members, its prefix tree has at most k1 branching levels; if k=0, it realizes no first differences. Thus level i contributes at most max{Ψi1,0}2i+11 values. In particular, even with the harmless overcount of a possible endpoint ni, aniji(2j+11)2i+22.

F2step 2.1
3.2

For k<ω and s2nk put Fk,s={fM2ω:fnk=s and fniΨi for every ik}. These countably many sets cover M2ω by step 1.2. If distinct f,gFk,s and i is least with fnigni, then i>k, both length-ni prefixes lie in Ψi, and their first differing prefix length equals h(f,g) and lies in (ni1,ni]. Thus h(f,g)a by step 2.1, so H(Fk,s)a. The cover therefore witnesses aF(y). Since L[x]2ωL[y]2ω, the same cover also witnesses aF(x).

F3F4step 1.2step 2.1
4.1

Given the arbitrary strictly increasing sequence ni, step 3.2 produced aF(x) with ani2i+22<2i+2 for every i. The same conclusion for a merely nondecreasing sequence follows by replacing it with a pointwise larger strictly increasing one. Since i2i+2 is one fixed bound, the uniform-bounding form of [F3] makes F(x) rapid.

F3step 3.1step 3.2
5.1

The steps above establish the rapidity of F(x) under the stated hypotheses; this is the Statement.

step 4.1

Depends on

Used by

Dependency tree · two levels

43 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