Vous êtes sur la page 1sur 57

Rsum du cours dAlgbre Gnrale

(L3 Maths)
Yves Driencourt
Printemps 2007

Table des matires


1 Gnralits et rappels
1.1 Relation dquivalence, ensemble quotient . . . . . . . . . . . .
1.2 Factorisation canonique . . . . . . . . . . . . . . . . . . . . . .
2 Groupes
2.1 Dnitions et gnralits . . . . . . . .
2.2 Morphismes, noyau, image, produit . .
2.3 Sous-groupes engendrs, gnrateurs .
2.4 Groupes cycliques . . . . . . . . . . . .
2.5 Classes modulo un sous-groupe . . . .
2.6 La structure de groupe de G/H . . . .
2.7 Suites exactes de groupes . . . . . . . .
2.8 Produit simple et semi-direct . . . . .
2.9 Exemples
de
groupes
en
les isomtries du plan et de lespace . .
2.9.1 Gnralits . . . . . . . . . . .
2.9.2 La dimension 2 . . . . . . . . .
2.9.3 La dimension 3 . . . . . . . . .
2.10 Groupes de permutation . . . . . . . .
2.11 Groupes oprant sur un ensemble . . .
2.12 Sous-groupes de Sylow . . . . . . . . .

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
gomtrie
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
:
.
.
.
.
.
.
.

3
3
4

.
.
.
.
.
.
.
.

4
4
5
6
7
8
10
12
13

.
.
.
.
.
.
.

16
16
17
18
20
25
29

3 Anneaux
34
3.1 Gnralits . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3.2 Anneaux principaux . . . . . . . . . . . . . . . . . . . . . . . 39
3.2.1 Divisibilit . . . . . . . . . . . . . . . . . . . . . . . . . 40
1

3.3 Anneaux de polynmes et de sries formelles . . . . . . . . .


3.3.1 Dnition de A [[X]] . . . . . . . . . . . . . . . . . .
3.3.2 Dnition de A [X1 ; X2 ; ::; Xn ] . . . . . . . . . . . . .
3.3.3 Drivations et formule de Taylor . . . . . . . . . . . .
3.3.4 Racines et ordre de multiplicit . . . . . . . . . . . .
3.3.5 Division euclidienne . . . . . . . . . . . . . . . . . . .
3.3.6 Dcomposition en facteurs irrductibles . . . . . . . .
3.3.7 Relations entre coe cients et racines dun polynme
3.3.8 Polynmes symtriques . . . . . . . . . . . . . . . . .

.
.
.
.
.
.
.
.
.

45
45
46
47
48
48
50
52
54

Avertissement : le prsent rsum de cours sinspire en partie des livres de


Roger Godement (Cours dAlgbre, Hermann) et Lionel Schwartz (Algbre 3me
anne, Dunod). Les tudiants sont renvoys ces livres, prsents en bibliothque,
pour de plus amples dtails (les dmonstrations ne sont pas toujours donnes ici, ou
dirent de celles donnes par les auteurs...), ainsi que pour de nombreux exercices
puiss dans ces ouvrages, pour lesquels est souvent donne, dans le second tout au
moins, une solution abrge. Les rappels dalgbre linaire proviennent du livre de
F. Liret et D. Martinais (Algbre et Gomtrie 2me anne, Dunod), galement
prsent en bibliothque.

1
1.1

Gnralits et rappels
Relation dquivalence, ensemble quotient

Dnition 1 : Soit R une relation sur un ensemble E: On dit que R est


une relation dquivalence si les conditions suivantes sont remplies
i) xRx 8x 2 E (rexivit)
ii) xRy =) yRx (symtrie)
iii) xRy et yRz =) xRz (transitivit).
Exemple 2 : Si f est une application de E dans un ensemble M :
xRy () f (x) = f (y):
Exemple 3 : E = Z : xRy () x

y mod n; pour n x.

Proposition 4 : Soit R une relation dquivalence sur un ensemble E: Il


existe un ensemble M et une application f : E ! M tels que les relations
xRy et f (x) = f (y) soient quivalentes.
Preuve : On pose M = fx j x 2 Eg et on dnit f par f (x) = x o
x = fy 2 E j yRxg :
Les classes dquivalence x forment une partition de E et on note frquemment M = E=R; f tant appele lapplication canonique de E sur son
quotient par la relation R:
Exemple 5 : En reprenant le dernier exemple :
E=R = "Z=nZ" = 0; 1; ::::; n
3

1 :

1.2

Factorisation canonique

Thorme 6 : Soient E un ensemble, R une relation dquivalence sur E


et lapplication canonique E ! E=R et f une application de E dans un
ensemble X: Les proprits suivantes sont quivalentes :
a) xRy =) f (x) = f (y);
:
b) il existe une application f : E=R ! X telle que f = f
Si ces conditions sont runies, f est unique.
De plus, f est injective si et seulement si : xRy () f (x) = f (y); f est
surjective si et seulement si f lest.

2
2.1

Groupes
Dnitions et gnralits

Dnition 7 : Un groupe G est un ensemble muni dune loi de composition


interne, i.e. une application de G G ! G : (x; y) 7! xy; vriant les
proprits suivantes
- la loi est associative : x(yz) = (xy)z pour tous x; y; z dans G;
- il existe un lment "neutre" , not e; pour cette loi : ex = xe = x pour
tout x 2 G;
- chaque lment x possde un symtrique x0 ; vriant xx0 = x0 x = e:
Dnition 8 : On dit que le groupe G est commutatif (ou ablien) si la loi
vrie de plus : xy = yx pour tous x; y dans G:
Remarque 9 : On note frquemment de faon multiplicative la loi dun
groupe quelconque, rservant la notation additive au cas o le groupe est
commutatif. Dans le premier cas, llment neutre sera not e ou 1, le symtrique de x : x 1 (linverse) et llment xn (n > 0) dsignera xx:::x (n
fois). Dans la notation additive, on utilisera plutt 0 pour dsigner llment
neutre, x pour le symtrique de x (loppos) et nx pour x + x + ::: + x (n
fois).
Bien noter que pour n > 0 toujours, on a (x 1 )n = (xn ) 1 et donc, pour
tous m; n : xm x n = xm n ; enn x0 = 1:
Exemple 10 : Z pour +; Q pour ; Q+ pour ; S(X) (bijections de lensemble X dans lui-mme) pour la loi de composition : (f; g) 7! f g:
Dnition 11 : Un sous-groupe du groupe G est un sous-ensemble de G
qui a lui-mme une structure de groupe pour la loi induite (ce qui ncessite
videmment que le sous-ensemble en question soit stable pour cette loi !).
4

En pratique, on utilise la caractrisation suivante : H est un sous-groupe


de G si et seulement si les 2 conditions suivantes sont ralises
a) H 6= ?;
b) (x 2 H et y 2 H) =) xy 1 2 H:
Exemple 12 : nZ dans Z; nZ \ mZ dans Z ou dans nZ; nZ + mZ dans Z;
R+ dans R :
Concernant Z; on montre facilement (division euclidienne) que tous les
sous-groupes sont de la forme nZ: Noter que nZ est aussi le plus petit sousgroupe de Z contenant n:
Exercice 1 : Montrer que pour m et n entiers
nZ \ mZ = ppcm(m; n)Z
nZ + mZ = pgcd(m; n)Z
En dduire le thorme de Bzout.

2.2

Morphismes, noyau, image, produit

Si G1 et G2 sont deux groupes, nots multiplicativement, un morphisme


de G1 dans G2 est une application vriant f (xy) = f (x)f (y) pour tous
x; y 2 G1 : On a alors f (1) = 1 et f (x 1 ) = f (x) 1 : Si G1 = G2 ; on parle
dendomorphisme, si le morphisme est bijectif, on parle disomorphisme, enn pour les morphismes bijectifs de G dans lui-mme, on parle dautomorphismes. On note Aut(G) ce dernier ensemble.
Exemple 13 : ln : R+ ! R et exp : R ! R+ :
Exemple 14 : Limage rciproque dun sous-groupe de G2 par le morphisme
f est un sous-groupe de G1 :
Exemple 15 : Si x 2 G, lapplication g 7! xgx 1 est un automorphisme de
G appel automorphisme intrieur ou encore conjugaison.
Proposition 16 : Aut(G) est un groupe, pour : (f; g) 7! f

g.

On appelle noyau de f le sous-ensemble ker f = fx 2 G1 j f (x) = 1g de


G1 et image de f le sous-ensemble Im f = fy 2 G2 j 9x 2 G1 avec y = f (x)g
de G2 :
5

Proposition 17 : ker f est un sous-groupe de G1 et Im f est un sous-groupe


de G2 :
Etant donne une famille de groupes Gi ; i 2 I; on peut considrer le
produit
Y
Gi
i2I

sur lequel on peut dnir une loi de groupe par


(gi )

(gi0 ) = (gi gi0 ):

Exercice 2 : On note O(2; R) le sous-ensemble de M (2; R) form des matrices A vriant t AA = I: Montrer que cest un sous-groupe de GL(2; R);
form des matrices scrivant sous lune des deux formes suivantes
a b
b a

ou

a
b

b
a

avec a2 + b2 = 1: On note O+ (2; R) le sous-ensemble des matrices de la


premire forme, montrer que cest un sous-groupe commutatif de O(2; R);
isomorphe, via
a b
7! a + ib;
b a
au cercle unit dans C :
Interprter gomtriquement les transformations du plan correspondant
aux matrices ci-dessus.

2.3

Sous-groupes engendrs, gnrateurs

Lemme 18 : Soit (Hi )i2I une famille quelconque de sous-groupes dun groupe
G: Alors \ Hi est un sous-groupe de G:
i2I

Consquence : si A est une partie quelconque dun groupe G; lintersection des sous-groupes de G contenant A est le plus petit sous-groupe de G
contenant A; on dit que cest le sous-groupe engendr par A:
Proposition 19 : Soit A une partie de G: Pour que x appartienne au sousgroupe de G engendr par A; il faut et il su t quil existe p
0 et des
lments x1 ; x2 ; :::; xp de G tels que x = x1 x2 :::xp avec, pour chaque i; xi ou
xi 1 dans A:
Si A est ni, on dit que le sous-groupe engendr par A est de type ni
6

Remarque 20 : Si G est commutatif et A = fx1 ; x2 ; :::; xp g ; alors


x 2 HA () x = x1 1 x2 2 :::xp p

avec des

entiers,

HA dsignant le sous-groupe engendr par A:


Exemple 21 : Zn est de type ni, engendr par e1 = (1; 0; :::::; 0); :::::;
en = (0; 0; :::; 1):
Exercice 3 : Montrer que Q nest pas de type ni (raisonner par labsurde).
Pour A = fxg ; on obtient le sous-groupe engendr par x; compos des
lments xn avec n 2 Z:
Enn, les groupes nis sont videmment de type ni. En voici un exemple :
S(X) avec X = f1; 2; 3g ; on peut lister tous ses lments
s1
s2
s3
s4
s5
s6

:
:
:
:
:
:

(1; 2; 3) 7! (1; 2; 3)
(1; 2; 3) 7! (2; 3; 1)
(1; 2; 3) 7! (3; 1; 2)
(1; 2; 3) 7! (1; 3; 2)
(1; 2; 3) 7! (2; 1; 3)
(1; 2; 3) 7! (3; 2; 1):

On peut dcrire ce groupe par sa table de multiplication (composition des


applications), ce qui permet de remarquer quelques proprits videntes
1) Il nest pas commutatif puisque par exemple : s2 s4 = s5 6= s6 = s4 s2 :
2) fs1 ; s2 ; s3 g forment un sous-groupe H S(X):
3) Il est engendr par s4 ; s5 ; s6 (les "transpositions" quil contient) :
s2 = s6 s5 et s3 = s5 s6 :

2.4

Groupes cycliques

Revenons sur le cas dun groupe engendr par un seul lment x: Sil
est ni, on dit que G est cyclique, il existe dans ce cas n 2 N tel que
xn = 1: Le plus petit entier positif vriant ceci sappelle lordre de x:
On a alors G = f1; x; x2 ; :::; xn 1 g : Si on est en notation additive, on a
G = f0; x; 2x; :::; (n 1)xg :
Exemple 22 : Z=nZ = 0; 1; 2; :::; n 1 ; le groupe quotient de Z par la
relation de congruence modulo n; est un groupe cyclique n lments. Avec
les notations qui prcdent, cest f0; x; 2x; :::; (n 1)xg avec x = 1:
7

Exemple 23 : Les racines n-imes de lunit dans C, cest Un = f1; x; x2 ; :::; xn 1 g


