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.
Lindeberg-Levy iid central limit theorem
Statement
Assume AC. Let be iid real random variables with mean and variance . Then
Facts & Assumptions
Centered variance-one variables have characteristic function 1-t^2/2+o(t^2). Second-order characteristic-function expansion.
Near-one rows with bounded absolute sum and vanishing square sum admit exponential comparison. Products of near-one characteristic factors.
Affine transformations and finite independent sums have the stated transform identities. Characteristic functions under affine maps and independent sums.
Under AC the standard normal has transform exp(-t^2/2). Characteristic function of a normal law.
Under AC convergence to the transform of a specified law gives weak convergence. Characteristic function criterion for weak convergence.
Linearity permits centering and variance calculations. The Lebesgue integral is linear on .
Proof
Given: Assume AC. Let be iid real random variables with mean and variance . Then
Set . The affine functions are Borel; independence is preserved because an event concerning Y_k is the corresponding inverse-image event concerning X_k. Their laws agree, and linearity gives , . The normalized sum in the statement is . The positive finite variance makes every division well defined.
Fix a nonzero real t and write . By [F1], . Therefore , is bounded, and . The bounds extend to the finitely many early n since their values are finite. Apply [F2] to the row with n copies of . Its product differs from by a quantity tending to zero. Continuity of the exponential yields the limit . At t=0 each factor is exactly one.
By [F3], row independence identifies that product with the characteristic function of the normalized sum. By [F4] its limit is the standard-normal transform, continuous at zero and equal to one there. Thus [F5] proves the claimed convergence of laws. AC is inherited only through the normal-law and Levy-criterion suppliers; the iid sequence is given and no new copies are constructed. This theorem excludes sigma=0 because its displayed normalization divides by sigma.
Depends on
- Second-order characteristic-function expansion
- Products of near-one characteristic factors
- Characteristic functions under affine maps and independent sums
- Characteristic function of a normal law
- Characteristic function criterion for weak convergence
- The Lebesgue integral is linear on $L^1(\mu)$
- Identical distribution and IID families
- Partial sums, row sums and sample means
- Moments, variance, and covariance on a probability space
- The Axiom of Choice
Used by
Dependency tree · two levels
47 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, Probability: Theory and Examples, Theorem 3.4.1 (standard reference, not scraped)
- Aldous and Chewi, Probability Theory notes, Theorem 5.2 (standard reference, not scraped)