Difference between revisions of "Chebyshev's Inequality"
ComplexZeta (talk | contribs) m (Chebyshevs inequality moved to Chebyshev's inequality: possessive) |
m (Chebyshev's inequality moved to Chebyshev's Inequality: proper noun) |
(No difference)
|
Revision as of 01:18, 1 July 2006
Chebyshev's inequality, named after Pafnuty Chebyshev, states that if and then the following inequality holds:
.
On the other hand, if and then: .
Proof
Chebyshev's inequality is a consequence of the Rearrangement inequality, which gives us that the sum is maximal when .
Now, by adding the inequalities:
,
,
...
we get the initial inequality.