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.
Probability laws correspond to distribution functions
Statement
Assume the Axiom of Countable Choice.
- Let be a real random variable, let be its law, and let . Then is nondecreasing and right-continuous, satisfies and obeys
- Conversely, if is nondecreasing and right-continuous with then there is a unique Borel probability measure on such that equivalently
Facts & Assumptions
Given: Countable Choice, a real random variable , its law , and a function as in part 2.
The law is a probability measure on (Law or distribution of a random element, The law of a random element is a probability measure).
For measures, monotonicity, set-difference subtraction, continuity from below, and continuity from above are available (Measures are monotone, Measure of a set difference when the smaller set has finite measure, Continuity from below for measures, Continuity from above when one set has finite measure).
Assuming Countable Choice, finite-on-compacts Borel measures on correspond to nondecreasing right-continuous functions modulo constants, and the interval increments determine the measure (Assuming countable choice, finite-on-compacts Borel measures on correspond to nondecreasing right-continuous functions modulo constants).
Proof
If , then , so [L1] and [L2] give . Also so the finite-measure difference formula from [L2] yields
For fixed , the sets decrease to , and . Hence [L2] gives right continuity of . Likewise and , so continuity from below and from above give
Put . Then is still nondecreasing and right-continuous, so [L3] gives a unique Borel measure finite on compact sets with
For fixed , the sets increase to . Hence [L2] and step 1.3 give Applying continuity from below once more to shows , so is a probability measure. If is another Borel probability measure with for all , then for every , and [L3] gives .
Steps 1.1 and 1.2 prove part 1, and steps 1.3 and 2.1 prove part 2.
Depends on
- Cumulative distribution function of a real random variable
- Law or distribution of a random element
- The law of a random element is a probability measure
- Assuming countable choice, finite-on-compacts Borel measures on $\mathbb{R}$ correspond to nondecreasing right-continuous functions modulo constants
- Measure of a set difference when the smaller set has finite measure
- Continuity from below for measures
- Continuity from above when one set has finite measure
- Measures are monotone
Used by
Dependency tree · two levels
16 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
- J. R. Norris, Probability and Measure, Section 2.3 (standard reference, not scraped)
- Jean-Francois Le Gall, Integration, Probabilities and Stochastic Processes, Section 8.1.6 (standard reference, not scraped)