Vous êtes sur la page 1sur 69

Licence de Mathematiques

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

dapr`es le premier cas et on a


soit (x = x

, 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

dans E tels que g f(x) = g f(x

). Par injectivite de g on obtient


f(x) = f(x

), puis par injectivite de f, on a x = 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

dans E tels que f(x) = f(x

). On a alors g f(x) = g f(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

dans E sont tels que = p(x

) et = p(y

) , on a alors xRx

et yRy

;
la compatibilite implique alors (x y) R(x

) , i.e. p(x y) = p(x

) . La loi est donc


bien denie.
Supposons que est associative et soient , et dans E/R. Il existe (x, y, z) E
3
tel
que = p(x), = p(y) et = p(z) et on a :
( ) = (p(x) p(y)) p(z) = p(x y)) p(z) = p((x y) z) = p(x(y z))
= p(x) p(y z) = ( ) .
Pour la commutativite, la demonstration est analogue. Si e est element neutre pour , on
verie aisement que p(e) est element neutre pour .
4 Relation dordre
4.1. Ensemble ordonne
4.1.1. Denitions . Une relation R sur un ensemble E est une relation dordre si elle est
reexive, antisymetrique et transitive.
On dit quune relation dordre R sur E est un ordre total ou que E est totalement ordonne
si deux elements quelconques de E sont comparables par R : (x, y) E
2
xRy ou yRx.
Dans le cas contraire on dit que R est un ordre partiel ou que E est partiellement ordonne.
4.1.2. Exemples .
a) Soit X un ensemble. Alors est un ordre sur T(X) ; cet ordre est partiel si X est
non vide et non reduit `a un singleton.
b) () (N, ) est un ensemble totalement ordonne.
c) () E = d N

; d diviseur propre de 24 muni de [, relation divise, est un


ensemble partiellement ordonne.
10 Rappels et Complements ensemblistes
4.1.3. Denitions . Soient (E, ) un ensemble ordonne et m E.
On dit que m est maximal si x E m x m = x.
On dit que m est le plus grand element de E si x E x m.
Un plus grand element, sil existe, est unique ; on le note max(E).
Le lecteur ecrira lui-meme les denitions delement minimal et de plus petit element note
min(E).
4.1.4. Exemples . Reprenons les exemples precedents :
a) X est le plus grand element de (T(X), ).
b) () Pas delement maximal dans (N, ).
c) () Pas de plus grand element dans E, mais 8 et 12 sont des elements maximaux.
4.2. Ensemble inductif
4.2.1. Denitions . Soient (E, ) un ensemble ordonne et A une partie de E.
Un element m E est un majorant de A si a A a m.
On dit que A est une chane de E si A est une partie de E non vide et totalement ordonnee.
On dit que E est inductif si E est non vide et si toute chane de E admet un majorant.
4.2.2. Exemple . () Soient V un K-espace vectoriel non reduit `a 0 et F un sous-espace
vectoriel de V . Soit c lensemble des sous-espaces vectoriels de V en somme directe avec
F i.e. c = G sous-espace vectoriel de V ; F G = 0 . Alors (c, ) est inductif.
Preuve. Lensemble c est non vide car 0 c et il est clair que c est ordonne par .
Soit c une chane de c. Posons H =
_
GC
G. Montrons que H est un sous-espace vectoriel.
Soient (x, y) H
2
et (, ) K
2
. Par denition de H, il existe G c tel que x G
et G

c tel que y G

. Comme c est une chane, G et G

sont comparables pour


linclusion ; on a donc G G

ou G

G. Sans perte de generalite nous pouvons supposer


que G G

. Alors comme G

est un sous-espace vectoriel, le vecteur x + y appartient


`a 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

on applique ceci avec