avec x = e2 i=n :
Exemple 24 : Les rotations vectorielles xant les sommets du polygone r::: R} = R(O; 2kn ):
gulier n cts, ici x = R(O; 2n ) et xk = R
| {z
k fois

Proposition 25 : Soient G un groupe et x un lment dordre n: Tout entier


k vriant xk = 1 est multiple de n:
Corollaire 26 : Tout groupe cyclique n lments est isomorphe Z=nZ:
Proposition 27 : Soit G un groupe cyclique. Tout sous-groupe de G est
lui-mme cyclique, de mme que limage de G par un morphisme.
Exercice 4 : Soient G un groupe commutatif , x et y des lments de G
dordre m et n premiers entre eux. Montrer que z = xy est dordre mn et
que le sous-groupe engendr par z contient x et y.
Exercice 5 : Soient G et H des groupes cycliques m et n lments.
Prouver que G H est cyclique si et seulement si m et n sont premiers entre
eux. Si x et y sont des gnrateurs de G et H, le couple (x; y) est alors un
gnrateur de G H:
Exercice 6 : Montrer que Z=nZ possde, pour tout diviseur d de n, un
unique sous-groupe Cd dordre d.

2.5

Classes modulo un sous-groupe

Soient G un groupe et H un sous-groupe de G: La relation


xRy , x 1 y 2 H
est une relation dquivalence et la classe dquivalence de x est forme des
lments xh avec h 2 H: On la note xH:
Lensemble quotient se note G=H (classes droite modulo H): La relation
xy 1 2 H conduit lensemble quotient HnG (classes gauche).
Dnition 28 : Si G est un groupe ni, son cardinal est not (G : 1) et
sappelle lordre du groupe.
8

Thorme 29 (Lagrange) : Soient G un groupe ni et H un sous-groupe de


G: On a la relation
(G : 1) = (G : H)(H : 1)
o (G : H) dsigne le nombre de classes de G modulo H, ou encore, le
cardinal du quotient G=H:
Preuve : Lapplication h 7! xh est une bijection de H sur xH pour tout
x 2 G; montrant ainsi que toutes les classes ont le mme nombre dlments.
Le thorme de Lagrange nous dit donc que lordre dun sous-groupe
divise toujours lordre du groupe, cest le cas en particulier de lordre de tout
lment dun groupe ni puisque cet ordre nest autre que le cardinal du
sous-groupe quil engendre.
Proposition 30 : Soit G un groupe ni p lments o p est un nombre
premier. Alors G ' Z=pZ:
Exercice 7 : Montrer quil ny a que deux groupes dordre 4 isomorphisme
prs, tous deux commutatifs : Z=4Z et (Z=2Z)2 (raisonner sur lordre possible
des lments et dans le cas o il ny a pas dlment dordre 4, dresser la table
doprations)
Exercice 8 : Soient G un groupe cyclique n lments et x un gnrateur
de G. Montrer que xk engendre G si et seulement si les entiers n et k sont
premiers entre eux. Dans le cas gnral, quel est lordre du sous-groupe de G
engendr par xk ?
Exercice 9 : a) On cherche prouver que le seul groupe commutatif dordre
6 ( isomorphisme prs) est Z=6Z.
Montrer en eet quil existe toujours un lment dordre 6 en liminant
les deux ventualits suivantes :
il ny a que des lments dordre 2,
il ny a que des lments dordre 3 (considrer alors la dcomposition
G = H [ yH; o H est le sous-groupe engendr par un lment x dordre 3
et y 2
= H).
b) De mme le seul groupe non commutatif dordre 6 isomorphisme prs
est appel D3 : On examine les direntes possibilits en prouvant successivement
quil ne peut y avoir dlment dordre 6,
quil ne peut y avoir que des lments dordre 2 (calculer aababb de 2
faons pour montrer qualors le groupe serait commutatif).
9

En dduire quil existe toujours un lment dordre 3 et conclure en crivant comme dans le cas commutatif G = H [ yH; avec y 2
= H; forcment
dordre 2.
c) Dans le cas non commutatif, en reprenant les notations de b); que vaut
gHg 1 pour g 2 G ? On pose ensuite K1 = f1; yg (resp. K2 = f1; yxg ;
K3 = f1; yx2 g); que vaut gKi g 1 pour g 2 G et i = 1; 2; 3 ?
Exercice 10 : Montrer que les ensembles suivants sont des groupes, et au
vu des exercices prcdents, dire de quel type ils sont :
f1; 2; 3; 4g Z=5Z pour la multiplication,
f1; 3; 5; 7g Z=8Z pour la multiplication,
f1; i; 1; ig C pour la multiplication,
f1; j; j 2 ; 1; j; j 2 g C pour la multiplication.
Exercice 11 : Soit p un nombre premier. Montrer que le groupe (Z=pZ)2
possde exactement p + 1 sous-groupes dordre p et les dcrire prcisment.

2.6

La structure de groupe de G/H

Dnition 31 : On dit quun sous-groupe H de G est distingu (ou invariant) dans G si lune des 3 conditions quivalentes est satisfaite
i) xHx 1 H pour tout x 2 G;
ii) xHx 1 = H pour tout x 2 G;
iii) xH = Hx pour tout x 2 G:
Cest videmment le cas si le groupe G est commutatif.
Exemple 32 : Le noyau dun morphisme de groupe est un sous-groupe distingu.
Exercice 12 : Soit A une partie dun groupe G. On note
Z(A) = fx 2 G = xa = ax

8a 2 Ag

appel centralisateur de A. Montrer que cest un sous-groupe de G. Pour


A = G lui-mme, on appelle Z(G) le centre du groupe. Montrer que cest un
sous-groupe commutatif et distingu de G.
Exercice 13 : Soient G un groupe et H un sous-groupe de G. On appelle
normalisateur de H lensemble des x 2 G tels que xHx 1 = H: Montrer que
ce sous-ensemble de G not NH est un sous-groupe de G dans lequel H est
distingu et que cest le plus grand possdant cette proprit.
10

Exercice 14 : Montrer que O+ (2; R) (cf ex.2) est un sous-groupe distingu


de O(2; R): Que vaut s r s 1 si s est une symtrie et r une rotation ?
Thorme 33 : Soient G un groupe et H un sous-groupe distingu de G: Il
existe une et une seule loi de composition faisant de G=H un groupe et telle
que lapplication canonique : G ! G=H soit un morphisme.
Preuve : La question rsoudre est celle de la compatibilit de la loi de
groupe avec la relation dquivalence modulo le sous-groupe H: Cest prcisment ce quoi sert la notion de sous-groupe distingu. On remarque enn
que la loi sur le quotient nexprime rien dautre que le fait que est un
morphisme, ce qui rgle la question de lunicit.
La relation dquivalence modulo un sous-groupe distingu est la seule
qui permette de munir le quotient dune structure de groupe telle que lapplication canonique soit un morphisme. Cest ce que montre la proposition
suivante.
Proposition 34 : Soient G un groupe et R une relation dquivalence sur
G de telle sorte que
i) le quotient G=R possde une structure de groupe,
ii) lapplication canonique : G ! G=R est un morphisme,
alors R est de la forme : xRy , x 1 y 2 H (ou bien xy 1 2 H); pour un
sous-groupe invariant H de G:
Preuve : H = 1 (f1g) est un sous-groupe distingu de G et (x) = (y)
quivaut x 1 y 2 H (ou bien xy 1 2 H):
Dans les schmas de dcomposition canonique, on sintressera donc
des quotients de la forme G=N o N est un sous-groupe distingu de G: Si
lon reprend le schma ensembliste de la factorisation canonique, on lenrichit en donnant aux ensembles impliqus des structures de groupes et aux
applications les proprits de morphisme. Pour factoriser en toute gnralit,
on aura les ingrdients suivants
i) un morphisme de f : G ! G0
ii) une relation R sur G vriant : xRy =) f (x) = f (y) et telle que le
quotient G=R ait une structure de groupe (et donc lapplication canonique
la proprit de morphisme). Ceci quivaut se donner un sous-groupe
distingu dans G; inclus dans le noyau de f:
On en dduit alors lexistence et lunicit dune application f : G=N ! G0
qui factorise f en ce sens que f
= f et qui de plus est un morphisme,
11

puisque
f (x:y) =
=
=
=

f (xy)
f (xy)
f (x)f (y)
f (x)f (y):

Avec comme corollaire, le fait que


i) f est injective si et seulement si N = ker f;
ii) f est surjective si et seulement si f lest.
Exercice 15 : Montrer que U = fz 2 C j jzj = 1g est isomorphe au groupe
quotient R=2 Z (utiliser lapplication x 7 ! eix de R dans C):

2.7

Suites exactes de groupes

On considre le schma suivant


f1

fn

f2

fn

G1 ! G2 ! :::::: ! Gn ! Gn+1

o les Gi dsignent des groupes et les fi des morphismes. On dit que la suite
est exacte si, pour chaque entier i; 1 i < n : Im fi = ker fi+1 :
Exemple 35 : Si H est un sous-groupe distingu de G; la suite (en notation
multiplicative)
i

1 ! H ! G ! G=H ! 1

est exacte. La premire che indique en eet que i (linjection canonique)


est injective, la dernire que (la surjection canonique) est surjective.
Exemple 36 : Soient G un groupe engendr par x et f : Z ! G donn par
f (n) = xn :
Si f est injectif, G est inni, isomorphe Z:
Sinon ker f = rZ o r est lordre de G et G ' Z=rZ:

Exercice 16 : Soient p et q deux entiers premiers entre eux. Montrer que


lapplication
x ! (x mod p; x mod q)
est un homomorphisme surjectif de Z sur le produit cartsien Z=pZ
En dduire le thorme chinois
Z=pZ

Z=qZ ' Z=pqZ.

Exercice 17 : Montrer que si m divise n

(Z=nZ) = (mZ=nZ) ' Z=mZ.

12

Z=qZ.

2.8

Produit simple et semi-direct

Par produit simple de 2 sous-groupes H et K dun mme groupe G; on


entend
HK = fhk j h 2 H; k 2 Kg :
Ce nest pas un sous-groupe en gnral, par contre a lest dans le cas commutatif, on le note souvent sous forme de somme : H + K:
Dans certaines conditions particulires, HK est un sous-groupe, ainsi que
le montrent les exercices qui suivent.
Exercice 18 : Soient G un groupe, H et K deux sous-groupes tels que
H NK :
a) Montrer que H \ K est distingu dans H, puis que HK = KH est un
sous-groupe de G.
b) En considrant x 7 ! xK de H dans HK=K, en dduire lisomorphisme canonique
H=H \ K ' HK=K
Exercice 19 : Soient G un groupe quelconque, H et K deux sous-groupes
vriant : H NK ; H \ K = f1g et G = HK: Montrer quon a alors
G'H

avec de plus
hk = kh

8h 2 H

(considrer lapplication (h; k) ! hk de H

8k 2 K
K dans HK):

Il existe une autre notion de produit, qui intervient notamment dans


ltude des groupes nis, cest le produit semi-direct. Pour cela, on considre
deux groupes N et H, un homomorphisme de H dans Aut(N ) (le groupe
form par les automorphismes de N ). On dnit alors
G=N oH
que lon munit dune structure de groupe en posant
(n; h)(n0 ; h0 ) = (n (h)(n0 ); hh0 ):
On dit que G est produit semi-direct de N par H relativement
G est le produit direct bien connu).
13

(si

= 1;

Proposition 37 : Avec les notations qui prcdent, on pose n = (n; 1) et


h = (1; h); puis
N = fn j n 2 N g ;
H = hjh2H :
Alors N est distingu dans G et on a
(h)(n) = hn(h) 1 :
On a de plus : N \ H = f(1; 1)g et G=N ' H; autrement dit, la suite
1!N !G!H!1
est exacte.
Proposition 38 : Rciproquement, soient G un groupe, N un sous-groupe
distingu dirent de G et f1g : On a donc la suite exacte
1 ! N ! G ! G=N ! 1:
On suppose quil existe dans G un sous-groupe H tel que la surjection canonique de G ! G=N induise un isomorphisme de H sur G=N (on appelle H
un relvement de G=N ). Alors
N \ H = f1g
G = NH
et
G=N oH
(laction de H sur N tant la conjugaison :

(h)(n) = hnh 1 ):

Remarquer dans le cas particulier o G est commutatif : lexistence dun


relvement de G=N implique
G'N

(ou bien N

G=N ):

Exercice 20 : Montrer quun groupe commutatif dordre 8 est ncessairement isomorphe lun des groupes suivants
Z=8Z, Z=2Z Z=4Z, (Z=2Z)3
(raisonner sur lordre possible des lments du groupe : G possde un lment
dordre 8 (cas 1), sinon il possde un lment dordre 4 (cas 2), sinon il ne
possde que des lments dordre 2 (cas 3). Dans les deux derniers cas, utiliser
la proposition 38 en prenant pour N un sous-groupe dordre 4).
14

Exercice 21 : Soient G un groupe commutatif ni et n un entier tel que


xn = 1 pour tout x 2 G:
a) On suppose n = ab avec a et b premiers entre eux, et on dsigne par A
(resp. B) lensemble des x 2 G tels que xa = 1 (resp. xb = 1): Montrer que
A et B sont des sous-groupes dont G est le produit direct.
b) Soit n = pr11 ::::prkk la dcomposition de n en facteurs premiers. On pose
qi = pri i et on dsigne par Gi lensemble des x 2 G tels que xqi = 1: Montrer
que G est produit direct des sous-groupes Gi :
c) On suppose dans cette question que n = pr pour un nombre premier
p. Montrer que si G nest pas rduit llment neutre, il contient un lment dordre p. En raisonnant par rcurrence sur Card(G), dduire de l que
Card(G) est une puissance de p.
d) Soit G un groupe commutatif de cardinal n = pr11 ::::prkk : Montrer que
G est produit direct de sous-groupes dordres pri i :
e) On suppose Card(G) = n = pr pour un nombre premier p, et on fait en
outre lhypothse que lquation xp = 1 possde au plus p solutions dans G. On
veut montrer, par rcurrence sur r, que G est cyclique. Soient s le plus petit
s
entier tel que xp = 1 pour tout x 2 G et H le sous-groupe des solutions de
s 1
s 1
xp = 1: En considrant le noyau et limage de lhomomorphisme x ! xp ;
montrer que Card(H) = pr 1 ; que H est cyclique et que s = r. Montrer que
G lui-mme est cyclique en examinant lordre dun x 2
= H:
f) Montrer quun groupe commutatif G de cardinal ni n est cyclique si et
seulement si, pour tout nombre premier p divisant n, les solutions de xp = 1
sont en nombre p au plus.
Exercice 22 : Soit p un nombre premier.
a) Montrer que Z=pZ est un corps (prouver que tout lment de
G = (Z=pZ) est inversible pour la multiplication.
b) Montrer que lquation xp 1 = 1 possde exactement p 1 racines dans
G:
c) Soit d un diviseur de p 1: Montrer que lquation xd = 1 possde
exactement d racines dans G (on pourra utiliser lgalit
yk

1 = (y

1)(y k

+ ::::y + 1)

dans le corps Z=pZ avec un y bien choisi et compter les racines).


