Difference between revisions of "Chebyshev's Inequality"
Line 24: | Line 24: | ||
[[Category:Definition]] | [[Category:Definition]] | ||
[[Category:Number Theory]] | [[Category:Number Theory]] | ||
− | [[Category: | + | [[Category:Theorems]] |
Revision as of 07:30, 15 October 2007
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.