Bourbaki

Proposition 1

Tag 085V, permanent. Cite it as [Bourbaki, Tag 085V].

Functions of a Real Variable, chapter I, § 4. CONVEX FUNCTIONS OF A REAL VARIABLE

Let ff be a finite real function, convex (resp. strictly convex) on an interval I⊂RI \subset \mathbf{R}. For every family (xi)1≤i≤p(x_i)_{1 \leq i \leq p} of p≥2p \geq 2 distinct points of II, and every family (λi)1≤i≤p(\lambda_i)_{1 \leq i \leq p} of pp real numbers such that 0<λi<10 < \lambda_i < 1 and ∑i=1pλi=1\sum_{i=1}^p \lambda_i = 1, we have

f(∑i=1pλixi)≤∑i=1pλif(xi) f\left( \sum_{i=1}^p \lambda_i x_i \right) \leq \sum_{i=1}^p \lambda_i f(x_i)

(resp.

f(∑i=1pλixi)<∑i=1pλif(xi)). f\left( \sum_{i=1}^p \lambda_i x_i \right) < \sum_{i=1}^p \lambda_i f(x_i)).

Since the proposition (for convex functions) reduces to the inequality (1) for p=2p = 2 we argue by induction for p>2p > 2. The number μ=∑i=1p−1λi\mu = \sum_{i=1}^{p-1} \lambda_i is >0> 0; it is immediate that if aa and bb are the smallest and largest of the xix_i then a≤∑i=1p−1λixi∑i=1p−1λi≤ba \leq \frac{\sum_{i=1}^{p-1} \lambda_i x_i}{\sum_{i=1}^{p-1} \lambda_i} \leq b; in other words, the point x=1μ∑i=1p−1λixix = \frac{1}{\mu} \sum_{i=1}^{p-1} \lambda_i x_i belongs to II, and the induction hypothesis implies that μf(x)≤∑i=1p−1λif(xi)\mu f(x) \leq \sum_{i=1}^{p-1} \lambda_i f(x_i); moreover we have, from (1), that

f(∑i=1pλixi)=f(μx+(1−μ)xp)≤μf(x)+(1−μ)f(xp)≤∑i=1pλif(xi). f\left( \sum_{i=1}^p \lambda_i x_i \right) = f(\mu x + (1 - \mu)x_p) \leq \mu f(x) + (1 - \mu)f(x_p) \leq \sum_{i=1}^p \lambda_i f(x_i).

One argues in the same way for strictly convex functions, starting from the inequality (2).

We say that a finite real function ff is concave (resp. strictly concave) on II if −f-f is convex (resp. strictly convex) on II. It comes to the same to say that for every pair (x,x′)(x, x') of distinct points of II and every λ\lambda such that 0<λ<10 < \lambda < 1 one has

f(λx+(1−λ)x′)≥λf(x)+(1−λ)f(x′) f(\lambda x + (1 - \lambda)x') \geq \lambda f(x) + (1 - \lambda)f(x')

(resp. f(λx+(1−λ)x′)>λf(x)+(1−λ)f(x′)f(\lambda x + (1 - \lambda)x') > \lambda f(x) + (1 - \lambda)f(x')).

Bourbaki puts the proof directly after the statement, so what is above is the statement and its proof together.

Cited by

Nothing.

Cites

Nothing.

Transcribed from the printed volume. Not translated.