Vous êtes sur la page 1sur 69

DE CAEN

UNIVERSITE
UFR DES SCIENCES

LICENCE DE MATHEMATIQUES
1999-2000

`
ALGEBRE
I
Jean COUGNARD

AVERTISSEMENT
Les pages qui suivent sont issues des notes dun cours fait en 1998/99 et en 1999/2000 `a lUniversite de CAEN.
Comme telles elles ne pretendent pas a` la qualite dun livre. Des remarques, precisions faites oralement ny
gurent pas (mais sont peut-etre sur les exemplaires des etudiants !).
Chaque chapitre est accompagne dune liste dexercices standard  pris dans la litterature. Pour ceux
qui ont etes traites devant les etudiants jesp`ere avoir corrige les fautes de frappe, pour les autres je demande
lindulgence du lecteur.
Jean Cougnard

version du 20 mars
CHAPITRE I : NOTION DE GROUPE
`

1 PREMIERES
DEFINITIONS.
D
enition I-1 : Un groupe est un ensemble muni dune loi de composition interne associative, ayant un
element neutre (generalement note e) et telle que tout element ait un symetrique. Un groupe G est dit
ab
elien ou commutatif si lordre de composition est sans importance : x, y G, xy = yx.
Remarque :
Il y a des notations classiques pour les lois de composition, comme ,,+, (le signe est utilise surtout pour les groupes
de fonctions loperation
etant la composition). Le signe + est r
eserv
e par tradition `
a des groupes quon sait abeliens. On note
etrique de x, on lappelle oppose de x, l
el
ement neutre est alors note 0. Le signe (ou pas de signe du tout)
alors x le sym
est utilise dans le cas gen
eral, on note alors x1 le sym
etrique de x, on lappelle inverse de x.

Dans un groupe note multiplicativement le produit de n termes (n > 0) egaux a` un meme element x se

n
note xn , de meme, pour n < 0, on note xn = x1 )
, enn x0 = e. Veriez les r`egles usuelles de calculs :
b
pour a et b entiers xa xb = xa+b , (xa ) = xab , les traduire dans un groupe abelien o`
u loperation est notee +.
On parle dun groupe additif ou multiplicatif suivant quon note la loi + ou (il ne sagit que dune notation, pas dune
propri
et
e du groupe, en particulier il existe des groupes abeliens quil vaut mieux ne pas noter additivement : (R ,), mais
inversement il serait imprudent de noter additivement un groupe non commutatif). Bien quun groupe soit deni par un
ensemble et une loi, il est courant de noter un groupe comme lensemble sous-jacent sans preciser la loi R au lieu de (R,+)
sil ny a pas dambigut
e.

Remarque : On verie que (g1 g2 )1 = g21 g11 .


Loperation du groupe peut se materialiser (lorsque lordre est tr`es petit) par un tableau a` deux entrees.
Exemples : (Z, +), (R, +), (C, +), (R , ), (C , ), (GLn (R), ), (GLn (C), ).
Exercice 1 : Soit G un groupe, x G la translation a` gauche par x Lx : G G (y xy) est une bijection
(la bijection reciproque est Lx1 ) ; de meme avec les translations `a droite Rx .
D
enition I-2 : Un sous-groupe dun groupe G est une partie non vide H stable par multiplication et
inverse : x, y H, xy 1 H. (on note parfois h < G).
En particulier, on verie quun sous-groupe de G est un groupe pour loperation quil herite de G.
Exemples :
G et {e} sont toujours des sous-groupes de G. {1, } est un sous-groupe de (R , ).
R+ forme des nombres reels strictement positifs est un sous-groupe de (R , ).
Soit n un entier, lensemble des z C tels que z n = 1 est sous-groupe de (C , ), on le note n .
n
Soit p un nombre premier, lensemble des z C tels quil existe n N z p = 1 est sous-groupe de (C , ),
on le note p .
Lensemble des z C tels quil existe n N z n = 1 est sous-groupe de (C , ), on le note .
Lensemble des z C tels quil existe z = 1 est sous-groupe de (C , ), on le note U .
Exercice 2 : Montrez que lintersection dune famille de sous-groupes dun groupe G est un sous-groupe de
G.
Exemple : lensemble (Z, +) des entiers relatifs muni de laddition est un groupe abelien dont les principales
proprietes viennent de lexistence de la division euclidienne :
si a, b Z, b
= 0, il existe un unique couple (q, r) dentiers avec 0 r < |b| et tels que a = bq + r.
Remarque : Bien sur, 0 est lelement neutre de (Z,+) et 1 est celui de (R ,). Il faut faire attention au contexte pour eviter
des confusions.

Proposition I-3 : Pour tout entier n 0, lensemble nZ des multiples de n est un sous-groupe de Z. Tout
sous-groupe H de Z est de cette forme, pour un unique n 0.
Preuve : La premi`ere partie est triviale. Reciproquement, si H est un sous-groupe non nul, il contient un
plus petit element n > 0 ; alors pour tout element m H, la division euclidienne m = nq + r montre que le
reste r = m qn est dans H et verie 0 r < n donc r est nul et m est bien multiple de n.

Proposition I-4 : Si n1 , . . . , nr sont des entiers, le generateur
positif du sous-groupe I = { ai ni } est le

pgcd d des ni (il existe donc des entiers ai Z tels que d = ai ni )
3

En particulier, les entiers ni sont


etrangers (ou premiers
 entre eux dans leur ensemble, cest-`a-dire de
pgcd=1) si et seulement sil existe des entiers ai veriant
ai ni = 1 (identit
e de Bezout).

Preuve : Si d est le pgcd naf et g le generateur positif alors on peut ecrire ni = dni donc g = ai dni donc
d | g. Par ailleurs chaque ni est dans le sous-groupe gZ par denition de g donc g | ni et g est un diviseur
commun donc divise d.
Dans le cas de deux entiers a, b Z, on retrouve lidentite de Bezout classique :
(a, b) = 1 u v ; au + bv = 1.
On peut choisir u et v de sorte que |u| < |b| et |v| < |a|
Rappelons que les coecients u,v ci-dessus peuvent etre calcules explicitement en utilisant le calcul du pgcd par lalgorithme
dEuclide. Cest un type de calcul quil faut savoir faire dans letude des congruences.

Exercice 3 : Trouvez tous les u et v Z tels que 36u + 43v = 1.



D
enition I-5 : Le produit des groupes Gi (i I) est le produit cartesien G = iI Gi muni de loperation
deduite de celle des Gi composante par composante : (gi ).(gi ) = (gi .gi ).

loperation dans le groupe (R , ) (Z, +).


Exemple : Ecrire

Exercice 4 : Etant
donne une famille de groupes (Gi )iI et pour chaque Gi un sous-groupe Hi , on appelle
produit restreint de la famille (Gi )iI relativement `a la famille (Hi )iI lensemble des (gi )iGI avec gi I
et gi Hi sauf pour un ensemble nie dindices. Montrez que cest un groupe.
Remarque : Lorsque les Hi ={e}, le produit restreint sappelle la somme directe. Si lensemble des indices est ni, il concide
avec le produit.

Exercice 5 : Donnez un exemple o`


u le produit restreint est dierent du produit.
Lordre dun groupe designe son cardinal. Dans le cas dun groupe ni cest le nombre de ses elements ;
(Z, +) et (R , ) sont des groupes innis de cardinaux dierents.
Un element x dun groupe G est dit dordre ni sil existe un entier n 1 tel que xn = e, et dordre inni
sinon. Si x est dordre ni, le plus petit de ces entiers n sappelle lordre de x.
Exemple : Dans (C , ) les elements j, j 2 sont dordre 3, quels sont ceux dordre 4 ?
Exercice 6 : Si G1 et G2 sont deux groupes nis, quel est lordre de G1 G2 ? Soit x G1 dordre n1 ,
y G2 dordre n2 , quel est lordre de (x, y) ?
Exercice 7 : Soit G un groupe, g dordre ni n et g  dordre ni n deux elements de G tels que gg  = g  g;

montrez que lordre de gg  divise le ppcm de n et n . Etudier,


en particulier le cas o`
u n et n sont premier
entre eux.
D
enition I-6 : Un morphisme de groupes : (G1 , ") (G2 , ) est une application compatible a` la loi :
(x " y) = (x) (y). Le compose de deux morphismes de groupe est un morphisme de groupe. Le noyau
dun morphisme de groupes est limage reciproque de lelement neutre :
ker = {g G1 ; (g) = eG2 }.
Exemple : Soit G un groupe et x G, lapplication de Z dans G : n  xn est un morphisme de groupe.
On verie immediatement les proprietes suivantes : (eG1 ) = eG2 , (g 1 ) = (g)1 .
Remarque :
On v
erie aisement quun morphisme envoie lel
ement neutre sur lel
ement neutre.

Exercice 8 : Soit G un groupe note multiplicativement, g G, xe montrez que lapplication de Z dans G


n  g n est un morphisme de groupes.
Exercice 9 : Soit : G1 G2 un morphisme de groupe, montrez que pour tout sous-groupe H de G1 , (H)
est un sous-groupe de G2 ; montrez que pour tout sous-groupe K de G2 , 1 (K) est un sous-groupe de G1 .
Important : Un morphisme de groupes : Z G est deni par sa valeur au point 1, puisqualors pour
tout entier k on doit avoir (k) = (1)k (si le groupe G est note multiplicativement). Autrement dit, pour
4

chaque g G, il existe un unique morphisme : Z G tel que (1) = g. On verra un peu plus loin que
son image est le sous-groupe monog`ene de G engendre par g.
La propriete essentielle du noyau est liee `a linjectivite, sa demonstration, tr`es facile est laissee au lecteur :
Proposition I-7 : Un morphisme est injectif si et seulement si son noyau est reduit a` lelement neutre.
En pratique, cest toujours comme ca quon v
erie quun morphisme est injectif.

Exercice 10 : Soit f un morphisme surjectif dun groupe G dans un groupe . Montrez quil y a une bijection
entre lensemble des sous-groupes de et lensemble des sous-groupes de G contenant ker f .
D
enition I-8 : Un morphisme f du groupe G1 dans le groupe G2 est un isomorphisme sil existe un
morphisme du groupe G2 dans le groupe G1 tel que f = IdG2 , f = IdG1 . Un automorphisme
dun groupe G est un isomorphisme de G sur lui-meme.
Exercice 11 : Montrez quun isomorphisme de groupe est un morphisme bijectif et reciproquement. Montrez
que lensemble des automorphismes de G forme un groupe pour la composition, on le note Aut(G).
Exercice 12 : Un morphisme injectif donne un isomorphisme sur limage.
Exercice 13 : Soit un groupe, on se donne g et on denit une application ig de dans : ,
ig () = gg 1 . Montrez que ig est un automorphisme de G et que lapplication i : g  ig est un morphisme
de G dans Aut(G). Le noyau de i sappelle le centre de G. Quel est linverse de ig ?
Deux structures isomorphes ont les memes proprietes : meme cardinal, meme table de multiplication, commutativite, autant de sous-groupes, un element et son image ont meme ordre ... : les notations et les noms
changent, mais les deux structures sont copies conformes lune de lautre.
D
enition I-9 : Soit P une partie dun groupe G les deux sous-groupes de G suivants :
(i) lintersection des sous-groupes de G contenant
P.

(i) lensemble des produits nis du type xi avec xi P ou x1
P.
i
sont egaux ; cest le sous-groupe de G engendr
e par P et cest le plus petit sous-groupe de G contenant
P. Lorsque ce sous-groupe est egal `a G, on dit que les elements de P engendrent G ou quils en sont des
g
en
erateurs.
Exercice 14 : Veriez les equivalences de la denition precedente.
D
enition I-10 : Un groupe est dit de type ni sil admet un ensemble ni generateur.
Un groupe G est dit monog`
ene sil existe un element qui lengendre. Attention ! cet element nest
pas unique, par exemple +1 est un generateur de Z, 1 aussi.
Un groupe G est dit cyclique sil est forme des iteres dun element de G : g G ; G = {g n ; n N}.
Il revient au meme de dire que G est monog`ene et ni.
Si G est cyclique forme des iteres de g, alors g 1 est un itere g n donc g n+1 = e et lensemble des iteres
est (par division euclidienne des exposants par n + 1) {e, g, g 2 , . . . , g n }.
Reciproquement, si G est ni et engendre par g, alors g a deux puissances egales et par quotient il existe
un entier n > 0 tel que g n = e, de sorte que si m Z, alors en divisant m = nq + r on obtient g m = g r donc
G = {e, g, g 2 , . . . , g n1 } est cyclique.
Exemple : Le produit de groupes {1} {1} et le sous-groupe {1, i, 1, i} (C , ) sont des groupes
dordre 4 non isomorphes.
Exercice 15 : Montrez que lordre dun element dun groupe G est egal `a lordre du sous-groupe quil
engendre.
Exercice 16 : Est-ce que les iteres dun element dun groupe forment un sous-groupe ?
Exercice 17 : Montrez que le produit de deux groupes cycliques dordres premiers entre eux est un groupe
cyclique.
Exercice 18 : Soit G un groupe cyclique dordre n, engendre par un element c et cr (1 r n 1) un
element de G, calculez lordre de cr en fonction de n et r.
Proposition I-11 : (Sous-groupes des groupes cycliques) Soit G un groupe cyclique de cardinal n
engendre par c. Pour chaque diviseur d de n, lelement cn/d engendre un sous-groupe de G dordre d. Ce sont
les seuls sous-groupes de G.
5

Preuve : Si d | n, les puissances cn/d , c2n/d , . . . , cdn/d = e sont distinctes donc cn/d engendre bien un groupe
cyclique de cardinal d.
Reciproquement : si H est un sous-groupe de G, soit > 0 minimal tel que c H. Alors par division
euclidienne on voit que cr H si et seulement si | r. En particulier, | n et H = {c , . . . , c(n/) }. Il sut
de poser d = n/.
Remarque : Il en resulte quil y a une bijection entre les diviseurs de n et les sous-groupes de ce groupe
cyclique dordre n.
Exercice 19 : Montrez que le produit de deux groupes cycliques dont les ordres ne sont pas premiers entre
eux nest pas cyclique.
Exercice 20 : Soit G, G deux groupes et f un morphisme surjectif de G sur G . On suppose que dans G il
y a un element dordre d. Montrez quil y a dans G un element dordre d.
Exercice 21 : Soit C un groupe cyclique dordre n, engendre par un element c, montrez que le morphisme
de Z dans C deni par (1) = c est surjectif. Quel est son noyau ?
D
enition I-12 : Une relation d
equivalence sur un ensemble E est une relation binaire reexive,
symetrique et transitive. Si x E, lensemble des y equivalents a` x forme la classe d
equivalence cl(x) de
x. Ces classes forment une partition de E. Lensemble des classes sappelle lensemble quotient de E par
, il est note E/ . On dit que la relation est compatible avec une loi sur E si
x1 y1 et x2 y2 = x1 x2 y1 y2 .

Lorsque la relation est compatible avec la loi la formule cl(x)cl(y) := cl(xy) a un sens et denit bien
une loi sur lensemble quotient.
Exemple : Avoir la meme annee de naissance (qui augmentee de quelques annees etait autrefois appelee la
classe).
Exercice 22 : Montrez que toute partition denit une relation dequivalence.
Une relation dequivalence importante est celle associee `a un sous-groupe H dun groupe G :
D
enition I-13 : Si H est un sous-groupe dun groupe G, la relation binaire sur G denie par x y si et
seulement si x1 y H est une relation dequivalence dite relation de congruence modulo H `
a droite. La
classe dequivalence xH = {xh ; h H} sappelle classe `
a droite de x. (`a droite car stable par loperation
de H `
a droite comme les ideaux a droite ainsi quon le verra plus tard). On denit de meme les classes
a gauche pour la relation xy 1 H. On note G/H lensemble des classes `a droite et H\G lensemble des
`
classes `a gauche.
Remarques :
1 Cette relation dequivalence nest en general pas compatible `a la loi de groupe. Cest linteret de letude des sous-groupes
distingues (pour lesquels la relation est compatible) au chapitre suivant.

2 Les classes `a droite et `a gauche de lelement neutre e sont toutes deux egales `a H.
3 Lapplication gx :h xh denit une bijection entre H et la classe `a droite de x (quelle est la bijection inverse ?). En particulier
toutes les classes ont meme cardinal, `
a savoir celui de H ; on en d
eduit le :

Th
eor`
eme I-14 : (Lagrange) Si H est un sous-groupe dun groupe ni G, le cardinal de H divise celui de
G. En particulier lordre dun element de G divise le cardinal de G.
Preuve : Les classes formant une partition de G, leur cardinal commun divise #G. Or H lui-meme est
lune de ces classes (celle de e). La deuxi`eme assertion sen deduit car lordre dun element est le cardinal
du sous-groupe quil engendre.
Remarque : Rappel, x ordre 10 si et seulement si x10 =e et

x2 =e,

x5 =e.

Corollaire I-15 : Tout groupe dordre premier est cyclique.


Preuve : Si G est de cardinal p et x est un element non neutre de G, il engendre un sous-groupe dierent
de {e}, de cardinal divisant p donc egal `a p, et G est ainsi engendre par x.
6

2 AUTRE EXEMPLE : LE GROUPE DES PERMUTATIONS.


D
enition I-16 : Pour tout ensemble X, on note SX le groupe des permutations des elements de X
(cest-`a-dire des bijections de X sur lui-meme). Lorsque X = {1, . . . , n}, on le note Sn . Le support
dune permutation est lensemble des points non xes par : Supp() = {x X ; (x)
= x}. Un
cycle de Sn est une permutation telle quil existe des entiers distincts i1 , . . . , ir avec r 2, veriant
(i1 ) = i2 , . . . , (ir1 ) = ir , (ir ) = i1 , et xant tous les autres entiers. Le cardinal r du support sappelle
alors la longueur du cycle (il ne depend que du cycle, car cest visiblement son ordre). On dit encore que
est un r-cycle. Un 2-cycle sappelle une transposition. Le groupe Sn est dordre n!.
Notation La permutation qui envoie 1 sur (1), . . . , n sur (n) peut se noter :


1
...
n
(1) . . . (n)

mais cycle est note c = (i1 . . . ir ). Attention ! cest encore c = (i2 . . . ir i1 ). . . , on peut lecrire de r facon
dierentes.
D
enition I-17 : Lorbite dun entier i {1, . . . , n} par une permutation Sn est lensemble des
images de i par les iteres de (cest-`a-dire { k (i) ; k Z} = { k (i) ; k = 0, . . . , t 1} o`
u t est lordre de ).
Remarque : Cest encore lorbite de i pour laction du sous-groupe <>, engendre par sur X={1,...,n} donnee par k i=k (i).
Cest-`
a-dire pour linclusion <>Sn .

Exemple : La restriction dune permutation `a une orbite a` r elements (r 2) est un cycle. Reciproquement,
si est un cycle (i1 , . . . , ir ), son support {i1 , . . . , ir } forme une orbite (pour ), et toutes les autres orbites
sont reduites `a un element.
Remarque : Des permutations ( et en particulier des cycles) de supports disjoints commutent : si permute certains elements
et en permute dautres, lordre dans lequel ces deux permutations agissent est indierent.
Th
eor`
eme I-18 : Toute permutation est un produit = c1 . . . cr de cycles de supports disjoints (on
convient que lidentite est le produit de zero cycle). Une telle decomposition est unique a` lordre pr`es.
Remarque : Ce sont de vrais cycles, de longueur 2 et on impose les supports disjoints. Ne pas oublier quun cycle peut avoir
plusieurs ecritures : (12...n)=(23...n1).


Preuve : Les orbites X1 , . . . , Xk de forment une
 partition de X = {1, . . . , n}. Notons alors cl le cycle
(i)
si
i

X
l . Son support est X (ou si c = id) et
(de longueur eventuellement 1) deni par cl (i) =
l
l
i
sinon
donc le produit c1 . . . ck applique `a i est juste cl (i) = (i) si i Xl , de sorte que = c1 . . . ck . Il reste `a
enlever les faux cycles (ceux de longueur 1) (ceux pour lesquels lorbite na quun element) pour obtenir
le produit cherche.
Unicite : On se donne deux decompositions = c1 . . . cr = d1 . . . ds en produits de cycles de supports
disjoints. Le support de est la reunion de ceux des ci (et de meme des dj ) donc si = id les deux produits
sont vides. Sinon un entier t au moins est bouge par un ci et un dj . Alors les supports etant disjoints, on a
m
necessairement ci (t) = (t), et plus generalement cm
eme pour dj , do`
u on deduit que
i (t) = (t), et de m
m
m
2
pour tout m, ci (t) = dj (t). Mais un cycle c = (a c(a) c (a) . . . cu1 (a)) est determine par les images de
ses puissances sur un seul element, et donc ci = dj . On peut alors simplier la relation c1 . . . cr = d1 . . . ds
dans le groupe Sn (ces cycles commutent) et obtenir par recurrence (sur le nombre de termes) le fait que
r = s et les cycles sont les memes `a lordre pr`es.

Remarque :
Cette preuve fournit une methode pratique de decomposition en produit de cycles : on cherche le cycle correspondant `
a lorbite
de 1, qui est fourni par les images iter
ees de 1 par , puis on recommence avec le plus petit entier qui nest pas dans cette
orbite, etc...

Corollaire I-19 : Soit Sn et c1 . . . ct sa decomposition en un produit de cycles de supports disjoints


lordre de est le ppcm des longueurs de cycles ci .

Exercice 23 : Ecrire
tous les elements des groupes S3 et S4 , construire tous les sous-groupes de ces groupes.
7

EXERCICES SUR LE CHAPITRE I : NOTION DE GROUPE

Exercice 1 : Etablir
la table doperation des groupes suivants :
Z/2Z Z/2Z Z/2Z Z/4Z.
Soit G un groupe dont tous les elements sont dordre 2, montrez que ce groupe est abelien. Montrez que sil
contient deux elements distincts, dierents de lelement neutre alors son ordre est divisible par 4.
Quels sont les sous-groupes de Z/2Z Z/2Z ? Quels sont ceux de Z/4Z ?
Montrez que les groupes Z/2Z Z/2Z et Z/4Z ne sont pas isomorphes. Quels sont, a` isomorphisme pr`es,
tous les groupes dordre 4 ?
Quels sont les homomorphismes de Z/2Z Z/2Z dans lui-meme ? Quels sont ceux qui sont des isomorphismes ? Meme question avec Z/4Z ?
Exercice 2 : Soit X un ensemble et SX le groupe des bijections de X dans lui-meme (pour la composition
des applications) a` quelle condition ce groupe est-il abelien ?
Exercice 3 : Montrez que si des groupes G1 et G2 sont isomorphes, il y a une bijection entre lensemble des
sous-groupes de G1 et de ceux de G2 .
Exercice 4 : Soient G1 et G2 deux groupes nis de meme ordre et un homomorphisme de G1 dans G2 ,
montrez que les conditions suivantes sont equivalentes :
a) est un isomorphisme
b) le noyau de est lelement neutre
c) est surjectif.
Exercice 5 : Montrez que le logarithme neperien denit un isomorphisme du groupe (R+ , ) sur le groupe
(R, +).
Exercice 6 : Soit K un corps et le groupe GLn (K), montrez que le determinant denit un homomorphisme
de groupe de GLn (K) dans K . Montrez quil existe un homomorphisme de K dans GLn (K) tel que
det soit lidentite. Est-il unique ?
Exercice 7 : Rappelez la denition du groupe On (R), celle du groupe SOn (R).
Exercice 8 : Si deux sous-groupes dun groupe ont des cardinaux premiers entre eux prouvez que leur
intersection est reduite a` lelement neutre.


1 a
Exercice 9 : Montrez que lensemble des matrices 2 2 de la forme
, a R muni de la multiplication
0 1
est un groupe isomorphe a` (R, +).
U , V , W , X, A, In , 0n sont des matrices `a n lignes, n colonnes `a coecients dans C (In etant la matrice
identite et 0n la matrice nulle). La notation :

M=

U
W

V
X

designe la matrice `a 2n lignes et colonnes Mi,j o`


u pour
1 i n, 1 j n, mi,j = ui,j
1 i n, 1 + n j 2n, mi,j = vi,jn
1 + n i 2n, 1 j n, mi,j =win,j  1 + n i 2n, 1 + n j 2n, mi,j = xin,jn
In A
est un sous-groupe de GL2n (K) isomorphe a` (Mn (K), +).
Montrez que lensemble des matrices
0n In


a b
Exercice 10 : Soit G lensemble des matrices 2 2 de la forme
(a C , b C), muni de la
0 1
multiplication. Montrez que G est un groupe.
Exercice 11 : Soit G un groupe ni et un morphisme de G dans GLn (C) ; montrez que quel que soit g G,
(g) est diagonalisable.


a b
Exercice 12 : Soit H le sous-ensemble de M2 (C) des matrices de la forme
, (a, b C, (a, b)
= (0, 0))
b a
montrez que muni de la multiplication des matrices, cet ensemble est un groupe.
8


a b
, ( a = u + iv, b =
b a
x + iy, u, v, x, y Z) (a, b)
= (0, 0)) est-ce que muni de la multiplication des matrices cet ensemble est un
groupe ? Contient-il un groupe ? Si oui, quels sont les elements de ce groupe ? Determinez les sous-groupes
de ce groupe.
` quelle condition lapplication x  x1 est-elle un morphisme de groupe
Exercice 14 : Soit G un groupe. A
de G dans G ?

Exercice 13 : Soit A le sous-ensemble de M2 (C) des matrices de la forme

Exercice 15 : Soit G un groupe. On consid`ere la relation xRy si et seulement si x = y ou y = x1 . Montrez


que cest une relation dequivalence. En deduire que tout groupe dordre pair poss`ede un element dordre 2.
Exercice 16 : Soit G un groupe dordre 6. Montrez que cest soit le groupe cyclique dordre 6, soit le groupe
S3 On etudiera les cas suivants :
a ) G poss`ede un element dordre 6.
b ) G ne poss`ede pas delement dordre 6, soit x G dordre 2 (cf. exercice precedent).
Si G poss`ede un autre element dordre 2 : y. Montrez que xy
= yx. En deduire que les elements
de G sont e, x, y, xy, yx, xyx. Construire la table de multiplication du groupe et conclure.
Si x est le seul element dordre 2 du groupe. Soit y
< x > et H =< y >. Construire les classes `a
gauche et `a droite de G modulo H, comparer et conclure.
Exercice 17 : Soit (E, ") un groupe et f une bijection entre E et un ensemble S ; montrez que a b =
f (f 1 (a) " f 1 (b)) denit une structure de groupe sur S qui fait de f un isomorphisme de groupes.
Exercice 18 :
Soit le groupe (Z, +) et m un entier la relation Rm : aRm b b a est divisible par m est-elle une
relation dequivalence ? Quel est le nombre de classes dequivalences ? Cette relation est-elle compatible
avec laddition ?
Exercice 19 : Soit (C , ) lensemble des nombres complexes non nuls muni de la multiplication. Est-ce que
la relation R : aRb b/a R est une relation dequivalence ? Si oui, quelles sont les classes dequivalence
? Est-elle compatible avec la multiplication ?
Exercice 20 : Soit C , lensemble des nombres complexes muni de la multiplication. Est-ce que la relation
R : aRb b/a = 1 est une relation dequivalence ? Si oui, quelles sont les classes dequivalence ? Est-elle
compatible avec la multiplication ?
Exercice 21 : Soit K un corps, M = Mn,p (K) lensemble des matrices `a n lignes, p colonnes et coecients
dans K. On consid`ere la relation R sur M : ARB sil existe P GLn (K), Q GLp (K) tels que A = P BQ.
Montrez que R est une relation dequivalence, decrire les classes dequivalence (on utilisera la notion de rang
et le theor`eme de la base incompl`ete).
Exercice 22 : Soit Mn (C) et R la relation denie par ARB si et seulement sil existe P GLn (C) tel que
B = P 1 AP . Montrez que R est une relation dequivalence, decrire les classes dequivalence (on consultera
le chapitre du cours de seconde annee consacre `a la reduction de Jordan).
Exercice 23 : Soit dans Mn (C) lensemble H des matrices A telles que t A = A et R la relation denie
par ARB si et seulement sil existe P GLn (C) tel que B = t P AP . Montrez que R est une relation
dequivalence, decrire les classes dequivalence (on consultera le chapitre du cours de seconde annee consacre
a la reduction des matrices hermitiennes).
`
Exercice 24 : Soit dans Mn (R) lensemble S des matrices A telles que t A = A et R la relation denie
par ARB si et seulement sil existe P GLn (C) tel que B = t P AP . Montrez que R est une relation
dequivalence, decrire les classes dequivalence (on consultera le chapitre du cours de seconde annee consacre
a la reduction des formes quadratiques).
`
Exercice 25 : Soit K un corps E = K n+1 \ {0}, lespace vectoriel prive de son origine. Montrez que la
relation C denie par aCb si et seulement sil existe K tel que a = b est une relation dequivalence.
Les classes dequivalence sappellent lespace projectif sur K de dimension n : Pn (K).
Pour n = 1 montrez que P1 (K) est en bijection avec lensemble des couples {(x, 1); x K} (1, 0) (ce
dernier element est appele le point a` linni).
9

Exercice 26 : Montrez que la relation C denie sur R par aCb si et seulement b a Z est une relation
dequivalence. Montrez que cette relation est compatible avec laddition de R. Que dire de lapplication
x  exp(2ix) ?
Exercice 27 : Sur R2 , on consid`ere la relation (x, y)R(x , y  ) si et seulement si x = x et y y  Z. Montrez
que cest une relation dequivalence et que les classes dequivalence sont en bijection avec le sous-ensemble
de R3 : (cos(2u), sin(2u), t), u [0, 2[, t R.
Exercice 28 : Soit S7 le groupe des permutations de 7 elements. Quel est lordre maximal des elements de
S7 ?
Exercice 29 : Soit S7 , calculer (1, 2)(1, 3, 5, 7, 2)(1, 2).
Exercice 30 : Soit C un cycle dordre 60. Montrez que les cycles de s = C 75 ont au plus la longueur 4.
Decomposez s en cycles.
Soit c un cycle de longueur m et n un entier, montrez que tous les cycles de cn ont la meme longueur.
Determinez cette longueur.
Exercice 31 : Soit G un groupe abelien, H un sous-groupe de G, montrez que la relation R : g1 Rg2 si
et seulement si g1 g2 H est une relation dequivalence. Montrez que cette relation dequivalence est
compatible avec loperation du groupe.
Exercice 32 : Soit E un espace vectoriel sur le corps K, E  un sous-espace vectoriel de E. Montrez que la
relation R : v1 Rv2 si et seulement si v1 v2 E  est une relation dequivalence. Montrez que cette relation
dequivalence est compatible avec laddition dans lespace vectoriel et avec la multiplication par les scalaires.
Exercice 33 : Soit R2 le plan vectoriel euclidien, la base canonique etant orthonormee, D est une droite
faisant avec laxe des x  un angle . On note S (resp. SD ) la symetrie orthogonale par rapport a` laxe des
x (resp. par rapport a` D). Quels sont lordre de S, SD dans SO2 (R) ? Quand est-ce que S SD est dordre
ni ?

10

CHAPITRE II : GROUPES QUOTIENTS, GROUPES PRODUITS

1 SOUS-GROUPES DISTINGUES.
Rappelons que si H est un sous-groupe dun groupe G, on lui associe deux relations dequivalence (`
a
droite et a` gauche) par les relations x1 y H et xy 1 H.
D
enition II-1 : Si H est un sous-groupe dun groupe G, le nombre de classes dequivalence modulo H
(pour lune ou lautre des deux relations precedentes) sappelle indice de H dans G et se note (G : H).
Preuve : Il faut verier quil y a bien autant de classes a` droite que de classes `a gauche. Lorsque G est ni,
il y en a #G/#H (voir le theor`eme de Lagrange). Dans le cas general, lapplication xH  Hx1 fournit
toujours une bijection entre lensemble des classes `a droite et celui des classes `a gauche.
Remarque : Cette application est bien denie car si yH=xH alors y xH donc y = xh (avec h H ) soit y 1 = h1 x1
soit y 1 Hx1 et donc Hy 1 = Hx1 .
Exercice 1 : Si H K sont des sous-groupes de G, montrez que si deux des trois nombres [G : H], [G : K],
[K : H] sont nis ils le sont tous les trois et on a la relation : [G : H] = [G : K][K : H].
D
enition II-2 : Deux elements g et h dun groupe G sont dits conjugues sil existe un element x G
tel que h = xgx1 . La conjugaison est une relation dequivalence, dont les classes sont appelees classes de
conjugaison. Un sous-groupe H de G est distingu
e ( ou normal dans G ou invariant dans G) sil est
stable par conjugaison dans G : pour tout x G, xHx1 est inclus dans H. Cela equivaut a` dire que pour
tout x G, xHx1 = H ou encore que les deux relations de congruence modulo H concident : pour tout
x G, xH = Hx.
On note parfois H A G si H est normal dans G.
Preuve : Si les deux relations concident, alors ab1 H a1 b H. Donc si x G et h H, alors
x1 (xh1 ) = h1 H do`
u (xh)x1 H.
Reciproquement : si H est stable par conjugaison, et si ab1 H, alors
a1 b = (b1 a)1 = (b1 ab1 b)1 H.

Remarques :
1 Un sous-groupe normal est reunion de classes de conjugaison.
2 Attention ! Si B est un sous-groupe distingue de A cela nimplique en aucune facon que bB aA :aba1 =b.
Exemples :
1 Deux rotations de meme angle dans lespace vectoriel euclidien R3 sont conjuguees.
2 Dans nimporte quel groupe G les sous-groupes {0} et G sont distingues.
3 Dans G abelien deux elements distincts ne sont jamais conjugues.
4 Un sous-groupe dindice 2 de G est normal dans G car lune des classes est H donc lautre est G \ H quil
sagisse de la congruence `a gauche ou a` droite.
5 Dans un groupe abelien, tout sous-groupe est normal.
Exercice 2 : Soit G un groupe et f un morphisme de G dans un groupe . Montrez que pour tout sous-groupe
distingue K de , f 1 (K) est un sous-groupe distingue de G.
Exercice 3 : Soit G un groupe, B un sous-groupe distingue de G et A un sous-groupe de G tel que B A G ;
montrez que B est distingue dans A.
Exercice 4 : Si A B sont des sous-groupe de G et si B A A, A A G est-ce que B A G ?
Exercice 5 : Soit f un morphisme surjectif du groupe G sur un groupe , montrez quil y a une bijection
entre les sous-groupes distingues de et les sous-groupe distingues de G contenant ker f .
Proposition II-3 : Si H est un sous-groupe normal de G, la loi de G est compatible `a la congruence modulo
H et fait du quotient un groupe note G/H. La surjection canonique : G G/H est un morphisme.
Remarque : Attention ! G/H nest pas un sous-groupe de G : cest un ensemble de parties de G, pas delements de G.
Preuve : Si x1 y1 et x2 y2 alors
1
x1 x2 (y1 y2 )1 = x1 x2 y21 y11 = [x1 (x2 y21 )x1
1 ]x1 y1 H

11

puisque la parenth`ese est dans H par hypoth`ese, donc le crochet par conjugaison et le reste est aussi dans
H par hypoth`ese.
Exercice 6 : Demontrez que la condition de la proposition est necessaire et susante.
Remarques :
1. La classe de

H dans G/H est celle de e (G), cest l


el
ement neutre de G/H . En d
eduire que le noyau du morphisme

surjection canonique de G sur G/H est exactement H .

2 Si H est dindice [G:H] dans G, le groupe G/H est dordre [G:H];


3 Si H est un sous-groupe dun groupe abelien G, alors G/H est muni naturellement dune structure de groupe abelien.
4 Si S est une partie generatrice dun groupe G, H un sous-groupe distingue de G alors limage de S est une partie generatrice
de G/H . En particulier le quotient dun groupe monog`ene est monog`ene, le quotient dun groupe cyclique est cyclique.

Th
eor`
eme II-4 : (th
eor`
eme disomorphisme) Soit : G G0 un morphisme de groupes, alors :
1 Le noyau ker est un sous-groupe normal de G.
2 Si K est un sous-groupe normal de G, se factorise par la surjection canonique : G G/K (cest-`a-dire
quil existe un morphisme : G/K G0 tel que = ) si et seulement si ker contient K.
3 Le morphisme : G/ ker Im() deduit de par factorisation par le noyau est un isomorphisme.
Preuve :
1 Si h ker , et x G, alors (xhx1 ) = (x)(h)(x)1 = (x)(x)1 = e0 (neutre de G0 ) et donc
xhx1 ker .
2 Si se factorise, alors tout k K verie (k) = (k) = (e) = e0 et donc k ker .
Reciproquement, si K est dans le noyau, alors (kx) = (x) quel que soit k K et la formule (Kx) = (x)
denit une application : G/K G0 qui est un morphisme.
3 Si K = ker et (Kx) = e0 , alors (par denition de ) (x) = (Kx) = e0 donc x Ker = K et
Kx = K est lelement neutre de G/K.
Remarques :
1 Tout sous-groupe normal

H est un noyau, `
a savoir celui de la projection canonique :G G/H. Les noyaux sont donc les
exemples types de sous-groupes normaux. Par exemple SLn (k) est noyau du determinant donc est distingue dans GLn (k), et le
groupe alterne An est noyau de la signature donc distingue dans Sn (voir chapitre III).

2 Le theor`eme decrit toutes les images de

G par un morphisme : elles sont isomorphes `


a un quotient G/H o`
u H est un
sous-groupe distingue dans G. Par exemple toute image de Z par un morphisme est isomorphe `
a Z/nZ pour un nN.

3 Un cas important : le groupe (Z,+) est un groupe abelien. Soit H un sous-groupe non reduit `a {0} de Z, il existe n>0
tel que H=nZ (lensemble des multiples de n). Le groupe quotient Z/nZ est ni avec n
el
ements. Il est par ailleurs monog`ene
comme quotient dun groupe monog`ene : cest un groupe cyclique. Il resulte du chapitre prec
edent que tout groupe cyclique
a Z/nZ.
dordre n est isomorphe `

Exercice 7 : Montrez que Q/Z est un groupe inni dont tous les elements sont dordre ni.

`
Corollaire II-5 : (SECOND THEOR
EME
DISOMORPHISME) Soit G un groupe, H et K deux sous-groupes
distingues de G tels que K H ; le groupe quotient H/K sidentie a` un sous-groupe distingue H  du
groupe quotient G/K et le quotient (G/K)/H  est isomorphe au groupe G/H.

Preuve : On consid`ere lhomomorphisme canonique : G G/H. Son noyau contient K qui est distingue,
on en deduit un homomorphisme de G/K vers G/H. Cet homomorphisme associe `a la classe aK la classe
aH, il est surjectif. Son noyau M consiste en lensemble des classes aK telles que aKH = H donc lensemble
des aK telles que a H. Cet ensemble est isomorphe au groupe quotient H/K.
`

`
Corollaire II-6 : (TROISIEME
THEOR
EME
DISOMORPHISME) Soit G un groupe, H un sous-groupe distingu
e
de G et K un sous-groupe de G. Alors lensemble HK = {hk |h H, k K} est un sous-groupe de G. De
plus H est un sous-groupe distingue de HK et HK/H est isomorphe au groupe quotient K/(K H).

Preuve : Pour ce qui est de la premi`ere assertion, KH = HK (Attention !, on na pas dit que quel que soit
h H, k K hk = kh ) en eet soit kh KH on ecrit kh = (khk 1 )k, comme H est distingue dans G,
khk 1 = h H soit KH HK. Linclusion en sens contraire se demontre de la meme mani`ere.
La partie KH est non vide, et kh(k  h )1 = khh1 k 1 = khh1 k 1 kk 1 HK cest donc un
sous-groupe de G.
12

Le sous-groupe H est inclus dans HK et en est un sous-groupe distingue, on peut donc construire le
quotient HK/H, soit p : HK HK/H. Limage de K est formee des classe kH donc p(K) = HK/H. Le
noyau de la restriction de p `
a K est K H do`
u le resultat.
D
enition II-7 : Le centre dun groupe G est lensemble (notation standard) :
Z(G) = {x G ; g G, gx = xg}.
Cest un sous-groupe abelien normal dans G.
Exercice 8 : Un commutateur de G est un element de la forme g = xyx1 y 1 o`
u x, y G. Le groupe
d
eriv
e de G est le sous-groupe engendre par les commutateurs. On le note D(G) ou G . Montrez que le
groupe derive de G est le plus petit sous-groupe normal de G donnant un quotient G/D(G) abelien.

Soit G un groupe. Etudions


maintenant les morphismes : Z/nZ G. Un tel morphisme donne par
composition avec le morphisme canonique un morphisme : Z Z/nZ G deni par (k) = (k).
Reciproquement, etant donne un morphisme : Z G, on peut se poser la question de savoir sil
provient dun morphisme comme plus haut. Precisement, on dira que se factorise par Z/nZ (ou plus
exactement par la surjection canonique : Z Z/nZ) sil existe un morphisme : Z/nZ G tel que
= . Du theor`eme disomorphisme on deduit le corollaire :
Corollaire II-8 : Un morphisme : Z G se factorise par Z/nZ si et seulement si son noyau ker
contient nZ ou encore (1)n = e cest-`a-dire (1) est dordre divisant n.
Remarque : Lapplication qui `a associe (1) fournit ainsi une bijection entre les morphismes :Z/nZG et les elements de
G dordre divisant n.

Exercice 9 : Si m|n construire un morphisme de Z/mZ dans Z/nZ.


Exercice 10 : Soit p un nombre premier. Pour tout entier n > 0, notons n le morphisme canonique de Z
dans Z/pn Z. Montrez que pour m > n, il existe un et un seul morphisme m,n tel que n = m,n m .



Montrez que
 pour mn > m > n on a : m ,n = m,n m , m.
Soit G = n>0 Z/p Z et dans G la partie H formee des (xn ) tels que si m > n, xn = m,n (xm ).
Montrez que H est un sous-groupe de G.

Exercice 11 : Etablir
que les sous-groupes de Z/nZ sont les Z/nZ pour chaque diviseur de n.
2 PRODUITS.
D
enition II-9 : Soit (Gi )iI une famille de groupes.
Le produit cartesien, ou produit direct externe

des groupes Gi est lensemble produit cartesien iI Gi muni de la loi deduite de celle des Gi composante
par composante. On le note G1 . . .
Gn dans le cas dun produit ni. La somme directe des groupes Gi
est le sous-groupe des familles (gi ) iI Gi veriant gi = ei pour tout i sauf
un nombre ni. Elle concide
donc avec le produit dans le cas dun nombre ni de groupes. On la note
Gi , ou G1 . . . Gn dans le
cas ni.
Si E1 , . . . , En sont des parties dun groupe G, leur produit (ensembliste) est lensemble
E1 . . . En = {g1 . . . gn ; gi Ei }.
Notons quil depend de lordre choisi si G nest pas abelien.
Voici un moyen de sassurer quun groupe est produit de sous-groupes :
Th
eor`
eme II-10 : Soient G1 , . . . , Gn des sous-groupes dun groupe G. Il y a equivalence entre
1 Lapplication (g1 , . . . , gn )  g1 . . . gn est un isomorphisme de G1 . . . Gn sur G.
2 a) Les groupes Gi sont normaux dans G.
b) Tout element g G secrit de mani`ere unique sous la forme g = g1 . . . gn o`
u gi G i .
3 a) Les groupes Gi sont normaux dans G.
b) G = G1 . . . Gn .

c) Pour tout i, Gi G1 . . . Gi1 Gi+1 . . . Gn = {e}


4 a) Les Gi commutent entre eux (i.e. si i
= j, tout element de Gi commute `a tout element de Gj .)
b) G = G1 . . . Gn .

c) Pour tout i, Gi G1 . . . Gi1 Gi+1 . . . Gn = {e}


5 a) Les Gi commutent entre eux
13