d) On dcompose p 1 en facteurs premiers et on note q r la puissance
du premier q intervenant dans cette dcomposition. Parmi les solutions de
r
xq = 1; peut-on trouver un lment dordre q r du groupe G ?
e) En conclure que G est cyclique (utiliser lexercice 4)
15

2.9

Exemples
de
groupes
en
gomtrie
les isomtries du plan et de lespace

On rappelle ici un certain nombre de proprits de ces groupes, que lon


va ensuite mettre en rapport avec les groupes tudis par ailleurs (groupes
didraux, groupes de permutation...).
2.9.1

Gnralits

E espace vectoriel euclidien (espace vectoriel rel muni dun produit scalaire) de dimension n; q forme quadratique dnie positive associe.
Dnition 39 : On note O(q) = fu 2 GL(E) j q(u(x)) = q(x); 8x 2 Eg pour
dsigner lensemble des isomtries (vectorielles), qui est un sous-groupe de
GL(E):
Dans Rn muni du produit scalaire usuel, par rapport la base canonique qui est orthonorme, les isomtries sont reprsentes par les matrices
"orthogonales".
Dnition 40 : On note O(n; R) = fA 2 M (n; R) j t AA = Ig et
O+ (n; R) = fA 2 O(n; R) j det A = 1g le groupe des matrices orthogonales
et le sous-groupe des matrices de dterminant positif, not aussi SO(n; R):
Dnition 41 : Une symtrie (ou involution) de E est un u 2 GL(E) vriant u2 = 1:
Dans ce cas, E se dcompose en somme directe E +
E valant I (resp I sur E ):

E , u restreint

Dnition 42 : Une symtrie est appele rexion si dim E


versement si dim E = 2:

= 1 et ren-

Dnition 43 : Une symtrie est dite orthogonale (relativement la forme


q) si elle est dans O(q):
Proposition 44 : Une symtrie est orthogonale si et seulement si E + et E
sont orthogonaux.
Thorme 45 : Une isomtrie est produit dau plus n rexions orthogonales.
Thorme 46 : Une isomtrie positive (u 2 O+ (q)) est produit dau plus n
renversements.
16

Thorme 47 : Soient E un espace vectoriel rel de dimension n et u une


isomtrie. Alors E est somme directe orthogonale
E=V

P1

::::

Pr

o V; W et les Pi sont des sous-espaces stables par u, avec dim Pi = 2;


cos i
sin i
ujV = I; ujW = I et ujPi =
:
sin i cos i
Il en rsulte que
1) n impair =) V ou W 6= ?:
2) det u = 1 =) W 6= ?:
3) n impair et det u = 1 =) V 6= ?:
4) det u = 1 =) dim W n mod 2:
2.9.2

La dimension 2

1) Si u 2 O (q); cest une rexion (elle est produit dau plus 2 rexions
et ne peut tre le produit de 2 rexions, ou encore cause du thorme
prcdent).
2) Si u 2 O+ (q); u est produit de 2 rexions, dont lune peut tre choisie
arbitrairement (si est une rexion arbitraire, u 2 O (q); donc cest une
rexion 0 ; mais est arbitraire...)
1
3) Si 2 O+ (q) et 2 O (q) :
=
= 1 (on crit = 0 ; do
= 2 0 = 0 = 1 ):
4) O+ (q) est commutatif : si ; 0 sont dans O+ (q); on crit = 0 do
0
1
= 0 0 0 = 0 1 = 0:
a b
Matriciellement O(2; R) = O+ (2; R) [ O (2; R) avec M =
b a
a b
dans le premier cas (resp. M =
dans le second), avec evidemment
b
a
a2 + b2 = 1:
1 0
Noter que dans le second cas, M est semblable
(cf le tho0
1
rme gnral de dcomposition) puisque cest une rexion, le premier vecteur
de base tant prendre sur la droite invariante, dquation (a 1)x + by = 0;
le second sur la droite orthogonale.
cos t
sin t
On en dduit en particulier que tout lment de O+ (2; R) scrit
sin t cos t
avec t 2 R (en fait R=2 Z; t tant dans ce cas appel langle de la rotation).
17

2.9.3

La dimension 3

Cas 1 : u 2 O+ (3; R); alors V 6= ? et il y a 3 possibilits


0
1 0
1 0
1
1
1
1
@
A;@
A;@
cos
sin A avec
1
1
1
1
sin
cos

2]

;+ [;

la seconde reprsentant un renversement (ou encore une symtrie par rapport


la droite de vecteur e1 ) et la troisime une rotation daxe e1 et dangle :
Noter qu part lidentit, lensemble des points invariants est toujours une
droite.
Cas 2 : u 2 O (3; R); alors cette fois W 6= ? et il y a 3 possibilits
0
1 0
1 0
1
1
1
1
@
A;@
A;@
1
1
cos
sin A ;
1
1
sin
cos

la seconde reprsentant une rexion et la troisime un produit de 3 rexions.


Voici une dmonstration directe, sans utiliser les rsultats gnraux qui
prcdent.
Cas 1 : f est une isomtrie de dterminant 1.
Le polynme caractristique de f tant de degr 3, il a toujours une
racine dans R; qui ne peut tre que 1 ou 1: Par suite il existe un vecteur
u 6= 0 vriant f (u) = u: Soient D la droite engendre par u et P le plan
orthogonal. Une isomtrie conservant le produit scalaire, on en dduit que
f (P ) P , puisque, pour tout x 2 P :
(f (x)ju) =

(f (x)jf (u)) =

(ujx) = 0:

Soit g lisomtrie de P dnie par g = fjP :


Si f (u) = u; il en rsulte que det g = det f = 1 et donc que g est une
rotation de P:
Si f (u) = u; on a par contre det g = det f = 1; et donc g est une
symtrie orthogonale dans le plan P : il existe donc dans ce plan 2 vecteurs
orthogonaux v et w tels que f (v) = v et f (w) = w: On en dduit que dans
la base orthonorme (w; u; v); f est la rotation daxe w et dangle :
Cas 2 : f est une isomtrie de dterminant 1:
f est alors une isomtrie de dterminant 1 et le cas 1 montre que 1 est
toujours valeur propre, on peut donc trouver u 6= 0 tel que ( f )(u) = u;
cest--dire f (u) = u: Comme ci-dessus, notons D la droite engendre par
u et P le plan orthogonal. Soient s la symtrie orthogonale par rapport P
18

et r = f s: Cette dernire est donc une isomtrie (produit de 2 isomtries)


de dterminant 1; donc une rotation. De plus f = r s puisque s2 = I: Pour
obtenir les caractristiques de r; on note que r(u) = f (s(u)) = f ( u) = u;
montrant ainsi que laxe de rotation est D: On peut voir enn que le produit
r s est commutatif en le vriant sparment sur D et P:
Exercice 23 : Soit R3 lespace euclidien orient usuel. On considre une
rotation f daxe D avec P comme plan orthogonal, de telle faon que (u; v)
soit une base orthonorme directe de P si (e; u; v) en est une de R3 , e tant
un vecteur unitaire de D: On note langle de la rotation, dont la matrice
dans la base (e; u; v) est donc
0
1
1
@
cos
sin A :
sin
cos
a) Si f est donne par une matrice A dans une base quelconque de R3 ;
montrer que tr(A) = 1 + 2 cos :
b) Soit x 6= 0 un vecteur de P; montrer que f (x) = (cos ) x + (sin )e ^ x:
En dduire que sin = det(e; x; f (x)):
c) Application : on considre lendomorphisme de R3 dont la matrice dans
la base canonique est
0
1
8 1
4
1
7 A:
A= @ 4 4
9
1 8 4

Montrer que A est une rotation et donner ses lments caractristiques (axe
et angle).
Exercice 24 : Soit R3 lespace euclidien orient usuel. On pose e = p12 (1; 1; 0)
et on oriente le plan orthogonal P par le choix de e: Soit f la rotation daxe
D port par e et dangle 23 :
p
3
1
a) Montrer que pour tout x 2 R3 : f (x) = 32 (xje)e
x
+
e^x
2
2
(commencer par projeter sur P et utiliser la question b) de lex. 23).
b) En dduire la matrice de f dans la base canonique de R3 :
Exercice 25 : Soit R3 lespace euclidien orient usuel. On considre lendomorphisme f dont la matrice dans la base canonique est donne par
0
1
2
2
1
1
2 2 A:
A= @ 1
3
2
1
2
19

a) Montrer que f est une isomtrie.


b) Montrer que f ne possde quune seule valeur propre.
c) Trouver une base orthonorme (u; v; w) de R3 telle que u soit un vecteur
propre de f:
d) Ecrire la matrice de f dans la base (u; v; w):
e) Montrer que f scrit de manire unique f = r s et prciser les
caractristiques de r:
Exercice 26 : Soit G un groupe ni 2n lments vriant de plus les
hypothses suivantes
G est engendr par 2 lments x et y,
x est dordre n,
y est dordre 2,
xy est dordre 2.
Montrer qualors G est unique isomorphisme prs et que tous les lments qui nappartiennent pas au sous-groupe engendr par x sont dordre 2.
On note Dn ce groupe (groupe didral dindice n).
Montrer que Dn est isomorphe au groupe des isomtries dun polygone
rgulier de n sommets de centre O (considrer la rotation de centre O et
dangle 2n ; ainsi que la symtrie par rapport la droite joignant O un
sommet x, par exemple la droite Ox). Etudier gomtriquement les cas
n = 3; 4:
Exercice 27 : On suppose que G est un groupe non commutatif dordre 8.
a) Montrer que lon peut crire G sous la forme G = H [ bH avec
H = f1; a; a2 ; a3 g et b nappartenant pas H.
b) Montrer que b2 2 H et que les seuls cas possibles sont b2 = 1 et b2 = a2 :
c) Montrer que b 1 ab 2 H et que la seule possibilit est b 1 ab = a3 :
d) Dans le cas o b2 = 1; montrer que G est le groupe didral D4 :
e) Dans le cas o b2 = a2 ; dresser la table de G et en dduire que le groupe
obtenu, not Q2 nest pas isomorphe D4 :
Exercice 28 : Montrer que D4 ' Z=4Z o Z=2Z et plus gnralement
Dn ' Z=nZ o Z=2Z:

2.10

Groupes de permutation

Dnition 48 : On appelle Sn le groupe des permutations de lensemble


n lments que lon notera 1; 2; ::::; n
20

Dnition 49 : On appelle p-cycle la permutation


donne par
(ai ) = ai+1 pour i = 1; 2; ::::; p 1 et (ap ) = a1 pour un certain sousensemble fa1 ; ::::; ap g de f1; 2; ::::; ng ; les lments qui nappartiennent pas
fa1 ; ::::; ap g restant xs par : On notera (a1 ; ::::; ap ) un tel p-cycle.
Dnition 50 : Un 2-cycle est appel transposition.
Proposition 51 : Par construction, un p-cycle est un lment dordre p du
groupe Sn :
On a dj vu que pour n = 3; Sn nest pas commutatif, il en est de mme
en gnral. Cependant, il existe des cas o les lments commutent, en particulier des permutations qui oprent sur des parties disjointes de f1; 2; ::::; ng :
Proposition 52 : Tout lment de Sn est dcomposable en produit de cycles
dont la somme des ordres est n, oprant sur des parties disjointes de f1; 2; ::::; ng
Il en rsulte que le produit obtenu est commutatif.
Preuve : Soit
2 Sn . Notons a1 le premier lment rencontr vriant
(a1 ) 6= a1 :On dnit a2 ; a3 ::: par les formules (a1 ) = a2 , (a2 ) = a3 :::: et
par i le premier indice tel que (ai ) 2 fa1 ; ::::; ai g : On a (ai ) = a1 puisque
cest le seul dans le sous-ensemble en question ntre pas image de quelquun
(attention : est injective !). Il en rsulte que restreint fa1 ; ::::; ai g est un
cycle dordre i: On r-itre alors lopration sur lensemble complmentaire
de fa1 ; ::::; ai g dans f1; 2; ::::; ng :
Proposition 53 : Tout cycle est dcomposable en produit de transpositions
Preuve : On a en eet la formule
(a1 ; ::::; ap ) = (a1 ; a2 )(a2 ; a3 )::::::(ap 1 ; ap ):

Corollaire 54 : Les transpositions engendrent le groupe Sn :


Exercice 29 : On considre le groupe Sn des permutations de lensemble
f1; 2; ::::; ng et le sous-groupe An form des permutations paires.
a) On note t la transposition (1; 2) et c le cycle (1; 2; :::; n). Calculer ck et
k
c pour k entier infrieur n, puis ck tc k : En dduire que c et t engendrent
Sn :
b) Montrer en calculant (i; j)(j; k) pour i; j; k distincts, que An est engendr par les 3-cycles de Sn :
21

Il faut noter que la dcomposition dune permutation en produit de transpositions nest pas unique, par exemple, si est une transposition
=
puisque 2 = 1: Par contre la parit du nombre de transpositions intervenant
dans la dcomposition dune permutation reste inchange.
Pour cela, on prend pour X un ensemble quelconque, pour M un groupe
additif et on dit quune fonction f de X n dans M est antisymtrique si
f (x

(1) ; ::::; x (n) )

f (x1 ; :::; xn )

pour toute transposition : On peut montrer, par rcurrence, que f vrie


alors
f (x

= ( 1)r f (x1 ; :::; xn )

(1) ; ::::; x (n) )

