Let I⊂R be an interval not containing +∞, and let f be an increasing convex function from I into [−∞,+∞[.
Let n be a natural number, and let
a0⩾a1⩾⋯⩾an,b0⩾b1⩾⋯⩾bn
be elements of I.
Let ϱ0⩾ϱ1⩾⋯⩾ϱn be positive real numbers. Suppose that
i=0∑jai⩽i=0∑jbi(5)
for every integer j such that 0⩽j⩽n. Then
i=0∑nϱif(ai)⩽i=0∑nϱif(bi)(6)
Suppose first that ai∈I˚, and hence f(ai)∈R, for every i. Let i be such that 0⩽i⩽n, and let (αi,βi) be real numbers such that the line with equation y=αix+βi is a support line of the graph of f at the point (ai,f(ai)) (FVR, I, p. 37). Consequently we have f(ai)=αiai+βi and f(bi)⩾αibi+βi since the graph of f lies above the support line, whence
f(bi)−f(ai)⩾αi(bi−ai)(7)
Moreover, if i<n, we have
αi⩾fg′(ai)⩾fd′(ai+1)⩾αi+1
(loc. cit. and FVR, I, p. 36, cor. 1); moreover αi⩾0 since f is increasing (FVR, I, p. 22, corollary), whence ϱiαi⩾ϱi+1αi+1⩾0 for 0⩽i<n.
Let j be an integer such that 0⩽j⩽n. Put
Aj=i=0∑j(bi−ai)
so that Aj⩾0 by hypothesis (5). Applying inequality (7) and then lemma 4, we deduce that
i=0∑nϱi(f(bi)−f(ai))⩾i=0∑nϱiαi(bi−ai)
=ϱnαnAn+j=0∑n−1(ϱjαj−ϱj+1αj+1)Aj⩾0
Consider the general case, and argue by induction on n. If one of the ai does not belong to the interior of I, we necessarily have a0= sup I or an= inf I.
Suppose first that an = inf I. Then we have an⩽bn and therefore ϱnf(an)⩽ϱnf(bn). The induction hypothesis, applied to the families (a0,...,an−1),(b0,...,bn−1) and (ϱ0,...,ϱn−1), implies
i=0∑n−1ϱif(ai)⩽i=0∑n−1ϱif(bi)
whence the desired inequality, by adding ϱnf(an). The case where a0= sup I is treated similarly.
Bourbaki sets the proof directly after the statement, and the corpus does not separate them, so what is above is the statement and its proof together.
Nothing.
Nothing.