c Christophe Bertault - MPSI

TD - Convexit
!1 !1
Exercice 1 1 1
n n
Y n n
Y n

Soient p, q ]1, [ tels que + = 1. 2) Montrer que pour tous (xk )16k6n R+ : 1+ xk 6 (1 + xk ) .
p q k=1
k=1
x y 1 1
n
1) Montrer que pour tous x, y R+ : x y 6 + . p q
3) En dduire que pour tous (xk )16k6n , (yk )16k6n R+ :
p q

n
2) En dduire que pour tous (xk )16k6n , (yk )16k6n R+ : n
!1
n n
!1
n n
!1
n
Y Y Y
!1 !1 xk + yk 6 (xk + yk ) .
n n p n q
X X X k=1 k=1 k=1
x k yk 6 xpk ykq (ingalit de Hlder).
k=1 k=1 k=1
Exercice 8 1
On note f la fonction dfinie sur [0, 1[ par f (0) = 0 et pour tout x ]0, 1[ : f (x) = .
Exercice 2 ln x
On suppose lintervalle I ouvert. Soit f une fonction convexe bijective de I sur J. 1) Etudier la continuit et la drivabilit de f sur [0, 1[.
1) Montrer que f est strictement monotone sur I. 2) Etudier la convexit/concavit de f sur [0, 1[, ses ventuels points dinflexion et
2) En dduire que f 1 est convexe ou concave sur J. les tangentes en ces points.
3) Tracer lallure de la courbe reprsentative de f .
Exercice 3
1) Soit f : R R une application convexe et majore. Montrer que f est constante. Exercice 9
2) Ce rsultat subsiste-t-il si f nest pas dfinie sur tout R ? La mthode de Newton, explicitement au programme de MPSI, est une mthode clas-
sique de calcul approch des zros dune fonction, trs puissante quand elle peut tre
utilise.
Exercice 4
Soit f C 2 (I, R). On suppose que f sannule en un unique point z I au voisinage
Soit f : R+ R une application convexe.
duquel f est dfinie gauche et droite, et que f ne sannule pas sur I. On va approxi-
f (x)
1) Montrer que lim existe. On note cette limite. mer z par une suite dfinie par rcurrence et valuer ensuite la vitesse de convergence
x x
2) On suppose ici que R et on note g lapplication x 7 f (x) x. de cette suite.
a) Montrer que g est convexe. 1) On note F la fonction qui, tout x I, associe labscisse du point dintersection
b) En dduire que g est dcroissante.
entre laxe des abscisses et la tangente de f en x. Justifier la bonne dfinition de
c) En dduire enfin que lim f (x) x existe. F sur I et en dterminer une expression explicite.
x
3) Interpter les rsultats de cet exercice en termes gomtriques. 2) Puisque f est dfinie au voisinage de z gauche et droite, il existe > 0 tel
que ]z , z + [ I.
Exercice 5 f (z)
(x z)2 + o (x z)2 .


Soit f : I R convexe. a) i) Montrer que : F (x) z =
xz 2f (z)
1) Soient a, b I. On suppose a < b et f (a) 6 f (b). Montrer qualors f est croissante ii) En dduire quil existe > 0 et K > 0 tels que pour tout x I ]z, z+[ :
sur I [b, [.
F (x) z  6 K|x z|2 ,
 
2) On note lensemble des rels c pour lesquels f est croissante sur I [c, [. On
note la borne infrieure de dans R.
puis quil existe ]0, ] tel que pour tout x ]z , z + [ :
a) Montrer que f est croissante sur I ], [.
2
b) Montrer que f est strictement dcroissante sur I ] , [. F (x) z  6 |x z| .
 
3) Conclusion ? 10
iii) En dduire que ]z , z + [ est stable par F .
Exercice 6
1) Montrer que la fonction x 7 ln ln x est concave sur ]1, [. b) Soit x0 ]z , z + [ fix. On peut grce a)iii) poser xn+1 = F (xn ) pour
x+y tout n N.
2) Montrer que pour tous x, y ]1, [ : ln x ln y 6 ln .
2 i) Reprsenter graphiquement le principe de construction de la suite (xn )nN .
|xn z|2
ii) Montrer que pour tout n N : |xn+1 z| 6 .
Exercice 7 10
1) Montrer que la fonction x 7 ln(1 + ex ) est convexe sur R. iii) En dduire que (xn )nN converge vers z.

1
c Christophe Bertault - MPSI
TD - Convexit

iv) A cause de la majoration au carr dans ii), la convergence de (xn )nN

est dite quadratique. Comment le nombre de dcimales exactes de z volue-
t-il chaque tape de lalgorithme ? Comment voluerait-il si on avait une
majoration gomtrique de la forme |xn z| 6 10n ?
3) On suppose f strictement croissante et convexe sur I et on pose D = I [z, [.
a) Soit x D. Montrer lingalit z 6 F (x) 6 x.
b) Soit x0 D. On a montr en a) que F (D) D. On peut donc poser, pour
tout n N : xn+1 = F (xn ).
Montrer que (xn )nN est dcroissante, puis que cette suite converge vers z.
c) Pourquoi redmontrer en b) un rsultat de convergence tabli en 2) ?
Remarque : On a suppos f strictement croissante et convexe sur I et on vient
dapprocher z par une suite dfinie par rcurrence. On pourrait montrer que ce
rsultat est conserv si on suppose seulement f strictement monotone et convexe
ou concave sur I, condition de bien choisir lintervalle D.
4) Soit a R+ .
a) Montrer quon
peut utiliser la mthode de Newton avec f : x 7 x2 a pour
approcher a. Calculer la fonction F correspondante.
1
b) Montrer quon peut utiliser la mthode de Newton avec f : x 7 a pour
x
1
approcher . Calculer la fonction F correspondante.
a
c) A quoi peuvent bien servir lapproximation des racines carres et des inverses ?