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 laws on expanding finite grids converge to uniform zero one
Example
Assume AC. For , the laws converge weakly to Lebesgue probability on [0,1].
Facts & Assumptions
The Axiom of Countable Choice (): The Axiom of Countable Choice, written , is the following statement.
For every family of nonempty sets indexed by there is a function with domain such that for every .
Equivalently, in the vocabulary of def-choice-function: every at most countable family of nonempty sets (def-countable) has a choice function.
A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included: Let , assume the Axiom of Countable Choice (def-countable-choice), and let be reals for . Write
(def-multidimensional-rectangle-and-volume). Then is open and is closed, so both are Borel and Lebesgue measurable, and every set with is Lebesgue measurable with
In particular this covers the four one-dimensional face conventions in each coordinate — the open box, the closed box , the half-open box of def-half-open-box, and every mixture of them, in any combination of coordinates — and it gives measure to all of them whenever for some . For a half-open box with infinite parameters the value is already (thm-lebesgue-measure-is-a-complete-measure).
The nonnegative integral agrees with the simple integral on simple functions: If is a nonnegative simple measurable function, then its nonnegative Lebesgue integral equals its simple integral:
Heine-Cantor in : a continuous real function on a compact subset of is uniformly continuous, proved -natively from sequential compactness: Let be compact (def-open-cover-r) and let be continuous on (def-continuity-real). Then is uniformly continuous on (def-uniform-continuity-real).
This theorem is stated twice in this library, on purpose. Its metric-space twin is thm-heine-cantor-metric, proved there from the cover machinery of metric spaces; the proof below is -native and runs through thm-compact-iff-sequentially-compact-r, which is order-based. That the two statements are the same statement in two vocabularies is lem-real-and-metric-notions-agree, clauses 1, 2 and 5, immediately above.
The choice cost, named. The proof invokes the axiom of countable choice (def-countable-choice) exactly once, at step 3.1, to select one bad pair of points from each of countably many nonempty sets. The backward implication of thm-compact-iff-sequentially-compact-r also spends countable choice, and that item names its own uses; the forward implication used here, from compact to sequentially compact, does not. No claim is made that the axiom is necessary for either.
The Lebesgue integral is linear on : The class is a complex vector space, and the Lebesgue integral is complex-linear on it:
Weak convergence of borel probability measures: For Borel probability measures on a metric space S, write if for every bounded continuous real function f on S. Continuity is def-metric-continuity. Such f is Borel measurable (inverse images of open sets are open) and , so the integrals are finite in def-integrable-real-and-complex-functions-and-their-integrals. No completeness or coupling is required.
Verification
Given: The objects, hypotheses and definitions in the statement. Its conclusions are to be established below.
Fix . AC restricted to a countable family gives F1. By F2, the Borel restriction lambda on [0,1] has mass one, each interval ((k-1)/n,k/n] has mass 1/n, and {0} has mass zero. The finite sum defining is a probability: disjoint-set indicators add at each of its n atoms and total mass is n/.
For a bounded continuous real f, put (x)=f(k/n) on ((k-1)/n,k/n] and (0)=f(0). By F3 applied to positive and negative parts, . F4, with its CC use supplied by step 1.1, makes f uniformly continuous on [0,1]. Thus , since each cell has length 1/n.
F5 and F6 give . This is F7.
Depends on
- Weak convergence of borel probability measures
- Heine-Cantor in $\mathbb{R}$: a continuous real function on a compact subset of $\mathbb{R}$ is uniformly continuous, proved $\mathbb{R}$-natively from sequential compactness
- 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
- The Axiom of Choice
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The nonnegative integral agrees with the simple integral on simple functions
- The Lebesgue integral is linear on $L^1(\mu)$
- The modulus of an integral is bounded by the integral of the modulus
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
52 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
- Durrett, §3.2.1, weak convergence examples; elementary Riemann sum specialization (standard reference, not scraped)