si

est produit de r transpositions : cest clair pour r = 1; ensuite on crit


=
! o ! est produit de r 1 transpositions, lhypothse de rcurrence
permet dcrire
f (y!(1) ; ::::; y!(n) ) = ( 1)r 1 f (y1 ; :::; yn )

et on prend yi = x (i) :
Supposons alors que scrive dun ct comme produit de r transpositions et de lautre, sous forme dun produit de s transpositions. Revenant
f; on aurait alors
( 1)r f (x1 ; :::; xn ) = ( 1)s f (x1 ; :::; xn )
et par suite ( 1)r = ( 1)s si lon peut simplier par f (x1 ; :::; xn ): Tout
revient donc construire une telle fonction et trouver les xi en question.
On y parvient en posant par exemple X = M = Z et
f (x1 ; :::; xn ) =

(xi

xj )

1 i<j n

puisque f (x1 ; :::; xn ) 6= 0 si les xi sont deux deux distincts. Reste prouver
que f est antisymtrique. Supposons donc k < l et soit la transposition
changeant k et l: Il su t de lister les termes du produit contenant xk et/ou
22

xl :
A
B
C
D
E
F
G

=
=
=
=
=
=
=

(x1 xk )::::::(xk 1 xk )
(xk xk+1 )::::::(xk xl 1 )
(xk xl )
(xk xl+1 )::::::(xk xn )
(x1 xl )::::::(xk 1 xl )
(xk+1 xl )::::::(xl 1 xl )
(xl xl+1 )::::::(xl xn )

Les quantits A et D (resp. E et G) ne sont pas aectes par la transposition.


Par contre, les quantits B et F le sont et prennent chacune un coe cient
( 1)l k 1 ; qui se compensent donc. Reste nalement C qui prend un coe cient 1:
Thorme 55 : Pour tout entier n 1; il existe un et un seul morphisme
" : Sn ! Z tel que "( ) = 1 si est une transposition. On a "( ) = ( 1)r
si est produit de r transpositions. On appelle "( ) la signature (ou la parit)
de la permutation :
Corollaire 56 : Le noyau du morphisme " est un sous-groupe distingu,
dindice 2 de Sn ; appel le (sous-) groupe altern et not An :
Il est form des n!=2 permutations paires de Sn : en eet le thorme de
factorisation canonique montre que Sn =An ' f 1g et le thorme de Lagrange permet den dduire (An : 1) = (Sn : 1) =2: On a de plus, en utilisant
la proposition 38
Sn ' An o f 1g ;
puisque, pour toute transposition ; f1; g constitue un relvement de f 1g :
Daprs la formule donnant la dcomposition dun cycle en produit de
transpositions, on a donc, pour un p-cycle : "( ) = ( 1)p 1 ; ce qui permet
de donner la signature dune permutation partir de sa dcomposition en
cycles : "( ) = ( 1)n m si celle-ci fait apparatre m cycles (bien noter que
lidentit doit tre compte si elle intervient).
Corollaire 57 : La signature dune permutation
la formule
"( ) = ( 1)I( )

est galement donne par

o I( ) dsigne le nombre dinversions de ; savoir le nombre de couples


(i; j) pour lesquels i < j et (i) > (j):
23

Preuve : Il su t de reprendre lexpression de la fonction f utilise ci-dessus


et de compter le nombre de facteurs 1 intervenant quand on remplace xi
par x (i) : Cest exactement I( ):
Exercice 30 : On note S4 lensemble des permutations de lensemble 4
lments : f1; 2; 3; 4g :
a) A laide de la dcomposition dune permutation quelconque en cycles,
classer les dirents lments de S4 en prcisant chaque fois leur nombre,
leur ordre et leur signature respective.
b) On note A4 lensemble des permutations paires, montrer que cest un
sous-groupe distingu de S4 possdant 12 lments, form de 3-cycles ou de
produits de 2 transpositions.
c) Dterminer les sous-groupes dordre 4 de A4 et leur type respectif.
d) Dterminer les sous-groupes dordre 3 de A4 et montrer quils sont tous
conjugus 2 2 (on pourra utiliser lgalit suivante, en la prouvant :
s (a; b; c) = (s(a); s(b); s(c)) s
o (a; b; c) dsigne la permutation circulaire sur les lments a; b et c et s une
permutation quelconque).
e) Montrer que A4 ne possde pas de sous-groupe dordre 6.
f) Montrer que A4 est le seul sous-groupe dordre 12 de S4 (utiliser lexercice 29.b) et la question d) ci-dessus).
g) Dterminer tous les sous-groupes dordre 4 de S4 (raisonner sur le
type possible, cf ex 7).
h) On note H = f1; (1; 2)(3; 4); (1; 3)(2; 4); (1; 4)(2; 3)g le sous-groupe de
S4 . Montrer quil est distingu dans A4 et dans S4 :
i) Montrer que S4 =H ' S3 et A4 =H ' Z=3Z.
j) Montrer que les sous-groupes dordre 6 de S4 sont de type D3 (cf ex 9).
Combien y-en a t-il contenant un sous-groupe dordre 3 donn ? En dduire
le nombre de sous-groupes dordre 6 de S4 :
Exercice 31 : Soient G un groupe ni et m un diviseur de lordre de G. On
suppose que G possde un unique sous-groupe dordre m. Montrer que celui-ci
est distingu. Vrier laide dun exemple que la rciproque est fausse, en
utilisant par exemple lexercice prcdent.
Exercice 32 : Soit G un groupe. On appelle commutateur de G tout lment
de la forme xyx 1 y 1 avec x et y dans G. On note D(G) le sous-groupe de
G engendr par les commutateurs.
a) Montrer que D(G) est un sous-groupe distingu de G (on pourra montrer que D(G) est stable par les endomorphismes de G, donc en particulier
par les automorphismes intrieurs....).
24

b) Soit H un sous-groupe distingu de G. Prouver que


G=H ablien () D(G)

Application : montrer que D(An ) = Sn pour tout n 3 et en dduire que An


est le seul sous-groupe dindice 2 de Sn (montrer, en calculant les commutateurs (a; b; c)(b; c; d)(a; c; b)(b; d; c) et (a; b)(b; c)(a; b)(b; c); pour 4 lments
a; b; c; d distincts, que lon obtient tout produit de deux permutations comme
commutateur...).

2.11

Groupes oprant sur un ensemble

Dnition 58 : Soient G un groupe et X un ensemble. On dit que G opre


sur X sil existe une application G X ! X : (g; x) 7! g:x vriant les deux
proprits suivantes
(gh):x = g:(h:x)
1:x = x
pour tous g; h 2 G et x 2 X:
Notons dans ce cas Tg : X ! X lapplication donne par x 7! g:x:
Daprs les proprits de Lopration de G sur X permet dcrire
Tgh = Tg Th
(Tg ) 1 = Tg 1
et on constate ainsi que g 7! Tg est un morphisme de G dans le groupe des
permutations de X:
Exemple 59 : G opre sur lui-mme par conjugaison
G G ! G
(g; x) 7! gxg 1 :
Dans cet exemple, g 7! Tg est un morphisme de G dans Aut(G), dont le
noyau nest autre que le centre de G:
Exemple 60 : G opre sur lensemble de ses sous-groupes (ou mme plus
gnralement de ses sous-ensembles) par conjugaison
G X ! X
(g; H) 7! gHg 1 :
25

Dnition 61 : On dit que deux sous-ensembles A et B de G sont conjugus, sil existe g 2 G tel que B = gAg 1 :
Exemple 62 : G opre sur lui-mme par translation
G G ! G
(g; h) 7! gh
ou sur lensemble de ses sous-ensembles, galement par translation
G S ! S
(g; A) 7! gA = fga j a 2 Ag ::
Exemple 63 (en gomtrie) : Les groupes O(2; R); O+ (2; R) oprent sur le
plan, sur le cercle, le groupe Dn (o x = R(O; 2n ) et y = sym =Ox) opre
sur lensemble form des sommets du polygone rgulier n cts (cf ex 26),
S4 opre sur lensemble form des 4 sommets du ttradre rgulier centr
lorigine (cf ex 33).......
Exercice 33 (Les isomtries du ttradre) : Soit T un ttradre rgulier de
lespace vectoriel euclidien de dimension 3, centr lorigine. On appelle H
le groupe des isomtries de E laissant T globalement invariant.
a) Montrer que H ' S4 (considrer laction sur les 4 sommets).
b) Montrer que le sous-groupe de H form des isomtries positives est
isomorphe A4 :
c) On note T 0 le polydre "dual" obtenu en prenant pour sommets les
milieux de chaque face de T: Dcrire T 0 et montrer quil possde le mme
groupe disomtries que T:
Exercice 34 (Les isomtries du cube) : Soit C un cube de lespace vectoriel
euclidien E de dimension 3, centr en lorigine. On appelle H le groupe des
isomtries de E laissant C globalement invariant.
a) En considrant les diagonales joignant les sommets opposs, mettre en
vidence un morphisme de H dans S4 :
b) Montrer que ce morphisme est surjectif (identier les isomtries correspondant aux dirents lments de S4 ; pour les lments dordre 3, chercher
les triangles quilatraux).
c) Montrer que le noyau de ce morphisme est f Ig : Quelle conclusion
en tirer ?
d) Mme question que pour le ttradre : quel est son dual (le dcrire
aussi prcisment que possible) ? Vrier en particulier quil possde le mme
nombre dartes, mais que les nombres de sommets et de faces sont changs.
26

Dnition 64 : Soient G oprant sur un ensemble X et x 2 X: On appelle


stabilisateur (ou sous-groupe disotropie) de x le sous-ensemble de G
Gx = fg 2 G j g:x = xg :
Par exemple, si G agit sur lensemble de ses sous-groupes par conjugaison
GH = g 2 G j gHg

=H

nest autre que le normalisateur de H:


Dnition 65 : Soient G oprant sur un ensemble X et x 2 X: On appelle
orbite de x et on note O(x) lensemble des g:x pour g 2 G:
La relation, pour x; y 2 X
9 g 2 G tel que y = g:x
est une relation dquivalence et la classe de x pour cette relation est prcisment lorbite O(x). On peut vrier que les stabilisateurs des divers points
dune mme orbite sont 2 2 conjugus dans G.
Si on considre, pour x 2 X; lapplication f de G dans X donne par
f (g) = g:x;
on peut constater quelle est compose de lapplication canonique de G sur
G=Gx et dune application de G=Gx dans X. Elle induit une bijection de
G=Gx sur lorbite O(x) de x par G et on peut en dduire lgalit
(G : 1) = Card(O(x)).(Gx : 1) si G est ni.
Puisque les orbites forment une partition de lensemble X; on peut crire
X
Card(X) =
(G : Gxi ):
i2I

A titre dapplication de ce genre de formule, on peut dmontrer le rsultat


(d Cauchy) permettant da rmer que si G est un groupe ni dont lordre
n est divisible par un nombre premier p; alors il existe toujours dans G
un lment dordre p : Y
pour cela, on note X
Gp le sous-ensemble des
(x1 ; x2 ; ::::; xp ) tels que
xi = 1: Le cardinal de X est clairement np 1
(p 1 composantes libres, la dernire xe par le produit).
On fait alors agir sur X le groupe Z=pZ; par permutation circulaire
(k; (x1 ; x2 ; ::::; xp )) 7! xk+1 ; xk+2 ; ::::; xk+p :
27

Il y a des orbites 1 seul lment, de la forme f(x; x; ::::; x)g ; formant un sousensemble X1 et les autres, qui possdent p lments; un sous-ensemble X2
(rappelons que les orbites sont en bijection avec les sous-groupes de Z=pZ):
On en dduit
Card(X)
Card(X1 ) mod p
et donc, en utilisant le fait que p divise n et que X1 6= ? puisque
(1; 1; ::::; 1) 2 X1 : p divise Card(X1 ) qui est de ce fait > 1:
Dans le cas dun groupe ni G oprant sur lui-mme par conjugaison, on
obtient la "formule des classes"
X
(G : 1) = (Z(G) : 1) +
(G : Gx );

la somme tant tendue aux direntes orbites de G non rduites un lment


et Z(G) dsignant le centre du groupe G : on compte dabord les orbites
rduites 1 seul lement en montrant quelles correspondent chacune un
lment du centre du groupe.
Exercice 35 : Soit G un p-groupe (groupe dont lordre est une puissance de
p).
a) Montrer qualors le centre de G nest pas rduit llment neutre
(ide : utiliser la formule des classes).
b) Montrer que tout groupe dordre p2 est commutatif (vrier que le
centre de G est G lui-mme).
c) En dduire que tout groupe dordre p2 qui ne contient pas dlment
dordre p2 est isomorphe (Z=pZ)2 :
Exercice 36 : On note H = fz 2 C j Im z > 0g le demi-plan complexe suprieur, G = SL(2; R) le groupe des matrices relles 2 2 de dterminant 1.
On fait agir G sur H par
g:z =

az + b
cz + d

a b
:
c d
a) Montrer que lon dnit ainsi une opration de G sur lensemble H.
b) Dterminer le stabilisateur de i:
c) Soit z 2 H; montrer quil existe g 2 G tel que g:i = z:
d) En dduire que H est en bijection avec le groupe quotient SL(2; R)=SO(2; R):

si g =

28

2.12

Sous-groupes de Sylow

Soient G un groupe ni dordre n; et p un nombre premier divisant n:


