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 AxiomsCentral 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 ZeroThe Number ZeroCounting to FiveCounting to 10Counting to 20Counting a Set of Objects Up to 20Cardinality: The Last Number CountedMatching Numerals to QuantitiesSubitizing Small QuantitiesAddition Within 10Number Bonds to 10Addition Within 20Doubles and Near DoublesDoubles Facts Within 10Near Doubles Facts Within 20Mental Math Strategies for AdditionMental Math: Adding and Subtracting TensAddition Within 100Repeated Addition as MultiplicationMultiplication as Equal GroupsMultiplication: ArraysBasic Multiplication Facts (0s, 1s, 2s, 5s, 10s)Multiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Multiplication and Division Fact FamiliesRelationship Between Multiplication and DivisionDivision Facts as Inverse of MultiplicationRemainders and Quotients in DivisionDivision Word ProblemsMulti-Step Word ProblemsSolving Multi-Step Word ProblemsMultiplication Word ProblemsDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineComparing and Ordering IntegersAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersDividing IntegersUnit RatesProportionsPercent ConceptConverting Between Fractions, Decimals, and PercentsOperations with Rational NumbersTwo-Step EquationsSolving Multi-Step EquationsEquations with Variables on Both SidesAngle Pairs: Complementary, Supplementary, and VerticalParallel Lines and TransversalsCorresponding AnglesAlternate Interior AnglesTriangle Angle Sum TheoremExterior Angle TheoremTriangle Inequality TheoremSimilar Triangles: AA SimilaritySimilar Triangles: SSS and SAS SimilarityProportions in Similar TrianglesRight Triangle Trigonometry IntroductionSine, Cosine, and Tangent RatiosTrigonometric Ratios ReviewRadian MeasureConverting Between Degrees and RadiansThe Unit CircleGraphing Sine and CosineGraphing Tangent and Reciprocal Trigonometric FunctionsDerivatives of Trigonometric FunctionsAntiderivativesIndefinite IntegralsBasic Integration RulesRiemann SumsDefinite Integral DefinitionProbability Density Functions and Continuous DistributionsCumulative Distribution FunctionsContinuous Random VariablesProbability Density FunctionsExpected ValueWeak Law of Large Numbers

Longest path: 91 steps · 411 total prerequisite topics

Prerequisites (2)

Leads To (2)