In
mathematics
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, Chebyshev's sum inequality, named after
Pafnuty Chebyshev
Pafnuty Lvovich Chebyshev ( rus, Пафну́тий Льво́вич Чебышёв, p=pɐfˈnutʲɪj ˈlʲvovʲɪtɕ tɕɪbɨˈʂof) ( – ) was a Russian mathematician and considered to be the founding father of Russian mathematics.
Chebyshe ...
, states that if
:
and
then
:
Similarly, if
:
and
then
:
Proof
Consider the sum
:
The two
sequence
In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed and order matters. Like a set, it contains members (also called ''elements'', or ''terms''). The number of elements (possibly infinite) is calle ...
s are
non-increasing
In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed and order matters. Like a set, it contains members (also called ''elements'', or ''terms''). The number of elements (possibly infinite) is called ...
, therefore and have the same sign for any . Hence .
Opening the brackets, we deduce:
:
hence
:
An alternative
proof is simply obtained with the
rearrangement inequality In mathematics, the rearrangement inequality states that
x_n y_1 + \cdots + x_1 y_n
\leq x_ y_1 + \cdots + x_ y_n
\leq x_1 y_1 + \cdots + x_n y_n
for every choice of real numbers
x_1 \leq \cdots \leq x_n \quad \text \quad y_1 \leq \cdots \leq y_n ...
, writing that
:
Continuous version
There is also a continuous version of Chebyshev's sum inequality:
If ''f'' and ''g'' are
real
Real may refer to:
Currencies
* Brazilian real (R$)
* Central American Republic real
* Mexican real
* Portuguese real
* Spanish real
* Spanish colonial real
Music Albums
* ''Real'' (L'Arc-en-Ciel album) (2000)
* ''Real'' (Bright album) (2010)
...
-valued,
integrable function
In mathematics, an integral assigns numbers to functions in a way that describes displacement, area, volume, and other concepts that arise by combining infinitesimal data. The process of finding integrals is called integration. Along with ...
s over
'a'', ''b'' both non-increasing or both non-decreasing, then
:
with the
inequality
Inequality may refer to:
Economics
* Attention inequality, unequal distribution of attention across users, groups of people, issues in etc. in attention economy
* Economic inequality, difference in economic well-being between population groups
* ...
reversed if one is non-increasing and the other is non-decreasing.
See also
*
Hardy–Littlewood inequality In mathematical analysis, the Hardy–Littlewood inequality, named after G. H. Hardy and John Edensor Littlewood, states that if f and g are nonnegative measurable real functions vanishing at infinity that are defined on n-dimensional Euclidean spa ...
*
Rearrangement inequality In mathematics, the rearrangement inequality states that
x_n y_1 + \cdots + x_1 y_n
\leq x_ y_1 + \cdots + x_ y_n
\leq x_1 y_1 + \cdots + x_n y_n
for every choice of real numbers
x_1 \leq \cdots \leq x_n \quad \text \quad y_1 \leq \cdots \leq y_n ...
Notes
{{DEFAULTSORT:Chebyshev's Sum Inequality
Inequalities
Sequences and series