n
=
1
n
, il existe x
n
telle que d(x
n
, a) <
1
n
et
d(f(x
n
), f(a)) . Pour choisir la suite x
n
il nous a fallu faire une innite de choix ; ce
qui nest possible que si on utilise laxiome du choix. La suite (x
n
) converge vers a, mais
(f(x
n
)) ne converge pas vers f(a) .
5.2. Axiome de Zorn
5.2.1. Axiome de Zorn. Tout ensemble inductif admet un element maximal.
5.2.2. Exemple dutilisation de Zorn : () Existence dun supplementaire pour
un sous-espace vectoriel . Soit F un sous-espace vectoriel dun espace vectoriel V sur
un corps K. Alors F admet un supplementaire dans V .
Preuve. On a montre en 4.2.2 que c = G sous-espace vectoriel de V ; F G = 0
muni de est inductif. Dapr`es laxiome de Zorn, c admet un element maximal M. On a
F M = 0 et il reste `a montrer que F +M = V . Supposons quil existe x V tel que
x / F +M. Considerons N = MKx (la somme est bien directe car x / M ). Montrons
que F N = 0 . Soit y F N. Il existe m M et K tels que y = m + x . Si
,= 0 on peut ecrire x =
1
(y m) , ce qui contredit le fait que x / F + M. On a donc
= 0 et y = m appartient `a F M ; par consequent y = 0 . Il en resulte que N c .
Ceci contredit la maximalite de M dans (c, ). Notre supposition etait donc fausse et
V = F M .
12 Rappels et Complements ensemblistes
5.2.3. Theor`eme . Laxiome du choix et laxiome de Zorn sont equivalents.
Nous admettons ce theor`eme.
6 Lensemble des entiers naturels
6.1. Construction de N
Les axiomes evoques precedemment permettent de construire N. On obtient alors le
theor`eme 6.1.1 que nous admettons. Les proprietes (P
1
), (P
2
), (P
3
), appelees Axiomes de
Peano, gurant dans ce theor`eme peuvent servir de denition axiomatique pour lensemble
N, car dapr`es la deuxi`eme partie de ce theor`eme, elles caracterisent N. La propriete (P
3
)
est la justication du principe de recurrence (cf proposition 6.3.3 ).
6.1.1. Theor`eme . Il existe un triplet (N, 0, S) o` u N est un ensemble, 0 N et S une
application de N dans N, tel que
(P
1
) S est injective.
(P
2
) Limage de S est N0 note N

.
(P
3
) Si A N verie 0 A et A stable par S, alors A=N.
Si (N

, 0

, S

) est un autre triplet veriant les trois proprietes (P


1
), (P
2
), (P
3
) alors il existe
une unique application de N dans N telle que (0) =0

et S =S

. De plus est
bijective.
On a donc le diagramme commutatif :
0 N
S
N

_

0

6.1.2. Denitions . Conservons les donnees du theor`eme precedent. Lensemble N est


lensemble des entiers naturels, lelement 0 est appele zero et lapplication S est appelee
successeur. Le successeur de 0 est appele un et est note 1 (1 =S(0)). Le successeur de 1
est appele deux et est note generalement 2 (2 =S(1)). Le successeur de 2 est appele trois
et est note generalement 3 (3 =S(2)). . . .
Lensemble des entiers naturels 13
6.2. Operations dans N
6.2.1. Theor`eme . Il existe dans N une unique operation interne, notee + telle que :
n N 0 + n=n,
(m, n) N
2
S(m) + n=S(m+ n).
Nous admettons ce theor`eme dont la demonstration est assez longue.
6.2.2. Proposition. Dans N laddition est associative et commutative, 0 est element
neutre, tout element est regulier. Pour tout n N on a S(n) =n +1. Pour tous p et q de
N on a p + q = 0 p = q = 0.
Preuve. Demontrons lassociativite. A q et r xes dans N, considerons lensemble
A=p N ; (p + q) + r = p + (q + r). Il est clair que 0 A et que si p A alors
(S(p) + q) + r =S(p + q) + r =S((p + q) + r) =S(p + (q + r)) =S(p) + (q + r) .
Donc S(p) A et dapr`es (P
3
), A = N.
A lexception de la derni`ere assertion que nous allons demontrer, les autres proprietes
sobtiennent de mani`ere analogue.
Supposons que p + q = 0, si p ,= 0 il existe p

N tel que p = S(p

) (P
2
). On a alors
0 =p + q =S(p

) + q =S(p

+ q) ce qui est impossible dapr`es (P


2
).
On peut egalement denir sur N, une multiplication.
6.2.3. Theor`eme . Il existe dans N une unique operation interne, notee telle que :
n N 0 n = 0,
(m, n) N
2
(m + 1) n = m n + n.
Dans N la multiplication est associative, commutative, et distributive par rapport `a
laddition, 1 est element neutre, tout element de N

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

dans N tels que n = m + d et m = n + d

; do` u
m = m + d + d

. Par regularite il vient 0 = d + d

et il sut dappliquer la proposition


6.2.2. Donc N est ordonne.
Demontrons la deuxi`eme assertion. Soient m et n dans N. On a les equivalences :
n m d N m=n + d
n < m d N (m=n + d) et (d ,= 0)
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

des ensembles tels que A

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

). Si f est une injection de A dans B alors f


1
est une injection de A

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

dans A tels que (x) =(x

). Si x et x

sont dans X alors


x = x

par injectivite de f. Si x et x

sont dans AX alors x = x

par injectivite de h.
Enn si x X et x

/ X on a f(x) =h(x

) et il existe n N tel que x A


n
; do` u
g(f(x)) A
n+1
, or g(f(x)) =g(h(x

)) =x

