Skip to content
Part IA Easter Term

Comparing WLLN, SLLN, and CLT

Overview

These three theorems describe different aspects of how sample means behave as sample size grows.

TheoremWhat It SaysType of Convergence
WLLNXˉnμ\bar{X}_n \to \muIn probability
SLLNXˉnμ\bar{X}_n \to \muAlmost surely
CLTn(Xˉnμ)N(0,σ2)\sqrt{n}(\bar{X}_n - \mu) \to N(0, \sigma^2)In distribution

Weak Law of Large Numbers (WLLN)

Statement: P(Xˉnμ>ϵ)0P(|\bar{X}_n - \mu| > \epsilon) \to 0 as nn \to \infty.

Meaning: For large nn, Xˉn\bar{X}_n is probably close to μ\mu.

Key insight: Each fixed ϵ\epsilon bound gives a probability going to zero.

Analogy: Like a particle that is probably near μ\mu at any large time nn, but might occasionally wander away.

Strong Law of Large Numbers (SLLN)

Statement: P(Xˉnμ as n)=1P(\bar{X}_n \to \mu \text{ as } n \to \infty) = 1.

Meaning: With probability 1, Xˉn\bar{X}_n converges to μ\mu and stays there.

Key insight: Almost all sequences converge and stay converged.

Analogy: Like a particle that eventually settles at μ\mu and stays there forever.

Central Limit Theorem (CLT)

Statement: n(Xˉnμ)dN(0,σ2)\sqrt{n}(\bar{X}_n - \mu) \xrightarrow{d} N(0, \sigma^2).

Meaning: The scaled deviation from μ\mu has a normal distribution.

Key insight: Gives the distribution and rate, not just convergence.

Analogy: Like knowing how the particle’s distance from μ\mu is distributed at each nn.

Visual Comparison

Comparison of WLLN, SLLN, CLT

When to Use Each

GoalUse
Show estimator is consistentWLLN or SLLN
показать “probably close”WLLN
Show “eventually stays close”SLLN
Compute approximate probabilitiesCLT
Find confidence intervalsCLT
Determine rate of convergenceCLT

Mathematical Hierarchy

Almost sure convergenceConvergence in probabilityConvergence in distribution\text{Almost sure convergence} \Rightarrow \text{Convergence in probability} \Rightarrow \text{Convergence in distribution}

SLLN \Rightarrow WLLN is immediate.

CLT is about distribution, not about Xˉn\bar{X}_n directly converging.

Rate Information

TheoremRate Information
WLLNNone (just says probability → 0)
SLLNNone (just says stays converged)
CLTO(1/n)O(1/\sqrt{n}) (explicit distribution)

Chebyshev gives WLLN rate: P(Xˉnμ>ϵ)σ2/(nϵ2)P(|\bar{X}_n - \mu| > \epsilon) \leq \sigma^2/(n\epsilon^2).

CLT gives exact asymptotic distribution: n(Xˉnμ)N(0,σ2)\sqrt{n}(\bar{X}_n - \mu) \sim N(0, \sigma^2).

Example: Estimating a Probability

Estimate p=P(success)p = P(\text{success}) by sample proportion p^n\hat{p}_n.

  • WLLN: For large nn, p^n\hat{p}_n is probably near pp
  • SLLN: With probability 1, p^np\hat{p}_n \to p eventually
  • CLT: n(p^np)N(0,p(1p))\sqrt{n}(\hat{p}_n - p) \approx N(0, p(1-p))

For confidence interval (CLT): p^n±1.96p^n(1p^n)n\hat{p}_n \pm 1.96\sqrt{\frac{\hat{p}_n(1-\hat{p}_n)}{n}}

Example: Average Height

Measure heights of random people.

  • WLLN: Sample average converges to population mean in probability
  • SLLN: Sample average eventually stabilises at population mean
  • CLT: For n=100n = 100, Xˉ100N(μ,σ2/100)\bar{X}_{100} \approx N(\mu, \sigma^2/100)

Why All Three?

They answer different questions:

  1. Does it converge? WLLN/SLLN
  2. Does it stay converged? SLLN
  3. What’s the distribution? CLT
  4. How fast? CLT

Practical Takeaway

  • WLLN: Justifies using sample mean as point estimator
  • SLLN: Guarantees long-run stability of estimators
  • CLT: Enables probabilistic statements, confidence intervals, hypothesis tests

Summary

AspectWLLNSLLNCLT
Convergence typeProbabilityAlmost sureDistribution
RateImplicitNoneExplicit O(1/n)O(1/\sqrt{n})
Distribution infoNoNoYes (normal)
Use caseBasic justificationLong-run guaranteesProbability computation