PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Revision difference : Lindeberg's central limit theorem
Version 8 Version 7
\emph{Theorem. (Lindeberg's central limit theorem)} \emph{Theorem. (Lindeberg's central limit theorem)}
Let $X_1, X_2,\dots$ be independent random variables with distribution functions $F_1,F_2,\dots$, respectively, such that $EX_n=\mu_n$ and $\operatorname{Var}X_n=\sigma_n^2<\infty$, with at least one $\sigma_n>0$. Let $X_1, X_2,\dots$ be independent random variables with distribution functions $F_1,F_2,\dots$, respectively, such that $EX_n=\mu_n$ and $\operatorname{Var}X_n=\sigma_n^2<\infty$, with at least one $\sigma_n>0$.
Let \[S_n = X_1+\cdots+X_n\;\mbox{and}\; S_n=\sqrt{\operatorname{Var}(S_n)} = Let \[S_n = X_1+\cdots+X_n\;\mbox{and}\; S_n=\sqrt{\operatorname{Var}(S_n)} =
\sqrt{\sigma_1^2+\cdots+\sigma_n^2}.\] \sqrt{\sigma_1^2+\cdots+\sigma_n^2}.\]
Then the normalized partial sums $\frac{S_n - ES_n}{s_n}$ converge Then the normalized partial sums $\frac{S_n - ES_n}{s_n}$ converge
\PMlinkname{in distribution}{ConvergenceInDistribution} to a random variable with normal distribution $N(0,1)$, if the following \emph{Lindeberg condition} is satisfied: \PMlinkname{in distribution}{ConvergenceInDistribution} to a random variable with normal distribution $N(0,1)$, if the following \emph{Lindeberg condition} is satisfied:
\[\forall \varepsilon>0,\; \lim_{n\rightarrow\infty} \frac{1}{s_n^2} \[\forall \varepsilon>0,\; \lim_{n\rightarrow\infty} \frac{1}{s_n^2}
\sum_{k=1}^n \int_{|x-\mu_k|>\varepsilon s_n} (x-\mu_k)^2 dF_k(x) = 0.\] \sum_{k=1}^n \int_{|x-\mu_k|>\varepsilon s_n} (x-\mu_k)^2 dF_k(x) = 0.\]
\emph{Corollary 1.} (\textbf{Lyapunov's central limit theorem}) \emph{Corollary 1.} (\textbf{Lyapunov's central limit theorem})
If the Lyapunov condition If the Lyapunov condition
\[\frac{1}{s_n^{2+\delta}}\sum_{k=1}^n E|X_k-\mu_k|^{2+\delta} \[\frac{1}{s_n^{2+\delta}}\sum_{k=1}^n E|X_k-\mu_k|^{2+\delta}
\xrightarrow[n\rightarrow\infty]{} 0\] \xrightarrow[n\rightarrow\infty]{} 0\]
is satisfied for some $\delta>0$, the normal convergence holds. is satisfied for some $\delta>0$, the normal convergence holds.
\emph{Corollary 2.} \emph{Corollary 2.}
If $X_1,X_2,\dots$ are identically distributed random variables, $EX_n=\mu$ and $\operatorname{Var}S_n = \sigma^2$, with $0<\sigma<\infty$, the normal convergence holds; i.e. $\frac{S_n-n\mu}{\sigma \sqrt{n}}$ converges \PMlinkname{in distribution}{ConvergenceInDistribution} to a random variable with distribution $N(0,1)$. If $X_1,X_2,\dots$ are identically distributed random variables, $EX_n=\mu$ and $\operatorname{Var}S_n = \sigma^2$, with $0<\sigma<\infty$, the normal convergence holds; i.e. $\frac{S_n-n\mu}{\sigma \sqrt{n}}$ converges \PMlinkname{in distribution}{ConvergenceInDistribution} to a random variable with distribution $N(0,1)$.
\emph{Reciprocal. (Feller)} \emph{Reciprocal. (Feller)}
The reciprocal of Lindeberg's central limit theorem holds under the following additional assumption: The reciprocal of Lindeberg's central limit theorem holds under the following additional assumption:
\[\max_{1\leq k\leq n} \left(\frac{\sigma_k^2}{s_n^2}\right)\xrightarrow[n\rightarrow\infty]{} 0.\] \[\max_{1\leq k\leq n} \left(\frac{\sigma_k^2}{s_n^2}\right)\xrightarrow[n\rightarrow\infty]{} 0.\]
\emph{Historical remark.} \emph{Historical remark.}
\begin{itshape} \begin{itshape}
\PMlinkescapetext{The normal distribution was historically called \textnormal{the law of errors}. It was used by Gauss to model errors in astronomical observations, which is why it's usually refered to as the \textnormal{Gaussian distribution}. Gauss derived the normal distribution, not as a limit of sums of independent random variables, but from the consideration of certain ``natural'' hypotesis for the distribution of errors; e.g. considering the arithmetic mean of the observations to be the ``most probable'' value of the quantity being observed.} \PMlinkescapetext{ The normal distribution was historically called \textnormal{the law of errors}. It was used by Gauss to model errors in astronomical observations, which is why it's usually refered to as the \textnormal{Gaussian distribution}. Gauss derived the normal distribution, not as a limit of sums of independent random variables, but from the consideration of certain ``natural'' hypotesis for the distribution of errors; e.g. considering the arithmetic mean of the observations to be the ``most probable'' value of the quantity being observed.
\PMlinkescapetext{Nowadays, the central limit theorem supports the use of the normal distribution as a distribution of errors, since in many real situations it is possible to consider the error of an observation as the result of many independent small errors. There are, too, many situations which are not suject to observation errors, in which the use of the normal distribution can still be justified by the central limit theorem. For example, the distribution of heights of mature men of a certain age can be considered normal, since height can be seen as the sum of many small and independent effects.} Nowadays, the central limit theorem supports the use of the normal distribution as a distribution of errors, since in many real situations it is possible to consider the error of an observation as the result of many independent small errors. There are, too, many situations which are not suject to observation errors, in which the use of the normal distribution can still be justified by the central limit theorem. For example, the distribution of heights of mature men of a certain age can be considered normal, since height can be seen as the sum of many small and independent effects.
\PMlinkescapetext{The normal distribution did not have its origins with Gauss. It appeared, at least discretely, in the work of De Moivre, who proved the central limit theorem for the case of Bernoulli essays with $p=1/2$ (e.g. when the n-th random variable is the result of tossing a coin.)} The normal distribution did not have its origins with Gauss. It appeared, at least discretely, in the work of De Moivre, who proved the central limit theorem for the case of Bernoulli essays with $p=1/2$ (e.g. when the n-th random variable is the result of tossing a coin.)}
\end{itshape} \end{itshape}