# Law of Large Number and CLT

### The Weak Law of Large Numbers (WLLN)

If X1, X2, . . . , Xn are IID, then This theorem says that the distribution of  X̄ becomes concentrated around µ as n gets large. For example, the proportion of heads in a large number of tosses is expected to be close to 1/2. This, however, doesn’t mean that X̄ will be numerically equal to 1/2. It means that, when n is large, the distribution of X̄ is tightly concentrated around 1/2.

PROOF:
Using Chebyshev’s inequality, which tends to 0 as n → ∞. Note that the Variance of the Sample mean is σ2/n. Find the proof here.

Example:
In tossing a coin, let p=0.5. How large should be n so that P(0.4 ≤ X̄ ≤ 0.6) ≥ 0.7?
Solution: E(X̄n) = p = 1/2 and V(X̄n) = σ2/n = p(1 – p)/n = 1/(4n)
P(0.4 ≤ X̄n ≤ 0.6) = P(|X̄n – µ| ≤ 0.1)
= 1 – P(|X̄n – µ| ≥ 0.1)
≥ 1 – (1 / 4n(0.1)2) = 1 – 25/n
which will be larger than 0.7 if n=84.

### Central Limit Theorem

The central limit theorem says that the sample mean X̄n is approximately Normal with mean µ and variance σ2/n.

If X1, X2, . . . , Xn are IID with mean µ and variance σ2. Let X̄n be the sample mean then where Z ~ N(0, 1).