GEOMETRIE AFFINE
Accueil
Document de travail pour la préparation au CAPES
Troisième partie : CONVEXITÉ
Page de Titre
Marie-Claude DAVID, Frédéric HAGLUND, Daniel PERRIN
Sommaire [Link]@[Link]
JJ II 8 décembre 2003
J I
Dans cette troisième partie, nous étudions la notion de convexité. Il
s’agit d’une notion très intuitive, intimement liée à celle de barycentre,
Page 1 de 11
que l’on rencontre (au moins implicitement) dès le collège dans les
questions qui touchent aux cas de figures. Attention, les démonstrations
Retour des propriétés de convexité, même lorsqu’elles semblent évidentes, ne
sont pas toujours faciles.
Plein écran Faites des dessins, encore des dessins, toujours des dessins !
Fermer copyleft LDL : Licence pour Documents Libres
Quitter
C ONTENU DU COURS
I. Espaces affines
II. Barycentres
III. Convexité
Accueil
IV. Applications affines
Page de Titre
Dans l’introduction, vous trouverez le mode d’emploi de ce document et les conseils de
Sommaire navigation.
JJ II
Table des matières
J I
1 Définition et propriétés 4
Page 2 de 11 1.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Exemples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Retour
1.4 Proposition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
Plein écran 2 Enveloppe convexe 6
2.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.2 Remarques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
Fermer
2.3 Proposition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.4 Triangle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
Quitter 2.5 Exemples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.6 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
3 Convexité et topologie 9
3.1 Normes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.2 Intérieur d’un triangle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.3 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
Accueil
Page de Titre
Sommaire
JJ II
J I
Page 3 de 11
Retour
Plein écran
Fermer
Quitter
1. D ÉFINITION ET PROPRIÉTÉS
1.1. Définition
Une partie X de E est dite convexe si pour tous points a et b de X, le
segment [ab] est contenu dans X.
Accueil 1.2. Exemples
Démontrez les affirmations suivantes même si elles vous semblent évidentes.
Page de Titre
1.2.1. ♠ Pour tous points a et b de E, le segment [ab] est convexe. L’intérieur du segment
[ab] (noté ]ab[) est le segment privé de ses extrémités. Montrez que c’est un convexe.
Sommaire
1.2.2. ♠ Un sous-espace affine de E est convexe.
JJ II
1.2.3. ♠ Dans R, les parties [a, +∞[ et ]a, +∞[ sont convexes.
J I
1.2.4. ♠ Dans un plan affine, un demi-plan (ouvert ou fermé) est convexe (voir II.3.7.2 et
II.4.3).
Page 4 de 11
1.3. Exercices
Retour
1.3.1. ♣. Jonction de deux convexes Soient A et B deux convexes non vides de E. On
appelle “jonction” de deux convexes A et B l’ensemble J(A, B) défini par :
Plein écran
J(A, B) = {z ∈ E | ∃ x ∈ A, ∃ y ∈ B, z ∈ [xy]}.
Fermer
Montrer que C est convexe. Que peut-on dire quand A n’est pas convexe ?
Quitter 1.3.2. ♥ Montrez qu’une union croissante de convexes indexés par N est convexe. Plus
généralement, si (Ci )i∈I est une famille de convexes telle que pour tous i, j il existe k avec
Ci ∪ Cj ⊂ Ck , alors l’union des Ci est convexe.
1.4. Proposition
i) Si une partie est stable par barycentration à masses positives, elle est
convexe.
ii) Soient X un convexe de E, r un entier naturel non nul et {(a1 , λ1 ), (a2 , λ2 ),
Accueil
. . . , (ar , λr )} une famille de points pondérés de X de masse totale non nulle.
Si les masses λi sont toutes positives ou nulles alors le barycentre de la famille
Page de Titre appartient à X. iii) L’intersection d’une famille de convexes est un convexe.
Démonstration :
Sommaire i) résulte de la définition.
ii) Nous allons démontrer ce résultat par récurrence sur r :
a) La propriété est vraie pour r = 1 et r = 2 par définition.
JJ II
b) Soient Ar = {(a1 , λ1 ), (a2 , λ2 ), . . . (ar , λr )} une famille de points pondérés de X de
masse totale non nulle et g son barycentre. Si l’une des masses est nulle, le barycentre g de
J I Ar est le même que celui d’une famille de r − 1 points donc si le barycentre de r − 1 points
affectés de masses positives est dans X celui de Ar l’est aussi. Sinon, λr n’est pas nul et la
Page 5 de 11 famille Ar−1 = {(a1 , λ1 ), (a2 , λ2 ), . . . (ar−1 , λr−1 )} est de masse totale non nulle. Si X
vérifie la propriété pour r − 1 points affectés de masses positives, le barycentre g 0 de Ar−1
est dans X. Alors, par l’associativité des barycentres, g appartient au segment [g 0 , ar ] et donc
Retour
à X.
On a donc montré que si X contient le barycentre de r − 1 de ses points affectés de
Plein écran masses positives, il contient le barycentre de r de ses points affectés de masses positives, or
X contient tout segment dont il contient les extrémités, par récurrence on a donc obtenu la
Fermer propriété (ii).
iii) Soit (Ci )i∈I une famille quelconque de convexes et C leur intersection. Si a et b sont
deux points de C, cela signifie que a et b sont dans chacun des Ci . Par hypothèse, chaque Ci
Quitter
est convexe ; donc pour tout i ∈ I on a [ab] ⊂ Ci . L’inclusion ayant lieu pour tout i ∈ I on a
en fait [ab] ⊂ C. Ainsi C est bien convexe.
Ainsi, une partie est convexe si et seulement si elle est stable par ba-
rycentration à masses positives. On notera l’analogie avec les sous-
Accueil espaces affines.
Page de Titre
2. E NVELOPPE CONVEXE
Sommaire 2.1. Définition
Soit X une partie de E. L’intersection des convexes contenant X est un
JJ II convexe et c’est le plus petit convexe contenant X. On l’appelle l’enveloppe
convexe de X et on le note Conv X.
J I 2.2. Remarques
Page 6 de 11 2.2.1. Notez l’analogie avec le sous-espace affine engendré, le sous-espace vectoriel en-
gendré, mais aussi avec le sous-groupe engendré, l’adhérence (i.e. le fermé engendré), la
tribu engendrée ...
Retour
2.2.2. Pour déterminer l’enveloppe convexe de X, on choisit un convexe pas trop gros X̃
Plein écran qui contient X et on essaye de montrer qu’il est contenu dans tout convexe contenant X ; la
démonstration de la proposition suivante donne un exemple de ce procédé.
Fermer
2.3. Proposition
Quitter
L’enveloppe convexe de X est l’ensemble des barycentres des familles
finies de points de X affectés de masses positives.
Démonstration. On note X̃ l’ensemble des barycentres des familles finies de points de
X affectés de masses positives. D’après la propriété 1.4 (ii) des convexes, X̃ est contenu
dans Conv X. Evidemment, X̃ contient bien X (les singletons étant des parties finies parti-
culières).
Pour conclure, il reste à montrer que X̃ est convexe . Soient a et b deux points de X̃ : il
existe donc deux suites finies de points a0 , · · · , an et b0 , · · · , bm ainsi que deux suites finies
Accueil de réels (strictement) positifs s0 , · · · , sn et t0 , · · · , tm (avec Σni=0 si = Σm
j=0 tj = 1) tels que
a = Σni=0 si ai et b = Σm
j=0 tj bj . Un point p du segment [ab] est de la forme p = λa+(1−λ)b
Page de Titre
avec λ ∈ [0;1]. Nous pouvons appliquer ici le théorème de double associativité pour les
barycentres : nous obtenons que p est le barycentre de la famille (a0 , · · · , an , b0 , · · · , bm )
affectée des coefficients (λ.s0 , · · · , λ.sn , (1 − λ).t0 , · · · , (1 − λ).tm ). En particulier, p est
Sommaire
barycentre d’une famille finie de points de X affectée de coefficients strictement positifs.
Donc p ∈ X̃.
JJ II
2.4. Triangle
J I
2.4.1. Définition.
Soient a, b et c trois points affinement indépendants d’un plan affine. Le
Page 7 de 11
triangle (plein) abc est l’enveloppe convexe des points a, b et c. Les sommets
du triangle abc sont les points a, b et c. Les côtés de abc sont les segments
Retour [ab], [ac] et [bc].
Plein écran
2.4.2. Corollaire.
Le triangle abc est l’ensemble des points m dont les coordonnées barycen-
triques dans le repère (a, b, c) sont positives ou nulles.
Fermer
Démonstration :Résulte de la proposition 2.3 et de la définition des coordonnées barycen-
triques.
Quitter
2.5. Exemples
2.5.1. ♠ Montrer, par l’exemple du triangle plein, qu’en général l’enveloppe convexe d’une
partie X n’est pas l’union des segments d’extrémités appartenant à X.
On a cependant :
Accueil 2.5.2. ♠ Montrez que, si A et B sont convexes, J(A, B) (voir 1.3.1) est l’enveloppe
convexe de A ∪ B.
Page de Titre
2.5.3. ♠ Montrer que si A est convexe et b un point de E, Conv(A ∪ {b}) est la réunion
Sommaire
des segments [ab] où a est dans A.
2.6. Exercices
JJ II
2.6.1. ♣ Déterminer Conv(A) si A est la réunion de la droite {(x, y)/y = 0} et du point
J I (0, 1) dans R2 . L’enveloppe convexe d’une partie fermée de R2 est-elle toujours fermée ?
2.6.2. ♣ Soient A et B deux parties de E. Étudier les inclusions entre
Page 8 de 11
Conv(A ∩ B), Conv(A) ∩ Conv(B) et Conv(Conv(A) ∩ Conv(B)).
Retour 2.6.3. ♣ Si une partie A finie est contenue dans une droite D, montrer que Conv(A) est
l’union des segments d’extrémités appartenant à A.
Plein écran Montrer que le résultat reste valable avec A non nécessairement finie (écrire A comme
l’union de ses parties finies).
Fermer
2.6.4. ♣ Suite et fin de II.4.5
e) Montrer que F est contenu dans l’enveloppe convexe C des points a1 , a2 , b1 , b2 , c1 , c2 .
Quitter f) Montrer que F est convexe et conclure.
3. C ONVEXITÉ ET TOPOLOGIE
La topologie et la théorie des convexes sont souvent étroitement liées.
La raison principale de ce fait est que la topologie de Rn est définie à
l’aide des boules associées à une norme, or celles-ci sont des convexes.
Nous rappelons ci-dessous quelques faits importants.
Accueil
3.1. Normes
Page de Titre
♠. Rappelez les axiomes définissant une norme k · k sur Rn .
On montre que toutes les normes sur Rn sont équivalentes (rappelez ce que cela signifie).
Sommaire
Cela implique que les ouverts (i.e. réunions de boules ouvertes) pour ces normes sont les
mêmes.
JJ II
3.1.1. ♠ Soit k · k une norme sur Rn . Montrez que les boules (ouvertes et fermées) de
J I (Rn , k · k) sont convexes.
3.1.2. ♠ Montrez que l’enveloppe convexe d’une partie bornée de Rn est bornée. (Ecrire
Page 9 de 11 la définition d’une partie bornée de Rn en terme de boules.)
Retour 3.2. Intérieur d’un triangle
Plein écran 3.2.1. Proposition : L’intérieur (topologique) du triangle abc est l’ensemble
des points m de R2 dont les coordonnées barycentriques (α, β, γ) dans le
repère (a, b, c) sont strictement positives.
Fermer
Démonstration :Soit Pa (resp. Pb , Pc ) le demi-plan fermé {m ∈ R2 , α ≥ 0} (resp. β ≥ 0,
γ ≥ 0). Le triangle abc est l’intersection des trois demi-plans de Pa , Pb et Pc donc son
Quitter
intérieur (topologique) est l’intersection des trois demi-plans ouverts, intérieurs de Pa , Pb et
Pc , c’est-à-dire l’ensemble des points m de R2 dont les coordonnées barycentriques (α, β, γ)
dans le repère (a, b, c) sont strictement positives.
3.2.2. ♠ L’intérieur de abc est encore convexe.
Accueil
3.2.3. ♠ Si un point m est situé sur un segment ]ap[, avec p ∈]bc[, alors m est dans l’inté-
rieur de abc. Réciproque ?
Page de Titre
3.3. Exercices
Sommaire
3.3.1. ♣ Montrer que l’adhérence d’un convexe est convexe.
JJ II
3.3.2. ♣ Montrer que l’intérieur d’un convexe est convexe. (Si A est convexe, que x et y
appartiennent à son intérieur et z au segment ]xy[, on utilisera l’homothétie de centre y qui
J I envoie x sur z.)
Page 10 de 11 3.3.3. ♣ Soit (a, b, c) un repère d’un plan affine E. On note (αp , βp , γp ) les coordonnées
barycentriques d’un point p de E dans ce repère.
Retour
On considère trois nombres réels positifs α0 , β0 , γ0 et leur somme σ0 . On pose alors
T (α0 , β0 , γ0 ) = {p ∈ E, αp ≥ α0 , βp ≥ β0 , γp ≥ γ0 }.
a) Identifier T (0, 0, 0) et T (1, 0, 0).
Plein écran b) Montrer que T (α0 , β0 , γ0 ) est convexe et qu’il est non vide si et seulement si σ0 ≤ 1.
Que dire lorsque σ0 = 1 ?
Fermer c) Montrer que si σ0 < 1 alors T (α0 , β0 , γ0 ) est le triangle pqr (avec βp = β0 , γp = γ0 ,
αq = α0 , γq = γ0 , αr = α0 et βr = β0 ). Comparer les directions des cotés de abc et pqr.
Quitter
3.3.4. ♥ Si un convexe C de R2 est d’intérieur non vide, alors il est contenu dans l’adhé-
rence de son intérieur. Cas où C est fermé ?
3.3.5. ♥ Si une partie F de R2 est fermée et stable par milieux (i.e. pour p, q dans F , le
milieu de [pq] est aussi dans F ), alors F est convexe.
Accueil 3.3.6. ♥ Montrer que l’enveloppe convexe d’une partie finie de R2 est compacte (on peut
par exemple procéder par récurrence sur le cardinal de la partie finie et utiliser 2.5.3). Ainsi
Page de Titre
un triangle, un tétraèdre ou un cube (pleins) sont compacts.
Sommaire
JJ II
J I
Page 11 de 11
Retour
Plein écran
Fermer
Quitter