b)Tout element g G secrit de mani`ere unique sous la forme g = g1 . . . gn o`


u gi G i .
Lorsque
ces conditions sont remplies, on dit que G est produit direct (interne) des Gi et on ecrit encore

G = Gi par abus de notation.
Preuve : 1=2=3 : Tout element
u b). Lecriture est unique

de G secrit g = g1 . . . gn par surjectivite, do`


par injectivite, et donc si g G1 G2 . . . Gn alors g = g1 e . . . e = eg2 . . . gn entrane par unicite de lecriture
que g1 = e et que g2 = . . . = gn = e do`
u c). De meme si i
= 1.
Enn G1 est normal car cest le noyau du morphisme compose
G
g1 . . . gn

G 1 . . . Gn
(g1 , . . . , gn )

G2 . . . G n
(g2 , . . . , gn )

et de meme pour les autres Gi .


3=4 Les Gi commutent entre eux car gi gj (gj gi )1 = (gi gj gi1 )gj1 = gi (gj gi1 gj1 ) Gi Gj = e
1
4=5 unicite car si g1 . . . gn = h1 . . . hn alors h1
G1 G2 . . . Gn (puisque les
1 g1 = h2 . . . hn (g2 . . . gn )
Gi commutent dapr`es 2= 3).

5=1 Lapplication (g1 , . . . , gn )  g1 . . . gn est un morphisme de G1 . . . Gn sur G car les groupes Gi


commutent entre eux. Elle est bijective dapr`es la condition b).
Exemple : (Tr`
es important) Dans le cas n = 2, on voit que si H, K sont deux sous-groupes de G, alors
G = H K si et seulement si H et K sont normaux (ou commutent entre eux), G = HK et H K = e.
Exemple : Trouver un sous-groupe isomorphe a` S3 Z/2Z dans S5 .
D
enition II-11 : On dit quun sous-groupe H dun groupe G est facteur direct de G sil existe un
sous-groupe K de G tel que G = H K.
Remarque : Ceci impose que H est normal dans G.
Exemple : A3 nest pas facteur direct dans S3 sinon S3 # A3 Z/2Z serait abelien. De meme 2Z/4Z nest
pas facteur direct dans Z/4Z.
Le theor`eme suivant est loutil principal pour reduire letude de Z/nZ `a celle de groupes Z/mZ plus petits.

Th
eor`
eme II-12 : (th
eor`
eme chinois)
Soit n1 , . . . , nr des entiers > 1 deux a` deux etrangers, et n = i ni .

Lapplication naturelle Z/nZ i Z/ni Z est un isomorphisme de groupes.
Preuve
: Les surjections canoniques i : Z Z/ni Z permettent de construire un morphisme : Z

Z/ni Z par a  (1 (a), . . . , r
(a)). Le noyau de est lensemble des entiers multiples communs aux ni ,
cest-`a-dire les
multiples
de
n
=
ni = ppcm(ni ). Par factorisation on obtient donc un morphisme injectif

: Z/nZ Z/ni Z qui est lapplication naturelle de lenonce. Les deux ensembles ayant meme cardinal
n, cette injection est donc une bijection.
Remarques :
1 En regardant lordre des elements des groupes, montrer quil est necessaire que les ni soient etrangers deux `a deux.
2 Cette demonstration ne fournit pas explicitement lisomorphisme inverse, quil est pourtant tr`es utile de savoir construire en
a associer `
a tout couple
pratique. On se ram`ene par recurrence `
a r=2. Dans le cas de deux nombres n1 ,n2 on cherche ainsi `
de nombres (a1 ,a2 ) un nombre a tel que aa1 ( mod n1 ) et aa2 ( mod n2 ). Il sut (par additivite) de savoir le trouver lorsque

(a1 , a2 ) = (0, 1) et lorsque (a1 ,a2 )=(1,0). Un tel a est fourni par une relation de Bezout n1 u+n2 v=1 puisque a=n1 u convient
pour le couple (0,1) et a=n2 v convient pour (1, 0).
Il est important davoir un isomorphisme explicite dans les deux sens car on peut ainsi trouver certains el
ements speciaux
de Z/nZ.

Donnons enn (sans demonstration) les theor`emes de structure sur les groupes abeliens de type ni.
D
enition II-13 : Un groupe est dit de type ni sil admet un syst`eme generateur ni.
Proposition II-14 : Soit A un groupe abelien ni p1 , . . . , pr les facteurs premiers du cardinal de A. Alors
pour chaque i {1, . . . , r} lensemble Api des elements de A dordre puissance de pi est un sous-groupe de
A, (cest meme lunique pi -sous-groupe maximal) et
A#

r

1

14

Api

Ceci est (`a lordre pr`es) la seule decomposition de A en somme directe de p-groupes pour des p distincts.
Preuve
: Lunicite vient du fait que Api est precisement lensemble des elements dordre puissance de pi
dans
Api .

Si a, b sont deux elements de A dordres respectifs p et p o`


u , alors (a1 b)p = e donc (a1 b)
est dordre puissance dep ce qui prouve que les Api sont bien des sous-groupes de A.
r
Montrons que A # 1 Api (somme et produit concident car les facteurs sont en nombre ni) en utilisant
le th. III 9. Les Api commutent entre eux puisque A est abelien ; lelement neutre est le seul element de
ai1 ai+1
ai
a1
ar
Api Ap1 . . . Api1 Api+1 . . . Apr puisque son ordre
 secrit pi et aussi p1 . . . pi1 pi+1 . . . pr . Enn montrons
 i
que tout element a A secrit sous la forme ai o`
u ai Api . Lordre de a secrit sous la forme m = p
i
(car divise le cardinal de A). Les nombres mi = pm
etrangers (ils nont pas de diviseur commun) donc
i sont
i


il existe des entiers i tels que
i mi = 1. Si lon pose ai = ai mi , alors a =
ai et ai Api puisque
i

ai i = e.
Th
eor`
eme II-15 : Tout p-groupe abelien ni A est isomorphe `a un produit de p-groupes cycliques.
Corollaire II-16 : Tout groupe abelien ni est produit de groupes cycliques.
D
enition II-17 : On dit quun groupe abelien est de torsion si tout element est dordre ni. On dit quil
est sans torsion si tout element non neutre est dordre inni.
Th
eor`
eme II-18 : Un groupe abelien de type ni A sans torsion est produit dun nombre ni de sousgroupes monog`enes innis, donc isomorphe a` un Zn .
Proposition II-19 : Les elements dordre ni dun groupe abelien A forment un sous-groupe T de A,
appele le groupe de torsion de A; de plus, le quotient A/T est sans torsion.
Preuve : Si a, b T, lordre de a1 est celui de a et lordre de ab divise le ppcm m des ordres de a et b (car
ils commutent : (ab)m = am bm = e) donc T est bien un sous-groupe. Si A/T a un element aT dordre ni
m alors am est dordre ni, soit k, et donc amk = e ce qui prouve que a T donc aT est element neutre, et
A/T est sans torsion.

Corollaire II-20 : Tout groupe abelien de type ni A est somme directe A = T
U de son groupe de
torsion T et dun sous-groupe U sans torsion de type ni.
Preuve
: Le quotient A/T est de type ni (engendre par les gi ) donc produit de sous-groupes monog`enes
r
<
a
T
> (ai A). Montrons que U =< a1 , . . . , ar >
i
1
convient. Puisque A = T U par denition, il sut
de montrer que U T = {e} pour montrer
que
A
=
T
U et que U est sans torsion (car toute la torsion

mi
i
est dans T ). Or, si am

T,
alors
(a
T
)
=
T
et
par
suite les mi sont nuls car A/T est produit direct
i
i
des < ai T > .
Corollaire II-21 : Le sous-groupe de torsion dun groupe abelien de type ni est ni
Preuve : Il est de type ni car isomorphe au quotient A/U, donc ni.
Th
eor`
eme II-22 : Tout groupe abelien de type ni G est isomorphe `a un groupe :
Z/n1 Z . . . Z/nl Z Zs
o`
u s est un entier 0 et ni | ni+1 pour chaque i (1 i < l). Une telle ecriture est alors unique.
Remarque : Cest une facon de voir si deux groupes abeliens de type ni sont isomorphes.
D
enition II-23 : Lentier s est appele le rang de G. Les ni sont appeles diviseurs
el
ementaires de G.
On dit aussi parfois que s et les ni sont les invariants de G.
EXERCICES SUR LE CHAPITRE II : GROUPES QUOTIENTS, GROUPES PRODUITS

Exercice 1 : Soient a et b deux entiers, rappelez lidentite de Bezout. Ecrire


la division euclidienne a = bq+r :
  
b
0
=
r
1
15

1
q

 
a
b

calculez des coecients de Bezout pour 127 et 95. Trouvez tous les n tels que n 3 mod 127 et n : equiv21
mod 95.
Exercice 2 : Soit GL2 (Z) lensemble des matrices 2 2


a b
telles que a, b, c, d Z, ad bc = 1
c d
muni de la multiplication des matrices, montrez que GL2 (Z) est un groupe. Quel est le lien avec lexercice
precedent ?
Exercice 3 : Resoudre 27k + 17F = 103, trouvez une solution avec |k| + |F| minimal.
Exercice 4 : Trouvez tous les nombres n de 4 chires tels que nk ait les memes 4 derniers chires que n pour
tout entier positif k.
Exercice 5 : Soit ; G H un morphisme de groupes, G dordre ni et dimage im(). Montrez que :
#G = (#Im) (# ker ).
Soit G un groupe cyclique dordre d et n un entier ; montrez quil existe un homomorphisme surjectif de
Z/nZ sur G si et seulement si d|n.
Exercice 6 : Soit m > 0 Z et k Z/nZ, calculer lordre de k en fonction de k et n.
Exercice 7 : Soit G un groupe abelien note multiplicativement, m un entier, montrez que : x  xm est
un morphisme de G dans G.
On suppose maintenant que G est ni dordre n et que (m, n) = 1, montrez que est un automorphisme.
On suppose maintenant que G est cyclique dordre n et que m|n. Quel est le noyau de , quelle est son
image.
On suppose encore que G est cyclique dordre n, que p est un nombre premier qui divise n et que m = pr .
Quels sont le noyau et limage de (on discutera en fonction de la plus grande puissance de p qui divise n).
Exercice 8 : Construire tous les homomorphismes de groupes de Z/51Z dans Z/17Z.
Exercice 9 : Montrez quil existe un homomorphisme de groupes de Z/nZ dans Z/mZ qui nenvoie pas tout x
de Z/nZ sur 0, si et seulement si m et n ne sont pas premiers entre eux. Construire tous les homomorphismes
de groupes de Z/51Z dans Z/57Z.
Exercice 10 : Soit Cn un groupe cyclique dordre
n, H un sous-groupe de Cn et un syst`eme de representants

des classes de Cn modulo H. Est-ce que H ?
Exercice 11 : Soit p un nombre premier impair, montrez quil existe y tel que y 2 1 modulo p si et
seulement si p 1 modulo 4.
Exercice 12 : Soit p un nombre premier ; sur Z/pZ, on consid`ere le relation dequivalence :
xRy y {x,

1
1
, x,
}.
x
x

Montrez que R est une relation dequivalence. Combien il-y-a-t-il delements dans chaque classe dequivalence ? Retrouvez le resultat de lexercice precedent.
Exercice 13 : Determinez tous les homomorphismes de Z/50Z dans Z/30Z.
Exercice 14 : Montrez que tout groupe cyclique dordre n est isomorphe au sous-groupe de (C , ) forme
des racines n-i`emes de lunite. Cet isomorphisme est-il unique ? Sinon, les decrire tous.
Exercice 15 :
a) Determinez les elements du sous-groupe de GL2 (Z) engendre par les matrices




0 1
0 1
.
1 0
1 0




0 i
0 1
b) Determinez les elements du sous-groupe de GL2 (C) engendre par les matrices
et
.
i 0
1 0
16

Exercice 16 : Soit lisomorphisme naturel de Z/51Z dans Z/3Z Z/17Z. Explicitez lisomorphisme reciproque.
Exercice 17 : Soit lisomorphisme naturel de Z/323Z dans Z/17Z Z/19Z. Explicitez lisomorphisme
reciproque. Quelle est limage de (5, 8) ?
Exercice 18 : Soit lisomorphisme naturel de Z/100040003Z dans Z/10001ZZ/10003Z. Explicitez lisomorphisme reciproque. Quelle est limage de (2, 3) ?
Exercice 19 : Soit S6 le groupe des permutations de 6 elements. Montrez que S6 contient un sous-groupe
isomorphe a` (Z/2Z) (Z/2Z) (Z/2Z), un sous groupe isomorphe a` (Z/2Z) (Z/4Z), un sous-groupe
isomorphe a` (Z/3Z) (Z/3Z).
Exercice 20 : Soit G un groupe, D une famille de sous-groupes distingues de G. Montrez que HD H est
un sous-groupe distingue de G.
Exercice 21 : Soit G un groupe, H un sous-groupe dordre n ; on suppose que H est le seul sous-groupe
dordre n. Montrez que H est distingue dans G.
Exercice 22 : Soit G un groupe, H un sous-groupe dindice n ; on suppose que H est le seul sous-groupe
dindice n. Montrez que H est distingue dans G.
Exercice 23 : Soit G = S3 quels sont les sous-groupes distingues de G ? Meme question avec S4 .
Exercice 24 : Montrez que tous les groupes abeliens dordre 6 sont isomorphes a` Z/6Z
Soit G un groupe non abelien dordre 6. Montrez quil contient un sous-groupe distingue dordre 3.
Prouvez que ce groupe est isomorphe au groupe des permutations de trois elements.
Exercice 25 : Soit Dn lensemble des matrices carrees n n, diagonales, a` coecients dans le corps K,
inversibles, muni de la multiplication des matrices ; montrez que cest un sous-groupe de GLn (K) et quil
est isomorphe au produit cartesien de n copies de (K , ). On note SDn le sous-ensemble des matrices de
Dn de determinant 1 ; montrez que cest un sous-groupe de Dn . Pour K et 1 i n 1, on construit
la matrice Pi () de la facon suivante : Pi () est diagonale, son coecient en position (i, i) est egal `a , celui
en position (i + 1, i + 1) a` 1 , les autre coecients de la diagonale sont egaux a` 1. Montrez que les Pi ()
engendrent SDn lorsque i varie entre 1 et n 1 et que parcourt K .
Meme question avec les matrices Qi () : construites par Qi () est diagonale, son coecient en position
(i, i) est egal `a , celui en position (n, n) a` 1 , les autres coecients de la diagonale sont egaux a` 1 (i et
veriant les memes conditions).
Exercice 26 : Meme question en prenant les coecients de la diagonale dans un sous-groupe de K (illustrations : K = C, le sous-groupe de K egal `a U les nombres complexes de module 1 ou bien le sous-groupe
de K egal `a n les racines n-i`emes de lunite).
Exercice 27 : Soit G un groupe non cyclique dordre p2 (p un nombre premier). Montrez que G poss`ede
p + 1 sous-groupes dierents de G lui-meme ou de {e}.
Exercice 28 :
a) Soit G un groupe non abelien dordre 8, montrez que G poss`ede un element dordre 4 et que cet element
engendre un sous-groupe distingue H.
b) Soit T = G/H le groupe quotient, un element de G dont limage dans G/H est le generateur. Montrez
que 1 H et vaut obligatoirement 3 .
c) Montrez que 2 H et vaut soit e soit 2 .
d) En deduire quels sont les groupes non abeliens dordre 8 a` isomorphisme pr`es.
Exercice 29 : Soit K un corps, Tn (K) lensemble des matrices triangulaires superieures inversibles, montrez
que cest un sous-groupe de GLn (K). Montrez que le groupe Dn deni plus haut est un sous-groupe de
Tn (K). Soit f lapplication de Tn (K) dans (K )n qui a` M = (mi,j )1ijn Tn (K) associe
f (M ) = (m1,1 , m2,2 , . . . , mn,n ), montrez que f est un morphisme de groupes. Soit H le noyau de ce morphisme. Montrez que tout element de Tn est produit dun element de H et dun de Dn mais quil nest pas
le produit direct de ces deux sous-groupes.
Exercice 30 : On consid`ere le groupe (Q, +), on choisit un nombre premier p et on note p1 Q la partie de
Q formee des x Q qui multiplies par une puissance de p appartiennent a` Z, montrez que p1 Q est un
sous-groupe de (Q, +).
17

On note maintenant S1
ee des x qui multiplies par un nombre premier a` p
p Q la partie de Q form
appartiennent a` Z. Montrez que S1
Q
est
un
sous-groupe
de (Q, +).
p
Montrez que lintersection de ces deux sous-groupes est egale `a Z et que tout element de Q est somme
de deux elements lun de p1 Q et lautre de S1
p Q.
Soit g lapplication de (Q, +) dans (C , ) denie par x  exp(2ix), montrez que cest un morphisme
de groupe, quel est son noyau ?
Soit lensemble des racines de lunite, montrez que cest un sous-groupe de (C , ). Montrez que
limage de Q par g est egale `a . Deduire des questions precedente que est le produit cartesien de Up
groupe des racines dordre une puissance de p par le groupe Up des racines dordre premier a` p.
Exercice 31 : Montrez quun groupes abelien dordre 8 est isomorphe a` lun des groupes suivants : Z/2Z
Z/2Z Z/2Z, Z/2Z Z/4Z, Z/8Z.
Exercice 32 : Pour chacun des groupes Gi suivants decidez sil existe un morphisme surjectif de Z2 sur Gi ,
sil existe en donner un exemple :
G1 = Z/8Z
G2 = Z/2Z Z/6Z Z/10Z
G3 = Z/6Z Z/10Z Z/15Z.
Exercice 33 : Soit lensemble des applications de C dans lui-meme de la forme z  az + b, muni de la
composition des applications ; a` quelle(s) condition(s), est-ce un groupe ? Montrez que lon a alors une
structure de groupe sur C C et que ce groupe nest pas isomorphe au groupe produit cartesien de (C , )
par (C, +). Rappelez linterpretation geometrique du premier de ces groupes.
Exercice 34 : Soit K un corps commutatif et G = GLn (K) le groupe des matrices n n inversibles a`
coecients dans K.
a) Montrez que SLn (K), le groupe des matrices n n `a coecients dans K de determinant 1 est un
sous-groupe distingue du precedent.
b) Montrez que les matrices M , n n `
a coecients dans K diagonales, inversibles dont les coecients mi,i
valent 1 pour i
= 1 forment un sous-groupe isomorphe a` K . Montrez, en utilisant le determinant que G
nest pas le produit direct de par SLn (K).
Exercice 35 : Soit K un corps commutatif et G = GLn (K) le groupe des matrices n n inversibles
a coecients dans K. Soit A une matrice appartenant au centre de G. On note ei,j la matrice dont
`
tous les coecients sont nuls sauf celui situe `a la i-`eme ligne, j-`eme colonne qui vaut 1. Montrez que
A(In + ei,j ) = (In + ei,j )A. En deduire que Aei,j = ei,j A puis que A est une matrice scalaire.
Exercice 36 : Soit G un groupe et H un sous-groupe distingue de G dordre 2 ; montrez que H est inclus
dans le centre de G.

18

CHAPITRE III : ACTIONS DE GROUPE


