Mathlib theorem · Existing formal mathematics

Existing in Mathlib · Probability and analysis

Central Limit Theorem

Add more and more independent copies of the same real random variable, whose mean is zero and second moment is one, and divide the sum by the square root of the number of terms. The resulting distributions approach the standard bell curve.

Exact theorem

Exact Mathlib statement

theorem ProbabilityTheory.tendstoInDistribution_inv_sqrt_mul_sum {Ω : Type*} {Ω' : Type*} {mΩ : MeasurableSpace Ω} {mΩ' : MeasurableSpace Ω'} {P : MeasureTheory.Measure Ω} {P' : MeasureTheory.Measure Ω'} {X : ℕ → Ω → ℝ} {Y : Ω' → ℝ} [MeasureTheory.IsProbabilityMeasure P] [MeasureTheory.IsProbabilityMeasure P'] (hY : ProbabilityTheory.HasLaw Y (ProbabilityTheory.gaussianReal 0 1) P') (h0 : ∫ x, X 0 x ∂P = 0) (h1 : ∫ x, (X 0 ^ 2) x ∂P = 1) (hindep : ProbabilityTheory.iIndepFun X P) (hident : ∀ i, ProbabilityTheory.IdentDistrib (X i) (X 0) P P) : MeasureTheory.TendstoInDistribution (fun (n : ℕ) ω ↦ (√(n : ℝ))⁻¹ * ∑ k ∈ Finset.range n, X k ω) Filter.atTop Y (fun _ ↦ P) P'

The theorem at a glance

Central Limit Theorem at a glance

A visual guide to the theorem's hypotheses, structure, and conclusion; the exact statement gives the formal detail.

Inverse-square-root-normalized IID sums converge in distribution to the standard Gaussian law. Explanatory diagram.
Detailed visual description

The poster makes the independence, identical-distribution, mean-zero, second-moment-one, normalization, Gaussian endpoint, and absence of a rate or stronger convergence claim explicit.

Statement structure

Statement and scope

Statement map for Central Limit TheoremCentered, unit-second-moment independent identically distributed real random variables have normalized sums converging in distribution to the standard Gaussian law. Claim boundary: This page indexes Mathlib's distributional convergence theorem for independent identically distributed real random variables with mean zero and second moment one, normalized by the inverse square root of n, to a standard Gaussian law. It does not state a rate of convergence or cover arbitrary variance without normalization. The pinned upstream declaration is ProbabilityTheory.tendstoInDistribution_inv_sqrt_mul_sum. The complete formal statement is available in the Exact Mathlib statement section.Mathematical readingCentered,unit-second-momentindependent identicallydistributed real randomvariables havenormalized sumsconverging indistribution to thestandard Gaussian law.Claim boundaryThis page indexesMathlib's distributionalconvergence theorem forindependent identicallydistributed real randomvariables with mean zeroand second moment one,normalized by theinverse square root ofn, to a standardGaussian law. It doesnot state a rate ofconvergence or coverarbitrary variancewithout normalization.Pinned declarationmathlib ·ProbabilityTheory.tendstoInDistribution_inv_sqrt_mul_sumStatement map for Central Limit TheoremCentered, unit-second-moment independent identically distributed real random variables have normalized sums converging in distribution to the standard Gaussian law. Claim boundary: This page indexes Mathlib's distributional convergence theorem for independent identically distributed real random variables with mean zero and second moment one, normalized by the inverse square root of n, to a standard Gaussian law. It does not state a rate of convergence or cover arbitrary variance without normalization. The pinned upstream declaration is ProbabilityTheory.tendstoInDistribution_inv_sqrt_mul_sum. The complete formal statement is available in the Exact Mathlib statement section.Mathematical readingCentered,unit-second-momentindependent identicallydistributed real randomvariables havenormalized sumsconverging indistribution to thestandard Gaussian law.Claim boundaryThis page indexesMathlib's distributionalconvergence theorem forindependent identicallydistributed real randomvariables with mean zeroand second moment one,normalized by theinverse square root ofn, to a standardGaussian law. It doesnot state a rate ofconvergence or coverarbitrary variancewithout normalization.Pinned declarationmathlib ·ProbabilityTheory.tendstoInDistribution_inv_sqrt_mul_sum

