Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6-sol)audited 2026-09-27
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 open hulls for Borel sections of small measure

Statement

Assume the Axiom of Choice (The Axiom of Choice).

Let H⊆2ω×2ω be Borel, and let ϵ>0 be rational. There is a Borel map x↦c(x) into codes for open subsets Ox⊆2ω such that Hx⊆Ox and μ(Ox∖Hx)<ϵ for every x. Equivalently, the set {(x,y):y∈Ox} is Borel and its sections have the specified open codes. If every Hx is null, then μ(Ox)<ϵ for every x.

Facts & Assumptions

Given: A Borel H and positive rational ϵ; μ is the fair-coin Borel probability measure on Cantor space.

[F2]

μ is a finite Borel probability measure with the specified cylinder values; it is countably subadditive and continuous from above on decreasing sequences of measurable sets. (The fair-coin measure on Cantor space, Finite and countable subadditivity of measures, Continuity from above when one set has finite measure)

Proof

technique · section-measure monotone class followed by Borel-rank induction
1.1

For every Borel B⊆2ω×2ω, the function x↦μ(Bx) is Borel. Let D be the class of Borel sets with this property. It contains every cylinder rectangle, since its section measure is a constant times a cylinder indicator. It contains the whole product, is closed under complements by μ((Bc)x)=1−μ(Bx), and under countable disjoint unions by countable additivity and pointwise limits of partial sums. The cylinder rectangles form a π-system generating the product Borel algebra, so the elementary π-λ (monotone-class) argument gives every Borel B. Explicitly, for a fixed rectangle the class of sets whose intersections with it lie in D is a Dynkin class; applying the same closure twice extends the assertion from rectangles to their generated sigma algebra.

F1F2
1.2

Use the fixed length-lexicographic cylinder enumeration to code an open set by the set of cylinders listed in its union. Countable unions of open codes are Borel operations on codes: a cylinder belongs to the output list exactly when it appears in one of the input lists. Selecting one code from a countable list by a Borel integer-valued map is Borel as well.

F1
2.1

We prove the stronger hull assertion simultaneously at all countable Borel ranks. If H is open in the product, write it as the union of all basic product rectangles contained in it. This is a fixed countable enumeration; for each x, retain exactly the second-factor cylinders of rectangles whose first factor contains x. These are Borel coordinate tests and code the open section Hx itself, with zero excess.

F1step 1.2base
2.2

If H=⋃iHi and hull-code operators have been constructed for the Hi at smaller rank, apply them with errors ϵ2−i−2 and union their open sections. This union covers Hx; the points added outside Hx lie in the union of the individual excess sets, whose total measure is at most ∑iϵ2−i−2<ϵ. The output code depends Borelly on x.

F2step 1.2IH
2.3

It remains to handle the complement stage of the Borel hierarchy. In its standard additive/multiplicative normal form, write the set under consideration as A=⋂iAi where Ai decrease and belong to an additive class already handled at this stage of the Borel hierarchy. For Π10 these are decreasing open neighborhoods; at higher multiplicative ranks the usual normal form is a countable intersection of lower-rank additive sets. Finite intersections make the sequence decreasing. Use the induction hypothesis to obtain open Oi(x)⊇(Ai)x with μ(Oi(x)∖(Ai)x)<ϵ/2. Put Ki={x:μ(((Ai∖A)x))<ϵ/2}. Each Ki is Borel by step 1.1. Since (Ai)x decreases to Ax and μ is finite, continuity from above makes the Ki increasing with union all parameters. The least i=i(x) with x∈Ki is therefore a Borel integer-valued function. Set Ox=Oi(x)(x). Then μ(Ox∖Ax)≤μ(Oi(x)(x)∖(Ai(x))x)+μ(((Ai(x)∖A)x))<ϵ. The selected open code is Borel by step 1.2.

step 1.1step 1.2F2IH
3.1

Every Borel set has a well-founded countable construction code from open sets using complement and countable union. The two-part transfinite Borel-rank induction—additive classes first by countable unions of earlier multiplicative classes, then multiplicative classes by step 2.3—using steps 2.1, 2.2 and 2.3 gives the asserted code operator for the particular H; no pointwise arbitrary choice of hulls is made. If μ(Hx)=0, the disjoint decomposition Ox=Hx∪(Ox∖Hx) gives μ(Ox)<ϵ. ∎

step 2.1step 2.2step 2.3F2discharge-induction

Depends on

Used by

Dependency tree · two levels

40 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