1 ACTION DUN GROUPE SUR UN ENSEMBLE.
D
enition III-1 : Une action (`
a gauche) dun groupe G sur un ensemble X est une application :
:

GX
(g, x)

X
 g x := (g, x)

telle que si quels que soient g, h G et x X, alors (gh) x = g (h x) et e x = x o`


u e est lelement neutre
de G. On lappelle encore op
eration de G sur X et on dit que G agit ou op`ere sur X.
On denit de meme une action `a droite comme une application (g, x)  x g telle que x gh = (x g) h
et x e = x.
Remarques :
1 On notera parfois gx lelement gx de X mais cette notation est `a eviter lorsque X est egal `a G (`a cause des risques de
confusions).

2 Dans tout ce qui suit on ne consid`ere que des actions `a gauche.


On peut voir une action comme un morphisme de G dans le groupe SX des permutations de X :
Proposition III-2 : Si G agit sur X par (g, x)  g x, alors pour tout g G lapplication g : x  g x
est une permutation de X, et g  g est un morphisme de G dans SX i.e. gh = g h . Reciproquement,
si g  pg est un morphisme de G dans SX alors lapplication (g, x)  pg (x) est une action de G sur X. Cela
etablit deux bijections reciproques entre lensemble des actions de G sur X et lensemble des morphismes de
G dans SX .
Preuve : Il est clair que e (x) = e x = x donc e = id. Par ailleurs, g h (x) = g (h x) = g (h x) =
gh x = gh (x) et en particulier g g1 = id donc g est inversible : cest une permutation de X et g  g
est un morphisme.
Reciproquement : soit g  pg un morphisme G SX . Si on pose g x := pg (x), on a e x = pe (x). Or, pe
est limage de e par un morphisme, donc cest lidentite et e x = x. De meme, gh x = pgh (x) = pg ph (x) =
pg (ph (x)) = g (h x) ce qui prouve quon a une action de G sur X.
D
enition III-3 : Si G agit sur X, la relation x y denie par : il existe un element g G tel que y = g x
est une relation dequivalence sur X. La classe de x X pour cette action sappelle lorbite de x,on la note
G x ; lensemble des orbites forme une partition de X.
On dit que laction est transitive ou que G agit transitivement sil ny a quune seule orbite .
Le noyau de laction est le noyau du morphisme G SX associe, cest-`a-dire lensemble :
{g G ; x X, g x = x} des g qui xent X. On dit que laction est d`
ele (ou que G agit d`element) si
son noyau est reduit a` {e}.
Remarque : Laction est transitive si elle peut transformer tout element en tout autre. Attention ! Cela ne veut pas dire
que le morphisme dans SX est surjectif !!! regarder C3 et S3 agissant sur {1,2,3}.

Exemples :
1 GLn (R) agit sur Rn .
2 Si K est un corps, (K , ) agit par multiplication sur K n {0}.
3 Le groupe G des rotations de lespace vectoriel euclidien R3 agit sur R3 (chaque rotation envoie un point
de R3 sur un autre point). Les orbites sont les sph`eres centrees `a lorigine. Laction nest donc pas transitive.
Elle est d`ele car la seule rotation xant tout point de R3 est lidentite.
4 Si X est un ensemble, SX agit sur X par permutation. Laction est transitive et d`ele.
5 Tout groupe G agit sur lui-meme par multiplication a` gauche : g h = gh. Cette action est transitive et
d`ele. Ce dernier exemple montre donc le :
Th
eor`
eme III-4 : (Cayley) Tout groupe G est isomorphe `a un groupe de permutations, cest-`
a-dire a` un
sous-groupe du groupe des permutations sur un ensemble X (`
a savoir X = G).
Preuve : Laction d`ele de G sur lui-meme donne un morphisme injectif de G dans SG .
Remarque : Il sut donc pour etudier tous les groupes de connatre les sous-groupes des groupes symetriques, do`u
limportance de ces derniers (cf. 3 et 4).
19

Exemples : (suite)
6 Tout groupe G agit sur lui-meme par conjugaison : (g, x)  g x := gxg 1 (ce dernier produit etant
le produit dans le groupe G) ; on voit ici le danger de noter gx `a la place de g x. Cette action nest pas
transitive si G
= {e} (lorbite de e est reduite a` e lui-meme). Le noyau de laction est le centre du groupe,
laction nest donc d`ele que si ce centre est reduit a` {e}.
7 GLn (k) op`ere sur Mn (k) par conjugaison : (P, M )  P M P 1 . Les orbites sont les classes de similitude
(si k = C il y en a autant que de formes de Jordan).
az + b
8 Le groupe des homographies z 
(a, b, c, d C, ad bc
= 0) agit transitivement et d`element sur
cz + d
C {}.
9 Soit f : Rn Rn telle que pour tout point P Rn il existe une unique solution xP de lequation
dierentielle x (t) = f (x(t)) avec la condition initiale x(0) = P. Alors R agit sur lespace Rn par t.P = xP (t)
et les orbites sont les trajectoires, cest-`a-dire les courbes integrales de cette equation dierentielle.
10 Soit G un groupe operant sur un ensemble X et f un morphisme dun groupe dans G. Montrez que
X
X
denit une action de sur X (si f est injective on parle de restriction de laction, si f
(, x)  f ()x
est surjective on parle dination).
2 FORMULES DES CLASSES.
Dans tout ce paragraphe, G est un groupe agissant (`
a gauche) sur un ensemble X.
D
enition III-5 : Le stabilisateur dun element x X pour laction de G est lensemble
Gx = {g G g g x = x}, cest un sous-groupe de G.
Remarque : Attention ! il ny a aucune raison, `a priori, pour quil soit distingue.
g  g x
Proposition III-6 : Pour x xe dans G, lapplication
denit une bijection de lensemble
G X
G/Gx des classes `a droite modulo Gx sur lorbite de x. Ainsi le cardinal de lorbite G x est egal `a lindice
(G : Gx ).
Preuve : Lapplication g  g x est une surjection de G sur G x. Par ailleurs :
g  x = g x g 1 g  x = x g 1 g  Gx g Gx = g  Gx .
Remarque : Cela montre en particulier que si G est un groupe ni et si x,y sont dans la meme orbite, alors les stabilisateurs
Gx et Gy ont m
eme cardinal puisquils ont meme indice. Mais il y a mieux :

Proposition III-7 : Si y = g x, la conjugaison h  ghg 1 par g dans G denit un isomorphisme de Gx


sur Gy .
Preuve : Si h Gx , alors ghg 1 y = gh (g 1 y) = gh x = g x = y donc ghg 1 Gy . Ainsi la conjugaison
denit bien un morphisme (car conserve loi de G) de Gx dans Gy , dinverse k  g 1 kg.
Le resultat fondamental dans lutilisation des actions de groupes nis est le suivant, connu sous le nom de
formule des classes :
Th
eor`
eme III-8 : Soit G un groupe ni agissant sur un ensemble ni X, alors :
n

#X =
(G : Gxi ) o`
u les xi forment un syst`eme de representants des orbites.
i=1

Preuve :
Les orbites forment une partition de X donc le resultat decoule de la proposition 2.
Compl
ement provisoire
Th
eor`
eme III-9 : (formules des classes) Soit G un groupe ni agissant sur un ensemble ni X, alors :
n

1 #X =
(G : Gxi ) o`
u les xi forment un syst`eme de representants des orbites.
i=1

2 Le nombre n dorbites est donne par la formule :


n=

1
#Xg
#G
gG

20

o`
u Xg = {x X ; g x = x} est lensemble des points de X xes par g (au contraire du stabilisateur : cest
ici g qui est xe).
Preuve :
1 Les orbites 
forment une partition de X donc le resultat decoule de la proposition 2.
2 La somme gG #Xg est le cardinal de lensemble A = {(g, x) G X ; g x = x}. Si on choisit un
syst`eme (xi ) de representants des orbites, alors :
#A =


xX

#Gx =

(#Gxi )(#orbite de xi ) =

i=1

(#Gxi )(G : Gxi ) = n #G.

i=1

Ces formules ont de tr`es nombreuses applications dont nous verrons quelques unes plus loin dans ce cours.
Citons en particulier :
- Un groupe dordre pr m (p premier, m premier a` p) admet un sous-groupe dordre pr .
- Le theor`eme de Wedderburn : tout corps ni est commutatif.
- Le calcul du nombre de coloriages dierents dun cube (par action du groupe disometries laissant le
cube stable sur lensemble des sextuplets de couleurs).
Demontrons simplement une application, liee `a la theorie de Sylow (chapitre VI) :
Proposition III-10 : Un groupe G de cardinal pn o`
u p est un nombre premier et n > 0 a un centre non
trivial.
Preuve : On fait agir G sur lui-meme par conjugaison. Le stabilisateur dun x G est G (cest-`a-dire lorbite
na quun element) si et seulement si x est dans le centre Z(G). Tout autre stabilisateur a un indice qui est un
diviseur de pn dierent de 1, donc multiple de p. Ainsi la premi`ere formule montre que pn = #Z(G)+multiple
de p et donc #Z(G) est un multiple de p (non nul car Z(G) contient au moins e).
FIN du Compl
ement provisoire
Completons lintroduction au groupe symetrique faite dans le premier chapitre.

3 CONJUGAISON DANS LE GROUPE SYMETRIQUE.


On etudie les classes dequivalence pour la relation de conjugaison. Rappelons que Sn (comme tout
groupe) agit sur lui-meme par conjugaison. On cherche a` etudier les orbites de Sn pour cette action
cest-`
a-dire reconnatre quelles sont les permutations conjuguees. La permutation conjuguee de par une
permutation est 1 . Il sut pour la calculer de savoir conjuguer un cycle puisque :
c1 . . . cr 1 = c1 1 . . . cr 1 , or
(i1 . . . ir ) 1 = ( (i1 ) . . . (ir ))
(comparer `a gauche et `a droite limage des elements (i1 ), . . . , (ir ) ainsi que des autres entiers)
Exemple : Dans S4 on a (134)(13)(24)(134)1 = (34)(21).
En remarquant que la conjugaison ne change pas la longueur dun cycle, on obtient ainsi :
Proposition III-11 : Si on appelle type dune permutation = c1 . . . cr la suite (l1 , . . . , lr ) des longueurs
des cycles ci classees par ordre croissant (i.e. 1 < l1 l2 . . . lr ), alors deux permutations sont conjuguees
dans Sn si et seulement si elle ont meme type ( ici encore il est important de prendre de vrais cycles).
Preuve : Deux permutations conjuguees sont de meme type par letude precedente.
Reciproquement, donnons nous deux permutations = c1 . . . cr et  = c1 . . . cs de meme type decomposees
en cycles de supports disjoints. Legalite des types montre que r = s et quitte a` ordonner les cycles
par longueur croissante (on le peut car ils commutent ), deux cycles ct et ct ont meme longueur, soit
ct = (it,1 . . . it,lt ) et ct = (jt,1 . . . jt,lt ). Tous les entiers it,u sont distincts et en meme nombre que les
jt,u ; il y a donc une permutation qui envoie chaque it,u sur le jt,u correspondant et le complementaire des
it,u sur le complementaire des jt,u . Dapr`es le calcul du conjugue dun cycle, on en deduit que ct 1 = ct
et par suite que 1 =  .
21


Autrement dit : si = (i1 . . . ik )(. . .)(. . . il ) et  = (j1 . . . jk )(. . .)(. . . jl ) alors =

i1
j1

...
...

il
jl


convient.

Application au calcul du cardinal des classes de conjugaison


1 n!
. Plus
r (n r)!
generalement, les permutations de type (l1 , . . . , l1 , . . . , lk , . . . , lk ) forment une classe de conjugaison de car  
 
Th
eor`
eme III-12 : Les r-cycles de Sn forment une classe de conjugaison de cardinal

n1 f ois

dinal

n!
(n s)!

k

1

1
o`
us=
ni ! lini

nk f ois

li ni est le cardinal du support de .

Preuve : Tout r-uplet (i1 , . . . , ir ) denit un cycle (i1 . . . ir ) et chaque cycle provient de r tels r-uplets
n!
puisque (i1 . . . ir ) = (i2 . . . ir i1 ) = . . . . Or il y a (nr)!
r-uplets, do`
u le nombre de r-cycles.

Dans le cas general, si s = ni li , tout s-uplet (i1 , . . . , is ) denit une permutation de type
(l1 , . . . , l1 , . . . , lk , . . . , lk ), `
a savoir
 
 
n1 f ois

nk f ois

(i1 . . . il1 )(il1 +1 . . .) . . . (. . . in1 l1 ) (. . .) . . . (. . .) . . . (. . .) . . . (. . . is ).










n1

n2

nk

n!
Le nombre de s-uplets est (ns)!
et deux s-uplets denissent la meme permutation si et seulement si on
permute circulairement les elements dun meme paquet (ce qui correspond aux dierentes ecritures dun
meme cycle), ou quon permute entre
qui ne fait quechanger deux
 ni eux deux paquets de meme longueur (ce 
cycles, qui commutent). Il y a
li permutations de la premi`ere sorte, et
ni ! de la seconde, do`
u le
resultat.
Exercice 1 : Combien il y a-t-il de classes de conjugaison dans S5 , verier que la somme de leurs cardinaux
vaut 120 (on trouve 1 + 10 + 15 + 20 + 20 + 30 + 24 = 120).
ERATEURS

4 GEN
SIGNATURE GROUPE ALTERNE.

On sait que le groupe Sn est engendre par les cycles. Il est souvent utile, pour montrer certaines
proprietes des permutations, de pouvoir se restreindre a` un ensemble plus petit de generateurs (par exemple
pour le cube dont le groupe des isometries est isomorphe a
` S4 ). La proposition suivante fournit de tels
ensembles :
Th
eor`
eme III-13 :
1 Le groupe Sn est engendre par les transpositions.
2 Le groupe Sn est engendre par les transpositions de la forme (1 i).
3 Le groupe Sn est engendre par les transpositions, dites elementaires, de la forme (i i + 1).
4 Le groupe Sn est engendre par les deux permutations (1 2) et (1 2 . . . n).
Preuve :
1 Il sut decrire tout cycle comme produit de transpositions, ce qui est possible car :
(i1 . . . ik ) = (i1 ik ) . . . (i1 i3 )(i1 i2 )
(verier sur chaque element. Attention ! on commence par la droite car cest un compose dapplications).
2 Dapr`es 1, il sut decrire toute transposition comme produit de transpositions de la forme (1i) ce qui
est aussi possible puisque (ij) = (1i)(1j)(1i) (on passe de (1j) `
a (ij) par conjugaison, cf. le calcul dun
conjugue).
3 Puisque par conjugaison (1 i) = (i1 i)(1 i1)(i1 i), on voit par recurrence sur i que toute transposition
(1i) est produit de transpositions elementaires.
4 La transposition (12) et le cycle c = (12 . . . n) engendrent les transpositions elementaires (et donc Sn
entier) gr
ace `a la relation de conjugaison (i + 1 i + 2) = ci (1 2)ci .
Remarque : Toute permutation est donc produit de transpositions, mais elles ne sont pas uniques (voir la preuve du 2), pas
plus que leur nombre. Cependant ce nombre a une parite bien d
enie qui decoule de la notion suivante :

D
enition III-14 : Une inversion dune permutation est un couple (i, j) tel que i < j et (i) > (j),
< 0. La signature de est le nombre
ou encore tel que (i)(j)
ij
22

H() = (1)nombre dinversions de =


(i,j)
i<j

(i)(j)
ij

(car est une bijection donc la valeur absolue du produit vaut 1) . On dit que est paire (resp.
impaire) si H() = 1 (resp. 1).
Proposition III-15 : La signature H : Sn {1} est un morphisme de groupes (en particulier et ont
meme signature). Deux permutations conjuguees ont meme signature : H( 1 ) = H()H( )H()1 = H( )).
Preuve : Si , Sn , lapplication (i, j)  { (i), (j)} est une permutation des couples dentiers, que lon
peut reordonner :
 (i) (j)
 (i) (j)  (i) (j)
=
= H()H( ).
ij
(i) (j) (i,j)
ij
(i,j)
(i,j)
i<j

i<j

i<j

Car dans le premier produit du second terme on peut, sil le faut changer lordre au numerateur et au
 (k) (l)
denominateur pour avoir
(k) (l)
(k,l)
(k)< (l)

Proposition III-16 : Toute transposition est impaire. Ainsi, pour n > 1, H est un morphisme surjectif, et
une permutation est paire si et seulement si elle est produit dun nombre pair de transpositions.
Preuve : Toute transposition est conjuguee de (1 2) donc a meme signature. Or pour (1 2), seule la paire
{1, 2} fournit une inversion.
D
enition III-17 : Pour n 2, le noyau An de la signature Sn {1} est un sous-groupe normal dindice
e. Cest donc lensemble des permutations paires.
2 de Sn , appele le n-i`eme groupe altern
Preuve : Pour verier quil est dindice 2, il sut de remarquer que le morphisme surjectif H denit un
isomorphisme de Sn /An sur {1}.
De meme que dans le cas du groupe symetrique tout entier, il est interessant de trouver dans An des
generateurs privilegies :
Proposition III-18 : Si n 3, le groupe An est engendre par les 3-cycles.
Preuve : Toute permutation paire etant un produit dun nombre pair de transpositions de la forme (1 a), il
sut de remarquer que (1 b)(1 a) = (1 a b).
Remarque : La preuve du theor`eme II-11 montre que la signature dun cycle de longueur n est (1)n1 .
EXERCICES
SUR

 LE CHAPITRE III : ACTIONS DE GROUPE
az + b
a
b
` la matrice
Exercice 1 : A
de GL2 (R) on associe la transformation homographique z 
.
c d
cz + d
a) Montrez que GL2 (R) op`ere sur C \ R.
eterminant positif et H (le demi-plan de Poincare)
b) On note GL+
2 (R) celles des matrices de GL2 (R) de d
lensemble des z C de partie imaginaire > 0. Montrez que GL+
ere sur H. Cette operation est-elle
2 (R) op`
d`ele ? transitive ?
c) Montrez que SL2 (R) op`ere sur H. Montrez que SL2 (R) contient un sous-groupe isomorphe au groupe
des translations de vecteur parall`ele `a laxe reel. Montrez que SL2 (R) contient un sous-groupe isomorphe au
groupe des homotheties de rapport positif et de centre lorigine. En deduire que SL2 (R) op`ere transitivement
sur H. Op`ere-t-il d`element ?
` quel groupe classique R est-il
d) Dans loperation de SL2 (R) sur H, on note R le stabilisateur de i. A
isomorphe ?






0
1 x
On note A lensemble des matrices
|

>
0
,
N
lensemble
des
matrices
|
x

R
,
0 1
0 1

Montrez que A, N sont des sous-groupes de SL2 (R) et que tout g SL2 (R) secrit de mani`ere unique sous
la forme g = r.a.n avec r R, a A, n N .
G G/H G/H
Exercice 2 : Soit G un groupe et H un sous-groupe de G dindice n. Montrez que
(g, xH)  gxH
denit une operation a` gauche sur les classes `a droite de G modulo H. Cette action est-elle transitive ?
Decrire le stabilisateur de H.
23

Exercice 3 : Soit G un groupe et X lensemble des sous groupes nis de G. Montrez que
denit une operation a` gauche sur X.

GX
(g, H)

X
 gHg 1

Exercice 4 : Soit G un groupe, H un sous-groupe distingue et abelien de G, on pose = G/H. Pour = g,


, g G et h H on pose " h = ghg 1 montrez que ceci denit une operation a` gauche de sur H.
Exercice 5 : Soit K un corps, montrez que GLn (K) op`ere sur K n , sur K n \{0}. Loperation est-elle transitive
sur K n ? Sur K n \ {0} ? Est-elle d`ele ?
On suppose desormais que K est un corps ni a` q elements. Quel est le cardinal de GL1 (K) ? On choisit
v
= 0 dans K n , quel est le stabilisateur de v (on pourra completer v en une base de K n ) ? On note
n = #GLn (K) trouver une relation de recurrence entre n et n1 et en deduire une formule donnant n
en fonction de n.
Soit E un espace vectoriel de dimension n sur le corps K, Er lensemble des sous-espaces de dimension
r de E. Calculer le nombre delements de Er . Verier que Er et Enr ont le meme nombre delements.
Pouvait-on prevoir ce resultat ?
Exercice 6 : On consid`ere une bande plane rectiligne formee de n carres identiques. Quel est le groupe G des
deplacements du plan laissant invariants cette bande ? On dispose de m couleurs pour colorier chacun des
carres. Combien de bandes coloriees peut-on produire ? On appelle coloriage de la bande toute bande coloriee
invariante par les deplacements determines ci-dessus. Quel est le nombre de bandes coloriees invariantes par
lidentite ? Quel est le nombre de bandes coloriees invariantes par un element de G dierent de lidentite ?
Appliquer la formule des classes pour en deduire le nombre de coloriages.
Exercice 7 : De combien de facon peut-on ecrire 1000 comme produit de trois entiers positifs n1 , n2 , n3 ,
lordre etant indierent.
Exercice 8 : Quel est le nombre de coloriage des carres divises en n2 carres parall`element aux cotes.
Exercice 9 : Soit S un ensemble ni de points du plan ane euclidien. Montrez que toute transformation
ane de ce plan qui conserve S laisse invariant lequibarycentre des points de S. En deduire que lon peut
se ramener au cas de lespace vectoriel euclidien.
Exercice 10 : Montrez que les isometries du plan ane euclidien qui conservent globalement (resp. point
par point) un sous-ensemble du plan forment un groupe.
Exercice 11 : Montrez que le groupe des isometries du plan ane euclidien qui conservent un segment [a, b]
est isomorphe au groupe des isometries du plan ane euclidien qui conservent les extremites de ce segment
et quil est isomorphe au groupe de Klein.
Exercice 12 : Soit S le groupe des isometries planes qui conservent un triangle equilateral T . Determinez les
elements de S, montrez que ce groupe est isomorphe `a S3 . Montrez que S poss`ede un unique sous-groupe
H dordre 3. Montrez que H est un sous-groupe distingue. Construire le groupe quotient G/H. Donnez une
interpretation geometrique de H et de G/H.
Exercice 13 : Determinez le groupe des isometries du plan ane euclidien qui conservent un carre.
Exercice 14 : Determinez le groupe des isometries du plan ane euclidien qui conservent un polygone regulier
` n cotes.
a
Exercice 15 : Determinez Aut(S3 ).
Exercice 16 : Soit S5 le groupe des permutations de 5 lettres. On consid`ere les permutations (1 2) et
(1 2 3 4 5) ecrire les transpositions `a laide de ces deux generateurs.
Exercice 17 : Soit n une permutation circulaire dordre n. Quelle est sa signature ? Soit E un espace
vectoriel de dimension n sur un corps K, muni dune base e1 , . . . , en et f lendomorphisme de E deni par
f (ei ) = f (e(i) ) quel est son determinant, son polyn
ome caracteristique, est-il diagonalisable ?
Exercice 18 : Soit S4 le groupe des permutations de 4 elements.
Quels sont les ordres possibles des elements de S4 ? Si G est un groupe ni dordre n et d un diviseur
de n, est-ce que lon peut armer que G contient un element dordre d ?
Determinez tous les elements dordre 2 de S4 . Forment-ils un groupe ?
Determinez tous les elements dordre 3 de S4 .
Determinez tous les elements dordre 4 de S4 .
24

Quel est lordre de A4 ? Est-ce que A4 contient des elements dordre 4 ? Est-ce que A5 contient des elements
dordre 4 ? Est-ce que A6 contient des elements dordre 4 ?
Est-ce que A4 contient un sous-groupe dordre 6 ? Si G est un groupe ni dordre n et d un diviseur de
n, est-ce que lon peut armer que G contient un sous-groupe dordre d ?
Exercice 19 : Soit S4 le groupe des permutations de 4 lettres, A4 le groupe des permutations paires. Montrez
que A4 contient un sous-groupe K isomorphe au groupe de Klein. Montrez que K est distingue dans A4 .
Quel est le groupe quotient A4 /K ?
Exercice 20 : Soit (a1 a2 ), (b1 b2 ) des transpositions de 2 objets parmi n. Montrez quelles sont conjuguees
dans Sn .
Montrez que le produit de deux transpositions dans Sn peut secrire xyx1 y 1 dans Sn .
Quel est le groupe derive de Sn ?
Montrez que tout homorphisme de Sn dans C se factorise par Z/2Z.
Est-ce quil existe un morphisme de S5 dans C tel que ((1 2)) = 1, ((2 3 4 5 )) = 1 ?
Exercice 21 : Quel est le groupe derive de An (on distingue suivant que n est ou non superieur ou egal `a
5) ?
Exercice 22 : Soit les points (1, 1, 1), (1, 1, 1), (1, 1, 1), (1, 1, 1) de lespace ane euclidien rapporte
` une origine O.
a
a) Montrez que ces points forment un tetra`edre regulier T .
b) Montrez que le groupe G des isometries de lespace qui conservent T est un sous-groupe de S4 .
c) Montrez quetant donne deux quelconques des sommets de T , il existe une isometrie qui echange ces sommets et laisse les deux autre invariants. En deduire que G est isomorphe `a S4 . Donnez un homomorphisme
injectif de S4 dans GL3 (Z).
d) Montrez que les deplacements qui conservent T forment un sous-groupe H de G dordre 12.
e) Montrez que ce groupe contient un sous-groupe distingue dordre 4, isomorphe au groupe de Klein et un
sous-groupe cyclique dordre 3 mais quil nest pas le produit cartesien de ces deux sous-groupes.
Exercice 23 :
On ajoute (1, 1, 1), (1, 1, 1), (1, 1, 1), (1, 1, 1) aux quatre points du precedent exercice.
a) Montrez que ces quatre points forment un tetraedre regulier T  et que les 8 points forment un cube. Soit
le groupe des isometries de lespace conservant ce cube.
b) Montrez quun element de est determine par (T ). En deduire que lordre de est 48 et que le
sous-groupe D de forme des deplacements conservant le cube est dordre 24.
c) Montrez en utilisant laction de D sur les diagonales que D est isomorphe `a S4 ; en deduire un homomorphisme injectif de S4 dans SL3 (Z).
d) Montrez quil nexiste pas de matrice P dans GL3 (C) telle que S4 on ait () = P 1 ()P ( de
lexercice precedent).
Exercice 24 : On veut colorier les 6 faces dun cube avec m couleurs. Combien de cubes colories peut-on
produire ? On note F1 . . . F6 les faces du cube. On consid`ere que deux cubes colories sont equivalents sil

existe un deplacement qui les rend identiques. Ecrire


les cycles de chacun des deplacements operant sur
lensemble des faces du cube. Appliquer la formule des classes pour calculer le nombre de cubes colories que
lon peut construire.
Exercice 25 :
a) Quels sont les ordres possibles pour les elements de S10 ?
b) Montrez que les elements dordre 14 dans S10 ont pour signature 1.
c) Est-ce que les elements de meme ordre dans S10 ont la meme signature ?
Exercice 26 : Soit Sn (R) lensemble des matrices symetriques reelles. Montrez que Gln (R) op`ere sur Sn (R)
par (P, M )  t P M P .
Exercice 27 : Soit G un groupe, H un sous-groupe de G dindice n et xi , 1 i n un syst`eme de
representants des classes `a droite de G modulo H (G = ni=1 xi H). Si g G on pose gxi = xg(i) hi,g justiez
cette notation et montrez que pour g et G on a x(g)(i) = x(g(i)) et hi,g = hg(i), hi,g .
On suppose que H op`ere `a gauche sur un ensemble X, on pose Y = ni=1 Xi avec Xi = X. Pour g G
et a Xi on pose g.a = hi,g .a Xg(i) Montrez que ceci denit une action de G `a gauche sur Y .
25

Exercice 28 : Soit p un nombre premier, montrez que tout groupe dordre p2 est abelien.

26

CHAPITRE IV : ETUDE
DU GROUPE ORTHOGONAL REEL.
Nous allons appliquer les resultats de lannee precedente `a letude du groupe orthogonal reel. Lorsque la
structure de lespace euclidien est xee, on emploie indieremment les termes disometries ou dapplication
orthogonale.

1 PROJECTIONS ET SYMETRIES
DUN ESPACE EUCLIDIEN.
On consid`ere lespace vectoriel E = Rn muni dun forme bilineaire symetrique denie positive notee
< , > appelee produit scalaire.
Lapplication de E dans R : x < x, x > est une forme quadratique denie positive, on note < x, x >=
x 2 et x  x est une norme.
Le produit scalaire denit la norme, reciproquement la norme permet de retrouver le produit scalaire
au moyen de la formule :
x + y 2 = x 2 + y 2 + 2 < x, y >
.
Soit F un sous-espace de E de dimension p. Puisque la forme qui denit la structure euclidienne est
denie positive, le sous-espace F admet un orthogonal F qui lui est supplementaire.
Le theor`eme dorthogonalisation de Gram-Schmidt nous assure quil existe une base orthonormee :
` tout vecteur
e1 , . . . , en . On suppose dans ce qui suit que cette base est la base canonique de Rn . A

x1
.
x = x1 e1 + . . . + xn en on associe le vecteur colonne X = .. . La base etant orthonormee le produit
xn
scalaire < x, y > est egal `a t X.Y (produit des deux matrices).
D
enition IV-1 : On qualie dorthogonal tout endomorphisme f de Rn tel que :
x y Rn < f (x), f (y) >= < x, y >.
Proposition IV-2 : f est une transformation orthogonale si et seulement si sa matrice M relativement `a
la base orthonormee verie t M M = In .
Preuve : La traduction matricielle de la denition precedente nous donne
X, Y, t X t M M Y = t XY
On en deduit le resultat en faisant varier les vecteurs colonnes X, Y .
Th
eor`
eme IV-3 : Les applications orthogonales forment un sous-groupe du groupe des automorphismes
de Rn .
Preuve :
1 - La composition de deux applications orthogonales est une application orthogonale :
x y Rn < f g(x), f g(y) >=< f (x), f (y) >=< x, y >
2 - Lidentite est de mani`ere evidente une application orthogonale;
3 - La composition des applications orthogonales est associative, comme la composition des applications en
general.
4 - Toute application orthogonale est un automorphisme. Comme la dimension est nie, il sut de montre
quelle est injective. Si f (x) = 0, < x, x >=< f (x), f (x) >= 0, comme la forme est denie positive cela
implique x = 0. Montrons alors que lapplication reciproque f (1) est orthogonale. Pour cela, puisque f est
orthogonale < f (1) (x), f (1) (y) >=< f f (1) (x), f f (1) (x) >=< x, y >.
Soit F un sous-espace de E de dimension p et F son supplementaire orthogonal.
D
enition IV-4 : Tout vecteur x de E secrit de mani`ere unique x = x1 + x2 avec x1 F et x2 F .
Lapplication qui a` x associe x1 est lineaire, de noyau F . On la note pF et on lappelle la projection
orthogonale sur F .
On peut enumerer et demontrer simultanement les proprietes de pF :
27

1) pF est lineaire, cest une surjection de E dans F , de noyau F .