, ce qui est une contradiction.


Surjectivite de : Soit y B. Si g(y) / X alors y = h(g(y)) = (g(y)) ; donc y (A) .
Sinon g(y) X et comme g(y) / A
0
, il existe n N

tel que g(y) A


n
. Do` u lexistence
de x A
n1
tels que g(y) = g f(x). Par injectivite de g on en deduit y = f(x) = (x).
Lapplication est bijective et le theor`eme est demontre.
7.3. Ensembles denombrables
7.3.1. Denitions . On dit quun ensemble est denombrable sil est en bijection avec N.
On appelle aleph-zero, note
0
, le cardinal de N.
7.3.2. Exemple . N

, P ensemble des entiers pairs et I ensemble des entiers impairs sont


des ensembles denombrables ; soit card(N

) =card (P) =card (I) =


0
.
7.3.3. Corollaire . Toute partie dun ensemble denombrable est nie ou denombrable.
Preuve. Soit Aune partie innie de N. Puisque Aest non vide on peut poser u
0
= min(A).
De meme A
1
=Au
0
est non vide et u
1
= min(A
1
) existe. On construit par recurrence
A
n
=Au
0
, . . . , u
n1
qui est non vide car A est inni, et on pose u
n
= min(A
n
). Par
construction on a u
n
> u
n1
et u est une injection (strictement croissante) de N dans
A. Par hypoth`ese il existe une injection (canonique) de A dans N. On conclut grace au
theor`eme de Cantor-Bernstein que A est denombrable.
Si B est une partie innie dun ensemble denombrable E en bijection avec N grace `a ,
alors B est en bijection avec (B) partie innie de N, donc denombrable.
Cardinaux 17
7.3.4. Proposition.
( i ) N N est denombrable.
( ii ) Si X est denombrable alors X
n
est denombrable, pour tout n N

.
( 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

(N) ensemble des parties innies de N a la puissance du continu.


( iv ) () R a la puissance du continu.
Preuve. (i) Z = (N) N

et on applique la proposition 7.3.4. Linclusion N Q


prouve que
0
card (Q). Lapplication de Q dans ZN

qui `a r Q associe le couple


(p, q) Z N

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

(N). Donc card (R) = card (T(N)) .


19
7.3.9. Remarque . Apres avoir demontre que
0
< card (T(N)) , G. Cantor a emis lidee
quil nexistait aucun cardinal intermediaire ( hypoth`ese du continu), autrement dit que
toute partie innie de R est soit denombrable, soit a la puissance du continu. Malgre tous
ses eorts il na pu aboutir `a une demonstration, et pr`es dun demi-si`ecle plus tard, en
1963, P. Cohen a demontre que lhypoth`ese du continu etait indecidable.
20
21
Chapitre II : Groupes et sous-groupes
1 Generalites
1.1. Structure de groupe
1.1.1. Denitions . On appelle groupe un couple (G, ) o` u G est un ensemble et une
loi de composition interne sur G telle que :
est associative,
admet un element neutre,
tout element de G est inversible.
Si de plus est commutative, on dit que le groupe est commutatif ou abelien.
1.1.2. Exemples .
a) Si G = e et denie par e e = e, alors (G, ) est un groupe abelien appele
groupe trivial.
b) Soit E un ensemble. Alors (o(E), ) est un groupe ( Chap. I Exemple 2.3.2 ), non
abelien si card(E) 3.
c) (N, +) nest pas un groupe, car n ,= 0 nest pas inversible.
d) (Z, +), (R, +), (R

, ) et (R

+
, ) sont des groupes abeliens.
e) Si (A, + , ) est un anneau, lensemble A

des elements inversibles de A pour ,


