Limit theorems · Definition

Central limit theorem

probabilitylimits

Before you start you need to know

It is the reason the normal distribution shows up everywhere: it describes the shape of the fluctuations of sums and averages and allows approximate probabilities to be computed.

Definition

The central limit theorem states that the average \(\bar X_n\) of \(n\) independent, identically distributed variables \(X\), with mean \(\mu\) and deviation \(\sigma\), once standardized, resembles a normal \(N\).

\[\dfrac{\bar X_n-\mu}{\sigma/\sqrt n}\ \xrightarrow{d}\ N(0,1)\]

Let \(X_1,\dots,X_n\) be independent, with the same distribution, mean \(\mu\) and finite positive variance \(\sigma^2\). The sum \(S_n\) has mean \(n\mu\) and variance \(n\sigma^2\); the average \(\bar X_n\) has mean \(\mu\) and variance \(\sigma^2/n\). The theorem says the standardized versions, \((S_n-n\mu)/(\sigma\sqrt n)\) and \((\bar X_n-\mu)/(\sigma/\sqrt n)\), converge in distribution to an \(N(0,1)\).

In practice it is used as an approximation: for large \(n\), \(\bar X_n\) is almost \(N(\mu,\sigma^2/n)\), and probabilities are computed by standardizing and consulting the normal distribution function. A common rule asks for \(n\ge30\); if the population is very skewed more is needed, and if it is already normal the approximation is exact for any \(n\).

The theorem complements the law of large numbers: that law says \(\bar X_n\) approaches \(\mu\), and this one says the error \(\bar X_n-\mu\) is of order \(\sigma/\sqrt n\) and normally shaped. That is why quadrupling the sample only halves the error. It is the basis of confidence intervals and hypothesis tests.

Typical errors: dividing by \(n\) instead of \(\sqrt n\) when getting the standard error, forgetting independence, or believing individual data become normal; what approaches a normal is the distribution of the sum or the average, not that of each \(X_i\).

Think about it

With \(\mu=20\), \(\sigma=6\) and \(n=36\), what is the approximate distribution of \(\bar X_n\)?

The standard error is \(6/6=1\), so \(\bar X_n\approx N(20,1)\).

Why does a histogram of the individual data not become normal as \(n\) grows?

Because the theorem concerns the distribution of the sum or the average; each observation keeps the original distribution.

Exercises 10

What comes next

References

  • Joseph K. Blitzstein, Jessica Hwang, Introduction to Probability, 2nd edition, CRC Press, 2019. §10.3
  • Sheldon Ross, A First Course in Probability, 10th edition, Pearson, 2019. §8.3
  • Ronald E. Walpole, Raymond H. Myers, Sharon L. Myers, Keying Ye, Probabilidad y estadística para ingeniería y ciencias, 9.ª edición, Pearson, 2012. §8.5