Central Limit Theorem

Theorem
Let $X_1,X_2,\dots$ be a sequence of independent identically distributed random variables with


 * Mean $E\left[X_i\right] = \mu \geq 0 $
 * Variance $V\left(X_i\right) = \sigma^2>0$

Let $\displaystyle S_n = \sum_{i=1}^{n}X_i$

Then


 * $\displaystyle \frac{S_n - n\mu}{\sqrt{n\sigma^2}} \xrightarrow{D} N\left(0,1\right)$ as $n\to \infty$

that is, converges in distribution to a standard normal

Proof
Let $\displaystyle Y_i = \frac{X_i - \mu}{\sigma}$

We have that $E\left[Y_i\right] = 0$ and $E[Y_i^2] = 1$

Then the characteristic function can be written
 * $\displaystyle \phi_{Y_i} = 1 - \frac{t^2}{2} +o\left(t^2\right)$ by Taylor's Theorem

Now let

Then its characteristic function is given by

And we have that the characteristic equation of a standard normal is given by $\displaystyle e^{-\frac{1}{2}t^2} $

Then since
 * $\displaystyle \left[1-\frac{t^2}{2n} +o\left( {t^2} \right) \right]^n \to e^{-\frac{1}{2}t^2} $ as $n\to \infty$

and $\displaystyle e^{-\frac{1}{2}t^2} $ is clearly continuous at $t=0$

We have that $\displaystyle \frac{S_n - n\mu}{\sqrt{n\sigma^2}} $ converges in distribution to a standard normal random variable.