Markov's Inequality

Markov’s Inequality: given $X$ is a random variable with expectation $E[X]$:

$$\text{Prob}(X\ge a\cdot E[X])\le \frac{1}{a}\text{ for any }a>0$$