Kolmogorow-Ungleichung
# Kolmogorow-Ungleichung

Die Kolmogorow-Ungleichung, auch Maximalungleichung von Kolmogorow genannt, ist eine Ungleichung aus der Stochastik. Sie wurde Ende der 1920er Jahre vom russischen Mathematiker Andrei Nikolajewitsch Kolmogorow bewiesen und dient zum Beweis eines starken Gesetzes der großen Zahlen für Zufallsvariablen, die nicht unbedingt identisch verteilt sein müssen, aber die Kolmogorow-Bedingung erfüllen. Die Doobsche Ungleichung ist eine Verallgemeinerung der Kolmogorow-Ungleichung für Martingale.

## Ihre Aussage

Die Kolmogorow-Ungleichung besagt, dass für eine Folge $(X_{n})_{n}\;$ unabhängiger Zufallsvariablen mit $E[X_{n}]=0\;$ für jedes $\varepsilon >0\;$ die folgende Maximalungleichung gilt:

    $P\left(\max _{0\leq k\leq n}|S_{k}|>\varepsilon \right)\leq {\frac {1}{\varepsilon ^{2}}}\sum _{k=0}^{n}{\mbox{Var}}(X_{k})$.

$S_{k}\;$ bezeichnet dabei die $k$-te Partialsumme $\sum _{i=0}^{k}X_{i}$.

