Weak law of large numbers

Sample averages of iid variables converge in probability to the mean.
Weak law of large numbers

Weak law of large numbers: Let (Xn)n1(X_n)_{n\ge 1} be an of with μ=E[X1]\mu=\mathbb{E}[X_1] and finite Var(X1)<\mathrm{Var}(X_1)<\infty. Define the sample mean

Xn=1nk=1nXk. \overline{X}_n=\frac{1}{n}\sum_{k=1}^n X_k.

Then for every ε>0\varepsilon>0,

P(Xnμ>ε)0as n. \mathbb{P}\bigl(|\overline{X}_n-\mu|>\varepsilon\bigr)\to 0 \quad\text{as } n\to\infty.

This is a convergence-in-probability statement on the underlying . A standard proof uses applied to Xn\overline{X}_n, and the result is weaker than the , which upgrades the mode of convergence.