2) pF pF = pF . Si on a projete x sur F , en ecrivant pF (x) = pF (x) + 0 lapplication de la denition montre
immediatement le resultat.
3) Pour tout x de E, x pF (x) F : cest dans la denition de pF .
4) Pour tout x de E et tout y de F , x y x pF (x) . Il sut decrire x = pF (x) + x2 avec x2 F
et de calculer x y 2 = pF (x) + x2 y 2 = x2 2 + pF (x) y 2 expression superieure ou egale `a
x2 2 = x pF (x) 2 .
5) Lendomorphisme pF est auto-adjoint : Il faut demontrer que pour tout x et y de E, < pF (x), y >
=< x, pF (y) >. En ecrivant avec la convention ci-dessus x = pF (x)+x2 , y = pF (y)+y2 , on a < pF (x), y >=<
pF (x), pF (y) + y2 >=< pF (x), pF (y) >=< pF (x) + x2 , pF (y) >=< x, pF (y) >.
6) On a la relation pF +pF = id qui resulte aussi immediatement de la denition de la projection orthogonale
sur F et sur F ainsi que pF pF = pF pF = 0
D
enition IV-5 : On appelle symetrie orthogonale par rapport au sous-espace F et on note sF lendomorphisme 2pF id qui est egal `a pF pF .
On peut enumerer et demontrer simultanement les proprietes de sF :
1) Pour tout y de F , sF (y) = y, pour tout y de F , sF (y) = y.
2) Lendomomorphisme sF est involutif : sF sF = id. En eet :
(pF pF ) (pF pF ) = pF pF pF pF pF pF + pF pF = pF + pF = id.
3) Pour tout x de E, x + sF (x) = 2pF (x) F et x sF (x) = 2pF (x) F .
4) Comme somme de deux endomorphismes symetriques, sF est un endomorphisme symetrique.
5) Lendomorphisme sF est orthogonal. Soit x et x deux vecteurs de E, x = pF (x) + pF (x), x =
pF (x ) + pF (x ) on calcule < sF (x), sF (x ) >=< pF (x) pF (x), pF (x ) pF (x ) >=< pF (x), pF (x ) >
+ < pF (x), pF (x ) >=< x, x >.
6) Si on choisit comme base orthonormee de E la reunion dune base orthonormee de F et dune base
orthonormee de F la premi`ere propriete nous dit que si p est la dimension de F , la matrice de sF est


Ip
0
.
0 Inp
.

2 METHODE
DE HOUSEHOLDER.
On consid`ere le syst`eme lineaire : AX = Y o`
u A est une matrice n n `a coecients reels inversibles, Y
une matrice colonne donnee `a n lignes et X une matrice colonne `a n lignes `a determiner. On se propose de
multiplier a` gauche les deux membres par un produit de symetries orthogonales par rapport a` des hyperplans
pour transformer le syst`eme en un syst`eme triangulaire (toujours plus facile a` resoudre). Donnons lexpression
de la symetrie orthogonale par rapport a` un hyperplan vectoriel P .
On suppose que Rn est muni de la structure euclidienne telle que la base canonique soit une base orthonormee.
Lemme IV-6 : Soit u un vecteur unitaire, U la matrice colonne qui le represente dans une base orthonormee;
la matrice M = U t U est la matrice de la projection orthogonale sur la droite de direction u.
Preuve : Il sut dappliquer cette matrice a` un vecteur proportionnel a` u et `a nimporte quel vecteur
orthogonal a` u.
Corollaire IV-7 : Avec les memes notations, la matrice de la projection sur lorthogonal de u est In U t U .
Corollaire IV-8 : Avec les memes notations, la matrice de la symetrie orthogonale par rapport a`
lhyperplan P orthogonal a` u est H = In 2U t U .
Decrivons maintenant la methode de Householder. La premi`ere etape consiste `a trouver une symetrie
h1 par rapport a` un hyperplan telle que limage par la matrice H1 de la premi`e
re colonne C1 de A soit e1
 n

(en supposant que C1 ne soit pas dej`
a proportionnel a` e1 ). On a || = C1 = 
a2i,1 ce qui donne deux
i=1

possibilites pour e1 ; on peut donc imposer a` detre positif. Lhyperplan cherche est donc celui qui est
C1 e1
orthogonal au vecteur C1 e1 ce qui correspond au vecteur u =
.
C1 e1
28


T M
o`
u T est une matrice triangulaire
0 A
superieure r r, A unematrice (n
 r) (n r) et 0 la matrice nulle (n r) r. Si on multiplie cette
Ir 0
matrice par une matrice
on nagit que sur la matrice A . Il sut donc de recommencer le procede
0 H
de la premi`ere etape pour modier la premi`ere colonne de A .
Remarque : On a demontre (en donnant un algorithme) que toute matrice reelle inversible peut secrire comme produit dune


Supposons que lon ait transforme A en une matrice

matrice orthogonale par une matrice triangulaire superieure (si on reprend attentivement la demarche suivie on sapercoit que
le r
esultat est vrai pour toute matrice reelle). On peut imposer aux coecients de la diagonale de la matrice triangulaire detre
positifs. En utilisant les arguments du corollaire suivant on peut voir que cette decomposition est unique (si la matrice de
d
epart est inversible).

Corollaire IV-9 : Toute transformation orthogonale dun espace euclidien de dimension n est le produit
dau plus n symetries orthogonales par rapport a` des hyperplans. Les symetries orthogonales forment une
famille generatrice du groupe O(n, R).
Preuve : On ecrit la matrice de cette transformation dans une base orthonormee, on obtient donc une
matrice orthogonale P . La methode de Householder nous dit que cette matrice orthogonale se decompose en
un produit P = QT o`
u Q est le produit dau plus n symetries orthogonales par rapport a` des hyperplans et
dune matrice triangulaire superieure. La matrice T = Q1 P est une matrice orthogonale. Donc T 1 = t T ,
mais linverse de T est une matrice triangulaire superieure or cest t T qui est triangulaire inferieure. Cest
donc que T est diagonale, egale `a son inverse, a` coecients positifs : cest lidentite.
Compl`etons letude du groupe orthogonal.
Th
eor`
eme IV-10 : Soit E un espace euclidien de dimension n et une isometrie de E, il existe des sous
espaces E1 ,. . . , Eq , F1 ,. . . , Fr de E deux a` deux orthogonaux, dont la somme est egale `a E, stables par
tels que :
a) dim Ei = 2 (1 i q), dim Fj = 1 (1 j r),
b) la restriction de `
a Ei est une rotation plane dangle
= 0 mod , la restriction de `a Fj est soit
lidentite soit une symetrie.
Preuve : On choisit une base orthonormee e1 , . . . , en de E qui permet didentier E `a Rn , lequel est inclus
dans Cn muni de sa structure hermitienne canonique. Lautomorphisme orthogonal du depart se prolonge
en un automorphisme unitaire de Cn . Deux vecteurs sont dits conjugues lorsque leurs coordonnees par
rapport a` la base canonique le sont. Lautomorphisme unitaire est diagonalisable avec des valeurs propres
qui sont des nombres complexes de module 1 (voir le cours de seconde annee). Dautre part, le polyn
ome
caracteristique est `a coecients reels, les valeurs propres non reelles sont donc deux `a deux conjuguees de
module 1 avec le meme ordre de multiplicite, les valeurs propres reelles sont toutes egales `a 1. Notons les :
ei1 , ei1 , . . . , eiq , eiq , H1 , . . . , Hr1 , Hr1 +1 , . . . , Hr avec Hj = 1 si 1 j r1 , Hj = 1 si r1 + 1 j r.
On sait (cf; cours de seconde annee) quil existe une base orthonormee de vecteurs propres. Lobtention
des vecteurs propres se fait par la resolution de syst`emes lineaires X = X ( est une matrice `a coecients
reels). La dimension de lespace propre pour les valeurs 1 est obtenue en retranchant a` n le rang de In ,
ces sous-espaces ont une base de vecteurs qui peuvent etre choisis `a coordonnees reelles, on applique le procede
dorthogonalisation de Gram-Schmidt a` chacun de ces deux sous-espaces propres.
Pour une valeur propre eik , on calcule le rang du sous-espace propre Gk qui lui est associe, il est egal `a
n moins le rang de eik In , comme est `a coecients reels, cest aussi la dimension du sous-espace propre
associe `a eik . On en deduit une base orthonormee (en faisant tous les calculs `a partir de la base e1 , . . . , en ).
En appliquant la conjugaison complexe a` tous ces calculs, on obtient une base orthonormale pour le sousespace propre associe `a eik . On proc`ede ainsi pour tous les sous-espaces propres associes `a des valeurs
propres non reelles. Si Gk le sous-espace propre associe `a une de ces valeurs propres eik et Gk celui associe `a
ei
eme dimension dk , soit gk,1 , . . . , gk,dk une base orthonormee de Gk , les vecteurs
k , ces deux espaces ont la m
g k,6 forment une base orthonormee de Gk et sont tous orthogonaux a` Gk . Pour s, 1 s dk denissons les
vecteurs uk,2s1 = 12 (gk,s + g k,s ) et uk,2s = i1 2 (gk,s g k,s ); les vecteurs uk,1 , . . . , uk,2dk forment une base

Gk . On verie que les sous-espaces reels Ek,s engendres par uk,2s1 , uk,2s sont des
orthonormee de Gk
sous-espaces de E, stables par et que la restriction de `a ces sous-espaces est bien une rotation dangle

= 0 mod
29

Regardons quelques cas particuliers.


Cas n=2. Toute isometrie vectorielle plane indirecte est une symetrie par rapport a` une droite.
Toute isometrie directe du plan euclidien est une rotation, cest dune innite de mani`ere le produit de
2 symetries orthogonales par rapport a` une droite, lun des axes etant choisi arbitrairement.
Cas n=3 Le fait que 3 soit impair montre dapr`es le theor`eme precedent quil existe au moins un sousespace propre de dimension 1, associe soit `a la valeur propre 1, soit a` la valeur propre 1. Lorthogonal de
ce sous-espace est un plan vectoriel stable par auquel on peut appliquer le resultat precedent. En utilisant
la dimension du sous-espace propre associe `a la valeur propre -1, on trouve donc toujours lun des types de
matrices suivant :

cos() sin() 0
cos() sin() 0
sin() cos()
0 sin() cos() 0
0
0
1
0
0
1
D
enition IV-11 : On appelle retournement dun espace vectoriel euclidien de dimension n, toute symetrie
orthogonale par rapport a` un sous-espace de dimension n 2.
Remarque : Cest `a dire que sur un sous-espace de dimension

n2 laction est lidentit


e et que sur son orthogonal cest une

a lorigine).
rotation dangle (donc une symetrie par rapport `

La restriction au plan donne le produit de deux symetries orthogonales par rapport a` des droites D1 , D2 du
plan; lorsque est directe, on peut donc la decomposer en produit de deux symetries par rapport a` des plans
(contenant chacun la droite xe et une droite du plan de rotation) ou en produit de deux retournements
laissant invariante la droite Di . Donc peut etre decomposee dune innite de mani`ere en produit de deux
retournements.
Lorsque est indirecte, elle est produit de trois symetries par rapport a` des hyperplans. Ce resultat est un
cas particulier de celui demontre dans la section precedente :
Th
eor`
eme IV-12 : Soit E un espace euclidien de dimension n, toute isometrie de E se decompose en un
produit dau plus n symetries orthogonales par rapport a` des hyperplans; si n est impair, toute isometrie
directe se decompose en un produit dau plus n 1 symetries orthogonales par rapport a` des hyperplans.
On peut completer ce theor`eme par letude des isometries directes (ou rotations : le sous-groupe SO(n, R)
aussi note O+ (n, R) noyau de lapplication determinant de O(nR) dans {1}). Les elements de SO(n, R)
sobtiennent a` partir de symetries orthogonales par rapport a` des hyperplans, mais ces derni`eres netant pas
dans SO(n, R) ne peuvent en etre des generatrices.
Th
eor`
eme IV-13 : Soit une isometrie vectorielle directe dun espace euclidien de dimension n 3, alors
est produit de retournements en nombre n 1 (les retournements forment une famille generatrice de
SO(n, R) ).
Preuve : a) supposons que 1 est valeur propre. Si est lidentite, cest le produit de 0 retournement. Si
ce nest pas lidentite, le nombre
de valeurs
rpropres egales `a 1 est pair; on peut donc decomposer E en
q
une somme directe orthogonale
E
u les Fj sont des sous-espaces propres de dimension
k=1 k
j=1 Fj , o`
, sur lesquels la restriction de est
1 associe `a la valeur propre 1, les Ek etant des plans stables par
k = Ek
k ,
une rotation (dangle eventuellement egal `a ). Posons E
Fr et k la restriction de `
a E
k . Notons k lautomorphisme
cest dapr`es letude du cas n = 3,
un produit de deux retournements de E
k , cest un produit de deux retournements.
de E egal `a lidentite sur
E
F et egal `a k sur E
q i =k i j =r j
1
Lendomorphisme k=1 k est egal `a lidentite : est le produit de 2q n 1 retournements.
b) Supposons que 1 nest pas valeur propre de donc n est pair. Si le sous-espace associe `a 1 est E
tout entier, on peut, de mani`ere evidente decomposer en un produit de n/2 retournements. Sil nen est
pas ainsi, il existe un vecteur soit x, non nul de E, non proportionnel a` (x); lespace engendre par x et (x)
est donc de dimension 2. Soit H un hyperplan contenant x et (x), lorthogonal dans H de x (x), la
dimension de est n 2, soit u le retournement de E par rapport a` , u laisse x invariant, cest donc
une isometrie directe de lorthogonal de x. Lorthogonal de Rx dans E est de dimension n 1. Une isometrie
directe de cet espace admet donc 1 comme valeur propre. Dapr`es la premi`ere partie de la demonstration
cest le produit de n 2 retournements de cet espace. On prolonge ces retournements par lidentite sur Rx,
leur produit concide avec u : on a decompose en un produit dau plus n 1 retournements.
30

Donnons quelques indications complementaires sur letude des rotations dans R3 . Soit r la matrice
dune rotation dangle autour dun axe porte par un vecteur unitaire k.
Lemme IV-14 : Si v est orthogonal a` k, r(v) = v cos() + (k v) sin().
Preuve : Il sut de remarquer que k, v, k v forment un rep`ere direct avec v, k v base directe du plan
orthogonal a` k formee de deux vecteurs orthogonaux de meme longueur et dexprimer r(v) dans cette base.
Si on consid`ere un vecteur v quelconque, on peut lecrire comme somme de deux vecteurs orthogonaux,
lun v1 etant la projection orthogonale de v sur k et lautre v2 sa projection parall`element `a k sur le plan
orthogonal a` k; on a v1 =< k, v > k et v2 = v < k, v > k.
Lemme IV-15 : Limage dun vecteur v dans la rotation r est egale `a
r(v) = v cos() + (k v) sin() + (1 cos()) < k, v > k.
Preuve : On decompose v comme il vient detre dit, le vecteur v1 =< k, v > k est invariant par la rotation,
et on applique le lemme precedent au vecteur v2 = v < k, v > k ce qui donne :
r(v) =< k, v > k + (v < k, v > k) cos() + sin()k (v < k, v > k)
ce qui en regroupant donne le resultat annonce.
On en deduit immediatement :
Corollaire IV-16 : Pour tout vecteur v, r(v) r1 (v) = 2 sin()k v.
Proposition IV-17 : Soit R la matrice dune rotation de R3 dans une base orthonormee, langle de la
rotation est tel que 1 + 2 cos() soit egal `a la trace de R, si
= 0 mod , laxe de la rotation a pour vecteur
directeur le vecteur p, q, r tel que

0 r q
t
R R= r
0 p .
q p
0
Preuve : La premi`ere propriete resulte de linvariance de la trace par un changement de base et de lecriture
dun rotation par rapport a` un rep`ere orthonorme dont un des vecteurs est laxe de rotation.
Pour la seconde propriete, R t R = R R1 est la matrice de lapplication v  2 sin()k v dapr`es le
corollaire ci-dessus. Si le vecteur 2 sin()k a pour coordonnees (p, q, r) lapplication lineaire v  2 sin()k v
a pour matrice celle indiquee dans lenonce. On a donc un vecteur directeur de laxe en rendant unitaire.
Ceci xe une orientation de laxe et donne par la meme occasion le sinus de langle de rotation. Comme on
connaissait le cosinus, les elements de la rotation sont parfaitement determines.
Remarque : Si sin()=0, ou bien =0, la rotation est lidentite, on aura reconnu sa matrice sans diculte, ou bien =, R
est la matrice dun retournement et R est la matrice dune symetrie orthogonale par rapport `
a un plan orthogonal `
a laxe
de la rotation. Si u est un vecteur unitaire de cet axe, R=I3 2ut u et donc (R+I3 ) a ses colonnes proportionnelles `
a laxe de
rotation, il est donc aise de le d
eterminer.

EXERCICES SUR LE CHAPITRE IV : ETUDE


DU GROUPE ORTHOGONAL REEL.
Exercice 1 : On suppose R3 , muni dune structure euclidienne, pour laquelle la base canonique est une base
orthonormee, preciser les elements caracteristiques des matrices suivantes (axe et angle si cest une rotation,
plan de symetrie sinon).

6
3
1
7 4 4
8 4 1

1
1
1

1
4 8 1
4 7 4

3 6
4
9
9
6
6
2
4 1 8
1 4 8

10980
4664
14277
2
26 7
272 12 411
1
1
1
23
408 69 268
14640
627
11464
2
14
18605
27
493
3355 18000 3300
14
7
22
51 488
48
31


609
1
1218
1421
406

2 1
1/3 2 2
1
2

602
1134
cos(t)
sin(t)
0
sin(t) , t ]0, [
126
721 sin(t) cos(t)
cos2 (t)
2
sin (t)
1281 462
sin(t) cos(t) cos(t)
2

2
b + a2 cos(t) a sin(t) ab(1 cos(t))
t R, a2 + b2 = 1.
1 a sin(t)
cos(t)
b sin(t)
2
2
2
ab(1 cos(t)) b sin(t) a + b cos(t)

Exercice 2 : Soit, avec les memes conditions que precedemment, soit f lendomorphisme associe `a la matrice

8
1
10
15
6

6
5
8

10
0
5

verifer que ker(f ) et Im(f ) sont orthogonaux. Ecrire


la matrice de f dans une base formee de la reunion de
bases orthonormees de ker(f ) et de Im(f ). En deduire la nature de f .

a b b
Exercice 3 : Soit a R, b R et A = b a b
b b a
Trouver une CNS sur (a, b) pour que A soit orthogonale.
Preciser alors les elements caracteristiques de A.

a b c
Exercice 4 : Determiner une CNS sur (a, b, c) R3 pour que b c a SO3 (R).
c a b

0 c b
Exercice 5 : Soit (a, b, c) R3 {(0, 0, 0)} et A = c
0 a Montrez que I3 + A est inversible.
b a
0
1
On note = (I3 A)(I3 + A) , montrez que SO3 (R) I3 .
Determiner laxe et langle de la rotation de .



2
2
2
Exercice 6 : Soit (, ) C tels que || + || = 1, u =
et M lapplication de R3 M2 (C)



x3
x1 + ix2
denie par M (x1 , x2 , x3 ) =
.
x1 ix2
x3
Montrez que u est inversible, calculez u1 .
Montrez que pour tout (x1 , x2 , x3 ) R3 et tout u, il existe un unique (y1 , y2 , y3 ) R3 tel que M (y1 , y2 , y3 )u =
uM (x1 , x2 , x3 ). On note f lapplication de R3 dans lui-meme qui a (x1 , x2 , x3 ) associe (y1 , y2 , y3 ) comme
precedemment. montrez que f est une application lineaire.
Avec les notations precedentes verier que x21 + x22 + x23 = y12 + y22 + y32 . Que pouvez vous en deduire pour f ?
On prend ici = cos(/2), = i sin(/2), preciser la nature et les elements caracteristiques de f .
Exercice 7 : Soit A M3 (R) antisymetrique et = eA , montrez que SO3 (R). On suppose que laxe de
est dirige et oriente par (0, 0, 1), determiner langle de .
Exercice 8 : Soit E un espace vectoriel euclidien de dimension n. On appelle isometrie de E toute application
f de E dans E telle que pour tout x et tout y de E on ait :
f (x) f (y) = x y
Montrez que toute isometrie laissant O invariant est un automorphisme orthogonal.
Exercice 9 : Soient E un espace vectoriel euclidien de dimension n et p vecteurs a1 , . . . , ap de E. On consid`ere
lapplication f de E dans E denie par
f (T ) =

< T, ai > ai

i=1

32

a) Montrez que f est lineaire.


b) Pour que f soit bijective, est-il :
. necessaire que les vecteurs ai soient lineairement independants?
. necessaire que les ai forment une partie generatrice de E?
. susant que les ai forment une partie generatrice de E?
p
c) Montrez que f est une homothetie non nulle si et seulement si i=1 < T, ai >2 est une constante non
nulle quand T parcourt lensemble des vecteurs de norme 1.
Exercice 10 : Soit A une matrice orthogonale reelle dordre n. Montrez que la somme de tous les coecients
de A est inferieure ou egale `a n.
Exercice 11 : Soit q une forme quadratique reelle sur E de dimension n et A = (ai,j sa matrice par rapport
a la base e1 , . . . , en , pour k {1, . . . , n} on pose :
`

a1,1 . . . a1,k
Ak = . . . . . . . . .
ak,1 . . . ak,k
a) Montrez que si q est denie positive tous les det(Ak ) sont > 0.
b) Montrez que si det(Ak ) est positif pour tout k {1, . . . , n} alors chacun des syst`emes Ak X = t (0, . . . , 0, 1)
a une solution et une seule t (xk,1 , . . . , xk,k ) = Xk telle que xk,k > 0.
i
c) en deduire que les vecteurs ai = j=1 xi,j ej forment une base de E. Quelle est la matrice de q par
rapport a` cette base?
d) Montrez que la forme quadratique q est denie positive si et seulement si :
k det(Ak ) > 0.
Exercice 12 : Soient E un espace vectoriel reel de dimension n et u un endomorphisme de E, montrez que
lapplication q de E dans R denie q(x) = u(x) 2 est une forme quadratique sur E. Que peut-on dire du
rang de cette forme quadratique?
Exercice 13 : Soient f un automorphisme et g un endomorphisme dun espace euclidien de dimension n.
Montrez quil existe une constante reelle a telle que pour tout x de E g(x) a f (x)
Exercice 14 : Montrez que quels que soient les vecteurs x, y, z dun espace euclidien oriente E de dimension
3, on a la relation :
x (y z) =< x, z > y < x, y > z
Exercice 15 : Soit E un espace vectoriel euclidien oriente de dimension n. A toute famille x1 , . . . , xp de p
vecteurs de E, on associe la matrice carree symetrique dordre p, G(x1 , . . . , xp ) dont le terme general est
< xi , xj >.
a) Dans le cas o`
u n = p exprimer det(G(x1 , . . . , xn )) en fonction du produit mixte des n vecteurs.
b) Lorsque n = p 1 exprimer det(G(x1 , . . . , xn1 )) en fonction de x1 x2 . . . xn1 .
c) Dans le cas general montrez que le rang de la matrice G est egal au rang de la famille de vecteurs.
d) Montrez que pour toute famille de vecteurs det(G(x1 , . . . , xp )) 0.
e) On suppose que (x1 , . . . , xp ) est une famille libre engendrant un sous-espace F , on note la projection
orthogonale sur F , montrez que
det(G(x1 , . . . , xp , x))
x E x (x) 2 =
det(G(x1 , . . . , xp ))
f ) Soit (x1 , . . . , xp ) une famille quelconque de vecteurs, montrez que
det(G(x1 , . . . , xp ))

p


xi 2

i=1

interpreter legalite.
g) Montrez que la norme du produit vectoriel de n 1 vecteurs est inferieure au produit des normes de ces
vecteurs. Interpr`eter legalite.
Exercice 16 : Soit A une matrice antisymetrique reelle dordre n.
a) Que dire de la matrice B = iA?
b) En deduire que toutes les valeurs propres de A sont imaginaires pures
33

34

CHAPITRE V : ANNEAUX
Ce chapitre reprend et approfondit des notions dej`a rencontrees, cest pourquoi on utilise a` certains
moments des exemples dobjets dont une construction formelle est rappelee plus loin.
`

1 PREMIERES
DEFINITIONS.
D
enition V-1 : un anneau est un groupe abelien A (note additivement) muni dune deuxi`eme loi (multiplicative) associative et distributive par rapport a` laddition :
x, y, z A, x(y + z) = xy + xz

(y + z)x = yx + zx.

On le suppose toujours unitaire, cest-`a-dire muni dun element neutre pour la multiplication note 1. On
demande que les elements neutres de la multiplication et de laddition soient distincts.
Un sous-anneau est un sous-groupe de A stable egalement par multiplication et contenant 1.
Un element de A est dit inversible sil admet un symetrique pour la multiplication. On dit encore
que cest une unite de A. Ces elements forment un groupe, dit groupe des unit
es de A note A . Si la
multiplication est commutative on dit que lanneau est commutatif
Attention `
a la confusion avec la notation courante : Z pour Z \ 0 !
Remarque : On retrouve les r`egles habituelles de calcul :
a A

: a=1a=(1+0)a=1a+0a=a+0a, donc aA : 0a=0.

On note 1 loppose de 1 pour laddition :


a A

: 0=0a=(1+(1))a=1a+(1)a=a+(1)a et donc

a A : (1)a = a.

Exemples :
1 Z est un anneau commutatif, R[X], C[X] sont des anneaux commutatifs. Z = {1}, R[X] = R ,
C[X] = C .
2 Mn (R), Mn (C) sont des anneaux non commutatifs d`es que n 2 et Mn (R) = GLn (R), Mn (C) =
GLn (C). Dune mani`ere plus generale, si A est un anneau commutatif on denit lanneau des matrices
carrees Mn (A) on a Mn (A) = GLn (A).
3 Si E est un ensemble et A un anneau, on munit lensemble A(E, A) des applications de E dans A dune
structure danneau de la mani`ere suivante : si f , g A(E, A) lapplication f + g est denie par x E,
(f + g)(x) = f (x) + g(x) et lapplication f g est denie par x E, (f g)(x) = f (x) g(x). On dit que
lon a transfere la structure danneau de A `a A(E, A).
Exercice 1 : Montrez que A(E, A) est bien un anneau.
Exercice 2 : Justiez la convention a A \ {0} a0 = 1.
Remarque : On rappelle que dans un anneau commutatif la formule du binome est valable :
n i i ni
n
n1

(a+b) =

i=0

Cn a b

Exercice 3 : Etablir
la formule

(a1 + . . . + ap )n = (i1 ,...,ip )Np |i1 +...+ip =n

i1 i2
n!
i1 !i2 !...ip ! a1 a2

. . . app

D
enition V-2 : Un corps est un anneau dans lequel tout element non nul est inversible.
Remarque : On parle de corps commutatif, non commutatif (ou corps gauche) suivant que la multiplication est ou non
commutative.

Exemple : Q, R, C, Q(X), C(X) sont des corps commutatifs.


Exercice 4 : Soit E un ensemble et f une application de E dans E, montrez que f est injective si et
seulement si il existe une application g de E dans E telle que g f = idE . Montrez que si f nest pas
surjective lapplication g nest pas unique.
Exercice 5 : Soit E un ensemble et f une application de E dans E, montrez que f est surjective si et
seulement si il existe une application h de E dans E telle que f h = idE . Montrez que si lapplication f
nest pas injective lapplication h nest pas unique.
Exercice 6 : Soit E un R-espace vectoriel de dimension innie. Montrez que End (E) est un anneau dans
lequel existe des elements ayant un inverse a` gauche et non inversibles (et des elements ayant un inverse a`
droite et non inversibles).
35

Exercice 7 : Soit Aun anneau commutatif, G un groupe ni, on consid`ere lensemble des combinaisons
lineaires formelles { ag g |ag A, g G} que lon munit des operations
(

ag g) + (

gG

gG

ag g) =

gG

ag g) (

(ag + ag )g

gG

ag g  )


(
ag ag ).

G gg  =

g  G

Montrez que cet ensemble, muni de ces operations, est un anneau, on le note A[G] ; montrez que A[G]
est commutatif si et seulement si G est un groupe abelien (cet anneau sappelle lalg`ebre du groupe G `
a
coecients dans A).
D
enition V-3 : Un morphisme danneaux : A1 A2 est une application compatible aux lois + et :
(x + y) = (x) + (y), (x y) = (x) (y) et telle que limage de 1 soit 1 : (1) = 1.
Remarque : On peut, comme dans le cas des groupes, generaliser aux notions disomorphisme danneaux (resp. de
corps), dautomorphisme danneau (resp. de corps).
Exemple : la conjugaison des nombres complexes est un automorphisme de C.
Lemme V-4 : Pour tout anneau A il existe un unique morphisme de Z dans A.
Preuve : Limage de 1 est 1 ce qui xe le morphisme de groupe additif, il reste a` voir que le comportement
vis a` vis de la mutiplication est le bon ce qui est evident.
Exercice 8 : Montrez que lintersection dune famille de sous-anneaux (resp. sous-corps) dun anneau (resp.
corps) A est un sous-anneau (resp. sous-corps) de A.
D
enition V-5 : Le sous-anneau (resp. le sous-corps) engendr
e par une partie P dun anneau (resp. corps)
A est le plus petit (il existe ) sous-anneau (resp. sous-corps) de A contenant P. Cest encore lintersection
des sous-anneaux (resp. sous-corps) de A contenantP.

?
Exercice 9 : Quel sont les sous-corps de C engendre par a); i ? b) 2 ? c) 1+i
2

Exercice 10 : Soit d Z un entier non divisible


par
un
carr
e
.
Si
d
est
n
e
gatif,
on fait un choix

pour d.
Montrez que le sous-ensemble de C : {a + b d
| a, b Q} est
un sous-corps de C et que {a + b d | a, b Q}
est un sous-anneau de C. Montrez que a + b d  a b d est un automorphisme (de corps, danneaux
suivant les cas).
Lorsque ce sous-anneau (resp. sous-corps) est egal `a A, on dit que les elements de P engendrent A
(ou encore quils en sont des g
en
erateurs).

D
enition V-6 : Le produit danneaux
Ai (i I) est le produit cartesien A = iI Ai (cest-`a-dire les

familles (ai ) delements de la reunion iI Ai tels que pour tout i, ai Ai ) muni des operations deduites de
celles des Ai composante par composante : (ai ) + (ai ) = (ai + ai ), (ai ) (ai ) = (ai ai ).
2 QUELQUES CONSTRUCTIONS.
On donne une construction rigoureuse de lanneau des series de Laurent a` coecients dans un anneau
commutatif A. Puis on met en evidence des sous-anneaux de cet anneau : lanneau A[[X]] des series formelles
a coecients dans A et A[X] anneau des polyn
`
omes `a coecients dans A (ce qui recouvre en particulier les
anneaux R[X], C[X]).
D
enition V-7 : Soit A un anneau commutatif, on consid`ere lensemble des suites innies S = (an )nZ
delements de A ayant la propriete :
il existe un entier nS tel que si n < nS , an = 0
on munit cet ensemble de deux operations :
+ : (an )nZ + (bn )nZ = (an + bn )nZ



: (an )nZ (bm )mZ =
an bm
n+m=r

on le note A((X)).
36

rZ

Lemme V-8 : Les lois denies sur A((X)) sont internes.


Preuve : Soit S = (an )nZ o`
u il existe nS tel que an = 0 si n < nS et T = (bm )mZ avec mT tel que bm = 0
si m < mT ; laddition ne pose pas de probl`eme puisque la seule operation est la somme de deux termes de
A et que de plus si r < min(nS , mT ) le terme de la suite est nul comme somme de deux termes nuls.
Il faut etre un peu plus precis en ce qui concerne le produit. Reprenons la denition de ST . Soit
r < nS + mT , si n < nS , an = 0 et an bm = 0 ; si n nS , on a les inegalites nS + mT > r = n + m nS + m
qui impliquent m < mT et donc bm = 0 ce qui montre que les termes dindice inferieur a` nS + mT dans ST
sont nuls.

Il faut encore voir que pour les autres la denition a bien un sens. Considerons la somme n+m=r an bm ,
supposons n > r mT on a alors r = n + m > r + m mT qui implique m mT < 0 soit m < mT et alors
bm = 0 : les an qui interviennent dans la somme sont donc ceux tels que nS n et n r mT , il ny en a
quun nombre ni, par consequent le terme de la suite peut etre calcule.
Proposition V-9 : A((X)) est un anneau commutatif, on lappelle lanneau des series de Laurent a` une
indetermine `a coecients dans A.
Preuve : La stucture de groupe abelien resulte immediatement du fait que les operations se font a` indice
xe. Lelement neutre pour laddition est la suite (an )nZ avec n, an = 0.
Lanneau A etant commutatif, la multiplication dans A((X)) est commutative.
Lelement 1 = (an )
u an = 0 pour n
= 0 et a0 = 1 est neutre
nZ o`
 pour la multiplication : calculons
1 (bm )mZ , cest ( n+m=r an bm )rZ mais le choix des an fait que n+m=r an bm = br .
La
R = (ck )kZ ,le produit (P Q)R vaut
j )jZ et 
 multiplication est associative : Soit P = (ai )iZ , Q = (b
( i+j=r ai bj )rZ (ck )kZ ce qui par la denition est egal `a : ( r+k=s ( i+j=r ai bj )ck )sZ soit
(

ai bj ck ))sZ = (

r+k=s i+j=r

ai bj ck )sZ ,

i+j+k=s

` partir de l`
o`
u toutes les sommes qui interviennent sont nies dapr`es le lemme precedent. A
a, on peut
remonter le calcul en changeant les parenth`eses pour aboutir a` P (QR).
Demontrons la distributivite de la multiplication par rapport a`laddition. Soit comme ci-dessus P , Q, R
et calculons
 P (Q + R) = (ai )iZ (bj + cj )jZ ; cest egal `a ( i+j=r
 ai (bj + cj ))rZ que
 lon peut encore
