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 natural logarithm is strictly increasing, , and for positive (Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm). Real powers of positive bases are (Real powers for positive bases, with the zero-base positive-exponent convention) and satisfy the product and iterated-power laws (The exponent, product, quotient, and iterated-power laws for positive real bases and real exponents). Since the exponential is strictly increasing (The exponential function is strictly increasing), is strictly increasing for .
For real , converges (The p-series for a real exponent p converges exactly when p is greater than one). A nonnegative series converges exactly when its partial sums are bounded (A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum).
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.
To apply the general assertion of step 2.1 to the rate, put , , and for , with . By [F5], , both factors are positive and nondecreasing, and . Here the positive real power is the positive square root because its square is by the power laws; its unboundedness follows directly from implying for . Also . Thus the normalizers satisfy every hypothesis of the general assertion, once variance summability is checked.
For each integer , the block has exactly terms. The logarithm product law gives by finite induction. Consequently every term in that block is at most , and the whole block satisfies . Every finite partial sum starting at is bounded by a sum of finitely many complete blocks: the elementary induction ensures such an upper endpoint exists. By [F6] these block bounds have uniformly bounded partial sums, at most . Applying the nonnegative bounded-partial-sum criterion, rather than assuming an infinite regrouping identity, proves .
The common variance is a finite . By steps 3.1–4.1, . The general assertion proved in steps 1.1–2.1 now gives the stated rate, including . All normalizers, blocks and measurable transforms were explicitly defined; no Choice assumption or later strong-law/rate theorem is used.
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
- Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm
- Real powers for positive bases, with the zero-base positive-exponent convention
- The exponent, product, quotient, and iterated-power laws for positive real bases and real exponents
- The exponential function is strictly increasing
- The p-series for a real exponent p converges exactly when p is greater than one
- A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum
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
- Theorems 2.5.6 and 2.5.9; proof of Theorem 2.5.11, pp. 84–87 (standard reference, not scraped)