Dnition 66 : Un sous-groupe H de G est appel p-sous-groupe de G si
(H : 1) est une puissance de p et p-sous-groupe de Sylow de G (ou p-Sylow
de G en abrg) si (H : 1) est gal la puissance maximale de p divisant n:
Exemples : S3 possde un 2-Sylow et un 3-Sylow, A4 possde un 2-Sylow
(dordre 4) et quatre 3-Sylow (dordre 3), S4 possde trois 2-Sylow (dordre
8) et toujours quatre 3-Sylow (dordre 3).
On peut montrer que de tels sous-groupes existent toujours. Cest lobjet
des deux thormes qui suivent.
Thorme 67 : Soit G un groupe ni dont lordre est divisible par p: Alors
il existe un p-sous-groupe de Sylow dans G:
Thorme 68 : Soit G un groupe ni dont lordre est divisible par p: Il
vrie alors les proprits suivantes
1) Si H est un p-sous-groupe de G; il est contenu dans un p-sous-groupe
de Sylow.
2) Tous les p-sous-groupes de Sylow sont conjugus.
3) le nombre des p-Sylow est congru 1 mod p et divise (G : 1):
Application : Soit G un groupe dordre pq o p et q sont des nombres
premiers distincts. Si q nest pas congru 1 mod p; G possde un unique
sous-groupe dordre p; qui est donc distingu. On peut alors vrier quon
est dans le cadre de la proposition 38, et donc G est un produit semi-direct.
Si de plus p nest pas congru 1 mod q; G est cyclique daprs le thorme
chinois. Par exemple, il ny a quun seul groupe dordre 15.
Exercice 37 : Montrer quun groupe dordre 2p est didral ou cyclique si p
est premier.
Exercice 38 : On suppose (G : 1) = 30: Montrer que G possde un 3-Sylow
ou un 5-Sylow distingu. En dduire que G possde un sous-groupe dordre
15 (produit direct des sous-groupes en question), puis quil est cyclique ou
produit semi-direct de Z=15Z et Z=2Z (appliquer la proposition 38)
Exercice 39 : Soit C le corps des nombres complexes, i (resp. j) dsignant
comme dhabitude la racine 4-ime (resp. 3-ime) de 1 qui se trouve dans le
demi-plan suprieur. Soit G le sous-groupe de GL(2; C) engendr par
a=

0 i
i 0

et
29

b=

j 0
0 j2

a) Montrer que lordre de a est 4, celui de b est 3 et a 1 ba = b2 :


b) Montrer que le sous-groupe engendr par b est distingu dans G:
c) Montrer que tout lment de G scrit sous la forme ah bk avec 0 h
3 et 0 k 2: En dduire que G est dordre 12.
d) Montrer que G possde un seul 3-Sylow
e) Montrer que le sous-groupe engendr par a nest pas distingu et en
dduire que G possde trois 2-Sylow que lon dterminera.
Exercice 40 : (preuve du premier thorme de Sylow : existence, si p divise
(G : 1); dun p-sous-groupe de Sylow)
On raisonne par rcurrence sur lordre du groupe G; la preuve tant claire
pour (G : 1) = p:
a) Prouver le rsultat dans le cas o G possde un sous-groupe propre (i.e.
6= G) dont lindice est premier p:
b) Si ce nest pas le cas, utiliser la formule des classes pour montrer que
G possde un centre non trivial.
c) En prenant un lment dordre p dans Z(G); construire un groupe
quotient de G auquel on peut appliquer lhypothse de rcurrence.
d) Conclure en ramenant dans G, par image rciproque, le sous-groupe de
Sylow ainsi obtenu.
Exercice 41 : Soit G un groupe dordre 42.
a) Montrer que G possde un sous-groupe H distingu dordre 7.
b) En utilisant la surjection canonique G ! G=H; montrer que G possde
un unique sous-groupe dordre 21.
Exercice 42 : Soit G = fg 2 O(2; R) j g(P ) = P g le sous-groupe des isomtries conservant le carr P (polygone rgulier 4 cts, associ au sousensemble f1; i; 1; ig des racines quatrimes de lunit dans C):
1) Montrer que G opre sur lensemble S = fA; B; C; Dg constitu des
sommets de P; ce qui permet didentier G un sous-groupe de S4 .
2) En exhibant un lment de S4 qui nest pas dans G; montrer que G 6=
S4 .
3) Montrer de mme que (G : 1) 6= 12 et en dduire que G est un sousgroupe de S4 dordre au plus gal 8.
4) A laide de considrations gomtriques, dterminer les g 2 G vriant
g(A) = B; en indiquant la nature des transformations quils reprsentent,
leur ordre respectif et leur signature lorsquils sont vus comme lments de
S4 :
5) Soit H = fg 2 O+ (2; R) j g(P ) = P g le sous-groupe des isomtries
positives conservant le carr P: Montrer que H est un sous-groupe cyclique
4 lments de G, que (G : 1) = 8; enn que G ' D4 :
30

6) G possde t-il dautres sous-groupes dordre 4 ? Sont-ils isomorphes


H?
7) S4 possde t-il dautres sous-groupes dordre 8 et si oui, sont-ils isomorphes G ?
Exercice 43 : Le but de cet exercice est de montrer que les seuls groupes
non commutatifs dordre 12 sont A4 ; D6 et Q3 :
On note donc G un tel groupe, n2 (resp. n3 ) le nombre de ses 2-Sylow
(resp. 3-Sylow).
a) Montrer que 4 cas sont tudier
A
B
C
D

:
:
:
:

n2
n2
n2
n2

= n3 = 1
= 3 et n3 = 4
= 1 et n3 = 4
= 3 et n3 = 1

On va montrer que seuls les deux derniers cas conduisent aux solutions.
b) Montrer que dans le cas A, G ' H K; o H dsigne le seul 2-Sylow
de G (resp. K le seul 3-Sylow de G) et quil en rsulte que G est commutatif.
c) Montrer que le cas B conduit une impossibilit (en comptant par
exemple les lments dordre 3).
d) Dans le cas C, montrer quil existe un sous-groupe H et une suite
exacte
1 ! H ! G ! G=H ! 1
avec G=H ' Z=3Z:
e) Montrer que si K dsigne un 3-Sylow de G; il constitue un relvement
de G=H . En dduire que G ' H o K.
f) Dans le cas o H ' Z=4Z; on pose H = f1; a; a2 ; a3 g et K = f1; b; b2 g :
Montrer que b 1 ab = a ou a3 ; et que cela conduit dans les 2 cas une
impossibilit.
g) En conclure que G ' (Z=2Z)2 o Z=3Z ' A4 :
h) Dans le cas D, on peut considrer la suite exacte
1 ! K ! G ! G=K ! 1
avec G=K ' Z=4Z ou (Z=2Z)2 : Par un raisonnement identique celui qui a
t utilis plus haut, montrer que G possde trois 2-Sylow isomorphes, suivant
le cas, Z=4Z ou (Z=2Z)2 :
i) Si G possde un sous-groupe H isomorphe Z=4Z; posons
H = f1; a; a2 ; a3 g et K = f1; c; c2 g. Montrer que G est engendr par a et
c et en examinant laction de H sur K; que
ca = ac2

et
31

c2 a = ac:

j) En dduire que
G = 1; a; a2 ; a3 ; c; c2 ; ac; a2 c; a3 c; ac2 ; a2 c2 ; a3 c2
avec G ' Z=3Z o Z=4Z (ce groupe est not Q3 ):
k) Si G possde un sous-groupe H isomorphe (Z=2Z)2 ; on pose
H = f1; x; y; zg et K = f1; d; d2 g. Montrer que si
1

xdx

=d

et

ydy

= d;

laction de H sur K est triviale et G ' H K; solution rejeter.


l) Il existe donc 2 des 3 lments x; y; z, disons x et y; tels que
xdx

= d2

et

ydy

= d2 ;

ce qui montre que le sous-groupe L engendr par x et d est isomorphe D3 :


m) Montrer que L est distingu dans G et que z 2
= L: En dduire que
f1; zg est un relvement de G=L:
n) Montrer que le produit D3 o f1; 1g est direct.
o) Enn, vrier que ce produit est engendr par 2 lments, un dordre
6 et un dordre 2, dont le produit est dordre 2. Conclure que G ' D6 ; ce qui
achve la dmonstration.
Exercice 44 : On se propose dtudier les sous-groupes nis G inclus dans
O+ (3; R):
Soit S = fx 2 R3 j kxk = 1g et g 6= 1 un lment de O+ (3; R): Puisque 1
est valeur propre, le sous-espace propre tant de dimension 1, on peut considrer x 2 S tel que V (1) = Rx: Il est clair que g possde 2 (et 2 seulement)
points xes dans S : x et x: En particulier si g 2 O+ (3; R) possde 3 points
xes distincts dans S; cest que g = 1:
On a videmment, pour x 2 S
g 2 O+ (3; R) j g(x) = x ' U
o U dsigne le cercle unit dans C (en eet Rx est laxe de la rotation et
dans le plan vectoriel orthogonal, celle-ci est donne par son "angle").
a) On appelle P le sous-ensemble de S form des points xes de G ("ples"
de G): Montrer que G opre sur P: On note k le cardinal de GnP:
b) Pour x x dans P; montrer que son stabilisateur Gx est un groupe
cyclique. On note ex son ordre. Vrier que ex ne dpend que de lorbite et
quon a 2 ex n; o n = (G : 1):Soient GnP = fP1 ; P2 ; :::; Pk g lensemble
des orbites et ei la valeur commune des ex pour x 2 Pi :
32

c) Montrer, en valuant de 2 faons le nombre de couples (g; x) o g 6= 1


appartient G et o x est un ple de g; que
n

k
X

(1

ej 1 ) = 2(n

1):

j=1

d) Vrier que cette relation conduit un nombre ni de possibilits


A) k = 2; e1 = e2 = n;
B) k = 3; e1 = 2
avec
n
B1 ) e2 = 2; e3 = ;
2
B2 ) e2 = e3 = 3 et n = 12;
B3 ) e2 = 3; e3 = 4 et n = 24;
B4 ) e2 = 3; e3 = 5 et n = 60:
e) Etude du cas A : montrer que G est cyclique et que les deux orbites
correspondent celles de deux points diamtralement opposs sur la sphre.
f) Etude du cas B1 : montrer que P3 = fx; yg avec Gx = Gy cyclique
= Gx , prouver que G est le
dordre n2 : En crivant G = Gx [ gGx avec g 2
groupe didral Dn=2 :
g) Etude du cas B2 : montrer que G agit sur P2 = fx1 ; x2 ; x3 ; x4 g et en
dduire un morphisme : G ! S4 dont limage est forme de jGj = 12
lments. Conclure.
h) Etude du cas B3 : montrer que P2 est de la forme
P2 = f x 1 ; x 2 ; x 3 ; x 4 g
et que G opre sur P2 considr comme un ensemble 4 lments, do un
morphisme de G dans S4 qui g associe la permutation (g) que g induit
sur P2 : Pour conclure que G ' S4 ; prouver que est injective, cest--dire
que g(f xi g) = f xi g pour tout i implique g = 1:
i) Etude du cas B4 : montrer que P1 peut scrire
P1 = f xi j i = 1; 2; :::; 15g :

Montrer que P1 = P11 [P12 [P13 [P14 [P15 , runion de 5 sous-ensembles 6 lments du type f x; y; zg associs des sous-groupes f1; g; g 0 ; gg 0 = g 0 gg
o g (resp. g 0 ; gg 0 ) a pour ples x (resp. y; z) et transforme les 2 autres
en leurs opposs. En dduire que G opre sur fP11 ; :::; P15 g :
On appelle H le stabilisateur dun P1i = f x; y; zg ; montrer que
H ' A4 :
En notant comme ci-dessus le morphisme de G dans S5 mis en vidence, montrer que ker = f1g et que (G) possde 60 lments. Conclure.
(source : A. Bouvier / D. Richard, Groupes, Hermann 1974)
33

Anneaux

3.1

Gnralits

Dnition 69 : Un anneau est un ensemble A muni de 2 lois


1) (x; y) 7! x + y confrant A une structure de groupe commutatif,
2) (x; y) 7 ! xy vriant
x(yz) = (xy)z
x(y + z) = xy + xz
(x + y)z = xz + yz

(associativit)
(distributivit de la multiplication
par rapport laddition).

Un anneau est dit commutatif si la seconde loi lest, unitaire sil existe
un lment neutre pour la seconde loi. Sauf mention explicite du contraire,
nous considrerons dans ce qui suit des anneaux commutatifs et unitaires.
Dnition 70 : Un corps est un anneau unitaire o tout lment non nul
est inversible pour la seconde loi.
Dnition 71 : Un sous-anneau B de lanneau A est un sous-groupe additif
vriant de plus
1 2 B
x; y 2 B =) xy 2 B:
Dnition 72 : Un anneau A est dit intgre si
xy = 0 =) x = 0 ou y = 0:
Exemple 73 : Les corps sont des anneaux intgres.
Exemple 74 : M (2; R) nest pas intgre puisque par exemple
0 1
0 0

1 0
0 0

0 0
0 0

Les deux lments du membre de gauche sont appels des "diviseurs de


zro".
Dnition 75 : Un idal I de lanneau A est un sous-groupe additif possdant de plus la proprit suivante
a 2 A et x 2 I =) ax 2 I:
34

Si A nest pas commutatif, on a les notions didal gauche, droite et


bilatre.
A lui-mme et f0g sont des idaux (dits triviaux). Un corps nen a pas
dautre et ceci caractrise les corps parmi les anneaux.
Exemple p
76 : Soient I et J deux idaux dun anneau A, alors I \ J;
I + J; IJ; I sont des idaux, de mme que Ax pour tout x 2 A: On a
not
(
)
n
X
IJ =
z2Ajz=
xi yi avec xi 2 I; yi 2 J pour un n > 0 ;
p

i=1

I = fx 2 A j x 2 I pour un n > 0g :

Exercice 45 : Soient A un anneau commutatif unitaire, I et J deux idaux