ecrire ( i+j=r ai bj + ai cj )rZ qui est la somme des deux elements ( i+j=r ai bj )rZ et ( i+j=r ai cj )rZ soit
P Q + P R comme on le voulait.
Considerons lapplication de A dans A((X)) denie par (a) = (an )n Z o`
u a0 = a et pour n
= 0,
an = 0.
Lemme V-10 : Lapplication est un morphisme injectif danneau.
Preuve : Linjectivite est evidente, que soit un morphisme resulte de (1) = 1 qui a dej`
a ete demontre et
de (a + b) = (a) + (b) qui est evident ainsi que de (ab) = (a)(b) qui resulte de la denition et du lemme
8.
Lemme V-11 : Soit X = (an )nZ o`
u a1 = 1 et o`
u si n
= 0, an = 0 et Xr = (bm )mZ o`
u br = 1 et si m
= r,
u cr = a et pour t
= r, ct = 0.
bm = 0. Alors XXr = Xr+1 et (a)Xr est lelement (ct )tZ o`
Preuve : La demonstration, evidente, resulte de la denition des operations.
On ecrit desormais (a) = a ce qui identie A avec son image dans A((X)). Le lemme precedent montre que
Xr = X r pour r 0, que pour r > 0, X r = (X r )1 ; on peut donc remplacer Xr par X r pourr Z ceci

montre que la serie de Laurent P = (ai )iZ (o`


u si i < d ai = 0) peut secrire de mani`ere unique i=d ai X i ,
on se convaincra sans diculte quavec cette ecriture les operations seectuent comme on en a lhabitude
dans le cas des series de Laurent `
a coecients complexes `a linterieur de leur domaine de convergence.
Donnons des variantes importantes de la denition 7 :
D
enition V-12 : Soit A un anneau commutatif, on consid`ere le sous-ensemble A[[X]] de A((X)) forme
des elements (an )nZ tels que pour n < 0, an = 0.
Lemme V-13 : Les lois denies sur A[[X]] sont internes.
37

Preuve : Soit (an )nN et (bn )nN la denition de laddition ne pose pas de probl`eme puisque la seule
operation est la somme de deux termes de A. Pour le produit, le calcul precedent montre que les termes de
rang r pour r < 0 sont nuls. On constate enn que 1 A[[X]] do`
u:
Proposition V-14 : A[[X]] est un sous-anneau de A((X)), on lappelle lanneau des series formelles `a une
indeterminee `a coecients dans A.
Avec
les memes notations que pour les series de Laurent tout element de A[[X]] peut secrire de mani`ere

unique n=0 an X n . On reconnat l`
a, lorsque A = R ou A = C, lecriture famili`ere des series enti`eres ; on a
simplement oublie  la notion de convergence.
D
enition V-15 : Soit A un anneau commutatif, on consid`ere le sous-ensemble A[X] de A[[X]] forme des
suites o`
u seul un nombre ni de termes sont non nuls.
Proposition V-16 : A[X] est sous-un anneau de A[[X]], on lappelle lanneau des polyn
omes `a une
indetermine `a coecients dans A.
Preuve : Soit (an )nZ tel que an = 0 si n > n1 0 et si n < 0 et (bn )nZ tel que bn = 0 si n > n2 0 et si
n < 0. Les termes de rang r > max(n1 , n2 ) de la suite (an )nZ + (bn )nZ sont somme de deux termes nuls,
donc nuls.

Les termes de rang r > n1 + n2 de la suite (an )nZ (bn )nZ sont n+m=r an bm mais si n > n1 , an
est nul et donc le produit an bm , si n n1 , pour que n + m = r il faut que m > n2 donc bm = 0 et an bm = 0
et de meme la somme des an bm .
Remarque : En conservant les memes notations et les memes conventions que pour les series de Laurent et les series formelle
d
n
on
ecrit un polyn
ome P =

n=0

an X

Exercice 11 : A[X] est le sous-anneau de A[[X]] engendre par A et X.


A((X)) est engendre par A[[X]] et X 1 .
Exemple : Soit A un anneau 
commutatif, A[X] lanneau des polyn
omes `a coecients dans A et x A

n
n
lapplication qui a` chaque P = i=0 ai X i fait correspondre P (x) := i=0 ai xi est un morphisme danneaux
appele evaluation en x.
Lorsque A est un sous-anneau dun anneau B tel que a A, b B : ab = ba, on peut prendre
les valeurs a dans B ; cest en particulier le cas avec B = A[X] (ou A[[X]], A((X)), on obtient ainsi la
substitution dun polyn
ome dans un autre.
n
Soit A un anneau commutatif, a` tout polyn
ome P = i=0 ai X i `a coecients dans A on associe une
n
application P de A dans A : x A P (x) = i=0 ai xi appelee lapplication polyn
omiale associee `a P .
Lensemble des applications polyn
omiales est un sous-anneau de lanneau A(A, A) de toutes les applications de A dans A et P  P est un morphisme danneaux.

DES POLYNOMES,

3 VALUATION DES SERIES,


DEGRE
DIVISIONS
D
enition V-17 : Soit S
= 0 A((X)) (S = (an )nZ ) on appelle valuation de S et on note v(S) le plus
petit entier n Z tel que an
= 0, on pose v(0) = +.
Lemme V-18 : Si S1 et S2 sont deux series de Laurent a` coecients dans A, alors v(S1 + S2 )
inf(v(S1 ), v(S2 )) avec egalite si v(S1 )
= v(S2 ).

Preuve : Evident.
D
enition V-19 : Soit A un anneau, on appelle diviseurs de 0 deux elements non nuls a et b de A tels que
ab = 0.
On dit dun anneau commutatif A quil est int`egre sil ne poss`ede pas de diviseurs de zero.
Remarque : Si

A est un anneau int`


egre, la relation ab=ac se r
ecrit a(bc)=0 et donc soit a=0 soit b=c. Dans un anneau
int`
egre on peut appliquer les r`egles habituelles de simplication.

Exemple : Un corps commutatif est un anneau int`egre, Z est un anneau int`egre.


Exercice 12 : Un anneau ni et sans diviseur de zero est un corps.
Proposition V-20 : Si A est un anneau int`egre pour P et Q A((X)), v(P Q) = v(P )+v(Q) en particulier
A((X)) est un anneau int`egre.
38

Preuve : On a vu dans lemme 9 que les termes de rang strictement inferieur a` v(P ) + v(Q) sont nuls. Si P
ou Q
est nul, le produit est nul et on 
a bien v(P Q) = v(P ) + v(Q) = +. Si P et Q sont non nuls, posons
n
m
P = nn
a
X
avec
a
=

0,
Q
=
avec am0
= 0. Le terme de rang v(P )+v(Q) = n0 +m0
n
n
0
mm0 am X
0
est egal `a n+m=n0 +m0 an bm dans ces produits un seul est non nul an0 bm0 . Comme lanneau A est int`egre,
la valuation de P Q est egale `a n0 + m0 = v(P ) + v(Q) et P Q
= 0.
Remarque : On remarque, en detaillant la demonstration, que si on remplace lhypoth`ese A int`egre par le coecient av(P )
de P appartient `
a A (ou m
eme nest pas un diviseur de 0 on conserve le resultat v(P Q)=v(P )+v(Q).

Puisque A[[X]] et A[X] sont des sous-anneaux de A((X)) on a :


Corollaire V-21 : Si A est un anneau int`egre, les anneaux A[[X]], A[X] sont int`egres.
m
D
enition V-22 : Soit P = n=0 an X n un polyn
ome non nul, on appelle degre de P le plus grand des
entiers n tel que an
= 0. On convient que le degre du polyn
ome nul est .
Proposition V-23 : Soit A un anneau commutatif, A[X] lanneau des polyn
omes `a une indeterminee `a
coecients dans A, la fonction degre verie les proprietes suivantes :
(i) deg(P + Q) max(deg(P ), deg(Q)) avec egalite si deg(P )
= deg(Q),
(ii) deg(P Q) deg(P ) + deg(Q).
Preuve : Si lun des polyn
omes P , Q est nul le produit est nul et on a deg(P Q) = = deg(P ) + deg(Q).
dP
Soit P
= 0 et Q
= 0 deux polyn
omes non nuls, dP = deg(P ), dQ = deg(Q). On a donc P = n=0
an X n et
dQ

Q = m=0 bm X m , posons S = P Q = r0 cr X r la demonstration du lemme 16 pour r > dP + dQ montre
que cr = 0. Pour cdP +dQ le meme raisonnement montre que dans la somme les produits autres que adP bdQ
sont nuls et donc cdP +dQ = adP bdQ .
Corollaire V-24 : Soit A un anneau int`egre, P et Q A[X] alors deg(P Q) = deg(P ) + deg(Q).
Remarque : Si lanneau nest pas int`egre, ceci est encore vrai si un des terme de plus haut degre de P ou de Q nest pas un
diviseur de zero, en particulier sil appartient `
a A .

Corollaire V-25 : Si A est un anneau commutatif int`egre, les elements inversibles de A[X] sont les elements
de A .
Remarque : En particulier lorsque A est un corps commutatif.
Une des applications les plus utiles de la notion de degre est lexistence de la division euclidienne.

Th
eor`
eme V-26 : Etant
donne un polyn
ome P et un polyn
ome B non nul dont le coecient du terme de
plus haut degre appartient a` A , il existe un unique couple de polyn
omes (Q, R) avec deg(R) < deg(B) tels
que P = BQ + R. Le polyn
ome Q sappelle le quotient de P par B et R le reste de la division de P par B.
Remarque : La condition sur le coecient du terme de plus haut degre est automatiquement veriee si A est un corps
commutatif.

Preuve : Si deg(P ) < deg(B), il sut de poser Q= 0 et R = P .


v
u
m
Supposons deg(P ) deg(B) et posons P = n=0 an X n avec au
= 0, B = m=0 bm X
v avec bv
= 0.
1 deg(P )deg(B
Prenons Tuv = au bv X
et eectuons le calcul P BTuv , on obtient :
n=0 (an+uv
v1
n+uv
u
au bn b1
)X
mais
le
coecient
de
X
est
nul
cest
donc
:
P
=
P

BT
=
1
uv
v
n=0 (an+uv
n+uv
au bn b1
)X
avec
deg(P
)
<
deg(P
)
on
peut
recommencer
jusqu`
a
ce
que
deg(P
)
>
deg(B). En
1
1
v
additionnant les dierentes egalites obtenues on obtient Q et R comme voulu avec deg(Q) = deg(P )deg(B).
Il reste `a etablir lunicite. Supposons P = BQ + R = BQ1 + R1 . Par soustraction B(Q Q1 ) = R1 R
a droite le degre verie deg(R R1 ) < deg(B) a` gauche deg(B(Q Q1 ) = deg(B) + deg(Q Q1 ) qui est
`
superieur ou egal `a deg(B) si Q
= Q1 . Legalite des degres implique donc Q = Q1 et par consequent R = R1 .
D
enition V-27 : La division ainsi denie sappelle la division euclidienne ou division suivant les puissances
decroissantes.
Th
eor`
eme V-28 : Soit A un anneau commutatif, A[[X]]
lanneau des series formelles `a coecients dans A,
P et B A[[X]], on suppose B de valuation nulle (B = m0 bm X m , b0
= 0) avec b0 A , alors pour tout
entier n il existe polyn
ome Q et une serie enti`ere S uniques veriant A = BQ + S, v(S) n et deg(Q) < n.
Preuve : Demontrons dabord lunicite. Supposons que P = BQ1 + S1 = BQ2 + S2 . On en deduit
B(Q1 Q2 ) = (S2 S1 ) ; si Q1 = Q2 on a bien evidemment S1 = S2 , sinon la proposition 20 montre que
39

v(B(Q1 Q2 )) = v(B) + v(Q1 Q2 ) = v(Q1 Q2 ) deg(Q1 Q2 ) < n alors que v(S2 S1 ) n ce qui est
une contradiction.
Montrons maintenantlexistence. Si v(P ) n, il sut de poser Q = 0 et S = P . Supposons desormais
v(P )
v(P ) > n et notons P = kv(P ) ak X k . Posons T1 = av(P ) b1
(T1 est un polyn
ome de degre strictev X

1
k+v(P )
ment inferieur a` n) et calculons P BT1 = k0 (ak+v(P ) av(P ) b0 bk )X
cest une serie formelle P1
de valuation strictement superieure `
a celle de P . Si v(P1 ) > n cest ni, sinon on ret`ere le procede ; en un
nombre ni detapes on arrive a` obtenir une serie formelle de valuation n. Il sut alors de faire la somme
des egalites obtenues.
On laisse en exercice les deux resultats suivants.
Exercice 13 : Soit A un anneau commutatif int`egre et A[[X]] lanneau des serie formelles `a coecients dans
A. Le groupe A[[X]] est compose des series formelles de valuation nulle dont le coecient du terme de plus
bas degre est inversible dans A.
Exercice 14 : Soit A un anneau commutatif int`egre et A((X)) lanneau des series de Laurent a` coecients
dans A, le groupe A((X)) est forme des series de Laurent dont le coecient du terme de plus bas degre est
inversible dans A.
Exercice 15 : Soit k un corps commutatif, k((X)) est un corps.
Exercice 16 : (numeration egyptienne) Soit 0 < ab < 1 un rationnel (a N, b N \ {0}), montrez quil
t
existe une suite nie dentiers n1 < n2 < . . . < nt telle que ab = i=1 n1i (indication : si a
|b, on pose
 
n1 = ab + 1). Montrez, sur un exemple quil ny a pas unicite de la decomposition puis trouvez toutes les
solutions en nombres entiers de a1 = 1b + 1c .

` PLUSIEURS INDETERMIN

4 ANNEAUX DE POLYNOMES
A
EES
Dans les constructions du paragraphe precedent, le nom donne `a lindeterminee est arbitraire ; par
ailleurs on peut proceder `a une succession de ces constructions : on va sinteresser uniquement au cas
des polyn
omes. Partons dun anneau commutatif A, on peut construire A[X] puis on peut prendre A =
omes en lindeterminee Y dont les coecients sont des
A[X] et construire A [Y ]. Cest lanneau des polyn
polyn
omes en X `
a coecients dans A. Comme cet anneau est commutatif et quil ny a quun nombre ni
de coecients non nuls, on peut permuter les puissances de X et de Y et le considerer comme lanneau
des polyn
omes en lindeterminee X dont les coecients sont des polynomes en Y `a coecients dans A :
(A[Y ])[X]. On obtient ainsi lanneau des polyn
omes en deux indeterminees X, Y `a coecients dans A, note
A[X, Y ]. On peut recommencer et construire A[X1 , X2 , . . . , Xn ] lanneau des polyn
omes en n indeterminees
X1 , X2
, . . . , Xn `
a coecients dans A. Tout polyn
ome P A[X1 , X2 , . . . , Xn ] secrit de mani`ere unique
i 1 i2
in
u les n-uples (i1 , . . . , in ) sont deux a` deux distincts. Les termes
P =
i1 ,...,in ai1 ,...,in X1 X2 . . . Xn o`
i1 i 2
in
ai1 ,...,in X1 X2 . . . Xn sont les monomes.
On a plusieurs notions de degre, si on ecrit :
A[X1 , X2 , . . . , Xn ] = A[X1 . . . Xk1 Xk+1 . . . Xn ][Xk ]
on denit degk le degre par rapport a` Xk . Pour un mon
ome ai1 ,...,in X1i1 X2i2 . . . Xnin on denit aussi son
degr
e ou degr
e total comme etant i1 + i2 + . . . + in . Dans lecriture dun polyn
ome P on peut regrouper les
mon
omes de meme degre. Un polyn
ome homog`ene est un polyn
ome dont tous les monomes sont de meme
degre. On convient que le polyn
ome 0 est homog`ene de degre n pour tout n.
On ecrit P = P0 + P1 + P2 + . . . + Pr o`
u Pt , partie homog`ene de degre t est la somme des monomes de
P de degre t, le maximum des degres des monomes non nuls constituant P est appele le degr
e total de P .
Remarque : On dit aussi quun polynome homog`ene de degre n est une forme de degre n, on parle de forme lineaires (degre
un), quadratiques (degre deux) cubiques (degre trois) quartique, quintiques. . .
Comme dans le chapitre precedent on peut associer `a un polyn
ome `a plusieurs indeterminees une fonction
polyn
omiale et pratiquer la substitution de polyn
omes, lanneau de depart etant commutatif il convient de
supposer B commutatif (de facon `
a etre sur que les images des Xi commutent entre elles) .
40

La propriete suivante est fondamentale des polyn


omes homog`enes. Soit P un polyn
ome homog`ene
de degre d dans A[X1 , X2 , . . . , Xn ], on consid`ere A[X1 , X2 , . . . , Xn ] A[X1 , X2 , . . . , Xn , Y ], dans P , on
substitue Xi Y `
a chaque Xi et on obtient :
P [Y X1 , Y X2 , . . . , Y Xn ] = Y d P [X1 , X2 , . . . , Xn ].
On peut faire operer le groupe symetrique Sn sur lanneau des polyn
omes en n indeterminees `a coecients dans A de la facon suivante :
( Sn , P =

ai1 ,...,in X1i1 X2i2 . . . Xnin ) P

i1 ,...,in

i1
i2
in
ai1 ,...,in X(1)
X(2)
. . . X(n)

i1 ,...,in

verier que cest bien une action.


D
enition V-29 : On appelle polyn
ome symetrique a` n indeterminees tout polyn
ome P A[X1 , . . . , Xn ]
invariant par Sn .
Exemples :
X1 +X2 , X1 X2 sont des polyn
omes symetriques en deux indeterminees ; X1 +X2 +X3 , X1 X2 +X2 X3 +X3 X1 ,
omes symetriques en trois indeterminees.
X1 X2 X3 sont des polyn
EXERCICES SUR LE CHAPITRE V : ANNEAUX




Exercice 1 : On consid`ere lensemble H(R) des matrices 22 `a coecients complexes de la forme
.



1 0
a) Montrez que H(R) est un R-espace vectoriel de dimension 4 dont une base est : I =
, E1 =
0 1






i 0
0 1
0 i
, E2 =
, E3 =
. (veriez quil ne sagit pas dun sous-C-espace vectoriel de
0 i
1 0
i 0
M2 (C)).
b) Montrez que H(R) est un anneau (ses elements sappellent les quaternions).


1 0
c) On consid`ere la forme hermitienne f sur C2 dont la matrice relativement a` la base canonique est
0 1
:
     t 
 
x1
y1
x1
1 0
y1
f
,
=
0 1
x2
y2
x2
y2



quelle est la matrice adjointe q  de lendomorphisme represente par q =
la matrice q telle que

f (q(X), Y ) = f (X, q (Y )) Le quaternion q  sappelle le conjugue du quaternion q.
d) Montrez que (q  ) = q, (q1 q2 ) = q2 q1 . Montrez que qq  = q q = det(q)I2 . En deduire que H(R) est un
corps (le corps des quaternions).
e)Montrez que les quaternions q tels que qq  = 1 forment un groupe (ce groupe est note SU (2, C)), ces
quaternions sont appeles quaternions unitaires.
f )Montrez que les quaternions a0 I + a1 E1 + a2 E2 + a3 E3 , a0 , a1 , a2 , a3 Q est un sous-corps de H(R), on
le note H(Q).
g)Montrez que les quaternions a0 I + a1 E1 + a2 E2 + a3 E3 , a0 , a1 , a2 , a3 Z est un sous-anneau de H(Q), on
le note H(Z). Quels sont les elements q de H(Z) tels que qq  = 1 ? Montrez quils forment un groupe.
h) Montrez que les quaternions a0 I + a1 E1 + a2 E2 + a3 E3 o`
u a0 , a1 , a2 , a3 sont soit dans Z soit dans 12 + Z
est un sous-anneau de H(Q) , on lappelle lanneau des quaternions dHurwitz et on le note H. Montrez
que si q H, qq  Z (on montrera que les elements de H secrivent comme combinaisons lineaires de
I+E1 +E2 +E3 +E4
, E1 , E 2 , E3 `
a coecients dans Z et ce, de mani`ere unique. Quels sont les elements q de H
2
tels que qq  = 1 ? Montrez quils forment un groupe.
41

Exercice 2 : (suite du precedent)


a) Un quaternion etant une matrice carree, on peut parler de sa trace. Il est evident que T r(q)I = q + q
(T r(q) = 2a0 en utilisant lecriture suivant la base). On appelle quaternion pur les quaternions de trace
nulle. On appelle quaternions reels ceux egaux a` leur conjugue.
b) Les quaternions purs forment un sous-espace reel de H de dimension 3 de base E1 , E2 , E3 . Montrez que
pour un quaternion pur u, les proprietes suivantes sont equivalentes :
i) u est unitaire
ii) u2 = I
iii) x21 + x22 + x23 = 1.
c) Lespace vectoriel des quaternions pur est donc un espace euclidien A0 de dimension 3 pour la forme
quadratique det dont une base orthonormee est formee des vecteurs E1 , E2 , E3 . On note < , > le
produit scalaire correspondant. Montrez que si u et v deux quaternions purs, alors :
d) < u, v >= 0 (u et v sont orthogonaux) si et seulement uv + vu = 0.
e) Si u et v sont unitaires et orthogonaux les vecteurs u, v, w = uv forment une base orthonormee directe.
f )Soit x un quaternion pur, montrez que lon peut ecrire x = u avec R et u quaternion pur et unitaire.
Montrez que tout quaternion unitaire q peut secrire q = cos I + sin u avec u unitaire et pur et qualors
q 1 = cos I sin u.
g) Soit a un quaternion unitaire,`
a tout quaternion pur x on associe a (x) = axa1 . Montrez que a (x) est
un quaternion pur. Montrez que a est une rotation de lespace euclidien des quaternions purs.
h)Montrez que la rotation a associee au quaternion unitaire a = cos I + sin u a pour axe la droite portee
par u et pour angle 2. En deduire que lapplication a  a est un morphisme surjectif de groupe de
SU (2, C) dans SO(3, R) de noyau I.
Exercice 3 : Soit G un groupe a` deux elements {1, }. On consid`ere lensemble A des sommes formelles
z1 + z2 (z1 , z2 C) comme C-espace vectoriel de base {1, }. On munit cet espace vectoriel des operations
(z1 + z2 ) + (z1 + z2 ) = (z1 + z1 + (z2 + z2 ) ; (z1 + z2 )(z1 + z2 ) = (z1 z1 + z2 z2 + (z1 z2 + z2 z1 )
a) Montrez que A muni de ces operations est un anneau non commutatif. Montrez que A est egalement un
R-espace vectoriel de dimension 4.
b) Calculez (1 + )(1 ), est-ce que A est un corps ? Pour a = (x + yi + u + vi ) A calculez a 1+
2 .
Montrez que A 1+
2 est un R-espace vectoriel de dimension 2.
1+
1+
c) Pour a A et m A 1+
2 , montrez que am A 2 . Montrez que lapplication Fa := m A 2  am
1+
est un endomorphisme du R-espace vectoriel A 2 .
d) Montrez que F := a A  Fa est un morphisme danneaux de A dans End(A 1+
2 ) et aussi un morphisme
de R-espaces vectoriels.
e) Montrez que A est isomorphe `a M2 (R). En choisissant un R-base de A 1+
2 , explicitez cet isomorphisme.
Exercice 4 : Soit A un sous-anneau dun corps commutatif, une partie S de A est dite multiplicative si 1 S,
0
/ S, s1 , s2 S, s1 s2 S.
a) Montrez que si a A \ {0} lensemble {an | n N} est une partie multiplicative. Si A = Z, p un nombre
premier, montrez que Z \ pZ est une partie multiplicative. Si A = C[X], P C[X] un polyn
ome irreductible,
montrez que C[X] \ P C[X] est une partie multiplicative.
b) Soit A un sous-anneau dun corps K et S une partie multiplicative de A. On note S 1 A lensemble
{ as | a A, s S}, montrez que S 1 A est un sous-anneau de K contenant A.
c) Soit A = Z, a N, a > 
1, S = {an | n N}, on construit S 1 Z. montrez que tout element de S 1 Z
n2
xi
secrit de mani`ere unique i=n
i , n1 n2 , n1 , n2 Z, 0 xi < a, xn1
= 0, xn2
= 0.
1 a
d) Montrez que les quaternions (cf. exercice 1) a0 I + a1 E1 + a2 E2 + a3 E3 o`
u a0 , a1 , a2 , a3 sont dans S 1 Z
forment un sous-anneau de H(R).
Exercice 5 : Soit M Mn (C). Decrire le sous-anneau de Mn (C) engendre par M et CIn et montrez que cest
un anneau commutatif et un C-espace vectoriel de dimension nie. Montrez quil existe un homomorphisme
surjectif de C[X] sur cet anneau.

Exercice
6 : Soit d Z un entier non divisible par un carre et Q( d) le sous-ensemble de C forme des
a + b d, a, b Q.
42

a) Montrez
que

cet ensemble un sous-corps de C et un Q espace vectoriel de dimension 2. Soit x =


a + b d Q( d), montrez que la multiplication par x est automorphisme de cet espace vectoriel et calculer
son polyn
ome caracteristique.

b) Montrez que lapplication a+ b d  a b d est automorphisme du corps Q( d).

c) Soit le sous-ensemble {a + b d | a, b Z} montrez que cest un sous-anneau de Q( d). On le note Z[ d]


(lorsque d = 1, on le nomme lanneau des entiers de Gauss).

d) On suppose d 1 mod 4, soit le sous-ensemble {a + b 1+2 d | a, b Z} montrez que cest un sous-anneau

de Q( d). Ceci reste-t-il vrai si on suppose d


1 mod 4 ?
Exercice 7 : Montrez quil existe une et une seule structure danneau a` deux elements, une et une seule
structure danneau a` trois elements. Montrez que ces anneaux sont des corps.
Exercice 8 : Soit k un corps, A un anneau int`egre qui est une k-alg`ebre de dimension nie. Montrez que A
est un corps.
Exercice 9 : On note p(n) le nombre de partition dun entier naturel donne. Montrez que le produit

n

1
(1 T n )

a un sens dans Z[[T ]] et montrez quil est egal `a (T ) =


n=0

p(n)T n .

Exercice 10 : Soit (An )nN une famille danneaux. Pour chaque couple (m, n) N N, (m n) on se donne
n
n
m
un morphisme danneaux fm
de Am dans An et on suppose
que les fm
verient les proprietes : fm
= id,

n
n
m
k m n implique fk = fm fk . Dans le produit n An , on consid`ere les elements(xn )nN tels que
n
m n implique fm
(xm ) = xn . Montrez que ces elements forment un sous-anneau de n An . Lanneau
n
obtenu sappelle la limite inductive du syst`eme (An , fm
) et on note
lim An .
n
n
On se donne un second syst`eme (Bn , gm ), la limite inductive
lim Bn et pour chaque n un morphisme
n
n
n
danneaux hn : An Bn tels que pour chaque couple (m, n), m n on ait hn fm
= gm
hm . En deduire
la construction dun morphisme danneaux h de
lim An dans
lim Bn .
n

43

44


CHAPITRE VI : IDEAUX

1 RELATIONS DEQUIVALENCE
COMPATIBLES ET ANNEAUX QUOTIENTS
Soit A un anneau, on recherche les relations dequivalence denies sur A compatibles avec les operations
de A. Soit R une telle relation, puisque {A, +} est un groupe lensemble des {a A | aR0} est un sous-groupe
I de A ; il faut que aussi R soit compatible avec la multiplication soit :
x A, y A, xRx et yRy  = xyRx y 

