MP* Feuille d’exercices – Convexité 2019-2020
Exercice 1 : Soit f une fonction convexe croissante définie sur un intervalle 1. Montrer que g est continue.
]a, +∞[ et non constante. Montrer que lim f = +∞. 2. Soient n ∈ N∗ et x1 , ..., xn ∈ [0, 1]. Montrer que
+∞
Exercice 2 – Inégalité harmonico-arithmetico-géométrique : Soient x1 +···+x n
xx1 1 + · · · + xxnn
x1 + · · · + xn n
♥ x1 , x2 , . . . , xn des réels strictement positifs. Montrer que 6 .
n n
n 1 x1 + · · · + xn
1 1 6 (x1 · · · xn ) n 6 .
x1 + ··· + xn
n
x+y
Exercice 14 : Soit f ∈ C(R, R) telle que pour tous x, y ∈ R, f 6
2
Exercice 3 * : Soit f une fonction deux fois dérivable sur R, bornée et non- f (x) + f (y)
. Montrer que f est convexe.
constante. Montrer qu’il existe deux réels x et y tels que f 00 (x)f 00 (y) < 0. 2
2 Exercice 15 – Inégalités de Hölder et Minkowski** : Soient p,q ∈]1, +∞[
♥ Exercice 4 * : Montrer que pour tout x ∈ [0, π/2], x 6 sin x 6 x. 1 1
π tels que + = 1.
p q
a+b √
Exercice 5 : Soient a, b > 1 ; Montrer que ln > ln a ln b. 1. Montrer que pour tous a, b > 0
2
Exercice 6 : Soit f : [a, b] → R une fonction convexe de classe C 1 . Montrer que ap bq
+ > ab.
p q
Z b
a+b f (a) + f (b)
(b − a)f 6 f (t)dt 6 (b − a) . 2. Montrer que t 7→ tp est convexe. En déduire l’inégalité de Hölder :
2 a 2
n n
! p1 n
! q1
X X X
Exercice 7 : Soit f : I → R convexe qui présente en a ∈ I un minimum local. ak bk 6 apk bqk
Montrer que f présente en a un minimum global. k=1 k=1 k=1
Exercice 8 * : Soient I, J deux intervalles et f : I → J une fonction convexe où les ak et les bk sont des réels positifs.
strictement monotone surjective. Étudier la convexité de f −1 . 1
3. Montrer que t 7→ (1 − t p )p est convexe sur [0, 1]. En déduire l’inégalité de
Exercice 9 ** : Soit I un intervalle ouvert et f : I → R une fonction convexe. Minkowski
Montrer que f est lipschitzienne sur tout segment inclus dans I. ! p1 ! p1 ! p1
n
X Xn n
X
Exercice 10 * : Soit f :]0, +∞[→]0, +∞[. Montrer que ln f est convexe (i.e. p p p
(ak + bk ) 6 ak + bk
f est logarithmiquement convexe) si et seulement si la fonction x 7→ αx f (x) est k=1 k=1 k=1
convexe pour tout α > 0.
où les ak et les bk sont des réels positifs.
Exercice 11 * : Soient C1 , C2 deux parties convexes du R-espace vectoriel E.
4. Montrer que pour toutes fonctions réelles continues f, g sur [a, b], on a
Montrer que l’enveloppe convexe de C1 ∪ C2 est l’ensemble des segments [x1 , x2 ]
avec x1 ∈ C1 , x2 ∈ C2 . Z b Z b
!1/p Z b
!1/q
Z 1 Z 1 fg 6 |f |p |g|q
Exercice 12 * : Soit f ∈ C([0, 1], R). Montrer que exp f (t)dt 6 ef (t) dt. a a a
0 0
(Indication : penser aux sommes de Riemann.) et !1/p !1/p !1/p
x
Z b Z b Z b
Exercice 13 * : Soit g : [0, 1] → R définie par g(x) = x . (On rappelle que |f + g| p
6 |f | p
+ |g| p
00 = 1.) a a a
1
MP* Feuille d’exercices – Convexité 2019-2020
Exercice 16 ** : Soit a < b < c < d quatre réels et f : [a, d] → R. On suppose
f|[a,c] et f|[b,d] convexes. Montrer que f est convexe.
Exercice 17 – Le théorème de Gaus-Lucas* : Soit n ∈ N∗ . Soit P = X n +
an−1 X n−1 + · · · + a0 ∈ C[X]. Soit Z(P ) = {z1 , ..., zp } l’ensemble des racines
distinctes de P . On note αk la multiplicité de la racine zk .
P0
1. Rappeler la décomposition en éléments simples la fraction rationnelle .
P
2. Soit z une racine de P 0 n’appartenant pas à Z(P ). Montrer que
p
X αj (z − zj )
= 0.
j=1
|z − zj |2
En déduire que z est un barycentre à coefficients positifs des zj .
3. En déduire que Z(P 0 ) ⊂ C(Z(P )) (théorème de Gauss-Lucas). Montrer en
particulier que si D est un disque fermé contenant les racines de P , il contient
les racines de P 0 .
4. (Sendov****) Soient z1 , . . . , zn ∈ C de module 6 1 et P = (X−z1 ) · · · (X−zn ).
Est-il vrai que pour tout k ∈ [[1, n]], il existe un zéro de P 0 à distance 6 1 de
zk ?
Exercice 18 *– Ulm 2017 : Soit f : R+ → R+ continue de limite nulle en +∞.
Existe-t-il g ∈ C(R+ , R) convexe telle que g > f et g → 0 ?
+∞
Exercice 19 – Quizz :
1. Soit I un intervalle, ε > 0 et f : I → R. On suppose que pour tout x ∈ I tel
que J = [x, x + ε] ⊂ I, on a f|J convexe. A-t-on f convexe ?
2. Donner 8 caractérisations de la convexité pour une fonction 2 fois dérivable.
3. Donner une fonction u : R → R convexe telle que x 7→ e−u(x) ne soit pas
convexe.
4. Donner une fonction convexe sur [0, 1] et non continue. Est-ce possible sur R ?
5. L’ensemble GLn (R) est-il convexe ? Et l’ensemble des matrices nilpotentes ?
6. Soit X une partie de E R-espace vectoriel réel. A-t-on ConvX = ∪a,b∈X [a, b] ?
7. Soit E un R-espace vectoriel et x, y ∈ E distincts. Que dire de Conv{x, y} ?
Et de Bar{x, y} ensemble des barycentres de x et y ?
2
MP* Feuille d’exercices – Convexité 2019-2020
Indications 3. Comme précédemment.
4. Utiliser des sommes de Riemann.
Exercice 1. Minorer f au voisinage de +∞ par une fonction affine grâce à l’in-
égalité des 3 pentes. Exercice 17. 1. C’est du cours !
Exercice 2. La première inégalité se déduit de la seconde 2. Multiplier par une quantité conjuguée.
3. Utiliser la caractérisation du cours de l’enveloppe convexe. Montrer qu’un
Exercice 3. Raisonner par l’absurde et fixer deux réels α < β tels que f (α) 6= disque (fermé ou ouvert) est convexe.
f (β). Utiliser l’inégalité des trois pentes pour x < α et β < x et trouver une
contradiction avec la convexité de f ou −f .
sin x
Exercice 4. Utiliser la concavité de sin sur [0, π/2] en remarquant que est
x
une pente.
Exercice 5. Passer au logarithme.
Exercice 6. On pourra interpréter les quantités comme des aires de trapèzes.
Exercice 7. On peut raisonner par l’absurde : si f (c) < f (a), considérer b entre
a et c suffisament proche de a.
Exercice 8. Faire un dessin ! On sera amener à distinguer suivant la monotonie
de f .
Exercice 9. Considérer [a, b] ⊂ I puis [α, β] ⊂ I tel que [a, b] ⊂]α, β[.
Exercice 10. Pour le sens difficile, choisir une bonne valeur de α de sorte que
α(1−t)(x−y) = f (y)1−t f (x)t−1 et αt(y−x) = f (y)−t f (x)t .
Exercice 11. La partie difficile est de démontrer que l’ensemble des segments
[x1 , x2 ] est convexe. Prendre un barycentre de deux barycentre, écrire la définition,
et simplifier l’expression.
Exercice 13. 2. Utiliser la continuité et la convexité sur ]0, 1].
Exercice 15. 1. Utiliser la concavité de la fonction ln et remarquer que ln a =
1
ln ap .
p
2. Utiliser l’inégalité
1 X 1 X
f P t j xj 6 P tj f (xj )
j tj j j tj j
avec un bon choix de tj et xj .
3
MP* Feuille d’exercices – Convexité 2019-2020
Solutions appartiennent respectivement à C1 et C2 . Puisque (1 − u)(1 − t) + (1 − u)t + u(1 −
s) + us = 1 et que ces termes sont positifs, (1 − u)y1 + uy2 appartient au segment
Exercice 3. Par l’absurde. Puisque f 00 (x)f 00 (y) > 0 pour tous x, y ∈ R, f 00 est de [z1 , z2 ].
signe constant. Quitte à changer f en −f (qui vérifie les mêmes hypothèses), on
peut supposer f convexe. Puisque f est non constante, il existe α < β tels que Exercice 13. 1. La fonction g est continue sur ]0, 1] par composition. De plus,
f (α) 6= f (β). lim ex ln x = 1 par croissances comparées. D’où la continuité.
x→0,x>0
f (x) − f (β) f (β) − f (α)
Si f (α) < f (β), pour tout x > β, on a > =: c > 0, et 2. Montrons d’abord que la restriction de g à ]0, 1] est convexe. C’est le cas car
x−β β−α
donc f (x) − f (β) > c(x − β). Ce dernier terme tent vers +∞ avec x, donc f tend g = u ◦ v avec u convexe et croissante et v convexe : on a bien
vers +∞ avec x. Ceci contredit le caractère borné de f . Si f (α) > f (β), on fait de
même avec x < α. v((1 − t)x + ty) 6 (1 − t)v(x) + tv(y)
Exercice 4. L’inégalité sin x 6 x vient de ce que sin0 0 = 1, et donc que la pente par convexité de v, puis
entre 0 et x est inférieure à 1. (On peut aussi invoquer la lipschitziannité ou le
théorème des accroissements finis.) L’autre inégalité vient de l’inégalité des trois u ◦ v((1 − t)x + ty) 6 u((1 − t)v(x) + tv(y))
sin x − sin 0 sin π/2 − sin 0 2
pentes en 0 < x < π/2, qui donne 6 = . par croissance de u et enfin
x−0 π/2 − 0 π
u((1 − t)v(x) + tv(y)) 6 (1 − t)u ◦ v(x) + tu ◦ v(y)
Exercice 11. Soit C l’ensemble des segments [x1 , x2 ] avec x1 ∈ C1 , x2 ∈ C2 et U
l’enveloppe convexe de C1 ∪ C2 . Montrons que C ⊂ U : on a [x1 , x2 ] ⊂ U et donc
par convexité de u.
par réunion, C ⊂ U.
Il suffit de montrer que g est convexe. Or pour tous x, y ∈]0, 1] et tout t ∈ [0, 1],
Pour l’autre inclusion, il suffit de montrer que C est convexe (il contient déjà C1
g((1 − t)x + ty) 6 (1 − t)g(x) + tg(y). Par continuité, on peut faire tendre x
et C2 ). Montrons que si u ∈]0, 1[ et y1 ∈ C, y2 ∈ C, alors z = (1 − u)y1 + uy2 ∈ C.
et/ou y vers 0, et on obtient l’inégalité pour tous x, y ∈ [0, 1].
Soit x1 , x3 ∈ C1 et x2 , x4 ∈ C2 , s, t ∈ [0, 1] et y1 = (1 − t)x1 + tx2 , y2 = (1 − s)x3 +
sx4 . 1 1
Si s = t = 0, on a y1 = x1 et y2 = x3 , tous les deux dans C1 ; donc z appartient Exercice 15. Remarquons que + = 1 équivaut à p + q = pq.
p q
à C. De même si s = t = 1. On exclut ces deux cas dans la suite. Or
ap bq 1 1
1. Par concavité de ln, ln( + ) > ln ap + ln bq = ln(ab). On passe ensuite
(1 − u)y1 + uy2 = (1 − u)(1 − t)x1 + (1 − u)tx2 + u(1 − s)x3 + usx4 p q p q
à l’exponentielle.
(1 − u)(1 − t)x1 + u(1 − s)x3
= ((1 − u)(1 − t) + u(1 − s)) 2. On pose tj = bqj et xj = aj b1−q . L’inégalité rappelée dans l’indication donne
((1 − u)(1 − t) + u(1 − s)) j
le résultat.
(1 − u)tx2 + usx4
+((1 − u)t + us) . 3. La fonction t 7→ (1 − t1/p )p−1 t1/p−1 est décroissante par produit de décrois-
((1 − u)t + us) 1
santes positives. Donc t 7→ (1 − t p )p est convexe sur [0, 1]. On pose ensuite
p
(Les dénominateurs sont nuls car u ∈ [0, 1[ et (s, t) 6= (0, 0) et 6= (1, 1).) Par ak 1/p
convexité de C1 et C2 , tk = (ak + bk )p et xk = . On a alors tk (1 − xk )p = bpk , ce qui
(ak + bk )p
permet de conclure.
(1 − u)(1 − t)x1 + u(1 − s)x3 (n)
z1 = 4. On pose xk = a + k(b − a)/n. On a alors
((1 − u)(1 − t) + u(1 − s))
! p1 ! q1
et 1X
n
1X
n
1X
n
1X
n
(1 − u)tx2 + usx4 f (xk )g(xk ) 6 |f (xk )||g(xk )| 6 |f (xk |p |g(xk |q
z2 = n n n n
((1 − u)t + us) k=1 k=1 k=1 k=1
4
MP* Feuille d’exercices – Convexité 2019-2020
car n1/p n1/q = n. En passant à la limite lorsque n tend vers l’infini, on obtient Donc z est le barycentre de la famille (zj ) pour les poids strictement positifs
par continuité αj
.
Z b Z b !1/p Z
b
!1/q |z − zj |2
p q
fg 6 |f | |g| . 3. Soit z une racine de P 0 . Si z est aussi racine de P , alors z ∈ C(Z(P )). Si z
a a a
n’est pas une racine de P , alors d’après la question précédente, z ∈ B(Z(P )) =
Exercice 16. On raisonne par l’absurde. Supposons qu’il existe x < y < z dans C(Z(P )). Donc Z(P 0 ) ⊂ C(Z(P )).
f (y) − f (x) f (z) − f (y) Comme un disque fermé (ou ouvert) D est convexe, si Z(P ) ⊂ D, alors
[a, d] tels que > . Quitte à retrancher à f une fonction C(Z(P )) ⊂ D. Donc Z(P 0 ) ⊂ D.
y−x z−y
affine (ce qui ne change pas la convexité), on peut supposer que f (x) = f (z) = 0.
On peut aussi supposer sans nuire à la généralité que x < b et c < z. Enfin, par
symétrie des conditions y = b et y = c, on suppose y < c.
Par croissance de la fonction pente en y sur ]y, c], on a f (u) > f (y) si u ∈]y, c],
f (u) − f (y) f (y) − f (x) f (y)
car > = > 0 (convexité sur [a, c]). Choisissons u
u−y y−x y−x
dans ]b, c[∩]y, c]. On a ainsi f (c) > f (u) (encore la croissance de la fonction pente,
cette fois en u) et 0 = f (z) < f (c). Mais alors
f (z) − f (c) f (c) − f (u)
0> > > 0.
z−c c−u
Contradiction avec la convexité sur [b, d].
On peut reformuler la preuve précédente. L’idée est que si f est convexe sur
I contenant x < y tels que f (x) < f (y), alors f est strictement croissante sur
I ∩ [y, +∞[. Dans notre cas, f doit être strictement croissante sur un intervalle
[u, c]. Et par symétrie, strictement décroissante (grâce à f (y) > f (z)).
Exercice 17. 1. D’après le cours, si on note z1 , .., zp les racines distinctes de P
et α1 , .., αp leurs multiplicités respectives, alors
p
P0 X αj
= .
P j=1
X − zj
C’est bien une somme d’éléments simples associées à des pôles distincts.
2. On a
p p
P 0 (z) X αj X αj (z − zj )
0= = = .
P (z) j=1
z − zj j=1
|z − zj |2
En passant au conjugué et en coupant la somme en deux, on a aussi
p p
X αj z X α j zj
2
= .
j=1
|z − zj | j=1
|z − zj |2