Markov-Ungleichung

In der Wahrscheinlichkeitstheorie, gibt die Markov-Ungleichung eine obere Schranke für die Wahrscheinlichkeit an, dass eine nicht-negative Funktion einer Zufallsvariable größer oder gleich einer positiven Konstante ist. Sie ist nach dem russischen Mathematiker Andrey Markov benannt.

Die Markov-Ungleichung (und andere ähnliche Ungleichungen) vergleichen Wahrscheinlichkeiten und Erwartungswerte und geben (meist) schwache, aber nützliche Grenzen für die Verteilungsfunktion einer Zufallsvariable an.

Table of contents
1 Definition
2 Verallgemeinerung

Definition

Die Markov-Ungleichung sagt aus: Ist X eine Zufallsvariable und a eine positive Konstante, dann gilt:

Verallgemeinerung

Sei X eine Zufallsvariable und a eine positive Konstante. Wenn

so gilt

Beweis

Sei A die Menge {x: h(x) ≥ a}, und IA(x) die charakteristische Funktion von A. (D.h. IA(x) = 1 wenn x aus A, und 0 sonst). Dann gilt:

Der Satz folgt, wenn man auf beiden Seiten den Erwartungswert nimmt und
berücksichtigt.

Beispiele