il faut donc que x, y, x x I et y y  I implique xy x y  I or xy x y  = (x x )y + x (y y  ).
En tenant compte des cas particuliers x = x et y = y  ces conditions equivalent a` : x I, a A xa I
et ax I ; ceci nous conduit a` la denition :
D
enition VI-1 : Soit A un anneau, on appelle ideal bilat`ere de A tout sous-groupe I de {A, +} tel que :
x I

a A

xa I et ax I.

Remarque : Si A est commutatif la condition se simplie et on dit simplement ideal.


Proposition VI-2 : Soit A un anneau, il y a une bijection entre lensemble des relations dequivalence
compatibles avec les operations de A et lensemble des ideaux bilat`eres de A. Si R est donnee, il lui correspond
lideal bilat`ere I = {a A | aR0} ; si lideal bilat`ere I est donne, il lui correspond la relation dequivalence
R denie par xRy x y I. Lensemble des classes dequivalence de A pour la relation R associee `a I
est note A/I.
Preuve : Cela resulte immediatement de la discussion qui a precede les denitions.
La proposition suivante , evidente, montre o`
u apparaissent naturellement les ideaux bilat`eres.
Proposition VI-3 : Soit A, B deux anneaux et f un morphisme de A dans B, le noyau de f est un ideal
bilat`ere.
Exemples :
1 A est un ideal bilat`ere de A, de meme {0}.
2 Si A et B sont des anneaux, I un ideal bilat`ere de A, J un ideal bilat`ere de B, la partie I J de A B
est un ideal bilat`ere de A B, en particulier les parties A {0} et {0} B.
3 Si A est un anneau commutatif, a A lensemble (a) = { ax | x A} est un ideal de A.
4 Les ideaux de Z concident avec les sous-groupes de Z. La verication est rapide puisquil sut quun
sous-groupe nZ soit stable par multiplication par nimporte quel entier.
5 Soit k un corps commutatif, les ideaux de k[X] sont de la forme (P ). Demontrons ce resultat. Soit I un
ideal de k[X], si I = {0}, prenons P = 0. Sinon, soit P I \ {0} de degre minimal (cest `a dire que si
T I, deg(T ) < deg(P ) alors T = 0). Soit S I, eectuons la division euclidienne de S par P (on le peut
car k est un corps et P
= 0) ; on obtient Q et R tels que S = QP + R avec deg(R) < deg(P ) or I est un
ideal et S et P I donc R I. Comme R I et deg(R) < deg(P ) on a P = 0.
Remarque : La partie k de k[X] est sous-groupe et meme un sous-corps de k[X] mais nest pas un ideal.
On a vu que la notion de compatibilite dune relation dequivalence avec une loi est concue pour permettre de transporter loperation sur les classes dequivalence.
Th
eor`
eme VI-4 : Soit A un anneau et I un ideal bilat`ere de A tel que I
= A lensemble des classes
dequivalence A/I est muni dune structure danneau telle que a  a soit un morphisme danneau, on note
I ce morphisme, son noyau est lideal bilat`ere I.
Preuve :
Soit lapplication de A dans A/I qui a` chaque element de A associe son image. Cette application
est surjective. Le fait que les operations sur A soient compatibles avec la relation dequivalence se traduit
dune part par (x + y) = (x) + (y) et le chapitre II montre que (A/I, +) est un groupe abelien et dautre
part par (xy) = (x)(y). De la surjectivite de on deduit que la classe de 1 est element neutre pour la
multiplication et que cette operation est associative, distributive par rapport a` la multiplication.
Enn, la classe de 1 est dierente de la classe de 0 : si ces deux classes etaient egales, on aurait 1 I et
donc I = A. On a donc bien un anneau et lapplication est un morphisme dont le noyau est par denition
la classe de 0, cest `a dire I.
45

Exemples :
1 Pour tout anneau A, si I = {0} A/I est isomorphe `a A.
2 Si A = Z et I = nZ, n
= 0 on note Z/nZ lanneau quotient : cest lanneau des classes residuelles modulo
n.
Exercice 1 : Le morphisme canonique n de Z sur Z/nZ est surjectif, montrez quil peut y avoir dautres
elements inversibles dans Z/nZ que n ({1}). Decrire le groupe des elements inversibles de lanneau Z/nZ.
Exercice 2 : Si k est un corps commutatif, A = k[X] et I = (P ), P
= 0 lanneau quotient k[X]/I est un
k-espace vectoriel de dimension deg(P ) dont une base est formee par les X i 0 i n 1.
Exemple : Prenons lexercice precedent avec k = R, P = X 2 + 1, on note i = X ; lanneau R[X]/(X 2 + 1)
est un R-espace vectoriel de dimension 2 dont les elements secrivent a + bi avec a, b R et i2 + 1 = 0 : cest
le corps des nombres complexes.
Proposition VI-5 : Soit A et B deux anneaux et f un morphisme de A dans B. Pour tout ideal I bilat`ere
de B lensemble f 1 (I) est un ideal bilat`ere A contenant ker f . De plus, si f est surjectif, pour tout ideal
bilat`ere J de A, f (J) est un ideal bilat`ere de B.
Preuve : La verication des axiomes ne pose aucune diculte.
On retrouve un theor`eme disomorphisme :
Th
eor`
eme VI-6 : Soit A un anneau, f un morphisme de A dans un anneau B et I
= A un ideal bilat`ere
de A. Il existe un unique morphisme de A/I dans B tel que f = I si et seulement si I est contenu
dans ker f . Le noyau de est I (ker f ).
Preuve : La condition necessaire est immediate.
Soit I le morphisme canonique de A sur A/I. Dapr`es la proposition precedente I (ker f ) est un ideal
bilat`ere de A/I et cette meme proposition montre que pour a et b A, a b ker f I (a) I (b)
I (ker f ). Il y a donc, via I une bijection entre les classes de A/I modulo I (ker f ) et les classes de A
modulo ker f . Soit cette bijection : on a bien, par construction, (I (a)) = f (a). Dapr`es le chapitre II
cest un morphisme de groupe, (I (a)I (b)) = (I (ab), soit f (ab) = f (a)f (b) = (I (a))(I (b)) et enn,
(1) = (I (1)) = f (1) = 1.
Corollaire VI-7 : Soit A un anneau, I, J deux ideaux bilat`eres de A tels que J I et soit I : A A/I
(resp. J : : A A/J) le morphisme canonique. Il existe un unique morphisme danneaux I,J : A/I
A/J tel que J = I,J I .
Preuve : On applique le theor`eme avec B = A/J.
Corollaire VI-8 : Soit A un anneau, I et J deux ideaux bilat`eres de A, il existe un unique morphisme
danneaux de A/I J dans A/I A/J tel que IJ = I J . Le morphisme est injectif.
` partir de I et J on construit un morphisme de A A/I A/J dont le noyau est I J et on
Preuve : A
applique le corollaire precedent.

2 AUTRES IDEAUX,
IDEAUX
ENGENDRES
On peut de la meme mani`ere denir dautres notions :
D
enition VI-9 : Soit A un anneau, on appelle ideal `a gauche (resp. a` droite) de A tout sous-groupe I de
A tel que : x I, a A ax I (resp. x I, a A xa I).
Remarques :
1 - Dans le cas des anneaux commutatifs les trois notions concident.
2 - les ideaux bilat`eres sont egalement des ideaux `a droite et `a gauche.
3 - Il resulte immediatement de la denition quun ideal (bilat`ere, `a droite, `a gauche) de A est egal `a A si et seulement si il
contient un el
ement de A .
Proposition VI-10 : Lintersection dune famille dideaux bilat`eres (resp. `a droite, a` gauche) dun anneau
A est un ideal bilat`ere (resp. `a droite, a` gauche) de A.
On en deduit, suivant un schema habituel, la notion dideal bilat`ere (resp. `a droite, a` gauche) engendre
par une partie P dun anneau A.
46

D
enition VI-11 : Soit A un anneau et P une partie de A ; on appelle ideal bilat`ere (resp. `a droite, a`
gauche) de A engendre par P le plus petit ideal bilat`ere (resp. `a droite, a` gauche) de A contenant P . Cest
aussi lintersection des ideaux bilat`eres (resp. `a droite, a` gauche) de A contenant P .
Remarque : Puisque A est un ideal bilat`ere lintersection existe toujours. De plus on peut donner une description un peu
plus pr
ecise de lideal dun anneau A engendre par une partie P :
Si A 
est un anneau et P une partie de A lideal bilat`ere engendre par P est forme de lensemble des sommes
nie pP,p , p A p pp .
Si A est
 un anneau et P une partie de A lideal `a gauche engendre par P est forme de lensemble des sommes
nie pP p p o`
u p A.
Si A 
est un anneau et P une partie de A lideal `a droite engendre par P est forme de lensemble des sommes
nie pP pp o`
u p A.
Il faut verier dans chacun des cas que lensemble deni contient la partie P , que cest un ideal (. . . ) et
que tout ideal(. . . ) contient lensemble indique.
Exercice 3 : Soit I un ideal `a gauche dun anneau A et x A \ I, montrez que lideal `a gauche de A engendre
par I et x est lensemble Ax + I des sommes ax + b avec a A et b I.
D
enition VI-12 : Soit A un anneau commutatif un ideal I de A est dit principal sil peut etre engendre
par un seul element.
Remarque : Il resulte de ce qui prec`ede que si I est principal, engendre par a, tout element de I secrit a, A. On note
encore I = (a).
Exemple : Dans Z et (pour tout corps commutatif k) k[X] tous les ideaux sont principaux.
Exercice 4 : Soit I et J deux ideaux (`
a gauche, a` droite, bilat`eres) dun anneau A, on note I +J = {a+b | a
I, b J}. montrez que I + J est un ideal (`a gauche, a` droite, bilat`eres).
Exercice
5 : Soit A un anneau, I un ideal `a gauche de A, J un ideal `a droite de A. On note IJ =

{ nies ai bi |ai I, bi J} ; montrez que IJ est un ideal bilat`ere de A.
Lemme VI-13 : Un anneau A est un corps si et seulement si les seuls ideaux a` gauche et `a droite de A
sont {0} et A.
Preuve : Faisons la demonstration avec les ideaux a` gauche :
Supposons que A soit un corps. Soit I un ideal de A, I
= {0}. Il existe x
= 0, x I. Puisque A est un
corps, x admet un inverse x et 1 = x x I, donc I = A. Tout ideal `a gauche non nul de A est egal `a A.
Reciproquement. Soit A un anneau dans lequel les seuls ideaux a` gauche et `a droite sont {0} et A. Soit
alors x
= 0, x A. Lideal `a gauche de A engendre par x est lensemble {ax |a A} cet ideal `a gauche est
donc egal `a A : par consequent, il existe x A tel que x x = 1. De la meme mani`ere, avec les ideaux a`
droite il existe x tel que xx = 1. Mais alors x xx = (x x)x = x (xx ) = x = x . Tout element non nul
de A est inversible, A est un corps.

3 QUELQUES IDEAUX
PARTICULIERS
Dor
enavant, les anneaux utilis
es dans ce cours sont des anneaux commutatifs. Nous allons denir
quelques types dideaux qui jouent un r
ole important en geometrie et en arithmetique.
D
enition VI-14 : Soit A un anneau et M un ideal de A. On dit que M est maximal si M est dierent
de A et si pour tout ideal J tel que A J M on a soit J = A, soit J = M .
Th
eor`
eme VI-15 : Soit A un anneau et M un ideal de A, A/M est un corps si et seulement si M est
maximal.
Preuve : Soit M le morphisme canonique de A sur A/M , I un ideal de lanneau quotient A/M lensemble
1 (I) est un ideal de A contenant M , comme est surjectif, I = ( 1 (I)).
Si M est maximal 1 (I) est soit A, soit M et par consequent soit I = (A) = A/M , soit I = (M ) =
{0}. Les seuls ideaux de A/M sont A/M et {0} cest bien un corps.
Inversement, supposons que A/M est un corps, cest au moins un anneau par consequent 1
= 0 et donc
A
= M . Soit I un ideal de A contenant M . Lensemble (I) est un ideal de A/M cest donc soit A/M soit
{0}. Mais comme I M , 1 ((I)) = I. On a donc soit I = 1 (A/M ) = A, soit I = 1 ({0}) = M . Les
seul ideaux de A contenant M sont A et M : M est maximal.
47

D
enition VI-16 : Un ideal I dun anneau A, I
= A est dit premier si la relation xy I implique x I
ou y I.
Remarque : Cette notion est une generalisation de la notion de nombre premier.
Th
eor`
eme VI-17 : Un ideal I dun anneau A est premier si et seulement si lanneau A/I est int`egre.
Preuve : Soit le morphisme canonique de A dans A/I et 0
= x = (a) A/I, 0
= y = (b) A/I. Le
produit xy = (ab) = 0 si et seulement si ab I.
Si lideal I est premier, xy = 0 equivaut a` ab I soit a soit b I, cest `a dire soit x, soit y = 0 et
lanneau A/I est int`egre.
Si lanneau A/I est int`egre ab I equivaut a` xy = 0 cest `a dire soit x soit y = 0 et par consequent soit
x I soit y I : lideal I est premier.
Corollaire VI-18 : Tout ideal maximal est premier.
Preuve : En eet tout corps commutatif est un anneau int`egre.
Exercice 6 : Montrez que dans lanneau Z[X] lideal engendre par 2 est premier et nest pas maximal. Dans
le meme anneau montrez que lideal engendre par 2 et X est maximal et nest pas principal.
En arithmetique elementaire on utilise la notion de nombres premiers entre eux. Cette notion se
generalise par celle dideaux etrangers :
D
enition VI-19 : Deux ideaux I et J dun anneau A sont dits
etrangers si I + J = A.
Th
eor`
eme VI-20 : Si I et J sont deux ideaux etrangers dun anneau A on a legalite I J = IJ et
lisomorphisme A/IJ # A/I A/J.
Preuve : On a bien evidemment IJ I J. Puisque I + J = A, il existe a I, b J tels que a + b = 1 ;
soit x I J, on a x = 1x = (a + b)x = ax + bx. Comme x J, a I on a ax IJ ; de meme x I, b J
on a bx IJ et par consequent x = ax + bx IJ. On a legalite IJ = I J. Ceci demontre la premi`ere
partie.
On construit le morphisme danneaux I J de A dans A/I A/J, montrons que ce morphisme est
surjectif. Soit x = I (a) A/I, y = J (b) A/J on veut trouver c A tel que x = I (c), y = J (c).
Ceci implique x = I (c) = I (a) et y = J (c) = J (b). On en deduit c a = i I et c b = j J
soit par soustraction a b = j i. Or a et b sont connus ; on sait ecrire, par lhypoth`ese sur les ideaux I
et J que 1 = u v avec u J, v I. Il sensuit a b = (a b)(u v) = (a b)u (a b)v. On pose
j = (a b)u J, i = (a b)v I lelement c = a + (a b)v = b + (a b)u repond au probl`eme.
Le noyau de I J est I J = IJ. Le theor`eme disomorphisme permet alors de conclure.
Corollaire VI-21 : Si les ideaux I et J sont etrangers, on a lisomorphisme (A/IJ) # (A/I) (A/J) .
Preuve : Il sagit des elements inversibles de deux anneaux isomorphes.
Faisons une etude detaillee dans le cas de lanneau Z.
EMENTS

4 EL
INVERSIBLES DE LANNEAU Z/nZ.
Les resultats du paragraphe precedent permettent de completer letude des groupes cycliques et de leurs
generateurs.
Proposition VI-22 : Limage a dun entier a Z est inversible dans lanneau Z/nZ si et seulement si a
est premier `a n.
Preuve : a est inversible si et seulement sil existe u Z tel que au 1(mod n) cest-`a-dire sil existe des
entiers u, v Z tels que au + nv = 1.
Exemples numeriques : Il faut savoir trouver 91 dans Z/13Z. . .
Corollaire VI-23 : En particulier, Z/nZ est un corps si et seulement si n est premier, ou encore si Z/nZ
est un anneau int`egre. (i.e. si x
= 0, y
= 0 implique xy
= 0).
Preuve : En eet Z/nZ est un corps si et seulement si tous les elements non nuls sont inversibles ; or n est
premier si et seulement si tous les entiers non multiples de n sont premiers `a n.
Corollaire VI-24 : (Petit th
eor`
eme de Fermat) Si p est un nombre premier, tout entier a Z premier
` p verie ap1 1(modp).
a
48

Preuve : Cest le theor`eme de Lagrange applique au groupe (Z/pZ) `a p 1 elements.


Remarque : Que se passe-t-il dans Z/561Z ?
Proposition VI-25 : Le groupe Z/nZ est cyclique. Si n > 0, la classe dun entier a Z engendre Z/nZ si
et seulement si (a, n) = 1 (en particulier 1 est toujours generateur). Reciproquement, tout groupe monog`ene
G est soit inni isomorphe a` Z, soit cyclique isomorphe a` Z/nZ o`
u n = #G ( necessairement, i.e. si |n| =

|m|,
Z/nZ
# Z/mZ).
Preuve : Il est clair que 1 engendre Z/nZ. Un entier a engendre Z/nZ si et seulement si 1 est multiple de
a dans Z/nZ ce qui revient a` dire que a est inversible.
Enn si G est un groupe engendre par un element c, alors le noyau du morphisme surjectif : n  cn de Z
dans G est soit {0}, auquel cas est injectif (cest un isomorphisme), soit un nZ avec n > 0, auquel cas
se factorise donnant un isomorphisme Z/nZ G.
Le theor`eme suivant est loutil principal pour reduire letude de Z/nZ `a celle danneaux Z/mZ plus petits.

Th
eor`
eme VI-26 : (th
eor`
eme chinois)
Soit n1 , . . . , nr des entiers > 1 deux a` deux etrangers, et n = i ni .

Lapplication naturelle Z/nZ i Z/ni Z est un isomorphisme danneaux.
En particulier elle denit un

isomorphisme entre les groupes delements inversibles (Z/nZ) et (Z/ni Z) .
Preuve 
: Les surjections canoniques i : Z Z/ni Z permettent de construire un morphisme
(a)). Le noyau de est lensemble des entiers multiples communs
: Z Z/ni Z par a  (1 (a), . . . , r
aux ni , cest-`a-dire les
multiples
de
n
=
ni = ppcm(ni ). Par factorisation on obtient donc un morphisme

injectif : Z/nZ Z/ni Z qui est lapplication naturelle de lenonce. Les deux ensembles ayant meme
cardinal n, cette injection est donc une bijection.
Remarque : Il est important davoir un isomorphisme explicite dans les deux sens car on peut ainsi trouver certains elements
sp
eciaux de Z/nZ (g
en
erateurs du groupe des inversibles, en fonction des el
ements correspondants de chaque facteur, par
exemple).

Application : calcul de lindicateur dEuler (n).


Le cardinal du groupe des elements inversibles de Z/nZ sappelle
lindicateur dEuler de 
n et se note


traditionnellement (n). Le groupe des elements inversibles de 


Z/n
Z
est
le
groupe
produit
i
i
i (Z/ni Z) .

Ceci montre que si les ni sont deux a` deux etrangers, et n = i ni , alors (n) = i (ni ) (on exprime
cela en disant que est multiplicative). Par decomposition en facteurs premiers, le calcul de (n) se
ram`ene donc `a celui de (pa ) pour un nombre premier p. Or les entiers inversibles de Z/pa Z sont ceux qui
a
a1
sont premiers `a p
, cest-`
multiples de p, il reste
a-dire non multiples de p. Comme il y a visiblement p
1
pa1 (p 1) = pa 1
elements inversibles. En rassemblant ces resultats, on en deduit nalement :
p

 
1
(n) = n
.
1
p
p|n
p premier

Proposition VI-27 : Les automorphismes du groupe Z/nZ sont les multiplications par les generateurs de
Z/nZ (qui sont encore les unites ou inversibles de lanneau). Plus precisement, lapplication :
:

(Z/nZ)
k

Aut(Z/nZ)
(mk :  k)

est un isomorphisme de groupes.


Preuve : La relation k(x + y) = kx + ky montre que mk est bien un morphisme. Si k est inversible, alors
mk admet evidemment mk1 pour inverse : cest un automorphisme (on peut aussi remarquer que mk est
injectif puisque kx = 0 = x = k 1 (kx) = 0 donc mk est bijectif vu les cardinaux).
Si k, k  (Z/nZ) , alors pour tout on a :
mkk () = kk  = k k  = mk (k  ) = mk (mk ()) = mk mk ()
ce qui montre que est un morphisme. Il est injectif car si (k) = id, alors k = mk (1) = id(1) = 1.
49

Enn est surjectif car si est un automorphisme de Z/nZ, (1) engendre Z/nZ (car surjectif donc tout
h secrit (l) = l(1)), et ainsi pour tout l Z/nZ, (l) = l(1) = m(1) (l), donc = ((1)).
Nous allons maintenant etudier plus en detail la structure du groupe dautomorphismes du groupe Z/nZ,
cest-`a-dire des unites de lanneau Z/nZ. Gr
ace `alisomorphisme fourni par le theor`eme chinois, ce groupe
est le produit des groupes Aut(Z/pai i Z) si n =
pai i est la decomposition en facteurs premiers de n (on
utilise ici le fait que les automorphismes sont les unites de lanneau). On est donc ramene au cas o`
u n est
puissance dun nombre premier.
Nous commencons par etudier le cas o`
u n est premier :
Th
eor`
eme VI-28 : Pour tout nombre premier p, le groupe (Z/pZ) est cyclique. Plus generalement, si F
est un corps commutatif et G un sous-groupe ni de F , alors G est cyclique.
Preuve : Notons S lensemble des ordres des elements de G. Alors :
1 Si a, b S sont etrangers leur produit est dans S ; en eet si x, y G sont dordres respectifs a et b, alors
montrons que xy est dordre ab. Il est clair que (xy)ab = 1 puisque G est abelien, et par ailleurs si c est un
entier veriant (xy)c = 1, alors 1 = (xy)ca = y ca donc b | ca et par suite b | c ; par symetrie on a egalement
a | c donc ab | c.
2 Si a S tout diviseur d de a est dans S, car si x est dordre a, alors xa/d est dordre d.

3 Si a, b S leur ppcm est dans S. En eet, si on decompose en facteurs premiers a = pai i et b = pbi i ,

max(ai ,bi )
max(ai ,bi )
il existe par 2 un element xi dordre pi
donc par 1 (et recurrence) il y en a un dordre pi
egal au ppcmde a et b
4 Si m est le plus grand entier dans S, il est multiple de tous les autres (car par 3 cest leur ppcm), donc
tous les elements de G sont racines (dans F ) du polyn
ome X m 1.
m
5 Puisque F est un corps, le polyn
ome X 1 a au plus m racines dans F, donc le cardinal de G est au plus
m. Puisquil y a un element dordre m car m S, cet element engendre G.
D
enition VI-29 : Un entier a est appele racine primitive modulo p si cest un generateur du groupe
(Z/pZ) .
On ne sait pas en pratique prevoir si un entier est ou non racine primitive modulo p. Le meilleur moyen de
trouver une racine primitive modulo p est encore de calculer lordre des petits entiers a = 2, 3, . . . jusqu`
a en
trouver un dont lordre soit p 1, ou a` en fabriquer un en suivant les arguments de la demonstration.
Exemple : Pour p = 31, (Z/31Z , ) # (Z/30Z, +) : la classe de 2 est dordre 5, 33 4 mod 31, on en
deduit que la classe de 3 est dordre 15, comme celle de 30 = 1 est dordre 2 on obtient que 3 est une
racine primitive.
on peut encore dire que le groupe engendre par 4 est dordre 10 et ne conrient pas 3. Le sous-groupe
engendre par 3 contient strictement celui engendre par 4, 3 est racine primitive.
Exemple : Pour p = 17, (Z/17Z , ) # (Z/16Z, +). On a 22 = 4, 23 = 8, 24 = 16 1 mod 17. Le
sous-groupe engendre par 2 est dordre 8. Il contient en outre 1, 2, 2 = 15, 4 = 13, 8 = 9. Les autres
elements de (Z/17Z , ) sont des racines primitives.
Exemple : Pour p = 41, le groupe (Z/41Z , ) est cyclique dordre 40. On calcule les puissances successives
de 2, on a 210 1 mod 41 on en deduit que la classe de 2 est dordre 20. On calcule ensuite les puissances
successives de 3, 34 = 81 1 mod 41, la classe de 3 est dordre 8. Comme 24 = 16 est dordre 5, il en
resulte que 16 3 = 48 7 mod 41 est une racine primitive.
Exercice 7 : Pour p = 5, 7, 13, 59, trouver des racines primitives.
Exercice 8 : Trouvez tous les morphismes de (Z/2Z, +) dans (Z/15Z) . medskip Voyons maintenant la
structure des automorphismes de Z/nZ lorsque n est puissance dun nombre premier ; il faut distinguer le
cas dun premier impair du cas p = 2 :
Th
eor`
eme VI-30 : 1 Si p est un nombre premier impair, et a un entier 1, le groupe (Z/pa Z) est cyclique
dordre pa1 (p 1).
2 Les groupes (Z/2Z) et (Z/4Z) sont cycliques dordres 1 et 2, mais pour tout a 3, (Z/2a Z) est
isomorphe au produit Z/2Z Z/2a2 Z. Il est engendre par 1 et 5. Autrement dit tout entier impair secrit
5j modulo 2a .
Preuve :
50

1 On va construire dans G = (Z/pa Z) des elements u, v dordres p 1 et pa1 de sorte que le produit uv
sera dordre pa1 (p 1) = #G.
La projection canonique Z Z/pZ se factorise pour fournir un morphisme danneaux Z/pa Z Z/pZ
que lon restreint aux elements inversibles : : G (Z/pZ) . On etudie limage et le noyau de .
Limage est bien entendu le groupe (Z/pZ) dont on a vu quil est cyclique, dordre p 1. On en deduit
quil y a dans G un element y dordre p 1 car si x G est tel que (x) soit generateur de (Z/pZ) , alors
lordre k de x verie (x)k = (xk ) = 1, donc p 1 divise k et u = xk/(p1) est bien dordre p 1.
Etudions maintenant le noyau :
Lemme VI-31 : Le noyau de est cyclique dordre pa1 , engendre par 1 + p.
Preuve : Le noyau est lensemble des classes des entiers dans [0, pa 1] de la forme 1 + kp cest-`a-dire tous
les 1 + kp avec k [0, pa1 1] (ils sont tous premiers a` p donc inversibles). Ainsi ker est de cardinal
pa1 ce qui prouve que 1 + p est dordre p avec a 1. Pour voir que cest un generateur, il sut de
a2

1(modpa ). On demontre cela par recurrence sur a, et plus


voir que > a 2, cest-`a-dire que (1 + p)p
precisement que :
a2
(1 + p)p
= 1 + a pa1
o`
u
p
| a .
Cela est evidemment verie si a = 2, avec 2 = 1. On cherche a` le montrer pour a + 1, alors :
(1 + p)p

a1

p 1 2 2a2 i i i(a1)
= (1 + a pa1 )p = 1 + a pa + p
+
Cp a p
a p
2


contient p2a1 en facteur et a fortiori pa+1
a

= 1 + p (a + pa ) = 1 + p a+1
o`
u a+1 = a + pa a
0(modp).
Fin de la demonstration du theor`eme : Puisque v = (1 + p) est dordre pa1 , que lelement u construit au
debut de cette preuve est dordre p 1 premier a` p, et que le groupe G est commutatif, le produit uv est
dordre pa1 (p 1) (on la deja vu dans la cyclicite du groupe multiplicatif dun corps), cest-`a-dire egal au
cardinal de G (que lon calcule par la fonction dEuler). Cest donc bien un generateur de G.
2 Il reste `a etudier le cas p = 2. La preuve precedente est en defaut car la recurrence prouvant que le noyau
est cyclique ne sapplique plus (exercice : trouver pourquoi ). On peut recuperer cette preuve en travaillant
modulo 4 et non 2 : on consid`ere le morphisme : (Z/2a Z) (Z/4Z) obtenu en prenant les classes
modulo 4. Le noyau Ka est lensemble des 1 + 4k avec 0 < k < 2a2 . Il est donc de cardinal 2a2 . On
montre comme plus haut quil est cyclique engendre par 5 = 1 + 4 car si on suppose par recurrence que
a3
(1 + 4)2
= 1 + a 2a1 o`
u a est impair, alors (1 + a 2a1 )2 = 1 + a 2a + 2a 22a2 = 1 + a+1 2a o`
u
a2 2
a+1 = a + 2
a est encore impair.
On ne peut pas conclure comme dans le cas p impair puisque limage est dordre 2 (non premier a`
2a2 ). Mais tout nombre impair pouvant secrire sous la forme (1 + 4k), on en deduit que le morphisme
{1} Ka G = (Z/2a Z)
est surjectif (donc bijectif vu les cardinaux). Cest donc un isomorphisme,
(H, x)

Hx
et G est engendre par 1 et 5 puisque (1, 1) et (1, 5) engendrent {1} Ka .

EXERCICES SUR LE CHAPITRE VI : IDEAUX


Exercice 1 : Soit A un anneau a` quatre elements. Montrez que sil nest pas isomorphe `a Z/4Z il contient
un sous-corps isomorphe a` Z/2Z. Combien existe-t-il danneaux a` quatre elements, lesquels sont des corps.
Exercice 2 : Soit A un anneau commutatif. On admet que tout ideal est inclus dans un ideal maximal.
Montrez que si x appartient a` lintersection des ideaux maximaux 1 + x est inversible.
Exercice 3 : On appelle alg`ebre de Boole un anneau B tel que pour tout x B : x2 = x.
b) Montrez que pour tout x, 2x = 0. En deduire que B est un anneau commutatif.
b) Montrez que le quotient de B par un ideal maximal est un corps `a deux elements.
c) Soit S un ensemble, on considere lensemble des fonctions de S dans le corps Z/2Z. On denit la somme
de deux fonctions f et g par (f + g)(x) = f (x) + g(x) et leur produit par (f g)(x) = f (x)g(x). Montrez que
51

lensemble des fonctions de S dans Z/2Z est une alg`ebre de Boole. Montrez quil y a une bijection entre
cette alg`ebre et lensemble des parties de S.
d) Soit spec(B) lensemble des ideaux de lalg`ebre B. montrez quil y a une bijection entre spec(B) et
lensemble des morphismes de B dans Z/2Z.
e) Montrez que B est isomorphe `a lensemble des fonctions de spec(B) dans Z/2Z muni de sa structure
dalg`ebre de Boole (cf c).
Exercice 4 : On dit quun element x dun anneau commutatif A est nilpotent sil existe un entier n tel que
xn = 0. Montrez quun element nilpotent appartient a` lintersection des ideaux premiers. Est-ce que la
somme de deux elements nilpotents est un element nilpotent ? Est-ce que lensemble des elements nilpotents
forme un ideal ?
Soit x un element non nilpotent X la partie multiplicative formee des puissance positives de x. Soit I
la famille des ideaux disjoints de X ; on admet quil existe un ideal I de cette famille qui nest inclus dans
aucun autre de la famille (lemme de Zorn). Montrez que cet ideal est premier. En deduire que tout element
de lintersection des ideaux premiers de A est nilpotent.
` quelle(s) condition(s) lanneau Z/nZ contient-il des elements nilpotents ?
Exercice 5 : A
Exercice 6 : Soit un entier n 2, quel est le nombre des ideaux de Z/nZ ?


Exercice 7 : Soit un entier n = i pri i un entier superieur
# i Z/pri i Z,
 ou egal `a 2, on sait que Z/nZ
montrez que tout ideal de Z/nZ est isomorphe `a un ideal i Ii o`
u Ii est un ideal de Z/pri i Z.
Exercice 8 : Un ideal I dun anneau commutatif A est dit primaire si la condition xy I et y
/ I implique
lexistence dun entier n 1 tel que xn I.
Quels sont les ideaux primaires de Z ?

Etant
donne un ideal I, on appelle radical de I et on note I lensemble des x A tels quil existe
n veriant xn I. Montrez que le radical dun ideal est encore un ideal. Quel est le radical dun ideal
premier ? Quel est le radical de lideal {0} ? Determiner compl`etement le radical dun ideal de Z.

Demontrez les formules : IJ = I J = I J, I + J =


I + J,
I = I.
Prouvez que pour que I, suppose distinct de A, soit primaire, il faut et il sut que dans A/I tous les
diviseurs de zero soient des elements nilpotents.
Exercice 9 : Montrez que dans un anneau A les conditions suivantes sont equivalentes :
a) lensemble des non-unites est un ideal
b) Lanneau R poss`ede un seul ideal maximal.
Exercice 10 :
a) Soit (An )nN une famille danneaux. Pour chaque couple (m, n) N N, (m n) on se donne un
n
n
morphisme danneaux fnm de An dans Am et on suppose
 que les fm verient les proprietes : fn = id,
k
k
m
k m n implique fn = fm fn . Dans le produit n An , on consid`ere les elements(xn )nN tels que
m n implique fnm (xn ) = xm . Montrez que ces elements forment un sous-anneau de n An . Lanneau
obtenu sappelle la limite projective du syst`eme (An , fnm ) et on note
lim An . Montrez quil existe pour
n
chaque n un morphisme sn de
lim Ak dans An tel que pour m n sm = fnm sn .
k
b) On se donne un second syst`eme (Bn , gnm ), la limite projective
lim Bn et pour chaque n un morphisme
n
danneaux hn : An Bn tels que pour chaque couple (m, n), m n on ait hm fnm = gnm hn . En deduire
la construction dun morphisme danneaux h de
lim An dans
lim Bn .
n
n
m
c) Soit A = Z et pour tout n lanneau An = Z et fn = id, montrez que
lim An # Z.
n
d) Soit A = Z et pour tout n lanneau An = Z/pn Z et n le morphisme de passage au quotient. Montrez que
pour chaque couple (m n) il existe un unique morphisme nm de Z/pn Z dans Z/pm Z tel que m = nm n .
Montrez que les nm verient les conditions de compatibilite du a). On note Zp =
lim Z/pn Z. Montrez quil
n
existe un morphisme injectif de Z dans Zp .
e) Soit A un anneau commutatif et In une suite dideaux telle que n m implique Im In . Soit pn le
morphisme de passage au quotient de A dans A/In . Montrez quil existe un unique morphisme pm
n de A/In
dans A/Im tel que pm = Inm pn et que les pm
v
e
rient
les
conditions
de
compatibilit
e
du
a).
Soit sn les
n
lim Ak tel que
morphismes de
lim A/Ik dans A/In , montrez quil existe un unique morphisme i de A dans
k
k
sn i = pn . Quel est le noyau de i. ?
52

