Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-10
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.

Dyadic coding supplies coin measure and its completed Lebesgue transfer

Statement

In ZF there is an injection b:[0,1)C whose cylinder preimages are dyadic half-open intervals. Under DC, ν(D)=λ(b1[D]) on Borel DC is a probability measure with ν(Ns)=2s. For arbitrary EC put

νin(E)=sup{ν(K):KE closed},νout(E)=inf{ν(O):EO open}.

Then 0νin(E)νout(E)1 and νout(E)=1νin(CE). Equality of the two bounds implies b1[E] Lebesgue measurable. Continuity from above and below holds for ν. Already in ZF, any compact Cantor copy in b[A], for A[0,1), transfers to a compact Cantor copy in A. The ZF clauses do not use DC.

Facts & Assumptions

[F1]

Cantor and Baire sequence spaces and coordinate codings gives the cylinder topology, compact Cantor space and explicit finite-word coding.

[F2]

The recursion theorem supplies prescribed natural recursion.

[F4]

The Borel sigma-algebra of a topological space gives the least sigma-algebra containing opens.

[F7]

Measures on sigma-algebras specifies countable additivity; Continuity from above when one set has finite measure and Continuity from below for measures give the indicated continuity properties.

Proof

Given: The fixed sequence space. Steps 1.1, 2.1, 2.2 and 6.1 are in ZF; steps 1.2, 3.1, 4.1 and 5.1 assume DC.

1.1

Put I=[0,1). Recursively split Is=[a,a+2n), s=n, into Is0=[a,a+2n1) and Is1=[a+2n1,a+2n). The two halves partition I_s, including the midpoint in the right half only. For each x[0,1) the unique half containing x at each stage determines b(x) by F2. Thus b1[Ns]=Is at every n, including the root. If b(x)=b(y), both points lie in one interval of length 2n for every n, so xy<2n. Since 2nn+1, F3 implies these bounds tend to zero, giving x=y.

F1F2F3
1.2

Assume A1's DC. Given any sequence of nonempty sets (Xn), let S be the set of finite selections on initial segments, including the empty selection. Every selection of length n has an extension of length n+1, because X_n is nonempty. The relation of one-coordinate extension is entire on this nonempty set. DC with starting value empty gives a chain whose nth term has length n. Its union selects one member of every X_n, exactly countable choice. This licenses the countable-choice hypotheses of F5 and F6, without assuming AC.

A1
2.1

Every open subset of C is the union of those cylinders it contains, an explicitly countably coded family by F1. Its b-preimage is the union of the corresponding I_s, hence Borel in [0,1) and in R, since these half-open intervals are Borel. The family of subsets D of C for which b1[D] is real Borel is a sigma-algebra: preimages commute with countable unions and relative complements, the latter taken inside the Borel set [0,1). F4's leastness therefore proves b-preimages of all Borel D are Borel.

F1F4step 1.1
2.2

Independently in ZF define π:C[0,1] by the unique point of nIzn. These are nested nonempty bounded closed intervals with lengths 2n tending to zero, so F3 applies. If z,w share their first n bits, the two images belong to the same closed interval and differ by at most 2n; hence π is continuous by F8 and F1. Since x belongs to every interval chosen by b(x), uniqueness gives π(b(x))=x. Thus π is injective on b[A] for every A.

F1F3F8step 1.1
3.1

Define ν(D)=λ(b1[D]) on Borel D. Step 2.1 and F5 make the expression defined. Preimages of disjoint sequences are disjoint, so F5 and F7 give ν(nDn)=nν(Dn) and ν()=0. By F6 and step 1.1, ν(Ns)=λ(Is)=2s, in particular ν(C)=1. Thus it is a probability measure. F7's continuity from below applies to any increasing Borel sequence; continuity from above applies to any decreasing one because its first measure is at most one.

F5F6F7step 1.1step 2.1step 1.2
4.1

The inner supremum and outer infimum are over nonempty bounded sets of values: K empty and O whole are admissible. If KEO, monotonicity gives 0ν(K)ν(O)1, proving the four inequalities. Complementation bijects closed KCE with open OE. Finite additivity gives ν(O)=1ν(K), so taking the infimum on one side and supremum on the other proves the complement identity.

F7step 3.1
5.1

If both envelope values equal t, their supremum and infimum definitions give, for each n, a closed KnE and open OnE with ν(On)ν(Kn)<2n. Indeed choose each value within 2n1 of t; if t=0 the empty K suffices, and if t=1 the whole O suffices. Step 1.2 selects these pairs simultaneously. Put K=nKn, O=nOn. They are Borel with KEO. For each n, OKOnKn, whose measure is the displayed difference; hence ν(OK)=0 by step 4.1 and the shrinking bound. Their b-preimages are Borel by step 2.1, and the difference is Lebesgue null by definition of ν. Completeness F5 makes every subset of that difference measurable, so b1[E], lying between those two Borel sets, is measurable.

F5F7step 2.1step 1.2step 3.1step 4.1
6.1

Let L be a compact Cantor copy in b[A]. Then πL is a continuous injection into A by step 2.2. Its image is compact: pull an open cover back and use F8's finite-subcover condition. A compact set in a metric space is closed, since for an exterior point x the balls B(y,d(x,y)/3) about compact-set points have a finite subcover, and a ball about x smaller than all the corresponding radii avoids the compact set. Closed subsets of L are compact by adjoining the open complement to a cover; their images are therefore closed by this same separation argument. Consequently the inverse of πL is continuous, and the image is a compact Cantor copy in A. No unique binary expansion at dyadic endpoints was required; only the one-sided inverse equation for the fixed half-open coding was used. QED.

F8step 2.2

Depends on

Used by

Dependency tree · two levels

75 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