Read the exact Mathlib declaration

This map summarizes the statement's structure; the exact Mathlib declaration remains authoritative.

Normalized independent sums approach the standard Gaussian distribution. Explanatory scientific diagram.
Detailed visual description

Distinct finite input profiles flow through increasingly aggregated normalized envelopes toward a single centered bell curve, emphasizing distributional convergence rather than finite-stage equality.

Why it matters

A mathematical landmark

The Central Limit Theorem explains why Gaussian behavior appears throughout probability and statistics. It is a universal limit law for normalized aggregation under exact independence and moment hypotheses.

Proof architecture

How normalized sums become Gaussian in law

4 curated stages

Mathlib proves the selected Central Limit Theorem by forming centered normalized IID sums, factoring their characteristic functions through independence, identifying the Gaussian Fourier limit from the second-order expansion, and applying Lévy convergence to return to probability laws.

These source-anchored stages explain the retained Mathlib proof route. They are generated explanations, not proof evidence or an extracted Lean proof-term dependency graph.

  1. Independent copies enter one normalized sum

    Centered, second-moment-one identically distributed variables are added and compressed by the inverse square root of the sample count.

    S_n = (sqrt n)⁻¹ * sum_{k<n} X_k

    The selected theorem begins with an independent identically distributed sequence of real random variables, common mean zero, and common second moment one. Its nth object is the partial sum over range n multiplied by the inverse square root of n.

  2. Independence turns the sum into a power

    The characteristic function of the normalized sum factors into identical scaled factors, one for each summand.

    charFun(S_n)(t) = charFun(X_0)(t / sqrt n)^n

    charFun_inv_sqrt_mul_sum maps the normalized finite sum to the Fourier side. Independence changes the sum's characteristic function into a product, identical distribution makes every factor the same, and the finite product becomes the nth power of the one-variable characteristic function at the inverse-square-root-scaled frequency.

  3. The centered quadratic term reaches the Gaussian characteristic function

    Mean zero removes the linear term, while the raw second-moment hypothesis `E[X₀²] = 1` fixes the quadratic term; the scaled nth powers converge to the Gaussian characteristic function.

    charFun(X_0)(t / sqrt n)^n → exp(-t^2/2)

    `taylor_charFun_two hX h0 h1` gives `φ_X₀(u) = 1 − u²/2 + o(u²)` as `u → 0`. Substituting `u = t/√n` and applying `tendsto_pow_exp_of_isLittleO_sub_add_div` yields pointwise convergence of the nth powers to `exp(−t²/2)`.

  4. Characteristic-function convergence gives the Gaussian law

    Lévy's theorem converts the pointwise Fourier-side limit into convergence in distribution of the normalized sums to the standard Gaussian.

    S_n → Y in distribution, with Law(Y) = gaussianReal 0 1

    The theorem uses ProbabilityMeasure.tendsto_iff_tendsto_charFun. The declared target random variable has standard Gaussian law, whose characteristic function is the page-3 exponential. Rewriting the normalized sums with the factorization and applying that limit closes the exact convergence-in-distribution statement.

ProofAtlas record

What has been checked

Upstream indexedPinned source bytes verified locally
Locally reproducedExact upstream declaration replayed
Reviewed pageCurrent public presentation reviewed
Accepted Atlas resultNot recorded for the preferred artifact

Mathlib is the source of the theorem; the local Lean replay and page review are separate.

Claim boundary

No new theorem is claimed

This page indexes Mathlib's distributional convergence theorem for independent identically distributed real random variables with mean zero and second moment one, normalized by the inverse square root of n, to a standard Gaussian law. It does not state a rate of convergence or cover arbitrary variance without normalization.

Source and local evidence

Where the theorem comes from

Existing declaration
ProbabilityTheory.tendstoInDistribution_inv_sqrt_mul_sum in mathlib
Relationship
The checked artifact is the upstream declaration itself
Local Lean evidence
artifact.library.mathlib.central-limit-theorem.v001
Source
Open the pinned upstream reference