de A:
p
a) Montrer que IJ et I sont des idaux de A puis les galits suivantes
p
p
p
p
IJ = I \ J = I \ J:
p
p
p
b) p
Que vaut 2Z ? 4Z ? Et plus gnralement pn Z pour p premier,
enn nZ pour n entier quelconque ?
Dnition 77 : Une application f dun anneau A vers un anneau A0 est
appele morphisme si elle vrie
f (x + y) = f (x) + f (y);
f (xy) = f (x)f (y);
f (1) = 1:
Le noyau dun morphisme est un idal, plus gnralement, il en de mme
de limage rciproque dun idal. Limage dun idal nen est pas un en gnral, mais cest vrai si le morphisme est surjectif.
Si I est un idal de A; A=I peut tre muni dune structure danneau :
cest le quotient de A par la relation dquivalence
xRy , x

y 2 I:

Les oprations sont dnies de telle sorte que lapplication canonique soit un
morphisme, do lunicit de cette structure :
x + y = x + y;
x:y = xy:
35

Remarquer que pour valider la seconde opration, on a bien besoin de la


notion didal car
xy

x0 y 0 = x(y

y 0 ) + y 0 (x

x0 ) 2 I si x

x0 2 I et y

y 0 2 I:

Exemple 78 : Les idaux de Z sont les nZ avec n 2 N et ceux de K [X] (o


K est un corps) les (f (X)) = f (X)K [X] ; ce qui donne les anneaux-quotients
Z=nZ et K [X] =(f (X)):
Le schma de factorisation canonique sapplique encore, mutatis mutandis : si f : A ! B est un morphisme et I un idal de A inclus dans ker f;
alors on peut factoriser f en f p o p dsigne le morphisme canonique
A ! A=I et f un morphisme de A=I dans B: De plus f est injectif si et
seulement si I = ker f et surjectif si et seulement si f lest.
Exemple 79 : Les isomorphismes canoniques de groupes (concernant Z=nZ)
vus prcdemment, sont en fait des isomorphismes danneaux.
Dnition 80 : Un idal p est dit premier si
xy 2 p =) x 2 p ou y 2 p:
On peut dire de faon quivalente : p est premier si et seulement si lanneau
quotient A=p est intgre.
Dnition 81 : Un idal m est dit maximal sil nexiste aucun idal I de A;
autre que A lui-mme, contenant strictement m:
Proposition 82 : Soit I un idal de lanneau A; alors I est maximal si et
seulement si A=I est un corps.
= I:
Preuve : Si I est maximal et que x 6= 0 dans le quotient, cest que x 2
Alors lidal I + Ax contient strictement I et par suite est gal A: Do un
y 2 A et un z 2 I vriant z + xy = 1 ce qui montre que x est inversible
dans A=I: Rciproquement si J est un idal contenant I strictement, on peut
considrer un x 2 J I: Son image x est alors inversible dans A=I; on en
dduit lexistence dun y 2 A tel que xy 1 2 I; ce qui permet da rmer
que 1 2 J et donc que J = A:
Corollaire 83 : Tout idal maximal est premier.
36

Exercice 46 : (autre dmonstration du mme rsultat). Soient A un anneau


commutatif unitaire, I un idal de A, et la surjection canonique de A sur
son quotient A=I.
a) Montrer quil existe une bijection entre les idaux de A contenant I et
les idaux de A=I.
b) Montrer quun anneau commutatif unitaire est un corps si et seulement
si ses seuls idaux sont (0) et lui-mme.
c) Dduire de 1) et 2) une dmonstration du fait que lidal I est maximal
si et seulement si le quotient A=I est un corps.
Exercice 47 : Soit K un corps et le morphisme de Z dans K donn par
(n) = |1 + {z
::: + 1}: Si ker = f0g ; on dit que le corps K (forcment inni !)
n fois

est de caractristique 0, cest le cas de Q; R ou C:


a) Si K est ni, montrer que ker 6= f0g. En posant alors ker = pZ;
montrer que p est premier et que le nombre dlments de K est une puissance
de p (constater que K peut tre considr comme un espace vectoriel sur Fp ;
forcment de dimension nie).
b) Montrer que dans un corps K de caractristique p; on a, pour tous x; y
de K et tout entier n :
n

(x + y)p = xp + y p :
Exercice 48 : Soit n un entier positif. On appelle (n) le nombre dentiers,
compris entre 1 et n 1, qui sont premiers avec n ( est appele la fonction
indicatrice dEuler).
a) Montrer que (n) est gal au nombre dlments inversibles de lanneau
Z=nZ ou galement au nombre de gnrateurs du groupe additif Z=nZ.
b) Montrer que pour un nombre premier p
(pk ) = pk

pk

et que pour des entiers m et n premiers entre eux


(mn) = (m) (n):
En dduire que, pour un entier positif n
(n) = n(1

1
)::::::(1
p1

o p1 ; :::::; pr sont les facteurs premiers de n.


37

1
)
pr

c) Montrer que Z=nZ possde pour tout diviseur d de n, un unique sousgroupe Cd dordre d. On note d lensemble des gnrateurs de Cd : Montrer
que le groupe Z=nZ est runion disjointe des d et en dduire que lon a
X
n=
(d):
djn

d) Application : soit G un groupe ni dordre n tel que pour tout diviseur


d de n, lensemble des x 2 G tels que xd = 1 a au plus d lments. Alors
G est cyclique (montrer que le nombre dlments dordre d dans G est 0 ou
(d); puis quil ne peut tre nul en raison de la question prcdente, conclure
avec d = n).
Cas particulier important : le groupe multiplicatif dun corps ni est cyclique, par exemple
(Z=pZ) 'Z=(p 1)Z
pour tout nombre premier p.

Application : trouver un gnrateur de (Z=pZ) pour p = 19:


Exercice 49 : Soit p un nombre premier. On note
o
na
2 Q j b nest pas divisible par p
Zp =
b
a) Montrer que Zp est un sous-anneau de Q.
b) Pour tout x 2 Q; prouver que soit x soit x 1 appartient Zp .
c) Montrer que les seuls sous-anneaux de Q contenant Zp sont Zp et Q.
d) Montrer que tout idal I de Zp est engendr par pn pour un unique
entier n 0:
e) Pour tout x 2 Q non nul, prouver quil existe un unique n 2 Z tel que
x = pn u;

o u est un lment inversible de lanneau Zp :


f) Pour tout x 2 Q non nul, on pose vp (x) = n; o n est lentier de la
question prcdente. On convient que vp (0) = +1 avec les rgles usuelles.
Montrer que lon a
vp (xy) = vp (x) + vp (y)
vp (x + y)
Min (vp (x); vp (y))
quels que soient x et y dans Q et que Zp est lensemble des x 2 Q tels que
vp (x) 0:
g) Montrer que lintersection des sous-anneaux Zp de Q associs tous
les nombres premiers p est lanneau Z des entiers rationnels.

38

Exercice 50 : Soient K un corps commutatif et A un sous-anneau de K:


On dit que A est un anneau de valuation de K si A 6= K et si lon a
x2A

ou

2A

pour tout x 2 K non nul.

a) Montrer qualors les lments non inversibles de A forment un idal m


de A et que tout idal de A dirent de A, est contenu dans m; de sorte que
m est lunique idal maximal de A:
b) On appelle valuation discrte de K toute fonction v dnie sur K dont
les valeurs sont des entiers rationnels ou le symbole +1; et vriant
v(0) = +1;
v(x) 2 Z si x 6= 0;
v(xy) = v(x) + v(y) pour tous x; y 2 K;
vp (x + y)
Min (vp (x); vp (y)) pour tous x; y 2 K:
On suppose v non triviale, i.e. v(K) ne se rduit pas 0 et +1: Montrer que
lensemble A des x 2 K tels que v(x) 0 est un anneau de valuation de K;
et que lidal maximal m de A est lensemble des x 2 K tels que v(x) > 0: On
choisit un lment 2 m tel que v( ) soit minimum. Montrer que m = A
et que tout idal de A est de la forme A n pour un entier n 0:
Exercice 51 : On admet le thorme de Krull : tout idal dun anneau A,
distinct de A, est contenu dans au moins un idal maximal de A.
a) Montrer que pour quun lment de A soit inversible, il faut et il su t
quil nappartienne aucun idal maximal de A.
b) Soit I lintersection de tous les idaux maximaux de A. Montrer quun
lment a de A appartient I si et seulement si 1 + ax est inversible pour
tout x 2 A:

3.2

Anneaux principaux

Dnition 84 Un anneau A est dit principal sil est intgre et si tout idal
de A est de la forme Aa, pour a 2 A (idal engendr par un seul lment, ou
encore principal).
Remarque : un gnrateur de lidal I est dni un inversible prs, en
eet
Ax = Ay =) x = uy avec u 2 A :
Exemple 85 Z; K [X] pour un corps K.
39

La thorie de la divisibilit telle quon la connat dans Z peut tre transplante dans un tel anneau, do les notions de pgcd, ppcm, lments premiers
entre eux, lemme de Gauss et dcomposition en facteurs "premiers"
Voici un exemple moins trivial, mais il faut dabord dnir ce quon appelle A [x] ; o A est un anneau, et a un lment dun sur-anneau B de A :
cest par dnition le plus petit sous-anneau de B contenant A et x ("sousanneau engendr" par A et x): On peut le voir comme lintersection des
sous-anneaux de B contenant A et x et montrer que cest lensemble des
"polynmes" en x coe cients dans A:
On peut maintenant montrer que le sous-anneau Z [i] de C est principal. On commence par dnir la norme dun lment x = a + ib; cest
N (x) = a2 + b2 ; videmment multiplicative. Si I dsigne un idal de Z [i] ;
on peut considrer dans I un lment de plus petite norme, notons le x:
Soit maintenant y 2 I; on peut considrer llment y=x de C et constater
gomtriquement quil existe un z 2 Z [i] vriant
p
2 2 1
y
z) (
) = ;
N(
x
2
2
do

y
z) < N (x):
x
Llment y xz tant dans I; il ne peut tre que nul sinon cela contredirait le caractre minimal de N (x):
N (y

xz) = N (x)N (

Exercice 52 : Montrer que Z [X] nest pas principal (considrer lidal engendr par 2 et X pour montrer par labsurde que 2 serait alors inversible
dans Z); plus gnralement la mme dmonstration permet de montrer que
A [X] est principal si et seulement si A est un corps.
3.2.1

Divisibilit

Lanneau A sur lequel on travaille est suppos principal.


Dnition 86 : Si x et y sont tels que x = uy avec u 2 A ; on dit que x et
y sont associs.
Dnition 87 : On dit que x divise y si Ay
z 2 A:

Ax; ou encore y = xz avec

Dnition 88 : On dit que x est irrductible sil nest pas inversible et si


ses seuls diviseurs sont les inversibles et les associs.
40

Autrement x est irrductible si et seulement si


x = yz =) y 2 A

ou z 2 A :

Remarque : le "ou" est ici exclusif, un inversible ntant pas irrductible.


Exercice 53 : On note Z [j] = fa + bj j a; b 2 Zg. On appelle norme de
llment z = a + bj lentier zz = a2 + b2 ab:
a) Dterminer le sous-ensemble des lments inversibles de Z [j] :
b) A laide de considrations gomtriques comme dans le cas des entiers
de Gauss, monter que Z [j] est principal.
c) Montrer que
= 1 j est un lment irrductible et que 2
3
( signie associ, i.e. ne dirant que par un inversible)
d) Montrer que
(mod ) =)

(mod 3 ):

e) Montrer quil y a exactement 3 classes de congruence modulo ;


savoir les classes de 0,1,-1.
f) Montrer que si 2 Z [j] nest pas multiple de (dans lanneau), alors
3

1 (mod

):

Exercice 54 : Soient A un sous-anneau de C, z un lment de C et A [z] le


sous-anneau de C engendr par A et z. On considre n 2 Z non carr dans
Z et ! 2 C tel que ! 2 = n: On pose
N (a + b!) = a2

nb2

pour a et b dans Q.
a) Montrer que N (xy) = N (x)N (y) pour x et y dans Q [!] ; puis que Q [!]
est un corps, enn que x 2 Z [!] est inversible si et seulement si N (x) = 1:
b) En utilisant lidal (2; n + !) dans Z [!] et le fait que (n + !)(n !)
soit pair ( vrier !), montrer que
si 2 est irrductible dans Z [!] ; cet anneau nest pas principal,
si 2 est rductible dans Z [!] ; alors il existe x 2 Z [!] tel que
jN (x)j = 2:
c) Montrer que si n
3 ou n 1(4); Z [!] nest pas principal.
d) On suppose maintenant que n 2 f 2; 1; 2; 3g : Montrer que pour tout
x 2 Q [!] ; il existe z 2 Z [!] tel que jN (x z)j < 1: En dduire que pour
tout couple ( ; ) de Z [!] ; non nul, il existe q et r dans Z [!] tels que
= q+r

et jN (r)j < jN ( )j:

En conclure que Z [!] est principal.


41

Dnition 89 : On appelle pgcd des lments x1 ; :::; xn de A; un gnrateur


