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 mean does not give a finite-variance Monte Carlo error
Example
Assume the Axiom of Countable Choice. Let for and for . The CDF-to-law theorem gives a probability law with CDF . Let be the identity random variable under this law, and let be any real IID sequence with this common law. Then but . Thus the sample mean is strongly and weakly consistent, while no finite population standard error is available. For a finite sample of real outputs the empirical quantity can still be computed, but this example supplies no finite-variance interpretation for it.
Facts & Assumptions
Given: Countable Choice, the displayed function , and a real IID sequence with the probability law constructed from .
The Axiom of Countable Choice (): Countable Choice says every countable family of nonempty sets has a choice function.
Continuity and derivatives of positive-base real powers: For rational , is continuous and differentiable on with derivative .
Monotonicity of and of : For positive rational , is strictly increasing on positive reals.
Probability laws correspond to distribution functions: Under Countable Choice, every nondecreasing right-continuous with limits and at the two infinities is the CDF of a unique Borel probability measure on .
Random elements and real random variables: A real random variable is a measurable map to ; the identity map on a Borel probability space is measurable.
Expectation of a nonnegative or integrable random variable: A nonnegative random variable may have extended expectation .
Layer-cake formulas for random variables: For nonnegative , , with infinity allowed.
For 0 < p < infinity, the layer-cake formula computes the integral of |f|^p from the distribution function: For measurable and , , with infinity allowed.
Truncated integrals of rational powers: For rational and , .
A nonnegative improper Riemann integral on a half-line agrees with the Lebesgue integral: Under Countable Choice, if a nonnegative function is Riemann integrable on compact intervals and its improper Riemann integral is finite, that value equals its Lebesgue integral on the half-line.
A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral: Under Countable Choice, a bounded Riemann-integrable function on a compact interval has the same Lebesgue and Riemann integrals.
Continuous functions on Euclidean spaces are Borel measurable: Under Countable Choice, continuous maps between Euclidean spaces are Borel measurable.
Arithmetic and lattice operations preserve measurability whenever they are defined: Products of measurable real functions are measurable.
Monotone convergence for the integral: Integrals of an increasing sequence of nonnegative measurable functions increase to the integral of their pointwise limit.
Strong and weak consistency of the IID Monte Carlo mean: For a real IID sequence with finite first absolute moment, its Monte Carlo sample mean converges in probability and almost surely to the common mean.
IID Monte Carlo sample mean, variance, and standard error: The empirical is a statistic for real samples; its interpretation as an estimate of a finite population standard error is under the finite-second-moment condition.
Change of variables for expectation: Expectations of measurable functions of a random variable are integrals against its law, including extended expectations for nonnegative functions.
A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion: A continuous real function on a compact interval is bounded and Riemann integrable there.
Verification
For , is strictly increasing by [F2], so its positive reciprocal is decreasing; it is continuous by [F1]. Thus the displayed is nondecreasing and right-continuous, including at where its two formulas agree. For , [F2] gives , hence . Since , as ; also as . By [A1] and [F3], defines a Borel probability law . Since , and hence . Restricting to gives a probability space on which the identity random variable is measurable by [F4], has CDF , and satisfies .
If , and hence . For , the CDF gives . By the nonnegative expectation definition [F5] and layer-cake formula [F6], . The function is nonnegative and continuous on every compact by [F1]. For , [F8] gives ; [F9] identifies this finite improper integral with its Lebesgue value. Therefore .
Since on the restricted space, . By the nonnegative expectation definition [F5] and [F7] with , . Extend from by for ; it is continuous at and on both pieces, so [F11] makes it Borel. Since is Borel, [F12] makes each measurable. For each integer , [F1] gives continuity of on , so [F17] makes it bounded and Riemann integrable there; [F8] and [F10] then give . These values diverge because the natural numbers are unbounded. The truncations increase pointwise to , so [F13] gives . Hence .
The given sequence has common law . By [F11], the functions and are Borel; applying [F16] to these nonnegative functions gives and . Thus is integrable, and [F16] applied to the identity gives .
By step 4.1, , so [F14] proves strong and weak consistency of . Step 4.1 shows , so the finite-second-moment condition in [F15] fails and no finite population standard error is available. For each realized sample of size , the empirical formula remains a statistic by [F15].
Depends on
- IID Monte Carlo sample mean, variance, and standard error
- Identical distribution and IID families
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Random elements and real random variables
- Probability laws correspond to distribution functions
- Change of variables for expectation
- Continuity and derivatives of positive-base real powers
- Monotonicity of $r \mapsto a^{r}$ and of $a \mapsto a^{r}$
- Expectation of a nonnegative or integrable random variable
- Layer-cake formulas for random variables
- For 0 < p < infinity, the layer-cake formula computes the integral of |f|^p from the distribution function
- A nonnegative improper Riemann integral on a half-line agrees with the Lebesgue integral
- Truncated integrals of rational powers
- A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral
- A continuous function on $[a,b]$ is Riemann integrable, by Heine-Cantor and Riemann's criterion
- Continuous functions on Euclidean spaces are Borel measurable
- Arithmetic and lattice operations preserve measurability whenever they are defined
- Monotone convergence for the integral
- Strong and weak consistency of the IID Monte Carlo mean
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
119 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
- Art B. Owen, Monte Carlo Theory, Methods and Examples, Chapter 2 (standard reference, not scraped)
- Rick Durrett, Probability: Theory and Examples, 5th ed. (standard reference, not scraped)