De Moivre–Laplace theorem

In probability theory, the de Moivre–Laplace theorem, which is a special case of the central limit theorem, states that the normal distribution may be used as an approximation to the binomial distribution under certain conditions. In particular, the theorem shows that the probability mass function of the random number of "successes" observed in a series of independent Bernoulli trials, each having probability of success (a binomial distribution with trials), converges to the probability density function of the normal distribution with mean and standard deviation , as grows large, assuming is not or . The theorem appeared in the second edition of The Doctrine of Chances by Abraham de Moivre, published in 1738. Although de Moivre did not use the term "Bernoulli trials", he wrote about the probability distribution of the number of times "heads" appears when a coin is tossed 3600 times. This is one derivation of the particular Gaussian function used in the normal distribution. It is a special case of the central limit theorem because a Bernoulli process can be thought of as the drawing of independent random variables from a bimodal discrete distribution with non-zero probability only for values 0 and 1. In this case, the binomial distribution models the number of successes (i.e., the number of 1s), whereas the central limit theorem states that, given sufficiently large n, the distribution of the sample means will be approximately normal. However, because in this case the fraction of successes (i.e., the number of 1s divided by the number of trials, n) is equal to the sample mean, the distribution of the fractions of successes (described by the binomial distribution divided by the constant n) and the distribution of the sample means (approximately normal with large n due to the central limit theorem) are equivalent. As n grows large, for k in the neighborhood of np we can approximate in the sense that the ratio of the left-hand side to the right-hand side converges to 1 as n → ∞.