(donc dni un inversible prs), de lidal Ax1 + Ax2 + :::: + Axn :
Si d est un tel gnrateur, il existe donc a1 ; ::::; an dans A tels que
d = a1 x1 + ::::: + an xn :
Dnition 90 : Les lments x1 ; :::; xn de A sont dits premiers entre eux
sils admettent 1 comme pgcd.
Dnition 91 : On appelle ppcm des lments x1 ; :::; xn de A; un gnrateur
(donc dni un inversible prs), de lidal Ax1 \ Ax2 \ :::: \ Axn :
Proposition 92 : Si A est un anneau principal et x un lment non nul de
A; les conditions suivantes sont quivalentes
i) x est irrductible,
ii) Ax est maximal,
iii) Ax est premier.
Preuve : Montrons que i) implique ii) : Soit I = Ay un idal contenant
Ax: On en dduit quil existe a 2 A tel que x = ay; donc (puisque x est
irrductible), soit a est inversible, auquel cas y 2 Ax et I = Ax; soit y est
inversible et I = A:
On sait dj que ii) entrane iii). Reste voir que iii) implique i) : En
eet, si x = yz; alors soit y; soit z est dans lidal Ax; disons y: On en dduit
(A tant intgre) que z est inversible.
Les idaux premiers ou maximaux dans un anneau principal sont donc
les Ax o x est irrductible. On peut maintenant donner lanalogue de la
proprit bien connue des nombres premiers dans lanneau Z :
Corollaire 93 : Si un lment irrductible x divise un produit yz; alors x
divise y ou bien z:
Ceci exprime le fait quun idal engendr par un lment irrductible, est
premier.
Proposition 94 ("lemme de Gauss") : Soient x et y deux lments de A et
d un diviseur du produit xy: Si d est premier avec x; alors d divise y:
Preuve : Il existe u et v dans A tels que ud + vx = 1, do y = yud + vxy
est divisible par d:
42

Dcomposition en facteurs premiers Nous aurons besoin de la notion


suivante :
Dnition 95 : Soit F une famille didaux dun anneau A et I un lment
de F: On dit que I est extrmal si
(J 2 F et I

J) =) I = J:

Lemme 96 : Si A est principal, toute famille F non vide didaux de A


possde un lment extrmal.
Preuve : Par labsurde, puisque F est non vide, on peut choisir I1 2 F; et
comme il nest pas extrmal, il est strictement contenu dans un idal I2 2 F;
non extrmal lui aussi et ainsi de suite, ce qui permet de construire une suite
didaux de A; strictement croissante. Or ceci est impossible dans un anneau
principal, en eet on peut considrer la runion des idaux de la suite, en
prendre un gnrateur, mais celui-ci est dans un certain In et il est alors facile
de voir que la suite stationne partir de lindice n:
Proposition 97 : Dans un anneau principal A; tout lment x 6= 0 sexprime comme produit ux1 x2 ::::xn o u est inversible et les xi irrductibles.
Preuve : Soit S la famille des idaux de A dont un gnrateur nadmet pas de
factorisation. Si S est non vide, il admet un lment extrmal I dont on peut
considrer un gnrateur a: Celui-ci ne peut tre irrductible car il admettrait
une factorisation. On peut donc crire a = bc, les idaux engendrs par b et
c ntant pas dans S au vu du caractre extrmal de I: Ils admettent donc
chacun une factorisation et les deux runies procurent une factorisation de
a: Contradiction et S ne peut tre que vide.
Thorme 98 : Dans un anneau principal A; tout lment admet une dcomposition unique en produit de facteurs irrductibles.
Par unicit de la dcomposition, on entend la proprit suivante : si un
lment x admet deux dcompositions
x = p01 :::::p0m = p001 :::::p00n ;
en facteurs irrductibles, cest que m = n et quil existe une permutation
de f1; 2; ::::; ng telle que p0i et p00 (i) soient associs, pour tout i n:
Preuve : p01 est irrductible et divise le produit p001 :::::p00n ; il divise donc lun
des p00j : Il en rsulte que p01 et p00j sont associs et quen simpliant par p01 ; on
aboutit visiblement une galit du type
p02 :::::p0m = up001 :::::p00n =p00j :
43

On pose alors (1) = j et on reprend avec p02 ....


Notation : pour x 2 A; on note sa dcomposition sous la forme
x=u

pvp (x)

p2P

o P dsigne lensemble des lments irrductibles de A et vp (x) le nombre


de fois que p intervient dans la dcomposition de x: Bien noter que cet entier
est nul sauf pour un nombre ni dirrductibles p (on dit que les vp (x) sont
presque tous nuls).
Exercice 55 : On veut montrer que lquation
x3 = y 2 + 1
a pour seule solution dans Z : x = 1 et y = 0:
a) Montrer dabord que y est ncessairement pair.
b) Ensuite, on se place dans Z [i] en crivant lquation sous la forme
x3 = (y + i)(y

i):

Montrer alors que (y + i) et (y i) nont pas de facteur commun dans Z [i]


et en dduire que ces deux nombres sont des cubes.
c) En crivant
y + i = (a + ib)3
avec a et b dans Z, en conclure que y = 0.
d) En rsolvant de la mme faon lquation
x3 = y 2 + 19;
montrer que Z

19 nest pas principal.

Exercice 56 : partir de lgalit


p
(1 + i 5)(1
montrer que Z

p
i 5) = 2

5 nest pas principal.

44

3.3
3.3.1

Anneaux de polynmes et de sries formelles


Dnition de A [[X]]

Partant dun anneau A; on munit AN dune structure danneau en dnissant


(ai ) + (bi ) = (ci )
(ai )(bi ) = (di )
P
o ci = ai + bi et di = k+l=i ak bl :
P
On note llment (ai ) sous la forme i 0 ai X i ; quon appelle une srie
formelle, llment X; que lon peut voir sous la forme (0; 1; 0; ::::), tant
appel lindtermine.
On considre alors le sous-ensemble, not A [X] ; form des sries formelles
dont presque tous les coe cients sonts nuls (i.e. tous sont nuls sauf un nombre
ni dentre eux). On obtient ainsi un sous-anneau de A [[X]] qui est lanneau
des polynmes en X coe cients dans A:
Pour un polynme P; on dnit son degr deg(P ) comme le plus grand
entier n tel que le coe cient an soit dirent de 0:
Pour une srie formelle S, on dnit sa valuation v(S) comme le plus
petit entier n tel que an 6= 0:
Proposition 99 : Si A est intgre, il en est de mme des anneaux A [[X]]
et A [X] :

Exercice 57 : Soit A un anneau commutatif. Prouver les rsultats suivants :


a) Pour quun lment f 2 A [[X]] soit inversible, il faut et il su t que
son terme constant le soit dans A.
b) Calculer linverse de 1 X dans A [[X]] :
Exercice 58 : Soient A un anneau commutatif unitaire, I et J deux idaux
de A, et la surjection canonique de A sur son quotient A=I.
a) Montrer, laide du thorme de factorisation canonique, que
(A=I)= (J) ' A=(I + J)
b) En appliquant ceci aux idaux engendrs dans Z [X] par le nombre
premier p de Z et le polynme X 2 + 1; en dduire que
B=pB ' Z [X] =(p; X 2 + 1) ' Fp [X] =(X 2 + 1)
45

o lon note B lanneau des entiers de Gauss Z [i] : (Pour le dernier isomorphisme, on pourra considrer lhomomorphisme de Z [X] sur Fp [X] =(X 2 +1)
via Fp [X] par la rduction des polynmes modulo p).
c) On note
S = n 2 N / n = a2 + b2 avec (a; b) 2 N2 :
Pour un nombre premier p de Z, montrer que les proprits suivantes sont
quivalentes
i) p est irrductible dans B = Z[i].
ii) p 3 mod 4:
iii) p 2
= S:
d) En dduire que les lments irrductibles de B = Z[i] sont
- les p 3 mod 4;
- les a + ib de norme a2 + b2 premier dans Z.
e) (Preuve du thorme des 2 carrs) On note vp (n) lexposant du nombre
premier p dans la dcomposition de lentier n en facteurs premiers. Montrer
que, pour n 2
vp (n) pair pour tout p

3 mod 4 ) n 2 S:

f) Par rcurrence sur n, prouver la rciproque (en considrant un facteur


p 3 mod 4 et en montrant que ncessairement p2 divise n):
Exercice 59 : Dans lanneau B = Z [i] ; dcomposer en facteurs irrductibles les lments 9 + i; 11 + 2i (utiliser lexercice prcdent).
3.3.2

Dnition de A [X1 ; X2 ; ::; Xn ]

Substituant lanneau A [X] lanneau A ci-dessus, on peut recommencer lopration de construction de lanneau de polynmes, cette fois en une
indtermine Y: Lanneau obtenu, not A [X] [Y ], est form des lments
f=

fj (X)Y j

j 0

o fj (X) est le polynme nul pour presque tout j:


On a aussi, puisque lanneau obtenu est commutatif
f=

gi (Y )X i ;

i 0

46

ce qui montre que A [X] [Y ] = A [Y ] [X] ; que lon note nalement A [X; Y ] ;
ce qui correspond lcriture
XX
f=
aij X i Y j :
i

On appelle degr total de f le plus grand des entiers i + j pour lequel


aij 6= 0:
En regroupant les monmes aij X i Y j pour lesquels i + j a une valeur
constante, on obtient la dcomposition (videmment unique) du polynme f
en ses composantes homognes
f = h0 + h1 + ::: + hn ;
hk tant homogne de degr k; cest--dire de la forme
X
hk =
aij X i Y j
i;j

avec aij = 0 si i + j 6= n:
La construction qui prcde se gnralise un nombre quelconque dindtermines, pour obtenir lanneau not A [X1 ; X2 ; ::; Xn ] :
3.3.3

Drivations et formule de Taylor

Dnition 100 : Si A est un anneau, on appelle drivation de lanneau A


toute application D : A ! A vriant, pour tous x; y de A
1) D(x + y) = D(x) + D(y);
2) D(xy) = D(x)y + xD(y):
Les proprits suivantes sont immdiates
D(1) = 0;
D(xn ) = nxn 1 D(x);
la premire sobtenant en faisant y = 1 dans (2), puis x = 1; la seconde par
rcurrence.
Thorme 101 : Il existe une et une seule drivation sur A [X] telle que
D = 0 sur A et D(X) = 1:
Corollaire 102 : Il existe une et une seule drivation sur A [X; Y ] ; note
DX ; telle que DX = 0 sur A [Y ] et DX (X) = 1:
47

Cest la drivation partielle par rapport X; on dnit de mme la drivation partielle par rapport Y:
Thorme 103 : Pour un polynme f de degr n; on a
f (X + Y ) = f (X) + f 0 (X)Y + f2 (X)Y 2 + ::: + fn (X)Y n
avec k!fk (X) = f (k) (X) pour 2

n:

Preuve : On crit le polynme 2 variables f (X + Y ) en lordonnant par


rapport Y; et on drive cette galit k fois par rapport Y; pour substituer
ensuite Y 0 et obtenir la relation donnant f (k) (X):
Corollaire 104 : Si A = K est un corps de caractristique 0, on a
f (X + Y ) =

n
X

f (k) (X)

k=0

3.3.4

Yk
:
k!

Racines et ordre de multiplicit

On rappelle que a 2 A est racine de f 2 A [X] si f (a) = 0:


Proposition 105 : Pour que a 2 A soit racine de f 2 A [X] ; il faut et il
su t que f soit divisible par X a:
Dnition 106 : Si a 2 A est racine de f 2 A [X] ; on dit que a est de
multiplicit (ou dordre) r si r est le plus grand entier tel que f soit divisible
par (X a)r :
Proposition 107 : Soit K un corps de caractristique 0. Pour que a 2 K
soit racine dordre r de f 2 K [X] ; il faut et il su t que f (a) = f 0 (a) =
::::: = f (r 1) (a) = 0 et f (r) (a) 6= 0:
3.3.5

Division euclidienne

Thorme 108 : Soient A un anneau et g un polynme unitaire de A [X] :


Pour tout f 2 A [X] ; il existe un couple unique (q; r) de polynmes de A [X]
vriant
f = gq + r et deg(r) < deg(g):
Remarque : On peut supposer plus gnralement que le coe cient du
terme de plus haut degr de g est inversible dans lanneau A:
48

Corollaire 109 : Si K est un corps commutatif, K [X] est un anneau principal.


Exercice 60 : Pour tout entier n
dindice n le polynme
n (X)

1; on appelle polynme cyclotomique

= (X

1 ):::::(X

(n) )

o 1 ; :::::; (n) sont les gnrateurs du groupe des racines nimes de lunit
dans le corps C (on dit de ces racines quelles sont primitives). Ce polynme
est a priori coe cients dans C, mais on va montrer quil est en fait dans
Z [X] : On convient de poser 1 (X) = X 1:
a) Montrer que
p (X)

= Xp

+ Xp

+ ::: + X + 1

si p est premier.
b) Vrier que 12 (X) = X 4 X 2 + 1:
c) Montrer que pour tout entier n 1; on a
Y
Xn 1 =
d (X):
djn

Vrier cette relation pour n = 6 en calculant successivement 2 ; 3 ; et 6 :


d) Montrer par rcurrence sur n que n (X) 2 Z [X] : (Utiliser la division
euclidienne dans Z [X] de X n 1 par
Y
n (X) =
d (X):
djn

d6=n

Exercice 61 : a) Montrer quil existe une et une seule fonction sur lanneau Z (fonction de Mbius), valeurs dans N; vriant la relation
X

1 si n = 1
0 si n > 1

(d) =

djn

(la somme tant tendue aux diviseurs d de n tels que 1


b) Montrer quon a
(1) = 1
(p) =
1 si p est premier
r
(p ) = 0 si p est premier et r
49

2:

n):

c) Montrer quon a
(mn) = (m) (n)

si m et n sont premiers entre eux

(indication : utiliser, en le justiant, le fait que si m et n sont premiers entre


eux, tout diviseur de mn scrit dune faon et dune seule comme produit
dun diviseur de m et dun diviseur de n; raisonner alors par rcurrence en
supposant le rsultat dj tabli pour les couples m0 ; n0 tels que m0 n0 < mn):
d) Dduire des rsultats prcdents que si n > 1 :
(n) =

( 1)r si n est produit de r facteurs premiers distincts


0 si n est divisible par le carr dun nombre premier.

