Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generated
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 Rademacher blocks are equidistributed

Statement

Assume Countable Choice (The Axiom of Countable Choice (ACω)). Let j1<⋯<jm be nonnegative integers and let F:{±1}m→C be any function. Then ∫01F(εj1(t),…,εjm(t)) dt=2−m∑s∈{±1}mF(s). Consequently, for all indices l1,…,lN≥0 one has ∫01∏i=1Nεli(t) dt=1 when every index l occurs an even number of times and 0 otherwise; in particular ∫01εj dt=0 and ∫01εjεk dt=δjk for all j,k≥0.

Facts & Assumptions

Given: Countable Choice and the Rademacher functions εj of Rademacher functions on the unit interval, integers m≥1, 0≤j1<⋯<jm, and a function F:{±1}m→C. Integrals over I=[0,1) are written ∫01; J:=jm+1 and di:=jm−ji for i=1,…,m.

[F1]

For every j≥0 the function εj is Borel measurable, ∣εj∣≡1, and it is constant on each half-open dyadic interval [k2−(j+1),(k+1)2−(j+1)), k=0,…,2j+1−1, where it equals (−1)k (Rademacher functions on the unit interval).

[F2]

Every half-open box in Rn is Lebesgue measurable with measure equal to the product of its side lengths, in particular λ([a,b))=b−a on R (A box in Rn with parameters ai≤bi is Lebesgue measurable of measure ∏i<n(bi−ai), whichever of its faces are included); the integral over a measurable set and the fact that almost everywhere equal functions have equal integrals are the conventions of Integral over a measurable subset and Two integrable functions are equal almost everywhere exactly when all of their indefinite integrals agree.

[F3]

A nonnegative simple measurable function has nonnegative integral equal to its simple integral, and the complex integral is ∫h=∫Re⁡h+i∫Im⁡h (A simple function and its canonical representation, The integral of a nonnegative simple function, The nonnegative integral agrees with the simple integral on simple functions, Integrable real and complex functions, and their integrals).

[F4]

Finite sums are the recursion of Finite sums and finite products, by recursion and satisfy additivity, scaling, splitting and monotonicity (Laws of finite sums and finite products).

[F5]

Applying real arithmetic closure to real and imaginary parts shows that sums and products of measurable complex functions are measurable (Arithmetic and lattice operations preserve measurability whenever they are defined).

Proof

technique · direct
1.1givenF4algebra

Binary counting. Set J:=jm+1≥1 and di:=jm−ji, so 0=dm<dm−1<⋯<d1<J. Successive division by 2 gives a unique remainder in {0,1} and a quotient less than 2J−1; induction on J, starting with J=0 and k=0, therefore gives every integer k with 0≤k<2J a unique binary expansion k=∑r=0J−1βr(k)2r with digits βr(k)∈{0,1}. For every integer d with 0≤d<J one has ⌊k/2d⌋=∑r=dJ−1βr(k)2r−d, whose parity is βd(k) because all terms with r>d are even multiples of 2; hence (−1)⌊k/2d⌋=(−1)βd(k). The map k↦(βd1(k),…,βdm(k)) from {0,…,2J−1} onto {0,1}m has every fiber of cardinality exactly 2J−m: for prescribed digits b1,…,bm the solutions are precisely k=∑i=1mbi2di+∑r∉{d1,…,dm}, r<Jcr2r with cr∈{0,1}, and distinct choices of the free digits cr give distinct k by uniqueness of the binary expansion, while there are J−m free digits.

2.1F1step 1.1algebra

Constant values on the dyadic intervals. Let Ik:=[k2−J,(k+1)2−J) for k=0,…,2J−1; these intervals partition I exactly. If t∈Ik then 2ji+1t∈[k/2di,(k+1)/2di)⊂[⌊k/2di⌋,⌊k/2di⌋+1), because k=2di⌊k/2di⌋+r with 0≤r<2di gives (k+1)/2di=⌊k/2di⌋+(r+1)/2di≤⌊k/2di⌋+1; hence ⌊2ji+1t⌋=⌊k/2di⌋ and, by [F1], εji(t)=(−1)⌊k/2di⌋=(−1)βdi(k). Therefore the sign vector (εj1(t),…,εjm(t)) equals s(k):=((−1)βd1(k),…,(−1)βdm(k)) on all of Ik.

3.1F2step 1.1step 2.1algebra

The level sets have measure 2−m. For a sign pattern s∈{±1}m put Es:={t∈I:(εj1(t),…,εjm(t))=s} and let Ns:=#{k<2J:s(k)=s}. By step 2.1 the set Es equals the union of the intervals Ik over those k; the intervals are pairwise disjoint, each has measure 2−J by [F2], and the defining map s(⋅) is a bijection between sign patterns and digit vectors, so by step 1.1 Ns=2J−m; hence λ(Es)=Ns2−J=2−m.

4.1F3F5step 3.1algebra

The identity for F≥0. Suppose first that F≥0. The composition F∘Φ, Φ:=(εj1,…,εjm), is a nonnegative simple measurable function constant on the finitely many measurable sets Es: it equals F(s) on Es, the union of the Es is all of I, and measurability follows from [F5]. Hence, by [F3], ∫01F∘Φ dλ equals its simple integral ∑y≥0y λ({F∘Φ=y})=∑sF(s)λ(Es)=2−m∑sF(s) by step 3.1, where the last sum groups the s with equal value F(s). For a real-valued F write F=F+−F−; then (F∘Φ)±=F±∘Φ and the real integral is the difference of the two nonnegative integrals, so the identity holds; for complex-valued F apply this to Re⁡F and Im⁡F and combine with the definition of the complex integral in [F3].

5.1step 4.1F4algebra∎

The monomial and orthonormality formulas. If N=0, the empty product is 1 and its integral is 1. For N≥1, let l1,…,lN≥0 have distinct values j1<⋯<jm with multiplicities e1,…,em≥1. Apply step 4.1 to the function F(s1,…,sm):=∏i=1msiei: since se=1 for even e and se=s for odd e, the average factorises as 2−m∑s∏isiei=∏i=1m(12∑u=±1uei), and each factor is 1 for even ei and 12(1−1)=0 for odd ei. Hence the integral is 1 when every index occurs an even number of times and 0 otherwise. Taking m=1 gives ∫01εj=0; taking N=2 gives ∫01εjεk=1 for j=k and =0 for j≠k, that is δjk.

Depends on

Used by

Dependency tree · two levels

58 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