Documente Academic
Documente Profesional
Documente Cultură
A G B
b b b
2
Le point G vrifie lgalit AG = AB ou aussi 2GA + GB = 0 . On rappelle alors une notation donne en maths sup. Si
3
Exemple. Soit ABC un triangle du plan. Construisons G = bar(A(2), B(1), C(1)). Notons I le milieu de [BC].
2GA + GB + GC = 0 2GA + GI + IB + GI + GI = 0 2GA + 2GI = 0 GA + GI = 0 .
Le point G est donc le milieu du segment [AI].
B I C
1 1
Par exemple, le milieu du segment [AB] est bar (A(1), B(1)) et est aussi bar A ,B . De manire plus gnrale,
2 2
si 1 + . . . + n 6= 0,
On peut donc toujours se ramener au cas o la somme des coefficients est gale 1.
2) Convexes
2-a) Segments
Soient A et B deux points dun K-espace vectoriel E. Le segment [A, B] est lensemble des points M de E tel quil existe
un rel [0, 1] tel que AM = AB.
Bb
M
b
Ab
Commentaire. La prsentation dun segment comme ensemble des (1)a+b, [0, 1], est meilleure que la prsentation
comme ensemble des a + (1 )b. Quand crot de 0 1, (1 )a + b parcourt le segment [a, b] de a b alors que
a + (1 )b parcourt le segment [a, b] de b a. Notons que, lorsque a 6= b, lapplication 7 (1 )a + b est une
bijection du segment [0, 1] de R sur le segment [a, b] de E.
b
b
(1 )a + b
b
a
b
b b b
0 1
2-b) Parties convexes dun espace vectoriel
Dfinition 3. Soit C une partie non vide dun K-espace vectoriel E. C est convexe si et seulement si pour tout
(x, y) C 2 , [x, y] C .
C C
y
b
x x
b b
y
b
Thorme 3. Soit C une partie non vide dun K-espace vectoriel E. C est convexe si et seulement si
n n
!
X X
n n
n N , (x1 , . . . , xn ) C , (1 , . . . , n ) [0, 1] , i = 1 i x i C .
i=1 i=1
n n
!
X X
Dmonstration. = / Supposons que n > 2, (x1 , . . . , xn ) C n , (1 , . . . , n ) [0, 1]n , i = 1 i x i C .
i=1 i=1
En particulier, pour n = 2, on a
i
Pour tout i J1, nK, > 0. De plus,
1 n+1
Xn n
X
i 1 1 n+1
= i = = 1.
1 n+1 1 n+1 1 n+1
i=1 i=1
Thorme 4. Soit E un K-espace vectoriel. Soient I un ensemble non vide dindices puis (Ci )iI une famille de
\
convexes de E indexe par I. Alors Ci est un convexe de E.
iI
\
Dmonstration. Posons C = Ci . Si C est vide, alors C est un convexe de E par convention.
iI
Thorme 5. Soit E un K-espace vectoriel. Soit A une partie de E. Il existe une plus petite partie convexe (au sens
de linclusion) contenant A .
Dmonstration. Il existe au moins un convexe contenant A savoir lespace E tout entier. Soit C lintersection de tous
les convexes de E contenant A .
C contient A en tant quintersection de parties contenant A et C est un convexe en tant quintersection de convexes. Donc,
C est un convexe contenant A . Enfin, tout convexe contenant A contient lintersection de tous les convexes contenant A
cest--dire C .
Dfinition 4. Soit A une partie de E. Le plus petit convexe (au sens de linclusion) de E contenant A sappelle
lenveloppe convexe de A et se note conv(A ).
Thorme 6. Soit E un K-espace vectoriel. Soit A une partie non vide de E. Lenveloppe convexe de A est lensemble
n
X n
X
des i xi o n N , (x1 , . . . , xn ) A n , (1 , . . . , n ) [0, 1]n et i = 1.
i=1 i=1
Dit autrement, conv(A ) est lensemble des barycentres coefficients positifs dlments de A .
Dmonstration. Notons C lensemble des barycentres coefficients positifs dlments de A .
conv(A ) contient les lments de A et donc les barycentres coefficients positifs dlments de A daprs le thorme 3,
page 3, et donc C conv(A ).
Inversement, un lment de A est un barycentre coefficients positifs dlments de A et donc C contient A . De plus,
n
X n
X p
X
soit x = i xi o les xi sont dans A et les i sont dans [0, 1] et tels que i = 1 et soit y = i yi o les yi sont
i=1 i=1 i=1
p
X
dans A et les i sont dans [0, 1] et tels que i = 1. Alors, pour [0, 1],
i=1
(1 )x + y = (1 )1 x1 + . . . + (1 )n xn + 1 y1 + . . . p yp ,
avec i J1, nK, 0 6 (1 )i 6 1 6 1, j J1, pK, 0 6 j 6 6 1 et enfin
n
X p
X n
X p
X
(1 )i + j = (1 ) i + j = 1 + = 1.
i=1 j=1 i=1 j=1
Donc (1 )x + y C . Ainsi, C est un convexe contenant A et donc conv(A ) C . On a montr que conv(A ) = C .
1 1 2 3 4
1
f(y) b
(1 )f(x) + f(y) b
f(x) b
b
f((1 )x + y)
x (1 )x + y y
Dmonstration du thorme 7.
Supposons que f est convexe sur I et donc que lpigraphe E de f est un convexe de R2 .
Soient (x1 , x2 ) I2 et [0, 1]. Les points A1 = (x1 , f (x1 )) et A2 = (x2 , f (x2 )) sont des points de E . Donc, le segment
[A1 , A2 ] est contenu dans E . En particulier, le point (1 )A1 + A2 est un point de E . Lordonne de ce point, savoir
(1 )f (x1 ) + f (x2 ), est suprieure ou gale limage de son abscisse, savoir f ((1 )x1 + x2 ).
Dmonstration.
n n
! n
!
X X X
Si n N , (xi )16i6n In , (i )16i6n [0, 1]n , i = 1 f i x i 6 i f (xi ) , quand n = 2, on
i=1 i=1 i=1
obtient la dfinition dune fonction convexe.
Rciproquement, si f est convexe, son pigraphe est convexe et le thorme 3, page 3, montre le rsultat.
(x1 x0 ) x1 x0 x1 x0
f (x1 ) f (x0 ) 6 f (x0 ) + f (x2 ) = (f (x2 ) f (x0 ))
x2 x0 x2 x0 x2 x0
f (x1 ) f (x0 ) f (x2 ) f (x0 )
et donc 6 aprs division des deux membres de lingalit par x1 x0 > 0.
x1 x0 x2 x0
2me cas. Supposons x1 < x2 < x0 .
x2 x1
Soit = . est un rel de ]0, 1[ tel que x2 = (1 )x1 + x0 . Puisque f est convexe sur I,
x0 x1
x0 x2 x2 x1
f (x2 ) 6 (1 )f (x1 ) + f (x0 ) = f (x1 ) + f (x0 )
x0 x1 x0 x1
puis
x0 x2 x2 x0 x2 x0
f (x2 ) f (x0 ) 6 f (x1 ) + f (x0 ) = (f (x1 ) f (x0 ))
x0 x1 x0 x1 x1 x0
f (x1 ) f (x0 ) f (x2 ) f (x0 )
et donc encore 6 aprs division des deux membres de lingalit par x2 x0 < 0.
x1 x0 x2 x0
3me cas. Supposons x1 < x0 < x2 . Daprs les deux premiers cas,
Notons au passage cette configuration usuelle concernant les fonctions convexes : si x < z < y,
f(y) b
f(x) b
b
f(z)
x z y
Dfinition 8. Soit f une fonction dfinie sur un intervalle I de R valeurs dans R, deux fois drivable sur I.
Si x0 est un rel de I en lequel f sannule en changeant de signe, on dit que le point (x0 , f (x0 )) est un point
dinflexion de la courbe reprsentative de f.
Un point dinflexion est un point de la courbe en lequel la concavit change de sens. On verra aussi quen un point
dinflexion, la courbe traverse sa tangente .
f > 0
f (x0 ) = 0
b
x0
y = f (a)(x a) + f(a).
Pour x I, posons g(x) = f(x) (f (a)(x a) + f(a)). g est drivable sur I et pour tout x de I, g (x) = f (x) f (a).
Puisque f est convexe sur I, f est croissante sur I. Puisque g (a) = 0, on en dduit que g est ngative sur I] , a] et
positive sur I [a, +[. La fonction g admet donc un minimum en a gal g(a) = 0. Ceci montre que la fonction g est
positive sur I et donc que
b b
Cette constatation explicitement utilise fournit des ingalits appeles ingalits de convexit . On donne ci-dessous
un certain nombre dingalits de convexit classique connatre.
La fonction exponentielle est strictement convexe sur R car sa drive seconde savoir x 7 ex , est strictement positive
sur R. Son graphe est donc au-dessus de sa tangente en (0, e0 ) = (0, 1) sur R et strictement au-dessus sur R . Ceci fournit
x R, ex > 1 + x et x R , ex > 1 + x.
5 4 3 2 1 1 2 3 4 5
1
1
La fonction x 7 ln(1 + x) est strictement concave sur ] 1, +[ car sa drive seconde savoir x 7 , est
(1 + x)2
strictement ngative sur ] 1, +[. Son graphe est donc au-dessous de sa tangente en (0, ln 1) = (0, 0) sur ] 1, +[ et
strictement au-dessous sur ] 1, 0[]0, +[. Ceci fournit
1 1 2 3 4
1
1 2
Signalons enfin lingalit usuelle entre la moyenne gomtrique et la moyenne arithmtique de n nombres positifs.
Soient n > 2 puis (x1 , . . . , xn ) ]0, +[n . La fonction ln est concave sur ]0, +[ et donc
1 1 1 1
ln (x1 ) + . . . + ln (xn ) 6 ln x1 + . . . + xn ,
n n n n
ce qui scrit encore
x1 + . . . + xn
ln ( n
x1 . . . xn ) 6 ln
n
et finalement
x1 + . . . + xn
n
x1 . . . xn 6 .
n
Cette ingalit reste claire quand lun des xi est nul et donc
x1 + . . . + xn
n > 2, (x1 , . . . , xn ) [0, +[n , n
x1 . . . xn 6 .
n
La moyenne gomtrique de n nombres est toujours infrieure ou gale la moyenne arithmtique de ces n nombres.