e) Soit f une fonction dnie sur les entiers


1, valeurs dans un
groupe additif A: On dnit une nouvelle fonction g en posant
X
g(n) =
f (d):
djn

Montrer quon a inversement


f (n) =

X
djn

n
g(d) ( ):
d

f) Montrer que les polynmes cyclotomiques (exercice prcdent) sont donns par
Y
n
(X d 1) ( d ) :
n (X) =
djn

3.3.6

Dcomposition en facteurs irrductibles

Proposition 110 : Si A est un anneau intgre et f un polynme de A [X]


de degr n 1; alors f possde au plus n racines dans A:
On sintresse plus particulirement au cas o A = K est un corps commutatif. On peut donc crire f 2 K [X] sous la forme
f (X) = (X

a1 )r1 ::::(X

ap )rp g(X)

(1)

o a1 ; ::::; ap sont les racines de f dans K; r1 ; :::; rp leur ordre de multiplicit


respectif, et g un polynme de K [X] qui ne possde aucune racine dans K:
Il est clair que
r1 + ::::rp n = deg(f ):
50

Par ailleurs, tout polynme de la forme X


X

a est irrductible puisque

a = f g =) deg(f ) + deg(g) = 1;

ce qui signie que lun ou lautre des 2 polynmes est de degr 0; donc
inversible dans K [X] :
Dnition 111 : On dit quun corps K est algbriquement clos si tout polynme f de K [X] ; non constant, possde au moins une racine dans K:
Si tel est le cas, tout polynme f 2 K [X] scrit
f (X) = c(X

a1 )r1 ::::(X

ap )rp

o c 2 K et r1 + ::::rp = deg(f ):
Thorme 112 : Le corps C des nombres complexes est algbriquement
clos.
Preuve : Une dmonstration simple de ce rsultat fait appel lanalyse :
cest une consquence du thorme de Liouville.
Corollaire 113 : Les lments irrductibles de C [X] sont les polynmes de
degr 1.
On admettra le rsultat suivant, dont la dmonstration fait appel fait
appel au thorme de Zorn.
Thorme 114 : Tout corps commutatif K peut tre plong dans un corps
algbriquement clos.
Exercice 62 : Montrer quun corps algbriquement clos contient ncessairement une innit dlments (raisonner par labsurde).
Connaissant la dcomposition des polynmes dans C [X] ; on peut tudier
les lments irrductibles de R [X] : Plus prcisment, on a le rsultat suivant
Thorme 115 : Les lments irrductibles de R [X] sont les polynmes de
degr 1 ainsi que les polynmes de degr 2 de la forme aX 2 + bX + c avec
b2 4ac < 0:
51

Preuve : Noter dabord que les lments en question sont bien irrductibles.
On utilise ensuite le fait quun polynme coe cients dans R qui ny possde
pas de racine, se dcompose en produit dlments du second type. En eet,
il possde alors une racine dans C; mais aussi sa racine conjugue puisque
(f (a) = 0 et f 2 R [X]) =) f (a) = 0:
Les polynmes X a et X a tant premiers entre eux dans C [X] (on peut
crire une galit de Bzout !), f est divisible (dans C [X]) par le produit
(X

a)(X

)2 +

a) = (X

= g(X):

Grce la division euclidienne, on peut conclure que le dividende est dans


R [X] : Le rsultat sensuit daprs (1).
Si f 2 R [X] est de degr n; sa dcomposition en facteurs irrductibles
est donc donne par une formule du type
f (X) = a(X
avec b2j
3.3.7

a1 )r1 ::::(X

ap )rp (X 2 + b1 X + c1 )s1 ::::(X 2 + bq X + cq )sq

4cj < 0 pour j = 1; 2; :::; q et n =

1 i p ri

+2

1 j q

sj :

Relations entre coe cients et racines dun polynme

Soit f (X) = an X n + an 1 X n 1 + ::: + a0 un polynme de K [X] dont


nous supposerons quil possde exactement n racines dans K; pas forcment
distinctes : 1 ; :::; n : De lgalit
an X n + an 1 X n

+ ::: + a0 = an (X

1 )(X

2 )::::(X

on peut dduire les relations


1

+ ::: +
X

1 i<j n

i1

i2 ::: : ik

1 i1 <i2 <::<ik n
1

2 :::: n

52

an 1
;
an

an 2
;
an
:::::
an k
= ( 1)k
;
an
::::
a0
= ( 1)n
an

n)

Exercice 63 : Soient f et g deux polynmes appartenant Z [X] et p un


nombre premier qui divise tous les coe cients de f g.
a) Montrer que p divise tous les coe cients de f , ou bien tous ceux de g.
b) On dit quun polynme f 2 Z [X] est primitif si le pgcd de ses
coe cients est 1. Montrer que si f et g sont primitifs, il en est de mme
de f g.
c) Pour f 2 Z [X], on note c(f ) le pgcd de ses coe cients. Montrer que
c(f g) = c(f )c(g):
d) Montrer que si f nest pas irrductible dans Q [X] ; il nest pas irrductible non plus dans Z [X] :
Exercice 64 (Critre dEisenstein) : Soit p un nombre premier divisant tous
les coe cients ai du polynme
F (X) = X n + an 1 X n

+ ::::: + a1 X + a0

appartenant Z [X] ; mais tel que p2 - a0 :


a) Montrer qualors F est irrductible dans Q [X] : (Raisonner par labsurde et montrer, en utilisant la rduction des polynmes mod p, que cela
fournirait une dcomposition de limage de F dans Fp [X] :::::):
b) En faisant le changement de variable X = Y + 1; appliquer ceci au
polynme cyclotomique p (X) (p premier) pour montrer quil est irrductible.
Exercice 65 : Soit p un nombre premier 3 et G = Fp
p 1
a) Justier que pour tout x 2 G : x 2 = 1:
p 1
b) Montrer que si x est un carr dans G; alors x 2 = 1:
c) Montrer que si est un gnrateur de G, alors nest pas un carr
dans G:
d) Montrer que dans G; il y a autant de carrs que de non carrs.
e) Montrer que
x carr
x non carr

p 1

() x 2 = 1
p 1
() x 2 = 1

f) Montrer que les carrs forment un sous-groupe G+ p 2 1 lments et


que x ! x est une bijection de G+ sur G :
g) On dnit, pour x 2 G; et plus gnralement pour x non multiple de
p; le symbole de Legendre
x
p

1 si x carr dans Fp
1 si x non carr dans Fp
53

et on convient de ltendre Z en posant xp = 0 pour x multiple de p: En


dduire que
x
y
xy
=
p
p
p
et
p 1
p 1
1
x
x 2 mod p; en particulier
= ( 1) 2 :
p
p
3.3.8

Polynmes symtriques

Soient A un anneau et A [X1 ; ::::; Xn ] lanneau des polynmes n indtermines coe cients dans A: Le groupe symtrique Sn agit sur A [X1 ; ::::; Xn ]
par
( :P )(X1 ; :::Xn ) = P (X (1) ; :::; X (n) ):
Les polynmes invariants par cette action (i.e. dont lorbite est rduite
un seul lment) sont appels polynmes symtriques.
Il y en a parmi eux quon qualie dlmentaires, savoir
X
Xi1 ::::Xik :
k;n =
1 i1 <i2 <::<ik n

La double indexation de fait rfrence au nombre de variables utilises,


on la supprime frquemment quand le contexte est clair.
On peut noter que si Q 2 A [X1 ; ::::; Xn ] ; le polynme Q( 1 ; ::::; n ) est
galement symtrique, car si 2 Sn :
:(P + Q) =
(P Q) =

:P + :Q;
(P ) (Q):

On obtient ainsi tous les polynmes symtriques car


Thorme 116 : Soit P 2 A [X1 ; ::::; Xn ] un polynme symtrique. Il existe
un polynme Q 2 A [X1 ; ::::; Xn ] et un seul, tel que
P (X1 ; :::Xn ) = Q(

1 ; ::::;

n ):

Preuve : On procde par une double rcurrence pour prouver une assertion
du type Ak;n o k est le degr du polynme et n le nombre dindtermines.
Ak;1 est vraie pour tout k et on va montrer que Ak;n est vraie pour tout
k en supposant Ak;n 1 vraie pour tout k: On montre ceci par rcurrence sur
k:
A0;n est vraie et on suppose Ap;n vraie pour p jusqu k 1:
54

Soit P un polynme symtrique de degr k n variables, P (X1 ; ::::; Xn 1 ; 0)


est symtrique pour laction de Sn 1 : Lhypothse de rcurrence Ak;n 1 permet donc dcrire
P (X1 ; :::Xn 1 ; 0) = Q(

1;n 1 ; ::::;

n 1;n 1 ):

On pose alors
P 0 (X1 ; :::Xn ) = P (X1 ; :::Xn )

Q(

1;n ; ::::;

n 1;n ):

Noter que le degr de Q( 1;n 1 ; ::::; n 1;n 1 ) est infrieur ou gal k et


quil en est de mme de Q( 1;n ; ::::; n 1;n ) : en eet si Q est de la forme
P
rn 1
rn 1
r1
r1
a2Nn aX1 :::Xn 1 ; le monme aX1 :::Xn 1 procure un monme de degr r1 + 2r2 + :::: + (n 1)rn 1 dans Q( 1;n 1 ; ::::; n 1;n 1 ) comme dans
Q( 1;n ; ::::; n 1;n ) puisque
deg(

k;n 1 )

= deg(

k;n )

= k:

P 0 est donc un polynme de degr


deg(P ); symtrique n variables
puisque Q est un polynme en les (mais pas tous) polynmes symtriques
lmentaires. De plus, il est nul si on remplace Xn par 0 (ce qui a pour eet
de remplacer i;n par i;n 1 dans Q): On en dduit que le coe cient de tout
monme o Xn napparat pas est nul (ne pas oublier que si un polynme est
nul, cest que les coe cients de chacun de ses monmes est nul...).
Soit = (i; n) la transposition changeant i et n: On a :P 0 = P 0 ; donc
( :P 0 ) (X1 ; :::; Xn 1 ; 0) = P 0 (X1 ; :::; Xn 1 ; 0) = 0
cest--dire
P 0 (X1 ; :::; Xi 1 ; 0; Xi+1 ; :::; Xn ) = 0;
prouvant ainsi que le coe cient de tout monme o napparat pas Xi est nul.
Finalement, les seuls monmes qui apparaissent dans P 0 sont ceux o tous les
Xi sont prsents, ce qui signie que P 0 est divisible par le produit de tous les
Xi , savoir n;n : On crit donc P 0 = n;n R avec deg(R) < deg(P 0 ) deg(P )
et R symtrique, comme on le constate facilement, mme si A nest pas
suppos intgre : si n;n T = 0 pour un polynme T 2 A [X1 ; ::::; Xn ] ; cest
que T = 0:
On termine la dmonstration grce lhypothse de rcurrence Ak;n , vraie
pour p < k:
La preuve de lunicit utilise le mme principe pour montrer que si
T 2 A [X1 ; ::::; Xn ] vrie T ( 1 ; ::::; n ) = 0, cest que T = 0: Rcurrence
double sur n et le degr de T; pour n = 1 cest vident quelque soit le degr
55

de T , on la suppose vraie jusqu n 1 quelque soit deg(T ) et on le prouve


pour n par rcurrence sur deg(T ): Il ny a rien prouver si le degr est 0
et soit T un polynme de degr k n variables tel que T ( 1 ; ::::; n ) = 0:
En substituant 0 lindtermine Xn , on a T ( 1;n 1 ; ::::; n 1;n 1 ; 0) = 0.
Par rcurrence sur le nombre de variables : T (X1 ; ::::; Xn 1 ; 0) = 0: Le mme
argument que ci-dessus nous dit alors que T est divisible par Xn ; do
T(

1 ; ::::;

n)

nT

1 ; ::::;

n)

et on conclut par rcurrence sur le degr, celui de T 0 tant strictement infrieur k:


Exercice 66 (formules de Newton) : Dans A [X1 ; ::::; Xn ] o A est un anneau commutatif, on dnit les polynmes symtriques homognes de degr
k:
n
X
Sk =
Xik :
i=0

a) On utilisera le polynme P
n
Y
P =
(Y Xi ): Montrer que

A [X1 ; ::::; Xn ; Y ] dni par

i=1

P =Y +

n
X

(1)k

kY

n k

k=1

b) En notant PY0 le polynme driv partiel par rapport Y; montrer que


PY0

n
X
i=1

P
Y

Xi

= nY

n 1

n 1
X

( 1)k (n

k)

kY

n k 1

k=1

(noter que lexpression Y PXi dsigne un polynme !).


c) En crivant P = P P (X1 ; :::; Xn ; Xi ); faire apparatre les quantits
Y a Xia o lon peut factoriser Y
Xi : Eectuer alors la somme sur i et
montrer que la comparaison avec la seconde formule donnant PY0 conduit
la formule, pour k < n :
Sk

1 Sk 1

2 Sk 2

+ :::: + ( 1)k

k 1 S1

+ ( 1)k k

= 0:

d) Pour k
n; on part de lexpression de P donne par a) et on crit
P (X1 ; :::; Xn ; Xi ) = 0: En sommant ensuite sur i; prouver la relation :
Sk

1 Sk 1

2 Sk 2

+ :::: + ( 1)n
56

n 1 Sk n+1

+ ( 1)n

n Sk n

= 0:

Exercice 67 : Calculer Sk en fonction des

pour k

4:

P 2 2
Exercice
68
:
En
eectuant
(
Xi ) , donner une expression de
P
2 2
(pour
n
4):
X
X
j
i
1 i<j n
Exercice 69 : Calculer de mme

i6=j

57

Xi4 Xj2 partir des Si , puis des

i: