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 ()). Let be nonnegative integers and let be any function. Then Consequently, for all indices one has when every index occurs an even number of times and otherwise; in particular and for all .
Facts & Assumptions
Given: Countable Choice and the Rademacher functions of Rademacher functions on the unit interval, integers , , and a function . Integrals over are written ; and for .
For every the function is Borel measurable, , and it is constant on each half-open dyadic interval , , where it equals (Rademacher functions on the unit interval).
Every half-open box in is Lebesgue measurable with measure equal to the product of its side lengths, in particular on (A box in with parameters is Lebesgue measurable of measure , 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.
A nonnegative simple measurable function has nonnegative integral equal to its simple integral, and the complex integral is (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).
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).
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
Binary counting. Set and , so . Successive division by gives a unique remainder in and a quotient less than ; induction on , starting with and , therefore gives every integer with a unique binary expansion with digits . For every integer with one has , whose parity is because all terms with are even multiples of ; hence . The map from onto has every fiber of cardinality exactly : for prescribed digits the solutions are precisely with , and distinct choices of the free digits give distinct by uniqueness of the binary expansion, while there are free digits.
Constant values on the dyadic intervals. Let for ; these intervals partition exactly. If then , because with gives ; hence and, by [F1], . Therefore the sign vector equals on all of .
The level sets have measure . For a sign pattern put and let . By step 2.1 the set equals the union of the intervals over those ; the intervals are pairwise disjoint, each has measure by [F2], and the defining map is a bijection between sign patterns and digit vectors, so by step 1.1 ; hence .
The identity for . Suppose first that . The composition , , is a nonnegative simple measurable function constant on the finitely many measurable sets : it equals on , the union of the is all of , and measurability follows from [F5]. Hence, by [F3], equals its simple integral by step 3.1, where the last sum groups the with equal value . For a real-valued write ; then and the real integral is the difference of the two nonnegative integrals, so the identity holds; for complex-valued apply this to and and combine with the definition of the complex integral in [F3].
The monomial and orthonormality formulas. If , the empty product is and its integral is . For , let have distinct values with multiplicities . Apply step 4.1 to the function : since for even and for odd , the average factorises as , and each factor is for even and for odd . Hence the integral is when every index occurs an even number of times and otherwise. Taking gives ; taking gives for and for , that is .
Depends on
- Rademacher functions on the unit interval
- Integral over a measurable subset
- Two integrable functions are equal almost everywhere exactly when all of their indefinite integrals agree
- A box in $\mathbb{R}^n$ with parameters $a_i\le b_i$ is Lebesgue measurable of measure $\prod_{i<n}(b_i-a_i)$, whichever of its faces are included
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- Arithmetic and lattice operations preserve measurability whenever they are defined
- 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
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
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
- Loukas Grafakos, Classical Fourier Analysis, 3rd ed. (Springer GTM 249) (standard reference, not scraped)
- Terence Tao, Math 247A Lecture Notes 4 (UCLA, Fall 2006) (standard reference, not scraped)
- Mark Williams, Notes on Harmonic Analysis (January 11, 2022) (standard reference, not scraped)