Canonical: https://knowlpedia.com/probability/markov-inequality/

# Markov inequality

An upper bound on the tail probability of a nonnegative random variable using its expectation.

**Markov inequality:** If \(X\) is a nonnegative [random variable](https://knowlpedia.com/probability/random-variable/) and \(a>0\), then
\[
\mathbb{P}(X \ge a) \;\le\; \frac{\mathbb{E}[X]}{a}.
\]

## Consequences

This is a basic tool for bounding [event probabilities](https://knowlpedia.com/probability/event-probability/) using [expectation](https://knowlpedia.com/probability/expectation/). It directly implies the [Chebyshev inequality](https://knowlpedia.com/probability/chebyshev-inequality/) (by applying it to \((X-\mathbb{E}[X])^2\)) and is also a starting point for exponential tail bounds such as the [Chernoff bound](https://knowlpedia.com/probability/chernoff-bound/).
