Markov's Inequality

Theorem

Let:

• $X$ random variable
• $u(X)\to \mathbb{P}$
• $E[u(X)]$ exists $\forall c\in \mathbb{P}$

Then

$$P[u(X)\ge c]\le \frac{E[u(X)]}{c}$$