est un groupe multiplicatif. Si E est un espace vectoriel ( GL(E) , ) est un groupe.
f) Soit est un plan ane. Lensemble constitue des homotheties et des translations
de est un groupe pour .
1.1.3. Remarques . Soit (G, ) un groupe.
a) G nest pas vide (il contient lelement neutre).
b) Lelement neutre de G est unique. En general on le note e ou e
G
. Si la loi est
notee multiplicativement ( ou ) on le note souvent 1 ou 1
G
, si la loi est notee
additivement (+) - ce qui suppose que G est abelien car + ne peut etre utilise
que pour une loi commutative- on le note 0 ou 0
G
.
22 Groupes et sous-groupes
c) Linverse dun element x G est unique. En general on le note x
1
. Si la loi est notee
additivement on le note x et on lappelle alors loppose de x. On a les relations :
x G (x
1
)
1
= x ( (x) = x dans le cas additif ) ,
x, y G (xy)
1
= y
1
x
1
( (x+y) = x + (y) = xy cas additif ).
d) Tout element de G est regulier.
1.1.4. Proposition. Soit (G
i
, )
iI
une famille de groupes. Alors G =
iI
G
i
est un
groupe pour la loi denie par : (x
i
)
iI
(y
i
)
iI
= (x
i
y
i
)
iI
. De plus (G, ) est abelien si
et seulement si pour tout i I, (G
i
, ) est abelien.
Preuve. Verication immediate.
1.1.5. Denition. Le groupe G deni par la proposition precedente est appele produit
direct des groupes G
i
.
1.1.6. Corollaire . Soient X un ensemble non vide et (G, ) un groupe. Sur G
X
on peut
denir une structure de groupe en posant : f, g G
X
f g : x f(x) g(x). De plus
(G
X
, ) est abelien si et seulement si G est abelien.
Preuve. Cest un cas particulier de la proposition precedente, avec I = X et tous les
groupes G
i
egaux `a G.
1.2. Homomorphismes de groupes
1.2.1. Denition. Soient G et G

deux groupes et f : G G

. On dit que f est un


homomorphisme (de groupes) si :
x, y G f(x y) = f(x) f(y),
f(e) = e

,
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

deux groupes. On designe par Hom(G, G

) lensemble
des homomorphismes de G dans G

. Les homomorphismes de G dans G sont appeles


endomorphismes de G et leur ensemble est note End (G).
Soit f Hom(G, 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

deux groupes et f Hom(G, G

). Alors f est injectif


si et seulement si Ker (f) = e.
Preuve. On a toujours f(e) = e

, par consequent e Ker (f). Pour tout x Ker (f) on


a f(x) = e

= f(e) ; si f est injectif alors x = e. Reciproquement si Ker (f) = e, pour


tous x et y de G tels que f(x) = f(y) on a :
e

= 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

deux groupes. Hom(G, G

) nest pas vide : il existe toujours lhomo-


morphisme trivial : g e

; son noyau est G, son image e

.
b) Soit GG

le produit direct de deux groupes. La premi`ere projection


G
: GG

G
denie par
G
(g, g

) = g, appartient `a Hom(GG

, G) ; elle est surjective et de


noyau eG

. De meme la deuxi`eme projection


G
appartient `a Hom(GG

, G

).
Lapplication
G
: GGG

denie par (g) = (g, e

) 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

deux groupes. Un homomorphisme f Hom(G, 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

). La condition necessaire est evidente. Supposons main-


tenant que f est bijectif ; alors g = f
1
existe, et g f = Id
G
et f g = Id
G
. Il reste `a
prouver que g appartient `a Hom(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

deux groupes. On designe par Iso (G, G

) lensemble
des isomorphismes de G dans G

. Les isomorphismes de G dans G sont appeles automor-


phismes de G et leur ensemble est note Aut (G).
1.3.4. Exemples .
a) Id
G
appartient `a Aut (G).
b) Le logarithme neperien est un isomorphisme de (R

+
, ) 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

on a nb n et en particulier (a + 1)b (a + 1) > a.


Lensemble A = n N ; nb > a est donc non vide et ne contient pas 0. Posons
q = min(A) 1 et r = a bq ; on a qb a < (q + 1)b, do` u 0 r < b.
Si a < 0, alors il existe (q

, r

) tels que a = bq

+r

et 0 r

< b. Si r

= 0 le couple
(q

, 0) convient pour a, sinon on verie aisement que (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

r < b, ce qui est impossible. Par


consequent q = q

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

) alors Ker (f) est un sous-groupe de G et Im(f)


est un sous-groupe de 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

des groupes et f Hom(G, G

). Si G est engendre par


une partie A alors Im(f) est engendree par f(A).
Preuve. Remarquons tout dabord que Im(f) est un sous-groupe de 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

ainsi que leurs inverses. Il en resulte


que Im(
x
) = x).
2.4.2. Denitions . Soient (G, ) un groupe, x G et
x
lhomomorphisme deni dans
le lemme precedent.
Si
x
est injectif on dit que x est dordre inni. Autrement dit x est dordre inni si
n N

x
n
,= e.
Si
x
est non injectif, il existe un unique d N

tel que Ker (


x
) = dZ et on dit que x est
dordre d. Autrement dit x est dordre d si d est le plus petit entier strictement positif tel
que x
d
= e. On note alors o(x) = d.
Tout element m de Ker (
x
) i.e. tel que x
m
= e est appele periode pour x.
2.4.3. Remarques .
a) Dans le cas dun groupe abelien dont la loi est notee additivement, (G, +), on note

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

, ), 2 est dordre inni et i est dordre 4.


32
2.4.5. Proposition. Soient a un element dordre ni dun groupe (G, ) et k N. Lordre
de a
k
est
o(a)
PGCD (o(a), k)
.
Preuve. Posons n = o(a) et d = PGCD (n, k). Soient n

et k

tels que n = dn

, k = dk

.
On a (a
k
)
n

= a
kn

= a
dk

= (a
n
)
k

= e. Donc n

est periode pour a


k
.
Soit m tel que (a
k
)
m
= e ; alors a
km
= e et n divise km. Il existe q N tel que km = nq,
do` u dk

