Theorem (Markov’s inequality): Let \(X\) be a nonnegative random variable. For any \(\eps > 0\),

\[\as{\Pr(X \ge \eps) \le \frac{\Ex(X)}{\eps}.}\]

Proof: Probability and Measure (1995), Billingsley P. Wiley.