Académique Documents
Professionnel Documents
Culture Documents
p
p
inf(vp(a),vp(b))
.
Exercice 1.1. Si a, b Z, on dnit le plus petit commun multiple ppcm(a, b) de a et
b comme le plus petit entier 0, multiple la fois de a et b.
(i) Montrer que aZ bZ est un sous-groupe de Z, et que aZ bZ = ppcm(a, b)Z.
(ii) Montrer que ppcm(a, b) =
p
p
sup(vp(a),vp(b))
, si a ,= 0 et b ,= 0.
Exercice 1.2. (i) Montrer que, si a, b Z, alors v
p
(ab) = v
p
(a) + v
p
(b) et v
p
(a + b)
inf(v
p
(a), v
p
(b)).
(ii) Montrer que v
p
a un unique prolongement Q tel que v
p
(xy) = v
p
(x) +v
p
(y), quels
que soient x, y Q, et que lon a alors v
p
(x + y) inf(v
p
(x), v
p
(y)), quels que soient
x, y Q.
Exercice 1.3. Soient n 1 et p un nombre premier. Montrer que v
p
(n!) = [
n
p
] +[
n
p
2
] +
[
n
p
3
] + . En dduire que v
p
(n!) =
nSp(n)
p1
, o S
p
(n) est la somme des chires de n dans
son dveloppement en base p.
(5)
Si n est le produit de deux nombres premiers ayant chacun un millier de chires, on peut prouver, avec
laide dun ordinateur, que n nest pas premier, mais il est impossible, lheure actuelle, de retrouver
les deux nombres premiers qui divisent n. Ceci est la base de la scurit du systme RSA en vigueur
pour les transactions sur Internet. Cest aussi une bonne illustration de la dirence entre la thorie et
la pratique, qui en thorie sont la mme chose, mais en pratique...
1. GRAMMAIRE LMENTAIRE 5
1.2. Paralllisme entre logique lmentaire et langage ensembliste
La ngation p p correspond au passage au complmentaire : x, p(x) est le compl-
mentaire de x, p(x).
(et) correspond lintersection : x, p(x) q(x) = x, p(x) x, q(x).
(ou) correspond la runion : x, p(x) q(x) = x, p(x) x, q(x).
La formule p q = p q (resp. p q = p q) devient : le complmentaire de la runion
(resp. lintersection) est lintersection (resp. la runion) des complmentaires.
correspond linclusion : p q si et seulement si x, p(x) x, q(x).
correspond une intersection : x, i I, p
i
(x) =
iI
x, p
i
(x).
correspond une runion : x, i I, p
i
(x) =
iI
x, p
i
(x).
Considrons, par exemple, deux espaces mtriques X et Y, et une suite de fonctions (f
n
)
nN
de X
dans Y. Soit A lensemble des x X tels que f
n
(x) converge. Alors A peut scrire sous la forme :
A =x X, y Y, j N, N N, n N, d(f
n
(x), y) < 2
j
=
yY
jN
NN
nN
f
1
n
(y
Y, d(y, y
) < 2
j
).
Si Y est complet, on peut utiliser le critre de Cauchy au lieu de donner un nom la limite, et on obtient
[en notant f
n,p
: X Y Y la fonction x (f
n
(x), f
p
(x))] :
A =x X, j N, N N, n, p N, d(f
n
(x), f
p
(x)) < 2
j
=
jN
NN
n,pN
f
1
n,p
_
(y, y
) Y Y, d(y, y
) < 2
j
_
.
La seconde formulation a lavantage de ne faire intervenir que des intersections et runions indexes par
des ensembles dnombrables.
1.3. Ensembles dnombrables
Un ensemble est dnombrable sil est ni ou sil peut tre mis en bijection avec N.
Un sous-ensemble dun ensemble dnombrable est dnombrable.
Il sut de dmontrer quun sous-ensemble X de N, qui nest pas ni, peut tre mis en bijection
avec N. Si x X, soit (x) = [y X, y < x[. Si x
0
est le plus petit lment de X, on a
(x
0
) = 0, ce qui montre que (X) contient 0. Si (x) = n, et x
k
(x
k
)
k
est injective daprs le thorme fondamental de
larithmtique (unicit de la factorisation dun entier naturel non nul en produit de nombres
premiers).
Une runion dnombrable densembles dnombrables est dnombrable.
Soit (X
i
)
iI
, avec I dnombrable et chacun des X
i
aussi. Soient
i
: X
i
N, pour i I,
des applications injectives, et soit Y I N lensemble des couples (i,
i
(x)), pour i I et
x X
i
. Alors Y est dnombrable comme sous-ensemble de lensemble dnombrable I N, et
lapplication (i, y)
1
i
(y) de Y dans
iI
X
i
est surjective, ce qui prouve que
iI
X
i
est
dnombrable.
Z, N
d
, Z
d
, si d N, et Q sont dnombrables.
Lapplication (a, b) ab est une surjection de NNsur Z, et comme NNest dnombrable,
en tant que produit ni densembles dnombrables, il en est de mme de Z. Les ensembles N
d
,
Z
d
sont dnombrables puisque ce sont des produits nis densembles dnombrables. Enn,
(a, b)
a
b
induit une surjection de Z (Z 0) sur Q qui, de ce fait est dnombrable, Z et
Z 0 ltant.
R et lensemble 0, 1
N
des suites valeurs dans 0, 1 ne sont pas dnombrables.
Supposons que 0, 1
N
est dnombrable. Il existe donc une bijection n x
n
de N sur 0, 1
N
.
Chaque x
n
est une suite x
n
= (x
n,k
)
kN
, o x
n,k
0, 1, ce qui permet de considrer la suite
y = (y
k
)
kN
, o y
k
= 1 x
k,k
. Par construction, la suite y a sa n-ime valeur distincte de celle
de x
n
, pour tout n, et on a donc y ,= x
n
, quel que soit n N, ce qui est en contradiction avec
lhypothse selon laquelle n x
n
est surjective ; cest donc que 0, 1
N
nest pas dnombrable.
Cet argument est largument diagonal de Cantor (1891).
Pour dmontrer que R nest pas dnombrable, il sut de constater que si X dsigne le
sous-ensemble de [0, 1[ des nombres dont le dveloppement dcimal ne comportent que des 0 et
des 1, alors X est en bijection avec 0, 1
N
, et donc nest pas dnombrable. Il en est a fortiori
de mme de R, qui contient X.
Exercice 1.4. Montrer que lensemble P(N) des parties de N nest pas dnombrable,
mais que lensemble des parties nies de N est dnombrable.
Exercice 1.5. On rappelle que x C est algbrique sil existe P Q[X] non nul tel
que P(x) = 0, et que x C est transcendant sil nest pas algbrique. Montrer que len-
semble Q des nombres algbriques est dnombrable. En dduire quil existe des nombres
transcendants.
Exercice 1.6. Soit (B
j
)
jI
une famille de disques ouverts non vides de C. Montrer que
si les B
j
sont deux deux disjoints, alors I est dnombrable.
Exercice 1.7. Soit f : R R une fonction croissante.
(i) Montrer que f admet une limite droite et une limite gauche en tout point et
que, si x
0
R, alors f(x
+
0
) = inf
x>x
0
f(x) et f(x
0
) = sup
x<x
0
f(x) ; en dduire que
f(x
0
) f(x
0
) f(x
+
0
). A quelle condition f est-elle continue en x
0
?
2. PRODUITS, SOMMES ET QUOTIENTS 7
(ii) Montrer que, si x
0
< x
1
, alors f(x
+
0
) f(x
1
).
(iii) Montrer que lensemble D des points o f est discontinue est dnombrable.
Exercice 1.8. (dicile) Un huit est la runion de deux cercles dans le plan, de mme rayon (non
nul), tangents en un point. Montrer que lon peut mettre dans le plan au plus un nombre dnombrable
de huit deux deux disjoints.
Exercice 1.9. (dicile) Un tripode est la gure forme de trois segments [G, B], [G, B] et [G, C],
o A, B, C sont les sommets dun triangle quilatral (non rduit un point) et G est le centre de gravit
du triangle. Montrer que lon peut mettre dans le plan au plus un nombre dnombrable de tripodes deux
deux disjoints.
2. Produits, sommes et quotients
2.1. Produits et sommes
2.1.1. Produits et sommes directes de groupes commutatifs
Si (A
i
)
iI
est une famille de groupes (de lois notes multiplicativement), on munit
leur produit
iI
A
i
dune structure de groupe, en faisant le produit composante par
composante [i.e en posant (x
i
)
iI
(y
i
)
iI
= (x
i
y
i
)
iI
]. Llment neutre est alors (e
i
)
iI
, si e
i
dsigne llment neutre de A
i
, et linverse de (x
i
)
iI
est (x
1
i
)
iI
. On dispose, pour tout i,
dune surjection naturelle p
i
:
iI
A
i
A
i
envoyant (x
i
)
iI
sur x
i
, qui est un morphisme
de groupes de manire vidente.
Le produit vrie la proprit universelle suivante : si B est un groupe, et si f
i
: B A
i
est un morphisme de groupes pour tout i I, il existe un unique morphisme de groupes
f : B
iI
A
i
tel que p
i
f = f
i
, quel que soit i I.
On doit poser f(x) = (f
i
(x))
iI
. Il est alors vident que f est un morphisme de groupes, et
que lon a p
i
f = f
i
, quel que soit i I.
Si (A
i
)
iI
est une famille de groupes commutatifs (de loi note additivement), on dnit
leur somme directe
iI
A
i
comme le sous-ensemble du produit
iI
A
i
des (x
i
)
iI
vriant
x
i
= 0 pour presque tout i (i.e. lexception dun nombre ni de i). On dispose alors,
pour tout i, dune injection naturelle
i
: A
i
A, envoyant a A
i
sur (x
i
)
iI
, avec x
i
= a
et x
j
= 0, si j ,= i.
Si I est ni, la somme directe est gale au produit, mais pas si I est inni
(6)
.
La somme directe vrie la proprit universelle suivante : si B est un groupe commutatif,
et si f
i
: A
i
B est un morphisme de groupes pour tout i I, il existe un unique
morphisme de groupes f :
iI
A
i
B tel que f
i
= f
i
, quel que soit i I.
On doit poser f((x
i
)
iI
) =
iI
f
i
(x
i
), ce qui a un sens car la somme est en fait nie. Il est
alors vident que f est un morphisme de groupes, et que lon a f
i
= f
i
, quel que soit i I.
(6)
Le lecteur dsireux de comprendre plus en profondeur la dirence entre les notions de produit et de
somme est invit se munir dune loupe et consulter lalina 2.1.3.
8 VOCABULAIRE MATHMATIQUE
Si A est un groupe commutatif, et si (A
i
)
iI
est une famille de sous-groupe de A, on
dispose dun morphisme de groupes naturel de
iI
A
i
dans A induite par lidentit sur
A
i
, pour tout i. On note
iI
A
i
limage de ce morphisme ; cest le sous-groupe de A
engendr par les A
i
. On dit que les A
i
sont en somme directe, si lapplication naturelle
de
iI
A
i
dans A est un isomorphisme. De manire plus concrte, les A
i
sont en somme
directe, si tout lment x de A peut scrire de manire unique sous la forme x =
iI
x
i
,
avec x
i
A
i
pour tout i, et x
i
= 0 pour presque tout i.
Si B et C sont deux sous-groupes dun groupe commutatif A, alors B et C sont en somme
directe, si et seulement si B C = 0 et tout lement de A est somme dun lment de
B et dun lment de C.
2.1.2. Le cas des espaces vectoriels
Soit K un corps (sous-entendu commutatif). Un K-espace vectoriel est en particulier un
groupe commutatif, et tout ce que lon a dit lalina prcdent sapplique. On dispose
en plus dune action de K, dnie par (x
i
)
iI
= ( x
i
)
iI
, si K, sur le produit et
la somme directe, ce qui en fait des K-espaces vectoriels. Si (E
i
)
iI
est une famille de
K-espaces vectoriels, ces objets vrient alors les proprits universelles suivantes.
Si F est un K-espace vectoriel, et si f
i
: F E
i
est une application linaire pour tout
i I, il existe une unique application linaire f : F
iI
E
i
telle que p
i
f = f
i
, quel
que soit i I.
si F est un K-espace vectoriel commutatif, et si f
i
: E
i
F est une application linaire
pour tout i I, il existe une unique application linaire f :
iI
E
i
F telle que f
i
= f
i
,
quel que soit i I.
Si I est ni, les espaces vectoriels
iI
E
i
et
iI
E
i
sont isomorphes.
2.1.3. Produit et somme dans une catgorie
On dnit la notion de catgorie pour mettre sous un mme chapeau les objets ayant les mmes proprits. Le lecteur
connat dj, sans en avoir forcment conscience, un certain nombre de ces catgories (celle des ensembles, celle des groupes
ou celle des espaces vectoriels sur R ou C par exemple ; il y en a beaucoup dautres comme celle des espaces topologiques,
des espaces de Banach...).
Une catgorie C est une collection dobjets (les objets de la catgorie), et de ches entre ces objets (les morphismes de
la catgorie) : si X et Y sont deux objets de C, on note Hom
C
(X, Y) les morphismes de X vers Y dans la catgorie C. On
impose que lidentit id
X
soit un morphisme de X dans X, et que lon puisse composer les morphismes : si X, Y et Z sont
trois objets de C, on dispose dune application (f, g) f g de Hom
C
(X, Y) Hom
C
(Y, Z) Hom
C
(X, Z) vriant les
proprits videntes :
f id
X
= f, id
Y
f = f et (f g) h = f (g h).
Les exemples les plus simples de catgories sont les suivantes :
La catgorie des ensembles ; les morphismes de X dans Y sont les applications Y
X
de X dans Y.
La catgorie des groupes ; les morphismes sont les morphismes de groupes.
La catgorie des groupes commutatifs ; les morphismes sont les morphismes de groupes.
La catgorie des anneaux commutatifs ; les morphismes sont les morphismes danneaux.
La catgorie des K-espaces vectoriels, K un corps ; les morphismes sont les applications K-linaires.
La catgorie des espaces topologiques ; les morphismes sont les applications continues.
La catgorie des espaces mtriques ; les morphismes sont les applications continues.
La catgorie des K-espaces de Banach, K = R ou K = C; les morphismes sont les applications K-linaires continues.
2. PRODUITS, SOMMES ET QUOTIENTS 9
Dans une catgorie, on dnit les notions de produit et somme par les proprits universelles suivantes (la proprit
universelle implique lunicit dun tel objet, mais pas son existence qui doit se dmontrer cas par cas).
Si C est une catgorie et les (X
i
)
iI
sont des objets de C, le produit X =
Q
iI
X
i
des X
i
est un objet de C muni de
morphismes p
i
Hom
C
(X, X
i
), pour i I, tel que, si Y est nimporte quel objet de C, et si f
i
Hom
C
(Y, X
i
), pour tout
i I, alors il existe f Hom
C
(Y, X) unique, tel que p
i
f = f
i
pour tout i I.
La somme X =
iI
X
i
des X
i
est un objet de C muni de morphismes
i
Hom
C
(X
i
, X), pour i I, tel que, si Y est
nimporte quel objet de C, et si f
i
Hom
C
(X
i
, Y), pour tout i I, alors il existe f Hom
C
(X, Y) unique, tel que f
i
= f
i
pour tout i I.
Montrons par exemple lunicit du produit. Si X (resp. X
) muni des p
i
: X X
i
(resp. des p
i
: X
X
i
) est un produit
des X
i
, alors en particulier, il existe f : X
i
pour tout i, et il existe g : X X
unique tel
que p
i
g = p
i
pour tout i. Alors f g : X X vrie p
i
(f g) = p
i
pour tout i, ce qui implique que f g = id
X
puisque
id
X
vrie la mme proprit, et que par hypothse, il ny a quun seul morphisme de X dans X ayant cette proprit. Pour
la mme raison, on a g f = id
X
, ce qui prouve que X et X
`
1 0
0 1
.
2.2. Relations dquivalence
2.2.1. Relations dquivalence et partitions
Si E est un ensemble, une partition de E est une famille de sous-ensembles non vides
de E, deux deux disjoints, dont la runion est E.
Par exemple, R
+
, R
, b
) si et seulement si a+b
= a
et y y
+ y
) = (x x
) + (y y
) et
xy x
= x(y y
) +y
(xx
Z) se factorise
travers une application naturelle (Z/DZ) (Z/D
. On en dduit
que, si a b mod D, alors a b mod D; autrement dit lapplication naturelle Z (Z/D
Z)
se factorise travers une application naturelle (Z/DZ) (Z/D
sur
(Z/aZ)
(Z/bZ)
= A
.
En fait, on peut dcrire explicitement lisomorphisme inverse. Comme a et b sont premiers
entre eux, il existe u, v Z tels que 1 = au + bv. Si (x, y) (Z/aZ) (Z/bZ), et si x, y Z
ont pour image x et y dans Z/aZ et Z/bZ respectivement, alors limage de bv x + au y dans
Z/abZ ne dpend pas des choix de x et y et senvoie sur (x, y) dans (Z/aZ) (Z/bZ), comme
le montre un petit calcul immdiat. On remarque que x bv x induit un isomorphisme de
Z/aZ sur le sous-groupe bZ/abZ de Z/abZ et que y au y induit un isomorphisme de Z/bZ
sur le sous-groupe aZ/abZ de Z/abZ. On en dduit le rsultat suivant :
Si a et b sont premiers entre eux, alors Z/abZ est la somme directe de ses sous-groupes
bZ/abZ et aZ/abZ; de plus, on a des isomorphismes de groupes additifs bZ/abZ
= Z/aZ
et aZ/abZ
= Z/bZ, et donc Z/abZ est isomorphe (Z/aZ) (Z/bZ), comme groupe
additif.
Exercice 2.1. Montrer que si a ,= 0 et b ,= 0 ne sont pas premiers entre eux, les groupes
additifs Z/abZ et (Z/aZ) (Z/bZ) ne sont pas isomorphes.
Exercice 2.2. Rsoudre les quations 4x + 3 = 0, 14x + 2 = 0 et 14x + 7 = 0 dans Z/21Z.
Exercice 2.3. Rsoudre lquation x
2
+x + 1 = 0 dans Z/91Z. (Comme 91 est relativement petit
(11)
,
on peut tester chaque lment de Z/91Z et voir lesquels conviennent, mais cest un peu fastidieux...)
Exercice 2.4. (i) Soit p P. Montrer que si p ,= 3, et si lquation x
2
+x +1 = 0 a une solution dans
F
p
, alors elle en a deux.
(ii) (dicile) Montrer quil existe une innit de nombres premiers p tels que lquation x
2
+x+1 = 0
ait deux solutions dans F
p
.
(iii) En dduire que quel que soit M > 0, il existe D N tel que x
2
+x+1 = 0 ait plus de M solutions
dans Z/DZ.
(11)
Essayer de rsoudre de la mme manire lquation x
2
= 5 dans Z/DZ, avec D = 2
2802
2
521
2
2281
+1
est vou lchec, mme avec laide dun ordinateur. Par contre, en partant de D = (2
521
1)(2
2281
1),
si on sait que p
1
= 2
521
1 et p
2
= 2
2281
1 sont premiers (ce sont des nombres premiers de Mersenne
dcouverts par Robinson en 1952), alors on peut sans trop deort calculer le nombre de solutions de
lquation et, avec laide dun ordinateur et dalgorithmes astucieux, calculer explicitement ces solutions.
Le calcul du nombre de solutions repose sur la loi de rciprocit quadratique conjecture par Euler en
1783 et dmontre par Gauss en 1801. Si p est un nombre premier, et si a Z nest pas divisible par
p, on pose (
a
p
) = 1, si a est un carr modulo p (i.e. si lquation x
2
= a a des solutions dans F
p
)
et (
a
p
) = 1 si a nest pas un carr modulo p (si lquation x
2
= a na pas de solutions dans F
p
).
La loi de rciprocit quadratique snonce alors ainsi : si p et q sont deux nombres premiers impairs
distincts, alors (
q
p
) = (1)
(p1)(q1)/4
(
p
q
). On applique ce qui prcde p = p
1
et q = 5. Comme
p
1
= 2
521
1 = 2
4130+1
1 = 2 (2
4
)
130
1 = 2 1 = 1 dans F
5
, on a (
p1
5
) = 1 et donc (
5
p1
) = 1, daprs
la loi de rciprocit quadratique. On en dduit que lquation x
2
= 5 a deux solutions dans F
p1
. Pour la
mme raison, elle en a aussi 2 dans F
p2
et donc 4 dans Z/DZ.
14 VOCABULAIRE MATHMATIQUE
Exercice 2.5. Montrer que si p P, alors Z/p
n
Z a p
n
p
n1
lments inversibles.
En dduire que, si D 2, alors (D) = D
p|D
(1
1
p
), o est la fonction indicatrice
dEuler.
2.4. Quotients despaces vectoriels
Soit E un espace vectoriel sur un corps K, soit R une relation dquivalence sur E, et
soit F E la classe dquivalence de 0. Pour que la structure despace vectoriel de E
passe au quotient, on doit en particulier avoir x F si K et x F (puisque 0 = 0
dans E/R) et x + y F si x, y F (puisque 0 + 0 = 0 dans E/R) ; en dautres termes, F
doit tre un sous-espace vectoriel de E. De plus, comme a + 0 = a dans E/R, les classes
dquivalence doivent tre de la forme a + F.
Rciproquement, si F est un sous-espace vectoriel de E, la relation
F
, dnie sur E
par x
F
y si et seulement si xy F, est une relation dquivalence. Le quotient E/
F
est traditionnellement not E/F. Comme x y F x y F , et comme
x y F et x
F (x + x
) (y + y
, et lapplication naturelle F
de F (i.e.
lensemble des formes linaires de F dans K) est naturellement un quotient du dual E
de E (on peut
restreindre F une forme linaire sur E, et F
est le quotient de E
, de manire naturelle.
Dans le cas gnral, si u : E E
telle que u = u , o :
E E/Ker u est lapplication associant x E sa classe dquivalence x modulo Ker u),
et lapplication induite u : E/Ker u Imu est un isomorphisme despaces vectoriels.
2.5. Anneaux quotients
Soit A un anneau commutatif (un anneau a toujours un lment unit 1), soit R une
relation dquivalence sur A, et soit I E la classe dquivalence de 0. Pour que la
structure danneau de A passe au quotient, on doit en particulier avoir x I si A et
x I (puisque 0 = 0 dans A/R) et x + y I si x, y I (puisque 0 + 0 = 0 dans A/R) ;
un sous-ensemble de A vriant ces deux proprits est un idal de A. De plus, comme
a + 0 = a dans A/R, les classes dquivalence doivent tre de la forme a + I.
Rciproquement, si I est un idal de A, la relation
I
, dnie sur E par x
I
y si et
seulement si x y I, est une relation dquivalence. Le quotient A/
I
est tradition-
nellement not A/I. Comme x y I et x
I (x + x
) (y + y
) I , et
2. PRODUITS, SOMMES ET QUOTIENTS 15
comme x y I et x
I xx
yy
= x(y y
) +y
(x x
) I la structure
danneau sur A passe au quotient.
Contrairement ce qui se passe dans le cas des espaces vectoriels, lanneau A/I nest pas, en gnral,
isomorphe un sous-anneau de A. Par exemple Z/DZ nest pas isomorphe un sous-anneau de Z, ni
mme un sous-groupe additif.
Dans le cas gnral, si f : A A
2, ou sur e
2i/3
3
2 ou sur e
4i/3
3
.
(12)
Cette dnition de C est due Cauchy.
(13)
De manire gnrale, si A est un anneau, et si a est un lment de A, on note souvent (a) lidal de
A engendr par A; on a donc (a) = aA.
(14)
On peut dicilement faire plus petit puisque ,= 0, alors que
2
= 0 ; si P K[X] est un polynme, on
a P(X + ) = P(X) + P
x) = gg
G et x X. On remarquera
que si g G, alors x
g
(x) = g x est une bijection de X dans X, la bijection rciproque
tant x
g
1(x) = g
1
x, et que lon a
gg
=
g
g
, quels que soient g, g
G. Dnir
une action de G sur X revient donc se donner un morphisme de G dans le groupe des
permutations de X (i.e. les bijections de X dans X) muni de la composition.
On dit que G opre droite sur X si on a une application (g, x) x g de G X
dans X telle que x 1 = x, quel que soit x X, et (x g) g
= x gg
, avec A
=
t
A.
Exercice 2.7. Soit K un corps commutatif. On rajoute K un lment , et on tend larithmtique
de K en posant
a
0
= , si a ,= 0 (on ne donne pas de sens
0
0
), et
a+b
c+d
=
a
c
, si a ,= 0 ou c ,= 0.
(i) Montrer que lapplication qui v = (x, y) K
2
(0, 0) associe (v) =
x
y
K induit une
bijection de la droite projective P
1
(K), ensemble des droites vectorielles de K
2
, sur K .
(ii) Montrer que laction de GL
2
(K) sur K qui sen dduit est donne par
_
a b
c d
_
z =
az+b
cz+d
.
Si G opre ( gauche ou droite) sur X, et si x X, un translat de x est un point de
X dans limage de G x, et lorbite O
x
de x est lensemble des translats de X (i.e.,
limage de Gx dans X). Une orbite pour laction de G est un sous-ensemble O de X
de la forme O
x
pour un certain x X.
La relation
G
dnie sur X par x
G
y si et seulement si il existe g G tel que
y = g x (si laction est gauche) ou y = x g (si laction est droite) est une relation
dquivalence sur X dont les classes dquivalence sont les orbites.
On peut se contenter de traiter le cas dune action gauche. On a x = 1 x, et donc
G
est
reexive. Si y = g x, alors x = g
1
y, et donc
G
est symtrique. Enn, si y = g x et
z = h y, alors z = hg x, et donc
G
est transitive. Cela prouve que
G
est une relation
dquivalence sur X. La classe dquivalence de x est O
x
par dnition de O
x
, ce qui prouve
que les classes dquivalence sont les orbites.
2. PRODUITS, SOMMES ET QUOTIENTS 17
Lespace quotient X/
G
, ensemble des orbites, est traditionnellement not GX si
laction est gauche, et X/G si laction est droite. Un systme de reprsentants de GX
ou X/G dans X est parfois appel
(15)
un domaine fondamental.
Si x X, lensemble G
x
des g G xant x est un sous-groupe de G, appel stabilisateur
de x.
Comme 1 x = x, on a 1 G
x
. Si g x = x, alors x = g
1
(g x) = g
1
x, et donc G
x
est
stable par passage linverse. Enn, si g x = x et h x, alors gh x = g (h x) = g x = x, ce
qui prouve que G
x
est stable par la loi de groupe de G, et donc est un sous-groupe de G.
On fabrique des tas de groupes intressants en considrant les stabilisateurs dlments densembles
munis dactions de groupes.
Si M est une matrice symtrique, le stabilisateur de M dans GL
n
(K) pour laction A M = AM
t
A est
le groupe orthogonal associ M; si M = I
n
, ce groupe est not O
n
(K). Si K = R, si p + q = n, et si M
est la matrice diagonale avec p fois 1 et q fois 1 sur la diagonale, le groupe obtenu est not O(p, q) ; en
particulier O(n) = O
n
(R).
Si M est une matrice antisymtrique, le stabilisateur de M dans GL
n
(K) pour laction A M = AM
t
A
est le groupe symplectique associ M; si n = 2m est pair, et si M est la matrice par bloc
_
0 Im
Im 0
_
, ce
groupe est not Sp
n
(K).
Le stabilisateur de I
n
pour laction A M = AMA
de GL
n
(C) est le groupe unitaire U(n).
Exercice 2.8. Montrer que, si y = g x, alors G
y
= gG
x
g
1
= gxg
1
, x G
x
. En
dduire que, si G est ni, le cardinal du stabilisateur est constant dans chaque orbite.
Exercice 2.9. (i) Montrer que le groupe D
4
des isomtries du carr de sommets A = (1, 1), B = (1, 1),
C = (1, 1) et D = (1, 1) est un groupe dordre 8 dont on explicitera les lments.
(ii) Soit O = (0, 0), et soit S = O, A, B, C, D. Montrer que S est stable sous laction de D
4
, et
dterminer les orbites sous laction de D
4
, ainsi que le stabilisateur dun des lments de chaque orbite.
(iii) Soit T lensemble des paires dlments distincts de S. Dterminer les orbites de T sous laction
de D
4
, ainsi que le stabilisateur dun lments de chaque orbite.
(iv) Quel lien y-a-til entre le cardinal dune orbite et celui du stabilisateur dans tous les cas ci-dessus ?
2.6.2. Classes de conjugaison
Si G est un groupe, alors (g, x) g x = gxg
1
est une action ( gauche) de G sur
lui-mme.
Si g, h, x G, alors gh x = ghx(gh)
1
= ghxh
1
g
1
= g (hxh
1
) = g (h x).
Laction de G sur lui-mme ainsi dnie est laction par conjugaison. Lorbite de x G
est alors la classe de conjugaison de x, et lensemble Conj(G) des orbites est lensemble
des classes de conjugaison de G. Le stabilisateur Z
x
de x pour cette action est appel le
centralisateur de x; cest lensemble des g G qui commutent x.
G est commutatif si et seulement si les classes de conjugaison sont rduites un lment.
(15)
Du moins dans le cas o X est un espace topologique, laction de G est continue, et le systme de
reprsentants nest pas trop moche...
18 VOCABULAIRE MATHMATIQUE
La classe de conjugaison de x G est lensemble des gxg
1
, pour g G. Comme elle contient x,
elle est rduite un lment si et seulement si gxg
1
= x, quel que soit g G, et donc si et
seulement si x commute tous les lments de G. Ceci permet de conclure.
Le centre Z de G est lensemble des x G commutant tout lment de G; cest aussi
lensemble des x G dont la classe de conjugaison est rduite un point, et cest un
sous-groupe de G.
Si xg = gx et yg = gy quel que soit g G, alors xyg = xgy = gxy, ce qui montre que xy
commute tous les lments de G et donc que Z est stable par la loi de groupe. De mme, si
xg = gx quel que soit g G, alors gx
1
= x
1
xgx
1
= x
1
gxx
1
= x
1
g, ce qui prouve que
Z est stable par passage linverse. Comme il contient llment neutre ; cest un sous-groupe
de G. Le reste ayant t dmontr ci-dessus, cela permet de conclure.
2.6.3. Quotients de groupes. Si G est un groupe, et si H est un sous-groupe de G,
on peut utiliser la multiplication dans G pour faire agir H sur G gauche (h x = hx)
et droite (x h = xh). Une classe gauche est alors de la forme Hx = hx, h H,
pour x G, et une classe droite, de la forme xH = xh, h H, pour x G. Les
quotients HG ( gauche) et G/H ( droite) de G par H ne sont, en gnral, pas des
groupes, mais la multiplication dans G les munit dactions de G ( droite pour HG et
gauche pour G/H). Rciproquement, si R est une relation dquivalence sur G telle que
la multiplication dans G induise une action gauche (resp. droite) de G sur G/R, et
si H est la classe dquivalence de e, alors H est un sous-groupe de G et G/R = G/H
(resp. G/R = HG).
Si G opre ( gauche) sur un ensemble X, si x X, et si G
x
est le stabilisateur de x
dans G, alors g g x induit un isomorphisme de G/G
x
sur lorbite O
x
de x (cest un
isomorphisme densembles munis dune action de G).
Commenons par remarquer que, si g
1
, g
2
ont mme image dans G/G
x
, alors il existe h G
x
tel que g
2
= g
1
h, ce qui implique que g
2
x = (g
1
h)x = g
1
(hx) = g
1
x; lapplication g gx
passe donc au quotient et nous dnit une application : G/G
x
O
x
qui est surjective par
dnition de O
x
. Maintenant, si g
1
x = g
2
x, alors g
1
2
g
1
x = x et donc g
1
2
g
1
G
x
; on en
dduit que g
1
g
2
G
x
et donc que g
1
et g
2
ont mme image dans G/G
x
, ce qui prouve que est
injective et donc bijective. Enn, si h G et g G/G
x
, alors h(g) = h(gx) = hgx = (hg),
ce qui prouve que commute laction de G et donc est un morphisme de G-ensembles.
La classe de conjugaison de x est isomorphe G/Z
x
, o Z
x
est le centralisateur de x.
Cest un cas particulier du point prcdent.
Pour que la structure de groupe de G passe au quotient G/H, il faut et il sut que,
quels que soient x, x
G et h, h
H, on puisse trouver h
= xx
.
Comme h
(h
)
1
= (x
)
1
hx
, b
)
si et seulement si a + b
= a
, b
) = (a + a
, b + b
, b
) = (aa
+bb
, ab
+ba
, b
) si et seulement si ab
= a
, b
) =
(ab
+ ba
, bb
) et (a, b)(a
, b
) = (aa
, bb
+bb
, ab
+ba
) reprsente aa
+bb
ab
ba
=
(a b)(a
nN
u
n
converge si et seulement si u
n
tend vers 0.
Daprs lingalit ultramtrique, on a [x
n+k
x
n
[
p
sup
0ik1
[x
n+i+1
x
x+i
[
p
, ce qui
montre que si [x
n+1
x
n
[
p
tend vers 0, alors la suite est de Cauchy. La compltude de Q
p
permet de conclure (largument est le mme pour une srie).
Exercice 3.1. Montrer que la srie 1 + 2 + 4 + 8 + converge vers 1 dans Q
2
.
Exercice 3.2. (i) Montrer que, si [x[
p
> [y[
p
, alors [x + y[
p
= [x[
p
.
3. CONSTRUCTION DE NOMBRES 23
(ii) Montrer que si u
n
0, et si [u
0
[
p
> [u
n
[
p
, pour tout n 1, alors
nN
u
n
,= 0, et
nN
u
n
p
= [u
0
[
p
.
La topologie de Q
p
possde des proprits un peu droutantes au premier abord.
(i) Tout point dune boule de Q
p
en est le centre.
(ii) Deux boules de Q
p
sont soit disjointes soit lune est contenue dans lautre (comme
des billes de mercure).
(iii) Les boules de Q
p
sont la fois ouvertes et fermes.
(iv) La topologie de Q
p
est totalement discontinue.
Si x
1
B(x
0
, r) (ouverte ou ferme) et y B(x
1
, r), alors d
p
(x
0
, y) sup(d
p
(x
0
, x
1
), d
p
(x
1
, y))
r (ou < r si on parle de boules ouvertes), et donc B(x
1
, r) B(x
0
, r). Linclusion dans lautre
sens sobtient en changeant les rles de x
0
et x
1
, ce qui permet de dmontrer le (i).
Daprs le (i), si deux boules ont une intersection non vide, tout lment de lintersection
est le centre des deux boules, ce qui dmontre le (ii).
Si B est une boule ouverte de rayon r, le complmentaire de B contient la boule ouverte de
rayon r autour de chacun de ses points daprs le (ii), ce qui montre que ce complmentaire
est ouvert et donc que B est ferme. Si B est une boule ferme de rayon non nul, alors B est
un voisinage de chacun de ses points puisque ceux-ci en sont le centre. On en dduit le (iii).
Enn, si x Q
p
, si C
x
est la composante connexe de x, et si r > 0, alors C
x
B(x, r) est
la fois ouvert et ferm dans C
x
, et non vide puisque contenant x. Comme C
x
est connexe,
cela implique C
x
B(x, r) = C
x
, quel que soit r > 0, et donc C
x
= x. On en dduit le (iv).
3.4.2. Lanneau Z
p
des entiers p-adiques
Lensemble Z
p
= x Q
p
, [x[
p
1 est un sous-anneau ferm de Q
p
qui contient Z.
La multiplicativit de [ [
p
montre que Z
p
est stable par multiplication et lingalit ultram-
trique montre que Z
p
est stable par addition. Cest donc un sous-anneau de Q
p
qui contient
Z de manire vidente et qui est ferm puisque cest limage inverse de [0, 1] par lapplication
x [x[
p
.
Le sous-groupe Z
p
des units de Z
p
est lensemble des x Z
p
vriant [x[
p
= 1 ; cest
aussi Z
p
pZ
p
.
Si x Z
p
0, linverse x
1
de x dans Q
p
vrie [x
1
[
p
[x[
p
= 1. Comme [x[
p
1, cet inverse
appartient Z
p
si et seulement si [x[
p
= 1. Maintenant, pour les mmes raisons que ci-dessus,
lensemble des x Z
p
vriant [x[
p
< 1 est un idal de Z
p
, et comme [x[
p
< 1 implique
[x[
p
p
1
, cest lidal pZ
p
. On a donc Z
p
= Z
p
pZ
p
.
Lapplication naturelle de Z/p
n
Z dans Z
p
/p
n
Z
p
est un isomorphisme.
Si x est un lment de Z p
n
Z
p
, on a v
p
(x) n, ce qui signie que x est divisible par p
n
dans Z. On en dduit linjectivit. Prouvons la surjectivit. Soit x Z
p
/p
n
Z
p
et x Z
p
ayant
pour image x modulo p
n
. Comme Q est dense dans Q
p
, il existe r Q vriant v
p
(xr) n;
en particulier v
p
(r) 0. crivons r sous la forme
a
b
avec a, b Z. Comme v
p
(r) 0, on
a v
p
(b) v
p
(a) et quitte tout diviser par p
vp(b)
, on peut supposer v
p
(b) = 0, et donc
(b, p) = 1, ce qui implique que b est premier p
n
et donc est inversible dans Z/p
n
Z. Soit c
linverse de b dans Z/p
n
Z et c Z dont la rduction modulo p
n
est c. On a alors v
p
(r ac) =
24 VOCABULAIRE MATHMATIQUE
v
p
(a) v
p
(b) + v
p
(1 bc) n et donc v
p
(x ac) n, ce qui prouve que ac a pour image x
dans Z
p
/p
n
Z
p
, et permet de conclure.
Tout lment de Q
p
peut scrire de manire unique sous la forme x =
+
i=k
a
i
p
i
, avec
a
i
0, . . . , p 1 pour tout i. Il admet donc une unique criture en base p
x = . . . a
n1
. . . a
0
, a
1
. . . a
k
,
et on a [x[
p
= p
k
, si a
k
,= 0. Une dirence avec les nombres rels est quil y a une innit
de chires avant la virgule et un nombre ni aprs. Les lments de Z
p
sont ceux dont
lcriture en base p na pas de chire aprs la virgule (du point de vue de lcriture en
base p, ils correspondent au segment [0, 1] de R).
Si n N, alors 0, . . . , p
n
1 est un systme de reprsentants de Z/p
n
Z. Soit alors x Q
p
,
et soit k = v
p
(x) de telle sorte que y = p
k
x Z
p
. Si n k, soit y
n
0, . . . , p
n+k
1 le
reprsentant de limage de y dans Z
p
/p
n+k
Z
p
= Z/p
n+k
Z (en particulier, y
k
= 0 et y
1k
,= 0,
car y / pZ
p
). Alors y
n+1
y
n
est divisible par p
n+k
, ce qui permet de dnir a
n
0, . . . , p1
par a
n
= p
nk
(y
n+1
y
n
). On a alors y
n
=
n+k1
i=0
a
ik
p
i
; autrement dit, a
n1
a
n2
. . . a
k
est lcriture de y
n
en base p. Par suite, a
n1
. . . a
0
, a
1
. . . a
k
est lcriture de x
n
= p
k
y
n
en
base p. Or y
n
p
k
x p
n+k
Z
p
par construction, ce qui se traduit par [y
n
p
k
x[
p
p
(n+k)
,
ou encore par [x
n
x[
p
p
n
, et montre que x
n
x dans Q
p
. On a donc x =
+
i=k
a
i
p
i
(la somme converge puisque son terme gnral tend vers 0). On en dduit lexistence dune
criture sous la forme voulue.
Pour dmontrer lunicit, il sut de constater que si
+
i=k
a
i
p
i
=
+
i=k
b
i
p
i
, alors en
multipliant les deux membres par p
k
, et en regardant modulo pZ
p
, on obtient a
k
b
k
pZ
p
.
Comme les a
i
et les b
i
sont dans un systme de reprsentants modulo pZ
p
, cela prouve que
a
k
= b
k
. Une rcurrence immdiate permet den dduire que a
i
= b
i
pour tout i. Le reste
dcoule de la manire dont les a
i
ont t construits ci-dessus.
N et Z sont denses dans Z
p
et Z[
1
p
] est dense dans Q
p
.
Cela suit de lexistence de lcriture en base p dun nombre p-adique (si on coupe cette criture
au n-ime chire avant la virgule, on obtient un lment x de N (resp. Z[
1
p
]), si on est parti
dun lment de Z
p
(resp. Q
p
), et la suite de nombres ainsi obtenue converge vers x).
Z
p
est compact.
Comme Z
p
est un espace mtrique, il sut de vrier que toute suite dlments de Z
p
admet
une sous-suite convergeant dans Z
p
. Soit donc (x
n
)
nN
une telle suite, et soit
+
i=0
a
n,i
p
i
lcriture de x
n
en base p. Il existe alors a
0
0, . . . , p 1 tel que a
n,0
= a
0
pour une
innit de n. Ceci permet dextraire de la suite (x
n
)
nN
une sous-suite (x
0(n)
)
nN
telle que
a
0(n),0
= a
0
, quel que soit n N. Pour la mme raison, il existe alors a
1
0, . . . , p 1,
et une sous-suite (x
1(n)
)
nN
, extraite de (x
0(n)
)
nN
, telle que a
1(n),0
= a
1
, quel que soit
n N. Par rcurrence, cela permet de dnir a
k
0, . . . , p1 et une sous-suite (x
k
(n)
)
nN
extraite de (x
k1
(n)
)
nN
, tels que a
k
(n),i
= a
i
, quels que soient n N et i k. La suite
(x
n(n)
)
nN
est alors extraite (procd dextraction diagonale) de (x
n
)
nN
et, par construction,
on a a
n(n),i
= a
i
, si i n, ce qui se traduit par [x
n(n)
+
i=0
a
i
p
i
[
p
p
n1
, et montre
que x
n(n)
+
i=0
a
i
p
i
dans Z
p
. Ceci permet de conclure.
Q
p
est localement compact.
4. GROUPES FINIS 25
Une boule ouverte B(a, r
) de Q
p
est aussi de la forme a + p
n
Z
p
, o n est le plus grand
lment de Z tel que p
n
< r. Elle est donc homomorphe Z
p
, et la compacit de Z
p
permet
de conclure.
3.4.3. Lanneau des nombres complexes p-adiques
On peut essayer dimiter la construction de C partir de R pour obtenir des nombres complexes
p-adiques. On procde donc de la manire suivante. On commence par rajouter Q
p
toutes les racines
des polynmes coecients dans Q
p
, et on obtient ainsi un corps Q
p
algbriquement clos auquel on
tend la norme p-adique [ [
p
(cette tape ne se fait pas toute seule). Une dirence avec le cas rel est
quon est forc de rajouter une innit dlments et que le rsultat nest pas complet. On complte donc
Q
p
pour la norme [ [
p
, et on obtient un corps C
p
qui est complet et algbriquement clos, et qui est
abstraitement isomorphe C. Le seul problme est que J. Tate (1968) a dmontr que C
p
ne contient
pas danalogue raisonnable de 2i, ce qui est un peu ennuyeux vu le rle jou par 2i dans le monde
usuel (cf. la formule de Cauchy par exemple). Le problme a t rsolu par J.-M. Fontaine (1982) qui
a construit un anneau B
+
dR
(sa construction est assez complique...), lanneau des nombres complexes
p-adiques, qui contient un 2i naturel, et qui est muni dun morphisme danneaux surjectif : B
+
dR
C
p
dont le noyau est engendr par le 2i de Fontaine (ce qui explique quon ne le voit pas dans C
p
).
4. Groupes nis
4.1. Gnralits sur les groupes
Un groupe G est un ensemble non vide, muni dune loi (g, h) gh de GG G qui
est associative (i.e (g
1
g
2
)g
3
= g
1
(g
2
g
3
), quels que soient g
1
, g
2
, g
3
G), possde un lment
neutre (i.e. il existe e G tel que eg = ge = g, pour tout g G), et telle que tout lment
g admet un inverse (i.e. il existe g
1
G tel que gg
1
= g
1
g = e).
Un groupe G est commutatif ou ablien si gh = hg quels que soient g, h G. La loi
de groupe dun groupe commutatif est souvent note +, auquel cas llment neutre est
not 0 et linverse de x G est not x et appel loppos de x. Une loi note + ou ou
est implicitement commutative, moins que lauteur nait vraiment dcid de rendre
son texte illisible. Si la loi de groupe est note multiplicativement, llment neutre de G
est en gnral not 1 au lieu de e ; sil sagit dun groupe de bijections dun ensemble X,
llment neutre est lidentit de X, et est souvent not id.
Si G est un groupe dlment neutre 1, si x G, on dnit x
n
, pour n Z, en posant
x
0
= 1, et x
n+1
= x
n
x, si n N, et x
n
= (x
1
)
n
, si n 0. Si G est commutatif et si
la loi est note +, llment x
n
est not nx, et on a 0x = 0 et (1)x = x. On vrie
facilement que si n Z, alors x
n+1
= x
n
x et x
n1
= x
n
x
1
, ce qui permet de montrer, par
rcurrence sur m, que x
m+n
= x
m
x
n
quels que soient m, n N. Autrement dit, n x
n
est un morphisme de groupes de Z dans G.
Si x et y commutent, on a (xy)
n
= x
n
y
n
, mais sils ne commutent pas, cest en gnral
faux (et si n = 2 ou si n = 1, cela nest vrai que si x et y commutent).
26 VOCABULAIRE MATHMATIQUE
Un sous-groupe H dun groupe G est une partie de H qui contient llment neutre, est
stable par la loi de groupe (h
1
, h
2
H h
1
h
2
H) et par passage linverse (h H
h
1
H) ; cest donc un groupe pour la loi induite par celle de G.
Si les (H
i
)
iI
sont des sous-groupes dun groupe G, alors
iI
H
i
est un sous-groupe
de G. Ceci permet de dnir le sous-groupe X) de G engendr par une partie X de G
comme tant lintersection de tous les sous-groupes de G qui la contiennent. Par exemple,
si x G, le sous-groupe x) engendr par x est lensemble des x
n
, pour n Z.
En eet, dune part un sous-groupe qui contient x contient x
n
, pour n N, comme le montre
une rcurrence immdiate, et comme il contient x
1
, il contient aussi x
n
, pour n 0 ; dautre
part, lensemble des x
n
, pour n Z, est un groupe qui contient x, puisque cest limage de Z
par le morphisme x x
n
.
4.2. Groupes cycliques
4.2.1. Structure des groupes cycliques, ordre dun lment
Un groupe est cyclique sil peut tre engendr par un seul lment. Autrement dit, G
est cyclique, sil existe x G tel que le morphisme x x
n
de Z dans G soit surjectif. Si
G est cyclique, un gnrateur de G est un lment x de G tel que le morphisme x x
n
de Z dans G soit surjectif.
Le groupe Z est cyclique, et il admet deux gnrateurs 1 et 1. Si D 1, le groupe
Z/DZ est cyclique et les gnrateurs de Z/DZ sont les lments de (Z/DZ)
, cest--dire
les (rductions modulo D des) entiers premiers D.
Lnonc concernant Z est immdiat. Il est aussi immdiat que Z/DZ est cyclique et que 1 en
est un gnrateur. Maintenant, si a Z/DZ en est un gnrateur, alors il existe en particulier
b Z tel que ba = 1, ce qui fait que la rduction modulo D de b est un inverse de a, et donc que
a est inversible. Rciproquement, si a est inversible, alors n na est bijectif de Z/DZ dans
Z/DZ et donc n na est surjectif de Z dans Z/DZ, ce qui prouve que a est un gnrateur
de Z/DZ.
Le groupe
D
des racines D-imes de lunit dans C est cyclique, engendr par e
2i/D
,
et n e
2i n/D
induit un isomorphisme de groupes Z/DZ
=
D
. Un gnrateur de
D
est
une racine primitive D-ime de lunit, et les racines primitives D-imes de lunit sont,
daprs le point prcdent, les racines de la forme e
2i a/D
, pour a premier D.
Un groupe cyclique inni est isomorphe Z; un groupe cyclique de cardinal D est
isomorphe Z/DZ. En particulier, un groupe cyclique est commutatif.
Soit G un groupe cyclique, et soit x un gnrateur de G. Alors f : Z G dni par f(n) = x
n
est un morphisme surjectif, et il y a deux cas :
f est injectif et alors G est isomorphe Z;
le noyau de f est non nul et donc de la forme DZ, avec D 1, puisque cest un sous-groupe
de Z; alors f se factorise travers f : Z/DZ G, et f est surjectif puisque f lest et injectif
puisquon a factoris modulo Ker f ; autrement dit f est un isomorphisme de Z/DZ sur G et,
en particulier, G et Z/DZ ont mme cardinal.
Ceci permet de conclure.
4. GROUPES FINIS 27
Si G est un groupe quelconque et x G, le sous-groupe x) de G engendr par x est
cyclique par dnition. On dnit lordre de x comme le cardinal du groupe x). Si x est
dordre D, le noyau du morphisme n x
n
de Z dans G est DZ daprs ce qui prcde, ce
qui fait que lordre de x est aussi le plus petit entier n > 0 tel que x
n
soit gal llment
neutre.
4.2.2. Sous-groupes des groupes cycliques
Si D 1, lapplication d dZ/DZ est une bijection de lensemble des diviseurs de D
sur celui des sous-groupes de Z/DZ.
Si G est un sous-groupe de Z/DZ, on peut considrer son image inverse dans Z, qui est un sous-
groupe de Z contenant DZ; on obtient ainsi une bijection de lensemble des sous-groupes de
Z/DZ dans celui des sous-groupes de Z contenant DZ, la bijection inverse tant
G
G/DZ.
Comme un sous-groupe de Z contenant DZ est de la forme dZ, avec d diviseur de D, cela
permet de conclure.
Si G est un groupe cyclique, tous les sous-groupes de G sont cycliques, et si G est de
cardinal D, alors G admet exactement un sous-groupe de cardinal D
de D.
Si G est inni, alors G est isomorphe Z, et tous les sous-groupes non nuls de G sont isomorphes
Z, et donc cycliques.
Si G est ni de cardinal D, alors G est isomorphe Z/DZ, et on sait que les sous-groupes
de Z/DZ sont de la forme dZ/DZ, pour d diviseur de D. Or n dn induit une surjection
de Z sur dZ/DZ dont le noyau est D
Z, o D
Z.
Comme d D
=
pP
(Z/p
vp(D)
Z). La somme ci-dessus est en fait une somme
nie car v
p
(D) = 0, sauf pour un nombre ni de nombres premiers. Ce rsultat se gnralise
tous les groupes abliens nis sous la forme (cf. n
o
5.3 du 5 pour la dmonstration).
Thorme 4.1. (Kronecker, 1867) Soit G un groupe ablien ni et, si p P, soit
G
p
lensemble des lments de G dordre une puissance de p.
(i) G
p
est un sous-groupe de G, nul pour presque tout p, et G =
pP
G
p
.
(ii) Si p P, il existe une suite nie dentiers a
p,i
1, dcroissante et uniquement
dtermine, telle que lon ait G
p
=
i
(Z/p
a
p,i
Z).
Remarque 4.2. Avec les notations du thorme, on a [G[ =
i
p
a
i
, et donc [G[ est
un multiple de p
a
i
, pour tous p et i, ce qui prouve que la multiplication par [G[ annule
tout lment de G, puisquelle annule tous les Z/p
a
p,i
Z. Autrement dit, dans un groupe
commutatif, lordre dun lment divise lordre du groupe (cas particulier du thorme de
Lagrange).
28 VOCABULAIRE MATHMATIQUE
Exercice 4.3. Dcomposer (Z/108Z)
et (Z/200Z)
xG\X
[O
x
[ = [G[
xG\X
1
[G
x
[
.
Exercice 4.4. Montrer que tout lment x F
p
vrie x
p1
= 1. En dduire le petit
thorme de Fermat (si n Z, alors n
p
n est divisible par p).
Exercice 4.5. Soit K un corps ni commutatif
(20)
. Montrer que le groupe K
est cyclique
(on pourra considrer le nombre de solutions de lquation x
p
= 1, pour p nombre premier
divisant [K
, si p ,= 2 et n 2, et que (1 + 4)
p
n3
,= 1 dans (Z/2
n
Z)
, si n 3.
(ii) Soit N le noyau de la rduction modulo p de (Z/p
n
Z)
dans F
p
(dans (Z/4Z)
, si
p = 2). Montrer que N est isomorphe Z/p
n1
Z ( Z/2
n2
Z, si p = 2).
(iii) En utilisant le rsultat de lex. 4.5, montrer que (Z/p
n
Z)
= (Z/(p 1)Z)
(Z/p
n1
Z) en tant que groupe additif, si p ,= 3 et n 1.
(iv) Montrer que (Z/2
n
Z)
= (Z/2Z) (Z/p
n2
Z), si n 2.
4.5. Le groupe symtrique S
n
4.5.1. Permutations
Si n N0, on note S
n
le groupe des bijections de 1, . . . , n. Un lment de S
n
est
une permutation. Si S
n
, on dnit le support de comme lensemble des i 1, . . . , n
tels que (i) ,= i. Il est plus ou moins vident que deux permutations de supports disjoints
permutent entre elles.
On peut reprsenter une permutation de S
n
sous la forme dune matrice 2 lignes
et n colonnes en mettant les nombres de 1 n sur la premire ligne et leurs images par
juste en-dessous. Cette reprsentation est trs commode pour faire le produit de deux
permutations (en noubliant pas que cest la matrice de droite qui agit en premier). Par
exemple, si et sont les permutations de S
6
dnies par (1) = 2, (2) = 4, (3) = 5,
(4) = 6, (5) = 1 et (6) = 3, et (1) = 4, (2) = 2, (3) = 1, (4) = 6, (5) = 5 et
(6) = 3, alors
=
_
1 2 3 4 5 6
2 4 5 6 1 3
_
, =
_
1 2 3 4 5 6
4 2 1 6 5 3
_
et =
_
1 2 3 4 5 6
2 4 5 6 1 3
__
1 2 3 4 5 6
4 2 1 6 5 3
_
=
_
1 2 3 4 5 6
6 4 2 3 1 5
_
.
Une permutation S
n
est un k-cycle sil existe i
1
, . . . , i
k
distincts, tels que
(i
1
) = i
2
, (i
2
) = i
3
, . . . , (i
k
) = i
1
, et (j) = j, si j / i
1
, . . . , i
k
.
On note (i
1
, i
2
, . . . , i
k
) le k-cycle dni ci-dessus ; son support est lensemble i
1
, . . . , i
k
.
On remarquera que le k-cycle (i
1
, i
2
, . . . , i
k
) est aussi gal au k-cycle (i
a
, i
a+1
, . . . , i
a+k1
),
si on crit les indices modulo k, et a est nimporte quel lment de Z/kZ. Pour rtablir
une unicit de lcriture, il sut dimposer que i
1
soit le plus petit lment de i
1
, . . . , i
k
.
Il est commode dtendre la notation ci-dessus aux cycles de longueur 1 (qui sont tous
gaux lidentit...).
Une permutation peut scrire comme un produit de cycles de supports disjoints.
Si est une permutation, on fabrique une partition de 1, . . . , n en prenant les orbites
O
1
, . . . , O
s
sous laction de (i.e. sous laction du sous-groupe cyclique de S
n
engendr par ).
Si O
i
est une de ces orbites, de cardinal k
i
, on peut considrer le cycle c
i
= (a, (a), . . . ,
ki1
(a)),
o a est le plus petit lment de O
i
; cest un cycle de longueur k
i
et de support O
i
, et est
le produit des c
i
, pour i 1, . . . , s.
30 VOCABULAIRE MATHMATIQUE
Comme des cycles ayant des supports deux deux disjoints commutent entre eux,
on peut faire le produit dans nimporte quel ordre dans la dcomposition dune per-
mutation en cycles de supports disjoints. Par exemple, soit S
6
la permutation
(1) = 3, (2) = 2, (3) = 5, (4) = 6, (5) = 1 et (6) = 4. Alors on a =
(1, 3, 5)(4, 6)(2) = (4, 6)(2)(1, 3, 5)... Trs souvent on omet les cycles de longueur 1 de la
dcomposition; on crit plutt la permutation prcdente sous la forme = (1, 3, 5)(4, 6)
ou = (4, 6)(1, 3, 5).
Tout lment de S
n
est conjugu un unique lment de la forme
(1, . . . ,
1
)(
1
+ 1, . . . ,
1
+
2
) (
1
+ +
s1
+ 1, . . . ,
1
+ +
s1
+
s
),
o (
1
, . . . ,
s
) est une partition de n, cest--dire une suite dcroissante dentiers 1 dont
la somme est n. Les classes de conjugaison de S
n
sont donc en bijection naturelle avec les
partitions de n.
Soit S
n
. La conjugaison
1
par un lment de S
n
transforme un k-cycle
i
1
i
2
i
k
i
1
, en le k-cycle (i
1
) (i
2
) (i
k
) (i
1
). On en dduit en
particulier que les longueurs des cycles apparaissant dans les dcompositions de deux permuta-
tions conjugues sont les mmes, ce qui implique lunicit dun conjugu de la forme voulue, les
j
tant les longueurs des cycles apparaissant dans la dcomposition de ranges dans lordre
dcroissant. crivons donc comme un produit de cycles
1
. . .
s
supports disjoints. Soit
j
la longueur de
j
. On a
1
+ +
s
= n, et quitte permuter les
j
, on peut supposer que
1
2
s
. On peut alors crire
j
sous la forme
j
= (i
1++j1+1
, . . . , i
1++j1+j
),
et k i
k
nous dnit une permutation de 1, . . . , n, car les supports des
j
forment une
partition de 1, . . . , n. Alors
1
est un conjugu de de la forme voulue, ce qui permet
de conclure.
Un 2-cycle est appel une transposition, et S
n
est engendr par les transpositions ; plus
prcisment, tout lment de S
n
est produit de moins de n 1 transpositions.
La dmonstration se fait par rcurrence sur n. Pour n = 1 (et n = 2), le rsultat est immdiat.
Si n 2, et si S
n
vrie (n) ,= n, alors = ((n), n) est une transposition et xe n,
et donc peut tre vu comme un lment de S
n1
. Daprs lhypothse de rcurrence, est
un produit de moins de n 2 transpositions support dans 1, . . . , n 1, et donc = ()
est un produit de moins de n 1 transpositions. On en dduit le rsultat, le cas (n) = n se
traitant directement.
Exercice 4.7. Calculer (1, 2)(2, 3)(3, 4)(4, 5) dans S
5
.
Exercice 4.8. Montrer que S
n
est engendr par les transpositions (1, 2), (2, 3), . . . , (n 1, n).
Exercice 4.9. (i) Combien y-a-til de cycles de longueur k dans S
n
.
(ii) Montrer que le nombre moyen de cycles dans la dcomposition dun lments de S
n
tend vers
linni avec n. (On pourra commencer par se demander dans combien de permutations un cycle donn
apparat.)
Exercice 4.10. (dicile mais trs surprenant) Le DGAE voulant tester le niveau de comprhension
des X a dcid de les mettre lpreuve. Pour ce faire, il runit les 500 membres de la promotion dans
lamphi Poincar et leur tient ce langage : Jai dispos dans lamphi Arago vos 500 noms dans des casiers
4. GROUPES FINIS 31
numrots de 1 500, raison dun par casier. Je vais vous appeler un par un, et demander chacun
dentre vous douvrir des casiers un par un la recherche de son nom puis de les refermer sans changer
le contenu et de regagner sa chambre sans possibilit de communiquer quoi que ce soit ses camarades
rests dans lamphi Poincar. Si tout le monde trouve son nom dans les 250 premiers casiers quil a
ouverts, vous pouvez partir en vacances. Si lun dentre vous ne trouve pas son nom, on recommence le
jour suivant (et je change le contenu des casiers bien videmment). Voila, vous avez deux heures pour
concevoir une stratgie. Dsespoir des X qui se rendent compte que chacun a une chance sur deux de
tomber sur son nom, et quau total ils ont une chance sur 2
500
de partir en vacances au bout dun jour,
et donc quils ne partiront pas en vacances. Pourtant au bout dun certain temps, lun de nos X dclare :
pas de panique, avec un peu de discipline, on a 9 chances sur 10 de partir en vacances avant la n de
la semaine . Saurez-vous retrouver son raisonnement ?
4.5.2. Signature dune permutation
Si S
n
, on dnit la signature sign() de par la formule
sign() =
1i<jn
(i) (j)
i j
.
sign : S
n
1 est un morphisme de groupes.
Si , S
n
, on a
sign() =
1i<jn
(i) (j)
i j
= (
1i<jn
(i) (j)
(i) (j)
__
1i<jn
(i) (j)
i j
_
.
Le second terme est gal sign(), et le premier sign() car on a
(i)(j)
(i)(j)
=
(j)(i)
(j)(i)
,
ce qui permet dcrire le produit sous la forme
1(i)<(j)n
((i))((j))
(i)(j)
= sign().
Si est un k-cycle, alors sign() = (1)
k1
.
On a sign(
1
) = sign()sign()sign()
1
= sign(), ce qui prouve que la signature est
invariante par conjugaison et donc que tous les k-cycles ont mme signature. Cela permet de
prendre = (n 1, n) pour calculer la signature dune transposition. On a alors
sign() =
_
1i<jn2
(i) (j)
i j
__
in2
(i) (n 1)
i (n 1)
__
in2
(i) (n)
i n
_
(n 1) (n)
(n 1) n
=
_
in2
i n
i (n 1)
__
in2
i (n 1)
i n
_
(1) = 1,
ce qui prouve le rsultat pour une transposition. Maintenant, le k-cycle
k
= (i
1
, . . . , i
k
) est
le produit des transpositions (i
1
, i
2
) (i
k1
, i
k
), et comme il y en a k 1, on a sign(
k
) =
(1)
k1
, ce quon cherchait dmontrer.
Exercice 4.11. Montrer que sign() = (1)
n()
, o () est le nombre dorbites de .
Exercice 4.12. Si S
n
, on note u
lendomorphisme de C
n
envoyant un lment e
i
de la base canonique de C
n
sur e
(i)
.
(i) Montrer que u
?
32 VOCABULAIRE MATHMATIQUE
(iii) En dduire que det u
1
xe n et peut tre crit comme un produit de 3-cycles support dans 1, . . . , n 1
daprs lhypothse de rcurrence ; donc = (
1
) peut tre crit comme un produit de
3-cycles. On en dduit le rsultat, le cas (n) = n se traitant directement.
Si n 5, tous les 3-cycles sont conjugus dans A
n
.
Il sut de prouver quils sont tous conjugus
0
= (1, 2, 3). Soit un 3-cycle. Comme les
3-cycles sont tous conjugus dans S
n
, il existe S
n
tel que =
0
1
. Si A
n
, on a
gagn. Sinon, = (4, 5) commute avec
0
puisque leurs supports sont disjoints, et = A
n
vrie
0
1
=
0
1
=
0
1
= , ce qui montre que est conjugu
0
dans A
n
.
Le groupe A
5
est un groupe simple.
Soit H un sous-groupe distingu de A
5
non rduit lidentit. On veut prouver que H = A
5
et
il sut de prouver que H contient un 3-cycle, car ceci implique quil contient tous les 3-cycles
puisque ceux-ci sont conjugus dans A
5
, et donc H = A
5
puisque les 3-cycles engendrent A
5
.
Soit donc H 1. Il y a trois possibilits : est un 3-cycle et il ny a rien faire, ou
est un 5-cycle ou cest le produit de 2 tranpositions de supports disjoints.
Si est le 5-cycle (a, b, c, d, e), soit = (a, b, c). Alors H contient
1
1
puisquil est
distingu et donc aussi h =
1
1
. Or
1
est le 3-cycle (c, b, a) et
1
1
est le 3-cycle
((c), (b), (a)) = (d, c, b). Donc h = (d, c, b)(a, b, c) laisse xe e et a b d, b c b,
c a a, et d d c ; cest donc le 3-cycle (a, d, c).
Si =
1
2
, avec
1
= (a, b),
2
= (c, d), et a, b, c, d distincts deux deux, et si =
(c, d, e), o e / a, b, c, d, alors H contient h =
1
1
. Or
1
commute
2
et , donc
h =
2
1
2
. Maintenant,
1
1
2
est la transposition (
1
(c),
1
(d)) = (e, c) et donc
h = (c, d)(e, c) = (c, e, d) est un 3-cycle.
Si n 5, le groupe A
n
est un groupe simple
(21)
.
Soit n 5, soit H un sous-groupe distingu de A
n
, et soient ,= id un lment de H et
= (a, b, c) un 3-cycle. Alors H contient h =
1
1
qui est le produit des 3-cycles et
1
= ((c), (b), (a)). Soit alors b = (a), et soit c / a, (a),
2
(a), non x par
si jamais change a et (a) (un tel c existe toujours, sinon serait une transposition, ce
qui est impossible puisque A
n
). La condition mise sur c fait que h ,= id, et celle mise sur
b implique que le support de h est inclus dans a, (a),
2
(a), c, (c) et donc comporte au
plus 5 lments. Soit X de cardinal 5 contenant le support de h, et soit Perm(X) le groupe
des permutations de X. Alors H Perm(X) est un sous-groupe distingu de Perm(X), et donc
(21)
Ce rsultat, conjugu avec la thorie de Galois, explique que lon ne puisse pas trouver de formule
gnrale donnant les racines dune quation de degr n, si n 5.
4. GROUPES FINIS 33
contient un 3-cycle daprs ltude du cas n = 5. On en dduit que H = A
n
comme-ci-dessus
puisque A
n
est engendr par les 3-cycles qui sont tous conjugus dans A
n
.
Exercice 4.13. (i) Montrer que si G est un groupe ni ablien, et si d divise [G[, alors G a un sous-
groupe de cardinal d. (On pourra utiliser le thorme de structure.)
(ii) Montrer que si f : S
5
S
3
est un morphisme de groupes, alors Im(f) a 1 ou 2 lments.
(iii) Montrer que S
5
na pas de sous-groupe dordre 40.
4.6. Les thormes de Sylow
Cauchy a dmontr que, si G est un groupe ni dordre (lordre dun groupe est, par
dnition, son cardinal) divisible par p, alors G contient un lment dordre p (et donc
un sous-groupe (cyclique) dordre p). Dun autre ct, lordre dun sous-groupe divisant
lordre du groupe (thorme de Lagrange), tout sous-p-groupe (un p-groupe est un groupe
dont lordre est une puissance de p) de G dordre p
a
vrie a v
p
([G[). Un p-Sylow de G
est un sous-groupe dordre p
vp(|G|)
. (Dans le cas v
p
([G[) = 0, un tel sous-groupe est donc
rduit llment neutre.)
Si G est un groupe commutatif dordre divisible par p, alors G contient un sous-groupe
cyclique dordre p.
Si x G, soit n
x
lordre de x. Par dnition cela signie que le morphisme de groupes de
Z dans G envoyant a Z sur x
a
admet pour noyau n
x
Z, et donc induit un isomorphisme
de Z/n
x
Z sur le sous-groupe de G engendr par x. Soit alors X G engendrant G (on peut
prendre X = G par exemple). Comme G est commutatif, lapplication
xX
(Z/n
x
Z) G,
envoyant (a
x
)
xX
sur
xX
x
ax
est un morphisme de groupes, et comme X engendre G, ce
morphisme est surjectif. Lordre de G est donc un diviseur de
xX
n
x
. Comme p divise [G[,
cela implique que p divise un des n
x
, et alors y = x
nx/p
est dordre p et le sous-groupe de G
engendr par y est dordre p. Ceci permet de conclure.
Thorme 4.14. (Sylow, 1872) Si G est un groupe ni, lensemble des p-Sylow de G
est non vide. De plus :
(i) Tous les p-Sylow de G sont conjugus.
(ii) Si Q est un sous-p-groupe de G, alors il existe un p-Sylow de G contenant Q; en
particulier, tout lment dordre p est contenu dans un p-Sylow de G.
La dmonstration se fait par rcurrence sur [G[, le cas [G[ = 1 tant vident (et vide). Soit Z
le centre de G, et soit k = v
p
([G[).
Si p divise lordre de Z, alors Z contient, daprs le point prcdent, un sous-groupe
cyclique C dordre p. On peut appliquer lhypothse de rcurrence H = G/C qui est dordre
mp
k1
. Si P
H
est un p-Sylow de H, limage inverse de P
H
dans G est un sous-groupe dordre
[P
H
[ [C[ = p
k1
p = p
k
; cest donc un p-Sylow de G.
Si p ne divise pas [Z[, on fait agir G par conjugaison intrieure (g x = gxg
1
) sur G.
Par dnition du centre, les orbites (qui ne sont autres que les classes de conjugaison de G)
ne comportant quun seul lment pour cette action, sont exactement les c, pour c Z.
Comme [Z[ est premier p et comme [G[ est divisible par p, il y a une orbite O, non rduite
un lment, de cardinal premier p. Si x O, et si H est lensemble des lments de G
34 VOCABULAIRE MATHMATIQUE
commutant x, on a O = G/H. On en dduit que [H[ =
|G|
|O|
. Comme v
p
([O[) = 0, on a
v
p
([H[) = v
p
([G[) = k, et comme [O[ > 1, on a [H[ < [G[. Lhypothse de rcurrence montre
que H contient un sous-groupe dordre p
k
, et donc que G aussi.
Maintenant, si P est un p-Sylow de G, et si Q est un sous-p-groupe de G, on peut faire agir
Q sur G/P par translation gauche. Comme G/P est de cardinal premier p, puisque P est
un p-Sylow, au moins une des orbites O a un cardinal premier p. Mais O est de la forme
Q/H, o H est un sous-groupe de Q, et comme Q est un p-groupe, on a [Q/P[ premier p si et
seulement si H = Q. Il existe donc x G/P xe par Q tout entier. En prenant un reprsentant
x de x dans G, cela se traduit par Q xP xP, ou encore par Q xP x
1
.
Si Q est un p-Sylow, on en dduit que Q = xP x
1
pour des raisons de cardinal, ce qui
dmontre le (i). Si Q est un sous-p-groupe quelconque, cela montre que Q est contenu dans
un sous-groupe dordre p
k
, cest--dire dans un p-Sylow. Ceci dmontre le (ii) et permet de
conclure.
5. Algbre linaire
Dans le n
o
5.1, on rappelle (et complte) sans dmonstration les rsultats vus en classe
prparatoire concernant la rduction des endomorphismes (diagonalisation, mise sous
forme de Jordan...). Au n
o
5.2, on explique comment on peut retrouver ces rsultats en
utilisant le thorme de structure des modules de torsion sur les anneaux principaux
dmontr au n
o
5.3. Lintrt de cette nouvelle approche est de ne rien supposer sur le
corps K, alors que lapproche vue en classe prparatoire impose plus ou moins K dtre
algbriquement clos (ce qui, il faut le reconnatre, est le cas de C, mais est loin dtre
celui de F
2
).
5.1. Gnralits
Soit K un corps commutatif, et soit V un K-espace vectoriel de dimension nie.
5.1.1. Endomorphismes
On note End(V) lensemble des endomorphismes de V, cest--dire, lensemble des ap-
plications u : V V qui sont linaires. Muni de laddition dnie par (u
1
+ u
2
)(v) =
u
1
(v) +u
2
(v), et de la composition des endomorphismes, End(V) est un anneau non com-
mutatif (sauf en dimension 1), possdant un lment unit (que nous noterons 1) en la
personne de lapplication identit id : V V. Lhomothtie de rapport est lapplication
v v. On la note simplement , ce qui est compatible avec le fait que lidentit (que
lon a note 1) peut aussi tre vue comme lhomothtie de rapport 1.
5.1.2. Le thorme de Cayley-Hamilton
Si u End(V), on note det(u) K son dterminant. On a det(u
1
u
2
) = det(u
1
) det(u
2
),
si u
1
, u
2
End(V). On note Car
u
(X) le polynme caractristique Car
u
(X) = det(X u)
de u. Si V est de dimension d, cest un polynme de degr d, dont le dveloppement est
5. ALGBRE LINAIRE 35
donn par
Car
u
(X) = X
d
Tr(u)X
d1
+ + (1)
d
det(u),
o Tr(u) est, par dnition, la trace de u. On a Tr(u
1
u
2
) = Tr(u
2
u
1
), si u
1
, u
2
End(V).
Lensemble des P K[X] tels que P(u) = 0 est un idal de K[X], non nul car End(V) est
de dimension (dimV)
2
et donc 1, u, . . . , u
(dimV)
2
forment une famille lie. On note Min
u
le
gnrateur unitaire de cet idal. Cest le polynme minimal de u et, daprs le thorme
de Cayley-Hamilton, Car
u
annule u; autrement dit, Car
u
est un multiple de Min
u
.
5.1.3. Automorphismes
Si u End(V), le noyau Ker(u) = v V, u(v) = 0 et limage Im(u) = v V, v
V, u(v
d
i=1
a
i,j
e
i
. La trace de u est alors la somme
d
i=1
a
i,i
des
coecients diagonaux de la matrice de u; cette somme ne dpend donc pas du choix de
la base. Le groupe GL(V) sidentie au groupe GL
d
(K) des matrices d d inversibles (ce
qui quivaut ce que le dterminant soit non nul) coecients dans K.
5.1.5. Espaces propres, espaces caractristiques
Soit u End(V). On dit que K est une valeur propre de u, si u nest pas
inversible, ce qui quivaut Ker(u ) ,= 0, et donc lexistence de v V, non nul, tel
que u(v) = v ; un tel v est un vecteur propre de u pour la valeur propre . Le spectre
Spec(u) de u est lensemble des valeurs propres de u. Cest aussi lensemble des racines
du polynme caractristique Car
u
(X) = det(Xu) de u.
Si Spec(u), le noyau de Ker(u ) est lespace propre associ la valeur propre .
On dit que u est diagonalisable, si V =
Spec(u)
Ker(u ). Ceci quivaut lexistence
dune base (e
i
)
iI
de V (constitue de vecteurs propres) dans laquelle la matrice de u
est une matrice diagonale (i.e. a
i,j
= 0 si i ,= j). Le polynme minimal de u est alors le
produit des (X ), pour Spec(u) ; en particulier, tous ses zros sont dans K et ces
zros sont simples. Rciproquement, sil existe P K[X], dont tous les zros sont simples
et qui se scinde dans K, avec P(u) = 0, alors u est diagonalisable.
Si Spec(u), la suite des Ker (u )
k
est croissante, et donc stationnaire (i.e.
constante partir dun certain rang). On note e
=
Ker (u )
k
, quel que soit k
k. Alors Ker (u )
e
de ses
sous-espaces caractristiques. On note d
la dimension de V
; cest la multiplicit de la
valeur propre , et cest aussi la multiplicit de en tant que racine de Car
u
.
5.1.6. Mise sous forme de Jordan
Un bloc de Jordan J
,r
dordre r pour est une matrice rr avec des sur la diagonale,
des 1 juste au-dessus de la diagonale et des 0 partout ailleurs. Les polynmes minimal et
caractristique de J
,r
sont tous deux gaux (X )
r
. Une matrice est sous forme de
Jordan si elle est diagonale par blocs, et si chacun des blocs est un bloc de Jordan (on ne
demande pas aux blocs dtre de la mme taille, ni dtre associs au mme ).
On peut trouver une base de V
et
j=1
r
,j
= d
Spec(u)
(X)
e
et Car
u
(X) =
Spec(u)
(X )
d
.
On dduit aussi de lexistence de la forme de Jordan que Tr(u) (resp. det(u)) est la somme
(resp. le produit) des valeurs propres de u, comptes avec multiplicit.
5.2. Modules de torsion sur K[T] et rduction des endomorphismes
5.2.1. Anneaux et modules. Si A est un anneau (avec lment unit 1), un A-module M
est un groupe commutatif pour une loi +, muni dune action (a, x) ax de A, vriant :
0 x = 0, 1 x = x, a(x + y) = ax + ay, (a + b)x = ax + bx, (ab)x = a(bx),
quels que soient x, y M et a, b A.
Si A est un corps commutatif, on retombe sur la dnition dun espace vectoriel, et il y
a de grandes similarits entre la thorie des modules sur un anneau commutatif et celle
des espaces vectoriels sur un corps commutatif.
Tout groupe commutatif est naturellement un Z-module, en dnissant nx par rcur-
rence sur n par 0x = 0, (n+1)x = nx+x si n N, et nx = ((n)x), si n 0. (Montrer
que ceci dnit bien une action de Z est un exercice fastidieux qui nest pas sans rappeler
la dmonstration du fait que Z est un anneau en partant des axiomes de Peano.)
Si A est commutatif, un sous-A-module de A nest autre quun idal de A.
Si K est un corps commutatif, et si V est un K-espace vectoriel, alors V est un module
sur lanneau End(V) (non commutatif si dimV 2).
5. ALGBRE LINAIRE 37
Si (M
i
)
iI
est une famille de A-modules, alors les groupes commutatifs
iI
M
i
et
iI
M
i
sont naturellement munis dune action de A (comme dans le cas des espaces vectoriels),
et sont donc des A-modules.
Si M
V
T
fournie par le (i) du
th. 5.2 nest autre que la dcomposition de V comme somme directe de sous-espaces
caractristiques.
Lemme 5.7. Soit (Q
i
)
iI
une famille nie dlments de K[T] de degrs 1. Si M =
iI
K[T]/Q
i
, alors le polynme minimal de u
M
est le pgcd des Q
i
, pour i I, et le
polynme caractristique de u
M
est le produit des Q
i
, pour i I.
Dmonstration. Le polynme minimal de u
M
doit en particulier annuler K[T]/Q
i
pour
tout i ; il doit donc tre divisible par Q
i
daprs les rsultats de lexemple 5.3, et donc
aussi par le pgcd des Q
i
. Rciproquement, le pgcd des Q
i
est divisible par Q
i
; il annule
donc K[T]/Q
i
pour tout i et est un multiple du polynme minimal de u
M
; do le rsultat
en ce qui concerne le polynme minimal de u
M
.
Pour calculer le polynme caractristique de u
M
, on remarque que chaque K[T]/Q
i
est
stable par u
M
, et donc que la matrice de u
M
est diagonale par blocs, avec un bloc pour
40 VOCABULAIRE MATHMATIQUE
chaque i correspondant laction de u
M
sur K[T]/Q
i
. Comme le polynme caractristique
dune matrice diagonale par blocs est le produit des polynmes caractristiques des blocs,
les rsultats de lexemple 5.3 permettent de conclure.
Corollaire 5.8. (Cayley-Hamilton) Si V est un K-espace vectoriel de dimension
nie, et si u End(V), alors le polynme minimal de u divise le polynme caractristique
de u.
Dmonstration. On peut supposer que V est un K[T]-module de torsion et de type ni,
et que u est la multiplication par T. Reprenons les notations du thorme 5.2. Si on note
Spec(u) lensemble des P P
K[T]
tels que V
P
,= 0, on dduit du lemme 5.7 que
Min
u
(X) =
PSpec(u)
P
a
P,1
, et Car
u
(X) =
PSpec(u)
P
a
P,1
++a
P,r
P
,
ce qui permet de conclure.
5.3. Modules de torsion sur les anneaux principaux
5.3.1. Gnralits sur les idaux
Dans tout ce qui suit, les anneaux considrs sont supposs commutatifs. Un anneau A est intgre sil
nest pas rduit 0 (i.e. si 0 ,= 1 dans A), et sil ne possde pas de diviseur de 0 (i.e. xy = 0 x = 0 ou
y = 0). Un idal I de A est dit premier si lanneau A/I est intgre, ce qui quivaut, en remontant dans
A, I ,= A et xy I x I ou y I . En particulier, lidal nul 0 est premier si et seulement si A
est intgre.
Lemme 5.9. Les conditions suivantes sont quivalentes pour un idal I dun anneau A.
(i) A/I est un corps.
(ii) Si x A I, alors lidal engendr par A et x contient 1.
(iii) Les seuls idaux de A contenant I, sont A et I.
Dmonstration. Si I vrie (iii) et si x / A, alors lidal engendr par A et x contient strictement A et
donc est gal A; en particulier, il contient 1, ce qui dmontre limplication (iii)(ii).
Si I vrie (ii), et si x / I, alors il existe b I et u A tels que b + ux = 1. On en dduit que x est
inversible dans A/I dinverse u, et donc que tout lment non nul de A/I est inversible ; autrement dit,
A/I est un corps. Do limplication (ii)(i).
Finalement, si A/I est un corps, et si J est un idal de A contenant I, alors J/I est un idal de A/I, et
donc est soit rduit 0 (ce qui implique J = I), soit gal A/I (ce qui implique J = A). On en dduit
limplication (i)(iii), ce qui permet de conclure.
Un idal satisfaisant les proprits du lemme est dit maximal. Un corps tant intgre, un idal maximal
est premier, mais la rciproque est fausse. Par exemple, lidal (X) de Z[X] est premier puisque Z[X]/(X) =
Z est intgre, mais il nest pas maximal puisque Z nest pas un corps.
5. ALGBRE LINAIRE 41
5.3.2. Anneaux principaux. Si A est un anneau, un idal de A est principal sil est engendr par un
lment. Un anneau principal est un anneau intgre dans lequel tout idal est principal.
Par exemple, Z est un anneau principal. En eet, un idal est en particulier un sous-groupe pour
laddition, et on a vu que tout sous-groupe de Z est de la forme DZ, avec D N; cest donc aussi un
idal principal, et tout idal de Z est principal.
De mme, K[T] est un anneau principal. En eet, soit I un idal de K[T] non rduit 0, et soit
B I 0 de degr minimal. Soit P I, et soit R le reste de la division euclidienne de P par B. Alors
R = P BQ I puisque P I et B I, et deg R < deg B par dnition du reste. Ceci implique que
R = 0, par construction de B, et donc P est un multiple de B et I = (B) est principal.
Proposition 5.10. Si A est un anneau principal, et si I est un idal premier non nul de A, alors
A/I est un corps. Autrement dit, tout idal premier non nul dun anneau principal est maximal.
Dmonstration. Soit J un idal de A contenant strictement I. Soit a un gnrateur de J et p un
gnrateur de I. Comme I J, il existe b A tel que p = ab. Comme J ,= I, on a a / I, et comme I
est premier, lgalit p = ab implique que b I, et donc quil existe c A tel que b = pc. On a alors
p(1 ac) = 0, et comme A est intgre et p ,= 0, cela implique que a est inversible dans A dinverse c, et
donc que J = A. On en dduit que I est maximal, ce qui permet de conclure.
Lemme 5.11. Toute suite croissante didaux de A est stationnaire. (Un anneau vriant cette pro-
prit est dit noethrien, et donc un anneau principal est noethrien.).
Dmonstration. Soit (I
n
)
nN
une suite croissante didaux de A, et soit I =
nN
I
n
. Si a, b I, il existe
n, m N tels que a I
n
et b I
m
, et comme la suite est croissante, a et b appartiennent I
sup(n,m)
, et
donc a + b I
sup(n,m)
I. Comme I est aussi stable par multiplication par A, cela montre que I est
un idal. Maintenant, I est principal puisquon a suppos A principal ; il est donc de la forme (), pour
un certain I, et il existe n N tel que I
n
. On a alors () I
n
I = (), ce qui montre que
I
m
= I
n
, quel que soit m n. Ceci permet de conclure.
Lemme 5.12. Tout idal propre de A est contenu dans un idal maximal.
Dmonstration. Supposons le contraire. Soit I ,= A un idal de A contenu dans aucun idal maximal.
En particulier, I nest pas maximal et il existe I
1
,= A contenant strictement I. Alors I
1
nest contenu
dans aucun idal maximal, sinon un idal maximal qui contiendrait I
1
contiendrait aussi I, ce qui permet
de ritrer le processus, et donc de construire une suite strictement croissante (I
n
)
nN
didaux de A.
Comme ceci est contraire au lemme 5.11, cela permet de conclure.
Lemme 5.13. Si b A 0, et si p est premier et divise b, alors lidal (b/p) contient strictement
(b).
Dmonstration. Supposons le contraire. Il existe alors a A tel que b/p = ba, et donc b(1 ap) = 0.
Comme A est intgre, cela implique que p est inversible dans A dinverse a, ce qui est contraire
lhypothse selon laquelle p est premier. Ceci permet de conclure.
On dit que a et b sont premiers entre eux, si lidal (a, b) de A engendr par a et b est gal A, ce qui
quivaut lexistence de u, v A tels que au+bv = 1 puisque (a, b) = au+bv, u, v A, et quun idal
de A contenant 1 est gal A. On crit souvent (a, b) = 1, pour dire que a et b sont premiers entre eux.
Lemme 5.14. (lemme de Gauss)
(i) Si a est premier avec b et c, alors a est premier avec bc.
(ii) Si a divise bc et si a est premier avec b, alors a divise c.
42 VOCABULAIRE MATHMATIQUE
Dmonstration. Si (a, b) = (a, c) = 1, il existe u
1
, v
1
tels que au
1
+bv
1
= 1 et u
2
, v
2
tels que au
2
+cv
2
=
1. On a donc 1 = (au
1
+bv
1
)(au
2
+cv
2
) = au + bcv, avec u = au
1
u
2
+ bv
1
u
2
+cu
1
v
2
et v = v
1
v
2
, ce qui
prouve que (a, bc) = 1. On en dduit le premier nonc.
Si bc = ad et au + bv = 1, alors acu + adv = c, et donc a(cu + dv) = c, ce qui prouve que a divise c ;
do le second nonc.
Thorme 5.15. Si a A0, il existe une unit u de A et p
1
, . . . , p
r
P
A
tels que a = u p
1
p
r
;
de plus, les p
i
, pour 1 i r, sont uniquement dtermins lordre prs. En dautres termes, a peut se
factoriser de manire unique comme produit de facteurs premiers.
Dmonstration. Commenons par montrer lexistence dune telle factorisation. Si a est une unit, il
ny a rien faire puisque a = a est une factorisation sous la forme souhaite. Si a nest pas une unit,
alors il existe p
1
P
A
divisant a, et on pose a
1
= a/p
1
, ce qui fait que, daprs le lemme 5.13, lidal
(a
1
) contient strictement (a). En ritrant le processus, on construit une suite dlments p
i
de P
A
et
une suite dlments a
i
de A, avec a
i+1
p
i+1
= a
i
. La suite didaux (a
i
) est alors strictement croissante,
ce qui implique, daprs le lemme 5.11, que le procd sarrte. Autrement dit, il existe s tel que a
s
soit
une unit de A, et a = a
s
p
1
p
s
est une factorisation de a sous la forme voulue.
Lunicit se dmontre en utilisant le lemme de Gauss. Si u p
1
p
r
= v q
1
q
s
o les p
i
et les q
j
sont
des nombres premiers et u, v des units de A, le lemme de Gauss montre que p
r
divise lun des q
j
et donc
lui est gal. Quitte permuter les q
j
, on peut supposer que p
r
= q
s
, et en divisant les deux membres par
p
r
= q
s
(ce qui est licite car A est intgre), on se ramne r 1 et s 1, ce qui permet de conclure par
rcurrence.
On note v
p
(a) le nombre de fois que p apparat dans la factorisation de a en facteurs premiers. Alors
p
vp(a)
est la plus grande puissance de p divisant a ; on a donc v
p
(ab) = v
p
(a) + v
p
(b) et v
p
(a + b)
inf(v
p
(a), v
p
(b)).
Si a
1
, . . . , a
n
A 0, on dnit pgcd(a
1
, . . . , a
n
) par pgcd(a
1
, . . . , a
n
) =
p
p
infi vp(ai)
, ce qui fait
de pgcd(a
1
, . . . , a
n
) le plus grand diviseur commun des a
i
( multiplication prs par une unit de A)
Lemme 5.16. (thorme de Bzout) pgcd(a
1
, . . . , a
n
) est un gnrateur de lidal (a
1
, . . . , a
n
) engen-
dr par les a
i
.
Dmonstration. Commenons par dmontrer le rsultat pour n = 2, et posons a
1
= a et a
2
= b. Il est
clair que tout lment de (a, b) est un multiple de pgcd(a, b) ; il sut donc de prouver que d = pgcd(a, b)
(a, b). Pour cela, crivons a et b sous la forme a = udp
1
p
r
et b = vdq
1
q
s
, o u, v sont des units de
A et p
1
, . . . , p
r
, q
1
, . . . q
s
des lments de P
A
. Par dnition de d, on a p
i
,= q
j
quels que soient i et j, ce
qui prouve, daprs le lemme de Gauss, que a/d et b/d sont premiers entre eux. Il existe donc x, y A
tels que (a/d)x + (b/d)y = 1, et alors d = ax + by (a, b), ce que lon cherchait dmontrer.
Maintenant, comme inf
in
v
p
(a
i
) = inf(inf
in1
v
p
(a
i
), v
p
(a
n
)), on a
pgcd(a
1
, . . . , a
n
) = pgcd(pgcd(a
1
, . . . , a
n1
), a
n
).
De mme, lidal (a
1
, . . . , a
n
) est lidal engendr par (a
1
, . . . , a
n1
) et par a
n
, ce qui permet de dduire,
par rcurrence, le cas gnral du cas n = 2.
On dit que les a
i
sont premiers entre eux dans leur ensemble si pgcd(a
1
, . . . , a
n
) = 1, ce qui quivaut,
daprs le lemme 5.16, lexistence de
1
, . . . ,
n
A tels que
1
a
1
+ +
n
a
n
= 1.
5. ALGBRE LINAIRE 43
5.3.3. Structure des modules de torsion sur un anneau principal. Les anneaux Z et K[T] sont princi-
paux, ce qui fait que le thorme 5.17 ci-dessous a pour consquences les th. 4.1 et 5.2.
Soit A un anneau principal, et soit P
A
lensemble des idaux premiers non nuls de A. Choisissons
pour tout lment de P
A
un gnrateur, et identions P
A
lensemble de ces gnrateurs. Alors tout
lment non nul x de A se factorise, de manire unique, sous la forme x = u
pPA
p
vp(x)
, o u est
inversible dans A. De plus, x et y sont premiers entre eux (ce qui signie que lidal de A engendr par
x et y contient 1), si et seulement si inf(v
p
(x), v
p
(y)) = 0 quel que soit p P
A
, et A/p est un corps quel
que soit p P
A
.
Si M est un A-module, et si a A, on note aM M limage du morphisme x ax de A-modules ;
cest un sous-A-module de M. De plus, M/aM est, par construction, tu par a, et donc laction de A sur
M/aM se factorise travers A/a, ce qui fait de M/aM un A/a-module. En particulier, si p P
A
, alors
M/pM est un espace vectoriel sur le corps A/p.
Thorme 5.17. Soit M un A-module de torsion et de type ni. Si p P
A
, soit M
p
lensemble des
x M tus par une puissance de p.
(i) M
p
est un sous-A-module de M, nul sauf pour un nombre ni de p, et M =
pPA
M
p
.
(ii) Si r
p
= dim
A/p
(M/pM), alors il existe une unique famille dcroissante dentiers a
p,i
1, pour
1 i r
p
, telle que M
p
=
1irp
A/p
ap,i
.
Dmonstration. Si p
a
x = 0 et p
b
y = 0, alors p
sup(a,b)
(x + y) = 0 quels que soient , A. On en
dduit que M
p
est un sous-A-module de M.
Soient x
1
, . . . , x
d
engendrant M. Si i 1, . . . , d, soit
i
A tel que
i
x
i
= 0, et soit =
1
d
.
On a x = 0 quel que soit x M. Si p P
A
ne divise pas , et si x M
p
est tu par p
a
, alors x est
tu par tout lment de lidal (, p
a
) de A engendr par et p
a
, cest--dire par A, puisque et p
a
sont
premiers entre eux. On a donc x = 0, et M
p
= 0 si p ne divise pas .
Soit P
A
() P
A
lensemble des diviseurs premiers de , et soit =
pPA()
p
np
la factorisation
de en facteurs premiers. Les
p
np
, pour p P
A
() sont premiers entre eux dans leur ensemble. Il existe
donc, daprs le thorme de Bzout, des lments
p
de A tels que lon ait
pPA()
p
p
np
= 1. On en
dduit que lon peut dcomposer tout lment x de M sous la forme
pPA()
x
p
, avec x
p
=
p
p
np
x, et
x
p
M
p
car x
p
est tu par p
np
. En rsum, M =
pP
M
p
.
Finalement, si x
p
M
p
, pour p P
A
(), et si
pPA()
x
p
= 0, alors x
p
=
=p
x
est la fois
tu par p
np
et par p
np
, qui sont premiers entre eux par dnition de n
p
. On a donc x
p
= 0 quel que
soit p, ce qui termine de dmontrer le (i).
Passons la dmonstration du (ii). Commenons par montrer que lon peut calculer r
p
en ne considrant
que M
p
. Si P
A
est distinct de p, la multiplication par p induit une surjection sur M
: en eet, il existe
n tel que
n
M
= 0, et comme p et
n
sont premiers entre eux, il existe a, b A tels que ap +b
n
= 1. Les
multiplications par a et p sont inverses lune de lautre sur M
, et donc M
/pM
= 0. Il en rsulte que r
p
est aussi la dimension de M
p
/pM
p
sur A/p.
La dmonstration du (ii) va se faire en deux tapes. On commence par dmontrer, par rcurrence sur
r = r
p
(le cas r = 0 tant vide), lexistence dune dcomposition sous la forme voulue, puis on dmontre,
toujours par rcurrence, lunicit de la famille a
p,i
.
Si x M
p
, on note n(x) le plus petit n N tel que p
n
x = 0. Donc p
n(x)
x = 0 et p
n(x)1
x ,= 0, si
n(x) 1. Soit e
1
M
p
ralisant le maximum de n(x), pour x M
p
(comme n(x) n
p
, quel que soit
x M
p
, il existe un tel e
1
), et soit a
1
= n(e
1
). Soit N = M
p
/(A/p
a1
)e
1
. Alors N/pN est le quotient de
M
p
/pM
p
par le sous-(A/p)-espace vectoriel engendr par limage de e
1
, et comme cette image est non
nulle (sinon, on aurait e
1
= pf et n(f) = n(e
1
) +1 > n(e
1
)), on en dduit que dim
A/p
(N/pN) = r 1, ce
44 VOCABULAIRE MATHMATIQUE
qui permet dappliquer lhypothse de rcurrence N. Il existe donc e
2
, . . . , e
r
N et a
2
a
r
tels
que N =
2ir
(A/p
ai
)e
i
.
Soit e
i
M
p
un relvement quelconque de e
i
. On a alors p
ai
e
i
= b
i
e
1
, avec b
i
A, bien dni
modulo p
a1
. Comme p
a1
e
i
= 0, on en dduit que p
a1ai
b
i
p
a1
A, et donc que b
i
p
ai
A. Soit c
i
=
p
ai
b
i
A, et soit e
i
= e
i
c
i
e
1
. On a alors p
ai
e
i
= 0. Maintenant, soit x M
p
, et soit x son
image dans N. Il existe alors
2
A/p
a2
, . . . ,
r
A/p
ar
, uniques, tels que x =
2
e
2
+ +
r
e
r
.
Comme p
ai
e
i
= 0, llment
i
e
i
de M
p
est bien dni, et x
r
i=2
i
e
i
(A/p
a1
)e
1
, ce qui prouve que
M
p
= (A/p
a1
)e
1
(A/p
a2
)e
2
(A/p
ar
)e
r
. Comme a
1
a
2
, cela fournit une dcomposition de M
p
sous la forme voulue.
Il reste prouver lunicit de la suite des a
p,i
. Supposons donc que lon ait
M
p
=
1ir
(A/p
ai
)e
i
=
1js
(A/p
bj
)f
j
,
avec a
1
a
2
a
r
1 et b
1
b
2
b
s
1. Soit n(M
p
) le maximum des n(x), pour x M
p
. Alors
n(M
p
) = a
1
et n(M
p
) = b
1
, et donc a
1
= b
1
. Maintenant, on peut crire e
1
sous la forme e
1
=
s
j=1
j
f
j
,
et comme p
a11
e
1
,= 0, cela implique quil existe j tel que p
a11
j
f
j
,= 0. En particulier, on a p
a11
f
j
,= 0,
ce qui prouve que b
j
a
1
= b
1
et donc que b
j
= b
1
. Quitte permuter les f
j
, on peut donc supposer
j = 1. La proprit p
a11
1
f
1
,= 0 implique alors (car a
1
= b
1
) que
1
/ pA, et donc que
1
est premier
p et p
a1
, et est inversible dans A/p
a1
A. En notant
1
son inverse, cela permet dcrire f
1
sous la forme
1
e
1
s
j=2
1
j
f
j
, ce qui prouve que lon a aussi M
p
= (A/p
b1
)e
1
2js
(A/p
bj
)f
j
. On en dduit que
M
p
/(A/p
b1
)e
1
=
2ir
(A/p
ai
)e
i
=
2js
(A/p
bj
)f
j
,
et une rcurrence immdiate permet den conclure que lon a a
i
= b
i
quel que soit i (et donc aussi que
r = s). Ceci termine la dmonstration.
6. Topologie
Les notions de topologie gnrale interviennent directement dans toutes les branches
des mathmatiques, comme on sen est aperu graduellement partir des travaux de
Hausdor (1906). Parmi les espaces topologiques, les espaces mtriques (dont les espaces
vectoriels norms sont un cas particulier fondamental) forment une catgorie dobjets aux
proprits particulirement agrables. Les suites y jouent un rle privilgi permettant
souvent de simplier les dmonstrations qui, pour un espace topologique gnral, utilisent
le langage de la thorie des ensembles. Chaque fois que cest le cas, nous avons doubl la
dmonstration dans le cas gnral dune dmonstration propre aux espaces mtriques an
de diversier les approches.
6.1. Espaces topologiques
6.1.1. Ouverts, ferms, voisinages
Si X est un ensemble, une topologie T sur X est un sous-ensemble de lensemble des
parties de X, contenant X et , stable par intersection nie et par runion quelconque.
Avec des quanticateurs, cela se traduit par :
T et X T ;
si I est un ensemble ni, et si U
i
T , pour i I, alors
iI
U
i
T ;
6. TOPOLOGIE 45
si I est un ensemble quelconque, et si U
i
T , pour i I, alors
iI
U
i
T .
Si (X, T ) est un espace topologique (i.e. un ensemble X muni dune topologie T ), les
lments de T sont les ouverts. On dit que F X est ferm, si son complmentaire
est ouvert. Donc X et sont des ferms, et les ferms sont stables par runion nie et
intersection quelconque.
Une base douverts pour une topologie T est un sous-ensemble B de T tel que tout
lment de T soit runion dlments de B. Par exemple, dans un espace mtrique (voir
plus loin), les boules ouvertes forment une base douverts.
Si (X, T ) est un espace topologique, et si x X, un voisinage V de x est un sous-
ensemble de X contenant un ouvert contenant x. Un ensemble est donc ouvert si et
seulement si il est voisinage de chacun de ses points.
Une base de voisinages de x est une famille de voisinages de x telle que tout ouvert
contenant x contienne un lment de la famille. Par exemple, dans un espace mtrique, les
boules ouvertes de centre x ou les boules fermes de centre x et de rayon non nul forment
une base de voisinages de x.
6.1.2. Exemples
La topologie discrte sur un ensemble X est celle pour laquelle T = P(X) ensemble des
parties de X. De manire quivalente, X est muni de la topologie discrte si les singletons
sont des ouverts (en eet toute partie de X est la runion des singletons quelle contient).
La topologie grossire sur X est la topologie dont les seuls ouverts sont X et .
La topologie naturelle sur R est celle pour laquelle les segments ouverts forment une
base douverts.
Si E est un espace vectoriel sur R ou C muni dune norme | |, la topologie sur E
associe | | est celle pour laquelle les boules ouvertes forment une base douverts.
La topologie de Zariski sur C
n
est dnie de la manire suivante : F C
n
est un ferm de
Zariski si et seulement si il existe une famille de polynmes P
i
C[X
1
, . . . , X
n
], pour i I,
telle que F soit lensemble des zros communs des P
i
(i.e. F =
iI
z C
n
, P
i
(z) = 0).
Alors C
n
est un ferm de Zariski (en prenant une famille vide), est un ferm de Zariski
(en prenant P
1
= X
1
et P
2
= X
1
1), et une intersection quelconque des ferms de
Zariski est un ferm de Zariski (si F
j
, pour j J, est lensemble des zros communs de la
famille (P
i,j
)
iI
j
, alors
jJ
F
j
est lensemble des zros communs de la famille (P
i,j
)
jJ, iI
j
),
ce qui montre quen dnissant un ouvert de C
n
pour la topologie de Zariski comme le
complmentaire dun ferm de Zariski, on obtient bien une topologie dont les ferms sont
les ferms de Zariski.
On peut munir un ensemble quelconque, de la topologie du ltre des complmentaires
des parties nies pour laquelle une partie non vide est un ouvert si et seulement si elle a
un complmentaire ni.
46 VOCABULAIRE MATHMATIQUE
6.1.3. Comparaison de topologies
Si T
1
et T
2
sont deux topologies sur X, on dit que T
1
est plus ne que T
2
si T
1
contient T
2
. Le summum de la nesse est donc la discrtion; loppos, la topologie
la moins ne est la topologie grossire. On fera attention au fait que, si on prend deux
topologies quelconques, il ny a aucune raison pour quil y en ait une qui soit plus ne
que lautre (cf. ex. 11.2).
6.2. Espaces mtriques
Si X est un ensemble, une application d : X X R
+
est une distance sur X si elle
vrie les proprits suivantes :
d(x, y) = 0 si et seulement si x = y ;
d(x, y) = d(y, x) quels que soient x, y X;
d(x, z) d(x, y) + d(y, z) quels que soient x, y, z X (ingalit triangulaire).
Si la distance vrie lingalit d(x, z) sup(d(x, y), d(y, z)) plus forte que lingalit
triangulaire, on dit quelle est ultramtrique ou non archimdienne.
Si x X et r > 0, on note B(x, r) = y X, d(x, y) r la boule ferme de centre x et
de rayon r, et B(x, r
) B(x, r
).
Lensemble T
d
constitu de et des runions (quelconques) de boules ouvertes est une
topologie sur X, et U T
d
si et seulement si, quel que soit x U, il existe r > 0 tel que
B(x, r
) U.
Par construction T
d
contient et X et est stable par runion quelconque. Il sut donc de
prouver que T
d
est stable par intersection nie. Soit U T
d
non vide, et soit x U. Par
dnition de T
d
, il existe y X et r > 0 tels que B(y, r
) U et x B(y, r
) ; le point
ci-dessus montre quil existe s > 0 tel que B(x, s
) B(y, r
i
) U
i
, ce
qui fait que
iI
U
i
contient B(x, s
), si s = inf
iI
s
i
(et s ,= 0 car I est ni).
On note en gnral (X, d) au lieu de (X, T
d
) lespace topologique ainsi obtenu. Un espace
topologique obtenu de cette manire est appel un espace mtrique. Par construction, les
boules ouvertes forment une base douverts de la topologie.
Deux distances sur X sont quivalentes si elles dnissent la mme topologie.
Un espace topologique (X, T ) est mtrisable sil existe une distance d sur X telle que
lon ait T = T
d
.
Dans un espace mtrique, les boules fermes sont des ferms.
Si x / B(x
0
, r), et si s = d(x, x
0
) r, alors s > 0 et le complmentaire de B(x
0
, r) contient
B(x, s
) < implique d
Y
(f(x), f(x
)) d
X
(x, x
yVf(X)
_
xf
1
(y)
U
x
_
est un ouvert qui contient
yVf(X)
f
1
(y) = f
1
(V), et qui vrie
f(U) V, ce qui prouve que f
1
(V) = U et donc que f
1
(V) est ouvert. On en dduit
limplication (i)(iii), et comme limplication (iii)(i) est immdiate (si V est un ouvert
contenant f(x), alors U = f
1
(V) est un ouvert de X qui contient x et qui vrie f(U) V),
cela prouve que les proprits (i) et (iii) sont quivalentes.
Limplication (iii)(ii) est immdiate. Rciproquement, soit B une base douverts de Y, et
soit V un ouvert de Y. Il existe alors une famille (V
i
)
iV
dlments de B telle que V =
iI
V
i
.
On a alors f
1
(V) =
iI
f
1
(V
i
), et si f
1
(V
i
) est ouvert pour tout i, il en est de mme de
f
1
(V). On en dduit lquivalence des proprits (ii) et (iii).
Ceci permet de conclure.
Soient X, Y, Z des espaces topologiques. Si f : X Y est continue en x, et si g : Y Z
est continue en f(x), alors g f : X Z est continue en x; si f : X Y et g : Y Z
sont continues, alors g f : X Z est continue.
Soit W un ouvert de Z contenant g(f(x)). Comme g est continue en f(x), il existe un ouvert
V de Y qui contient f(x) et qui vrie g(V) W, et comme f est continue en x, il existe un
ouvert U de X qui contient x et qui vrie f(U) V. Alors g f(U) W, ce qui permet de
dmontrer le premier nonc ; le second en est une consquence immdiate
6. TOPOLOGIE 49
6.4. Sous-espaces, produits, quotients
6.4.1. Topologie induite
Si (X, T ) est un espace topologique, et si Y X, alors T
Y
= U Y, U T est
une topologie sur Y appele la topologie induite. Autrement dit, tout sous-ensemble dun
espace topologique est naturellement un espace topologique.
6.4.2. Topologie produit
Si (X
i
, T
i
)
iI
est une famille (ventuellement innie) despaces topologiques, on appelle
topologie produit sur X =
iI
X
i
, la topologie la moins ne rendant continues les pro-
jections p
i
: X X
i
, pour i I. De manire explicite, une base douverts pour cette
topologie est constitue des
iJ
U
i
iIJ
X
i
, o J dcrit les sous-ensembles nis de I
et, U
i
est, si i J, un ouvert de X
i
.
Si Y est un espace topologique, alors f : Y
iI
X
i
est continue si et seulement si
p
i
f : Y X
i
est continue, quel que soit i I.
Comme la compose dapplications continues est continue, si f : Y
iI
X
i
est continue,
alors p
i
f : Y X
i
est continue, quel que soit i I. Rciproquement, si les p
i
f, pour i I,
sont continues, et si U =
iJ
U
i
iIJ
X
i
, o J I est ni, est un lment de la base
douverts ci-dessus, alors f
1
(U) =
iJ
(p
i
f)
1
(U
i
) est un ouvert comme intersection nie
douverts. Ceci implique que f est continue, ce qui permet de conclure.
Si (X, d
X
) et (Y, d
Y
) sont deux espaces mtriques, alors lespace topologique XY est
mtrisable, la topologie produit pouvant tre dnie par la distance d
XY
((x, y), (x
, y
)) =
sup(d
X
(x, x
), d
Y
(y, y
)
2
+ d
Y
(y, y
)
2
.
La distance d
XY
fait quune boule de X Y est le produit dune boule de X et dune boule
de Y, ce qui prouve que la topologie quelle dnit est bien la topologie produit.
6.4.3. Topologie quotient
Si X est un espace topologique et est une relation dquivalence sur X, on dnit la
topologie quotient sur X/ en disant que U est ouvert dans X/ si et seulement si son
image inverse dans X est ouverte dans X. Cest la topologie la plus ne rendant continue
la surjection canonique : X X/ .
Si Y est un espace topologique, alors f : X/ Y est continue si et seulement si
f : X Y est continue.
f : X/ Y est continue est continue si et seulement si f
1
(U) est ouvert pour tout ouvert U
de Y, ce qui quivaut, par dnition de la topologie quotient, ce que
1
(f
1
(U)) est ouvert
dans X, pour tout ouvert U de Y, et donc ce que f : X Y soit continue.
Exercice 6.5. Quelle est la topologie quotient sur R/Q?
Voici quelques espaces que lon peut construire par des passages au quotient. Le lecteur est invit
sarmer de ciseaux et de colle pour voir quoi ressemblent les trois premiers espaces, et chercher sur
50 VOCABULAIRE MATHMATIQUE
Internet (par exemple http://www.mathcurve.com/surfaces/surfaces.shtml) des images des deux
derniers (on ne peut pas les plonger physiquement dans R
3
).
Le cylindre : cest le quotient de [0, 1] [0, 1] par la relation dquivalence (x, 0) (x, 1), si x [0, 1].
La bande de Moebius : cest le quotient de [0, 1][0, 1] par la relation dquivalence (x, 0) (1x, 1),
si x [0, 1].
Le tore : cest le quotient de [0, 1] [0, 1] par la relation dquivalence (x, 0) (x, 1), si x [0, 1]
et (0, y) (1, y), si y [0, 1]. Cest aussi le quotient de R
2
par Z
2
ou encore le produit (R/Z)
2
de deux
cercles.
La bouteille de Klein : cest le quotient de [0, 1] [0, 1] par la relation dquivalence (x, 0) (x, 1),
si x [0, 1] et (0, y) (1, 1 y), si y [0, 1].
Le plan projectif rel : cest le quotient de la sphre unit de R
3
par la relation dquivalence
x x; il est homomorphe au quotient de [0, 1] [0, 1] par la relation dquivalence (x, 0) (1 x, 1),
si x [0, 1] et (0, y) (1, 1 y), si y [0, 1].
6.5. Espaces spars
Une topologie est spare si, quels que soient x, y X, avec x ,= y, on peut trouver des
ouverts U, V de X, avec x U, y V, et U V = . Par exemple, la topologie discrte
est spare (prendre U = x et V = y), et la topologie grossire est on ne peut moins
spare (sauf si X a 0 ou 1 lment). Dans un espace spar, les points sont ferms, mais
la rciproque nest pas vraie
(23)
.
Un espace mtrique est spar.
Si x ,= y, on a d(x, y) > 0, et si r =
1
2
d(x, y), alors B(x, r
) B(y, r
) = , daprs lingalit
triangulaire.
Si les X
i
sont spars, alors X =
iI
X
i
est spar.
Si x = (x
i
)
iI
et y = (y
i
)
iI
sont deux lments distincts de X, il existe j I tel que x
j
,= y
j
,
et comme X
j
est spar, il existe des ouverts disjoints U
j
et V
j
de X
j
contenant x
j
et y
j
respectivement. Alors U = U
j
i=j
X
i
et V = V
j
i=j
X
i
sont des ouverts disjoints de X
contenant x et y respectivement. On en dduit la sparation de X.
X est spar si et seulement si la diagonale = (x, x), x X est ferme dans XX.
Si X est spar, alors quels que soient x, y X distincts, il existe des ouverts U
x,y
, V
x,y
disjoints, avec x U
x,y
et y V
x,y
. La condition U
x,y
, V
x,y
disjoints est quivalente ce
que louvert W
x,y
= U
x,y
V
x,y
de X X ne rencontre pas . De plus, W
x,y
contient (x, y),
ce qui fait que la runion des W
x,y
, pour x ,= y, est gale (X X) qui est donc ouvert
en tant que runion douverts. On en dduit que est ferme.
(23)
Par exemple, dans C
n
muni de la topologie de Zariski, les points sont ferms puisque z = (z
1
, . . . , z
n
)
est lensemble des zros communs de la famille de polynmes X
i
z
i
, pour i I, mais la topologie de
Zariski est fort peu spare puisque tout ouvert de Zariski non vide est dense (pour la topologie de Zariski
et aussi pour la topologie usuelle de C
n
). Il a fallu attendre les travaux de A. Weil (1952) et J-P. Serre
(1956) pour que lon se rende compte que cette topologie, loin dtre une curiosit pathologique, permet
de retrouver, de manire algbrique, la plupart des invariants que lon peut dnir en utilisant la topologie
usuelle. Ceci servit de point de dpart la rvolution grothendieckienne.
6. TOPOLOGIE 51
Rciproquement, si est ferme, alors (XX) est ouvert. Par dnition de la topologie
produit, cela implique que si (x, y) (X X) (i.e. si x ,= y), alors il existe U, V ouverts
de X tels que U V (X X) et (x, y) U V. Alors x U, y V et U V = . On
en dduit la sparation de X.
Exercice 6.6. Montrer que, si f : X Y est injective et continue, et si Y est spar,
alors X est spar.
Un espace mtrique est spar grce la condition de sparation d(x, y) = 0 x = y . Si on
supprime la condition de sparation, on obtient une semi-distance qui permet encore de dnir une
topologie T
d
dans laquelle un ouvert non vide est une runion (quelconque) de boules ouvertes. Lespace
topologique (X, T
d
) nest plus forcment spar (si x ,= y, mais d(x, y) = 0, alors tout ouvert de X
contenant x contient aussi y). Cest le cas des espaces L
1
(R
m
) et L
2
(R
m
) du ??, par exemple.
On peut fabriquer un espace spar partir de (X, d), en identiant deux points dont la distance est
nulle. De manire prcise, on dnit une relation sur X par x y si et seulement si d(x, y) = 0 ; la
relation est une relation dquivalence grce la symtrie de d et lingalit triangulaire. De plus, on
a d(x, y) = d(x
, y
) si x x
et y y
= sup
x[0,1]
[(x)[ de la convergence uniforme (thorme de Weierstrass).
Si X est muni de la topologie grossire, tout point est dense dans X.
Si Y est dense dans X, si Z est spar, et si f, g : X Z sont continues et concident
sur Y, alors f = g.
Il sut de prouver que lensemble A des x X vriant f(x) = g(x) est ferm dans X, puisque
A contenant Y, et Y tant dense dans X, cela implique A = X. Or A est limage inverse de la
diagonale = (x, x), x X dans XX par lapplication x (f(x), g(x)), qui est continue,
et lhypothse Z spar est quivalente ce que soit ferm dans XX, ce qui fait que A est
ferm comme image inverse dun ferm par une application continue.
52 VOCABULAIRE MATHMATIQUE
Exercice 6.7. Soit X un espace topologique. Montrer que Y X est dintrieur vide si
et seulement si son complmentaire est dense dans X.
Exercice 6.8. (i) Montrer que si Y
1
est dense dans X
1
et si Y
2
est dense dans X
1
, alors
Y
1
Y
2
est dense dans X
1
X
2
.
(ii) Soit f : Y Z une application continue entre espaces mtriques. Montrer que si X
est dense dans Y, et si la restriction de f X est une isomtrie, alors f est une isomtrie.
Exercice 6.9. (i) Montrer que si U est ouvert, alors lintrieur de ladhrence de U contient U, et quon
na pas toujours galit, mais que ladhrence de lintrieur de ladhrence de U est ladhrence de U.
(ii) Montrer que, si F est ferm, alors ladhrence de lintrieur de F est contenu dans F, et quon na
pas toujours galit, mais que lintrieur de ladhrence de lintrieur de F est lintrieur de F.
Exercice 6.10. Montrer que A = (n, e
n
), n N est dense dans C
2
muni de la topologie de Zariski.
Est-t-il dense dans C
2
pour la topologie usuelle ?
6.7. Suites dans un espace topologique
6.7.1. Suites, suites extraites
Soit X un espace topologique. Si (x
n
)
nN
est une suite dlment de X, et si a X, on
dit que x
n
tend vers a ou que x
n
a pour limite a, si pour tout voisinage V de a, il existe
N N, tel que x
n
V, si n N. Il sut bien videmment de vrier ceci pour V dans
une base de voisinages de a.
Si X est spar, une suite a au plus une limite comme on le constate aisment en revenant
la dnition despace spar. On prendra garde au fait que ce nest plus forcment le
cas, si lespace nest pas spar. On dit quune suite est convergente si elle a au moins une
limite. On rserve la notation lim
n+
x
n
= a au cas o lespace est spar et donc la
limite est unique.
On obtient une traduction agrable de la notion de suite convergente en introduisant lespace topolo-
gique N = N+, muni de la topologie pour laquelle les ouverts sont les parties de N auxquelles on a
rajout les complmentaires dans N des parties nies de N. Cest alors un simple exercice de traduction
de montrer que lim
n+
x
n
= a si et seulement si la suite x
n
se prolonge en une fonction continue de N
dans X prenant la valeur a en + (i.e. lapplication de N dans X obtenue en envoyant n sur x
n
et +
sur a est continue).
Une suite (y
n
)
nN
est dite extraite de (x
n
)
nN
sil existe : N N tendant vers +
quand n tend vers +, telle que y
n
= x
(n)
, pour tout n N.
Si a est une limite de x = (x
n
)
nN
, alors a est aussi limite de toute suite extraite.
Soit : N N tendant vers + quand n tend vers +, ce qui se traduit par le fait que
peut stendre par continuit N, en posant (+) = +. Si a est une limite de x, alors x
peut aussi stendre par continuit N, en posant x(+) = a et donc x est continue sur
N, ce qui se traduit par le fait que a est limite de la suite extraite (x
(n)
)
nN
.
On peut aussi se passer de N, et revenir la dnition. Si V est un voisinage de a, alors
il existe N N tel que x
n
V, pour tout n N. Par ailleurs, si : N N tend vers +
7. COMPACIT 53
quand n tend vers +, il existe N
. On a donc x
(n)
V,
pour tout n N
(n) B(a, 2
n
). La suite (x
(n)
)
nN
est alors extraite de la suite (x
n
)
nN
et converge
vers a. Ceci permet de conclure.
Dans un compact, toute suite admet une valeur dadhrence ; dans un compact mtrique,
on peut extraire de toute suite une sous-suite convergente.
Soit X un compact, et soit (x
n
)
nN
une suite dlments de X. Soit F
n
, si n N ladhrence
de lensemble x
n+p
, p N ; lintersection des F
n
est, par dnition ou presque, lensemble
des valeurs dadhrence de la suite (x
n
)
nN
. Comme lintersection dun nombre ni de F
n
est
toujours non vide puisquelle contient les x
n
, pour n assez grand, la compacit de X assure
que lintersection des ferms F
n
, pour n N, est non vide, ce qui permet de conclure.
7. COMPACIT 55
Exercice 7.1. (i) Montrer que dans un compact, une suite ayant une seule valeur
dadhrence a une limite.
(ii) Donner un exemple de suite valeurs dans R ayant une seule valeur dadhrence
mais ne convergeant pas.
Un espace mtrique est compact si et seulement si toute suite (x
n
)
nN
dlments de X
admet une valeur dadhrence
(24)
(thorme de Borel-Lebesgue).
On sait dj que dans un compact (mme non mtrique), toute suite admet une valeur dadh-
rence ; montrons la rciproque dans le cas dun espace mtrique. Soit (U
i
)
iI
un recouvrement
ouvert de X. Alors, quel que soit x X, il existe k(x) 0 et i I, tels que B(x, r(x)
) U
i
,
o r(x) = 2
k(x)
. On cherche prouver quon peut extraire du recouvrement par les U
i
un
recouvrement ni, et il sut de prouver quon peut en faire autant du recouvrement par les
B(x, r(x)
).
Pour cela, construisons par rcurrence une suite x
n
dlments de X vriant :
x
n
Y
n
, o Y
n
est le ferm complmentaire de
jn1
B(x
j
, r(x
j
)
),
k(x
n
) k(y), quel que soit y Y
n
.
Si la construction sarrte, cest que les B(x
j
, r(x
j
)
nN
(b
n
a
n
) < et ladhrence de
nN
]a
n
, b
n
[ contienne [0, 1].
(ii) Soit ]a
n
, b
n
[, pour n N, une suite de segments ouverts tels que [0, 1]
nN
]a
n
, b
n
[.
Montrer que
nN
(b
n
a
n
) > 1. (On pourra admettre que le rsultat est vrai pour une
famille nie.)
7.3. Proprits de base des compacts
Les noncs qui suivent sont dun usage constant.
7.3.1. Compacts dun espace topologique
Si X est compact, alors Y X est compact, si et seulement si Y est ferm.
(24)
Cette caractrisation est parfois prise comme dnition des espaces compacts. Elle est eectivement
dun maniement plus facile que la caractrisation en termes de recouvrements ouverts si on cherche
vrier quun espace (mtrique) est compact. Par contre, si on veut utiliser la compacit dun espace pour
en tirer des consquences, cest en gnral la caractrisation par les recouvrements ouverts qui est la plus
naturelle et la plus puissante.
56 VOCABULAIRE MATHMATIQUE
Supposons Y ferm. Soit (U
i
)
iI
un recouvrement
(25)
ouvert de Y. Par dnition, il existe,
pour tout i I, un ouvert V
i
de X tel que U
i
= V
i
Y, et comme U = X Y est ouvert, les
V
i
, pour i I et U forment un recouvrement ouvert de X. Comme X est suppos compact, il
existe J I ni, tel que X U
_
iJ
V
i
_
, et les U
i
, pour i J forment un recouvrement
ouvert de Y extrait du recouvrement initial. On en dduit la compacit de Y.
Rciproquement, supposons Y X compact. Soit a / Y. Comme X est spar, pour tout
y Y, il existe des ouverts U
y
, V
y
tels que y U
y
, a V
y
et U
y
V
y
= . Les U
y
, pour y Y,
forment un recouvrement ouvert de Y; il existe donc J Y ni tel que Y
yJ
U
y
. Mais
alors V =
yJ
V
y
est un ouvert de X contenant a et ne rencontrant pas Y, ce qui prouve que
a nappartient pas ladhrence Y de Y. On a donc Y Y, ce qui prouve que Y est ferm.
Si X
1
et X
2
sont compacts, alors X
1
X
2
est compact.
Soit (U
i
)
iI
une famille douverts de X
1
X
2
formant un recouvrement
(26)
. Si y X
2
, soit I(y)
lensemble des i I tels que U
i
(X
1
y) soit non vide. Si i I(y), et si (a, y) U
i
, il existe
V
i,y,a
ouvert de X
1
contenant a et W
i,y,a
ouvert de X
2
contenant y tels que U
i
V
i,y,a
W
i,y,a
.
Les U
i
, pour i dans I, formant un recouvrement de X
1
X
2
, les V
i,y,a
, pour i I(y) et
(a, y) U
i
, forment un recouvrement de X
1
. Comme X
1
est compact, il existe un ensemble
ni J(y) de couples (i, a), avec i I(y) et (a, y) U
i
tels que X
1
=
(i,a)J(y)
V
i,y,a
. Soit alors
W
y
=
(i,a)J(y)
W
i,y,a
. Cest un ouvert de X
2
contenant y, et U
i
contient V
i,y,a
W
y
, quel
que soit (i, a) J(y). Comme X
2
est compact, on peut trouver Y ni tel que X
2
=
yY
W
y
,
et alors
yY
(i,a)J(y)
U
i
yY
_
(i,a)J(y)
V
i,y,a
W
y
_
=
yY
(X
1
W
y
) = X
1
X
2
,
ce qui montre que lon peut extraire du recouvrement par les U
i
un sous-recouvrement ni.
Limage dun compact X par une application continue f : X Y, o Y est spar, est
un compact.
Soit (U
i
)
iI
un recouvrement
(27)
ouvert de f(X). Par dnition, si i I, il existe U
i
ouvert
de Y tel que U
i
= U
i
f(X), et comme f est continue, V
i
= f
1
(U
i
) est ouvert dans X, et
(V
i
)
iI
est donc un recouvrement ouvert de X. Comme X est compact, il existe J I ni tels
(25)
Si X est un espace mtrique, on peut passer par les suites. Comme X est compact, une suite (y
n
)
nN
dlments de Y a une valeur dadhrence dans X, et si Y est ferm, cette valeur dadhrence est dans
Y, ce qui prouve que Y est compact. Rciproquement, si Y est compact, si a est dans ladhrence de Y,
il existe une suite (y
n
)
nN
dlments de Y ayant pour limite a dans X, et sa seule valeur dadhrence
dans X est alors a. Comme Y est suppos compact, cette suite admet une valeur dadhrence dans Y, et
comme sa seule valeur dadhrence dans X est a, cela implique a Y. On en dduit que Y est ferm.
(26)
Si X
1
et X
2
sont des espaces mtriques, on peut raisonner en termes de suites. Soit (x
n
, y
n
)
nN
une
suite dlments de X
1
X
2
. Comme X
1
est compact, on peut extraire de la suite (x
n
)
nN
une sous-suite
(x
(n)
)
nN
ayant une limite a dans X
1
. Comme X
2
est compact, on peut extraire de la suite (y
(n)
)
nN
une sous-suite (y
(n)
)
nN
ayant une limite b dans X
2
, et alors (x
(n)
, y
(n)
)
nN
admet (a, b) comme limite
dans X
1
X
2
puisque (x
(n)
)
nN
est extraite de (x
(n)
)
nN
, et donc tend vers a dans X
1
. Autrement
dit la suite (x
n
, y
n
)
nN
admet une valeur dadhrence.
(27)
Si X et Y sont des espaces mtriques, on peut raisonner en termes de suites. Soit (y
n
)
nN
une suite
dlments de f(Y), et, si n N, soit x
n
X tel que y
n
= f(x
n
). Comme X est compact, la suite (x
n
)
nN
admet une valeur dadhrence a X, et comme f est continue, f(a) est une valeur dadhrence de la
suite (y
n
)
nN
. On en dduit la compacit de f(X).
7. COMPACIT 57
que les V
i
, pour i J, recouvrent X, et les U
i
, pour i J, forment alors un recouvrement
ouvert ni de f(X) extrait du recouvrement initial. On en dduit la compacit de f(X).
Si X est compact, et si f : X Y est bijective continue avec Y spar, alors f est un
homomorphisme.
Notons g : Y X lapplication rciproque de f. Il sut de prouver que, si F est ferm dans
X, alors g
1
(F) est ferm dans Y. Or g
1
(F) = y Yx F, g(y) = x = y Y , x
F, y = f(g(y)) = f(x) = f(F), et comme F est compact puisque ferm dans un compact, et
que Y est spar, f(F) est compact et donc ferm. Ceci permet de conclure.
7.3.2. Compacts dun espace mtrique
Si E est un espace mtrique, un compact X de E est ferm dans E et born, mais la
rciproque est en gnrale fausse.
On a dj vu quun compact est toujours ferm. Par ailleurs, si X est compact, et si x
0
X, alors
x d(x
0
, x) est continue sur X et donc est borne puisque toute fonction continue valeurs
relles sur un compact est borne. Autrement dit, il existe M R
+
tel que X B(x
0
, M), et
X est born.
Soit E le segment [1, 1[ de R muni de la distance induite par la valeur absolue sur R; cest
un espace mtrique parfaitement respectable. Alors X = [0, 1[ est ferm dans E puisque cest
lintersection de E avec le ferm R
+
de R, et il est born. Il nest pas compact car on ne peut
pas extraire de recouvrement ni du recouvrement de X par les ouverts U
n
= X]
1
2
, 1
1
n
[.
Si X est compact, et f : X R est continue, alors f atteint son maximum et son
minimum.
Comme X est compact et f continue, cela implique que f(X) est compact, et donc admet des
borne infrieure et suprieure nies car f(X) est born, et les contient car il est ferm.
Si E est un espace vectoriel de dimension nie sur R ou C, alors les compacts de E sont
les ferms borns
(28)
.
Par dnition de la norme | |
sur R
n
, un born de R
n
est inclus dans [M, M]
n
, si M est
assez grand. Or [M, M] est compact, puisque cest limage de [0, 1] par lapplication continue
x (2x1)M, et donc [M, M]
n
est compact comme produit de compacts. Comme un ferm
dun compact est compact, on en dduit quun ferm born de (R
n
, | |
) est compact. Le
rsultat dans le cas dun R ou C-espace vectoriel de dimension nie quelconque sen dduit
si on sait que deux normes sur un R-espace vectoriel de dimension nie sont quivalentes
(cf. n
o
11.3), et donc que les ferms borns sont les mmes, quelle que soit la norme.
Une fonction continue sur un compact dun espace mtrique est uniformment continue.
f : X Y, o X et Y sont des espaces mtriques, est uniformment continue si
> 0, > 0, tel que d
X
(x, x
) < d
Y
(y, y
) < .
(28)
En lire PC, cette proprit est prise comme dnition de compact ; on peut dicilement imaginer
un point de vue plus nocif : tre ferm est une notion relative (un ensemble est toujours ferm dans
lui-mme), alors que la compacit est une notion intrinsque. Qui plus est, cette proprit devient fausse
en dimension innie, et les espaces de dimension innie ne sont pas quune lubie de mathmaticien.
58 VOCABULAIRE MATHMATIQUE
Supposons X compact. Soit > 0. Comme f est continue, pour tout x X, il existe
x
> 0
tel que d
X
(x, x
) < 2
x
d
Y
(f(x), f(x
)) <
2
. Les B
X
(x,
x
) forment un recouvrement
(29)
ouvert de X; on peut donc en extraire un recouvrement ni X
xJ
B
X
(x,
x
), o J X
est ni. Alors, par construction, si x
) <
x
. Soit alors
= inf
xJ
x
. Si x
1
, x
2
X vrient d
X
(x
1
, x
2
) < , et si x J est tel que d
X
(x, x
1
) <
x
, alors
d
X
(x, x
2
) < 2
x
, et donc d
Y
(f(x), f(x
1
)) <
2
, d
Y
(f(x), f(x
2
)) <
2
et d
Y
(f(x
2
), f(x
1
)) < .
Ceci montre que f est uniformment continue.
Exercice 7.4. Soit (E, | |) un espace vectoriel norm. On dit que f : E C tend
vers 0 linni, si pour tout > 0, il existe M > 0, tel que [f(x)[ < , si |x| M.
Montrer que, si f : E C est continue et tend vers 0 linni, alors f est borne et [f[
atteint son maximum.
Exercice 7.5. Soit (X, d) un espace mtrique. Si F X, et si x X, on dnit la
distance d(x, F) de x F comme la borne infrieure des d(x, y), pour y F.
(i) Montrer que x d(x, F) est continue et mme 1-lipschitzienne sur X.
(ii) Montrer que d(x, F) = 0 si et seulement si x est dans ladhrence F de F.
(iii) En dduire que si F
1
et F
2
sont des ferms disjoints de X, il existe des ouverts
disjoints U
1
, U
2
de X avec F
1
U
1
et F
2
U
2
.
(iv) On dnit la distance d(F
1
, F
2
) entre F
1
et F
2
comme la borne infrieure de d(x, y),
pour x F
1
et y F
2
. Montrer que si F
1
et F
2
sont des compacts disjoints, alors
d(F
1
, F
2
) > 0.
(v) Montrer que si F
1
, F
2
R
2
, si F
1
F
2
,= , si F
1
est ferm et si F
2
est compact,
alors d(F
1
, F
2
) ,= 0.
(vi) Construire des ferms disjoints de R ou R
2
dont la distance est nulle.
Exercice 7.6. Soient X un compact mtrique et f : X X une application contractante
(i.e. vriant d(f(x), f(y)) < d(x, y), quels que soient x ,= y).
(i) Montrer que f a un unique point xe x
0
.
(ii) Montrer que si x X, et si f
n
= f f (n fois), alors f
n
(x) x
0
.
(iii) Montrer que f
n
f uniformment sur X.
Exercice 7.7. (dicile) Soit X un espace mtrique. Montrer que si toute fonction continue de X dans
R est borne, alors X est compact.
(29)
Comme on travaille avec des espaces mtriques, on peut aussi passer par les suites. Supposons donc
que X est compact, que f : X Y est continue mais pas uniformment continue. En niant la dnition de
la continuit uniforme rappele ci-dessus, on voit quil existe > 0, tel que, quel que soit n N, il existe
(x
n
, x
n
) X X tels que d
X
(x
n
, x
n
) 2
n
et d
Y
(f(x
n
), f(x
n
)) . Comme X est suppos compact, il
en est de mme de X X, et la suite (x
n
, x
n
)
nN
admet une valeur dadhrence (a, b) dans X X. De
plus, comme d
X
(x
n
, x
n
) 0, on a a = b, et comme f est continue, (f(a), f(b)) est une valeur dahrence
de la suite (f(x
n
), f(x
n
))
nN
dans Y Y. Comme f(a) = f(b), cela est en contradiction avec le fait que
d
Y
(f(x
n
), f(x
n
)) , quel que soit n N (en eet, (y, y
) d
Y
(y, y
) de la suite (f(x
n
), f(x
n
))
nN
doit donc vrier d
Y
(c, c
nN
u
n
termes dans R
+
converge dans R
+
. Si les u
n
sont dans R
+
, alors
nN
u
n
< + si et seulement si la srie
nN
u
n
converge au sens usuel.
7.4.2. Limite suprieure, limite infrieure
Toute suite (x
n
)
nN
dlments de Radmet une plus grande valeur dadhrence limsup x
n
,
limite suprieure de la suite x
n
et une plus petite valeur dadhrence liminf x
n
, limite in-
frieure de la suite x
n
. De plus, (x
n
)
nN
converge si et seulement si ses limites suprieure
60 VOCABULAIRE MATHMATIQUE
et infrieure sont gales, et la limite de la suite est alors la valeur commune des limites
suprieure et infrieure
(30)
.
La compacit de R implique que lensemble des valeurs dadhrence dune suite (x
n
)
nN
dl-
ments de R est non vide. Comme cet ensemble est ferm, les bornes infrieure et suprieure
de cet ensemble sont encore des valeurs dadhrence ; autrement dit toute suite (x
n
)
nN
dl-
ments de R admet une plus grande valeur dadhrence. De plus, comme R est un espace
compact mtrisable, une suite converge si et seulement si elle a une seule valeur dadhrence et
donc si et seulement si ses limites suprieure et infrieure sont gales. On en dduit le rsultat.
On a aussi limsup x
n
= inf
kN
_
sup
nk
x
n
_
et liminf x
n
= sup
kN
_
inf
nk
x
n
_
.
Pour viter davoir traiter sparment les cas o une des limites est innie, on utilise lho-
momorphisme f : R [1, 1] ci-dessus pour se ramener au cas de suites valeurs dans
[1, 1]. Soient a = limsupx
n
et b = inf
kN
_
sup
nk
x
n
_
, et soit > 0. Comme a est une
valeur dadhrence, il existe pour tout k N, un entier n k tel que [x
n
a[ < . On a
donc sup
nk
x
n
a , pour tout k, et donc b a , pour tout > 0. On en dduit que
b a. Par ailleurs, comme a est la plus grande valeur dadhrence, il ny a quun nombre
ni de n tels que x
n
a + , et donc sup
nk
x
n
a + , si k est assez grand, et b a + ,
pour tout > 0. On en dduit que b a, ce qui permet de dmontrer la premire galit. La
seconde se dmontre de mme en renversant les ingalits.
7.5. Lespace topologique R/Z
Z tant un sous-groupe de R pour laddition, on peut considrer le quotient R/Z qui
est un groupe commutatif ; on le munit de la topologie quotient, ce qui en fait un espace
topologique.
Lapplication x exp(2i x) induit des homomorphismes de R/Z et [0, 1]/(0 1),
munis de la topologie quotient, sur le cercle
(31)
S
1
= z C, [z[ = 1 muni de la topologie
induite par celle de C. En particulier, R/Z est un espace compact mtrisable.
Notons : R R/Z lapplication naturelle et f : R S
1
lapplication x exp(2i x).
Comme f est priodique de priode 1, elle induit une application f de R/Z dans S
1
qui est
bijective de manire vidente, et on a f = f par construction. De plus, f est continue de
R dans C, et donc f est continue de R/Z (muni de la topologie quotient) dans S
1
(muni de la
topologie induite par celle de C). Comme f est injective et comme S
1
est spar car mtrique,
on en dduit que R/Z est spar (cf. ex. 6.6).
Maintenant, lapplication x x de [0, 1] dans R est continue, et donc la compose avec
est une application continue de [0, 1] dans R/Z qui est surjective. Comme la seule relation
modulo Z entre les lments de [0, 1] est 0 1, cette application continue induit, par passage
au quotient, une injection continue : [0, 1]/(0 1) R/Z, et comme elle est surjective,
cest une bijection continue de [0, 1]/(0 1) sur R/Z. Comme R/Z est spar, on en dduit,
par le mme argument que ci-dessus, que [0, 1]/(0 1) est spar. Comme [0, 1] est compact
(30)
a a lair un peu tautologique, mais il est trs utile de disposer des quantits limsup x
n
et liminf x
n
sans aucune hypothse sur la suite (x
n
)
nN
.
(31)
Visuellement, si on prend un segment et quon attache ses deux extrmits, on obtient un cercle.
8. CONNEXIT 61
et comme lapplication naturelle de [0, 1] dans [0, 1]/(0 1) est continue par dnition de la
topologie quotient, on en dduit que :
[0, 1]/(0 1) est compact ;
: [0, 1]/(0 1) R/Z est un homomorphisme et R/Z est compact ;
f : R/Z S
1
est un homomorphisme.
Ceci permet de conclure.
Ces diverses identications permettent de voir un lacet dans un espace topologique
X comme, au choix :
une application continue : S
1
X,
une application continue : R X, priodique de priode 1,
une application continue : R/Z X,
une application continue : [0, 1] X vriant (1) = (0).
Cest cette dernire description qui est utilise la plupart du temps dans le cours.
8. Connexit
8.1. Ensembles connexes
Si X est un espace topologique, les proprits suivantes sont quivalentes :
(i) toute application continue de X dans 0, 1 (muni de la topologie discrte) est
constante ;
(ii) toute application continue de X dans un espace topologique discret Y est constante ;
(iii) X ne peut pas scrire comme runion de deux ouverts non vides disjoints ;
(iv) X ne peut pas scrire comme runion de deux ferms non vides disjoints ;
(v) si Y X est la fois ouvert et ferm, alors Y = ou Y = X.
Limplication (ii)(i) suit juste de ce que 0, 1 est un ensemble discret. Rciproquement, si
Y est discret, toute application g : Y 0, 1 est continue ; on en dduit que si X vrie (i),
et f : X Y est continue, alors toute application compose g f : X 0, 1 est constante,
ce qui implique que f est constante. Les conditions (i) et (ii) sont quivalentes.
Maintenant, si f : X 0, 1 est continue, alors U
1
= f
1
(0) et U
2
= f
1
(1) sont
ouverts puisque 0 et 1 sont ouverts dans 0, 1, sont disjoints, et X = U
1
U
2
. Rcipro-
quement, si U
1
et U
2
sont ouverts, disjoints et si X = U
1
U
2
, lapplication f : X 0, 1
dnie par f(x) = 0, si x U
1
et f(x) = 1 si x U
2
est continue. On en dduit quil existe
f : X 0, 1 continue non constante si et seulement si on peut crire X comme runion de
deux ouverts non vides disjoints. On en dduit lquivalence de (i) et (iii). Lquivalence des
autres proprits avec (iii) est immdiate.
Un espace topologique X est connexe sil est non vide et vrie une des (et donc toutes
les) proprits quivalentes prcdentes.
Si X
1
et X
2
sont deux ensembles connexes avec X
1
X
2
,= , alors X
1
X
2
est connexe.
Soit f : X
1
X
2
0, 1 continue. Les restrictions de f X
1
et X
2
sont continues et donc
constantes. Comme on a suppos X
1
X
2
,= , on peut choisir y X
1
X
2
, et f vaut f(y) sur
X
1
et X
2
; par suite elle est constante sur X
1
X
2
. On en dduit la connexit de X
1
X
2
.
62 VOCABULAIRE MATHMATIQUE
Ceci permet, si X est un espace topologique quelconque, et x X, de dnir la compo-
sante connexe C
x
de x dans X comme le plus grand sous-ensemble connexe de X conte-
nant x; cest la runion de tous les connexes de X contenant x. On appelle composante
connexe de X tout sous-ensemble de la forme C
x
, pour x X. On a y C
x
si et seule-
ment si C
y
= C
x
, ce qui fait que les composantes connexes de X forment une partition
de X, la partition en composantes connexes. Un ensemble est totalement discontinu si les
composantes connexes sont rduites un point.
Dans R, les connexes sont les segments (tous les segments, i.e. les [a, b], [a, b[, ]a, b],
]a, b[, pour a, b R, ainsi que les demi-droites ou R tout entier obtenus en permettant
a ou b de prendre les valeurs ).
Si X R nest pas un segment, cest quil existe a / X et x
1
, x
2
X, avec x
1
< a et
x
2
> a. Alors U
1
= X] , a[ et U
2
= X]a, +[ sont des ouverts de X, qui sont non vides,
disjoints, et dont la runion est X, ce qui prouve que X nest pas connexe. Autrement dit, si
X est connexe, alors X est un segment.
Maintenant, soient a b, et soit f : [a, b] 0, 1 continue. Quitte remplacer f par 1f,
on peut supposer que f(a) = 0. Soit X = x [a, b], f(x) = 1, et soit c la borne infrieure de
X, si X nest pas vide. Par dnition de c, il existe une suite dlments de X (qui peut tre
la suite constante c, si c X) ayant pour limite c, et comme f est continue, on a f(c) = 1. En
particulier, on a c ,= a, et si x [a, c[, alors f(x) = 0, par dnition de c. Comme f est continue
et comme c est dans ladhrence de [a, c[, cela implique que f(c) = 0. Do une contradiction
qui prouve que X est vide et donc que f est constante sur [a, b]. On en dduit la connexit du
segment [a, b].
Pour prouver la connexit de [a, b[, on prend une suite croissante b
n
tendant vers b, et
on crit [a, b[ comme runion croissante des segments [a, b
n
] qui sont connexes daprs ce qui
prcde. Comme une runion de connexe dont lintersection est non vide est connexe, cela
prouve que [a, b[ est connexe. Les autres cas se traitant de la mme manire, cela permet de
conclure.
Limage dun ensemble connexe par une application continue est un ensemble connexe.
Si X est connexe, si f : X Y est continue, et si g : f(X) 0, 1 est continue, alors
gf : X 0, 1 est continue, et donc constante puisque X est connexe. Comme f : X f(X)
est surjective, cela implique que g est constante. On en dduit la connexit de f(X).
Soit f : [a, b] R continue. Si f(a) et f(b) sont de signes opposs, alors il existe
x [a, b] tel que f(x) = 0 (thorme des valeurs intermdiaires).
Comme [a, b] est connexe, son image par f lest aussi et donc est un segment de R, et comme
cette image contient des rels ngatifs et positifs par hypothse, elle contient 0.
Si X et Y sont connexes, alors XY est connexe.
Soit f : X Y 0, 1 continue. Si x X, la restriction de f x Y est continue et
donc constante, et si y Y, la restriction de f Xy est continue et donc constante. Ceci
implique que si (x
1
, y
1
), (x
2
, y
2
) X Y, alors f(x
2
, y
2
) = f(x
2
, y
1
) = f(x
1
, y
1
), et donc que
f est constante. On en dduit la connexit de X Y.
8. CONNEXIT 63
Si X est un espace topologique, et si Y X est connexe, alors ladhrence de Y dans X
est connexe.
Soit f : Y 0, 1 continue. Comme Y est connexe, la restriction de f Y est constante. Soit
a 0, 1 limage de Y. Alors f
1
(a) est un ferm de Y contenant Y, et donc est gal Y par
dnition de ladhrence. Autrement dit, f est constante. On en dduit la connexit de Y.
Les composantes connexes dun espace topologique sont fermes.
8.2. Connexit par arcs
Un espace topologique X est dit connexe par arcs si, quels que soient x, y X, il existe
u : [0, 1] X continue, avec u(0) = x et u(1) = y (i.e. si on peut joindre nimporte
quelle paire dlments de X par un chemin continu). Si X
1
et X
2
sont connexes par arcs,
et si X
1
X
2
est non vide, alors X
1
X
2
est connexe par arcs puisquon peut joindre
nimporte quel point de X
1
X
2
a un point de lintersection par un chemin continu, et
donc nimporte quel couple de points de X
1
X
2
. Ceci permet, comme ci-dessus, de parler
des composantes connexes par arcs de X.
Un espace connexe par arcs est connexe
(32)
, mais il existe des ensembles connexes qui
ne sont pas connexes par arcs.
Soit X connexe par arc, et soit x
0
X. Par hypothse, il existe, pour tout x X, une
application continue u : [0, 1] X avec u(0) = x
0
et u(1) = x. Comme [0, 1] est connexe et
comme limage dun connexe par une application continue est connexe, cela montre que x est
dans la composante connexe de x
0
. Par suite la composante connexe de x
0
est X tout entier
qui, de ce fait, est connexe.
Pour des exemples de connexes non connexes par arcs, voir la rubrique tratologie.
Un ouvert connexe de R
n
est connexe par arcs.
Soit U un ouvert connexe de R
n
, et soient x
0
U et X la composante connexe par arcs
de x
0
. Soit x X. Comme U est ouvert, il existe r > 0 tel que B(x, r) soit incluse dans
U. Si y B(x, r), le segment [x, y] est inclus dans U, et comme il existe un chemin continu
joignant x
0
x dans U, il sut de composer ce chemin avec le segment [x, y] pour obtenir
un chemin joignant x
0
y dans U. On en dduit lappartenance de y X, et donc linclusion
de B(0, r) dans X, ce qui prouve que X est ouvert. Maintenant, soit x dans ladhrence de X
dans U, et soit r > 0 tel que B(x, r) soit incluse dans U. Par dnition de ladhrence, il existe
y XB(x, r), et comme le segment [y, x] est contenu dans U, on dduit comme ci-dessus que
x X, ce qui prouve que X est ferm. On a donc prouv que X est la fois ouvert et ferm
dans U, et comme il est non vide et que U est suppos connexe, cela implique que X = U. Ceci
permet de conclure.
Un ouvert de R
n
est une runion dnombrable douverts connexes. Un ouvert de R est
une runion dnombrable de segments ouverts.
(32)
Cest le principal intrt de la connexit par arcs ; la connexit est dutilisation nettement plus facile.
64 VOCABULAIRE MATHMATIQUE
Soit U un ouvert de R
n
. Si x U, il existe r > 0 tel que B(x, r) U, et comme B(x, r)
est connexe par arcs (et mme par segments), la composante connexe de x contient B(x, r).
On en dduit que les composantes connexes de U sont des ouverts. Maintenant, un ouvert de
R
n
contient un point dont toutes les coordonnes sont rationnelles, et comme les composantes
connexes de U sont disjointes, on obtient une injection de lensemble de ces composantes
connexes dans Q
n
, en choisissant un point coordonnes rationnelles dans chacune dentre
elles. Comme Q
n
est dnombrable, cela montre que lensemble des composantes connexes de U
est dnombrable. On en dduit le premier nonc. Le second en est une consquence immdiate
puisquun ouvert connexe de R est un segment ouvert.
Exercice 8.1. Montrer que si n 2, et si U est un ouvert connexe de R
n
, alors U x est connexe,
quel que soit x U.
Exercice 8.2. (i) Montrer que R et R
2
ne sont pas homomorphes ; que [0, 1] et [0, 1]
2
ne sont pas
homomorphes.
(ii) Montrer que [0, 1] et le cercle C = z C, [z[ = 1 ne sont pas homomorphes.
Exercice 8.3. Montrer que [0, 1] et ]0, 1[ ne sont pas homomorphes.
Exercice 8.4. Soit X le sous-ensemble de R constitu de trois cercles de rayon 1 dont les centres
forment les trois sommets dun triangle quilatral dont la longueur des cts est 2 (chacun des cercles
est donc tangent aux deux autres). Soit Y form de trois cercles de rayon 1 centrs en (0, 0), (2, 0) et (4, 0).
Montrer que X et Y ne sont pas homomorphes.
Exercice 8.5. (dicile, sa solution utilise des notions introduites plus tard dans le cours) Montrer que
le cylindre et la bande de Moebius ne sont pas homomorphes.
9. Compltude
9.1. Suites de Cauchy
Soit (X, d) un espace mtrique. Une suite (x
n
)
nN
est de Cauchy (ou vrie le critre
de Cauchy) si le diamtre de x
k
, k n tend vers 0 quand n +, ce qui se traduit,
au choix, par :
quel que soit > 0, il existe N N, tel que d(x
n+p
, x
n
) < si n N et p N;
lim
n+
_
sup
pN
d(x
n+p
, x
n
)
_
= 0.
On remarquera quune suite de Cauchy est en particulier borne.
Exercice 9.1. (i) Montrer que si d est ultramtrique, alors (x
n
)
nN
est de Cauchy si et
seulement si d(x
n+1
, x
n
) 0.
(ii) Construire une suite (x
n
)
nN
dlments de R, vriant d(x
n+1
, x
n
) 0, et qui
nest pas de Cauchy.
Une suite de Cauchy ayant au moins une valeur dadhrence a une limite.
Soit (x
n
)
nN
une suite de Cauchy. Supposons que a en soit une valeur dadhrence. Comme X
est un espace mtrique, il existe une suite (x
(n)
)
nN
extraite de (x
n
)
nN
ayant a pour limite.
Soit alors > 0. Comme (x
n
)
nN
est de Cauchy, il existe N
0
N tel que d(x
m+p
, x
m
) < ,
9. COMPLTUDE 65
si m N
0
et p N. Comme (n) tend vers +, il existe N
1
N tel que (n) N
0
, si
n N
1
, et comme x
(n)
a, il existe N
2
N
1
tel que d(x
(n)
, a) < , si n N
2
. Alors
d(x
(n)+p
, a) < 2, si n N
2
et p N, et donc d(x
m
, a) < 2, si m (N
2
). On en dduit
que x
n
a, ce qui permet de conclure.
Lespace (X, d) est complet si toute suite de Cauchy admet une valeur dadhrence ou,
ce qui revient au mme, une limite. Le critre qui suit permet de ne considrer que des
suites convergeant normalement.
(X, d) est complet si et seulement si toute suite (x
n
)
nN
telle que
+
n=0
d(x
n+1
, x
n
) <
+ a une limite.
Si
+
n=0
d(x
n+1
, x
n
) < +, alors sup
pN
d(x
n
, x
n+p
)
+
k=0
d(x
n+k+1
, x
n+k
) tend vers 0
quand n + puisque major par le reste dune srie convergente. On en dduit que la suite
(x
n
)
nN
est de Cauchy, et donc converge si (X, d) est complet.
Rciproquement, si toute suite (x
n
)
nN
telle que
+
n=0
d(x
n+1
, x
n
) < + a une limite,
et si (y
n
)
nN
est une suite de Cauchy, on peut en extraire une sous-suite (y
(n)
)
nN
telle
que sup
pN
d(y
(n+p)
, y
(n)
) 2
n
quel que soit n N. Il sut de dnir (n) comme le
N correspondant = 2
n
dans la dnition dune suite de Cauchy. La suite x
n
= y
(n)
vrie
+
n=0
d(x
n+1
, x
n
) < +; elle converge donc, et comme elle est extraite de (y
n
)
nN
,
cela prouve que (y
n
)
nN
a une valeur dadhrence et donc une limite puisquelle est de Cauchy.
On en dduit la compltude de X.
Si (X, d) est complet, et si Y est ferm dans X, alors (Y, d) est complet.
Si (x
n
)
nN
est une suite de Cauchy dans Y, alors cest une suite de Cauchy dans X; elle a
donc un limite dans X qui appartient Y puisque Y est ferm. Do la compltude de Y.
Un espace mtrique compact est complet.
Si (x
n
)
nN
est de Cauchy dans un espace mtrique compact X, alors (x
n
)
nN
admet une
valeur dadhrence puisque X est compact, et donc converge daprs le point ci-dessus, ce qui
prouve que X est complet.
Daprs le point prcdent, un espace compact est complet quelle que soit la distance
utilise pour dnir la topologie. Ce nest pas le cas en gnral : la compltude est une
proprit mtrique et pas topologique.
Exercice 9.2. (i) Montrer que d
0
) (
nN
U
n
) est non vide. Pour
cela, nous allons contruire une suite B(x
n
, r
n
) de boules fermes vriant :
0 < r
n+1
rn
2
et B(x
n+1
, r
n+1
) U
n+1
B(x
n
, r
n
).
Supposons B(x
n
, r
n
) construite. Comme U
n+1
est dense dans X, U
n+1
B(x
n
, r
n
) est non
vide. Prenons x
n+1
U
n+1
B(x
n
, r
n
) quelconque. Comme U
n+1
B(x
n
, r
n
) est un ouvert,
il existe r
n+1
]0,
rn
2
] tel que B(x
n+1
, 2r
n+1
) U
n+1
B(x
n
, r
n
), et donc B(x
n+1
, r
n+1
)
U
n+1
B(x
n
, r
n
), ce qui permet de faire la construction lordre n + 1.
Maintenant, par construction, les B(x
n
, r
n
) forment une suite de ferms emboits (car
on a impos B(x
n+1
, r
n+1
) B(x
n
, r
n
)) dont le diamtre tend vers 0 (car r
n+1
rn
2
), et
B(x
n
, r
n
) B(x
0
, r
0
) (
kn
U
k
), si n 1, ce qui implique que
nN
B(x
n
, r
n
), qui est non
vide daprs le thorme des ferms emboits, est inclus dans
nN
(B(x
0
, r
0
) (
kn
U
k
)) = B(x
0
, r
0
) (
nN
U
n
).
Ceci permet de conclure.
Le lemme de Baire sutilise souvent en passant aux complmentaires.
Dans un espace complet, une runion dnombrable de ferms dintrieur vide est dint-
rieur vide ; autrement dit, si une runion dnombrable de ferms est dintrieur non vide,
alors au moins un des ferms est dintrieur non vide.
Exercice 9.3. Montrer quune intersection dnombrable douverts denses de R est non
dnombrable.
9.3. Compltion dun espace mtrique
Un espace mtrique nest pas forcment complet, mais il peut se complter de manire
unique. Plus prcisment :
Si (X, d) est un espace mtrique, il existe, isomtrie prs, un unique espace mtrique
complet (
)) , si d
Y
(x, x
) < et x, x
B
X
(x
0
, ). Si y
1
, y
2
B
Y
(x
0
, ) vrient d
Y
(y
1
, y
2
) < , et si (x
1,n
)
nN
et (x
2,n
)
nN
sont des suites dlments de
X tendant vers y
1
et y
2
respectivement, alors x
1,n
, x
2,n
B
X
(x
0
, ) et d
Y
(x
1,n
, x
2,n
) < si n
est assez grand. On a donc d
Z
(f(x
1,n
), f(x
2,n
)) pour tout n assez grand, et un passage
la limite montre que d
Z
(f(y
1
), f(y
2
)) , ce qui prouve que f est uniformment continue sur
B
Y
(x
0
, ). Comme les B
Y
(x
0
, ), pour x
0
X, recouvrent Y, puisque X est dense dans Y, cela
permet de conclure.
Lexistence se dmontre en rajoutant
(34)
de force les limites des suites de Cauchy.
Pour ce faire, notons Cauchy(X) lensemble des suites de Cauchy valeurs dans X. Si x =
(x
n
)
nN
et y = (y
n
)
nN
sont deux lments de Cauchy(X), la suite (d(x
n
, y
n
))
nN
est de
Cauchy dans R car
[d(x
n+p
, y
n+p
)d(x
n
, y
n
)[ = [d(x
n+p
, y
n+p
)d(x
n
, y
n+p
)+d(x
n
, y
n+p
)d(x
n
, y
n
)[ d(x
n+p
, x
n
)+d(y
n+p
, y
n
)
daprs lingalit triangulaire. Comme R est complet, cette suite admet une limite que lon
note
d( x, y). De plus, si x = (x
n
)
nN
, y = (y
n
)
nN
, z = (z
n
)
nN
sont trois lments de
Cauchy(X), un passage la limite dans lingalit triangulaire d(x
n
, z
n
) d(x
n
, y
n
)+d(y
n
, z
n
)
montre que
d vrie lingalit triangulaire
d( x, z)
d( x, y) +
d( y, z). De mme,
d vrie la
symtrie
d( x, y) =
d( y, x), mais elle ne vrie pas la sparation de la distance (i.e. il nest pas
vrai que
d( x, y) = 0 implique x = y). De fait, il est assez clair que
d( x, y) = 0 quivaut au
fait que x et y ont moralement la mme limite. Cela nous conduit introduire la relation
sur Cauchy(X) dnie par, x y si et seulement si
d( x, y) = 0, ce qui fait de une relation
dquivalence, et nous permet de considrer le quotient
X de Cauchy(X) par cette relation
dquivalence (ce qui revient considrer comme gaux deux lments x, y de Cauchy(X)
vriant
d( x, y) = 0). Lingalit triangulaire montre que
d( x, y) =
d( x
, y
) si x x
et y y
,
ce qui montre que
d passe au quotient, et dnit une distance sur
X puisque, par dnition de
X, la condition
d( x, y) = 0 implique x = y.
Maintenant, on peut identier x X, la classe dans
d( x
n
, x
n
) 2
n
. Soit x = (x
n
)
nN
. On a
d(x
n
, x
n+p
) =
d(x
n
, x
n+p
)
d(x
n
, x
n
) +
d( x
n
, x
n+p
) +
d( x
n+p
, x
n+p
) 2
1n
+
d( x
n
, x
n+p
),
et comme la suite ( x
n
)
nN
est de Cauchy, on en dduit que x Cauchy(X). De plus,
d( x
n
, x)
d( x
n
, x
n
) +
d(x
n
, x) 2
n
+ lim
m+
d(x
n
, x
m
) 2
n
+ sup
pN
d(x
n
, x
n+p
),
et comme (x
n
)
nN
est de Cauchy, sup
pN
d(x
n
, x
n+p
) 0. Autrement dit, x
n
x dans
X.
On en dduit la compltude de
X.
10. Convergence de fonctions
10.1. Convergence simple
Si X et Y sont deux espaces topologiques, une suite de fonctions f
n
: X Y converge
simplement vers f si pour tout x X, la suite f
n
(x) a pour limite f(x) dans Y. Si cest
le cas, on dit que f est la limite simple de la suite f
n
.
Il est, en pratique, largement inutile de savoir quelle topologie se cache derrire la convergence simple. Cette
topologie na rien de mystrieux : cest la topologie produit sur lespace des fonctions Y
X
de X dans Y. En eet,
les conditions suivantes sont quivalentes :
fn(x) f(x), pour tout x X;
(fn(x))xI (f(x))xI pour tout I X ni ;
pour tout I X ni, et tout ouvert de Y
I
de la forme U =
Q
xI
Ux qui contient (f(x))xI, il existe N N,
tel que (fn(x))xI U, si n N;
pour tout I X ni, et tout ouvert de Y
X
de la forme U =
` Q
xI
Ux
` Q
x/ I
Y
dnie par
|x
1
e
1
+ + x
n
e
n
|
= sup([x
1
[, . . . , [x
n
[),
ce qui se fait par rcurrence sur la dimension de E. Si cette dimension est 1, il ny a rien
faire. Sinon, soit | | une norme sur E. On dduit de lingalit triangulaire que
|x
1
e
1
+ + x
n
e
n
| (|e
1
| + +|e
n
|) sup([x
1
[, . . . , [x
n
[),
do lune des deux ingalits vrier. Pour dmontrer lautre, raisonnons par labsurde.
Supposons quil existe une suite x
(k)
1
e
1
+ +x
(k)
n
e
n
qui tende vers 0 pour la norme | | mais pas
pour la norme | |
= sup
x[0,1]
[(x)[ est ni et que | |
est une
norme sur E pour laquelle E est complet.
(ii) Montrer que | |
1
dnie par ||
1
=
_
1
0
[(t)[ dt est une norme sur E pour laquelle
E nest pas complet.
(iii) Les normes | |
et | |
1
sont-elles quivalentes ?
(36)
Un des problmes de base en analyse fonctionnelle est prcisment de choisir la bonne norme en
fonction du problme rsoudre.
11. ESPACES VECTORIELS NORMS 73
Exercice 11.2. (i) Montrer que, si T
1
et T
2
sont des topologies sur X, alors T
1
est plus
ne que T
2
si et seulement si id : (X, T
1
) (X, T
2
) est continue.
(ii) Soit T
1
la topologie sur C(R) dnie par la norme | |
1
et T
est
ferm, puisque complet, car de dimension nie (n
o
11.3), il sut de montrer que E
est dense
dans E. Soit donc x E, et soient a Z et y E
tels que |x y| 2
a
(un tel couple
existe : il sut de prendre y = 0 et a assez petit pour que |x| 2
a
). On a 2
a
(xy) B(0, 1)
et, par dnition de la famille (e
i
)
iI
, il existe i I tel que |2
a
(x y) e
i
|
1
2
. Mais alors
y
= y + 2
a
e
i
E
et |x y
| 2
a1
. Ceci permet de construire, par rcurrence, une suite
(y
n
)
nN
dlments de E
vriant |xy
n
| 2
na
, ce qui prouve que x est dans ladhrence
de E
, et permet de conclure.
11.5. Applications bilinaires continues
Si (E
1
, | |
1
) et (E
2
, | |
2
) sont deux espaces vectoriels norms, lespace topologique
E
1
E
2
est aussi un espace vectoriel norm, la topologie produit tant celle associe
la norme |(x
1
, x
2
)| = sup(|x
1
|
1
, |x
2
|
2
) ou toute autre norme quivalente comme par
exemple |(x
1
, x
2
)| = (|x
1
|
2
1
+|x
2
|
2
2
)
1/2
.
Soient (E
1
, | |
1
), (E
2
, | |
2
) et (F, | |
F
) des espaces vectoriels norms, et soit b : E
1
E
2
F une application bilinaire. Alors
(i) b est continue si et seulement si il existe C > 0 tel que |b(x
1
, x
2
)|
F
C |x
1
|
1
|x
2
|
2
quels que soient x
1
E
1
et x
2
E
2
;
(ii) si F est complet et b continue, alors b stend par continuit en une application
bilinaire du complt
E
1
E
2
de E
1
E
2
dans F.
Si b est continue, il existe r
1
> 0 et r
2
> 0 tels que b
1
(B
F
(0, 1
)) contienne B
E1
(0, r
1
)
B
E2
(0, r
2
). Autrement dit, on a |b(x
1
, x
2
)|
F
< 1 si |x
1
|
1
< r
1
et |x
2
|
2
< r
2
. Par linarit,
cela implique que
|b(x
1
, x
2
)|
F
=
|x
1
|
1
|x
2
|
2
r
1
r
2
_
_
b(
r
1
|x
1
|
1
x
1
, (
r
2
|x
2
|
2
x
2
)
_
_
F
|x
1
|
1
|x
2
|
2
r
1
r
2
.
74 VOCABULAIRE MATHMATIQUE
Rciproquement, sil existe C > 0 tel que |b(x
1
, x
2
)|
F
C |x
1
|
1
|x
2
|
2
quels que soient
x
1
E
1
et x
2
E
2
, alors
|b(x
1
+ h
1
, x
2
+ h
2
) b(x
1
, x
2
)|
F
C(|x
1
|
1
|h
2
|
2
+|h
1
|
1
|x
2
|
2
+|h
1
|
1
|h
2
|
2
),
ce qui prouve que b est lipschitzienne de rapport C (|x
1
|
1
+ |x
2
|
2
+ 1) sur B
E1
(x
1
, 1
)
B
E2
(x
2
, 1
). Ceci prouve que b est continue (et donc termine la dmonstration du (i)), et
permet de dduire le (ii) du deuxime point du n
o
9.3.
12. Tratologie
Ce rassemble un certain nombre de monstres mathmatiques.
12.1. Fonctions continues drivables nulle part
Jusquau dbut du XIX
e
sicle (au moins), il tait vident pour tout le monde quune
fonction continue de R dans R tait drivable, et mme somme de sa srie de Taylor,
sauf en des points isols. Cest malheureusement loin dtre le cas puisque Weierstrass a
construit une fonction continue drivable nulle part, et Banach a montr que lensemble
de ces fonctions tait dense dans celui des fonctions continues.
Soit E = C
0
([0, 1], | |
_
k + 1
2
n
_
_
k
2
n
_
> a
n
_
.
U
n,k
est un ouvert de E : en eet
_
k+1
2
n
_
_
k
2
n
_
_
k
2
n
_
(la continuit
de
n,k
suit de la majoration [
n,k
()[ 2||
), et de la valeur absolue.
On en dduit que U
n
=
2
n
1
k=0
U
n,k
et V
n
=
mn
U
m
sont des ouverts de E.
V
n
est dense dans E. En eet, soit E, et soit > 0. Comme [0, 1] est compact, est
uniformment continue, et il existe n
0
N tel que [
_
k+1
2
n
_
_
k
2
n
_
et
_
k + 1
2
m
_
_
k
2
m
_
2 +
_
k + 1
2
m
_
_
k
2
m
_
2 > a
m
,
ce qui prouve que U
m
V
n
. On en dduit que, pour tout E, on peut trouver un
lment de V
n
dans tout voisinage de , et donc que V
n
est eectivement dense dans E.
Comme E est complet, il rsulte du lemme de Baire que X =
nN
V
n
est dense dans E,
et pour conclure, il sut donc de prouver que, si X, et si x
0
[0, 1], alors nest pas
12. TRATOLOGIE 75
drivable en x
0
. Pour cela, remarquons que X signie que appartient une innit
de U
n
, et donc quil existe b : N N tendant vers + en +, telle que
[
_
k + 1
2
b(n)
_
_
k
2
b(n)
_
> a
b(n)
,
pour tout n N et tout k 0, 1, . . . , 2
b(n)
1. Soient k
n
la partie entire de 2
b(n)
x
0
,
et u
n
=
kn
2
b(n)
, v
n
=
kn+1
2
b(n)
(si x
0
= 1, on pose u
n
= 1
1
2
b(n)
et v
n
= 1). Par construction,
u
n
x
0
v
n
et v
n
u
n
=
1
2
b(n)
; en particulier, u
n
x
0
et v
n
x
0
. Par ailleurs,
pour tout n N, on a
(vn)(un)
vnun
> (2a)
b(n)
, et comme 2a > 1, cela montre que
(vn)(un)
vnun
(x
0
)).
Ceci permet de conclure.
Exercice 12.1. Adapter la dernire partie de largument pour montrer que
n1
sin(10
n
x)
2
n
est continue sur R, mais nest drivable nulle part.
12.2. Lescalier du diable
Il sagit dune fonction f : [0, 1] R, continue, croissante, valant 0 en 0 et 1 en 1, mais
qui crot subrepticement : il existe une famille de segments ouverts ]a
n
, b
n
[ disjoints, pour
n N, tels que f soit constante sur chacun des segments ]a
n
, b
n
[, et tels que la somme
totale
nN
(b
n
a
n
) des longueurs des segments soit gale 1. La fonction f reprsente
un contrexemple assez frappant une extension naturelle du thorme fondamental de
lanalyse (
_
b
a
f
_
a
n,i
+
3
2
(b
n,i
a
n,i
)(3
n
x i) si x I
n+1,3i
,
b
n,i
+a
n,i
2
si x I
n+1,3i+1
,
b
n,i
+
3
2
(b
n,i
a
n,i
)(3
n
x i 1) si x I
n+1,3i+2
.
76 VOCABULAIRE MATHMATIQUE
Fig. 1: Graphes de f
0
, f
1
, f
2
et f
3
.
En particulier, si f
n
est constante sur I
n,i
, alors f
n+1
= f
n
sur I
n,i
, et dans le cas gnral,
on a
b
n+1,i
a
n+1,i
=
_
b
n,i
a
n,i
2
si le chire des units dans lcriture de i en base 3 est 0 ou 2,
0 si le chire des units dans lcriture de i en base 3 est un 1.
[f
n+1
(x) f
n
(x)[
b
n,i
a
n,i
6
, si x I
n,i
.
Une rcurrence immdiate permet den dduire que |f
n+1
f
n
|
1
62
n
, et
b
n,i
a
n,i
=
_
1
2
n
si tous les chires de lcriture de i en base 3 sont des 0 ou des 2,
0 si un des chires de lcriture de i en base 3 est un 1.
12. TRATOLOGIE 77
Comme
nN
1
62
n
< +, la srie f
0
+
+
n=0
(f
n+1
f
n
) converge normalement, et sa
somme f, qui est aussi la limite de la suite (f
n
)
nN
, est continue. Chaque f
n
tant crois-
sante, il en est de mme de la limite f. Finalement, f est constante sur I
n,i
, si un des
chires de i dans le dveloppement en base 3 est un 1. Il y a 3
n
2
n
tels i, ce qui fait la
runion F
n
des I
n,i
, pour i vriant la condition prcdente, est de longueur totale gale
1
2
n
3
n
. Comme f est constante sur F
n
, un passage la limite montre que f est constante
sur la runion des F
n
qui est de longueur totale gale 1. Dun autre ct, on a f
n
(0) = 0
et f
n
(1) = 1, pour tout n, et donc f(0) = 0 et f(1) = 1 par passage la limite. On a donc
bien construit une fonction continue qui crot subrepticement de 0 1.
12.3. Lensemble triadique de Cantor
Cest un ferm K de R inclus dans [0, 1] qui est de mesure nulle, mais qui est quand
mme assez gros pour quil existe une surjection de K sur [0, 1]. Cest lensemble des points
de [0, 1] en lesquels lescalier du diable crot.
On construit par rcurrence une suite (K
n
)
nN
de ferms de [0, 1], chaque K
n
tant la
runion de 2
n
segments ferms. On part de K
0
= [0, 1], et si K
n
est construit, on obtient
K
n+1
en coupant chacun des segments ferms constituant K
n
en 3 segments de mme
longueur et en enlevant le morceau du milieu (ouvert pour que K
n+1
soit ferm). On a
donc
K
1
=
_
0, 1
1
3
,
2
3
_
=
_
0,
1
3
_
2
3
, 1
, K
2
= K
1
1
9
,
2
9
_
7
9
,
8
9
_
_
=
_
0,
1
9
_
2
9
,
3
9
_
6
9
,
7
9
_
8
9
, 1
.
On note K lintersection des K
n
; cest un ferm de [0, 1] comme intersection de ferms.
La somme des longueurs des segments constituant K
n
est (
2
3
)
n
qui tend vers 0 quand
n +, ce qui fait que K est de mesure nulle, puisque K K
n
pour tout n.
Par ailleurs, K est lensemble des x [0, 1] dont un des dveloppements en base 3 ne
comporte que des 0 et des 2 (les seuls nombres ayant deux dveloppements sont ceux de
la forme
k
3
n
, avec k Z et n N). En eet, les nombres que lon retire pour passer de K
n
K
n+1
sont prcisment ceux dont tous les dveloppements en base 3 ont un 1 en n-ime
position et pas de 1 avant. Lapplication (a
n
)
n1
+
n=1
an
3
n
induit donc une bijection de
lensemble 0, 2
N{0}
sur K, ce qui nous permet de dnir une surjection f : K [0, 1],
en passant de la base 3 la base 2, cest--dire en envoyant
+
n=1
an
3
n
sur
+
n=1
bn
2
n
, o
b
n
= a
n
/2 0, 1.
Exercice 12.2. (i) Adapter la construction ci-dessus pour construire un ferm de [0, 1]
dintrieur vide, mais de mesure non nulle.
(ii) Montrer quun tel ensemble est totalement discontinu.
78 VOCABULAIRE MATHMATIQUE
12.4. La courbe de Peano
Il sagit dune courbe fractale qui remplit tout le carr, ce qui montre que la notion de
dimension est plus problmatique que ce quon pourrait croire (un probabiliste dirait que
pour obtenir une courbe ayant cette proprit, il sut de lancer un mouvement brownien
qui se chargera de remplir le plan tout seul, et mme de repasser une innit de fois par
chaque point).
On construit la courbe de Peano f : [0, 1] [0, 1]
2
comme une limite de fonctions f
n
,
anes par morceaux, construites par rcurrence. La fonction f
0
est juste t (t, t) ;
son image est donc la diagonale du carr [0, 1]
2
. La fonction f
n
est une fonction ane
sur chaque intervalle de la forme I
n,i
= [
i
9
n
,
i+1
9
n
], et le passage de f
n+1
f
n
se fait en
remplaant chacun des 9
n
segments qui constituent limage de f
n
par 9 segments par le
procds indiqus la gure 2. La gure 3 montre ce que cela donne pour f
2
(les fonctions
f
0
et f
1
sont reprsentes sur la gure 2).
Fig. 2: Procd dobtention de f
n+1
partir de f
n
; pour un segment allant dans lautre
sens, on renverse juste le sens de parcours.
Par construction, les fonctions f
n+1
et f
n
ont une image incluse dans le mme sous-carr
de ct de longueur
1
3
n
, sur chacun des segments I
n,i
, pour 0 i 9
n
1. On a donc
|f
n+1
f
n
|
1
3
n
, si on munit R
2
de la norme |(x, y)| = sup([x[, [y[). On en dduit que
f
n
converge uniformment sur [0, 1], et comme les f
n
sont continues, il en est de mme de
la limite f.
On a f
n+1
_
i
9
n
_
= f
n
_
i
9
n
_
, si 0 i 9
n
, et donc f(
i
9
n
) = f
n
_
i
9
n
_
, si n N et 0 i 9
n
.
Or limage de
_
i
9
n
, 0 i 9
n
1
_
par f
n
est lensemble A
n
des couples
_
a
3
n
,
b
3
n
_
, avec
a, b entiers, 0 a, b 3
n
, et a + b pair. La runion des A
n
est dense dans [0, 1]
2
, et est
contenue dans limage de f daprs ce qui prcde ; limage de f est donc dense dans [0, 1]
2
.
Pour montrer que f remplit tout le carr [0, 1]
2
, il ny a plus qu remarquer que [0, 1]
12. TRATOLOGIE 79
tant compact et f continue, f([0, 1]) est compacte et donc ferme dans [0, 1]
2
, et comme
elle est dense, cest [0, 1]
2
tout entier !
Fig. 3: La fonction f
2
: les nombres apparaissant sur la gure correspondent lordre
dans lequel les 9
2
= 81 segments sont parcourus.
12.5. Ensembles connexes non connexes par arcs
12.5.1. Le graphe de sin
1
x
Soit X le graphe de la fonction x (x) = sin
1
x
, pour x > 0. Lensemble X est
connexe par arcs, vu que cest un arc en tant quimage de R
+
par x (x, (x)) qui est
une application continue de R
+
dans R
2
. Son adhrence X dans X est donc connexe ; nous
allons montrer quelle nest pas connexe par arc.
Commenons par montrer que X = XI, o I est le segment vertical I = (0, y), y [1, 1].
Comme R
2
est mtrique, un point (a, b) est dans ladhrence de X, sil existe une suite
(x
n
, y
n
)
nN
dlments de X convergeant vers (a, b) dans R
2
. Or y
n
= (x
n
) et est continue
sur R
+
, ce qui fait que, si a > 0, on doit avoir b = (a) par continuit. Lintersection de X
avec R
+
R est donc rduite X.
Comme X est contenu dans le ferm R
+
[1, 1], il en est de mme de son adhrence ; on
en dduit linclusion X X I.
80 VOCABULAIRE MATHMATIQUE
Si b [1, 1], alors (0, b) est la limite de
_
1
2n+arc sin(b)
, b
_
X, quand n +, ce qui
montre que (0, b) X, et donc que I X. On en dduit lgalit X = X I que lon cherchait
tablir.
Dmontrons, par labsurde, que X nest pas connexe par arcs. Supposons donc que X est
connexe par arcs ; il existe alors u : [0, 1] X, continue, telle que u(0) = (0, 0), et u(1) =
(
1
, 0). Soit A = t, u(t) I, et soit a [0, 1] la borne suprieure de A. Alors u(a) I car I
est ferm et u est continue, et u(t) / I, si t > a. On a donc u(a) = (0, b), et u(t) = (x(t), y(t)),
avec x(t) > 0, si t > a. On peut supposer, sans nuire la gnralit, que b ,= 1 (sinon, on
remplace 1 par 1 dans ce qui suit). Comme u est continue, il existe > 0 tel que y(t) ,= 1, si
t [a, a +]. Comme y(t) = (x(t)), cela implique que x(t) nest pas de la forme
1
2n+(/2)
, si
t [a, a +], Or le seul intervalle de R
+
contenant 0 et ne contenant aucun point de la forme
1
2n+(/2)
, pour n N, est 0. Comme t x(t) est continue sur [a, a + ], cela implique
x(t) = 0, si t [a, a + ], ce qui est contraire la dnition de a. Ceci permet de conclure.
12.5.2. Le tipi de Cantor
Cest un sous-ensemble T du plan qui de un peu lentendement car il est connexe,
et il existe S T tel que, si on retire S T, le rsultat est totalement discontinu (ce qui
signie, rappelons-le, que les composantes connexes de T S sont rduites des points).
Pour construire T, on part de lensemble triadique de Cantor K que lon partitionne en
un ensemble K
1
dnombrable et dense
(37)
et son complmentaire K
2
.
On identie K un sous-ensemble de R
2
par t (t, 0), ce qui permet de voir K comme
un sous-ensemble du segment horizontal L = [0, 1] 0. On note S le point (0, 1), et si
P = (t, 0), avec t K
1
(resp. t K
2
), on dnit le rayon T
P
comme lensemble des (x, y)
appartenant au segment [P, S[, avec y Q (resp. y / Q). On dnit le tipi de Cantor T
comme la runion des T
P
, pour P K, auquel on rajoute le sommet S de T. Nous allons
montrer que T est connexe, mais que T priv de S est totalement discontinu.
Pour montrer que T est connexe, considrons une partition de T en deux ouverts U
1
et U
2
,
et supposons que S U
1
. Comme U
1
est non vide, il sagit de montrer que U
2
lest. Comme
il est plus confortable de travailler dans un carr que dans un triangle, on remarque que
(x, y) ((1 y)x, y) induit un homomorphisme de [0, 1] [0, 1[ sur le triangle de sommets
A = (0, 0), B = (1, 0) et S = (0, 1), priv de son sommet S ; lhomomorphisme rciproque
tant (x, y) (
x
1y
, y). Via cet homomorphisme, le rayon T
P
devient T
P
= P([0, 1] Q),
si P K
1
, et T
P
= P ([0, 1] (R Q)), si P K
2
, et T S devient la runion T
de
K
1
([0, 1] Q), et de K
2
([0, 1] (R Q)). Louvert U
1
S devient un ouvert U
1
de T
2
de T
, et U
1
et U
2
forment une partition de T
.
On est alors ramen prouver que U
2
est vide. On dnit une fonction h : K [0, 1], par
h(P) = 0, si T
P
U
2
= , et h(P) = supy, (P, y) T
P
U
2
, si T
P
U
2
,= . Comme U
2
est
ouvert, sa vacuit est quivalente h = 0 sur K; on va donc sintresser aux points o h ,= 0.
h(P) < 1 pour tout P K, car U
1
U
2
= et U
1
contient ([0, 1]]1 , 1[) T
, si > 0
est assez petit.
(37)
On peut, par exemple, prendre pour K
1
lensemble des lments de K dont le dveloppement en base 3
est limit, i.e. lensemble des nombres de la forme
n
i=1
ai
3
n
, avec n N, et a
i
0, 2, si 1 i n.
12. TRATOLOGIE 81
h(P) Q si P K
2
, car sinon le point (P, h(P)) de T
P
appartiendrait U
i
, pour i = 1
ou i = 2, et comme U
i
est ouvert, il existerait un segment ouvert J ]0, 1[, contenant h(P),
tel que (P, t), t J T
i
. Dans les deux cas i = 1 et i = 2, on obtient
une contradiction avec la dnition de h(P).
Si q ]0, 1[Q, et si P K
1
, il existe un ouvert I de K contenant P tel que h(Q) ,= q pour
tout Q I. En eet, le point (P, q) appartient T
P
par construction, et donc appartient U
i
,
pour i = 1 ou i = 2. Comme U
i
est ouvert et contient (P, q), il contient un ouvert de la forme
(I J) T
1
.
Donc U
1
contient (KX) (]0, 1[(RQ)) qui est dense dans T
. Son complmentaire U
2
est donc dintrieur vide, et comme il est ouvert, il
est vide. On en dduit la connexit de T.
Il reste montrer que TS est totalement discontinu, et comme TS est homomorphe T
,
il sut de prouver que T
. Si P
1
,= P
2
, il existe Q / K dans lintervalle ouvert dextrmits P
1
et P
2
puisque K est
dintrieur vide. La droite verticale QRne rencontre pas T
P
, or un tel ensemble est totalement discontinu
puisquil est homomorphe Q [0, 1[ ou (RQ) [0, 1[. Les composantes connexes de T
pP
p
sup(vp(a),vp(b))
, ce quil fallait dmontrer.
Exercice 1.2. (i) Si a = 0 ou b = 0, on a v
p
(ab) = v
p
(a) + v
p
(b) car les deux membres valent +. Si
a ,= 0 et b ,= 0, on a a = sign(a)
pP
p
vp(a)
, b = sign(b)
pP
p
vp(b)
et
ab = sign(ab)
pP
p
vp(ab)
= sign(a)sign(b)
pP
p
vp(a)+vp(b)
.
On dduit de lunicit de la dcomposition en produit de facteurs premiers que sign(ab) = sign(a)sign(b)
et v
p
(ab) = v
p
(a) + v
p
(b), pour tout p P.
Maintenant, si m = inf(v
p
(a), v
p
(b)), alors p
m
[ a et p
m
[ b, ce qui implique p
m
[ a + b et donc
v
p
(a + b) m, ce quon cherchait dmontrer.
(ii) Si x =
a
b
, avec a Z et b Z0, on doit avoir v
p
(x) = v
p
(a) v
p
(b), et il faut vrier que cela
ne dpend pas de lcriture choisie. Or, si
a
=
a
b
, on a ab
= ba
et donc v
p
(a) + v
p
(b
) = v
p
(b) + v
p
(a
)
et v
p
(a) v
p
(b) = v
p
(a
) v
p
(b
n
k=1
k et donc v
p
(n!) =
n
k=1
v
p
(k). Or il y a exactement [
n
p
i
] [
n
p
i+1
]
entiers n vriant v
p
(k) = i (les multiples de p
i
privs des multiples de p
i+1
). On en dduit que
v
p
(n!) =
+
i=1
i
_
[
n
p
i
] [
n
p
i+1
]
_
=
+
i=1
[
n
p
i
](i (i 1)) =
+
i=1
[
n
p
i
].
Maintenant, si n = a
0
+a
1
p+ +a
r
p
r
, o a
i
0, . . . , p1, pour tout i, alors [
n
p
i
] = a
i
+ +a
r
p
ri
et donc
+
i=1
[
n
p
i
] =
r
i=1
_
r
s=i
a
s
p
si
_
=
r
s=1
s
i=1
a
s
p
si
=
r
s=1
a
s
p
s1
_
1 p
s
1 p
1
_
=
r
s=1
a
s
_
p
s
1
p 1
_
=
r
s=0
a
s
_
p
s
1
p 1
_
=
n S
p
(n)
p 1
.
Exercice 1.4. Lensemble P(N) est en bijection avec 0, 1
N
(on associe X N la suite (x
k
)
kN
dnie par x
k
= 1 si k X et x
k
= 0 si k / X) ; il nest donc pas dnombrable.
Lensemble des parties nies de N est la runion, pour n N, de lensemble des parties de 0, . . . , n ;
il est donc dnombrable en tant que runion dnombrable densembles nis.
Exercice 1.5. Si n est x, lensemble Q[X]
(n)
des polynmes de Q[X] de degr n sinjecte dans Q
n+1
en
envoyant P = a
n
X
n
+ +a
0
sur (a
n
, . . . , a
0
) ; il est donc dnombrable puisque Q lest. On en dduit que
Q[X] =
nN
Q[X]
(n)
est dnombrable comme runion dnombrable densembles dnombrables. Enn,
13. CORRIG DES EXERCICES 83
un polynme nayant quun nombre ni de racines dans C, lensemble Q est une runion dnombrable
(daprs ce qui prcde) densembles nis, et donc est dnombrable.
Lensemble des nombres transcendants nest pas dnombrable (sinon R le serait comme runion de
deux ensembles dnombrables) ; en particulier, il est non vide.
Exercice 1.6. Si on choisit dans chaque disque un point de la forme a +ib, avec a, b Q, on obtient une
injection de I dans Q
2
, et comme Q
2
est dnombrable puisque Q lest, cela permet de conclure.
Exercice 1.7 (i) Soit a = inf
x>x0
f(x). Par dnition de a, on a f(x) a, si x > x
0
, et pour tout > 0,
il existe x
> x
0
tel que f(x
) < a +. Soit = x
x
0
. Comme f est croissante, on a a f(x) < a +,
pour tout x ]x
0
, x
0
+ [, ce qui prouve que f a une limite droite f(x
+
0
) en x
0
, gale a. La limite
gauche studie exactement de la mme manire (ou peut se dduire de ce quon vient de faire en tudiant
g(x) = f(x) en x
0
).
Maintenant, comme f est croissante, on a f(x
0
) = sup
x<x0
f(x) f(x
0
) inf
x>x0
f(x) = f(x
+
0
).
Comme f admet des limites gauche et droite en x
0
, elle est continue en x
0
si et seulement si f(x
0
) =
f(x
0
) = f(x
+
0
), et donc si et seulement si f(x
0
) = f(x
+
0
).
(ii) Comme f est croissante, on a f(x
+
0
) = inf
x>x0
f(x) = inf
x1>x>x0
f(x) sup
x0<x<x1
f(x) =
sup
x<x1
f(x) = f(x
1
).
(iii) Soit x D un point de discontinuit. On a alors f(x
) < f(x
+
), ce qui permet de choisir un lment
r(x) Q dans lintervalle ]f(x
), f(x
+
)[. Si x
1
< x
2
sont deux lments de D, on a r(x
1
) < f(x
+
1
)
f(x
2
) < r(x
2
), ce qui prouve que x r(x) est une injection de D dans Q, et Q tant dnombrable, cela
implique que D est dnombrable.
Exercice 1.8. Soit (H
i
)
iI
une famille de huit dans le plan, deux deux disjoints. Si H
i
est constitu des
cercles C
i,1
et C
i,2
, choisissons un point P
i,1
(resp. P
i,2
) coordonnes rationnelles dans le disque D
i,1
(resp. D
i,2
) dlimit par C
i,1
(resp. C
i,2
). On obtient de la sorte une application de I dans Q
4
. Soient
i ,= j deux lments de I. Si P
i,1
= P
j,1
, alors lun des disques D
i,1
et D
j,1
contient lautre puisque les
cercles C
i,1
et C
j,1
sont disjoints. Quitte permuter i et j, on peut supposer que cest D
i,1
qui contient
D
j,1
, mais alors D
i,1
contient aussi le point de contact entre C
j,1
et C
j,2
, et donc aussi le cercle C
j,2
tout
entier puisque C
j,2
et C
i,1
sont disjoints, et donc aussi le disque D
j,2
et le point P
j,2
. Comme il ne contient
pas P
i,2
par construction, on en dduit que i (P
i,1
, P
i,2
) est injective, et comme Q
4
est dnombrable,
il en est de mme de I.
Exercice 1.9. Lide est de prouver que deux tripodes disjoints ne peuvent pas tre trop proches. Soient
donc Y et Y
, B
, C
) et de centres de gravit G et
G
), d(B, B
) et d(C, C
) <
r
2
et
un petit dessin montre que suivant le tiers de plan dans lequel se trouve G
, A
],
[G
, B
] ou [G
, C
2
log 2
log X; on en dduit que n
2
+ n + 1 peut prendre au plus (
2
log 2
log X)
k
valeurs pour
n X1, ce qui est absurde pour X tendant vers +, les valeurs de n
2
+n + 1 tant toutes distinctes
pour n 0.
(iii) Il existe un ensemble inni p
1
, p
2
, . . . de nombres premiers tels que lquation x
2
+x +1 = 0 ait
deux solutions dans F
p
. Soit D
k
= p
1
p
k
. Daprs le thorme des restes chinois, Z/D
k
Z =
k
i=1
F
pi
,
et comme lquation x
2
+ x + 1 = 0 a deux solutions dans F
pi
, pour tout i, elle en a 2
k
dans Z/D
k
Z.
Comme 2
k
peut tre rendu arbitrairement grand, cela permet de conclure.
Exercice 2.5 Les lments inversibles de Z/p
n
Z sont en bijection avec les lments de 0, 1, . . . , p
n
1
qui sont premiers p
n
. Or tre premier p
n
est quivalent tre premier p daprs le lemme de Gauss
et donc aussi ne pas tre divisible par p, puisque p est premier. Comme il y a p
n1
multiples de p dans
0, 1, . . . , p
n
1, on en dduit que [(Z/p
n
Z)
[ = p
n
p
n1
.
Maintenant, si D 2 est quelconque, on peut factoriser D sous la forme D =
p|D
p
np
, avec n
p
1,
et le thorme des restes chinois nous dit que lanneau Z/DZ est isomorphe
p|D
(Z/p
np
Z). On a donc
(Z/DZ)
p|D
(Z/p
np
Z)
p|D
(p
np
p
np1
) = D
p|D
_
1
1
p
_
.
Exercice 2.7 (i) Si v
1
= (x
1
, y
1
) et v
2
= (x
2
, y
2
) engendrent la mme droite, il existe K
tel que
v
2
= v
1
, et on a (v
2
) =
x2
y2
=
x1
y1
=
x1
y1
= (v
1
), ce qui prouve que (v) ne dpend que de la droite
engendre par v, et donc que induit une application de P
1
(K) dans K . Cette application est
injective car (v
1
) = (v
2
) quivaut x
1
y
2
= x
2
y
1
, et donc v
1
et v
2
colinaires . Elle est
surjective car (1, 0) senvoie sur et (z, 1) sur z, si z K. Cest donc une bijection.
13. CORRIG DES EXERCICES 85
(ii) Soit z K , et soit v = (x, y) tel que
x
y
= (v) = z. Alors, par dnition,
_
a b
c d
_
z =
__
a b
c d
_
v) = (ax + by, cx + dy) =
ax+by
cx+dy
=
az+b
cz+d
.
Exercice 2.9 (i) Une isomtrie u du carr permute ses sommets et laisse xe son centre de gravit O. En
particulier u est linaire et est dtermine par limage de deux points non colinaires avec O, par exemple
A et B. Limage de A doit appartenir A, B, C, D, et comme langle u(A), O, u(B) doit tre un angle
droit, cela ne laisse que deux possibilits pour u(B) pour chaque choix de u(A). On en dduit que D
4
a au
plus 8 lments. Comme il contient lidentit id, la symtrie id par rapport O, les rotations
+
et
nN
u
n
,= 0.
Exercice 4.3 108 = 2
2
3
3
, et donc (Z/108Z)
= (Z/4Z)
(Z/27Z)
. Or (Z/4Z)
= 1 est isomorphe
Z/2Z, et (Z/27Z)
est un groupe de cardinal (27) = 2 9 qui est donc isomorphe (Z/2Z) (Z/9Z)
ou (Z/2Z) (Z/3Z) (Z/3Z). Dans le second cas, tout lment de (Z/27Z)
vrierait x
6
= 1, or
2
6
= 64 ,= 1 dans (Z/27Z)
. On a donc (Z/27Z)
= (Z/2Z)(Z/9Z) et (Z/108Z)
= (Z/2Z)
2
(Z/9Z).
200 = 2
3
5
2
, et donc (Z/200Z)
= (Z/8Z)
(Z/25Z)
. Or (Z/8Z)
p
[ = p 1, on a x
p1
= 1 pour tout x F
p
daprs le thorme de Lagrange.
On en dduit que x
p
= x pour tout x F
p
, ce qui se traduit, en remontant dans Z, par p[n
p
n, pour
tout n Z.
Exercice 4.5. Soit
pP
(
i
(Z/p
ap,i
Z)) la dcomposition de K
nest pas
cyclique, il existe p tel que a
p,2
,= 0 ; en eet, sinon on aurait K
= Z/DZ, o D =
p
p
ap,1
, daprs le
86 VOCABULAIRE MATHMATIQUE
thorme des restes chinois, et K
, dans la dcomposition
i
(Z/p
ai
Z) du groupe N (dont le cardinal est une puissance de p),
au moins un des a
i
est n 1, et donc N
= Z/p
n1
Z. Le cas p = 2 se traite de la mme manire.
(iii) La rduction modulo p fournit une surjection : G = (Z/p
n
Z)
p
, et F
p
est un groupe
isomorphe (Z/(p 1)Z) daprs lex. 4.5. Comme p 1 et p
n1
sont premiers entre eux, il rsulte du
th. 4.1, que G
p
= N
= Z/p
n1
Z et que G est de la forme (Z/p
n1
Z) G
, avec G
=
=p
G
. Alors
G/N
= G
, et comme G/N
= F
p
par dnition de N et surjectivit de , cela permet de conclure.
(iv) Le groupe (Z/2
n
Z)
[,
cela prouve que (Z/2
n
Z)
= Z/2Z.
Exercice 4.7. On obtient le 5-cycle (1, 2, 3, 4, 5).
Exercice 4.8. La dmonstration se fait par rcurrence sur n. Le rsultat est trivial si n = 2. Soit
n 3, et soient S
n
, et a = (n). Si a ,= n, alors
= (n 1, n) (a, a + 1) xe n, et est
dans le sous-groupe engendr par (1, 2), (2, 3), . . . , (n 2, n 1) daprs lhypothse de rcurrence. Donc
= (a, a + 1) (n 1, n)
est dans le sous-groupe engendr par (1, 2), (2, 3), . . . , (n 1, n). Si a = n,
alors est dj dans le sous-groupe engendr par (1, 2), (2, 3), . . . , (n 2, n 1), ce qui prouve que le
sous-groupe engendr par (1, 2), (2, 3), . . . , (n 1, n) est S
n
.
Exercice 4.9 (i) Choisir un cycle de longueur k revient choisir les k lments (n choix pour le premier,. . .,
nk+1 pour le dernier), en tenant compte du fait que les k permutations circulaires des lments donnent
le mme cycle ; il y a donc
1
k
(n(n 1) (n k + 1)) cycles de longueur k.
(ii) Soit = (i
1
, . . . , i
k
) un cycle de longueur k. Alors apparat dans la dcomposition de si et
seulement si la restriction de i
1
, . . . , i
k
est , et peut permuter les autres lments comme il veut,
et donc apparat dans la dcomposition de (n k)! permutations.
Maintenant, le nombre total de cycles apparaissant dans les permutations de S
n
est aussi la somme
pour chaque cycle du nombre de permutations dans lequel il apparat. Ce nombre total est donc, daprs
ce qui prcde, gal
n
k=1
1
k
(n(n1) . . . (nk +1)) (nk)! = n!(1 +
1
2
+ +
1
n
), et le nombre moyen
de cycles est 1 +
1
2
+ +
1
n
qui tend bien vers +.
Exercice 4.11 Si
1
. . .
r
est la dcomposition de en cycles (en incluant les cycles de longueur 1), et si
i
est de longueur
i
, alors () = r,
r
i=1
i
= n et
sign() =
r
i=1
sign(
i
) =
r
i=1
(1)
i1
= (1)
nr
= (1)
n()
.
Exercice 4.12 (i) On a u
(e
i
) = e
(i)
= e
((i))
= u
(e
(i)
) = u
(u
(e
i
)), ce qui prouve que les
endomorphisme u
et u
a n 1 valeurs
propres gales 1 et une gale 1 et donc det u
= 1.
(iii) Comme det : GL(C
n
) C
est un
morphisme de groupes. Par ailleurs, il ressort du (ii) que lon a det u
iI
p
ai
i
, et si d divise
[G[, on peut trouver des entiers b
i
, avec b
i
a
i
, tels que d =
iI
p
bi
i
. Comme Z/p
ai
i
Z est cyclique, et
comme p
bi
[p
ai
, le groupe Z/p
ai
i
Z contient un sous-groupe H
i
dordre p
bi
, et
iI
H
i
est un sous-groupe
de G de cardinal d.
(ii) Comme [A
5
[ = 60 > 6 = [S
3
[, la restriction de f A
5
nest pas injective, et comme A
5
est simple,
cela implique que f(A
5
) = id, et donc que f se factorise travers S
5
/A
5
. Comme le cardinal de S
5
/A
5
est 2, limage de f a 1 ou 2 lments.
(iii) Soit H un sous-groupe de S
5
dordre 40, et soit X = S
5
/H. Alors [X[ = [S
5
[/[H[ = 3. Par ailleurs, S
5
agit sur X par translation droite, et permute les lments de X. On en dduit lexistence dun morphisme
de groupes de S
5
dans Perm(X)
= S
3
dont limage a au moins 3 lments. Ceci tant en contradiction
avec le (ii), cela prouve que H nexiste pas.
Exercice 5.1 Cest un cas particulier de la prop. 5.10, mais on peut en donner une dmonstration plus
directe. Soit d = deg Q. Alors K[T]/Q est un K-espace vectoriel de dimension d (de base (1, . . . , X
d1
)),
et si P K[T] nest pas divisible par Q, la multiplication par P est injective sur K[T]/Q (si R est dans
le noyau, alors PR est divisible par Q, et comme Q est irrductible et P est premier Q, cela implique
que R est divisible par Q, et donc est nul dans K[T]/Q), et donc est surjective, ce qui prouve que tout
lment non nul de K[T]/Q a un inverse.
Exercice 6.2. La vrication de ce que d est une distance ne pose pas de problme, et comme les singletons
sont ouverts puisque x = B(x, (1/2)
(x, y) + d
(y, z). Il reste prouver que si x R et si > 0, il existe > 0 tel que
d(x, y) < implique d
(x, y) < et d
) = d
Y
(x, x
) et h : Y Y R
+
dnie par g(x, x
) =
d
Z
(f(x
), f(x
)). On cherche prouver que g et h sont gales. Or elles sont gales sur XX par hypothse,
et comme X X est dense dans Y Y, et Z est spar car mtrique, on peut en conclure quelles sont
gales sur Y Y, en utilisant le point ci-dessus (ou lex. 6.11).
Exercice 6.9. (i) Comme U contient U, son intrieur, qui est le plus grand ouvert contenu dans U
contient U. Si U est louvert ]0, 1[]1, 2[ de R, alors U = [0, 2] et lintrieur de U est ]0, 2[ qui contient
strictement U. Revenons au cas dun ouvert gnral U et notons V lintrieur de son adhrence. Comme
U V, on a U V, et comme U est un ferm qui contient V, on a V U, et donc V = U, ce qui termine
la dmonstration du (i).
Le (ii) se dduit du (i) en passant aux complmentaires.
Exercice 6.10 Si A nest pas dense, son adhrence nest pas C
2
, et il existe un polynme P C[X, Y]
non nul sannulant sur A. Soit donc P C[X, Y] tel que P(n, e
n
) = 0 pour tout n N. On crit P sous la
forme P(X, Y) = P
d
(X)Y
d
+ +P
0
(X), avec P
0
, . . . , P
d
C[X]. On a donc P
d
(n)e
dn
+ +P
0
(n) = 0
pour tout n, et en divisant par e
dn
, on en dduit que P
d
(n) 0 quand n +. Ceci nest possible que
si P
d
= 0. On en dduit que P = 0 ; do la densit de A dans C
2
.
A nest pas dense dans C
2
pour la topologie usuelle car A ne contient aucun point de louvert
z = (z
1
, z
2
), sup([z
1
[, [z
2
[) < 1. En fait, il nest pas dicile de voir que A est ferm dans C
2
pour
la topologie usuelle.
Exercice 6.11. Si X est mtrisable, la topologie peut tre dnie par une mtrique d, ce qui permet de
supposer que (X, d) est mtrique dans tout ce qui suit.
(i) Soit a X. Comme les B(a, 2
n
) forment une base de voisinages de a, on voit que si a Z,
alors, pour tout n N, il existe x
n
Z avec d(a, x
n
) 2
n
; la suite (x
n
)
nN
a alors a comme limite.
Rciproquement, si (x
n
)
nN
est une suite dlments de Z ayant a pour limite, et si U est un voisinage
de a, alors x
n
U, pour tout n assez grand, ce qui prouve que U contient des lments de Z, et permet
de montrer que a Z (noter que ce sens na pas utilis le fait que X est mtrique).
(ii) Z est dense dans X si et seulement si Z = X, et donc le rsultat suit du (i).
(iii) Si x X, il existe une suite (x
n
)
nN
dlments de Z tendant vers x. Mais alors f(x
n
) tend
vers f(x) et g(x
n
) tend vers g(x) puisque f et g sont continues, et comme f(x
n
) = g(x
n
) pour tout n,
cela implique que f(x) et g(x) sont des limites de la suite (f(x
n
))
nN
. Comme Y est suppos mtrique
et donc spar, il y a unicit de la limite dune suite et donc f(x) = g(x).
Exercice 7.1. (i) Soit X un compact mtrique, et soient (x
n
)
nN
ayant une unique valeur dadhrence a,
et U un ouvert contenant a. Alors X U ne contient quun nombre ni de termes de la suite, sinon on
pourrait extraire une sous-suite (x
(n)
)
nN
de (x
n
)
nN
, dont tous les termes sont dans XU, et comme
XU est compact puisque ferm dans un compact, cela implique que (x
(n)
)
nN
et donc aussi (x
n
)
nN
,
a une valeur dadhrence dans XU, contrairement lhypothse. Il existe donc N N tel que x
n
U,
si n N, ce qui prouve que a est la limite de la suite (x
n
)
nN
.
(ii) La suite (1 + (1)
n
)n admet 0 comme unique valeur dadhrence dans R, mais ne converge pas.
Exercice 7.2. Il sut dadapter la dmonstration de la compacit de Z
p
(alina 3.4.2) en partant du
dveloppement dcimal des lments de [0, 1].
Exercice 7.3. (i) Lensemble A des rationnels appartenant [0, 1] est dnombrable ; soit n r
n
une
bijection de N sur A. Comme A est dense dans [0, 1], ladhrence de tout ouvert contenant A contient
[0, 1] ; il sut donc de prendre ]a
n
, b
n
[=]r
n
2
n+3
, r
n
+
2
n+3
[.
(ii) Comme [0, 1] est compact, si les ]a
n
, b
n
[, pour n N, recouvrent [0, 1], on peut en extraire un
recouvrement ni, et le rsultat suit du cas dune famille nie. (Pour dmontrer le rsultat dans le cas
dune famille nie, on peut remarquer que
nJ
(b
n
a
n
) est lintgrale (de Riemann) de la fonction
13. CORRIG DES EXERCICES 89
continue par morceaux =
nJ
1
]an,bn[
. Or lhypothse [0, 1]
nJ
]a
n
, b
n
[ se traduit par (x) 1, si
x [0, 1], et donc lintgrale de est suprieure ou gale celle de 1
[0,1]
qui vaut 1. Lexercice permet de
montrer que lintgrale de Lebesgue de 1
[0,1]
est suprieure ou gale 1 et donc aussi gale 1, ce qui
est rassurant...)
Exercice 7.4. Si f est identiquement nulle, il ny a rien dmontrer. Sinon, il existe x
0
E tel que
[f(x
0
)[ > 0, et comme f tend vers 0 linni, il existe M > 0, tel que [f(x)[ <
|f(x0)|
2
, si |x| > M. Mais
alors la boule B(0, M) contient x
0
et est compacte, puisque E est de dimension nie. Cela implique que
[f[ atteint son maximum sur cette boule en un point x
1
, et on a [f(x
1
)[ [f(x
0
)[ >
|f(x0)|
2
, ce qui prouve
que [f(x
1
)[ est aussi le maximum de [f[ sur E tout entier. Ceci permet de conclure.
Exercice 7.5. (i) Si x
1
, x
2
X, on a d(x
1
, y) d(x
1
, x
2
) + d(x
2
, y) pour tout y F. En passant
la borne infrieure sur y F, on en dduit que d(x
1
, F) d(x
1
, x
2
) + d(x
2
, F). Par symtrie, on a
d(x
2
, F) d(x
1
, x
2
) +d(x
1
, F). On en dduit que [d(x
1
, F) d(x
2
, F)[ d(x
1
, x
2
), et donc que d(x, F) est
1-lipschitzienne.
(ii) On a d(x, F) = 0, si x F, et donc, par continuit, d(x, F) = 0, si x F. Rciproquement, si x F,
alors pour tout n > 0, il existe x
n
F avec d(x, x
n
) < 2
n
, ce qui implique que d(x, F) < 2
n
, pour tout
n, et donc d(x, F) = 0.
(iii) La fonction f(x) = d(x, F
1
)d(x, F
2
) est continue sur X, et donc U
1
= f
1
(R
+
) et U
2
= f
1
(R
)
sont deux ouverts de X (en tant quimages inverses douverts de R par une fonction continue) qui sont
disjoints puisque R
+
et R
(n0)+1
d(f
(n0)+1
(x), f(a)) + d(f(a), x
0
) < d(f
(n0)
(x), a) + d(a, x
0
) d(a, x
0
),
si n
0
est assez grand. On aboutit une contradiction car
m
(n0)
< d(a, x
0
) pour tout m > (n
0
),
et la suite extraite
(n)
tend vers d(a, x
0
) quand n tend vers +. On en dduit que a = x
0
et donc
que f
n
(x) a x
0
comme une unique valeur dadhrence dans X. Comme X est compact, cela implique que
f
n
(x) x
0
.
(iii) Soit
n
= sup
xX
d(f
n
(x), f(x
0
)). Il sagit de prouver que
n
0. Comme f est compact et
x d(f
n
(x), f(x
0
)) est continue puisque f est continue, il existe x
n
X tel que d(f
n
(x
n
), x
0
) =
n
. On
90 VOCABULAIRE MATHMATIQUE
a alors
n+1
= d(f
n+1
(x), x
0
) = d(f
n
(f(x
n+1
)), x
0
)
n
, ce qui montre que la suite
n
est dcroissante.
Il sut donc dexhiber une suite extraite de (
n
)
nN
tendant vers 0.
Soit a une valeur dadhrence de la suite x
n
, et soit x
(n)
une suite extraite tendant vers a. On a alors
(n)
= d(f
(n)
(x
(n)
), x
0
) d(f
(n)
(x
(n)
), f
(n)
(a)) + d(f
(n)
(a), x
0
) d(x
(n)
, a) + d(f
(n)
(a), x
0
),
ce qui montre que
(n)
0 car d(x
(n)
, a) 0 par construction, et d(f
(n)
(a), x
0
) 0 daprs le (ii).
Ceci permet de conclure.
Exercice 7.7. La dmonstration se fait par labsurde. Supposons X non compact, et construisons une
fonction continue : X R non borne. Il existe une suite (x
n
)
nN
nayant pas de valeur dadhrence
dans X, ce qui se traduit, pour tout a X, par lexistence de
a
> 0 tel que B(a, 2
a
) contienne au
plus un x
n
, savoir a si lun des x
n
vaut a. Soit
n
(x) = sup(n n
2
d(x, x
n
), 0). Cest une fonction
continue sur X, nulle en dehors de B(x
n
,
1
n
) et valant n en x
n
. Si a X, la restriction de
n
B(a,
a
) est
identiquement nulle, si
1
n
<
a
et si x
n
,= a. Comme il ny a quun nombre ni de n ne vriant pas ces
conditions, cela montre que (x) =
nN
n
(x) est la somme dun nombre ni de fonctions continues
sur B(a,
a
), pour tout a ; cest donc une fonction continue sur X. Par ailleurs, on a (x
n
) n, pour tout
n, et donc est non borne. Ceci permet de conclure.
Exercice 8.1. On sait que U est connexe par arcs, et il sut de prouver quil en est de mme de
V = Ux. Soient donc y
1
, y
2
V, et soit u : [0, 1] U un chemin continu joignant y
1
y
2
dans U. Si
u ne passe pas par x, il ny a rien faire. Sinon, il existe r < inf(d(x, y
1
), d(x, y
2
)) tel que B(x, r) U,
et lensemble des t tels que d(x, u(t)) r admet un plus petit (resp. grand) lment t
1
(resp. t
2
). Alors
u permet de joindre y
1
u(t
1
) et u(t
2
) y
2
dans V, et on peut passer de u(t
1
) u(t
2
) en restant sur la
sphre de rayon r (il sut de prendre larc de cercle dlimit par le cone de sommet x et dont les bords
sont les demi-droites [x, u(t
1
)) et [x, u(t
2
))).
Exercice 8.2. Si f est un homomorphisme de X sur Y, alors la restriction de f X x est encore
un homomorphisme de X x sur Y f(x) pour tout x X. Il ne peut donc pas y avoir dho-
momorphisme de R sur R
2
puisque R priv dun point est non connexe, alors que R
2
priv dun point
est connexe. Les autres cas se traitent de la mme manire en enlevant [0, 1] nimporte quel lment
dirent de 0 et 1.
Exercice 8.3. Si f est une bijection de [0, 1] sur ]0, 1[, alors f(]0, 1]) =]0, 1[f(0) est non connexe,
tandis que ]0, 1] est connexe, ce qui prouve que f ne peut pas tre continue.
Exercice 8.4. Si on enlve de Y les deux points de contacts, on obtient un ensemble avec 4 composantes
connexes, alors que si on enlve deux points X, le mieux que lon puisse obtenir est 3 composantes
connexes.
Exercice 8.5. Dnissons le bord du cylindre et de la bande de Moebius comme limage de 0, 1 [0, 1].
Dans le cyclindre, on obtient deux lacets disjoints, alors que dans la bande de Moebius on nobtient quun
seul lacet, car (0, 0) est identi (1, 1). Maintenant, si x est sur le bord, alors x admet une base de
voisinages constitue de demi-disques de centre x, et si on prive un de ces demi-disques de x, on obtient
un ensemble contractile. Si x nest pas sur le bord, alors tout voisinage de x contient un disque de centre
x, et si on le prive de x, on obtient un ensemble non contractile. On en dduit quun homomorphisme du
cylindre sur la bande de Moebius induit un homomorphisme entre les bords, mais ce nest pas possible
car le bord du cylindre nest pas connexe, alors que celui de la bande de Moebius lest.
Exercice 9.1. (i) Si d est ultramtrique, d(x
m
, x
m+p
) sup
0ip1
d(x
m+i
, x
m+i+1
) sup
mn
d(x
m
, x
m+1
).
On en dduit que si d(x
n+1
, x
n
) 0, et donc si lim
n+
_
sup
mn
d(x
m+1
, x
m
)
_
= 0, alors
lim
m+
_
sup
pN
d(x
m+p
, x
m
)
_
= 0, et la suite est de Cauchy.
13. CORRIG DES EXERCICES 91
(ii) Si n 1, soit i =
_
log n
log 2
soit une norme sur E est alors immdiat. Maintenant, une suite (
n
)
nN
est de Cauchy pour | |
. On en dduit la
compltude de (E, | |
).
(ii) Que | |
1
soit une norme est immdiat part peut-tre le fait que ||
1
= 0 implique = 0 .
Mais si ,= 0, il existe x
0
[0, 1] avec (x
0
) ,= 0, et comme est continue, il existe un intervalle I de
longueur non nulle sur lequel [(x)[ [(x
0
)/2[. On a alors ||
1
[(x
0
)/2[ > 0. Maintenant, soit
n
= x
1/2
1
[1/n,1]
. La suite (
n
)
n1
est de Cauchy car
|
n+p
n
|
1
=
_
1/n
1/(n+p)
x
1/2
dx = 2(
1
n
1
n + p
)
2
n
.
Si cette suite avait une limite dans E, on aurait lim
n+
_
1
0
[
n
[ = 0. Or, pour tous a > 0 et n 1/a,
on a
_
1
0
[
n
[
_
1
a
[
n
[ =
_
1
a
[(x) x
1/2
[ dx. On devrait donc avoir
_
1
a
[(x) x
1/2
[ dx = 0,
92 VOCABULAIRE MATHMATIQUE
quel que soit a > 0, et tant continue, cela implique que (x) = x
1/2
, pour tout x > a et tout a > 0,
et donc que (x) = x
1/2
si x ]0, 1]. Ceci nest pas possible car cette fonction nest pas la restriction
]0, 1] dune fonction continue sur [0, 1]. En rsum (
n
)
nN
na pas de limite dans E, et E nest pas
complet pour | |
1
.
(iii) Si les normes taient quivalentes, les suites de Cauchy seraient les mmes dans les deux cas, et
donc E serait simultanment complet ou non pour les deux normes, ce qui nest pas le cas. On peut aussi
remarquer que |
n
|
1
2 pour tout n, alors que |
n
|
+
Exercice 11.2. (i) id : (X, T
1
) (X, T
2
) est continue si et seulement si limage rciproque de tout ouvert
de (X, T
2
) par id est un ouvert de (X, T
1
), et donc si et seulement si tout lment de T
2
est lment
de T
1
.
(ii) Si
n
(x) = 1
[1,n]
(x) x
1
, alors |
n
|
= 1, alors que |
n
|
1
= log n tend vers +, ce qui prouve
que id : (C(R), | |
) (C(R), | |
1
) nest pas continue et donc que T
n)
1
2
, alors que |
n
|
=
n tend
vers +, ce qui prouve que id : (C(R), | |
1
) (C(R), | |
.
INDEX TERMINOLOGIQUE 93
Index terminologique
adhrence, 51
anneau
intgre, 40
nothrien, 41
principal, 41
boule
ferme, 46
ouverte, 46
catgorie, 8
Cauchy
critre, 64
critre uniforme, 70
suite, 64
centralisateur, 17
centre, 18
classe
dquivalence, 9
de conjugaison, 17
formule des, 28
compacit, 53
compltion, 67
compltude, 65
congruence, 11
conjugaison, 17
connexit, 61
composante connexe, 62
composantes connexes par arcs, 63
par arcs, 63
continuit, 47
uniforme, 48
convergence
simple, 69
uniforme, 69
coupures de Dedekind, 21
cycle, 29
dnombrable, 5
densit, 51
distance, 46
quivalence, 46
p-adique, 22
triviale, 47
ultramtrique, 46
domaine fondamental, 17
endomorphisme, 34
diagonalisable, 35
trace, 35
quivalence
classe, 9
quotient par une relation, 10
relation, 9
espace
caractristique, 35
mtrique, 46
mtrisable, 46
propre, 35
topologique, 45
ferm, 45
de Zariski, 45
fonction
continue, 47
indicatrice dEuler, 11
lipschitzienne, 48
uniformment continue, 48
groupe
ablien, 25
altern, 32
cyclique, 26
distingu, 18
orthogonal, 17
p-groupe, 33
p-Sylow, 33
simple, 19
sous-groupe, 26
symplectique, 17
unitaire, 17
homomorphisme, 47
homothtie, 34
idal, 14
maximal, 40
premier, 40
principal, 41
ingalit
triangulaire, 46
ultramtrique, 22
intrieur, 51
Jordan
bloc, 36
94 VOCABULAIRE MATHMATIQUE
forme, 36
limite
infrieure, 59
simple, 69
suprieure, 59
uniforme, 69
module, 36
de torsion, 37
de type ni, 37
engendr, 37
nombre
algbrique, 6
complexe, 22
entier, 19
p-adique, 22
premier, 3
rel, 21
rationnel, 20
transcendant, 6
norme
quivalence, 72
espace vectoriel, 70
oprateur, 71
p-adique, 22
orbite, 16
ordre
dun lment, 27
dun groupe, 33
ouvert, 45
base, 45
partition
dun ensemble, 9
dun entier, 30
permutation, 16, 29
signature, 31
support, 29
polynme
caractristique, 34
irrductible, 37
minimal, 35
propre
espace, 35
valeur, 35
vecteur, 35
proprit universelle, 7, 67
rduction
des endomorphismes, 34
modulo D, 11
somme directe
despaces vectoriels, 8
de groupes, 8
spectre, 35
stabilisateur, 17
suite
convergente, 52
de Cauchy, 64
extraite, 52
thorme
Bzout, 3, 42
Borel-Lebesgue, 55
Cayley-Hamilton, 35
de Fermat (petit), 28
du point xe, 66
ferms emboits, 66
Lagrange, 28
lemme de Baire, 67
lemme de Gauss, 3, 41
restes chinois, 12
Riesz, 73
structure des groupes abliens nis, 27
structure des modules de torsion sur un anneau
principal, 43
Sylow, 33
valeurs intermdiaires, 62
Wedderburn, 28
Weierstrass, 51
thorme fondamental
algbre, 22
analyse, 75
arithmtique, 4
topologie, 44, 45
discrte, 45
grossire, 45
induite, 49
produit, 49
quotient, 49
spare, 50
totalement discontinue, 62
Zariski, 45
transposition, 30
valuation p-adique, 4
voisinage, 45
base, 45