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.
Randomizing across CDF jumps gives a uniform variable
Statement
Let be a real random variable with cumulative distribution function , and let be independent of with the uniform Borel probability law on . Write and . Then has the uniform distribution on , for arbitrary continuous, discrete, mixed, or singular laws of .
Facts & Assumptions
Given: A real random variable with law , its distribution function , and an independent whose law is uniform on .
The distribution function is . Cumulative distribution function of a real random variable
Inclusion of measurable sets implies monotonicity of their measures. Measures are monotone
Measures are continuous along increasing sequences of measurable sets. Continuity from below for measures
A measure finite on the first set of a decreasing sequence is continuous along that sequence. Continuity from above when one set has finite measure
For nested measurable sets with finite smaller-set measure, the measure of their difference is the difference of their measures. Measure of a set difference when the smaller set has finite measure
Every nonempty subset of that is bounded above has a supremum. Complete ordered field (least-upper-bound property)
Product sigma-algebras are generated by measurable rectangles. The product sigma-algebra and its finite iterates
Continuous maps have Borel preimages, and measurable maps compose. A continuous map has Borel preimages of Borel sets, Composition with a Borel measurable outer map preserves measurability
Sums and scalar multiples of measurable real functions are measurable, as are pointwise increasing limits. Closure properties of measurable functions used by the integral
A real or extended-real function is measurable if all of its strict superlevel sets are measurable. Extended-real-valued measurable functions
The Borel sigma-algebra is generated by open sets. The Borel sigma-algebra of a topological space
The rationals are countable and dense in . is countably infinite, Both and are dense in , and every nonempty open subset of is uncountable
is independent of and has for ; this is the uniform randomization stipulated in the Statement. Independent random elements
Proof
All sequences below are indexed by integers .
By [F1] and [F2], is nondecreasing. For each real , is an upper set, hence is empty, all of , or a ray with or without its finite endpoint; each such ray is Borel by [F11]. Thus every strict superlevel set is Borel, and [F10] makes Borel-measurable. For each , the sets decrease to and have finite measure, so [F4] gives right continuity. The sets decrease to and increase to , so [F3] and [F4] give the limits and at the two infinities. Also increases to , so [F3] gives ; [F5] then gives .
For every , step 1.1 gives . Each translate is measurable because translation is continuous and [F8] preserves measurability under composition; [F9] makes their increasing limit measurable. Thus is measurable by [F9]. Since is measurable, and are measurable. Fix a bijection supplied by [F12]. Each rational open rectangle is encoded by four natural numbers, and iterating the injection shows there are only countably many such rectangles. Density of makes them a base of . Every Euclidean open set is therefore a countable union of rectangles in . Conversely the coordinate projections are continuous, and [F8] makes the inverse image of each Borel set under either projection Borel; finite intersections then show every Borel rectangle is Euclidean Borel. Thus the product Borel sigma-algebra equals . The pair is measurable into the product sigma-algebra because preimages of generating rectangles are intersections of coordinate preimages, hence it is measurable into . The map is continuous, as and is bounded near ; hence [F8] makes it Borel-measurable. Composing and then summing with proves is measurable.
Fix and set . The upper-tail limit in step 1.1 makes nonempty, and the lower-tail limit makes it bounded below. Applying [F6] to gives . For every , the infimum property gives , so right continuity from step 1.1 yields . Since and is a lower bound for , ; the sets increase to , so [F3] and step 1.1 give . Put and . If , then , so ; this event has probability . If , then and, conditional on , is uniform on , contributing to . If , the inequalities force and , so this contribution is zero.
For , monotonicity gives . If , then . If and , the event requires , which has probability zero by [A1]. In the remaining case , put . By steps 1.1 and 2.1, both and are Borel-measurable, so is Borel and therefore -measurable. If is empty it contributes no mass. Otherwise let , allowing when is unbounded. For every with , some has , so monotonicity gives and hence . If , define ; if , define . In either case (with the limit interpreted as in the second case), and [F5] gives . By [F3], . If finite belongs to , its mass is , so . Thus contributes no probability, and step 2.2 yields .
For with , the events decrease to ; [F4] and the formula from step 3.1 give . For with , the events increase to ; [F3] and step 3.1 give . Finally by its definition, so . Thus for all , which is the uniform law.
Depends on
- Random elements and real random variables
- Independent random elements
- Cumulative distribution function of a real random variable
- Complete ordered field (least-upper-bound property)
- The Borel sigma-algebra of a topological space
- Extended-real-valued measurable functions
- Measures are monotone
- Continuity from below for measures
- Continuity from above when one set has finite measure
- Measure of a set difference when the smaller set has finite measure
- The product sigma-algebra and its finite iterates
- $\mathbb{Q}$ is countably infinite
- Both $\mathbb{Q}$ and $\mathbb{R} \setminus \mathbb{Q}$ are dense in $\mathbb{R}$, and every nonempty open subset of $\mathbb{R}$ is uncountable
- Closure properties of measurable functions used by the integral
- A continuous map has Borel preimages of Borel sets
- Composition with a Borel measurable outer map preserves measurability
Used by
Dependency tree · two levels
57 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
- A. J. Brockwell, Universal Residuals: A Multivariate Transformation, Lemma 2 and Theorem 1 (standard reference, not scraped)