Chebyshev's Inequality

From ProofWiki
Jump to navigation Jump to search


This page lists articles associated with the same title. If an internal link led you here, you may wish to change the link to point directly to the intended article.

Chebyshev's Inequality may refer to:

Bienaymé-Chebyshev Inequality

Let $X$ be a random variable.

Let $\expect X = \mu$ for some $\mu \in \R$.

Let $\var X = \sigma^2$ for some $\sigma^2 \in \R_{> 0}$.

Then, for all $k > 0$:

$\map \Pr {\size {X - \mu} \ge k \sigma} \le \dfrac 1 {k^2}$

Chebyshev's Sum Inequality: Discrete Version

Let $a_1, a_2, \ldots, a_n$ be real numbers such that:

$a_1 \ge a_2 \ge \cdots \ge a_n$

Let $b_1, b_2, \ldots, b_n$ be real numbers such that:

$b_1 \ge b_2 \ge \cdots \ge b_n$


$\ds \dfrac 1 n \sum_{k \mathop = 1}^n a_k b_k \ge \paren {\dfrac 1 n \sum_{k \mathop = 1}^n a_k} \paren {\dfrac 1 n \sum_{k \mathop = 1}^n b_k}$

Chebyshev's Sum Inequality: Continuous Version

Chebyshev's Sum Inequality/Continuous

Source of Name

This entry was named for Pafnuty Lvovich Chebyshev.