m = dn

q, soit k

m = n

q. Or n

divise k

m et est premier avec m

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

si on desire preciser laction), denie sur E par x


G
y si
et seulement sil existe g G tel que y = g x, est une relation dequivalence.
( ii ) Pour tout x E lensemble note G
x
= g G ; g x = x est un sous-groupe de G.
Preuve. (i) Reexivite : on a e x = x, donc x
G
x.
Symetrie : supposons que x
G
y, il existe g G tel que y = g x ; on a alors
g
1
.y = g
1
(g x) = (g
1
g) x = e x = x, do` u y
G
x.
Transitivite : Si on a x
G
y et y
G
z, alors il existe g et h dans G tel que y = g x et z = h y ;
do` u z = h (g x) = (gh) x i.e. x
G
z.
(ii) La demonstration est immediate.
1.1.5. Denitions . Soit G un groupe agissant sur un ensemble E.
On dit que deux elements x et y de E sont conjugues sous laction de G si x
G
y.
Pour x E, sa classe dequivalence, y E ; g G y = g x, est notee O
x
et est
appelee orbite de x (sous laction de G).
On dit que laction de G sur E est transitive sil existe une seule orbite.
Pour x E, on appelle stabilisateur de x le sous-groupe G
x
.
Dans le cas de laction de G par automorphismes interieurs sur lui-meme (Exemple d), on
lappelle alors centralisateur de x, note C
x
=g G ; gxg
1
= x =g G ; gx = xg ;
les orbites sont appelees classes de conjugaison.
Dans le cas de laction de G par automorphismes interieurs sur ((G) (Exemple e), le
stabilisateur de H est appele normalisateur de H, on le note ^(H).
Actions de groupe 35
1.2. Classes dequivalence denies par un sous-groupe
Soit H un sous-groupe dun groupe G. Toute action de G denit par restriction une action
de H. Etudions les actions de H sur G par translations.
Si H agit sur G par translations `a gauche :
Lorbite de x G pour cette action est
h
(x) ; h H =hx ; h H =Hx ap-
pelee classe `a droite modulo H. La relation dequivalence associee est : x

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

sont dans la meme classe `a gauche modolo G


x
.
Il en resulte que G/R
f
= G/G
x
, et il sut dappliquer le theor`eme de factorisation `a f.
1.3.2. Corollaire . Soit G un groupe agissant sur un ensemble ni E. Si est une partie
de E rencontrant chaque orbite en exactement un point, alors
card (E) =

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

k appartient `a xsH i.e. xs


H
yt. On peut donc denir sur G/H une
operation par (xH) (yH) =(xyH) soit encore p(x) p(y) =p(xy). Lensemble G/H est
alors muni dune structure de groupe car les proprietes de loperation de G passent au
quotient ( Chap. I Theor`eme 3.3.3 ), et p est un homomorphisme par construction.
Rappelons que lelement neutre de G/H est p(e) = H et que linverse est donne par
(xH)
1
= p(x)
1
= p(x
1
) = x
1
H.
2.1.2. Denitions . Si H est un sous-groupe de G tels que les conditions equivalentes de
la proposition precedente soient satisfaites, on dit que H est distingue ou normal dans
G ; on note H < G.
Lensemble G/H muni de la loi denie ci-dessus est appele groupe quotient de G par H.
Groupes Quotients 39
2.1.3. Exemples .
a) G et e sont distingues dans G.
b) Dans un groupe abelien tous les sous-groupes sont distingues.
c) Pour tout n N on a donc nZ < Z ; la relation dequivalence denie par nZ est la
congruence modulo n donnee par :
x y ( mod n) y x nZ .
La compatibilite de cette relation avec laddition se traduit alors :
_
x y ( modn)
_

_
x

( 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

) est un sous-groupe distingue de G.


Preuve. Soit k f
1
(K

). Pour tout x G on a f(xkx


1
) = f(x)f(k)f(x)
1
, or f(k)
appartient `a K

qui est distingue dans G

, 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

) alors Ker (f) est distingue dans G.


( ii ) Z(G) est distingue dans G.
Preuve. Lassertion (i) resulte de la proposition precedente car e

est distingue dans


G

et Ker (f) = f
1
(e

). Dans le cas particulier de lhomomorphisme Ad on obtient


Z(G) < G.
2.2. Theor`eme de factorisation pour les homomorphismes de
groupes
2.2.1. Proposition. Soient G et G

deux groupes, f Hom(G, G

) 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

telle que f =f p. Il reste `a verier que f est un homomorphisme.


Soient et dans G/K. Puisque p est surjective, il existe x et y dans G tels que = p(x)
et y = p(y). On a alors
f() =f(p(x)p(y)) =f(p(xy)) =f(xy) =f(x)f(y) =f()f() .
Groupes Quotients 41
2.2.2. Theor`eme . Soit f un homomorphisme entre deux groupes G et 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

) et a G dordre ni. Alors lordre de f(a)


divise lordre de a.
(ii) Soit n N

. Si dans un groupe G il existe un element x dordre d, diviseur de


n, alors il existe un unique f Hom(Z/nZ, G) tel que f(1) = x. Pour tout m Z on a
alors, f(m) = x
m
.
Preuve. (i) Si n = o(a) alors f(a)
n
= f(a
n
) = f(e) = e

. Donc n est periode pour f(a)


et est un multiple de lordre de f(a).
(ii) Lhomomorphisme
x
de Z dans G ( Lemme 2.4.1 ) admet pour noyau dZ. Puisque d
divise n on a nZ dZ = Ker (
x
). Dapr`es la proposition precedente, il existe un unique
f Hom(Z/nZ, G) tel que
x
= f p. On a en particulier x =
x
(1) = f(1).
Montrons que f est unique `a verier cette relation (on sait seulement quil est unique `a
verier
x
= f p). Si f(1) = x, alors pour tout m Z on a f(m) = f(m.1) = f(1)
m
= x
m
i.e. f p =
x
.
2.3. Theor`eme disomorphisme dEmmy Nther
2.3.1. Theor`eme . Soient H et K deux sous-groupes dun groupe (G, .) tels que H soit
inclus dans le normalisateur de K. Posons KH = g G ; k K h H g = kh et
HK = g G ; h H k K g = hk. Alors
( i ) H K est distingue dans H,
( ii ) KH = HK et HK est un sous-groupe de G,
( iii ) K est distingue dans HK,
( iv ) Lhomomorphisme canonique f : h hK de H dans HK/K denit un iso-
morphisme entre H/H K et HK/K.
Avant de demontrer ce theor`eme, donnons comme corollaire immediat, la version com-
mutative.
42 Groupes de permutations
2.3.2. Corollaire . Soient H et K deux sous-groupes dun groupe abelien (G, +). Posons
H + K = g G ; h H k K g = h + k. Alors, H + K est un sous-groupe de G
et H/H K est isomorphe `a (H + K)/K.
Preuve 1. (i) Soit x H K. Pour tout h H, hxh
1
appartient `a H comme produit
delements de H, et `a K dapr`es lhypoth`ese H ^(K). Donc hxh
1
appartient `a HK.
(ii) Soit g HK. Il existe h H et k K tels que g = hk. Or hkh
1
est dans K et
g = hk = (hkh
1
)h appartient `a KH, do` u HK KH. On demontre de meme que
KH HK et on alors HK = KH. Montrons que cest un sous-groupe. Il est clair que e
appartient `a HK. Si x et y sont dans HK, il existe (h, k) HK et (h

, 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

, on appelle groupe symetrique de degre n le groupe


(o(E
n
), ), on le note o
n
.
3.1.3. Denitions et Notations . Soient n N un entier superieur ou egal `a 2 et
o
n
. La permutation peut etre representee par son tableau de valeurs :
=
_
1 2 n
(1) (2) (n)
_
.
On appelle support de la permutation , note supp(), lensemble des elements i E
n
tels
que (i) ,= i .
Lapplication

: 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) ; de meme si k = (j) alors



1
(k) =

(k) .
Sinon
1
(k) / i, j et (
1
(k)) =
1
(k), do` u
1
(k) = k =

(k) .
(ii) Soient = (i, j) et

= (i

, j

) deux transpositions. Les complementaires dans E


n
de
44 Groupes de permutations
leurs supports sont de meme cardinal n2 et il existe donc une bijection

de E
n
i, j
sur E
n
i

, j

. Lapplication denie par (i) = i

, (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

. On a alors puisque les cycles c


j
sont `a supports disjoints et donc
commutent, c
1
c
2
c
p
(i) = c

c
1
c
1
c
+1
c
p
(i) = c

(i) = (i) dapr`es la denition de 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

le nombre dinversions presentees par . On appelle signature de


, notee () , lentier (1)
I
.
On dit que est une permutation paire (resp. impaire) si sa signature est 1 (resp. -1).
3.3.2. Lemme . Pour tout o
n
on a () =

{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

est egal au nombre de facteurs tels que


(i) (j)
i j
< 0. Par
consequent () et

{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 qui contredit le fait que

est surjectif. Donc


pour tout T
n
, on a

() = 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
) =

(). Ce qui prouve lunicite.


3.3.4. Corollaire . La signature dun cycle de longueur k est (1)
k1
.
Preuve. On a vu dans la proposition 3.1.6 quun cycle de longueur k peut se decomposer
en produit de k 1 transpositions. Il sut alors dappliquer le theor`eme precedent.
3.3.5. Denition. On appelle groupe alterne de degre n, note /
n
, le noyau de lhomo-
morphisme signature. /
n
= o
n
; () = 1 .
3.3.6. Proposition. Le sous-groupe /
n
est distingue dans o
n
et est dindice 2.
Preuve. Puisque /
n
= Ker (), le sous-groupe /
n
est distingue dans o
n
.
Appliquons le theor`eme de factorisation (Theor`eme 2.2.2) `a lhomomorphisme surjectif ,
nous obtenons o
n
//
n
1, 1 et donc [o
n
: /
n
] = 2 .
47
Chapitre IV : Theor`emes de structures
1 Groupes cycliques
1.1. Structure des groupes cycliques
1.1.1. Denitions . Un groupe G est dit monog`ene sil peut etre engendre par un seul
element. On dit que G est cyclique sil est monog`ene et ni.
1.1.2. Proposition.
( i ) Tout groupe monog`ene inni est isomorphe `a (Z, +).
( ii ) Tout groupe cyclique dordre n est isomorphe `a (Z/nZ, +).
Preuve. Soient G un groupe monog`ene et a un generateur de G. Soit
a
Hom(Z, G) tel
que pour tout m Z on ait
a
(m) = a
m
. Grace au theor`eme de factorisation, Z/Ker (
a
)
est isomorphe `a limage de
a
qui est G. Si a est dordre inni alors G est isomorphe `a Z,
si a est dordre n alors G est isomorphe `a Z/nZ.
1.1.3. Exemple . Soit n N

. 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

) = (e, e). Donc m

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

lensemble de ses elements inversibles


et par k la classe de k dans Z/nZ. Alors
A

= (Z/nZ, +, )

= k Z/nZ ; k generateur k [1, n]


N
; k premier avec n .
50 Theor`emes de structures
Preuve. Lassertion (i) resulte de la proposition 2.4.5.
(ii) On a les equivalences :
k A

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

. On appelle indicateur dEuler, note (n), le cardinal de


k [1, n]
N
; k premier avec n. Cest le nombre de generateurs dans C
n
et lordre du
groupe multiplicatif ((Z/nZ)

, ).
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

. Pour tout k Z premier avec n on a :


k
(n)
1 ( modn) .
Preuve. Si k est premier avec n, alors k appartient au groupe multiplicatif ((Z/nZ)

, )
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

. Lapplication (1) est un isomorphisme de


groupes de (Aut (Z/nZ) , ) sur ((Z/nZ)

, ). Do` u [Aut (Z/nZ) : 1] = (n).


Preuve. Puisque 1 est generateur de (Z/nZ, +), son image par tout automorphisme
est generateur de Im() = Z/nZ ; donc (1) appartient `a (Z/nZ)

. 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)

. Alors k est dordre n


dans le groupe additif (Z/nZ), +). Dapr`es le corollaire 2.2.3 du chapitre II, il existe un
unique endomorphisme de (Z/nZ) tel que (1) = k ; k etant generateur est surjectif,
donc bijectif puisque Z/nZ est ni. Il en resulte que est bijectif.
2 Produits direct et semi-direct
2.1. Produit direct
Rappelons que si K et H sont deux groupes, nous avons deni le produit direct G = KH
ainsi que les homomorphismes
H
Hom(H, G),
K
Hom(K, G),
H
Hom(G, H)
et
K
Hom(G, K). Alors K

= 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

isomorphes respectivement `a K et H tels que K

= 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

; il en resulte que (k) = (h)


1
= e et par suite
(k, h) = (e
K
, e
H
). En resume est un isomorphisme.
2.1.2. Exemple . Le groupe orthogonal O

(R) est isomorphe au produit direct de SO

(R)
par Z/2Z.
Le groupe K

= SO

(R), noyau de lhomomorphisme determinant, est distingue dans


O

(R) ainsi que le sous-groupe H

= Id, Id inclus dans le centre. On verie ensuite


facilement les conditions K

= 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

isomorphe `a H, tels que K

= 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

que nous noterons


h
. Puisque Ad est
un homomorphisme de G dans Aut (G), il en resulte que Hom(H

, Aut (K

)). Con-
siderons lapplication de K

dans G denie par (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

permet par transport de structure de munir K H dune structure


de groupe. On verie sans peine quil sagit dune structure de produit semi-direct deni
par lhomomorphisme de H dans Aut (K) donne par :
h
=
1

(h)
.
2.2.4. Exemples .
a) Dans le cas o` u est lhomomorphisme trivial de H dans Aut (K) (i.e. constant egal
`a Id
K
), on retrouve le produit direct.
b) Soit n 2. Le groupe symetrique o
n
est isomorphe `a un produit semi-direct du
groupe alterne /
n
par Z/2Z.
Soient une transposition xee et H = Id, . Alors /
n
est un sous-groupe dis-
tingue de o
n
, H est un sous-groupe isomorphe `a Z/2Z, lintersection de /
n
et de H
est reduite `a Id et tout o
n
peut se decomposer sous la forme = Id si
/
n
et = ( ) sinon.
c) Le groupe orthogonal O

(R) est isomorphe `a un produit semi-direct, non direct de


SO

(R) par Z/2Z.


Le groupe K = SO

(R), noyau de lhomomorphisme determinant, est distingue


dans O

(R). Soit S appartenant `a O

(R)SO

(R), (S est la matrice dune symetrie


orthogonale par rapport `a une droite). Le sous-groupe H = Id, S est isomorphe
`a Z/2Z et H K = Id. Il reste `a montrer que KH = O

(R). Soit M O

(R).
Si M SO

(R) alors M = MId et appartient `a KH, sinon MS est alors element


de SO

(R) et M = (MS)S appartient `a KH.


54 Theor`emes de structures
Les groupes SO

(R) et Z/2Z etant abeliens, le groupe non commutatif O

(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

deni sur la base


canonique de F
p
n
par 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

, unique, telle que q


i
divise q
i+1
pour i = 1, . . . , 1 et telle que
G soit isomorphe `a C
q
1
C
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

. Soit x G. Comme (x) appartient `a G/G

, Il existe des entiers n


1
, . . . , n
k
tels quen posant g
i
= a
n
i
i
on ait
(x) =
k

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

; ce qui ach`eve la demonstration de


lexistence.
Supposons que lon ait deux decompositions G = G
1
G

= 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

). Par hypoth`ese de recurrence appliquee


`a f
p
(G), les suites dexposants :
q

p
, ,
q

p
et
q

p
, ,
q

p
concicent ; on a donc k

et
q
i
= q

i
pour i

. Quant aux groupes G


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

est un groupe abelien ni. Soit (q


1
, . . . , q

) la suite de ses in-


variants : K

C
q
1
C
q

. Comme q

est multiple de tous les q


j
on a donc x
q

= 1
pour tout x K

. Le polynome, non nul, X


q

1 de K[X] admet donc tout element de


K

pour racine. Donc son degre q

est superieur ou egal `a card (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

) la suite des invariants de G ; on a n =

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

. Comme G est isomorphe `a 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

est lunique p-sous-groupe de Sylow de G.


3
Dapr`es le theor`eme de Wedderburn tout corps ni est commutatif.
Groupes abeliens nis 61
Preuve. Comme G est commutatif, tout sous-groupe de G est distingue et G poss`ede
un unique p-sous-groupe de Sylow S dordre p
r
. Lordre de tout y S divise p
r
, donc est
une puissance de p, et y appartient `a G
p
. Reciproquement soit x G
p
. Son ordre est une
puissance de p ; le p-sous groupe de G engendre par x est contenu dans un p-sous groupe
de Sylow de G, cest-`a-dire dans S et x appartient `a S.
4.2.2. Denition. Soient G un groupe abelien ni et p un entier premier divisant lordre
de G. On appelle composante p-primaire de G le sous-groupe G
p
deni dans le lemme
precedent.
4.2.3. Proposition. Tout groupe abelien ni (G, ) est isomorphe au produit direct de
ses composantes primaires : G G
p
1
G
p
k
si [G : 1] = p
r
1
1
p
r
k
k
est la decomposition
en facteurs premiers de son ordre. De plus, si G

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