t
Exercice 11 : Soit n = 2a i=1 pri i o`
u les pi sont des nombres premiers impairs deux a` deux distincts. Quel
est le nombre des elements dont lordre divise 2 dans (Z/nZ) (en fonction de a et de t).
Exercice 12 : Soit n = 1848, on veut prouver que 8822515 1 mod 1848.
a) Demontrez que dans Z/24Z tout element est dordre 1 ou 2.
b) Determinez tous les elements dordre 5 de Z/11Z et les elements dordre 3 de Z/7Z .
c) Trouvez tous les elements dordre 15 dans Z/77Z .
d) Trouvez tous les a tels que a15 1 mod 1848.
Exercice 13 : Soit p un nombre premier, montrez en utilisant un generateur de Z/pZ que
(p 1)! 1 mod p
(theor`eme de Wilson). Determinez le reste de la division de (95!)104 par 101.
Exercice 14 :
a) a) Calculez 26 , 246 , 269 modulo 139.
b) En deduire que 2 est une racine primitive modulo 139.
c) Resoudre lequation x3 1 modulo 139.
d) Quels sont les points a` coordonnees enti`eres sur la courbe dequation y =
Exercice 15 : a) Montrez que 2 engendre Z/27Z
b) Trouvez tous les elements dordre 2 et ceux dordre 9.
c) Quel est le nombre delements dordre 2 dans Z/216Z ?

x3 1
.
3475

n3 + 71
soit aussi un entier.
216

Exercice 16 : Trouvez tous les elements dordre 3 de (Z/360Z) , tous les elements dordre 4 de ce meme
groupe.
Exercice 17 : Trouvez tous les n tels que (Z/nZ) soit cyclique.

d) Trouvez tous les entiers n, 1 n 216 tels que le nombre

Exercice 18 :
Trouver tous les n tels que (n) = 2 ; trouver tous les n tels que (n) = 3 ; trouver tous les n tels que
(n) = 4 ; trouver tous les n tels que (n) = 5 ; trouver tous les n tels que (n) = 6 ; trouver tous les n tels
que (n) = 18 ; trouver tous les n tels que (n) = 64 . . .
Exercice 19 : Determinez tous les n tels que (Z/nZ) est isomorphe `a Z/2Z Z/18Z ?
Exercice 20 : Soit un entier n tel que (Z/nZ) # (Z/2Z) (Z/2Z) (Z/3Z) (Z/4Z), quel le nombre
maximal de nombres premiers impairs divisant n.

53

54

CHAPITRE VII : ANNEAUX PRINCIPAUX


Le but de ce chapitre est dintroduire une notion danneaux dont les proprietes generalisent celles de Z
et de k[X].
ERALIT

1 GEN
ES.
D
enition VII-1 : On appelle anneau principal tout anneau commutatif, int`egre dont tous les ideaux sont
principaux.
Exemple : Dans le chapitre precedent on a vu que Z et (pour tout corps commutatif k) k[X] anneau des
polyn
omes `a une indeterminee `a coecients dans k sont des anneaux principaux.
Proposition VII-2 : Soit k un corps commutatif, lanneau k[[X]] des series formelles `a une indeterminee
a coecients dans k est un anneau principal.
`
Preuve : Soit I un ideal de k[[X]] dierent de {0} et v la valuation 
denie sur cet anneau.
dans
 Prenons

i
n
i+n

I \ {0} un element
P
(il
en
existe)
soit
n
sa
valuation.
Ecrivons
P
=
a
X
=
X
a
X
. La
i=n i
i=0 i+n

serie formelle i=0 ai+n X i+n k[[X]] donc X n I. Soit 
n0 la plus petite des valuations des elements de

I \ {0}. On peut maintenant ecrire tout P de I : P = X n0 i=n ai X in0 ce qui montre que I = (X n0 ).
D
enition VII-3 : Soit A un anneau commutatif, a A \ {0} et b ; on dit que que b divise a sil existe
c A tel que a = bc.

Remarque : Etant
donne deux
el
ements a et b dun anneau principal A, a divise b si et seulement si (a) (b).
D
enition VII-4 : On dit que deux elements a et b de A sont associ
es sil existe H A tel que a = bH.
On note a b.
Remarques :
1 On verie aisement que ab est une relation dequivalence sur A\{0}.
2 Dans la proposition precedente, on a montre que P k[[X]], il existe nN tel que P X n .
3 Si A est int`egre, on etablit aisement que ab si et seulement si a divise b et b divise a.
Exercice 1 : Quand est-ce que deux elements non nuls de Z (resp. k[X], resp. k[[X]]) sont associes ?
D
enition VII-5 : Un element a
= 0 dun anneau A est dit irr
eductible si legalite a = bc implique que
un et un seul des elements b, c est inversible dans A.
Remarques :
1 En particulier, un element inversible nest pas un element irreductible.
2 Si x est irreductible, tous les yx sont egalement irreductibles.
Exemples :
1 Pour A = Z les elements irreductibles sont associes aux nombres premiers.
2 Pour A = k[X] les elements irreductibles concident avec les polyn
omes irreductibles au sens habituel. On
rappelle que si k = C ce sont les polynomes de degre 1 (on en donne un demonstration au chapitre VIII), si
k = R ce sont les polynomes de degre 1 et ceux de degre 2 `a discriminant negatif.
Proposition VII-6 : Soit A un anneau principal et x A \ {0}, on a les equivalences :
(1) x est irreductible,
(2) lideal (x) est maximal,
(3) lideal (x) est premier.
Preuve :
(1)(2). Supposons x irreductible, il nest pas inversible et on a donc (x)
= A. Soit I = (u) (x). Il existe
v A tel que x = uv. Comme x est irreductible un et un seul parmi u et v A . Si u A alors I = A, si
v A alors u = xv 1 et (u) (x) et donc (u) = (x) : les seuls ideaux contenant (x) sont A et (x).

(2)(3). Evident
puisque lon a vu quun ideal maximal est premier.
(3)(1). Soit (x) un ideal premier avec x
= 0. Supposons que x = uv, cest `a dire que soit u soit v (x)
supposons (pour xer les idees) u (x), donc u = xw. Il en resulte que x = xwv soit x(1 wv) = 0. Comme
x est non nul et A int`egre on en deduit que v est inversible. Par contre u nest pas inversible sinon on aurait
(x) = A ce qui est contraire `a la denition dun ideal premier.
Exercice 2 : Soit lanneau Z[X] Montrez que lideal (X) est premier, montrez que lideal (2, X) est maximal.
Lanneau Z[X] est-il principal ?
55

Exercice 3 : Soit k un corps et k[X, Y ] lanneau des polyn


omes `a deux indeterminees `a coecients dans k.
Montrez que les ideaux (x) et (Y ) sont premiers et ne sont pas maximaux.
D
enition VII-7 : Soit A un anneau int`
gre, on a vu dans le chapitre precedent quil existe un unique
morphisme de lanneau Z dans A, si le noyau est (0), A contient lanneau Z des rationnels : on dit que A
est de caract
eristique 0 ; si le noyau nest pas (0) cest un ideal premier (limage de Z est un sous-anneau
dun anneau int`egre, donc int`egre) donc maximal. Lanneau A contient donc un sous-corps Z/pZ, on dit que
A est de caracteristique p.
Lemme VII-8 : (Euclide) Soit A un anneau principal, a, b A \ {0} et x un element irreductible de A
qui divise le produit ab alors x divise a ou x divise b.
Preuve : Si x divise ab alors ab (x), cet ideal est premier donc soit a, soit b (x) et donc x divise soit a
soit b.
Lemme VII-9 : Soit I1 I2 . . . In . . . une suite croissante dideaux dun anneau principal A. Il
existe un indice n tel i 0 In+i = In .
Preuve : Soit I = i Ii , cest un ideal. Puisque A est principal, il existe a A tel que I = (a). Mais puisque
a i Ii , il existe un plus petit indice n tel que a In . On a alors m N : I = (a) In+m i Ii = I.
On choisit une famille delements xi representant les classes dequivalence des elements irreductibles pour la
relation , autrement dit, quel que soit x irreductible, il existe un unique i tel que x xi . Notons S cette
famille de representants.
Th
eor`
eme VII-10 : Soit A un anneau principal et x A \ {0}, il existe une unique famille nie T S
dele
ments irreductibles xt , deux a` deux non associes et une famille unique dentiers nt , t T telles que
x tT xnt t .
Remarques :
1 Si xA la famille T =.

2 On dit aussi parfois x=u iS xni i , uA en precisant que les ni sont nuls `a lexception dun nombre ni dentre eux, ce qui
donne un sens au produit.

Preuve : Soit W la famille des elements de A qui ne sont pas produits delements irreductibles, supposons
que x W. Par hypoth`ese, x nest ni irreductible, ni inversible. On peut ecrire x = x1 y1 o`
u ni x1 ni y1 ne
sont inversibles. Au moins un des deux appartient a` W sinon x
/ W, supposons x1 W. La divisibilite
montre (x) (x1 ) et que (x)
= (x1 ) car alors y1 serait inversible. On retrouve les memes hypoth`eses avec
x1 au lieu de x. On construit ainsi, par recurrence une famille innie strictement croissante dideaux ce qui
est contradictoire avec le lemme 7. La famille W est vide et tout x A \ {0} est associe `a un produit ni
delements irreductibles. Venons-en
`a lunicit

 e.
Supposons que x = u tT xnt t = v 6L y6m . Si la famille T est vide, x est inversible la famille L est
donc vide sinon x (y6 ) pour un F L et x
/ A et symetriquement, si L est vide alors T est vide.
Supposons T =

, un element irreductible xt de la premi`ere decomposition divise un produit delement


irreductibles, il est donc associe `a lun deux, il lui est egal dapr`es nos choix. On peut diviser les deux
membres par xt et on a une nouvelle egalite entre deux decompositions ayant chacune un facteur irreductible
de moins. On recommence le procede jusqu`
a ce quun des ensembles soit vide. La premi`ere etape permet
alors de conclure.
ES
PGCD
2 AUTRES PROPRIET
On peut denir le pgcd et le ppcm de deux elements.


n

Lemme VII-11 : Soit A un anneau principal a = u jJ xj j et b = v 6L xm
des elements non nuls de
6
A, alors a divise b si et seulement si J L et pour tout j J , nj mj .
Preuve : Si a divise b, on ecrit b = ac et on decompose a et c en produit delements irreductibles, en
reproupant les termes irreductibles identiques on obtient la decomposition de b. Il sut de comparer cette
derni`ere `a celle de a pour avoir le resultat.
Reciproquement, la propriete enoncee permet de construire c tel que b = ac.



n
r

Corollaire VII-12 : Soit a = u jJ xj j et b = v 6L xm
alors d = w pP xpp divise a et b si et
6
seulement si P I J et pour chaque p P, rp min(np , mp ).
56

Preuve : Cest une application immediate du lemme precedent.


Ceci conduit aux denitions suivantes qui generalisent celles connues pour Z, R[X], C[X] :


n

D
enition VII-13 : Soit a = u jJ xj j et b = v 6L xm
alors on appelle un pgcd de a et b lelement
6

min(ns ,ms )
d = sJ L xs
.
On voit sur cette construction que tout diviseur commun de a et b est un diviseur de d.


n

D
enition VII-14 : Soit a = u jJ xj j et b = v 6L xm
alors on appelle un ppcm de a et b lelement
6

max(ns ,ms )
m = sJ L xs
, o`
u lexposant ns (resp. ms ) vaut 0 si s
/ J (resp. s
/ L).
Il est evident que tout multiple commun de a et b est un multiple de m.
D
enition VII-15 : Si a et b nont que les elements inversibles comme diviseurs communs, on dit quils
sont premiers entre eux.
Le lemme dEuclide se generalise en :
Lemme VII-16 : (Gauss) Soit A un anneau principal, a, b A \ {0} si x et a sont premiers entre eux et
x divise le produit ab alors x divise b.
Preuve : Les diviseurs irreductibles de x divisent ab et ne divisent pas a, comme ils divisent ab, ils divisent
b (lemme dEuclide), il sut alors dappliquer le lemme 9.
Linconvenient avec ces denitions est que les elements pgcd, ppcm sont denis a` multiplication pr`es
par une unite. La notion dideal permet de passer outre.
Soit I = (a) (a
= 0) et J = (b) (b
= 0), on a vu que a divise b si et seulement si I J, on dit tout
naturellement que I divise J.
Soit I et J deux ideaux non nuls, un ideal L = (z) divise I et J si et seulement si L I et L J,
comme L est un ideal L I + J or on a vu au chapitre precedent que I + J est un ideal de A. On en deduit
que tout pgcd de a et b est un generateur de I + J.
D
enition VII-17 : Soit I et J deux ideaux non nuls de lanneau principal A on appelle pgcd(I, J) lideal
I + J.
On a donc un generalisation de lidentite de Bezout :
Th
eor`
eme VII-18 : a et b deux elements non nuls dun anneau principal A et d un de leurs pgcd, il existe
u et v A tels que ua + vb = d.
Un element m est un multiple commun de a et b si et seulement si (m ) I = (a) et (m ) J = (b) et
donc si et seulement si (m ) I J. Comme I J est un ideal de A, on est conduit a`
D
enition VII-19 : Soit I et J deux ideaux non nuls de lanneau principal A on appelle ppcm(I, J) lideal
I J.
Remarques :
1 Si d est un pgcd de a et b, lideal pgcd de a et b est engendre par d (et de meme pour les ppcm).
2 La multiplication des ideaux I , J non nuls dun anneau commutatif A est associative, commutative, poss`ede un element
neutre A, en plus, si lanneau A est principal IJ=IL implique J=L.

3 COMPLEMENTS
SUR k[X].
Lanneau k[X] poss`ede, via son addition, une structure de groupe abelien ; si on neectue la multiplication des elements de k[X] que par des polyn
omes de degre inferieur ou egal `a 0 (i.e par des elements de k)
on obtient une structure de k-espace vectoriel, cest celle qui est utilisee ci-dessous.
Proposition VII-20 : k[X] est un k-espace vectoriel de dimension innie.
Preuve : Supposons-le de dimension nie r, soit P1 , . . . , Pr une base. On note d le maximum des degres
deg(Pi ), 1 i r. Les proprietes du degre montrent que X d+1 ne peut etre combinaison lineaire des Pi .
Cette situation se generalise `a beaucoup dautres. Soit A un anneau, k un corps commutatif et un
morphisme, necessairement injectif (pourquoi ?) de k dans A ; A est donc muni dune structure de kespace vectoriel par (, a)  ()a. En particulier k[X1 , . . . , Xm ] est un k-espace vectoriel et on verie
immediatement que les polyn
omes symetriques en sont un sous-espace vectoriel ainsi que, pour n 0 xe,
les polyn
omes homog`enes de degre n.
57

Soit I un ideal bilat`ere de A, la relation dequivalence associee `a I est compatible avec la multiplication ;
en particulier la multiplication des classes modulo I par les elements de (k) donne une structure de k-espace
vectoriel `a A/I. Cest le cas, en particulier pour k[X].
Lalgorithme dEuclide gr
ace auquel on a demontre que k[X] est un anneau principal, permet de calculer
dans k[X]/I.
Proposition VII-21 : soit (P )
= {0} un ideal de k[X] o`
u P est un polyn
ome de degre n 1. Lanneau
k[X]/(P ) est un k-espace vectoriel de degre d dont une base est formee des classes des X i 0 i d 1.
Preuve : On a la structure despace vectoriel dapr`es la discussion precedente et le morphisme de passage
au quotient est en particulier un morphisme surjectif de k-espace vectoriel. Soit k[X]/(P ), = (S).
On eectue la division euclidienne de S par P et on obtient S = BP + R do`
u lon deduit = (R) ce qui
montre que les classes des X i (0 i d 1) forment un syst`eme de generateurs. Montrons que ce syst`eme
d1
d1
i
est libre. Soit 0 = i=0 i X , par denition le polyn
ome i=0 i X i est un multiple de P , la consideration
des degre montre quil est nul, donc les i sont nuls.
Remarques :
1 Lorsque le degre est egal `a 0, le quotient est lespace vectoriel {0}.
2 Lorsque P =X d , il y a un isomorphisme evident avec lespace vectoriel des polynomes de degre d1.
3 Lorsque P est irreductible lideal (P ) est maximal et k[X]/(P ) est un corps qui contient un sous-corps isomorphe `a k. On
dispose l`
a dun proced
e de fabrication de corps.

D
enition VII-22 : On consid`ere que k[X] est inclus dans k[X, Y ], pour tout polyn
ome P k[X] on
ome P (X + Y ).
appelle polyn
ome derive de P et on note D(P ) (ou P  ) le coecient de Y dans le polyn
Remarques :
1 On peut faire formellement la meme chose avec un anneau commutatif A au lieu du corps k.
2 On ecrit P (X+Y ) dans k[X,Y ]=k[X][Y ] suivant les puissances de Y : P (X+Y )=P0 (X)+Y P1 (X)+Y 2 P2 (X)+... et

D(P ) est

egal `
a P1 . La formule du bin
ome montre que P0 (X)=P (X) et que D(X i )=iX i1 .

On retrouve les proprietes bien connues de la derivation (au sens de lanalyse) :


Th
eor`
eme VII-23 : Si P et Q sont deux polyn
omes de k[X] on a D(P + Q) = D(P ) + D(Q), D(P Q) =
P D(Q) + D(P )Q. La derivee dun polyn
ome constant est nulle, en particulier D est un endomorphisme du
k-espaces vectoriel k[X].

Preuve : Ecrivons
P (X + Y ) = P0 (X) + Y D(P ) + Y 2 S, Q(X + Y ) = Q0 (X) + Y D(Q) + Y 2 T o`
u S et
T k[X, Y ] on a P + Q = P0 + Q0 + Y (D(P ) + D(Q)) + Y 2 (S + T ) et P Q = P0 Q0 + Y (P0 D(Q) + D(P )Q0 ) +
Y 2 (P0 T + Y T D(P ) + S(Q0 (X) + Y D(Q) + Y 2 T )). En substituant 0 a` Y on voit que P0 (X) = P (X) et
Q0 (X) = Q(X).
On a un morphisme de k-espaces vectoriels car si P est un polyn
ome constant D(P ) = 0 et alors
D(P Q) = P D(Q).
On peut iterer la derivation : D2 = D D, Dr = D Dr1 . On retrouve en particulier la formule de
Taylor pour les polyn
omes :
Th
eor`
eme VII-24 : Soit P k[X] de degre d et a k, P secrit de mani`ere unique sous la forme
d
P = i=0 i (X a)i . Si k est de caracteristique 0, Dr (P ) est le polyn
ome nul si r > d et un polyn
ome de
degre d r si r d. Le polyn
ome P secrit alors :
P =

d

Di (P )(a)
i=0

i!

(X a)i

Preuve : Les polyn


omes (X a)i sont de degre i, 0 i d, ils forment donc une base de lespace vectoriel
des polyn
omes de degre inferieur ou egal `a d.
Soit Q = X r (0 i r), le polyn
ome Di (X r ) = r(r 1) . . . (r i + 1)X ri est de degre i r (on est
en caracteristique 0) donc 0 si i = r, les derivees suivantes sont le polynome nul. On applique ce calcul et la
linearite de la derivation a` P .
58

De la meme mani`ere pour 0 i r , Di ((X a)r ) = r(r 1) . . . (r i + 1)(X a)ri , on ecrit


d
r
P = r=0 r (X a)i et on derive i fois, on obtient P (i) = 6=i F(F 1) . . . (F i + 1)6 (X a)6i . En
evaluant en a cela donne P (i) (a) = i!i , en caracteristique 0, on en deduit i .
Remarque : La formule reste valable en caracteristique p > 0 tant que le degre du polynome est strictement plus petit que p.

4 RACINES DUN POLYNOME.


On a vu que lon peut associer a` un polyn
ome P , a` une indeterminee X `a coecients dans un corps k,
une fonction P de k dans k.
D
enition VII-25 : Un element a de k est une racine de P si P (a) = 0.
Lemme VII-26 : Le polyn
ome P k[X] admet a k comme racine si et seulement sil est divisible par
X a.
Preuve : Il sut deectuer la division euclidienne de P par X a et devaluer la fonction polynomiale P
sous ses deux ecritures en a.
Lemme VII-27 : Les polyn
omes X a sont irreductibles, si a
= b les polyn
omes X a et X b sont
premiers entre eux.
Preuve : Il est evident que les seuls diviseurs de X a qui ne sont pas des unites sont de degre 1 et donc
associes `a X a.
1
Pour la seconde partie ab
((X b) (X a)) = 1.
Proposition VII-28 : Soit P et Q k[X] deux polyn
omes de degre inferieur ou egal `a n. Si les fonctions
prennent la meme valeur en n + 1 valeurs distinctes, les polyn
P et Q
omes P et Q sont egaux.
i ). Le polyn
Preuve : Soit a0 , . . . , an les n + 1 valeurs distinctes telles que P (ai ) = Q(a
ome P Q est
divisible par chacun des X ai , comme les ai sont distincts, il est divisible par leur produit qui est un
polyn
ome de degre n + 1, or un polyn
ome de degre inferieur ou egal `a n divisible par un polyn
ome de degre
n + 1 est nul.
Corollaire VII-29 : Le morphisme P  P de k[X] dans A(k, k) est injectif si et seulement si k est inni.
Preuve : Si k est ni avec n elements, k  est un groupe, note multiplicativement dordre n 1. Pour tout
x k  on a xn1 = 1 et donc pour tout x k : xn = x. Les fonctions polynomiales associees `a X n et `a X
sont identiques.
egales alors lensemble des a o`
Reciproquement, si k est inni et les fonctions polyn
omiales P , Q
u elles
prennent la meme valeurs est de cardinal superieur a` max(deg(P ), deg(Q)) et P = Q.
.
Remarques :
1) Lorsque k est inni il est legitime de ne pas faire de dierence entre le polynome et la fonction polynomiale associee.
2) On rappelle (Theor`eme VI-28, si le corps k est ni, k est un groupe cyclique.
Exercice 4 : Soit k un corps, k[X1 , . . . , Xm ] lanneau des polyn
omes `a m indeterminees `a coecients dans
k. Montrez que lapplication P  P qui a` chaque P k[X1 , . . . , Xm ] associe la fonction P de k n dans k est
injective si et seulement si k est inni.
D
enition VII-30 : Soit P k[X] et a k, on dit que a est racine dordre r 0 de P si P = (X a)r Q

avec Q(a)

= 0. Si r = 1 on dit que a est racine simple de P .


Th
eor`
eme VII-31 : Si k est un corps de caracteristique 0 et P k[X], un element a de k est racine dordre
! )(a) = . . . = D!
r1 (P )(a) = 0 et D
"r (P )(a)
= 0.
r > 0 de P si et seulement si P (a) = D(P
Preuve : Le resultat est vrai pour r = 1 (cest la denition dune racine simple). On remarque alors, pour

r > 1 que si P = (X a)r Q avec Q(a)

= 0 alors D(P ) = (X a)r1 (rQ + (X a)D(Q)). Le polyn


ome
D(Q) admet a comme racine dordre r 1. Il sut alors de terminer par recurrence.
On peut generaliser la theorie de la divisibilite aux anneaux de polyn
omes `a plusieurs indeterminees.
Donnons les premiers elements :
Rappelons que lon a vu que la division euclidienne (utilisee habituellement dans k[X]) se generalise `a
A[X] o`
u A est un anneau commutatif pourvu que le coecient du terme de plus haut degre du diviseur soit
inversible dans A. En consequence si P k[X1 , . . . , Xm ] et B k[X2 , . . . , Xm ] on peut toujours eectuer la
division euclidienne de P par X1 B : P = (X1 B)Q + R o`
u Q k[X1 , . . . , Xm ] et R k[X2 , . . . , Xm ].
59

Lemme VII-32 : le polyn


ome P k[X1 , . . . , Xm ] est divisible par X1 X2 si et seulement si en substituant
X2 `
a X1 dans P on obtient le polyn
ome nul (P (X2 , X2 , X3 , . . . , Xm ) = 0).
Proposition VII-33 : Soit P k[X1 , . . . , Xm ] qui 
sannule si, pour tout couple dentiers (i, j) 1 i <
j m, on substitue Xj `
a Xi alors P est divisible par 1i<jm (Xi Xj ).
Preuve : Puisque P (X1 , X2 , X3 , . . . , Xm ) = 0 cest que lon peut ecrire P = (X1 X2 )P1 , la substitution
de X3 `
a X1 donne la divisibilite de P1 par X1 X3 et on continue.
EXERCICES SUR LE CHAPITRE VII : ANNEAUX PRINCIPAUX
Exercice 1 : Soit p un nombre premier impair ; sur (Z/pZ) , on consid`ere le relation dequivalence :
xRy y {x,

1
1
, x,
}.
x
x

Montrez que R est une relation dequivalence. Combien il-y-a-t-il delements dans chaque classe dequivalence ? Montrez quil existe y dans Z/pZ tel que y 2 = 1 si et seulement si p 1 mod 4.
Exercice 2 : Soit p un nombre premier impair, dans Z/pZ[X], on consid`ere les polynomes A = X p1 1
et B = X 2 + 1. Montrez que le reste de la division euclidienne de A par B est une constante et que cette
constante est nulle si et seulement si p 1 modulo 4. Quelles sont les racines de A ? Retrouvez le resultat
de lexercice precedent.
Exercice 3 : Soit k un corps commutatif, montrez que tout groupe ni de k  est cyclique. Cette propriete
est-elle encore vraie si on enl`eve lhypoth`ese commutatif ?
Exercice 4 : Soit A = Z((X)) lanneau des series formelles `a coecients dans Z, quels sont les elements
inversibles de A ? En deduire les ideaux de A et montrez que A est un anneau principal.
Exercice 5 :
dans N \ {0}
1) Pour tout
2) Pour tout

On dit quun anneau int`egre unitaire A est euclidien sil existe une application f de A \ {0}
qui verie les conditions suivantes :
x et tout y de A \ {0} f (xy) f (y).
a et tout b de A \ {0} il existe des elements q et r de A tels que
a = bq + r

et (r = 0 ou f (r) < f (b))

a) Montrez que si la fonction f verie en plus x


= y = f (x y) sup(f (x), f (y) le couple (q, r) est unique.
b) Montrez que tout anneau euclidien est principal (on copiera la demonstration utilisee pour Z et k[X])
c) Dans le corps Q(i), avec i2 = 1, pour x = a + bi, a, b Q on pose (x) = a bi. Montrez que est un
automorphisme de corps. On pose f (x) = x(x). Montrez que pour toute fraction ab delements de Z[i] il
existe un element q de Z[i] tel que f ( ab q) 12 . En deduire que Z[i] est un anneau euclidien. Quels sont
les elements inversibles
de Z[i] ?

d) Dans le corps Q( 2) pour x = a + b 2, a, b Q on pose (x) = a b 2. Montrez que estun


automorphisme de corps. On pose f (x) = |x(x)|. Montrez que pour toute fraction ab delements de Z[ 2]

il existe un element q de Z[ 2] tel que f ( ab q) 12 . En deduire que Z[ 2] est un anneau euclidien.

e) Dans A = Z[ 2] montrez que lensemble des elements inversibles


est forme des z A, f (z) = 1. Pour

la relation dordre induite sur A par celle de R, classer x + y 2 A par rapport a` +1, 1 en fonction des
signes de x et y. Montrez que parmi les z A superieurs `a 1 il en existe un, z1 plus petit que tous les
autres. En deduire que A+ est un groupe monog`ene.
Exercice 6 : Soit un element irreductible de lanneau principal Z[i]. Montrez que est aussi irreductible.
Montrez que Z[i] Z = pZ o`
u p est un nombre premier.
Soit un nombre irreductible de Z[i]. Montrez que si () = () alors on peut choisir soit = 1 + i soit
= p Z, premier. Calculez Z[i]/(1 + i).
Montrez que si p premier de Z est irreductible dans Z[i] alors 1 nest pas un carre dans Z/pZ en
deduire que ceci equivaut a` p 3 mod 4.
Soit un nombre irreductible de Z[i]. Montrez que si ()
= () alors est un nombre premier q de
Z. En deduire que Z/qZ # Z[i]/().
60

Donnez la liste des elements irreductibles de Z[i].

Exercice 7 : On consid`ere lanneau A = Z[ 5], on pose pour z = x+y 5, x, y Z, N (z) = zz = a2 +5b2 .


Montrez que les seuls
elements inversibles
de A sont 1.

Demontrez que 3, 2 + 5, 2 5 sont des elements irreductibles de a ; calculez (2 + 5)(2 5)


et en deduire que A nest pas principal.
Que dire de lenonce : Soit A un anneau int`egre a un element irreductible de A, lideal (a) est premier ?
Exercice 8 : Soit k un corps, montrez que lanneau k[X, Y ]/(XY 1) est un anneau principal.
Exercice 9 : Soit k un corps quelconque, montrez quil y a un nombre inni de polyn
omes irreductibles dans
k[X].
Exercice 10 : Soit n un entier strictement positif et p un nombre premier. En utilisant [ np ] ( la partie enti`ere
de np ) quel est le nombre de m, 1 m n divisible par p, par p2 ,. . . . En deduire la plus grande puissance
de p divisant n!.
r
Si on ecrit n en base p : n = i=0 bi pi , 0 bi p 1 exprimez la plus grande puissance de p divisant
n! en fonction de ce developpement.
Exercice 11 : Soit P = a0 + a1 X + . . . + an1 X n1 + X n un polyn
ome `a coecients reels. On pose
M = sup(1, |a0 | + |a1 | + . . . + |an1 |), montrez que les zeros reels de P sont dans lintervalle [M, M ].
Exercice 12 : (Algorithme de Sturm) On se donne un polyn
ome P `a coecients reels dont toutes les
racines sont simples. On construit les polyn
omes suivants, en modiant leg`erement lalgorithme dEuclide :
P0 = P ,
P1 = P  ,
P0 = Q1 P1 P2 (P2 = 0 ou degre de P2 < degre de P1 ),
...,
Pi = Qi+1 Pi+1 Pi+2 (P2 = 0 ou degre de Pi+2 < degre de Pi+1 ),
...
Pr1 = Qr Pr + 0
Montrez que Pr est un polyn
ome constant.
Soit [b, c] un intervalle de R tel que P0 (b)
= 0, P0 (c)
= 0 et d1 , . . . , ds les nombres reels, classes par ordre
croissant, de lintervalle [b, c] qui sont zero dau moins un des polyn
omes P0 ,. . . , Pr1 . On les ordonne
Montrez que chaque di ne peut etre zero de deux polyn
omes Pi consecutifs.
On consid`ere les suites P(x) = [P0 (x), . . . , Pr (x)] pour x [b, c] et la fonction w de [b, c] dans Z qui a`
chaque x [b, c] associe le nombre de changement de signes dans la suite P(x).
Montrez que la fonction w est constante sur ]di , di+1 [.
On suppose que Pi (dj ) = 0, i
= 0, b < dj < c ; montrez que sur ]dj1 , dj+1 [, Pi1 (x)Pi+1 (x) < 0. En
deduire que lindice i napporte pas de changement dans le calcul de w.
On suppose que P0 (di ) = 0, et on choisit di1 < x < di < x < di+1 . On suppose P1 (x) > 0 (resp. < 0)
montrez que w(x ) = w(x) 1.
Montrez que le nombre de zeros de P sur ]b, c[ vaut w(b) w(c).
Exercice 13 : Soit P un polyn
ome `a coecients reels de degre n, on denit la fonction V (x) comme etant
le nombre de variations de signes de la suite P (x), P  (x),. . . , P (n) (x). Soit [, ] R un intervalle tel que
P ()P ()
= 0. Montrez que le nombre de zeros de P sur ], [ est inferieur ou egal `a V () V () et que
la dierence est paire :
Au voisinage dun zero x dordre m de P , on ecrit le developpement de Taylor de P et de ses derivees
et on etudie leurs variations de signe.
Si x est un zero dordre k de P (p) on ecrit le developpement de Taylor de P (p) et de ses derivees et on
etudie leurs variations de signe.
Exercice 14 : Soit A un anneau, P, Q A[X] calculez le polyn
ome derive du polyn
ome compose P (Q).
r
Exercice 15 : Soit P le polyn
ome P = 1 + i=1 (X mi ) o`
u m1 , . . . , mr sont des entiers deux a` deux
distincts. On suppose P reductible dans Z[X] et on ecrit P = (Q + 1)(R 1). Calculez les valeurs possibles
de Q(mi ) et de R(mi ), en deduire lirreductibilite de P .
ome P `a coecients reels qui ne prend que des valeurs positives sur R
Exercice 16 : Montrez que tout polyn
peut secrire P = U 2 + V 2 , U, V R[X].
61

Exercice 17 : Soit P un polyn


ome `a coecients complexes. Montrez que les racine de P  sont dans lenveloppe
convexe des racines de P ( montrez que lon peut se ramener au cas des racines simples, etudier ensuite la

decomposition en elements simples de PP ).
Exercice 18 : Soit E lespace vectoriel de dimension 2 sur le corps F2 = Z/2Z rapporte `a une base e1 , e2 .
Quel est le nombre delements de E ? On consid`ere le groupe G = GL2 (F2 ) et on veut construire les elements
g G. Quel est le nombre de choix pour la premi`ere colonne. Cette colonne etant xee, combien a-t-on de
choix pour la seconde ? En deduire le nombre delements de G. Montrez que G est isomorphe au groupe S3
des permutations de trois elements.
Exercice 19 : Soit K un corps, GLn (K) le groupe des matrices n n inversibles a` coecients dans K. Quel
est le centre de GLn (K) ( on pourra faire intervenir les matrices Ei,j (), i
= j formees `a partir de la matrice
de lidentite en ajoutant un 1 au coecient de la i-`eme ligne j-`eme colonne) ?
On note Pn1 (K) lensemble des droites de K n . Montrez que GLn (K) op`ere transitivement mais non
d`element sur Pn1 (K). Quel est le noyau de cette action ?
Exercice 20 : Soit K un corps, E un K-espace vectoriel de dimension n rapporte `a une base e1 , . . . , en et
G = GLn (K) le groupe des automorphismes de E. Montrez que G op`ere transitivement sur lensemble D
des droites de E. Montrez que chaque droite est conservee globalement par le centre C de G. En deduire
que le groupe quotient P GLn (K) op`ere transitivement et d`element sur D.
Exercice 21 : Soit p un nombre premier, k le corps Z/pZ, n > 0 un entier et E le k-espace vectoriel k n . Soit
0 r n, quel est le nombre de sous-espace vectoriels de E de dimension r, n r ? Expliquer le resultat.
Exercice 22 : On garde les notations de lexercice precedent avec K = F3 = Z/3Z le corps `a trois elements,
n = 2. Quel est le cardinal de D ? Quel est le cardinal de P GL2 (F3 ) ? En deduire que P GL2 (F3 ) = S4 le
groupe des permutations de 4 elements.

62


` PLUSIEURS INDETERMIN

