Skip to content

Chebyshev Inequality

Theorem

For XX with finite variance σ2\sigma^2, mean μ\mu, and any a>0a>0,

P(∣X−μ∣≥a)≤σ2a2.\mathbb{P}(|X-\mu|\ge a)\le\frac{\sigma^2}{a^2}.

Bounds can be capped at 11. If σ=0\sigma=0, then X=μX=\mu almost surely and the deviation probability is zero.

The Inequality bounds a tail probability from above; it is not an equality or an approximation. Applying the Markov inequality to the nonnegative squared deviation (X−μ)2(X-\mu)^2 gives this bound.


Interpretation

Finite variance guarantees a bound on how often a variable can be far from its mean, regardless of the shape of the distribution. Measured in standard deviations, at most 1/k21/k^2 of the probability lies kσk\sigma or more from μ\mu: at most 1/41/4 beyond 2σ2\sigma and at most 1/91/9 beyond 3σ3\sigma.

A bell-shaped density with both tails beyond mu minus a and mu plus a shaded; together the shaded tails have probability at most sigma squared over a squared.

The figure shades both tails beyond μ±a\mu\pm a of a normal density with a=2σa=2\sigma. Chebyshev's inequality bounds the combined shaded probability by σ2/a2=1/4\sigma^2/a^2=1/4, while for the normal distribution it is approximately 0.0460.046. The bound is loose here because it must hold for every distribution with the same variance.

The proof applies the Markov inequality to (X−μ)2(X-\mu)^2, so only the variance enters: no symmetry, single peak or density is assumed. The bound is informative only for a>σa>\sigma; for a≤σa\le\sigma the right-hand side is at least 11. Although it is loose for the normal distribution, it cannot be improved in general: if a≥σa\ge\sigma and XX takes the values μ−a\mu-a and μ+a\mu+a with probability σ2/(2a2)\sigma^2/(2a^2) each and μ\mu otherwise, then XX has variance σ2\sigma^2 and P(∣X−μ∣≥a)=σ2/a2\mathbb{P}(|X-\mu|\ge a)=\sigma^2/a^2 exactly.

Its main use is the weak law of large numbers. The sample mean of nn i.i.d. observations has variance σ2/n\sigma^2/n, so P(∣Xˉn−μ∣≥ε)≤σ2/(nε2)\mathbb{P}(|\bar X_n-\mu|\ge\varepsilon)\le\sigma^2/(n\varepsilon^2), which tends to 00 for every fixed ε>0\varepsilon>0: this is convergence in probability of Xˉn\bar X_n to μ\mu.


Key Results

  • If σ>0\sigma>0 and k>0k>0, P(∣X−μ∣≥kσ)≤1/k2\mathbb{P}(|X-\mu|\ge k\sigma)\le1/k^2.
  • Applying the Markov inequality to (X−μ)2(X-\mu)^2 with threshold a2a^2 proves the bound σ2/a2\sigma^2/a^2.

Examples

  • For mean 100100, standard deviation 55, and deviation threshold 1515, the probability is at most 25/225=1/925/225=1/9.
  • For an i.i.d. sample with variance 44, P(∣Xˉn−μ∣≥0.5)≤16/n\mathbb{P}(|\bar X_n-\mu|\ge0.5)\le16/n, giving 0.040.04 at n=400n=400.

Prerequisites

Sources

Aliases: Chebyshev's inequality, Bienaymé-Chebyshev inequality, Tchebysheff's inequality, Chebyshev's bound Symbols: epsilon, mu, sigma

Last updated: 20 October 2026 03:02