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.
Strong law under summable normalized variances
Statement
Let be independent square-integrable real random variables. Let be deterministic and nondecreasing with . If then In particular, for IID centered square-integrable variables and any , almost surely (the displayed normalization is used for ).
Facts & Assumptions
Kolmogorov convergence criterion: For independent centered square-integrable real random variables , if , then converges almost surely and in to the same finite real random variable.
Kronecker summation lemma: Let be real and let be deterministic, nondecreasing, and tend to infinity. If converges in , then Repeated values of are allowed.
Measurable coordinatewise functions preserve independence: Let be an independent family of random elements . For each , let be measurable. Then the family is independent.
Variance and covariance identities for random variables: Let be square-integrable real random variables on one probability space. Then Moreover, covariance is symmetric and bilinear on finite linear combinations. On finite full-power-set probability spaces these formulas reduce to the published finite identities.
The integral test: for nonincreasing on , converges if and only if the sequence is bounded, with : For nonnegative nonincreasing on , the series converges if and only if the proper integrals are bounded above as integers vary.
Proof
Given: The objects and hypotheses of the statement.
The variables are independent, centered, and square-integrable, with variances . Measurable transformations give independence, and covariance bilinearity gives the variance identity. The convergence criterion makes converge on one probability-one event.
On each path in that event apply Kronecker to and the given . The deterministic conclusion is precisely the asserted normalized convergence. Zero variances and repeated positive normalizers present no exception.
For the rate assertion, set for and choose . These are positive and nondecreasing. The variance sum from is . Apply the zero-based integral test to on : it is nonnegative and decreasing, and substitution bounds its integrals by . The first variance term is finite. The result already proved therefore gives the rate, also when .
Depends on
- Kolmogorov convergence criterion
- Kronecker summation lemma
- Measurable coordinatewise functions preserve independence
- Variance and covariance identities for random variables
- Partial sums, row sums and sample means
- The integral test: for $f \ge 0$ nonincreasing on $[0,\infty)$, $\sum_k f(k)$ converges if and only if the sequence $\bigl(\int_0^N f\bigr)_N$ is bounded, with $\int_0^N f \le \sum_{k<N} f(k) \le f(0) + \int_0^N f$
Used by
Dependency tree · two levels
43 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
- Theorems 2.5.6 and 2.5.9; proof of Theorem 2.5.11, pp. 84–87 (standard reference, not scraped)