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.
Summability of truncated normalized variances
Statement
For identically distributed integrable real and , . No independence is required.
Facts & Assumptions
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.
Change of variables for expectation: Let be a random element, let be its law, and let or be measurable.
- If , then
- If is integrable, then is integrable with respect to and the same formula holds:
Integer part: for every real there is exactly one integer with : Identify with its canonical copy inside , along the embeddings (lem-nat-embeds-int, lem-int-embeds-rat, lem-rat-embeds-dense, def-integers). Then for every real there is exactly one integer with
It is written and called the integer part, or floor, of .
Two independent ingredients are needed and neither may be dropped. Existence is the Archimedean property (thm-of-archimedean) together with the well-ordering of (thm-well-ordering-principle): the first says that is caught between two integers at all, the second picks the least integer above . Uniqueness is the discreteness of : no integer lies strictly between and .
This lemma is stated once here and reused. It is what turns "the nearest integer to " from a picture into an object, and the companion page's oscillator is computed from it in one line.
Monotone convergence for the integral: Let be measurable and suppose for every . Then
Proof
Given: The objects, hypotheses and definitions in the statement. Its conclusions are to be established below.
The truncations satisfy , so they are square-integrable. The variance identity F1 yields . By the common law and F2, the latter is .
For put , as supplied by F3. Then and . For , the same telescoping bound from gives . Thus in all cases .
Apply F4 to the increasing finite sums of the nonnegative functions in step 1.2 evaluated at . Combining step 1.1 and step 1.2 gives .
Depends on
- Zero truncation at a positive level
- Variance and covariance identities for random variables
- Change of variables for expectation
- Monotone convergence for the integral
- 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$
- Integer part: for every real $x$ there is exactly one integer $m$ with $m \le x < m + 1$
Used by
Dependency tree · two levels
59 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
- Durrett, §§2.4–2.5, pp. 76–87 (standard reference, not scraped)