Limit theorems · Definition
Central limit theorem
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\).
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
- The \(X_i\) are independent with mean 50 and standard deviation 10. What is the standard deviation of \(\bar X_n\) if \(n=100\)?
- With mean 50, standard deviation 10 and \(n=100\), what is the approximate value of \(P(\bar X_n\le51)\)? (\(\Phi(1)\approx0.8413\))
- 36 independent variables, each with mean 2 and variance 9, are added. What is the mean of the sum \(S\)?
- With the same data (36 variables, mean 2, variance 9), what is the variance of the sum \(S\)?
- With \(\mu=100\), \(\sigma=15\) and \(n=225\), what is the approximate value of \(P(98<\bar X_n<102)\)? (\(\Phi(2)\approx0.9772\))
- With \(\mu=50\), \(\sigma=8\) and \(n=64\), what is \(Z=\dfrac{\bar X_n-\mu}{\sigma/\sqrt n}\) if \(\bar X_n=52\)?
- What does the central limit theorem require about the distribution of each \(X_i\)?
- 400 independent variables with mean 0 and standard deviation 2 are added. What is the approximate value of \(P(S\le40)\)?
- If the sample size is multiplied by four, what happens to the standard error \(\sigma/\sqrt n\)?
- With \(\mu=10\), \(\sigma=5\) and \(n=25\), what is the approximate value of \(P(\bar X_n>11)\)? (\(\Phi(1)\approx0.8413\))
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