Professional Documents
Culture Documents
Module MA5.04
ALGEBRE : Groupes et Applications
Jean-Fran cois Havet
Universite dOrleans, Departement de Mathematiques
B.P. 6759, 45067 ORLEANS Cedex 2, France
Septembre 2003
Table des mati`eres
Chapitre I: Rappels et Complements ensemblistes 1
1 Theorie axiomatique des ensembles 1
2 Relations et applications 3
2.1. Generalites . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.2. Applications injectives et surjectives . . . . . . . . . . . . . . . . . . . . . . 4
2.3. Loi de composition interne . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
3 Relation dequivalence 7
3.1. Ensemble quotient . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
3.2. Theor`eme de factorisation . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
3.3. Compatibilite avec une operation interne . . . . . . . . . . . . . . . . . . . 8
4 Relation dordre 9
4.1. Ensemble ordonne . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
4.2. Ensemble inductif . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
5 Axiome du choix et Axiome de Zorn 10
5.1. Axiome du choix . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
5.2. Axiome de Zorn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
6 Lensemble des entiers naturels 12
6.1. Construction de N . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
6.2. Operations dans N . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
6.3. Relation dordre sur N . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
7 Cardinaux 14
7.1. Ensembles equipotents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
7.2. Comparaison de deux cardinaux . . . . . . . . . . . . . . . . . . . . . . . . 15
7.3. Ensembles denombrables . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
Chapitre II: Groupes et sous-groupes 21
1 Generalites 21
1.1. Structure de groupe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
1.2. Homomorphismes de groupes . . . . . . . . . . . . . . . . . . . . . . . . . 22
1.3. Isomorphismes de groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
1.4. Automorphismes de groupes . . . . . . . . . . . . . . . . . . . . . . . . . . 24
1.5. Theor`eme de symetrisation . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
i
2 Sous-groupes 27
2.1. La notion de sous-groupe . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.2. Sous-groupes et homomorphismes . . . . . . . . . . . . . . . . . . . . . . . 28
2.3. Sous-groupe engendre par une partie . . . . . . . . . . . . . . . . . . . . . 29
2.4. Ordre dun element . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
Chapitre III: Groupes de permutations 33
1 Actions de groupe 33
1.1. Groupe operant sur un ensemble . . . . . . . . . . . . . . . . . . . . . . . . 33
1.2. Classes dequivalence denies par un sous-groupe . . . . . . . . . . . . . . 35
1.3. Equations aux classes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
1.4. p-groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
2 Groupes Quotients 38
2.1. Sous-groupes distingues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
2.2. Theor`eme de factorisation pour les homomorphismes de groupes . . . . . . 40
2.3. Theor`eme disomorphisme dEmmy Nther . . . . . . . . . . . . . . . . . 41
3 Groupe symetrique o
n
42
3.1. Cycles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
3.2. Generateurs du groupe o
n
. . . . . . . . . . . . . . . . . . . . . . . . . . . 44
3.3. Signature dune permutation . . . . . . . . . . . . . . . . . . . . . . . . . . 45
Chapitre IV: Theor`emes de structures 47
1 Groupes cycliques 47
1.1. Structure des groupes cycliques . . . . . . . . . . . . . . . . . . . . . . . . 47
1.2. Theor`eme chinois . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
1.3. Indicateur dEuler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
2 Produits direct et semi-direct 51
2.1. Produit direct . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
2.2. Produit semi-direct . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
3 Theor`emes de Sylow 54
3.1. Sous-groupes de Sylow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
3.2. Premier theor`eme de Sylow . . . . . . . . . . . . . . . . . . . . . . . . . . 55
3.3. Autres theor`emes de Sylow . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
4 Groupes abeliens nis 58
4.1. Decomposition cyclique canonique dun groupe abelien . . . . . . . . . . . 58
4.2. Composantes primaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
ii
Index 63
iii
iv
1
Chapitre I : Rappels et Complements ensemblistes
1 Theorie axiomatique des ensembles
La theorie intuitive des ensembles conduit `a des paradoxes. En eet si nous supposons
lexistence de c, ensemble de tous les ensembles, nous pouvons considerer lensemble
F =E c ; E / E et nous poser la question : a-t-on F F ? On remarque alors que
F F F / F.
Do` u la necessite de denitions plus rigoureuses, cest `a dire dune axiomatique precisant
les r`egles de construction des ensembles et donc les proprietes de lappartenance, notee
. Laxiomatique qui va etre presentee est celle de Zermelo-Fraenkel elaboree `a partir
de 1908.
Axiome dextensionnalite :
xy [ z (z x z y) (x=y) ] .
Deux ensembles sont egaux si et seulement sils ont les memes elements.
Axiome de lensemble vide :
xy (y x) .
1
Dapr`es laxiome precedent cet ensemble est unique et est note .
Denition. Un enonce ensembliste est un enonce construit `a partir des quanticateurs
, , des connecteurs logiques, de = et et ne portant que sur des ensembles.
Exemple : linclusion P(x, y) deni par z (z y z x) est un enonce ensembliste ;
on le note y x.
Axiome de comprehension : Soit P un enonce ensembliste.
xy z
_
(z y)
_
(z x) P(z)
_ _
.
Dapr`es laxiome dextensionnalite lensemble y est unique. On le note z x ; P(z).
Consequence : Soient x et y des ensembles. On peut alors denir lintersection de x et
y par x y =z x ; z y. Si on a y x on peut egalement denir le complementaire
de y dans x par C
x
y =z x ; z / y. On le note aussi x y.
1
Le symbole est lecriture mathematique du non et celle du et
2 Rappels et Complements ensemblistes
Axiome des parties :
xy z [ (z y) (z x) ] .
Lensemble y est unique et est note T(x).
Consequence : Pour tout ensemble x il existe un ensemble nayant pour element que
x, on le note x, cest un singleton.
En eet x = z T(x) ; z = x.
Axiome de la paire :
xy z t
_
(t z)
_
(t = x) (t = y)
_ _
.
Lensemble z est unique. Si x = y on retrouve x. Si x ,= y, on le note x, y cest une
paire.
Consequence : Si x et y sont des ensembles, alors x , x, y est un ensemble note
(x, y) et appele couple.
Proposition : Soient x, x
, y et y
des ensembles.
(x, y) =(x
, y
) ((x = x
) (y = y
)) .
Preuve. La condition susante est evidente.
Si (x, y) =(x
, y
) alors x , x, y = x
, x
, y
.
Si x = y alors x = x
, x
, y
; on doit avoir x =x
, do` u x = x
, et
x =x
, y
do` u x
= y
= x.
Si x ,= y alors necessairement x
,= y
, y
) (x, y = x
) impossible car x ,= y,
soit (x = x
) (x, y = x
, y
) do` u x = x
et par suite y = y
.
Axiome de fondation :
x
_
(x ,= ) y
_
(y x) (y x = )
_ _
.
Consequence : Cet axiome interdit x x. En eet si nous supposons x x alors x
contredit laxiome : x , = et pour tout y x (necessairement y = x) y x = x , =
.
De meme cet axiome interdit (x y) (y x) ; sinon x, y contredit laxiome.
Relations et applications 3
Axiome de la reunion :
xy z
_
(z y) t
_
(t x) (z t)
_ _
.
Lensemble y est unique et est note
_
tx
t (union des ensembles de x).
Exemples : Si x=a, b on obtient lensemble des elements appartenant `a a ou b ; on
le note a b.
Si x= a, b, c on trouve a, b, c.
Theor`eme : Soient a et b deux ensembles, il existe un ensemble unique note ab appele
produit cartesien dont les elements sont les couples (x, y) avec x a et y b.
Preuve. On sait que les couples existent, mais constituent-ils un ensemble ?
On a (x, y) = x , x, y et donc
a b =z T(T(a b)) ; xy (z = (x, y)) (x a) (y b) .
Axiome de linni :
x [( x) y (y x y y x)] .
Cet axiome nous permettra de construire N. Remarquons que x, donc x, par
suite , x, do` u , , , x, . . .
Axiome du choix :
Tout produit cartesien dune famille non vide densembles non vides est non vide.
Cet axiome ne fait pas partie de la theorie classique de Zermelo-Fraenkel. Historiquement
il t lobjet de nombreuses controverses et nous distinguerons les enonces obtenus grace `a
son utilisation. Il poss`ede dierentes formes equivalentes nous en citerons quelques-unes
`a la section 5.
2 Relations et applications
2.1. Generalites
2.1.1. Denition. Soient E et F deux ensembles. On appelle relation de E vers F toute
partie R de E F ; on note alors xRy au lieu de (x, y) R. Lorsque E=F on dit que R
est une relation sur E.
4 Rappels et Complements ensemblistes
2.1.2. Denitions . On dit quune relation R sur E est :
reexive si x E xRx ;
symetrique si (x, y) E
2
xRy yRx ;
antisymetrique si (x, y) E
2
(xRy et yRx) x = y ;
transitive si (x, y, z) E
3
(xRy et yRz) xRz.
2.1.3. Denition. On dit quune relation G de E vers F est une application de E vers
F (ou de E dans F) si tout x E est en relation avec un unique element y de F, on note
alors y = G(x) :
x E y F ( xGy et (z F xGz y = z) ) .
Plus globalement on utilise egalement les notations G : E F et x G(x).
2.1.4. Notations . Soient E et F des ensembles. On notera F
E
lensemble des applica-
tions de E vers F.
2.1.5. Exemples . Soient E et F des ensembles.
a) Soit b F ; on denit lapplication constante k
b
F
E
par : x E k
b
(x) = b.
b) On denit lapplication identique de E par : x E Id
E
(x) = x.
2.1.6. Denition. Soient E, F, G des ensembles, f F
E
et g G
F
. On appelle composee
de g et f lapplication de G
E
, notee g f, denie par : x E (g f)(x) = g(f(x)) .
2.2. Applications injectives et surjectives
2.2.1. Denitions . Soient E et F deux ensembles et f une application de E dans F. On
dit que :
f est injective si (x, x
) E
2
f(x) = f(x
) x = x
.
f est surjective si y F x E y = f(x).
f est bijective si f est injective et surjective, cest `a dire si pour tout y F il existe
un unique x E tel que y = f(x).
Dans ce cas il existe une unique application notee f
1
appartenant `a E
F
caracterisee
par x E y F y = f(x) x = f
1
(y) ; on dit que f
1
est la bijection
reciproque de f. On a alors f f
1
= Id
F
et f
1
f = Id
E
.
Relations et applications 5
2.2.2. Proposition. Soient E, F, G des ensembles, f F
E
et g G
F
.
( i ) Si f et g sont injectives alors g f est injective.
( ii ) Si f et g sont surjectives alors g f est surjective.
( iii ) Si f et g sont bijectives alors g f est bijective et (g f)
1
= f
1
g
1
.
( iv ) Si g f est injective alors f est injective.
( v ) Si g f est surjective alors g est surjective.
( vi ) Si g f est bijective alors f est injective et g est surjective,
(mais f et g ne sont pas necessairement bijectives).
Preuve.
( i ) Soient x et x
.
( ii ) Soit z G. Dapr`es la surjectivite de g, il existe y F tel que z = g(y) , puis par
surjectivite de f, il existe x E tel que y = f(x). Do` u z = g(f(x)) = g f(x).
( iii ) Les assertions (i) et (ii) assurent que g f est bijective ; on verie alors facilement
que f
1
g
1
est la bijection reciproque de g f.
( iv ) Soient x et x
). Par
injectivite de g f, on obtient x = x
.
( v ) Soit z G. Par surjectivite de g f, il existe x E tel que z = g f(x). Par suite
y = f(x) appartient `a F et g(y) = z.
( vi ) Les assertions (iv) et (v) assurent que f est injective et g surjective. Donnons un
exemple o` u elles ne sont pas bijectives : ()
2
Soient f et g de N dans N denies pour
tout n N par f(n) = n+1 et g(n) =
_
0 si n = 0
n 1 sinon
. Il est clair que gf = Id
N
bien que f ne soit pas surjective ni g injective.
2.2.3. Denition. Soit E un ensemble. On appelle permutation de E toute bijection de
E dans lui-meme et on note o(E) lensemble des permutations de E.
2
Le signe () signale un enonce faisant appel `a des notions connues du lecteur mais non encore exposees.
6 Rappels et Complements ensemblistes
2.3. Loi de composition interne
2.3.1. Denitions . Soit E un ensemble. Une application de E E vers E est appelee
operation interne ou loi de composition sur E. On utilise generalement une notation de
type operation :
E E E (au lieu du signe on utilise aussi + , , , , . . .)
(x, y) x y
Soit une operation interne sur E. On dit que
est associative si (x, y, z) E
3
(x y) z = x (y z) ,
est commutative si (x, y) E
2
x y = y x,
admet un element neutre `a gauche (resp. `a droite) si
e E x E e x = x (resp. x e = x) ,
admet un element neutre si elle admet un element neutre `a gauche et `a droite,
est distributive par rapport `a une autre loi + si
(x, y, z) E
3
( (x+y)z = (xz)+(y z) ) et ( z (x+y) = (z x)+(z y) ) ,
On dit quun element a de E est
regulier `a gauche (resp. `a droite) si
(x, y) E
2
(a x = a y) (x = y) (resp. (x a = y a) (x = y) ),
regulier sil est regulier `a gauche et `a droite,
inversible `a gauche (resp. `a droite) sil existe x E tel que xa = e (resp. ax = e)
o` u e designe lelement neutre de ,
inversible sil est inversible `a gauche et `a droite, on note alors son (unique) inverse
a
1
.
2.3.2. Exemple . Soit E un ensemble. La composition des applications est une operation
interne sur E
E
. Cette loi de composition est associative, Id
E
est lelement neutre et
lensemble des elements inversibles est o(E).
Relation dequivalence 7
3 Relation dequivalence
3.1. Ensemble quotient
3.1.1. Denitions . Une relation R sur E est une relation dequivalence si elle est reexive,
symetrique et transitive.
Pour tout x E on appelle alors classe dequivalence de x, lensemble, note x, des elements
qui lui sont equivalents ; on dit que x est un representant de sa classe x.
Lensemble des classes dequivalence, note E/R, est appele ensemble quotient.
3.1.2. Proposition. Soit R une relation dequivalence sur un ensemble E.
( i ) Deux classes dequivalence sont disjointes ou confondues.
( ii ) La relation R denit une partition de E.
( iii ) Lapplication p de E vers E/R qui `a x associe sa classe x, est une surjection appelee
surjection canonique.
Preuve.
( i ) Soient x et y dans E. Si xRy, alors pour tout z x on a zRx. Par transitivite on
deduit zRy et donc z appartient `a y. Do` u x y ; grace `a la symetrie on obtient
legalite x = y.
Si maintenant x , Ry, montrons que xy = . Supposons quil existe z xy. On a
alors zRx et zRy, do` u par symetrie et transitivite xRy, ce qui est impossible. Donc
x y = .
( ii ) Les classes dequivalence sont des parties non vides de E, puisque x x. Elles sont
2 `a 2 disjointes, dapr`es (i) et leur union est egale `a E, car tout element x de E
appartient `a une classe (la sienne).
( iii ) Les denitions de E/F et de lapplication p impliquent que p est surjective.
3.2. Theor`eme de factorisation
3.2.1. Proposition. Soient E et F des ensembles, f F
E
et R une relation dequivalence
sur E telle que : (x, y) E
2
xRy f(x) = f(y) .
Alors il existe une unique application f : E/R F telle que f = f p o` u p designe la
surjection canonique de E sur E/R.
Preuve. Unicite de f : Soit g de E/R dans F telle que f = g p. Pour tout E/R, il
existe x E tel que = p(x) et on a donc
g() = g p(x) = f(x) = f() .
8 Rappels et Complements ensemblistes
Do` u lunicite.
Existence : Pour tout E/R, si x E et y E sont tels que p(x) = p(y) = , on a alors
xRy et donc f(x) = f(y). On peut donc denir f() = f(x) si = p(x) (independant du
representant choisi). On a alors immediatement f = f p.
3.2.2. Theor`eme . Soit f une application de E dans F. La relation R
f
denie sur E par :
xR
f
y f(x) = f(y) est une relation dequivalence. Soient p la surjection canonique
de E sur E/R
f
et i linjection canonique de f(E) dans F. Alors il existe une unique
application f de E/R
f
dans f(E) telle que le diagramme suivant soit commutatif (cest
`a dire f = i f p) :
E
f
F
_
p
i
E/R
f
f
f(E)
De plus f est une bijection.
Preuve. Il est immediat que R
f
est une relation dequivalence. La proposition precedente
appliquee `a x f(x) de E dans f(E) assure lexistence dune unique application f de
E/R
f
dans f(E) telle que le diagramme soit commutatif.
Montrons le caract`ere bijectif de f. Pour tout z f(E), il existe x E tel que f(x) = z.
Posons = p(x) on a f() = f(x) = z ; do` u la surjectivite de f. Soient = x et = y
deux classes telles que f() = f(). On a donc f(x) = i f p(x) = f() = f() = f(y)
cest `a dire xR
f
y soit encore = ; do` u linjectivite de f.
3.2.3. Exemple . () Si E = N, F = Z et si pour tout n N on a f(n) = (1)
n
, alors
mR
f
n si et seulement si m et n ont meme parite. La relation R
f
denit deux classes
dequivalence : P ensemble des entiers pairs et I ensemble des entiers impairs ; lensemble
quotient E/R
f
est P, I et on a f(P) = 1, f(I) = 1.
3.3. Compatibilite avec une operation interne
3.3.1. Denitions . Soit E un ensemble muni dune operation interne et dune relation
dequivalence R. On dit que R est compatible `a gauche (resp. `a droite) avec si
(x, x
, y) E
3
(xRx
) (y xRy x
) (resp. x y Rx
y ).
On dit que R est compatible avec si
(x, x
, y, y
) E
4
((xRx
) et (yRy
)) (x y Rx
) .
3.3.2. Proposition. Soit E un ensemble muni dune operation interne . Une relation
dequivalence R sur E est compatible avec si et seulement si elle est compatible `a droite
et `a gauche avec .
Preuve. La preuve est laissee au lecteur.
Relation dordre 9
3.3.3. Theor`eme . Soit E un ensemble muni dune operation interne et dune relation
dequivalence R compatible avec . Designons par p la surjection canonique de E sur E/R.
Il existe sur E/R une unique operation interne telle que
(x, y) E
2
p(x) p(y) = p(x y) .
Si est associative (resp. commutative, resp. admet un element neutre), alors poss`ede
la meme propriete.
Preuve. Soient et appartenant `a E/R. Il existe (x, y) E
2
tel que = p(x) et
= p(y) . Si une loi satisfaisant aux conditions existe on a : = p(x) p(y) = p(x y) ,
do` u lunicite. Pour prouver lexistence, nous allons denir en posant = p(x y).
Mais nous devons nous assurer que notre denition est independante des representants
choisis : Si x
et y
) et = p(y
) , on a alors xRx
et yRy
;
la compatibilite implique alors (x y) R(x
c tel que y G
ou G
. Alors comme G
et donc `a H. De plus F H = F (
_
GC
G) =
_
GC
F G = 0 . Donc H appartient
`a c et par construction H est un majorant de la chane c.
5 Axiome du choix et Axiome de Zorn
5.1. Axiome du choix
5.1.1. Denition. Soit E un ensemble non vide. On appelle fonction de choix dans E,
toute application de T(E) dans E telle que A E A ,= (A) A.
Axiome du choix et Axiome de Zorn 11
5.1.2. Axiome du choix. Tout ensemble non vide poss`ede une fonction de choix.
5.1.3. Proposition. Laxiome du choix est equivalent `a tout produit cartesien dune
famille non vide densembles non vides est non vide.
Preuve. Supposons que lon ait laxiome du choix. Soit E =
iI
E
i
avec I ,= et pour
tout i I E
i
,= . Posons X =
_
iI
E
i
. Il existe dans X une fonction de choix . On a
donc i I (E
i
) E
i
do` u ((E
i
))
iI
est element de E.
Reciproquement soit X un ensemble non vide. Posons P = T(X). Cet ensemble est
non vide il contient au moins un singleton ; par suite E =
AP
A est non vide. Il existe
donc (x
A
)
AP
E. Il sut de considerer : A x
A
pour obtenir une fonction de choix
dans X.
5.1.4. Exemple dutilisation de laxiome du choix. () Soient E et F des espaces
metriques, f F
E
et x X. Lapplication f est continue en a si pour toute suite (x
n
)
nN
de E convergeant vers a on a lim
n
f(x
n
) = f(a).
Lassertion se demontre par la contraposee en supposant f non continue en x. On a alors
> 0 > 0 x E d(x, a) < et d(f(x), f(a)) .
Pour tout n N
.
(P
3
) Si A N verie 0 A et A stable par S, alors A=N.
Si (N
, 0
, S
et S =S
. De plus est
bijective.
On a donc le diagramme commutatif :
0 N
S
N
_
0
) (P
2
). On a alors
0 =p + q =S(p
) + q =S(p
est regulier.
Preuve. La demonstration est analogue aux precedentes.
6.3. Relation dordre sur N
6.3.1. Denitions . On dit quun entier m est inferieur ou egal `a un entier n, ce que lon
note m n, sil existe d N tel que n=m + d. On ecrit m < n si m n et m ,= n.
On note [m, n]
N
= p N ; (m p) et (p n) et E
n
lensemble [1, n]
N
.
6.3.2. Theor`eme .
( i ) (N, ) est un ensemble totalement ordonne et toute partie non vide de N admet
un plus petit element.
14 Rappels et Complements ensemblistes
( ii ) Pour tous m, n N on a m < n (m+ 1) n.
Preuve. La reexivite et la transitivite de sont immediates. Verions lantisymetrie.
Si m n et n m il existe d et d
; do` u
m = m + d + d
N m=n + (d
+ 1)
n + 1 m .
Il reste `a montrer que toute partie non vide de N admet un plus petit element. Soit A
une partie non vide de N et soit M lensemble des minorants de A. Alors 0 M. Soit
a A ; alors (a + 1) / M, donc M ,= N. Dapr`es la contraposee de (P
3
) il exite n
0
M
tel que (n
0
+1) / M. Donc n
0
est un minorant de A ; si n
0
/ A alors pour tout n A on
a n
0
< n, do` u (n
0
+1) n ; ce qui est absurde. Lentier n
0
est donc le plus petit element
de A.
6.3.3. Proposition. Soit P une assertion dependant de n N.
( i ) Supposons que P(0) est vraie et que pour tout n N, P(n) vraie implique P(n+1)
vraie. Alors P(n) est vraie pour tout n N.
( ii ) Supposons que P(0) est vraie et que pour tout n N, P(k) vraie pour tout k [0, n]
implique P(n + 1) vraie. Alors P(n) est vraie pour tout n N.
Preuve. (i) Posons A = n N ; P(n) vraie . Par hypoth`ese on a 0 A et A est stable
par S, dapr`es P
3
, A = N.
(ii) Il sut dappliquer (i) avec Q(n) = P(0) P(n) .
7 Cardinaux
7.1. Ensembles equipotents
7.1.1. Denitions . Soient X et Y deux ensembles. On dit que X et Y sont equipotents
sil existe une bijection de X sur Y . On notera X Y . On dira aussi que X et Y ont
meme cardinal sils sont equipotents ; on ecrira cela card (X) = card (Y ).
Cardinaux 15
7.1.2. Lemme . Soient met n deux entiers. Les ensembles [1, m]
N
et [1, n]
N
sont equipotents
si et seulement si m = n.
Preuve. Demontrons cette propriete par recurrence sur n. Cest evident si n = 0 car
alors [1, n]
N
= . Supposons la vraie au rang n. Soit une bijection de [1, n + 1]
N
sur
[1, m]
N
; necessairement on a m ,= 0. Consid`erons la permutation de [1, m]
N
qui echange
m et (n + 1), et laisse les autres entiers xes. Alors = est une bijection entre
[1, n +1]
N
et [1, m]
N
, telle que (n +1) = m ; par restriction denit une bijection entre
[1, n]
N
et [1, m1]
N
. Par hypoth`ese de recurrence, on a alors n = m1, soit n+1 = m.
7.1.3. Denitions . Un ensemble X est dit ni sil existe un entier n N (unique dapr`es
le lemme) tel que X soit equipotent `a [1, n]
N
. On note alors card (X) =n.
=[1, 0]
N
, donc card () =0 et x [1, 1]
N
, donc card (x) =1.
Un ensemble qui nest pas ni est dit inni.
7.1.4. Proposition. N est un ensemble inni.
Preuve. Supposons quil existe bijective de N sur [1, n]
N
. Lapplication successeur
S etant une bijection de N sur N
, lapplication = S
1
est une bijection de N
sur [1, n]
N
. En posant (0) = n + 1 on obtient une bijection entre N et [1, n + 1]
N
. Ce
qui conduit `a une contradiction, car dapr`es le lemme precedent les ensembles [1, n]
N
et
[1, n + 1]
N
ne sont pas equipotents.
7.1.5. Remarque . N apparat comme lensemble des cardinaux nis (alors que lensemble
de tous les cardinaux nexiste pas).
7.2. Comparaison de deux cardinaux
7.2.1. Lemme . Soient A, B, A
, B
A et B
B. Sil existe
une injection de A dans B, alors il existe une injection de A
dans B
.
Preuve. Soit (respectivement ) une bijection de A dans A
(respectivement de B
dans B
dans
B
.
7.2.2. Denition. Soient a et b deux cardinaux. On notera a b sil existe deux
ensembles A et B avec a =card (A), b =card (B) et une injection de A dans B (dapr`es le
lemme ceci est independant des ensembles choisis).
7.2.3. Proprietes immediates . Soient a, b, c des cardinaux.
a a (on prend lidentite) et si a b et b c alors a c (composition des injections).
16 Rappels et Complements ensemblistes
7.2.4. Theor`eme de Cantor-Bernstein. Soient A et B deux ensembles. Sil existe
une injection de A dans B et sil existe une injection de B dans A, alors A et B sont
equipotents.
Autre version : Soient a et b deux cardinaux. Si a b et b a alors a =b.
Preuve. Soient f une injection de A dans B et g une injection de B dans A. On va
construire une bijection de A dans B.
Puisque g est injective il existe une application h bijective de g(B) dans B qui `a tout
x g(B) associe y son unique antecedent par g. On a donc
y B h g(y) =y et x g(B) g h(x) =x .
Posons A
0
=Ag(B) (complementaire dans A de g(B)), puis par recurrence pour tout
n N A
n+1
=g f(A
n
).
Considerons X =
_
nN
A
n
et : A B
x f(x) si x X
x h(x) si x / X.
Injectivite de : Soient x et x
). Si x et x
par injectivite de f. Si x et x
par injectivite de h.
Enn si x X et x
/ X on a f(x) =h(x
)) =x
.
( iii ) Toute union nie densembles denombrables est denombrable.
Preuve. (i) Utilisons le principe de lenumeration diagonale de Cantor. Pour tout n
dans N, posons
n
= (p, q) N
2
; p + q = n . On a alors N N =
_
nN
n
et
card (
n
) = n +1 . Numerotons les elements de NN en attribuant 0 `a lunique element
(0, 0) de
0
, 1 et 2 respectivement aux elements (1, 0) et (0, 1) de
1
, et ainsi de suite.
Comme
n1
k=0
card(
k
) =
n1
k=0
(k + 1) =
n(n + 1)
2
, au premier element numerote de
n
,
`a savoir (n, 0), nous attribuerons
n(n + 1)
2
(nous avons commence `a 0) et
n(n + 1)
2
+ q
correspondra `a (n q, q).
Par construction, lapplication denie par ((p, q)) =
(p + q)(p + q + 1)
2
+q realise une
bijection entre N N et N.
(ii) Si X est denombrable, il existe une bijection de X sur N et realise une bijection
entre X X et N N. Donc X X est denombrable. Lassertion (ii) se demontre alors
par recurrence.
(iii) Soit X =
n
_
i=1
X
i
avec X
i
denombrable. Pour tout i = 1, . . . , n, il existe
i
bijection
de X
i
dans N (on choisit une bijection dans lensemble non vide des bijections de X
i
dans
N, en tout n choix).
Soit : X N N
x (i(x),
i(x)
(x)) o` u i(x) = min i [1, n]
N
; x X
i
.
Montrons que est injective. Si (x) = (y) alors i(x) = i(y) = i et
i
(x) =
i
(y) ; par
injectivite de
i
on a x = y.
On obtient donc
card (X) card (N N) =
0
et on a
0
card (X) car X
1
X .
Donc card (X) =
0
et X est denombrable.
7.3.5. Proposition. Dans une theorie avec laxiome du choix, toute union denombrable
densembles denombrables est denombrable.
Preuve. Soit X =
_
iN
X
i
avec X
i
denombrable. Pour tout i N, on peut grace `a laxiome
du choix, choisir une bijection
i
de X
i
dans N. La demonstration se termine alors comme
la precedente.
18 Rappels et Complements ensemblistes
7.3.6. Theor`eme de Cantor . Pour tout ensemble A on a card (A) < card (T(A)) .
Preuve. Comme lapplication x x est une injection de A dans T(A), on a donc
card (A) card (T(A)) .
Soit g une application de A dans T(A). Montrons que g nest pas surjective.
Soit B=x A ; x / g(x). Supposons quil existe y A tel que B = g(y). A-t-on
y B ? On remarque que y B y / B ce qui est absurde. Il nexiste pas de surjection,
donc `a fortiori pas de bijection entre A et T(A). Donc card (A) < card (T(A)) .
7.3.7. Denition. On dit quun ensemble a la puissance du continu siil est equipotent
`a T(N). La terminologie sera justiee par lassertion (iv) de la proposition suivante.
7.3.8. Proposition.
( i ) () Z et Q sont denombrables.
( ii ) T
f
(N) ensemble des parties nies de N est denombrable.
( iii ) T
tel que r =
p
q
avec p et q premiers entre eux, est injective.
Donc card (Q) card(Z N
) =
0
. On conclut par Cantor-Bernstein.
(ii) Soit de T
f
(N) dans N qui `a X associe
iX
2
i
avec la convention habituelle si X =
alors (X) = 0. Montrons que est injective. Il est clair que seul a pour image 0. Soient
donc X et Y non vides tels que (X) = (Y ). Considerons m
X
(respectivement m
Y
) le
plus grand element de X (respectivement de Y ) ; on a alors 2
m
X
(X) < 2
m
X
+1
.
Puisque (X) = (Y ) on a forcement m
X
= m
Y
= m. On consid`ere alors Xm et
Y m. Il sut ensuite diterer le raisonnement. Par ailleurs lapplication : x x
est injective de N dans T
f
(N). On conclut encore grace au theor`eme de Cantor-Bernstein.
(iii) Lapplication : x Nx est injective de N dans T
(N). Soit C = T
(N)(N)
On a donc T(N) =T
f
(N) T
(N) = T
f
(N) (N) C (ces unions etant disjointes).
Or T
f
(N) (N) est denombrable donc equipotent `a (N). Il en resulte que T(N) est
equipotent `a T
f
(N) (N) = T
(N).
(iv) Il est facile de voir que R est equipotent `a ]0, 1[. Or tout reel x ]0, 1[ admet un
developpement binaire x = 0, a
1
a
2
. . . a
i
. . . avec a
i
0, 1 et x =
i=1
a
i
2
i
. Ce developpement
est unique si on exclut les suites stationnaires de 0 (la convention habituelle est dexclure
les suites stationnaires de 1). Grace aux fonctions caracteristiques, lensemble des suites
ainsi obtenues correspond `a T
, ) et (R
+
, ) sont des groupes abeliens.
e) Si (A, + , ) est un anneau, lensemble A
deux groupes et f : G G
,
x G f(x
1
) = (f(x))
1
.
1.2.2. Caracterisation. Soient G et G
deux groupes et f : G G
. Alors f est un
homomorphisme si et seulement si x, y G f(x y) = f(x) f(y).
Preuve. La condition necessaire est triviale. Montrons le caract`ere susant de cette
condition. De e e = e, on deduit f(e) f(e) = f(e) ; puis par regularite dans G
,
f(e) = e
.
Pour tout x G on a xx
1
= x
1
x = e, do` u f(x)f(x
1
) = f(x
1
)f(x) = f(e) = e
.
Il en resulte que f(x
1
) est linverse de f(x).
Generalites 23
1.2.3. Notations . Soient G et G
) lensemble
des homomorphismes de G dans G
).
On appelle noyau de f lensemble note Ker (f) = x G ; f(x) = e
, et image de f
lensemble note Im(f) = x
; x G x
= f(x).
1.2.4. Proposition. Soient G et G
= f(x) f(y)
1
= f(x) f(y
1
) = f(x y
1
) do` u x y
1
Ker (f) .
Il en resulte x y
1
= e, cest `a dire x = y.
1.2.5. Exemples .
a) Soient G et G
.
b) Soit GG
G
denie par
G
(g, g
) = g, appartient `a Hom(GG
, G
).
Lapplication
G
: GGG
) appartient `a Hom(G, GG
) ;
elle est injective et son image est Ge
.
1.2.6. Proposition. La composee de deux homomorphismes est un homomorphisme.
Preuve. Verication immediate.
1.3. Isomorphismes de groupes
1.3.1. Denition. Soient G et G
)
est un isomorphisme sil existe g Hom(G
, G) tel que g f = Id
G
et f g = Id
G
.
1.3.2. Caracterisation. Un homomorphisme f est un isomorphisme si et seulement sil
est bijectif.
Preuve. Soit f Hom(G, G
, G).
x
, y
f(g(x
)) = x
= f(g(x
)) f(g(y
)) = f (g(x
) g(y
)).
Par injectivite de f on en deduit : g(x
) = g(x
) g(y
).
24 Groupes et sous-groupes
1.3.3. Notations . Soient G et G
) lensemble
des isomorphismes de G dans G
+
, ) dans (R, +), son isomor-
phisme reciproque est la fonction exponentielle.
1.3.5. Theor`eme de transport de structure . Soient (G, .) un groupe, E un ensemble
et une bijection de E sur G. Alors il existe sur E une unique operation interne telle
que (E, ) soit un groupe et que devienne un isomorphisme.
Preuve. Unicite : Supposons que (E, ) est un groupe tel que Iso (E, G). On a alors :
x, y E (xy) = (x) (y) soit encore x, y E xy =
1
((x) (y)) (1) .
La formule (1) prouve lunicite.
Existence : Denissons sur E une loi par (1). On verie alors aisement que (E, ) est
un groupe et que Iso (E, G).
1.4. Automorphismes de groupes
1.4.1. Proposition. Soit G un groupe. Alors (Aut (G) , ) est un groupe.
Preuve. La composee de deux homomorphismes est un homomorphisme et de deux
bijections est une bijection ; par consequent est une operation interne dans Aut (G). La
loi de composition est associative et admet Id
G
pour element neutre. Si Aut (G) alors
1
appartient egalement `a Aut (G).
1.4.2. Proposition. Soient (G, ) un groupe et u un element de G. Lapplication Ad
u
de
G dans G denie par : x G Ad
u
(x) = u x u
1
, est un automorphisme de G.
Preuve. x, y G Ad
u
(x y) = u (x y) u
1
= u x u
1
u y u
1
= Ad
u
(x) Ad
u
(y).
Donc Ad
u
est un endomorphisme de G. Il est clair que Ad
u
1 est la reciproque de Ad
u
.
1.4.3. Denitions . Lautomorphisme Ad
u
deni dans la proposition precedente est ap-
pele automorphisme interieur deni par u. Lensemble des automorphismes interieurs du
groupe G est note Int (G).
1.4.4. Proposition. Soit (G, ) un groupe. Alors Ad : G Aut (G) est un homomor-
phisme.
Preuve. Soient u et v dans G, nous devons montrer que : Ad
u v
= Ad
u
Ad
v
. Or pour
tous x G on a
(Ad
u
Ad
v
)(x) = Ad
u
(v x v
1
) = u (v x v
1
) u
1
= (u v) x(u v)
1
= Ad
u v
(x).
Generalites 25
1.5. Theor`eme de symetrisation
1.5.1. Theor`eme . Soit (E, +) un ensemble muni dune loi interne, associative, commu-
tative, admettant un element neutre et tel que tout element de E soit regulier pour +.
( i ) Alors il existe un groupe abelien (G, +) et une application injective : E G tels
que :
x, y E (x + y) = (x) + (y),
pour tout groupe (H, ) et tout
j : E H tel que pour tous x et
y de E j(x +y) = j(x) j(y), il
existe un unique Hom(G, H)
tel que j = .
E
-
j
H
?
,
,
,
,
,
3
( ii ) Le couple (G, ) est unique `a isomorphisme pr`es. Plus precisement, si K est un
groupe abelien et une application injective de E dans K tels que les conditions de
(i) soient satisfaites, alors il existe un unique Iso (K, G) tel que = .
Preuve. (i) Sur E E on denit une operation + par :
x, y, s, t E (x, y) + (s, t) = (x + s, y + t).
On verie aisement que cette loi est associative, commutative et admet (0, 0) pour element
neutre.
Sur EE on denit une relation par : x, y, s, t E (x, y) (s, t) ( x+t = y +s ).
Cest une relation dequivalence : la reflexivite et la symetrie sont evidentes ; pour demon-
trer la transitivite on utilise la regularite.
Verions que est compatible (`a droite) avec laddition :
Soient x, y, s, t E tels que (x, y) (s, t) et soit (u, v) E E.
A-t-on (x, y) + (u, v) (s, t) + (u, v) ? i.e. (x + u, y + v) (s + u, t + v) ?
Or (x+u) +(t +v) = (x+t) +u+v = (y +s) +u+v = (y +v) +(s +u) par associativite
et commutativite de +.
Nous pouvons donc denir sur G = (EE)/ une addition, notee encore +, par passage
au quotient :
x, y, s, t E (x, y) + (s, t) = (x + s, y + t) .
Sur G, la loi + est associative, commutative et admet pour element neutre (0, 0) (Chap. I
Theor`eme 3.3.3). Il reste `a montrer que tout element admet un inverse. Or pour (x, y) G
on a (x, y) + (y, x) = (x + y, y + x) = (0, 0).
Donc G est un groupe abelien.
Soit : E G deni par x E (x) = (x, 0). Il est clair que pour tous x et y de E on
a (x +y) = (x) +(y). De plus si (x) = (y) alors (x, 0) = (y, 0) i.e. (x, 0) (y, 0), soit
encore x = x + 0 = y + 0 = y. Donc est injective.
Soit j : E H tel que x, y E j(x + y) = j(x) j(y). Remarquons tout dabord que
26 Groupes et sous-groupes
pour tous x et y dans E, j(x) commute dans H avec j(y) et j(y)
1
: En eet
j(x) j(y) = j(x + y) = j(y + x) = j(y) j(x). En multipliant `a gauche et `a droite par
j(y)
1
on obtient
j(y)
1
j(x) j(y) j(y)
1
= j(y)
1
j(y) j(x) j(y)
1
, do` u j(y)
1
j(x) = j(x) j(y)
1
.
Remarquons egalement que pour tout (x, y) G on a (x, y) = (x, 0) +(0, y) = (x) (y).
Unicite de tel que j = :
(x, y) G ((x, y)) = ((x) (y)) = ((x)) ((y))
1
= j(x) j(y)
1
.
Existence de :
Pour (x, y) G posons ((x, y)) = j(x) j(y)
1
. Montrons que est bien deni cest `a dire
independant du representant de la classe.
Si (x, y) (s, t) alors x +t = y +s , do` u j(x) j(t) = j(y) j(s). Multiplions `a droite par
j(t)
1
j(y)
1
on obtient :
j(x) j(y)
1
= j(y) j(s) j(t)
1
j(y)
1
= j(s) j(t)
1
j(y) j(y)
1
= j(s) j(t)
1
.
Montrons que Hom(G, H). Pour tout (x, y) et (s, t) de G on a :
((x, y) + (s, t)) = ((x + s, y + s) = j(x + s) j(y + t)
1
= j(x) j(s) (j(y) j(t))
1
= j(x) j(y)
1
j(s) j(t)
1
= ((x, y)) ((s, t)) .
Il reste `a montrer que j = .
x E (x) = ((x, 0) = j(x) j(0)
1
= j(x) car j(0) j(0) = j(0 + 0) = j(0) et par
regularite j(0) = e
H
.
(ii) Dapr`es lassertion (i) appliquee au couple (G, ) et `a , il existe un unique dans
Hom(G, K) tel que = . Dapr`es lassertion (i) appliquee au couple (K, ) et `a , il
existe un unique dans Hom(K, G) tel que = . Do` u = .
E
-
K
?
,
,
,
,
,
,
3
E
-
G
?
,
,
,
,
,
,
3
E
-
G
?
G
,
,
,
,
,
,
3
Mais on a egalement = Id
G
. Par unicite de lhomomorphisme rendant le diagramme
commutatif on obtient : = Id
G
. De meme on montre que = Id
K
et est un
isomorphisme.
1.5.2. Denition. On appelle symetrise de E le couple (G, ) deni dans le theor`eme
precedent.
1.5.3. Cas particulier E = N.
Par symetrisation de N on obtient le groupe (Z, +) des entiers relatifs.
On peut construire une multiplication sur Z, par passage au quotient de loperation
sur N N denie par : (m, n) (p, q) = (mp + nq, mq + np). Alors (Z, + , ) est un
anneau commutatif avec unite.
Sous-groupes 27
Z est muni dun ordre total deni par m n si p N n = m+ p.
Dans Z il existe une division euclidienne : Soient (a, b) ZN
. Il existe un unique
couple (q, r) Z N tel que a = bq + r avec 0 r < b.
En eet, si a = 0 le couple (0, 0) convient.
Supposons maintenant a > 0, on a b 1 et par une recurrence immediate on
montre que pour tout n N
, r
) tels que a = bq
+r
et 0 r
< b. Si r
= 0 le couple
(q
1, b r
) convient.
Ceci ach`eve la demonstration de lexistence ; pour lunicite, soient (q, r) et (q
, r
)
deux couples satisfaisant aux conditions, et supposons q > q
. On a alors :
a = bq + r = bq
+ r
, do` u b b(q q
) = r
et par suite r = r
.
2 Sous-groupes
2.1. La notion de sous-groupe
2.1.1. Denition. On dit quune partie H dun groupe (G ; ) est un sous-groupe de G
si la restriction de `a H le munit dune structure de groupe i.e. :
H est stable par (x, y H x y H),
e H,
x H x
1
H.
2.1.2. Caracterisation. Une partie H dun groupe (G, ) est un sous-groupe si et seule-
ment si
H est non vide et
x, y H x y
1
H.
Preuve. La condition necessaire est immediate. Montrons la condition susante.
Comme H est non vide, il existe h H et h h
1
H ; donc e H.
Pour tout x H, puisque e H, on a e x
1
H ; donc x
1
H.
Pour tous x et y dans H, puisque y
1
H, on a x (y
1
)
1
H ; donc x y H.
28 Groupes et sous-groupes
2.1.3. Exemples .
a) e et G sont des sous-groupes de G ; les autres sous-groupes de G (sil en existe)
sont appeles sous-groupes propres de G.
b) Soient A une partie non vide dun ensemble E et soit G = (o(E), ). Alors
H = f G ; f(A) = A est un sous-groupe de G.
En eet Id
E
appartient `a H et pour f, g H on a g(A) = A do` u A = g
1
(A) et
(f g
1
)(A) = A i.e. f g
1
H.
c) Les translations de direction donnee, les homotheties de meme centre constituent
des sous-groupes du groupe des homotheties-translations du plan ane .
2.1.4. Proposition. Lapplication n nZ est une bijection de N dans lensemble des
sous-groupes de Z.
Preuve. On verie aisement que nZ est un sous-groupe de Z . Reciproquement soit H
un sous-groupe de Z. Si H = 0 alors H = 0Z, sinon il existe h ,= 0 dans H. Comme
H est stable par passage `a loppose, h appartient `a H et donc E = x H ; x > 0
est une partie non vide de N. Soit n le plus petit element de E (Chap I Theor`eme 6.3.2).
Par recurrence on montre que nk appartient `a H, pour tout k N, puis par passage `a
loppose que nk appartient `a H, pour tout k Z. Donc nZ est inclus dans H. Montrons
linclusion inverse. Soit x H. Eectuons la division euclidienne de x par n : x = nq + r
avec 0 r < n. Alors r = x nq est element de H. On ne peut avoir r > 0 car alors on
aurait r E et r < n ce qui contredirait le fait que n = min(E). On a donc r = 0 cest `a
dire x nZ. Il est clair par ailleurs que si m et n sont des entiers naturels distincts alors
nZ ,= mZ.
2.2. Sous-groupes et homomorphismes
2.2.1. Proposition. Limage directe ou reciproque dun sous-groupe par un homomor-
phisme est un sous-groupe.
Preuve. Soient f Hom(G, G
), H un sous-groupe de G et H
un sous-groupe de
G
. Comme H est non vide, il en est de meme pour f(H). Pour tous x
et y
dans
f(H) il existe x et y dans H tels que x
= f(x) et y
= f(y) ; alors xy
1
H et
x
y
1
= f(x)f(y)
1
= f(xy
1
) appartient `a f(H). Donc f(H) est un sous-groupe de G
.
Comme f(e) = e
, e appartient `a f
1
(H
). Soient x et y dans f
1
(H
) ; on alors
f(xy
1
) = f(x)f(y)
1
H
. Donc f
1
(H
) est un sous-groupe de G.
2.2.2. Corollaire . Si f Hom(G, G
.
Sous-groupes 29
2.2.3. Denition. Soit (G, ) un groupe. On appelle centre de G, le sous-ensemble de G,
note Z(G), constitue des elements qui commutent `a tout g G :
Z(G) = z G ; g G z g = g z .
2.2.4. Corollaire . Soit (G, ) un groupe.
( i ) Int (G) est un sous-groupe de Aut (G).
( ii ) Z(G) est un sous-groupe de G.
Preuve. (i) Int (G) est limage de G par lhomomorphisme Ad.
(ii) Ker (Ad) = z G ; Ad
z
= Id
G
= z G ; g G zgz
1
= g
= z G ; g G zg = gz = Z(G).
2.3. Sous-groupe engendre par une partie
2.3.1. Remarque . Lunion de deux sous-groupes nest pas en general un sous-groupe.
En eet K = 2Z 3Z nest pas un sous-groupe de Z, car 2 et 3 appartiennent `a K, mais
(2+3) nappartient pas `a K.
2.3.2. Proposition. Soit (G, ) un groupe.
( i ) Si (H
i
)
iI
est une chane, pour linclusion, de sous-groupes de G, alors
_
iI
H
i
est un
sous-groupe de G.
( ii ) Lintersection dune famille de sous-groupes est un sous-groupe.
Preuve. (i) H =
_
iI
H
i
est non vide et pour tous x et y de H, il existe i et j dans I
tels que x H
i
et y H
j
. Par hypoth`ese H
i
et H
j
sont comparables pour linclusion, par
exemple H
i
H
j
, do` u xy
1
H
j
H.
(ii) verication facile.
2.3.3. Denition. Soit A une partie dun groupe G. On appelle sous-groupe engendre
par A le plus petit sous-groupe de G contenant A, cest `a dire lintersection de tous les
sous-groupes de G contenant A. Nous le noterons A). Si A est reduit au sigleton a
nous noterons (abusivement) a ).
30 Groupes et sous-groupes
2.3.4. Proposition. Soit A une partie non vide dun groupe (G, ). Le sous-groupe en-
gendre par la partie A est x G ; n N
a
1
, . . . , a
n
A A
1
x =
n
i=1
a
i
o` u
A
1
= a
1
; a A.
Dans le cas additif A) = x G ; n N
a
1
, . . . , a
n
A (A) x =
n
i=1
a
i
.
Preuve. Soit H lensemble deni dans lenonce. Il est clair que A H, donc H est non
vide. Soient x et y dans H. On a alors
x =
n
i=1
a
i
, y =
m
j=1
b
j
et x y
1
= a
1
. . . a
n
b
1
m
. . . b
1
1
.
Puisque a
1
, . . . , a
n
, b
1
1
, . . . , b
1
m
appartiennent `a AA
1
, x y
1
appartient `a H. Donc
H est un sous-groupe contenant A, do` u A) H. Montrons maintenant linclusion
inverse. Soit x =
n
i=1
a
i
dans H. Le sous-groupe A) contient A et les inverses des elements
de A, donc contient tous les a
i
et par stabilite leur produit ; donc x A).
2.3.5. Corollaire . Soient G et G
contenant f(A).
Donc f(A)) est inclus dans Im(f). Soit maintenant y Im(f) . Il existe x G tel que
y = f(x). Dapr`es la proposition precedente, il existe n N
et a
1
, . . . , a
n
dans A A
1
tels que x =
n
i=1
a
i
. Posons b
i
= f(a
i
) pour i [1, n]
N
. Si a
i
appartient `a A alors b
i
appartient `a f(A), si a
1
i
appartient `a A alors b
1
i
= f(a
i
)
1
= f(a
1
i
), appartient `a f(A).
Donc y = f(x) = f(
n
i=1
a
i
) =
n
i=1
b
i
appartient `a f(A)).
2.4. Ordre dun element
2.4.1. Lemme . Soient (G, ) un groupe et x G. Il existe un unique
x
Hom(Z, G)
tel que
x
(1) = x. Pour tout n Z on note x
n
limage de n par
x
; pour tout n N
on
a x
n
= x . . . x
. .
n fois
et x
n
= x
1
. . . x
1
. .
n fois
. De plus Im(
x
) = x
n
; n Z = x).
Preuve. Posons
x
(0) = e et, par recurrence, pour tout n N
x
(n) =
x
(n 1) x = x
n
= x . . . x
. .
n fois
. On verie aisement par recurrence que pour tous
m et n dans N on a x
m+n
= x
m
x
n
. Dapr`es le theor`eme de symetrisation (1.5.1 )
x
se
prolonge en un unique homomorphisme, note encore
x
, de Z dans G.
Lunicite de
x
est immediate car sa restriction `a N doit verier la relation recurrente
Sous-groupes 31
x
(n + 1) =
x
(n)
x
(1) =
x
(n) x et le prolongement `a Z est unique.
On a
x
(1) = (
x
(1))
1
= x
1
et pour tout n N
x
n
=
x
(n) =
x
((n 1))
x
(1) =
x
((n 1)) x
1
.
Par consequent les suites (x
n
)
nN
et(
x
1(n))
nN
denies par la meme relation de recur-
rence concident.
Il est clair que Im(
x
) est un sous-groupe contenant x, et tout sous-groupe contenant x
doit contenir par stabilite tous les x
n
pour n N
x
n
,= e.
Si
x
est non injectif, il existe un unique d N
x
(n) = n x pour tout n Z et pour tout n positif on a n x = x + + x
. .
n fois
.
b) Si A = a
1
, . . . , a
k
est une partie nie dun groupe abelien dont la loi est notee
additivement, alors le sous-groupe engendre par A est lensemble des combinaisons
lineaires `a coecients dans Z des a
i
:
x A) (n
1
, . . . , n
k
) Z
k
x =
k
i=1
n
i
a
i
.
c) Soit x un element dordre ni. On a x
m
= e m est multiple de o(x).
d) Si x est dordre inni, alors x) est un ensemble inni ; si x est dordre d, alors
x) = e, x, . . . x
d1
est ni de cardinal d.
2.4.4. Exemples .
a) Dans tout groupe, lelement neutre est dordre 1.
b) Dans Z, tout entier non nul est dordre inni.
c) Dans (C
et k
tels que n = dn
, k = dk
.
On a (a
k
)
n
= a
kn
= a
dk
= (a
n
)
k
= e. Donc n
m = dn
q, soit k
m = n
q. Or n
divise k
donc n
divise
m. Lordre de a
k
est donc n
.
33
Chapitre III : Groupes de permutations
1 Actions de groupe
1.1. Groupe operant sur un ensemble
1.1.1. Denitions . Soient (G, ) un groupe et E un ensemble non vide. On dit que G
agit ou op`ere sur E, si on se donne un homomorphisme de (G, ) dans (o(E), ).
On dit que laction de G est d`ele si est injectif.
1.1.2. Caracterisation. Soient (G, ) un groupe et E un ensemble non vide.
( i ) Si : g
g
est une action de G sur E, pour tous g G et x E posons
g x =
g
(x) alors :
(1) x E e x=x,
(2) g
1
, g
2
G x E (g
1
g
2
) x=g
1
(g
2
x).
( ii ) Reciproquement la donnee dune application de GE dans E notee (g, x) g x
pour laquelle (1) et (2) sont veriees, permet de denir une action de G sur E par
g
(x) =g x pour tous g G et x E.
Preuve. (i) La relation (1) se deduit de
e
= Id
E
. Pour tous g
1
, g
2
G et x E on a
(g
1
g
2
) x=
g
1
g
2
(x) =(
g
1
g
2
)(x) =
g
1
(g
2
x) =g
1
(g
2
x).
(ii) Pour tous g
1
, g
2
G et x E on a compte tenu de (2)
g
1
g
2
(x) =(g
1
g
2
) x=g
1
(g
2
x) =
g
1
(g
2
x) =(
g
1
g
2
)(x).
Do` u
g
1
g
2
=(
g
1
g
2
). En appliquant cette relation avec g et g
1
on obtient grace `a (1)
que
g
appartient `a o(E). La formule demontree prouve alors que est un homomorphisme
de g dans o(E).
La notion daction de groupes intervient dans de nombreuses branches des mathema-
tiques et notamment en geometrie. Donnons ici quelques exemples simples.
1.1.3. Exemples .
a) Soit V un espace vectoriel sur un corps commutatif K. Le groupe (K
, ) agit sur
V par homotheties :
h : K
o(V ) Id
V
i.e. K
x V h
(x) = .x = x.
Cette action est d`ele si et seulement si V ,= 0.
34 Groupes de permutations
b) Un groupe (G, ) agit sur lui-meme par translations `a gauche :
: G o(G) g G x G
g
(x) = g x = g x.
Cette action est d`ele.
c) Un groupe (G, ) agit sur lui-meme par translations `a droite :
: G o(G) g G x G
g
(x) = g x = x g
1
.
Cette action est d`ele.
d) Un groupe G agit sur lui-meme par automorphismes interieurs ou conjugaison :
Ad: G o(G) g G x G Ad
g
(x) = g x = gxg
1
.
Cette action est d`ele si et seulement si Z(G) = e.
e) Un groupe G agit sur ((G), ensemble de ses sous-groupes, par conjugaison :
g G H ((G) g H = Ad
g
(H).
1.1.4. Lemme . Soit G un groupe agissant sur un ensemble E.
( i ) La relation, notee
G
(ou
y y Hx.
Lensemble quotient, ensemble des classes `a droite modulo H, est note HG.
Si H agit sur G par translation `a droite :
Lorbite de x G pour cette action est
h
(x) ; h H =xh
1
; h H =xH appelee
classe `a gauche modulo H. La relation dequivalence associee est : x
y y xH.
Lensemble quotient, ensemble des classes `a gauche modulo H, est note G/H.
1.2.1. Proposition. Si H est un sous-groupe de G, alors les ensembles quotients G/H
et HG sont equipotents.
Preuve. Considerons lapplication f : x x
1
H, de G dans G/H. Comme cette appli-
cation est surjective, il existe, dapr`es le theor`eme de factorisation (Chap I Theor`eme 3.2.2),
une bijection entre G/R
f
et G/H. Or, pour tous x et y dans G, on a :
xR
f
y f(x) = f(y)
x
1
H = y
1
H
H
1
x = H
1
y
Hx = Hy
x
y .
Par consequent G/R
f
= HG. Il en resulte que HG et G/H sont equipotents.
1.2.2. Denitions . Soit H un sous-groupe dun groupe G. On appelle indice de H dans
G, note [G : H] le cardinal commun de HG et de G/H.
Dans le cas du sous-groupe trivial e on obtient [G : e] =card (G). On note plutot
[G : 1] = card(G) et on lappelle ordre de G.
1.2.3. Theor`eme de Lagrange . Soient G un groupe, H et K deux sous-groupes de G
tels que K H. Alors [G : K] = [G : H][H : K].
Preuve. (Avec laxiome du choix si G est inni. ) Le groupe G secrit comme une
reunion disjointe de classes `a gauche modulo H. Dans chaque classe `a gauche choisissons
un representant g
i
; on peut alors ecrire : G=
_
iI
g
i
H avec card (I) = [G : H]. De meme
on peut ecrire : H =
_
jJ
h
j
K avec card (J) = [H : K]. On en deduit G=
_
(i, j)IJ
g
i
h
j
K.
Si g
i
h
j
K = g
i
h
j
K il existe k K tel que g
i
h
j
= g
i
h
j
k, donc g
i
H = g
i
H et par unicite
36 Groupes de permutations
de notre choix i
= i. Il en resulte h
j
K = h
j
K et toujours par unicite j
= j.
Dans G toutes les classes `a gauche (g
i
h
j
K)
(i, j)
sont deux `a deux distinctes et on deduit
[G : K] = card (G/K) = card (I J) = [G : H][H : K].
1.2.4. Corollaire . Soit G un groupe ni.
(i) Lordre dun sous-groupe divise lordre du groupe : H ((G) [H : 1] divise
[G : 1].
(ii) Lordre de G est periode pour chacun de ses elements : x G x
[G:1]
=e.
Preuve. (i) Appliquons le theor`eme de Lagrange avec K = e :
[G : e] = [G : H][H : e] i.e. [G : 1] = [G : H][H : 1].
(ii) Soit x G. Comme G est ni, x est necessairement dordre ni ; soit d = o(x). On
sait que d = [ x) : 1] et dapr`es (i), d divise [G ; 1] ; donc [G : 1] est periode pour x.
1.3. Equations aux classes
1.3.1. Lemme . Soient G un groupe agissant sur un ensemble E et x E. Lensemble
quotient G/G
x
est equipotent `a lorbite de x sous laction de G.
Preuve. Considerons lapplication f : G E telle que f(g) = g x. Son image est
lorbite de x. Determinons la relation dequivalence R
f
associee `a f. On a
g R
f
g
f(g) =f(g
)
g x=g
x
x=(g
1
g
) x
g
1
g
G
x
g
gG
x
g et g
x
[G : G
x
] .
Preuve. (i) Dapr`es le lemme, pour tout x E on a card (O
x
) = card (G/G
x
) = [G ; G
x
].
Or E =
_
x
O
x
, do` u card (E) =
x
card (O
x
) =
x
[G : G
x
].
Ce corollaire et le suivant qui en est un cas particulier, portent le nom dequations
aux classes.
Actions de groupe 37
1.3.3. Corollaire . Soit G un groupe ni. Il existe une famille nie (H
i
)
i=1m
de sous-
groupes propres de G telle que
[G : 1] =[Z(G) : 1] +
m
i=1
[G : H
i
] .
Preuve. Dans laction de G sur lui-meme par automorphismes interieurs, lorbite de
x G est O
x
= gxg
1
; g G. On remarque donc que O
x
= x si et seulement si
x Z(G). Si est une partie de G rencontrant chaque orbite en exactement un point,
elle doit contenir Z(G). Appliquons le resultat precedent `a cette action, on obtient
card (G) =
x
[G : C
x
] en designant par C
x
le centralisateur de x dans G.
Lensemble Z(G) est ni ; soit m son cardinal. Designons par H
i
pour i = 1. . . m, les
centralisateurs des elements de Z(G), on obtient
card (G) =
xZ(G)
[G : C
x
] +
x\Z(G)
[G : C
x
]
[G : 1] = [Z(G) : 1] +
m
i=1
[G : H
i
] .
Pour tout i, le sous-groupe H
i
est distinct de G car cest le centralisateur dun element
non central, et distinct de e car sinon [G : 1] [Z(G) : 1] + [G : H
i
] > [G : 1].
1.4. p-groupes
1.4.1. Denition. Soit p un nombre premier. On dit quun groupe ni G est un p-groupe
si son ordre est une puissance de p.
1.4.2. Proposition. Soit p un nombre premier. Le centre dun p-groupe non trivial est
un p-groupe non trivial.
Preuve. Soit G un p-groupe non trivial. Il existe N
tel que [G : 1] = p
. Ecrivons
lequation aux classes : p
=[Z(G) : 1] +
m
i=1
[G : H
i
] , avec H
i
,= G. Dapr`es le theor`eme
de Lagrange, [Z(G) : 1] et [G : H
i
] divisent [G : 1] et sont donc des puissances de p. Il
en resulte que Z(G) est un p-groupe et comme [G : H
i
] est dierent de 1, [G : H
i
] est
divisible par p pour tout i. On en deduit que p divise [Z(G) : 1] et par consequent Z(G)
nest pas trivial.
1.4.3. Corollaire . Soit p un nombre premier. Tout groupe dordre p
2
est abelien.
Preuve. Supposons G non abelien. Dapr`es le corollaire precedent Z(G) est un p-groupe
non trivial ; necessairement [Z(G) : 1] = p. Soit x GZ(G). Le centralisateur C
x
de x est
un sous-groupe de G contenant strictement Z(G) puisquil contient x. Donc p < [C
x
: 1]
et comme [C
x
: 1] divise p
2
on a [C
x
: 1] = p
2
; do` u C
x
= G i.e. x Z(G). Ce qui est
contradictoire.
38 Groupes de permutations
2 Groupes Quotients
Si H est un sous-groupe dun groupe G, on souhaiterait munir lensemble G/H dune
structure de groupe par passage au quotient. Cela nest pas toujours possible, il faut
que H poss`ede des proprietes particuli`eres.
2.1. Sous-groupes distingues
2.1.1. Proposition. Soit H est un sous-groupe dun groupe G. Les conditions suivantes
sont equivalentes :
( i ) G/H peut etre muni dune structure de groupe telle que la surjection canonique
p : G G/H soit un homomorphisme,
( ii ) H est stable par Int (G),
( iii ) x G xHx
1
= H,
( iv ) Pour tout x G les classes `a droite et `a gauche modulo H concident.
Preuve. (i) (ii) Soient h H et x G. Nous voulons montrer que Ad
x
(h) appartient
`a H. Remarquons que pour tout g G on a g H p(g) = p(e) = H. En utilisant le
fait que p est un homomorphisme on obtient :
p(xhx
1
) =p(x)p(h)p(x
1
) =p(x)p(e)p(x
1
) =p(xex
1
) =p(e) .
Donc xhx
1
appartient `a H.
(ii) (iii) On a : x G xHx
1
H ; appliquons cette relation `a x
1
, il vient :
x
1
Hx H do` u x(x
1
Hx)x
1
xHx
1
i.e. H xHx
1
.
(iii) (iv) Immediat.
(iv) (i) Montrons que la relation
H
(x
H
y y xH) est compatible avec loperation
de G. Supposons x
H
y et s
H
t, on veut montrer que xs
H
yt. Il existe h et k dans H tels que
y = xh et t = sk ; do` u yt = xhsk. Or Hs = sH et il existe donc h
H tel que hs = sh
;
par suite yt = xsh
( modn)
_
_
x + x
y + y
( modn)
_
.
En notant x la classe de x Z dans Z/nZ, la structure de groupe quotient est
denie par : x +y =x + y.
Remarquons que pour tous m dans Z on a m = m.1
La congruence est egalement compatible avec la multiplication de Z :
_
x y ( modn)
_
_
x
( modn)
_
_
xx
yy
( modn)
_
.
On peut donc denir une multiplication sur Z/nZ par : x y =xy.
Alors (Z/nZ, + , ) est un anneau commutatif.
Remarquons que pour tous m et x dans Z on a mx = (mx) 1 = m(x 1) = m x.
d) Soit ABC un triangle equilateral de centre O dans un plan ane euclidien oriente.
Considerons le groupe G des isometries anes laissant ce triangle invariant :
G = Id, R, R
1
, S
A
, S
B
, S
C
o` u R est la rotation de centre O et dangle 2/3 et
S
M
la symetrie orthogonale par rapport `a la droite OM. Alors H = Id, S
A
nest
pas distingue dans G car S
B
S
A
S
1
B
=S
B
S
A
S
B
=S
C
/ H.
2.1.4. Remarques .
a) Si H < G alors [G : H] =card(G/H) =[G/H : 1]. Le theor`eme de Lagrange peut
alors secrire : [G : 1] =[G/H : 1][H : 1].
b) La relation < nest pas transitive : il existe dans le groupe D
4
des isometries du
carre, deux sous-groupes H et K tels que K < H, H < D
4
et K , <D
4
(cf Exercices).
2.1.5. Proposition. Soit G un groupe. Tout sous-groupe dindice 2 de G est distingue
dans G.
Preuve. Soit H un sous-groupe dindice 2 de G. Les classes `a gauche modulo H denissent
une partition de G en deux classes : H = eH et une autre classe qui ne peut etre que
le complementaire de H dans G. Il en est de meme pour les classes `a droite. Dapr`es la
condition (iv) de la proposition 2.1.1 le sous-groupe H est distingue dans G.
40 Groupes de permutations
2.1.6. Proposition. Soient f Hom(G, G
) et K
un sous-groupe distingue de G
. Alors
f
1
(K
, donc f(xkx
1
) appartient `a K
et f
1
(K
) est
distingue dans G.
2.1.7. Corollaire . Soient G et G
deux groupes.
( i ) Si f Hom(G, G
et Ker (f) = f
1
(e
) et K un sous-groupe
distingue de G tel que K Ker (f).
Alors il existe un unique f Hom(G/K, G
)
tel que f =f p, o` u p designe lhomomor-
phisme canonique de G sur G/K.
G
-
f
G
?
p
G/K
f
,
,
,
,
,
3
Preuve. Si x et y dans G sont equivalents modulo K, il existe k K tel que y = xk ;
comme K est inclus dans le noyau de f, on a donc f(y) = f(x)f(k) = f(x)e
= f(x).
Dapr`es la proposition 3.2.1 du chapitre I, il existe une unique application f de G/K dans
G
. Designons par
p lhomomorphisme canonique de G sur G/Ker (f) et par i linjection canonique de Im(f)
dans G
.
Alors il existe un unique isomorphisme f de
G/Ker (f) dans Im(f) tel que le diagramme
suivant soit commutatif.
G
f
G
_
p
i
G/Ker (f)
f
Im(f)
Si G est ni alors [G : 1] = [Ker (f) : 1] [Im(f) : 1].
Preuve. Ce theor`eme resulte immediatement du theor`eme de factorisation ensembliste
( Chap. I Theor`eme 3.2.2), de la proposition precedente et du theor`eme de Lagrange.
2.2.3. Corollaire . (i) Soient f Hom(G, G
, k
) HK tels
que x = hk et y = h
; on a alors xy
1
= hkk
1
h
1
= (hkk
1
h
1
)hh
1
KH = HK.
(iii) Soit x K. Pour tous h H et k K lelement (hk)x(hk)
1
= h(kxk
1
)h
1
,
appartient encore `a K car H est inclus dans ^(K).
(iv) On verie facilement que lapplication f : h hK, de H dans HK/K est un
homomorphisme, surjectif par denition de HK, et que lon a :
Ker (f) =h H ; hK = eK =h H ; h eK =H K.
Il sut dappliquer le theor`eme de factorisation pour conclure.
2.3.3. Remarques .
a) Sous les hypoth`eses du theor`eme, HK est le sous-groupe engendre par H K.
Dans le cas o` u (G, +) est abelien on retrouve que a
1
, . . . , a
k
) = Za
1
+ +Za
k
.
b) La condition : H ^(K) est en particulier veriee lorsque K est distingue dans G
puisqualors ^(K) = G.
c) Dans le cas general HK nest pas un sous-groupe. Reprenons lexemple des iso-
metries du triangle equilateral : soient H = Id, S
A
et K = Id, S
B
; alors HK
est de cardinal 4 qui ne divise pas 6, ordre de G. Donc HK ne peut etre un sous-
groupe de G.
3 Groupe symetrique o
n
3.1. Cycles
3.1.1. Proposition. Si E et F sont deux ensembles equipotents alors leurs groupes de
permutations (o(E), ) et (o(F), ) sont isomorphes. En particulier pour tout ensemble
ni E de cardinal n, le groupe o(E) est isomorphe `a (o(E
n
), ) .
(On rappelle que E
n
= [1, n]
N
).
Preuve. Soit une bijection de E sur F. Considerons lapplication de o(E) dans
o(F) denie par : f o(E) (f) = f
1
. On a alors pour tous f et g dans o(E) :
(f g) = (f g)
1
= f (
1
) g
1
= (f) (g) .
Groupe symetrique o
n
43
est donc un homomorphisme. De plus admet pour reciproque : g
1
g .
Donc est un isomorphisme.
3.1.2. Denition. Pour n N
: m
m
, denie au lemme 2.4.1 du chapitre II, est un homomor-
phisme de Z dans o
n
, et denit donc une action de Z sur E
n
.
On dit que est un cycle si son support est constitue dune seule orbite pour cette action.
On appelle longueur du cycle lentier k egal au cardinal du support de .
Donc c o
N
est un cycle de longueur k si et seulement sil existe k entiers distincts i
1
, . . . ,
i
k
dans E
n
tels que c(i
j
) = i
j+1
pour j E
k1
, c(e
k
) = i
1
et c(i) = i pour i / i
1
, , i
k
.
On note alors c = (i
1
, , i
k
).
On appelle transposition tout cycle de longueur 2 et on designe par T
n
lensemble des
transpositions de o
n
.
On convient domettre la loi de composition de o
n
et on note au lieu de .
3.1.4. Remarques .
a) Deux permutations dont les supports sont disjoints commutent.
b) Un cycle de longueur k est dordre k dans le groupe o
n
.
3.1.5. Proposition. Soit un entier n 2.
( i ) Soient = (i, j) une transposition et une permutation de o
n
. Alors Ad
() est
la transposition
= ( (i), (j) ).
( ii ) Deux transpositions de T
n
sont conjuguees pour laction de o
n
par automorphismes
interieurs.
( iii ) T
n
est une classe de conjugaison du groupe o
n
.
Preuve. (i) Soit k E
n
. Calculons
1
(k).
Si k = (i) alors
1
(k) = (i) = (j) =
(k) .
Sinon
1
(k) / i, j et (
1
(k)) =
1
(k), do` u
1
(k) = k =
(k) .
(ii) Soient = (i, j) et
= (i
, j
de E
n
i, j
sur E
n
i
, j
, (j) = j
et (k) =
(k) si k / i, j
est une permutation de E
n
. Dapr`es (i) on a :
1
= ( (i), (j) ) =
.
Lassertion (iii) resulte immediatement de (i) et (ii).
3.1.6. Proposition. Soit c = (i
1
, . . . , i
k
) un cycle de longueur k. Alors c =
k1
j=1
(i
j
, i
j+1
) .
Preuve. Montrons par recurrence sur k (k 2) que si i
1
, . . . , i
k
sont k entiers deux `a
deux distincts on a (i
1
, . . . , i
k
) =
k1
j=1
(i
j
, i
j+1
) . Si k = 2 legalite est evidente. Supposons
le resultat vrai jusquau rang k. On a alors
k
j=1
(i
j
, i
j+1
) =
_
_
k1
j=1
(i
j
, i
j+1
)
_
_
(i
k
, i
k+1
) = (i
1
, . . . , i
k
)(i
k
, i
k+1
) = (i
1
, . . . , i
k+1
) .
3.2. Generateurs du groupe o
n
3.2.1. Proposition. Toute permutation de o
n
se decompose de mani`ere unique (`a lordre
pr`es) comme un produit de cycles `a supports disjoints : =
p
j=1
c
j
.
Lordre de est alors le ppcm des ordres des c
j
.
Preuve. Existence de la decomposition : Si = Id
En
on convient que est le pro-
duit de 0 cycle. Supposons maintenant que ,= Id
En
et soient O
1
, . . . , O
p
les orbites
non reduites `a un point, pour laction de Z sur E
n
denie precedemment ; ces orbites
forment une partition du support de . Soient j E
p
et i
j
O
j
. Par restriction Z
agit sur O
j
et cette action est transitive. Le stabilisateur de i
j
est un sous-groupe de
Z, donc de la forme k
j
Z, et O
j
est en bijection avec Z/k
j
Z (Lemme 1.3.1). Par suite
k
j
= card (O
j
) , O
j
= i
j
, (i
j
), ,
k
j
1
(i
j
) et
k
j
(i
j
) = i
j
. Considerons le cycle
c
j
= (i
j
, (i
j
), ,
k
j
1
(i
j
)) . Son support est O
j
.
Montrons que =
p
j=1
c
j
. Soit i E
n
. Si i / supp() alors pour tout j E
p
on a
i / O
j
et c
j
(i) = i. Donc c
1
c
2
c
p
(i) = i = (i). Si i supp() alors il existe un unique
E
p
tel que i O
c
1
c
1
c
+1
c
p
(i) = c
.
Unicite de la decomposition : Remarquons tout dabord que si = c
1
c
2
c
p
, o` u les
c
j
sont des cycles `a supports disjoints alors supp() =
supp(c
j
) . De plus pour tout
i supp(c
1
), en utilisant la commutation des c
j
on obtient, pour tout m Z :
m
(i) = (c
1
c
2
c
p
)
m
(i) = (c
m
1
c
m
2
c
m
p
)(i) = c
m
1
(i) .
Montrons, par recurrence sur p, que si une permutation se decompose en produit de
cycles `a supports disjoints alors cette decomposition est unique.
Groupe symetrique o
n
45
Si p = 0 alors = Id
En
et lunicite est evidente.
Supposons la propriete vraie au rang p 1. Soient c
1
c
p
= c
1
c
q
deux decompositions
de en produit de cycles `a supports disjoints. Considerons i supp(c
1
). Il existe un
unique E
q
tel que i supp(c
). Puisque les c
j
commutent, nous pouvons supposer
que i supp(c
1
). On a alors, pour tout m Z, c
m
1
(i) =
m
(i) = c
1
m
(i) . Il en resulte que
supp(c
1
) = supp(c
1
) , puis que c
1
= c
1
. Nous pouvons simplier par c
1
legalite initiale et
on obtient c
2
c
p
= c
2
c
q
. Lhypoth`ese de recurrence nous permet dobtenir lunicite.
Pour tout m Z on a
m
= c
m
1
c
m
2
c
m
p
. Les supports des cycles c
j
etant disjoints on a
donc
m
= Id
En
si et seulement si pour tout j E
p
c
m
j
= Id
En
. Donc m est periode
pour si et seulement si m est un mutiple commun des ordres des c
j
. Il en resulte que
lordre de est le ppcm des ordres des c
j
.
3.2.2. Exemple . Soit =
_
1 2 3 4 5 6
3 2 5 6 1 4
_
.
On a (1) = 3,
2
(1) = 5,
3
(1) = 1. Donc c
1
= (1, 3, 5).
(2) = 2. Donc 2 nappartient pas au support de .
(4) = 6,
2
(4) = 4. Donc c
2
= (4, 6).
Par consequent = (1, 3, 5) (4, 6) .
3.2.3. Corollaire . Toute permutation de o
n
se decompose en un produit de transposi-
tions. Autrement dit : S
n
= T
n
) .
Preuve. Le corollaire resulte immediatement de la proposition precedente et de la propo-
sition 3.1.6.
3.3. Signature dune permutation
3.3.1. Denitions . Soit o
n
.
Soient i et j dans E
n
. On dit que presente une inversion en (i, j) si on a i < j et
(i) > (j). Notons I
{i, j}P
2
(i) (j)
i j
, o` u T
2
designe
lensemble des parties `a 2 elements de E
n
.
Preuve. Puisque est une permutation de E
n
, lapplication i, j (i), (j) est
une permutation de T
2
. Il en resulte que
{i, j}P
2
(i) (j)
i j
{i, j}P
2
[(i) (j)[
{i, j}P
2
[i j[
= 1 .
46
Or le nombre dinversions I
{i, j}P
2
(i) (j)
i j
sont de meme signe. Do` u le resultat.
3.3.3. Theor`eme . Soit un entier n 2. Lapplication est lunique homomorphisme
surjectif de o
n
dans le groupe 1, 1. La signature de toute transposition est egale `a -1
et si une permutation secrit comme produit de p transpositions, alors () = (1)
p
.
Preuve. Soient et dans o
n
. On a :
( ) =
{i, j}P
2
(i) (j)
i j
=
{i, j}P
2
(i) (j)
(i) (j)
{i, j}P
2
(i) (j)
i j
=
{i
, j
}P
2
(i
) (j
)
i
{i, j}P
2
(i) (j)
i j
= () () .
Donc est un homomorphisme. Il est clair que pour la transposition
0
= (1, 2), le nombre
dinversions est egal `a 1 et la signature 1. Donc est surjectif.
Soit
un homomorphisme surjectif de o
n
dans 1, 1. Toute transposition est con-
juguee avec
0
(Proposition 3.1.5) et il existe o
n
telle que = Ad
(
0
). On a alors
() =
()
(
0
)
()
1
=
(
0
), car le groupe 1, 1 est abelien. Si
(
0
) = 1 alors
() = 1 pour tout T
n
; toute permutation se decomposant comme un produit de
transpositions, on obtient alors
() = 1.
Ce resultat peut sappliquer `a , donc pour tout T
n
, on a () = 1.
Soient o
n
et =
1
. . .
p
une decomposition de en produit de transpositions. On a
alors () = (
1
) . . . (
p
) = (1)
p
=
(
1
) . . .
(
p
) =
. Le groupe U
n
des racines n
i`emes
de lunite dans C est un
groupe cyclique engendre par exemple par e
2i/n
.
1.1.4. Notations . Lunique (`a isomorphisme pr`es) groupe cyclique dordre n est note C
n
.
1.1.5. Proposition. Tout groupe dordre premier p est cyclique et donc isomorphe `a C
p
.
Preuve. Soit G un groupe dordre premier p. Comme 1 nest pas premier, il existe a ,= e
dans G. Soit H = a ). Alors [H : 1] divise p (Th. de Lagrange) et est dierent de 1. Donc
[H : 1] = p et G est cyclique, engendre par a.
1.1.6. Theor`eme . Tout sous-groupe dun groupe cyclique est cyclique. Plus precisement,
soit a un generateur dun groupe cyclique G dordre n. Pour tout diviseur d de n il existe
un unique sous-groupe H dordre d.
On a H = x G ; x
d
= e = x G ; y G x = y
q
= a
q
) , o` u q = n/d.
Preuve. Posons H = a
q
) , H
1
= x G ; x
d
= e et H
2
= x G ; y G x = y
q
.
On verie aisement que H
1
est un sous-groupe de G et que a
q
appartient `a H
1
. Donc
H H
1
.
Pour tout x H
1
, il existe m Z tel que x = a
m
et (a
m
)
d
= e. Donc md est periode pour
48 Theor`emes de structures
a et par suite n divise md, i.e. il existe k N tel que md = kn = kdq. Do` u m = kq et
x = a
kq
= (a
k
)
q
. Donc H
1
H
2
.
Pour tout x H
2
, il existe y G tel que x = y
q
. Comme a est generateur de G il existe
m Z tel que y = a
m
et x = (a
m
)
q
= a
mq
= (a
q
)
m
. Donc H
2
H .
De plus [H : 1] = o(a
q
) = d. Si K est un sous-groupe dordre d de G, alors pour tout
x K on a x
d
= e ; donc K est inclus dans H. Comme H et K ont meme ordre, on a
H = K.
1.1.7. Exemple : les sous-groupes de Z/12Z. Pour obtenir les sous-groupes de Z/12Z,
il faut traduire en notation additive les resultats du theor`eme precedent : si n = dq il existe
dans Z/nZ un unique sous-groupe dordre d, il est engendre par q.
Les diviseurs de 12 sont : 1, 2, 3, 4, 6 et 12. On obtient donc comme sous-groupes :
H
1
= 12 = 0, H
2
= 0, 6, H
3
= 0, 4, 8, H
4
= 0, 3, 6, 9, H
6
= 0, 2, 4, 6, 8, 10 et
Z/12Z.
1.2. Theor`eme chinois
1.2.1. Theor`eme . Le produit direct de deux groupes cycliques est cyclique si et seulement
si leurs ordres sont premiers entre eux. Dans ce cas (a, b) est generateur de C
m
C
n
si et
seulement si a engendre C
m
et b engendre C
n
.
Preuve. Soit G = C
n
C
m
. Alors [G : 1] = mn.
Supposons que m et n sont premiers entre eux. Soient a un generateur de C
m
et b un
generateur de C
n
. On a pour tout k Z :
(a, b)
k
= (e, e) (a
k
, b
k
) = (e, e)
(a
k
= e) (b
k
= e)
(m/k) (n/k)
mn/k (car PGCD (m, n) = 1).
Donc (a, b) est dordre mn et est generateur de G.
Reciproquement supposons G cyclique. Soient (x, y) un generateur de G. Il est clair que
x engendre C
m
et que y engendre C
n
. Si d est un diviseur commun de m et n, posons
m = dm
et n = dn
. Alors (x, y)
m
d
= (x
nm
, y
mn
d est multiple de
mn ; necessairement d = 1 et m et n sont premiers entre eux.
1.2.2. Corollaire . Le groupe C
n
1
C
n
k
est cyclique si et seulement si les entiers n
i
sont deux `a deux premiers entre eux.
Preuve. La demonstration se fait par recurrence sur k. Pour k = 2, cest le theor`eme
precedent. Supposons la propriete vraie jusquau rang k 1 ; posons G = C
n
1
C
n
k
,
H = C
n
1
C
n
k1
et n = n
1
n
k1
.
Groupes cycliques 49
Supposons G cyclique. Le sous-groupe H e de G est cyclique et donc H est cyclique.
Dapr`es lhypoth`ese de recurrence les entiers n
i
pour i = 1 . . . k 1 sont 2 `a 2 premiers
entre eux. Par ailleurs dapr`es le theor`eme precedent n et n
k
sont premiers entre eux, ce
qui implique que n
k
est premier avec tous les n
i
pour i = 1 . . . k 1.
Reciproquement, si les entiers n
i
sont deux `a deux premiers entre eux, alors, dapr`es
lhypoth`ese de recurrence H est cyclique dordre n. Comme n est premier avec n
k
, le
theor`eme precedent assure que G est cyclique.
1.2.3. Corollaire : Theor`eme chinois . Soient (n
i
)
i=1...k
des entiers deux `a deux pre-
miers entre eux et n = n
1
n
k
. Pour toute famille (a
i
)
i=1...k
dentiers, il existe un
entier x unique modulo n tel que pour tout i = 1 . . . k, x a
i
( modn
i
).
Preuve. Designons par a
i
la classe de lentier a dans Z/n
i
Z ; alors (a
1
1
, . . . , a
k
k
) appar-
tient `a (Z/n
1
Z . . . Z/n
k
Z) qui est cyclique engendre par (1
1
, . . . , 1
k
). Il existe donc
un unique x [0, n 1]
N
tel que (a
1
1
, . . . , a
k
k
) = x(1
1
, . . . , 1
k
) = (x
1
, . . . , x
k
).
1.2.4. Methode pratique . Reprenons les donnees du theor`eme precedent. Pour deter-
miner x on proc`ede par iteration on resout dabord le syst`eme : x a
i
( modn
i
) pour
i = 1, 2.
Dapr`es le theor`eme de Bezout, il existe (u
1
, u
2
) tels que u
1
n
1
+u
2
n
2
= 1 ; la determination
pratique dun tel couple sobtient `a partir de lalgorithme dEuclide de calcul du pgcd.
Soit x
1
= a
1
u
2
n
2
+a
2
u
1
n
1
. On a alors x
1
= a
1
(1u
1
n
1
)+a
2
u
1
n
1
, do` u x
1
a
1
( modn
1
).
De meme on obtient x
1
a
2
( modn
2
). On est ramene `a resoudre le syst`eme obtenu en
rempla cant les deux premi`eres equations par : x x
1
( modn
1
n
2
).
Soit `a resoudre le syst`eme
_
_
x 3 ( mod7 )
x 4 ( mod12 )
x 1 ( mod5 )
On obtient facilement : 3 12 5 7 = 1. Do` u x
1
= 3 (3 12) +4 (5 7) = 32.
On remplace les deux premi`eres equations par : x 52 ( mod84 ).
On trouve alors 17 5 1 84 = 1 et x = 52 (17 5) + 1 (1 84) = 4336. En
choisissant lentier dans [0, 419]
N
on obtient donc x = 136 unique modulo 420.
1.3. Indicateur dEuler
1.3.1. Proposition. Soient n N
et k N.
( i ) Soient a un generateur du groupe cyclique C
n
. Alors a
k
est generateur de C
n
si et
seulement si n et k sont premiers entre eux.
( ii ) Designons par Alanneau (Z/nZ, +, ), par A
= (Z/nZ, +, )
m A mk = 1
m Z m k = 1
1 k )
k est generateur de (Z/nZ, +) .
Dapr`es lassertion (i), la classe k est generatrice de (Z/nZ, +) si et seulement si k est
premier avec n.
1.3.2. Denition. Soit n N
, ).
1.3.3. Exemples .
a) Les complexes i et i sont generateurs dans U
4
et (4) = 2 .
b) Les generateurs dans Z/12Z sont 1, 5, 7, 11 et (12) = 4 .
1.3.4. Proprietes .
( i ) Si m et n sont deux entiers premiers entre eux, alors (mn) = (m)(n).
( ii ) Si p est un entier premier alors (p) = p 1, plus generalement pour tout r N
on a (p
r
) = p
r
p
r1
.
( iii ) Si n =
k
i=1
p
r
i
i
est la decomposition de n en facteurs premiers alors
(n) =
k
i=1
(p
r
i
i
p
r
i
1
i
) .
Preuve. Lassertion (i) resulte du theor`eme 1.2.1. La proposition 1.1.5 entrane que
(p) = p 1 si p est premier. Les entiers de [1, p
r
] non premiers avec p
r
sont les multiples
de p i.e. p, 2p, . . . , p
r1
p ; ils sont au nombre de p
r1
; do` u lassertion (ii). Une recurrence
immediate et le resultat des deux premi`eres assertions nous donne (iii).
1.3.5. Theor`eme dEuler . Soit n N
, )
qui est dordre (n). Dapr`es une consequence du theor`eme de Lagrange on a k
(n)
= 1.
Produits direct et semi-direct 51
1.3.6. Theor`eme de Fermat . Soit p un entier premier. Pour tout k Z non divisible
par p on a :
k
p1
1 ( modp ) .
Preuve. Le theor`eme de Fermat est consequence immediate de celui dEuler, car p etant
premier on a (p) = p 1.
1.3.7. Proposition. Soit n N
. Designons par
lapplication (1). Pour tous et dans Aut (Z/nZ) on a, en posant () = m.
( ) = (1) = ((1)) = (m) = (m 1) = m (1) = m() = () () .
Lapplication est donc un homomorphisme. Soit k (Z/nZ)
= K e
H
= Im(
K
) = Ker (
H
) est un sous-groupe
distingue de G, de meme pour H
= e
K
H = Im(
H
) = Ker (
K
).
2.1.1. Theor`eme . Soient G, H et K des groupes. Pour que le groupe G soit isomorphe
au produit direct KH, il faut et il sut quil existe dans G deux sous-groupes distingues
K
et H
= G et K
= e.
Preuve. La condition necessaire est immediate ; en eet K
= Ke
H
et H
= e
K
H
poss`edent les proprietes voulues.
Montrons le caract`ere susant de cette condition. Prouvons tout dabord que pour tout
k
de K
et tout h
de H
on a k
= h
. En eet puisque H
et K
sont distingues,
k
k
1
h
1
= (k
k
1
)h
1
= k
(h
k
1
h
1
) appartient `a la fois `a H
et `a K
et on a
donc k
k
1
h
1
= e i.e. k
= h
.
Soit (resp. ) un isomorphisme de K sur K
(resp. H sur H
). Designons par
52 Theor`emes de structures
lapplication de K H dans G denie par (k, h) (k)(h). Cette application est
surjective puisque K
= G. Pour tous h
1
, h
2
dans H et tous k
1
, k
2
dans K on a :
( (k
1
, h
1
)(k
2
, h
2
) ) = ( (k
1
k
2
, h
1
h
2
) ) = (k
1
k
2
)(h
1
h
2
) = (k
1
)(k
2
)(h
1
)(h
2
)
= (k
1
)(h
1
)(k
2
)(h
2
) = ( (k
1
, h
1
) ) ( (k
2
, h
2
) ) .
Donc est un homomorphisme. Si (k, h) appartient `a Ker (), alors (k)(h) = e et
(k) = (h)
1
appartient `a K
(R)
par Z/2Z.
Le groupe K
= SO
= G et K
= Id.
2.2. Produit semi-direct
2.2.1. Proposition. Soient K et H deux groupes. Supposons que le groupe H agisse par
automorphismes sur K cest `a dire quil existe : h
h
homomorphisme de H dans
Aut (K). Pour tous k, k
dans K et tous h, h
dans H posons
(k, h) (k
, h
) = (k
h
(k
), hh
) .
Alors (K H, ) est un groupe ; son element neutre est (e
K
, e
H
) et linverse de (k, h) est
(
h1
(k
1
), h
1
).
Preuve. Il est clair que la loi est interne sur KH ; verions lassociativite. Avec des
notations evidentes on a :
((k, h) (k
, h
)) (k
, h
) = (k
h
(k
), hh
) (k
, h
)
= (k
h
(k
)
hh
(k
), hh
)
= (k
h
(k
)(
h
(
h
(k
)), hh
)
= (k
h
(k
h
(k
)), hh
)
= (k, h) (k
h
, h
)
= (k, h) ((k
, h
) (k
, h
)) .
Les verications de lelement neutre et de linverse sont faciles et laissees au lecteur.
2.2.2. Denition. Le groupe deni dans la proposition precedente est appelle produit
semi-direct de K par H ; on le note K
H.
Produits direct et semi-direct 53
2.2.3. Theor`eme . Soient G, H et K des groupes. Pour que le groupe G soit isomorphe `a
un produit semi-direct de K par H, il faut et il sut quil existe dans G un sous-groupe
distingue K
isomorphe `a K, et un sous-groupe H
= G et
K
= e.
Preuve. La necessite de la condition est immediate : les sous-groupes K
= Ke
H
et
H
= e
K
H poss`edent les proprietes voulues.
Montrons maintenant le caract`ere susant de cette condition. Le sous-groupe K
etant
distingue, pour tout h
lautomorphisme interieur Ad
h
, le laisse invariant et denit
donc par restriction un automorphisme de K
, Aut (K
)). Con-
siderons lapplication de K
, h
) k
. Pour tous h
1
, h
2
dans H
et tous k
1
, k
2
dans K
on a :
( (k
1
, h
1
) (k
2
, h
2
) ) =
_
(k
1
(k
2
), h
1
h
2
)
_
= k
1
(k
2
)h
1
h
2
= k
1
h
1
k
2
(h
1
)
1
h
1
h
2
= k
1
h
1
k
2
h
2
= ( (k
1
, h
1
) ) ( (k
2
, h
2
) ) .
Donc est un homomorphisme. Comme dans le theor`eme de caracterisation du produit
direct, on verie que est bijectif. On a donc K
isomorphe `a G.
Soit (resp. ) un isomorphisme de K sur K
(resp. H sur H
). La bijection de
K H sur K
(R)SO
(R). Soit M O
(R).
Si M SO
(R) ne
peut etre isomorphe `a leur produit direct.
d) Pour tout entier n 2, le groupe GL
n
(R) est isomorphe `a un produit semi-direct
de SL
n
(R) , sous-groupe des matrices de determinant 1, par R
.
Pour R
, soit D
= Diag(1, , 1, ). Alors H = D
; R
est un sous-
groupe de GL
n
(R) isomorphe `a R
, le sous-groupe SL
n
(R) est distingue comme
noyau du determinant, lintersection de SL
n
(R) et de H est reduite `a Id, et tout
M GL
n
(R) peut se decomposer sous la forme M = (D
1
M) D
o` u = det(M).
e) Dautres exemples seront fournis par la geometrie.
2.2.5. Corollaire . Soit G un groupe ni dordre mn avec m et n premiers entre eux. Si
K est un sous-groupe dordre m, distingue dans G et si H est un sous-groupe dordre n,
alors G est isomorphe `a un produit semi-direct de K par H. Si de plus H est distingue
dans G, alors le produit est direct.
Preuve. Dapr`es le theor`eme de Lagrange, comme KH est un sous-groupe de K et de
H, son ordre divise m et n. Donc K H = e. Le sous-groupe K etant distingue dans
G, nous pouvons appliquer le theor`eme dEmmy Nther (Chap III Theor`eme 2.3.1) et
HK/K H/H K. Do` u
[HK : 1]
[K : 1]
=
[H : 1]
[H K : 1]
et [HK : 1] = mn. Par consequent
le sous-groupe KH = HK ayant meme ordre que G, on a G = KH. Les hypoth`eses du
theor`eme de caracterisation du produit semi-direct sont remplies.
Si de plus H est distingue dans G on peut appliquer le theor`eme de caracterisation du
produit direct (Theor`eme 2.1.1).
3 Theor`emes de Sylow
Le theor`eme de Lagrange arme que lordre de tout sous-groupe divise lordre du groupe.
Reciproquement si d est un diviseur de lordre dun groupe G, existe-t-il un sous-groupe
dordre d ? Si G est cyclique la reponse est positive (Theor`eme 1.1.6). Pour les groupes
abeliens nous montrerons, tout `a la n du cours, que le resultat est encore vrai. Mais
en general la reciproque est fausse : par exemple on peut constater que le groupe /
4
(dordre 12) ne poss`ede pas de sous-groupe dordre 6. Nous allons cependant demontrer
une reciproque partielle lorsque d est puissance dun nombre premier.
3.1. Sous-groupes de Sylow
3.1.1. Denitions . Soient p un nombre premier et G un groupe dordre p
m avec p ne
divisant pas m. On dit quun sous-groupe H de G est un p-sous-groupe de G si lordre de
H est une puissance de p i.e. [H : 1] = p
avec [0, ]
N
.
Theor`emes de Sylow 55
On dit que H est un p-sous-groupe de Sylow de G si son ordre est p
. Un p-sous-groupe
de Sylow est donc un p-sous-groupe de G tel que p ne divise pas [G : H].
3.1.2. Exemple . Soient p un nombre premier et F
p
le corps (Z/pZ, + , ). Pour tout
n N
le groupe GL
n
(F
p
) poss`ede un p-sous-groupe de Sylow.
Preuve. Rappelons tout dabord que p etant premier, (p) = p 1 cest `a dire que
(Z/pZ, + , ) est un corps. Determinons lordre de GL
n
(F
p
) . Il sut de denombrer les
bases de F
n
p
car `a toute matrice de GL
n
(F
p
) on associe bijectivement la base constituee
par ses vecteurs colonnes. Or dans F
n
p
, un sous-espace vectoriel de dimension k est de
cardinal p
k
. Le premier vecteur de base e
1
ne doit pas etre nul, donc p
n
1 possibilites ;
le deuxi`eme vecteur de base e
2
ne doit pas etre dans Vecte
1
, donc p
n
p possibilites,
. . . . . . , le k-i`eme vecteur de base e
k
ne doit pas etre dans Vecte
1
, , e
k1
, donc p
n
p
k1
possibilites, . . . , le n-i`eme vecteur de base e
n
ne doit pas etre dans Vecte
1
, , e
n1
, donc
p
n
p
n1
possibilites. Il en resulte que
[ GL
n
(F
p
) : 1] = (p
n
1)(p
n
p) (p
n
p
n1
)
= p
1++(n1)
m avec p ne divisant pas m
= p
n(n1)
2
m avec p ne divisant pas m.
Lensemble des matrices triangulaires superieures dont la diagonale principale est con-
stituee de 1 est un sous-groupe H dordre p
n(n1)
2
de GL
n
(F
p
)
(H = A = (a
i j
) G ; (i, j) 1 j < i n a
i j
= 0 et a
i i
= 1 ).
3.2. Premier theor`eme de Sylow
3.2.1. Lemme . Si un groupe ni G poss`ede un p-sous-groupe de Sylow S, alors pour tout
sous-groupe H de G il existe a G tel que aSa
1
H soit un p-sous-groupe de Sylow de
H.
Preuve. Le groupe G op`ere par translation `a gauche sur lensemble quotient G/S ; par
restriction le groupe H op`ere egalement sur G/S : pour tout h H et tout g G on a
h
(gS) = hgS. Determinons, pour cette action, le stabilisateur H
gS
de la classe gS. Pour
tout h H, on a
h H
gS
hgS = gS
s S hg = gs
s S h = gsg
1
h gSg
1
Donc H
gS
= H gSg
1
. Ecrivons lequation aux classes :
[G : S] = card (G/S) =
g
[H : H
gS
] .
56 Theor`emes de structures
Comme p ne divise pas [G : S], il existe a G tel que p ne divise pas [H : H
aS
]. Le
sous-groupe K = aSa
1
H est un p-sous-groupe (car inclus dans aSa
1
, conjugue de S)
de H tel que [H : K] nest pas divisible par p ; cest donc un p-sous-groupe de Sylow de
H.
3.2.2. Theor`eme . Soient p un entier premier et G un groupe ni. Alors G poss`ede un
p-sous-groupe de Sylow.
Preuve. Soit G un groupe dordre n. Laction de G sur lui-meme par translation `a
gauche est d`ele (Chap. III Exemple 1.1.3.b) ; G est donc isomorphe `a un sous-groupe
de o(G) et par suite `a un sous-groupe de o
n
(Chap. III Proposition 3.1.1). Or o
n
peut
etre plonge dans GL
n
(F
p
) en envoyant o
n
sur lendomorphisme u
(e
i
) = e
(i)
pour i = 1 . . . n. Il en resulte que G est isomorphe `a
un sous-groupe de GL
n
(F
p
) . Il sut donc dappliquer le lemme precedent dans le cas de
lexemple 3.1.2 pour conclure.
3.3. Autres theor`emes de Sylow
3.3.1. Theor`eme . Soient p un entier premier et G un groupe ni dordre n = p
m avec
p ne divisant pas m. Alors
( i ) Tout p-sous-groupe de G est inclus dans un p-sous-groupe de Sylow.
( ii ) Les p-sous-groupes de Sylow de G sont conjugues dans G.
( iii ) Le nombre de p-sous-groupes de Sylow de G, divise m et est congru `a 1 modulo p.
Preuve. Dapr`es le theor`eme precedent, il existe dans G un p-sous-groupe de Sylow S.
Soit H un p-sous-groupe de G. Dapr`es le lemme 3.2.1, il existe a G tel que aSa
1
H
soit un p-sous-groupe de Sylow de H. Puisque H est un p-groupe il poss`ede un unique
p-sous-groupe de Sylow, lui-meme ; on a donc aSa
1
H = H i.e. H aSa
1
. Lassertion
(i) est prouvee. Si de plus H est un p-sous-groupe de Sylow on a alors H = aSa
1
, ce qui
demontre (ii).
Pour etablir lassertion (iii), faisons operer G par conjugaison sur lensemble S
p
, des
p-sous-groupes de Sylow de G. Dapr`es (ii) cette action est transitive ; par consequent
n
p
= card (S
p
) = card (O
S
) = [G : G
S
] est un diviseur de n.
Par restriction S agit sur S
p
; ecrivons lequation aux classes : card (S
p
) =
[S : S
K
i
] ;
or [S : S
K
] = 1 S ^(K), o` u ^(K) designe le normalisateur de K.
Dapr`es le theor`eme dEmmy Nther, si S est inclus dans ^(K) alors KS est un groupe
et KS/K S/K S ; il en resulte que KS est un p-sous-groupe contenant S, do` u
KS = S = K. Dans lequation aux classes il existe donc un seul terme valant 1 et les
autres sont multiples de p. Do` u n
p
est congru `a 1 modulo p. On en deduit que n
p
est
premier avec p
; comme il divise p
m, il doit diviser m.
Theor`emes de Sylow 57
3.3.2. Remarque . Si p ne divise pas [G : 1] alors e est lunique p-sous-groupe de Sylow
de G.
3.3.3. Corollaire . Soient p un nombre premier, G un groupe ni et S un p-sous-groupe
de Sylow de G. Alors S est distingue dans G si et seulement si S est lunique p-sous-groupe
de Sylow de G.
Preuve. Tout sous-groupe conjugue de S a meme ordre que S et est un p-sous-groupe
de Sylow de G. Dapr`es lassertion (ii) du theor`eme precedent, S concide avec tous ses
conjugues si et seulement sil nexiste quun unique p-sous-groupe de Sylow de G.
3.3.4. Applications .
( i ) Tout groupe dordre 15 est cyclique.
( ii ) Tout groupe dordre 45 est abelien.
( iii ) Tout groupe dordre 6 est isomorphe `a C
6
ou o
3
.
Preuve. (i) Soit G un groupe dordre 15. On a 15 = 3 5. Il existe dans G un 3-sous-
groupe de Sylow K (dordre 3) et le nombre n
3
, de 3-sous-groupes de Sylow de G, divise
5 et est congru `a 1 modulo 3 ; donc n
3
= 1 et K est distingue dans G. De meme il existe
un unique 5-sous-groupe de Sylow H (dordre 5) qui est distingue. Comme 3 et 5 sont
premiers, K et H sont cycliques. Dapr`es le corollaire 2.2.5, G est isomorphe au produit
direct K H. Dapr`es le theor`eme chinois (1.2.1), G est cyclique.
(ii) Soit G un groupe dordre 45. On a 45 = 3
2
5. En reprenant le meme raisonnement
que precedemment, on prouve quil existe dans G un unique 3-sous-groupe de Sylow K
(dordre 9) et un unique 5-sous-groupe de Sylow H (dordre 5), tous deux distingues, puis
que G est isomorphe au produit direct K H. Or H, isomorphe `a C
5
, est abelien, et
K, dordre 3
2
, est egalement abelien (Chap III Corollaire 1.4.3) ; leur produit direct est
abelien.
(iii) Soit G un groupe dordre 6. Dapr`es les theor`emes de Sylow, il existe dans G un
unique sous-groupe K dordre 3 et un sous-groupe H dordre 2 ; le nombre n
2
de 2-sous-
groupes de Sylow de G est 1 ou 3. Si n
2
= 1, on obtient G C
3
C
2
C
6
.
Si n
2
= 3, en utilisant le theor`eme de caracterisation du produit semi-direct, on obtient
G C
3
C
2
avec Hom(C
2
, Aut (C
3
)). Or Aut (C
3
) est un groupe dordre (3) = 2 ;
i.e. Aut (C
3
) = Id, . ll existe donc exactement deux homomorphismes de C
2
dans
Aut (C
3
) lhomorphisme trivial (constant de valeur Id) et envoyant le generateur de
C
2
sur . Lhomomorphisme trivial donne un produit direct, exclu ici car H nest pas
distingue. Il y a donc dans ce cas, au plus une seule structure. Comme par ailleurs nous
connaissons lexistence de o
3
possedant trois sous-groupes dordre 2, nous obtenons bien
le resultat voulu.
58 Theor`emes de structures
4 Groupes abeliens nis
4.1. Decomposition cyclique canonique dun groupe abelien
4.1.1. Lemme . Soient (G, ) un groupe abelien ni et a G dordre maximum. Pour
tout G/ a ) il existe un representant x G de dont lordre est egal `a lordre de .
Preuve. Posons s = o() et notons lhomomorphisme canonique de G sur G/ a ).
Remarquons que pour tout representant x de , lordre s = o() = o((x)) divise o(x).
Considerons un tel representant x. Comme (x
s
) =
s
= (e), on a x
s
Ker () = a )
et il existe m 0, . . . , o(a) 1 tel que x
s
= a
m
. Par division euclidienne de m par s on
obtient m = sq +r avec 0 r < s. Posons y = xa
q
. Cest un representant de et donc
s divise o(y). De plus y
s
= x
s
a
sq
= a
msq
= a
r
. Dapr`es la proposition 2.4.5, on obtient :
o(y
s
) =
o(y)
PGCD (o(y), s)
=
o(y)
s
et o(a
r
) =
o(a)
PGCD (o(a), r)
.
Ces ordres sont egaux, et a est dordre maximal, do` u o(a) o(y) = s
o(a)
PGCD (o(a), r)
.
Soit s PGCD (o(a), r) . Compte tenu de linegalite 0 r < s, on a necessairement
r = 0 et y
s
= e . La remarque initiale permet alors de conclure que y a le meme ordre que
.
4.1.2. Theor`eme . Soit G un groupe abelien ni. Il existe une suite dentiers croissante
1 < q
1
q
2
q
.
Preuve. La demonstration se fait par recurrence sur n = [G : 1]. Pour n = 1 on
G = e C
1
.
Soit n 2. Supposons etabli le resultat pour tous les groupes abeliens dordre strictement
inferieur `a n. Considerons dans G un element a dordre maximum. Le groupe G nest
pas reduit `a e, on a o(a) > 1 et, G/ a ) est dordre m avec m =
n
o(a)
< n. Dapr`es
lhypoth`ese de recurrence et la caracterisation du produit direct il existe k N
, une
suite dentiers croissante 1 < q
1
q
2
q
k
avec q
i
divise q
i+1
et des sous-groupes
cycliques
1
, . . . ,
k
de G/ a ) dordres respectifs q
1
, . . . , q
k
tels que G/ a ) =
1
2
k
.
Posons = k +1 , q
= o(a) et G
= a ) . Pour i = 1, . . . , k soit
i
un generateur de
i
;
dapr`es le lemme, il existe dans G des representants a
1
, . . . , a
k
de
1
, . . . ,
k
ayant les
memes ordres. Posons G
i
= a
i
). Soit lapplication du produit direct G
1
G
dans
G denie pour tout (g
i
) par : (g
1
, . . . , g
) =
i=1
g
i
. Le groupe G etant abelien, est un
homomorphisme. Montrons quil est surjectif. Notons lhomomorphisme canonique de
Groupes abeliens nis 59
G sur G/G
i=1
n
i
i
=
k
i=1
(a
i
)
n
i
=
_
k
i=1
g
i
_
.
Les elements x et y =
k
i=1
g
i
ayant meme image dans le quotient par G
, il existe g
tel que x = yg
. Par suite x = (g
1
, . . . , g
).
Or [G : 1] = [G/G
: 1][G
: 1] et [G/G
] =
k
i=1
[
i
: 1] =
k
i=1
o(
i
) =
k
i=1
o(a
i
) =
k
i=1
[G
i
: 1].
Donc
i=1
G
i
et G ont meme ordre et est bijectif. Do` u
G
i=1
G
i
i=1
C
q
i
.
Par ailleurs o((a
1
, . . . , a
)) = PPCM (o(a
1
), . . . , o(a
)) = PPCM (q
k
, q
) Comme a est
dordre maximum q
, on a necessairement q
k
divise q
= H
1
H
k
avec
G
i
C
q
i
et H
j
C
q
j
. Soit p un facteur premier de q
1
et donc de q
2
, . . . , q
. Comme G
est abelien, lapplication f
p
: x x
p
, est un endomorphisme. Il laisse stable chacun des
sous-groupes G
i
ou H
j
. De plus G
i
etant cyclique engendre par a
i
dordre q
i
, son image
f
p
(G
i
) est cyclique engendre par f
p
(a
i
) = a
p
i
dordre
q
i
p
. De meme H
j
etant cyclique
engendre par b
j
dordre q
j
, son image f
p
(H
j
) est cyclique engendre par f
p
(b
j
) = b
p
j
dordre
q
j
PGCD (q
j
, p)
=
q
j
p
si p[q
j
et q
j
sinon. Comme q
1
[q
2
[ [q
k
, il existe un entier m tel que p
ne divise pas q
1
, . . . , q
m
et p divise q
j
pour j > m. On a alors
C
q
1
p
C
q
i=1
f
p
(G
i
) = f
p
(G) =
k
j=1
f
p
(H
j
)
m
j=1
C
q
j>m
C
q
j
p
() .
En calculant lordre de ces groupes, il vient
n
p
=
q
1
q
=
m
j=1
q
j>m
q
j
p
=
n
p
(km)
.
On en deduit que k . Les deux decompositions jouant le meme role on a en fait k = ,
do` u m = 0. Supprimons, sil y a lieu, les facteurs reduits `a e dans legalite (), cest `a
dire si q
i
= p (pour i <
) et q
j
= p (pour j < k
p
, ,
q
p
et
q
p
, ,
q
p
concicent ; on a donc k
et
q
i
= q
i
pour i
et H
j
pour j <
= k
, sil en
existe, ils ont tous pour ordre p. Comme [G : 1] =
i=1
[G
i
: 1] =
k
j=1
[H
j
: 1], on voit quil
en existe le meme nombre dans les deux decompositions.
60 Theor`emes de structures
4.1.3. Denition. Soit G un groupe abelien ni. La suite des entiers q
1
, . . . , q
denie dans
le theor`eme precedent est appelee suite des diviseurs elementaires ou suite des invariants
de G. Cette suite caracterise G `a isomorphisme pr`es.
4.1.4. Corollaire . Soit G un p-groupe abelien ni. Il existe des entiers 1 r
1
r
k
,
uniques, tels que G soit isomorphe `a C
p
r
1 C
p
r
k .
Preuve. Ce corollaire resulte immediatement du theor`eme 4.1.2.
4.1.5. Corollaire . Soit K un corps ni (commutatif)
3
. Le groupe multiplicatif K
est
cyclique.
Preuve. Le groupe K
C
q
1
C
q
. Comme q
= 1
pour tout x K
) =
j=1
q
j
. Ceci nest
possible que si = 1 cest `a dire si K
est cyclique.
4.1.6. Corollaire . Soit G un groupe abelien ni dordre n. Pour tout diviseur d de n, il
existe (au moins) dans G un sous-groupe dordre d.
Preuve. Soit (q
1
, . . . , q
j=1
q
j
. Comme d divise
n, on peut ecrire d sous la forme d =
j=1
d
j
avec d
j
divisant q
j
pour tout j. (Par exemple
d
1
= PGCD (d, q
1
), . . . , d
2
= PGCD (
d
d
1
, q
2
), . . . , d
= PGCD (
d
d
1
d
1
, q
) =
d
d
1
d
1
).
Dans le groupe cyclique C
q
j
, soit H
j
le sous-groupe dordre d
j
. Alors H
1
H
est
un sous-groupe dordre d de C
q
1
C
q
,
il poss`ede un sous-groupe dordre d.
4.2. Composantes primaires
Nous allons voir maintenant quil existe une autre decomposition des groupes abeliens
nis, tr`es liee `a la precedente et qui dans la pratique sera la premi`ere etape pour obtenir
la decomposition cyclique canonique.
4.2.1. Lemme . Soit G un groupe abelien ni. Pour tout entier p premier,
G
p
= x G ; N o(x) = p
H
j
est une autre decomposition
de G en un produit ni de q
j
-sous-groupes, o` u les nombres premiers q
j
sont deux `a deux
distincts, alors les H
j
sont les composantes primaires de G.
Preuve. Soit lapplication du produit direct G
p
1
G
p
k
dans G denie pour tout
(x
i
) par : (x
1
, , x
k
) =
k
i=1
x
i
. Le groupe G etant abelien, est un homomorphisme.
Soit (x
i
) Ker (). On a x =
k
i=1
x
i
= e. Pour j [1, k]
N
, posons m
j
=
i =j
p
r
i
i
; pour tout
i ,= j on a x
m
j
i
= e et par suite e = x
m
j
= x
m
j
j
. Donc m
j
est un multiple de o(xj) qui est
une puissance de p
j
, necessairement o(x
j
) = 1 et x
j
= e. Il en resulte que est injective
et par suite bijective puisque [G
p
1
G
p
k
: 1] = [G : 1].
Si G
j=1
H
j
alors
k
i=1
p
r
i
i
= [G : 1] =
j=1
[H
j
: 1] =
j=1
q
j
j
. Par unicite de la
decomposition dun entier en produit de facteurs premiers on obtient k = et quitte
`a modier la numerotation [H
j
: 1] = p
r
j
j
. Il en resulte que H
j
est lunique p
j
-sous-groupe
de Sylow de G, cest `a dire G
p
j
.
4.2.4. Exemples .
a) G = Z/300Z, dordre 300 = 2
2
3 5
2
, est produit de ses sous-groupes de Sylow,
qui dans cet exemple sont cycliques comme sous-groupes dun groupe cyclique :
G
2
= k G ; 4k = 0 engendre par 75, dordre 4,
G
3
= k G ; 3k = 0 engendre par 100, dordre 3,
G
5
= k G ; 25k = 0 engendre par 12, dordre 25.
Ainsi G est isomorphe `a (Z/4Z) (Z/3Z) (Z/25Z). Cela se verie directement,
car un produit de groupes cycliques dordres deux `a deux premiers entre eux est
cyclique.
b) Considerons G = C
60
C
72
. On a 60 = 2
2
3 5 et 72 = 2
3
3
2
.
Comme dans lexemple precedent, la decomposition primaire de C
60
est C
4
C
3
C
5
62
et celle de C
72
est C
8
C
9
.
On en deduit la decomposition primaire de G : (C
4
C
8
) (C
3
C
9
) C
5
.
Nous pouvons dabord regrouper les facteurs dordre maximum dans chaque com-
posante primaire : C
8
C
9
C
5
C
360
, puis iterer le procede avec les facteurs restants
C
4
C
3
C
12
. On obtient donc G C
12
C
360
. Cest la decomposition cyclique
canonique de G. Par consequent 12 et 360 sont les invariants de G = C
60
C
72
.
c) Cherchons quelles structures peut avoir, `a isomorphisme pr`es, un groupe abelien
dordre 600 = 2
3
5
2
3.
La composante 2-primaire G
2
est un groupe dordre 2
3
. Ses structures possibles sont
classiees, par les suites dentiers r
1
r
k
telles que r
1
+ + r
k
= 3. Donc
G
2
est, `a isomorphisme pr`es, lun des groupes suivants : C
8
, C
2
C
4
ou C
2
C
2
C
2
.
De meme, G
3
dordre 3 est isomorphe `a C
3
et G
5
, dordre 5
2
, est isomorphe `a C
25
ou C
5
C
5
.
Il existe donc 3 1 2 = 6 structures possibles pour G qui sont :
C
8
C
3
C
25
C
600
C
8
C
3
(C
5
C
5
) C
5
C
120
(C
2
C
4
) C
3
C
25
C
2
C
300
(C
2
C
4
) C
3
(C
5
C
5
) C
10
C
60
(C
2
C
2
C
2
) C
3
C
25
C
2
C
2
C
150
(C
2
C
2
C
2
) C
3
(C
5
C
5
) C
2
C
10
C
30
.
Index
abelien (groupe) . . . . . . . . . . . . . 21
action . . . . . . . . . . . . . . . . . . . 33
aleph-zero . . . . . . . . . . . . . . . . . 6
alterne ( groupe) . . . . . . . . . . . . . 46
antisymetrique (relation) . . . . . . . . 4
application . . . . . . . . . . . . . . . . 4
associative (loi de composition) . . . . 6
automorphisme . . . . . . . . . . . . . . 24
automorphisme interieur . . . . . . . . 24
axiomes de Peano . . . . . . . . . . . . 12
bijection reciproque . . . . . . . . . . . 4
bijective (application) . . . . . . . . . . 4
cardinal . . . . . . . . . . . . . . . . . . 14
centralisateur . . . . . . . . . . . . . . . 34
centre . . . . . . . . . . . . . . . . . . . 29
chane . . . . . . . . . . . . . . . . . . . 10
classe dequivalence . . . . . . . . . . . 7
classe de conjugaison . . . . . . . . . . 34
classe `a droite modulo un sous-groupe 38
classe `a gauche modulo un sous-groupe 38
commutatif (groupe) . . . . . . . . . . . 21
commutative (loi de composition) . . . 6
compatible (relation dequivalence) . . 8
composante p-primaire . . . . . . . . . 61
composee . . . . . . . . . . . . . . . . . 4
congruence . . . . . . . . . . . . . . . . 39
conjugaison . . . . . . . . . . . . . . . . 34
conjugues (elements) . . . . . . . . . . 34
cycle . . . . . . . . . . . . . . . . . . . . 43
cyclique (groupe) . . . . . . . . . . . . . 47
denombrable . . . . . . . . . . . . . . . 16
deux . . . . . . . . . . . . . . . . . . . . 12
distingue (sous-groupe ) . . . . . . . . . 38
distributive (loi de composition) . . . . 6
division euclidienne . . . . . . . . . . . 27
element neutre . . . . . . . . . . . . . . 6
endomorphisme . . . . . . . . . . . . . . 23
ensemble quotient . . . . . . . . . . . . 7
entier naturel . . . . . . . . . . . . . . . 12
entier relatif . . . . . . . . . . . . . . . . 26
equipotents (ensembles) . . . . . . . . . 14
d`ele (action) . . . . . . . . . . . . . . . 33
ni (ensemble) . . . . . . . . . . . . . . 15
fonction de choix . . . . . . . . . . . . . 10
groupe . . . . . . . . . . . . . . . . . . . 21
groupe alterne de degre n . . . . . . . . 46
groupe quotient . . . . . . . . . . . . . . 38
groupe symetrique de degre n . . . . . 43
groupe trivial . . . . . . . . . . . . . . . 21
homomorphisme . . . . . . . . . . . . . 22
homomorphisme trivial . . . . . . . . . 23
hypoth`ese du continu . . . . . . . . . . 19
image . . . . . . . . . . . . . . . . . . . . 23
impaire (permutation) . . . . . . . . . . 45
indicateur dEuler . . . . . . . . . . . . 50
indice dun sous-groupe . . . . . . . . . 35
inductif (ensemble) . . . . . . . . . . . 10
inni (ensemble) . . . . . . . . . . . . . 15
injective (application) . . . . . . . . . . 4
interieur (automorphisme) . . . . . . . 24
inversible (element) . . . . . . . . . . . 6
inversion . . . . . . . . . . . . . . . . . . 43
isomorphisme . . . . . . . . . . . . . . . 23
loi de composition . . . . . . . . . . . . 6
longueur dun cycle . . . . . . . . . . . 43
majorant . . . . . . . . . . . . . . . . . . 10
maximal (element) . . . . . . . . . . . . 10
minimal (element) . . . . . . . . . . . . 10
monog`ene (groupe) . . . . . . . . . . . 47
normal (sous-groupe ) . . . . . . . . . . 38
normalisateur . . . . . . . . . . . . . . . 34
noyau . . . . . . . . . . . . . . . . . . . 23
oppose (element) . . . . . . . . . . . . . 22
63
64
op`erant (groupe) . . . . . . . . . . . . . 33
operation interne . . . . . . . . . . . . . 6
orbite . . . . . . . . . . . . . . . . . . . . 34
ordre dun element . . . . . . . . . . . . 31
ordre dun groupe . . . . . . . . . . . . 35
ordre partiel . . . . . . . . . . . . . . . . 9
ordre total . . . . . . . . . . . . . . . . . 9
p-groupe . . . . . . . . . . . . . . . . . . 37
p-sous-groupe . . . . . . . . . . . . . . . 54
p-sous-groupe de Sylow . . . . . . . . . 55
paire (permutation) . . . . . . . . . . . 45
partiellement ordonne (ensemble) . . . 9
permutation . . . . . . . . . . . . . . . . 5
periode . . . . . . . . . . . . . . . . . . . 31
plus grand element . . . . . . . . . . . . 10
plus petit element . . . . . . . . . . . . 10
produit direct . . . . . . . . . . . . . . . 22
produit semi-direct . . . . . . . . . . . . 52
puissance du continu . . . . . . . . . . 18
reexive (relation) . . . . . . . . . . . . 4
regulier (element) . . . . . . . . . . . . 6
relation . . . . . . . . . . . . . . . . . . 3
relation dordre . . . . . . . . . . . . . . 9
relation dequivalence . . . . . . . . . . 7
representant . . . . . . . . . . . . . . . . 7
signature . . . . . . . . . . . . . . . . . . 45
sous-groupe . . . . . . . . . . . . . . . . 27
sous-groupe engendre par une partie . 29
sous-groupe propre . . . . . . . . . . . . 28
sous-groupe de Sylow . . . . . . . . . . 55
stabilisateur . . . . . . . . . . . . . . . . 34
successeur . . . . . . . . . . . . . . . . . 12
suite des diviseurs elementaires . . . . 60
suite des invariants . . . . . . . . . . . . 60
support dune permutation . . . . . . . 43
surjection canonique . . . . . . . . . . . 7
surjective (application) . . . . . . . . . 4
symetrique (groupe) . . . . . . . . . . . 43
symetrique (relation) . . . . . . . . . . 4
symetrise . . . . . . . . . . . . . . . . . 26
totalement ordonne (ensemble) . . . . 9
transitive (relation) . . . . . . . . . . . 4
transitive (action) . . . . . . . . . . . . 34
transposition . . . . . . . . . . . . . . . 43
trois . . . . . . . . . . . . . . . . . . . . 12
un . . . . . . . . . . . . . . . . . . . . . . 12
zero . . . . . . . . . . . . . . . . . . . . . 12
PARTEZ ! . . . . . . . . . . . . . . . . . 0