CHAPITRE VIII : ANNEAUX DE POLYNOMES


A
EES
Au cours du chapitre IV on a deni les anneaux de polyn
omes `
a plusieurs indeterminees, on se propose ici den donner quelques propriet
es
el
ementaires. On donne un corps k et on consid`ere lanneau k[X1 , . . . , Xm ] des polyn
omes `
a m
ind
eterminees `
a coecients dans le corps k .

1 RESULTANT
On a vu dans le chapitre precedent que la theorie de la divisibilite se generalise aisement `a un anneau
principal. On a vu egalement que si k[X] (k etant un corps) est un anneau principal, il nen est pas de
meme des anneaux de polyn
omes `a plusieurs indeterminees. Une des preoccupations lorsque lon travaille
avec des anneaux est de retrouver une theorie de la divisibilite, plusieurs voies sont possibles : anneaux de
Dedekind, anneaux factoriels qui depassent le cadre de ce cours. Dans ce paragraphe on suppose que A est
un sous-anneau dun corps k et que tout eement x de k peut secrire x = ab , a A, b A \ {0}, en particulier
A est un anneau int`egre (reciproquement, au second semestre, on montre que tout anneau int`egre est un
sous-anneau dun corps le plus petit possible  son corps des fractions veriant ces conditions : lanneau
principal, Z est un sous-anneau du corps Q, k[X] un sous-anneau du corps des fractions rationnelles k(X)).
n
m
D
enition VIII-1 : Soit A un anneau commutatif, F = i=0 ai Y i et G = j=0 bj Y j (an
= 0, bm
= 0)
deux polyn
omes de degres > 0 `
a coecients dans A, on appelle r
esultant de F et G et on note R(F, G) le
determinant de la matrice (n + m) (n + m) suivante (appelee matrice de Sylvester) :
m colonnes

a0

a1

a2
.
.
.

an1

an

0
.
..
0

0
a0
..
.
..
.
..
.

...
..
.
..
.
..
.
..
.

..

..

..

..
..

.
...

an
0

n colonnes


0
..
.
0

b0

...

b1
..
.

b0

0
..
.
..
.
..
.
..
.
..
.
..
. bm
... 0

a0 bm1

b1
..
.

a1

bm

bm1

a2
..
.

0
..
.
..
.
0

bm

an1
an

0
..
.
...

...
..
.
..
.
..
.
..
.
..
.
..
.

0
0
..
.
0
b0
b1
..
.
bm1
bm

Exercice 1 : Ecrire
les determinants qui donne le resultant pour les polyn
omes dont la somme des degres est
inferieure `
a 7.
La propriete qui rend interessant le resultant est la suivante :
Lemme VIII-2 : Si A est un anneau int`egre, inclus dans un corps k, la nullite de R(F, G) equivaut a`
lexistence de deux polyn
omes non nuls U et V de A[Y ] tels que deg(U ) < deg(F ), deg(V ) < deg(G) et
F V + GU = 0.
Preuve : On
Y n1 , 
V = v0 + v1 Y + . . . + vm1 Y m1 et on consid`ere
npose Ui = u0 + u1 Y + . . . + un1
m
m1
lidentite : ( i=0 ai Y )(v0 + v1 Y + . . . + vm1 Y
) ( j=0 bj Y j )(u0 + u1 Y + . . . + un1 Y n1 ) = 0. Tous
les coecients doivent etre nuls ce qui donne un syst`eme de n + m equations par rapport aux variables
u0 , . . . , un1 , v0 , . . . , um1 . Le determinant de la matrice associee `a ce syst`eme est R(F, G). Sa nullite
equivaut (theor`eme de Cramer) `a lexistence dune solution non nulle dans k et donc dans A (en multipliant
par les denominateurs).
Th
eor`
eme VIII-3 : Lorsque A est un corps (et plus generalement un anneau factoriel), F, G A[X] (degres de F
et G > 0) ont un facteur commun non constant si et seulement si R(F, G) = 0.
Remarque : On peut donc appliquer ce theor`eme pour A = Z, A = k un corps, A = k[X] et plus generalement
A = k[X1 , . . . , Xt ].
63

Preuve : Tout revient a` demontrer que F et G ont un facteur commun non constant si et seulement si U
et V sont comme dans la proposition precedente.
Si F = F1 H, G = G1 H ont un facteur commun non constant, il sut de prendre U = F1 , V = G1 .
Reciproquement si on a F V = GU dans k[X] qui est un anneau principal, tous les facteurs irreductibles
de F se trouvent dans GU ; ils ne peuvent tous se trouver dans U car deg(U ) < deg(F ), il existe donc un
facteur irreductible de F qui divise G.
Corollaire VIII-4 : Si A est un anneau int`egre, inclus dans un corps k il existe deux polyn
omes U et V
non nuls de A[Y ] tels que deg(U ) < deg(F ), deg(V ) < deg(G) et R(F, G) = F V + GU .
Preuve : Si le resultant est nul cest le lemme 2 sinon ajoutons X i1 Li (1 i m + n 1, o`
u Li est la
i-`eme colonne) `a la premi`ere ligne de la matrice denissant le resultant. Le determinant na pas change. Les
m premiers coecients de cette ligne sont X i1 F les n suivants (colonne m + 1 a` m + n) sont X im1 G.
On developpe le resultant par rapport a` la premi`ere ligne pour obtenir le resultat voulu.
D
enition VIII-5 : On appelle discriminant dun polyn
ome F de degre 2 et on note D(F ) le resultant
R(F, F  ) de F et de sa derivee.
Corollaire VIII-6 : Un polyn
ome P de k[X] (k de caracteristique nulle) de degre superieur ou egal `a 2
admet une racine double si et seulement son discriminant est nul.

2 DERIVATION
DANS K[X1 , . . . , Xm ].
Soit P k[X1 , . . . , Xm ], on peut considerer k[X1 , . . . , Xm ] k[X1 , . . . , Xm , Y ] et substituer Xr + Y `
a
ome suivant les puissances croissantes de Y : P = P0 + Y P1 + . . . + Y t Pt o`
u
Xr dans P . On ecrit ce polyn
les Pi sont des polyn
omes appartenant a` k[X1 , . . . , Xm ].
D
enition VIII-7 : Le coecient P1 k[X1 , . . . , Xm ] de Y dans P (X1 , . . . , Xr1 , Xr + Y, Xr+1 , . . . , Xm )
est appele polyn
ome derive partiel de P par rapport a` Xr et est note Dr (P ).
On retrouve les proprietes dej`
a rencontrees.
Th
eor`
eme VIII-8 : Si P et Q sont deux polyn
omes de k[X1 , . . . , Xm ] et 1 r m on a
(i) Dr (P + Q) = Dr (P ) + Dr (Q),
(ii) Dr (P Q) = P Dr (Q) + Dr (P )Q. En particulier Dr est un endomorphisme du k-espaces vectoriel
k[X1 , . . . , Xm ].
(iii) Si 1 r s m on a Dr Ds (P ) = Ds Dr (P ) pour tout P k[X1 , . . . , Xm ].
Preuve : les points (i) et (ii) se demontrent de la meme mani`ere que dans le chapitre precedent. La
propriete (iii) est evidente si r = s ; sinon, on utilise le fait que Dr et Ds sont des endomorphismes de
k-espaces vectoriels et que pour t
/ {r, s} Dr (Xt ) = Ds (Xt ) = 0. On est donc ramene `a P = Xra Xsb o`
u
lidentite se verie immediatement.
Les derivees partielles permettent de caracteriser les polyn
omes homog`enes :
Th
eor`
eme VIII-9 : (Formule dEuler) Si un polyn
ome H k[X1 , . . . , Xm ] est homog`ene de degre n on
a lidentite :
m

nH =
Xi Di (H).
i=1

Reciproquement, si on a cette identite et si k est de caracteristique 0, H est homog`ene de degre n.


Preuve : Tout polyn
ome homog`ene de degre n secrit de mani`ere unique

im
ai1 ,...,im X1i1 X2i2 . . . Xm

(i1 ,...,im )|i1 +...+im =n


im
cest dire que les monomes X1i1 X2i2 . . . Xm
(i1 + . . . + im = n) en forment une k-base. Les deux membres de
la formule a` etablir sont des applications k-lineaires il sut donc de se restreindre `a un element de la base.
im
im
On constate que Xt Dt (X1i1 X2i2 . . . Xm
) = it X1i1 X2i2 . . . Xm
(que it soit nul ou non ). En faisant la somme
on constate que les polyn
omes homog`
e
nes
de
degr
e
n
v
e
rient
la formule dEuler. Reciproquement, soit
m

P k[X1 , . . . , Xm ] tel que nP = i=1 Xi Di (P ). Ecrivons


P comme somme de polynome homog`enes de degre

64

i : P = H0 +H1 +. . .+Hr . La premi`ere partie et lhypoth`ese montrent donc que nP = +H1 +2H2 +. . .+rHr
do`
u lon deduit 0 = nH0 + (n 1)H1 + . . . + (n r)Hr , lunicite de lecriture implique que les (n i)Hi sont
nuls, comme k est de caracteristique 0, un seul des (n i) peut etre nul, donc un des i vaut n et les autres
Hi sont nuls.
Remarque : Lexemple P =X+Y +X 3 +Y 3 en caracteristique 2 montre la necessite de lhypoth`ese sur la caracteristique du
corps dans la reciproque.

On peut generaliser la formule de Taylor du chapitre precedent :


Th
eor`
k[X1 , . . . , Xm ], (a1 , . . . , am ) k m il existe des coecients i1 ,...,im tels que
eme VIII-10 : Soit P
i1
P = i1 ,...,im i1 ,...,im (X a1 ) . . . (Xm am )im . Si k est de caracteristique 0 :
P =


i1

i2

...

Di1 Di2 . . . Dim (P )(a1 , . . . , am )


1

im

i1 !i2 ! . . . im !

(X1 a1 )i1 (X2 a2 )i2 . . . (Xm am )im .

Preuve : Pour lexistence de lecriture, il sut de remarquer que pour chaque r, Xr = (Xr ar )+ar et ensuite
developper. Cette ecriture etant acquise eectuons les derivations sur chaque membre. Par linearite, il sut
im
de calculer : D1i1 D2i2 . . . Dm
((X1 a1 )j1 (X2 a2 )j2 . . . (Xm am )jm )(a1 , . . . , am ). La derivation donne un
polyn
ome nul chaque fois que lun des is > js et levaluation en as donne une valeur nulle chaque fois que js >
im
is . Il reste donc D1i1 D2i2 . . . Dm
((X1 a1 )i1 (X2 a2 )i2 . . . (Xm am )im )(a1 , . . . , am ) qui est egal `a i1 !i2 ! . . . im !.
Comme la caracteristique est dierente de 0 on peut diviser et on a (X1 a1 )i1 (X2 a2 )i2 . . . (Xm am )im =
i

im
D11 ...Dm
((X1 a1 )i1 (X2 a2 )i2 ...(Xm am )im )(a1 ,...,am )
(X1
i1 !i2 !...im !

a1 )i1 (X2 a2 )i2 . . . (Xm am )im .

3 POLYNOMES
SYMETRIQUES.
On a deni les polyn
omes symetriques dans le chapitre IV, certains dentre eux jouent un r
ole particulier,
i1
im

nous allons les denir.


Etant
donn
e
un
mon
o
me
X
.
.
.
X
on
peut
fabriquer
un
polyn
o
me
sym
etrique de la
m
1

i1
im
mani`ere suivante :
X
.
.
.
X
,
toutefois,
si
deux
exposants
i
et
i
sont

e
gaux
les
m!
mon
omes
k
l
Sm
(1)
(m)
obtenus ne sont pas deux a` deux distincts.

D
enition VIII-11 : Etant
donne un polyn
ome P , on appelle sym
etris
e de P et on note s(P ) le polyn
ome
obtenu en faisant la somme de tous les polyn
omes distincts obtenus `a partir de P en eectuant toutes les
im
im
permutations possibles de X1 , . . . , Xm . On note X1i1 . . . Xm
= s(X1i1 . . . Xm
).
Lemme VIII-12 : Soit P un polyn
ome symetrique de degre total n, si on ecrit P = H0 + . . . + Hn o`
u les
omes homog`enes de degre i, chacun des Hi est un polyn
ome homog`ene.
Hi sont des polyn
n
n
Preuve : En eet P (X(1) , . . . , X(m) ) = i=1 Hi (X(1) , . . . , X(m) ) = P = i=1 Hi or la decomposition
dun polyn
ome en somme de polynomes homog`enes est unique.
Introduisons
m une nouvelle indeterminee X, placons nous dans k[X1 , . . . , Xm ][X] et construisons le polyn
ome F = i=1 (X Xi ). Si on le developpe suivant les puissances de X on denit les polyn
omes i de
X1 , . . . , Xn par :
m

F = Xm +
(1)i i X mi .
i=1

Proposition VIII-13 : Les i sont des polyn


omes symetriques de k[X1 , . . . , Xm ], et i = X1 X2 . . . Xi .
Preuve : Les coecients des puissances de X dans F appartiennent a` k[X1 , . . . , Xm ]. Toute permutation de X1 , . . . , Xm laisse invariant F , ses coecients sont donc des polynomes symetriques par rapport a`
X1 , . . . , Xm . Pour obtenir le coecient de X r , il faut prendre X dans r des facteurs du premier degre et le
i
terme constant des m r autres. Il en resulte en particulier que i est la somme de Cm
mon
omes de degre i.
D
enition VIII-14 : Les polyn
omes homog`enes i sappellent les polyn
omes sym
etriques
el
ementaires.
Le polyn
ome 1 est un polyn
ome symetrique, la dierence et le produit de deux polyn
omes symetriques
est encore un polyn
ome symetrique. Il en resulte que les polyn
omes symetriques par rapport a` X1 , . . . , Xm
forment un sous-anneau de k[X1 , . . . , Xm ].
65

Si dans P k[X1 , . . . , Xm ] on substitue i `a chaque Xi on obtient un polyn


ome symetrique. On
construit ainsi un morphisme de k[X1 , . . . , Xm ] dans lanneau des polyn
omes symetriques en m variables.
Le theor`eme suivant dit que cest en fait un isomorphisme.

Th
eor`
eme VIII-15 : Etant
donne un polyn
ome symetrique P en m variables, il existe un et un seul
polyn
ome Q k[X1 , . . . , Xm ] tel que P = Q(1 , . . . , m ).
n
Preuve : Si P est un polyn
ome symetrique P =
enes ces Hi sont aussi
i=1 Hi avec les Hi homog`
symetriques. Il sut donc de demontrer lexistence de Q pour les polyn
omes symetriques homog`enes. La
demonstration de ce theor`eme est facilitee par introduction dune relation dordre sur les mon
omes.
im
jm
D
enition VIII-16 : On dit que X1i1 . . . Xm
X1j1 . . . Xm
si pour lordre lexicographique de Nm on a la
relation (i1 , . . . , im ) (j1 , . . . , jm ).
im
Proposition VIII-17 : Soit M = X1i1 . . . Xm
un mon
ome, son symetrise s(M ) est un polyn
ome homog`ene
h1
hm
de degre i1 + i2 + . . . + im . Si X1 . . . Xm est le plus grand des mon
omes constituant s(M ), on a h1 h2
. . . hm .

Preuve : la premi`ere partie est evidente car le degre total dun mon
ome ne change pas si on permute les
variables.
hm
Si X1i1 . . . Xm
est un des monomes constituant s(M ) et si hi < hi+1 en appliquons la transposition
(i; i + 1) aux indeterminees on obtient un mon
ome superieur a` celui dont on est parti.
Remarque : Si on prend le produit P = P1 P2 de deux polynomes, le terme le plus haut de P est le produit des termes les
plus hauts de P1 et de P2 .

Suite de la d
emonstration : Supposons donc P homog`ene de degre n et symetrique. Ecrivons
P en
h1
hm
classant les monomes suivant leur ordre decroissant et soit X1 . . . Xm le monome le plus haut. On sait
qualors h1 h2 . . . hm .
h h
hm1 hm hm
On construit le polyn
ome 1 = h1 1 h2 h2 2 h3 . . . i i i1 . . . m1
m o`
u les i sont les polyn
omes symetriques elementaires. Le polynome 1 est homog`ene de degre h1 h2 +2(h2 h3 )+. . .+(m1)(hm1
hm ) + mhm = h1 + h2 + . . . + hm1 + hm = deg(P ). Cherchons le terme le plus eleve de 1 pour la relation
dordre sur les mon
omes. Ce sera donc X1h1 h2 (X1 X2 )h2 h3 . . . (X1 X2 . . . Xm1 )hm1 hm (X1 . . . Xm )hm cest
h1 h2
hm
. On retrouve le terme de plus haut de P .
a dire X1 X2 . . . Xm
`
hm
Soit alors le polyn
ome P1 = P 1 son terme le plus haut est strictement plus petit que X1h1 X2h2 . . . Xm
.
On recommence et on construit ainsi une suite de polyn
omes homog`enes symetriques i tels que Pi =
P 1 2 . . . i est homog`ene de degre total egal `a deg(P ). Les monomes les plus hauts des Pi forment
une suite strictement decroissante dapr`es le procede de construction. Comme il ny a quun nombre ni de
hauteurs possibles, il existe un entier s tel que Ps = 0. On a donc demontre que P = 1 + . . . + s ce qui
nous assure lexistence de Q.
le lemme suivant etablit une propriete de P et Q dont lunicite de Q resulte.
Lemme VIII-18 : Le degre total de Q est egal au degre partiel de P par rapport a` chacune de ses variables.
Preuve : On relie les polyn
omes symetriques elementaires 6 par rapport a` X1 , . . . , Xm `a ceux par rapport
` X2 , . . . , Xm notes t au moyen des formules 1 = X1 + 1 , i = X1 i1 + i pour 2 i m 1 et
a
m = X1 m1 .
Si Qp est la partie homog`ene de degre p de Q nous avons Qp (1 , . . . , m ) = Qp (X1 + 1 , . . . , X1 i1 +

ome est Qp (X1 , . . . , X1 i1 , . . . , X1 m1 ) =
i , . . . , X1 m1 ) le terme de plus haut degre en X1 de ce polyn
p



X1 Qp (1, 1 , . . . , i1 , . . . , m1 ). Donc si Qp est homog`ene, non nul de degre total p, Qp (1 , . . . , m ) est
de degre p par rapport a` X1 .
On peut terminer la demonstration du theor`eme :
Soit P (X1 , . . . , Xm ) = Q(1 , . . . , m ) = T (1 , . . . , m ), par dierence on a 0 = (Q T )(1 , . . . , m )
le degre partiel par rapport a` X1 du membre de gauche est cest le degre total de Q T ce qui dit que
P = T.
La demonstration de lexistence et de lunicite fourni un algorithme de construction de Q `a partir de P .

`
4 THEOR
EME
DE DALEMBERT-GAUSS.
66

On se propose de donner une demonstration de lassertion C est algebriquement clos utilisant un minimum danalyse. On veriera que lensemble est coherent au plan de la logique (on nutilise pas de resultat
base sur le theor`eme dont on est en train detablir la preuve).
Th
eor`
eme VIII-19 : Le corps des nombres complexes est algebriquement clos.
Preuve : Soit P C[X], si P nest pas `a coecients reels soit F = P P , cest un polyn
ome `a coecients
reels. Si F admet une racine a C il est divisible par X a, ce dernier etant irreductible soit X a divise
P , soit X a divise P mais alors X a divise P .

Supposons donc P `
a coecients reels. Ecrivons
le degre d de P sous la forme 2n q avec q impair. Si
n = 0, d est impair et on sait que P poss`ede une racine reelle. Nous allons proceder par recurrence sur
lexposant n de 2 dans le degre de P . Supposons n 1 et montrons dabord :
Lemme VIII-20 : Il existe un corps K contenant C dans lequel P se decompose en produit de facteurs du
premier degre.
Preuve : Soit Q un facteur irreductible de P lanneau C[X]/(Q) est un corps K1 contenant C et la classe a1
de X est une racine de P dans K1 . On peut diviser P par X a1 dans K1 [X]. On se retrouve avec le meme
ome de degre inferieur ou egal `a d 1. Le corps K recherche est
probl`eme avec K1 au lieu de C et un polyn
obtenu en au plus d etapes.
d
Supposons donc K C tel que P = i=1 (X xi ) 
dans K[X]. Soit c R, on construit les elements
yi,j = xi + xj + cxi xj (i j) de K et le polyn
ome P1 = 1ijd (X yi,j ). Le polyn
ome P1 est de degre
d1 = 12 d(d + 1) = 2n1 q(2n q + 1) comme n 1 lexposant de 2 dans d1 est n 1. Le polyn
ome P1 a comme
coecient des fonctions symetriques des yi,j ce sont donc par construction des fonctions symetriques des xi
a coecients reels. Le theor`eme de la section precedente prouve que P1 est `a coecients reels.
`
Lhypoth`ese de recurrence montre alors que P1 poss`ede une racine dans C. Il existe donc un couple
ic jc tel que zc = xic + xjc + cxic xjc C. Ceci est vrai pour chaque valeur de c R. Comme il ny a
quun nombre ni de couples (i, j) (1 i j d) possibles on peut trouver deux valeurs c et c distinctes
pour lesquelles (ic , jc ) = (ic , jc ) notons (r, s) ce couple : zc = xr + xs + cxr xs et zc = xr + xs + c xr xs
appartiennent a` C. Comme c
= c on en deduit que xr + xs et xr xs C. On peut alors calculer xr et xs en
resolvant une equation du second degre `a coecients complexes. Le polynome P a une racine complexe.
Nous allons deduire quelques consequences du theor`eme dAlembert-Gauss. Soit P C[X] un polyn
ome
non constant. Quel que soit z C, P z admet des racines. La fonction polyn
ome P associee `a P prend
une innite de valeurs.
Lemme VIII-21 : Soit P C[X1 , . . . , Xm ] tel que la fonction polyn
omiale associee soit la fonction nulle,
alors P est le polyn
ome nul.
Preuve : La propriete est vraie si m = 1. Supposons la vraie pour m 1 et soit P C[X1 , . . . , Xm ] de
n
o`
u les Pi
degre inferieur ou egal `a n par rapport a` Xm . On peut donc ecrire P = P0 + P1 Xm + . . . + Pn Xm

sont des polyn


omes par rapport a` X1 , . . . , Xm1 . Si la fonction P est identiquement nulle, cest que pour
n
chaque (m 1)-uple le polyn
ome P0 + P1 Xm + . . . + Pn Xm
est identiquement nul. Donc pour chaque i la

fonction polyn
omiale Pi est identiquement nulle. Par lhypoth`ese de recurrence les Pi sont nuls et P lest
aussi.
Proposition VIII-22 : Soit P C[X1 , . . . , Xm ] un polyn
ome de degre > 0, la fonction polyn
omiale P
prend une innite de valeurs et si m 2 lensemble des (x1 , . . . , xm ) Cm tels que P (x1 , . . . , xm ) = 0 est
inni. On lappelle lhypersurface algebrique des zeros de P , on la note V (P ).
r
Preuve : Si P ne prend quun nombre ni de valeurs c1 , . . . , cr , la fonction polyn
omiale associee `a i=1 (P
ome est identiquement nul. Il existe donc i tel que P = ci ce qui est contradictoire.
ci ) est nulle. Ce polyn
n
Pour la seconde assertion on ecrit encore P = P0 + P1 Xm + . . . + Pn Xm
o`
u les Pi sont des polyn
omes par
rapport a` X1 , . . . , Xm1 non tous nuls, pour chaque (m 1)-uple on a un polyn
ome en Xm .
Pour m = 2, si les Pi , 1 i n ne sont pas simultanement nuls, pour une innite de m 1-uples on a
une valeur xm de Xm qui annule P , le resultat est verie dans ce cas. Si les Pi , 1 i n sont simultanement
nuls, P0 ne lest pas, il a un nombre ni de racines et pour chacune delles on peut prendre x2 arbitraire. La
propriete est veriee pour m = 2.
Supposons maintenant m 3 et le resultat vrai jusque m 1. Si les Pi , 1 i n ne sont pas
simultanement nuls, pour une innite de m 1-uples on a une valeur xm de Xm qui annule P . Si on suppose
67

que les Pi , 1 i n sont simultanement nuls, P = P0 on est ramene au meme probl`eme avec un polyn
ome
de (m 1) 2 indeterminees, de degre > 0. Lhypoth`ese de recurrence permet de conclure.
Pour m = 2 on parle de courbe algebrique plane, si m = 3 de surface algebrique.
D
enition VIII-23 : On dit que deux polyn
omes P et Q nont pas de facteur commun si les seuls polyn
omes
divisant P et Q sont les polyn
omes constants.
Th
eor`
eme VIII-24 : Soit P et Q deux polyn
omes de C[X, Y ] non constants, sans facteurs communs ; les
courbes algebriques planes associees `a P et Q nont quun nombre ni de points communs.
Preuve : Considerons P, Q C[X][Y ] comme des polynomes en Y et calculons leur resultant R(P, Q), cest
un polyn
ome en X qui ne peut etre nul (lemme 1) et on a une relation R(P, Q) = P V + QU . Si (x, y) est un
point commun aux courbes associees `a P et `a Q, x est une racine de R(P, Q), il ny a quun nombre ni de
x possibles. On refait le raisonnement en considerant P et Q C[Y ][X] pour voir que y egalement ne peut
prendre quun nombre ni de valeurs.
EXERCICES SUR LE CHAPITRE VIII :

` PLUSIEURS INDETERMIN

ANNEAUX DE POLYNOMES
A
EES
Exercice 1 : Soit F un polyn
ome homog`ene de degre n. Montrez que si F = F1 F2 alors F1 et F2 sont
homog`enes.
Exercice 2 : Soit k un corps inni, F k[X1 , . . . , Xn ], on suppose que F (a1 , . . . , an ) = 0 pour tous les
n-uples (a1 , . . . , an ), montrez que F = 0.
Exercice 3 : Soit P k[X], montrez que Y P est un polyn
ome irreductible de k[X, Y ].
2
2
Exercice 4 : Soit P k[X] \ k[X] , montrez que Y P est un polyn
ome irreductible de k[X, Y ].
n
Exercice 5 : Soit X un sous-ensemble de K (K un corps). Montrez que lensemble des polyn
omes de
K[X1 , . . . , Xn ] qui sannullent sur X forment un ideal.
Exercice 6 : Soit F , G k[X1 , . . . , Xn ] des polyn
omes homog`enes sans facteurs communs de degre r, r + 1
respectivement, montrez que F + G est irreductible.
Exercice 7 : Montrez quil y a d + 1 mon
omes unitaires de degre d dans K[X, Y ] (K un corps) et (d+1)(d+2)
2
mon
omes unitaires de degre d dans K[X, Y, Z].
Soit V (d, n) lensemble des formes de degre d de K[X1 , . . . , Xn ]. Montrez que V (d, n) est un K-espace
vectoriel et que les monomes unitaires de degre d en forment une base. Donnez les dimensions de V (d, 1),
V (d, 2),. . . , V (d, n).
Exercice 8 : Soit I lideal de K[X, Y ] engendre par X et Y quelle est la dimension du K-espace vectoriel
K[X, Y ]/I n .
Exercice 9 : On appelle determinant de Vandermonde tout determinant de la forme :
1
1
.
.
.
1

x1
x2
..
.

x21
x22
..
.

. . . xn1
1
n1
. . . x2
..

...
.

xn

x2n

. . . xn1
n

Calculez ce determinant.
Exercice 10 : (lemme de Lazard) Pour n entier positif, on consid`ere le polyn
ome
Bn (X, Y ) = (X + Y )n X n Y n
on construit alors les polyn
omes Cn (X, Y ) de la facon suivante :
a)Si n = q r , avec q premier Cn (X, Y ) = 1q Bn (X, Y )
b) Si n nest pas une puissance dun nombre premier Cn (X, Y ) = Bn (X, Y ).
1) - Soit p un nombre premier qui divise tous les coecients de Cn . Montrez que si n est une puisance de
p, alors quel que soit m, mn m modulo p2 .
68

Montrez que si n = pr s avec s premier a` p alors (X + Y )s X s + Y s modulo p.


En deduire que les coecients de Cn sont toujours entiers premiers entre eux dans leur ensemble.
r
r+1
r+1
On suppose n = pr+1 , en developpant lidentite Bpr (X p +Y p ) = [(X +Y )p Bp (X, Y )]p X p Y p
montrez que Cpr (X p , Y p ) Cpr+1 (X, Y ) modulo p.
2) - On consid`ere les polynomes L(X, Y ) Q[X, Y ] homog`enes de degre n veriant les conditions :
(H)

L(X, Y ) = L(Y, X) L(X, 0) = 0 L(X, Y ) + L(X + Y, Z) = L(X, Y + Z) + L(Y, Z)

Montrez que les polyn


omes Cn verient ces conditions et que les polyn
omes P veriant (H) forment un
espace vectoriel. Calculer les coecients de X a Y b Z nab (a > 0, a + b > n).
n1
t
et at+1 (t+1) =
Montrez que si lon ecrit P = k=1 ak X k Y nk , on a les relations : at+1 (t+1) = a1 Cn1
at (n t), en deduire que cet espace vectoriel est de dimension 1. Montrez que les polynomes L(X, Y )
Z[X, Y ] homog`enes de degre n veriant (H) sont des multiples entiers de Cn .
3) - On etudie le meme probl`eme dans Fp [X, Y ] et on garde la meme notation pour la reduction de Cn
modulo p. Montrez que les relations tablies en 2 permettent de determiner les polyn
omes P Fp [X, Y ]
homog`enes de degre n veriant (H) lorsque n p.
On suppose maintenant n = mp, m > 1. En utilisant les relations etablies en 2, montrez que at = 0
chaque fois que t est premier `a p et en deduire que P (X, Y ) = P1 (X p , Y p ) avec P1 homog`ene de degre m et
veriant (H).
Demontrer la relation Cm (X p , Y p ) = bCn (X, Y ) lorsque m est premier `a p. En compl`etant ce resultat
avec la n de la premi`ere question, montrez que L(X, Y ) Fp [X, Y ] homog`enes de degre n veriant les
conditions (H) sont des multiples de Cn .
Exercice 11 : On consid`ere lanneau des polyn
omes `a coecients dans Q. Pour chaque entier n on pose
En = X(X1)(...)(Xn+1)
avec
E
=
1.
0
n!
a) On denit un sous-ensemble E de Q[X] par E = {P Q[X] | m Z P (m) Z}. Montrez que P est un
sous-anneau de Q[X] et quil contient les En .

b) Soit P E montrez quil existe une famille unique de coecients an Z telle que P = n an En .
c) Soit p un nombre premier, montrez que quel que soit n Enp En pE. En utilisant lexercice 8 du chapitre
k
precedent, montrez que si n = a0 + a1 p + . . . + ak pk il existe , 1 < p tel que En r=0 Epark soit
egal, modulo pE `
a un polyn
ome de degre strictement inferieur. En deduire que lanneau E/pE contient des
sous-anneaux isomorphes `a Fp [X1 , . . . , Xt ]/(X1p X1 , . . . , Xtp Xt ) et quil est la reunion de ces sous-anneaux.
n
Exercice 12 : Dans Z[X1 , . . . , Xn ] on note Sk = i=1 Xik (les sommes de Newton) ; on veut prouver les
formules suivantes (formules de Newton) qui les relient aux polyn
omes symetriques elementaires 6 :
pour k n :
Sk 1 Sk1 + 2 Sk2 + . . . + (1)n n Skn = 0
pour k n :

Sk 1 Sk1 + 2 Sk2 + . . . + (1)k kk .

On se place dansZ[T, X1 , . . . , Xn ] et on consid`ere le polyn


ome P = (T X1 )(. . .)(T Xn ) :
n
P
n1
n2
a) Montrez que i=1 T X
=
nT

(n

1)
T
+
.
. . + (1)n1 n1 .
1
i
n1
p
P P (Xk )
P
n1
b) Montrez que T Xk = T Xk = U
+ p=1 Ap,k T n1p avec Ap,k = Xkp + j=1 (1)j Xkpj j .
Conclure.

69