A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Weak Law of Large Numbers

College Depth 90 in the knowledge graph ☐ I know this ☆ Set as goal
2,344topics build on this
411prerequisites beneath it
See this on the map →
Expected ValueProbability Axioms→→Central Limit TheoremProbability Axioms and Rules
convergence probability foundations

Core Idea

The weak law of large numbers states that the sample mean converges in probability to the true mean: for any ε > 0, P(|X̄ₙ - μ| > ε) → 0 as n → ∞. This justifies using sample averages to estimate population means.

Explainer

From your study of expected value, you know that E[X] = μ is the long-run average of a random variable — the center of mass of the distribution. But expected value is a theoretical quantity, computed from a probability model. In practice, you have data: a finite sample of observations X₁, X₂, …, Xₙ drawn from that distribution. The sample mean X̄ₙ = (X₁ + X₂ + … + Xₙ)/n is what you can actually compute. The weak law of large numbers is the theorem that says these two quantities — the theoretical mean and the sample mean — converge to each other as the sample grows.

The precise statement uses a concept called convergence in probability. It does not say that X̄ₙ will equal μ exactly after enough observations (that would be the strong law). It says that for any tolerance ε > 0, no matter how small, the probability that X̄ₙ differs from μ by more than ε shrinks to zero as n grows. In symbols: P(|X̄ₙ - μ| > ε) → 0 as n → ∞. Think of it this way — fix a margin of error, say ε = 0.01. The WLLN guarantees that with enough observations, you can make the chance of being outside that margin as small as you like.

The intuition behind why this works comes from variance. Each observation Xᵢ has variance σ². Since the Xᵢ are independent, the variance of X̄ₙ is σ²/n — it shrinks as n grows. By Chebyshev's inequality (which you can derive directly from the definition of expected value), P(|X̄ₙ - μ| > ε) ≤ σ²/(nε²). The right side goes to zero as n → ∞ for any fixed ε. Averaging reduces noise: random fluctuations in individual observations tend to cancel out, and the cancellations become more reliable with more data.

The difference between weak and strong convergence matters conceptually. Weak convergence (convergence in probability) says that for any fixed ε, the probability of being far from μ vanishes. Strong convergence (almost sure convergence, the strong law) says that the sample path of X̄ₙ actually settles at μ — the event {X̄ₙ → μ} happens with probability 1. The strong law is the more powerful statement, but the weak law is easier to prove and sufficient for most applications.

The practical significance of the WLLN is enormous: it is the foundational justification for statistics. Every time you estimate a population mean from a sample — computing an average test score, a polling result, a drug trial outcome — you are implicitly relying on the law of large numbers. The theorem tells you that larger samples are better, and gives a precise sense in which "better" means something: the sample mean concentrates around the true mean. The central limit theorem, your next destination, will sharpen this further by describing the shape of the distribution of X̄ₙ around μ.

Practice Questions 5 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Dividing Integers → Unit Rates → Proportions → Percent Concept → Converting Between Fractions, Decimals, and Percents → Operations with Rational Numbers → Two-Step Equations → Solving Multi-Step Equations → Equations with Variables on Both Sides → Angle Pairs: Complementary, Supplementary, and Vertical → Parallel Lines and Transversals → Corresponding Angles → Alternate Interior Angles → Triangle Angle Sum Theorem → Exterior Angle Theorem → Triangle Inequality Theorem → Similar Triangles: AA Similarity → Similar Triangles: SSS and SAS Similarity → Proportions in Similar Triangles → Right Triangle Trigonometry Introduction → Sine, Cosine, and Tangent Ratios → Trigonometric Ratios Review → Radian Measure → Converting Between Degrees and Radians → The Unit Circle → Graphing Sine and Cosine → Graphing Tangent and Reciprocal Trigonometric Functions → Derivatives of Trigonometric Functions → Antiderivatives → Indefinite Integrals → Basic Integration Rules → Riemann Sums → Definite Integral Definition → Probability Density Functions and Continuous Distributions → Cumulative Distribution Functions → Continuous Random Variables → Probability Density Functions → Expected Value → Weak Law of Large Numbers

Longest path: 91 steps · 411 total prerequisite topics

Prerequisites (2)

Leads To (2)