نابرابری مارکوف

نابرابری مارکُف در نظریهٔ احتمالات برای متغیرهای تصادفی که فقط مقادیری نامنفی را اختیار می‌کنند، کرانی بالا برای تخمین احتمال در اختیار می‌گذارد. به طور مثال امکان ندارد بیش از ۲۰ درصد از افراد درآمدی بیش از پنج برابر متوسط درآمد جامعه را داشته‌باشند. نابرابری مارکف عموماً برای تخمین احتمالات به کار می‌رود و این کران بالا از دقت بالایی برخوردار نیست.

شرح نابرابری مارکف

اگر $X$ یک متغیر تصادفی نامنفی ( $X\ge 0$ ) و $a>0$ باشد:

$P(X\ge a)\le \frac{\text{E}(X)}{a}$ 

یک نتیجه این نابرابری این است که اگر $X$ یک متغیر تصادفی دلخواه و $a>0$ باشد:

$P(|X|\ge a)\le \frac{\text{E}(|X|)}{a}$ 

و از این می‌توان نتیجه گرفت:

$P(|X-\text{E}(X)|\ge a)=P((X-\text{E}(X){)}^2\ge a^2)\le \frac{\text{E}[(X-\text{E}(X){)}^2]}{a^2}=\frac{\text{Var}(X)}{a^2}$

که از این طریق می‌توان به نابرابری دیگری به نام نابرابری چبیشف دست یافت