Exercices - Fonctions convexes : corrig
Ingalits de convexit
Exercice 1 - Exponentielle - L1/Math Sup - ?
Il suffit juste de remarquer que la fonction exponentielle est convexe, et dappliquer la
dfinition de la convexit !
Exercice 2 - Sinus - L1/Math Sup - ?
Puis (sin)00 = sin, la fonction sinus est concave sur [0, /2]. Sa courbe reprsentative est
donc, sur cet intervalle, en-dessous de sa tangente en 0, et au-dessus de la corde joignant (0, sin 0)
(/2, sin(/2)). On obtient exactement le rsultat demand.
Exercice 3 - Logarithme - L1/Math Sup - ?
1. On calcule la drive seconde de f qui vaut :
f 00 (x) =
1
x2 ln(x)
1
x2 ln2 (x)
Cette fonction est ngative sur ]1, +[. Donc la fonction est concave.
2. Par concavit de f , on a :
ln ln
a+b
2
1
(ln ln a + ln ln b) = ln
ln a ln b .
2
Passer lexponentielle donne le rsultat.
Exercice 4 - Moyenne arithmtique et gomtrique - L1/Math Sup - ??
Par concavit du logarithme :
a1 + + an
ln
n
ln(a1 ) + + ln(an )
.
n
On applique lexponentielle et les proprits habituelles du logarithme pour trouver le rsultat !
Exercice 5 - Intgrale - L1/Math Sup - ??
La corde passant par (a, f (a)) et (b, f (b)) a pour quation
y=
f (b) f (a)
(x a) + f (a).
ba
Pour les points dabscisse comprise entre a et b, la courbe reprsentative de f est au-dessus de
cette corde, cest--dire que
f (t)
f (b) f (a)
(t a) + f (a)
ba
pour t [a, b]. On intgre cette ingalit entre a et b et on trouve
Z b
f (t)dt f (b) f (a)
http://www.bibmath.net
(b a)
+ f (a)(b a) = (b a)
f (a) + f (b)
.
2
Exercices - Fonctions convexes : corrig
Pour prouver lautre ingalit, il suffit de remarquer que la courbe reprsentative de f est
au-dessus de sa tangente au point dabscisse (a + b)/2. Autrement dit, pour tout t R, on a
f (t) f
a+b
2
a+b
t
2
+f
a+b
.
2
Intgrer cette ingalit entre a et b donne exactement
Z b
f (t)dt (b a)f
a+b
.
2
Exercice 6 - Avec des puissances - L1/Math Sup - ???
Si on simplifie par x 1 > 0, on trouve que lingalit est quivalente
1 + x + + xn1 nx(n1)/2 .
Pour dmontrer cette ingalit, on pose, (x > 1 est fix) f (y) = exp(y ln x). f est une fonction
convexe. En particulier, on a
1
f (0) + + f (n 1) f
n
Mais le membre de gauche est
1
n (1
1
0 + 1 + + (n 1) .
n
+ x + + xn1 ) tandis que celui de droite est
1 n(n 1)
n
2
= f ((n 1)/2) = x(n1)/2 .
On obtient donc bien lingalit voulue.
Exercice 7 - Majoration de f grce f 00 - L1/Math Sup - ??
1. f 00 est continue sur le segment [a, b]. Elle est donc borne et atteint ses bornes.
2. On calcule les drives secondes qui sont g 00 (x) = f 00 (x)+M 0 et h00 (x) = f 00 (x)M 0.
Ceci prouve bien que g est convexe et que h est concave.
3. Par convexit de g, et puisque g(a) = g(b) = 0, on sait que la courbe reprsentative de g
est sous la corde reliant (a, g(a)) (b, g(b)) et donc
g(x) 0 = f (x) M
(x a)(b x)
.
2
De mme, la courbe reprsentative de h est au-dessus de ses cordes, et donc
h(x) 0 = h(x) M
(x a)(b x)
.
2
Les deux ingalits runies donnent exactement lingalit demande.
Exercice 8 - Ingalits de Hlder et de Minkowski - L1/Math Sup - ??
http://www.bibmath.net
Exercices - Fonctions convexes : corrig
1. La fonction ln est concave, et on a donc :
ln
1 p 1 q
x + y
p
q
1
1
ln (xp ) + ln (y q ) = ln (xy) .
p
q
Il suffit ensuite de passer lexponentielle.
2. Il suffit de sommer les n quations :
1 p 1 q
a + bi .
p i
q
ai bi
3. On pose i = Pn ai p 1/p et i = Pn bi q 1/q . Daprs la question prcdente,
( i=1 ai )
( i=1 bi )
n
X
i i 1.
i=1
Il suffit ensuite de remplacer i et i par leur valeur pour trouver la formule.
4. On dcompose (ai + bi )p en (ai + bi )p1 ai + (ai + bi )p1 bi . Soit q tel que 1/p + 1/q = 1, cest
dire que pq q = p. En appliquant Hlder chacun des membres, on a :
n
X
ai +
bpi
!1/p
n
X
p
ai
!1/p
n
X
p
ai
+
i=1
!1/q
(p1)q
|ai + bi |
!1/p
n
X
p
bi
!1/p
n
X
bp
n
X
i=1
i=1
n
X
!1/q
|ai + bi |
(p1)q
i=1
i=1
i=1
i=1
i=1
n
X
!11/p
p
|ai + bi |
Il suffit de tout refaire passer au premier membre pour obtenir le rsultat. Remarquons que
le rsultat est aussi vrai pour p = 1. Dans ce cas, il est juste trivial !
Proprits des fonctions convexes
Exercice 9 - Fonctions convexes bornes - L1/Math Sup - ??
1. Dabord, si x [a, b], la courbe est au-dessus de la droite (proprit du cours sur les fonctions
convexes). Si x > b, on sait que pour une fonction convexe les taux daccroissement sont
croissants. Dans notre cas, puisque a < b < x, on a :
f (b) f (a)
f (x) f (a)
.
ba
xa
Ceci donne
f (b) f (a)
(x a) + f (a).
ba
La partie droite de lingalit est exactement lordonne du point sur la droite dabscisse x :
la courbe est au-dessus de la droite pour x > b. On dmontre de mme quelle est au-dessus
de la droite pour x < a.
f (x)
http://www.bibmath.net
Exercices - Fonctions convexes : corrig
2. Supposons que f est non constante, avec par exemple f (b) > f (a). Pour x b, on a alors :
f (x)
f (b) f (a)
(x a) + f (a).
ba
Ceci prouve que f (x) tend vers + si x tend vers +, et que f est donc non borne. Par
contrapose, si f est constante, alors f est borne.
Exercice 10 - Fonctions convexes sur un intervalle born - L1/Math Sup - ??
1. Soit x0 < x1 < x2 trois points de ]a, b[. Par lingalit des pentes, on sait que, pour tout
x x1 , on a
f (x1 ) f (x)
f (x2 ) f (x1 )
x x1
x2 x1
ce qui entraine
f (x2 ) f (x1 )
f (x) (x1 x)
+ f (x1 ).
x2 x1
La fonction apparaissant droite de lingalit tant borne sur ]a, x1 ], on en dduit que
f est minore sur ]a, x1 ]. De la mme faon, en travaillant partir de la corde joignant
(x0 , f (x0 )) (x1 , f (x1 )), on a, pour x x1 ,
f (x) f (x1 )
f (x1 ) f (x0 )
x x1
x1 x0
ce qui implique
f (x)
f (x1 ) f (x0 )
(x x1 ) + f (x0 ).
x1 x0
Pour la mme raison, ceci prouve que f est minore sur [x1 , b[.
2. f nest pas ncessairement majore. Un contre-exemple est donne par la fonction 1/x sur
lintervalle ]0, 1[.
Exercice 11 - Fonctions convexes croissantes - L1/Math Sup - ??
Supposons f non constante. On peut trouver x1 < x2 tels que f (x1 ) < f (x2 ). Soit y = ax+b
lquation de la corde passant par (x1 , f (x1 )) et (x2 , f (x2 )), avec donc a > 0. Pour x > x2 ,
lingalit des pentes assure que le point de la courbe reprsentative de f dabscisse x est
au-dessus du point de la corde de mme abscisse. Autrement dit, pour tout x x2 , on a
f (x) ax + b. Ceci prouve que lim+ f = +.
Exercice 12 - Fonctions convexes admettant une asymptote - L1/Math Sup - ??
1. Supposons quil existe un point x0 tel que f (x0 ) < 0. Par dfinition de la limite de f en
+, applique = |f (x0 )|/2, on peut trouver x1 > x0 tel que f (x1 ) > f (x0 ). Daprs
lingalit des pentes pour les fonctions convexes, on a, pour tout x x1 :
f (x1 ) f (x0 )
f (x) f (x1 )
f (x1 ) f (x0 )
= f (x) (x x1 )
+ f (x1 ).
x1 x0
x x1
x1 x0
Ceci prouve que lim+ f = +, une contradiction.
http://www.bibmath.net
Exercices - Fonctions convexes : corrig
2. Soit g(x) = f (x) + ax + b. Alors, pour tout x, y R et tout t [0, 1], on a
g(tx + (1 t)y) = f (tx + (1 t)y) + tax + (1 t)ay + tb + (1 t)b
t(f (x) + ax + b) + (1 t)(f (y) + ay + b)
tg(x) + (1 t)g(y)
ce qui prouve que g est convexe.
3. Soit y = ax + b lquation de lasymptote. Sans perte de gnralit, on peut supposer quil
sagit dune asymptote au voisinage de +. Mais alors, en posant g(x) = f (x) (ax + b),
on sait que
g est convexe ;
lim+ g = 0.
On en dduit g 0, ce qui exprime exactement que la courbe reprsentative de f est
toujours au-dessus de son asymptote.
Exercice 13 - Convergence uniforme des suites de fonctions convexes - L3/Math
Sp - ???
1. On commence par remarquer, que par passage la limite dans les ingalits, f est ellemme M -lipschitzienne. Fixons > 0. On fixe une subdivision de [, ] de la forme
. Chaque suite (fn (i )) converge
= 0 < 1 < < p = telle que i+1 i < M
vers f (i ). Puisquil y en a un nombre fini, on en dduit quil existe un rang n0 tel que,
pour tout n n0 , on a |fn (i ) f (i )| . Prenons maintenant x [, ]. Il existe un i
tel que x [i , i+1 ]. Alors on a
|fn (x) f (x)| |fn (i ) f (i )| + |fn (i ) f (i )| + |f (i ) f (x)|
M |x i | + + M |x i |
3.
Ceci prouve la convergence uniforme de (fn ) vers f sur [, ].
2. On va se ramener la question prcdente. Pour cela, fixons [, ] ]a, b[. Soit galement
a < 0 < et < 0 < b. Alors, puisque fn est convexe, on a pour tout (x, y) [, ],
x 6= y, :
fn () fn (0 )
fn (x) fn (y)
fn ( 0 ) fn ()
.
0
xy
0
Les membres de gauche et de droite sont des suites qui admettent une limite lorsque n
tend vers +. Ce sont donc des suites bornes. On en dduit lexistence de M > 0 tel
que, pour tout x, y [a, b], x 6= y, pour tout n 0,
fn (x) fn (y)
M.
xy
Autrement dit, les fonctions (fn ) sont M -lipschitziennes sur [, ]. Il suffit maintenant
dappliquer le rsultat de la premire question.
Divers
http://www.bibmath.net
Exercices - Fonctions convexes : corrig
Exercice 14 - Fonctions logarithmiquement convexes - L1/Math Sup - ???
1. Soit f, g : R R convexes. Soient x, y R et [0, 1]. Alors on a
f g tx + (1 t)y
f tg(x) + (1 t)g(y)
(g est convexe et f est croissante)
tf (g(x)) + (1 t)f (g(y))
(f est convexe).
Ceci prouve exactement que f g est convexe.
2. On suppose dabord que ln f est convexe. Alors, pour > 0, on a
f = exp ln f
qui est convexe daprs la premire question puisque ln f est convexe et x 7 exp(x) est
croissante convexe.
Rciproquement, supposons que f est convexe pour tout > 0. En particulier, pour
tous x, y R et tout [0, 1], on a
u() v()
avec u() = exp ln f (tx + (1 t)y) et v() = t exp ln f (x) + (1 t) exp (1
t) ln f (y) . Or, u(0) = v(0). Il est donc ncessaire, pour que u() v() pour > 0, que
u0 (0) v 0 (0). Mais,
u0 (0) = ln f (tx + (1 t)y) tandis que v 0 (0) = t ln f (x) + (1 t) ln f (y).
Lingalit u0 (0) v 0 (0) se traduit donc exactement en disant que ln f est convexe.
Exercice 15 - Hypothse affaiblie - Ecole Polytechnique - ????
Montrons par rcurrence sur n 2 que, pour tous (x, y) dans R, pour tout p {0, 1, . . . , 2n },
on a :
p
p
p
p
f
x + 1 n y n f (x) + 1 n f (y).
2n
2
2
2
Cette proprit est clairement vrifie si n = 2, supposons-la prouve au rang n et prouvons l
au rang n + 1. Quitte changer le rle jou par x et y, on peut toujours supposer que p 2n .
On dcompose le paquet de 2n+1 termes en deux paquets de 2n termes :
p
2n+1
x+ 1
p
2n+1
p
(2n p)
1 2n y
f
x
+
y
+
2n
2n
2 2n y
n
1
p
(2 p)
f
x
+
y
+
f
(y)
2
2n
2n
n
1 p
2 p
f
(x)
+
f
(y)
+
f
(y)
2 2n
2n
n
p
2 p 1
f
(x)
+
+
f (y)
2n+1
2n+1
2
p
2n+1 p
f
(x)
+
f (y).
2n+1
2n+1
1
2
Maintenant, si [0, 1], il existe une suite n de termes de la forme p/2n qui converge vers
. Comme la fonction est continue, on peut passer la limite dans lingalit obtenue par la
rcurrence : f est convexe.
http://www.bibmath.net
