Académique Documents
Professionnel Documents
Culture Documents
n
p=1
p
2
=
n(n+1)(2n+1)
6
.
On note f(n) :
n
p=1
p
2
=
n(n+1)(2n+1)
6
.
1. Pour n = 1,
1(1+1)(2+1)
6
= 1 = 1
2
do` u f(1) est vraie.
2. On suppose f(n) vrai. Alors
n
p=1
p
2
+ (n + 1)
2
=
n(n+1)(2n+1)
6
+ (n + 1)
2
=
n+1
6
(2n
2
+ 7n + 6) =
(n+1)(n+1+1)(2(n+1)+1)
6
.
Soit (n N
si ab
= a
si ab
ba
.
Au paragraphe 1.2, nous denirons et etablirons les principales proprietes de lensemble des
nombres complexes C.
1.1.3 La division euclidienne
Theor`eme 1.1.2 Soient a Z, b Z 0. Alors il existe un unique couple (q, r) Z N tel
que
a = bq +r o` u 0 r [b[ 1.
q sappelle le quotient de la division euclidienne de a par b, r sappelle le reste de la division
euclidienne de a par b. Cette operation sappelle la division euclidienne de a par b.
Preuve : 1. Nous montrons dabord lexistence du couple (q, r).
Supposons b 1 et denissons A := a bk, k Z N, alors A ,= (on peut prendre
par exemple k = [a[). On note donc r := minA et q tel que a bq = r. Montrons que
r < b.
Raisonnons par labsurde : Si r b, alors 0 r b = a bq b = a (q + 1)b, donc
r b A et r b < r, contradiction avec la minimalite de r. On a par ailleurs r 0 par
hypoth`ese car A N.
Si b 1, nous appliquons le resultat precedent `a a et [b[ : a = [b[q+r, donc a = b(q)+r.
2. Pour lunicite, supposons que a = bq + r = bq
+ r
et 0 r, r
[b[ 1. Alors
b(q q
) = r r
, donc [b[[q q
[ = [r
r[. Or, [r
r[ [b[ 1, donc [q q
[ = 0, donc
q = q
et r = r
.
1.2. LES NOMBRES COMPLEXES 7
1.2 Les nombres complexes
Lidee des nombres complexes est due aux mathematiciens italiens de luniversite de Bologne :
Dal Ferro, Tartaglia, Cardan. Il sont imagine, vers 1550, une racine carree de 1 pour resoudre
les equations du 3
e
degre.
En 1777, Euler note i le nombre veriant i
2
= 1.
Denition 1.2.1 On appelle ensemble des nombres complexes et on note C lensemble R
2
muni des deux lois internes, notees + et (souvent on omet ) denies par :
(x, y) R
2
, (x
, y
) R
2
, (x, y) + (x
, y
) = (x +x
, y +y
)
(x, y) R
2
, (x
, y
) R
2
, (x, y) (x
, y
) = (xx
yy
, xy
+x
y)
Les elements de C sont appeles les nombres complexes ou les complexes.
Remarque 1.2.2 On a :
_
(x, x
) R
2
, (x, 0) + (x
, 0) = (x +x
, 0)
(x, x
) R
2
, (x, 0) (x
, 0) = (xx
, 0)
.
On peut identier le complexe (x, 0) au reel x, ce qui revient `a considerer R comme une partie
de C. Le nombre complexe (x, 0) sera donc note x.
Une fois cette identication eectuee, ces deux lois prolongent `a C laddition et la multiplication
denies sur R.
Notations :
Le nombre complexe (0, 1) est tel que (0, 1)
2
= (1, 0) ; nous le noterons i. Le calcul precedent
montre que i
2
= 1. (De cette propriete deconcertante est issue le nom de nombre imaginaire
donne a i).
On utilise souvent la lettre z pour designer un nombre complexe. On a : (x, y) = (x, 0) +(0, y) =
(x, 0) + (0, 1)(y, 0).
Lecriture z = (x, y) devient donc z = x +iy.
Remarque 1.2.3
1. Grace `a lidentication precedente, le calcul dans C est identique `a celui dans R avec la
convention i
2
= 1. Plus precisement, on a :
(x +iy) + (x
+iy
) = (x +x
) +i(y +y
)
(x +iy) (x
+iy
) = (xx
yy
) +i(x
y +xy
)
2. Pour tout (x, x
, y, y
) R
4
, on a x +iy = x
+iy
_
x = x
y = y
sont conjugues si z
= z.
Proposition 1.2.5 On a les proprietes elementaires suivantes :
1. (z, z
) C
2
1e (z +z
) = 1e (z) +1e (z
et 1m(z +z
) = 1m(z) +1m(z
).
2. z C, R, 1e (z) = 1e (z) et 1m(z) = 1m(z).
8 CHAPITRE 1. LES ENSEMBLES DE NOMBRES
3. z C, 1e (z) =
z +z
2
et 1m(z) =
z z
2i
.
4. z C, z R z = z et z iR z = z.
5. z C, z = z.
6. (z, z
) C
2
z +z
= z +z
.
7. (z, z
) C
2
zz
= z z
8. z C, R, z = z.
9. z C, z
,
_
1
z
_
=
1
z
et
_
z
z
_
=
z
z
.
On pourra demontrer ces proprietes en exercice.
Remarque 1.2.6 En general 1e (zz
) ,= 1e (z) 1e (z
) et 1m(zz
) ,= 1m(z) 1m(z
).
1.2.2 Module-Arguments-Forme trigonometrique
Denition 1.2.7 Soit x +iy la forme algebrique du nombre complexe z.
On appelle module de z le nombre reel positif
_
x
2
+y
2
que lon note [z[.
Remarque 1.2.8 Le module dun nombre complexe est un prolongement de la notion de valeur
absolue dun nombre reel.
Proposition 1.2.9 On a les proprietes suivantes :
1. z C, [z[ = 0 si et seulement si z = 0.
2. z C, [z[ = [z[.
3. z C, [z[
2
= zz = zz. En particulier pour tout z C
.
On a [z[ = 1 z = z
1
et pour tout z ,= 0, z
1
=
z
[z[
2
.
4. (z, z
) C
2
, [zz
[ = [z[[z
[.
5. (z, z
) C C
1
z
=
1
[z
[
et
z
z
=
[z[
[z
[
.
6. z C, [1e (z)[ [z[ et [1m(z)[ [z[.
7. (z, z
) C
2
, [z +z
[
2
= [z[
2
+[z
[
2
+ 21e (zz
).
8. (z, z
) C
2
, [z +z
[ [z[ +[z
[.
9. (z, z
) C
2
, [[z[ [z
[[ [z z
[.
Preuve :
1., 2., 3. et 6. decoulent immediatement de la denition du module.
Pour prouver 4., on ecrit [zz
[
2
= zz
zz
= zz
zz
= [z[
2
[z
[
2
.
Prouvons 5. Si z
,= 0, le choix de z =
1
z
dans 4. donne 1 =
1
z
[z
[ et
1
z
=
1
|z
|
.
On a alors
z
z
z
1
z
= [z[
1
z
= [z[
1
|z
|
=
|z|
|z
|
.
Montrons 7. On a [z +z
[
2
= (z +z
)(z +z
) = (z +z
)(z +z
) = zz +zz
+z
z +z
=
[z[
2
+[z
[
2
+ (zz
+zz
[
2
= [z[
2
+[z
[
2
+ 21e (zz
)
1.2. LES NOMBRES COMPLEXES 9
Dapr`es 7., on a [z +z
[
2
[z[
2
+[z
[
2
+ 2[zz
[.
On obtient [zz
[ = [z[ [z
[ = [z[ [z
[
2
[z[
2
+[z
[
2
+ 2[z[[z
[ ou [z +z
[
2
([z[ +[z
[)
2
.
Comme [z +z
[ 0 et [z[ +[z
[ 0 on obtient [z +z
[ [z[ +[z
[.
Enn, montrer 9. revient `a montrer que [z[ [z
[ +[z z
[ et [z
[ [z[ +[z z
[.
Comme z = z
+ (z
) dapr`es 8. on a [z[ [z
[ +[z z
[.
En permutant dans ce qui prec`ede z et z
[
[z[ +[z
z[.
Comme [z
z[ = [ (z z
)[ = [ 1[[z z
[ = [z z
[, cela donne [z
[ [z[ +[z z
[.
Remarque : Le module est une norme sur C, cest-`a -dire verie les trois proprietes :
z C, [z[ = 0 z = 0,
z C, R, [z[ = [[[z[
z, z
C, [z +z
[ [z[ +[z
[.
Denition 1.2.10 (et Proposition) Soit z un nombre complexe non nul. Il existe un unique
reel [0, 2[ tel que
(1.1)
z
[z[
= cos +i sin;
ce reel sappelle largument principal de z. Lensemble des reels veriant (1.1) est +2k, k
Z. Un tel sappelle un argument de z, et est note arg z.
Preuve : Comme
z
|z|
est un nombre complexe de module 1, on a
z
[z[
= x +iy avec x
2
+y
2
= 1.
Il existe donc un unique reel de [0, 2[ tel que x = cos et y = sin.
Soit maintenant
+ i sin
=
z
|z|
. Par identication des parties reelles
et imaginaires, cos
+i sin
= cos et sin
= sin i.e.
2Z.
Remarque 1.2.11 Dans certains ouvrages, largument principal de z est deni comme lunique
reel de ] , ] veriant 1.1.
On rappelle les formules trigonometriques suivantes (que lon pourra redemontrer `a titre
dexercice) :
(,
) R
2
, cos( +
) = cos cos
sin sin
(,
) R
2
, sin( +
) = sin cos
+ cos sin
_
la deuxi`eme se deduit de la premi`ere en changeant
en
+
2
_
.
Pour tout reel , on note e
i
= cos +i sin. Cette notation est justiee pour la raison suivante.
Proposition 1.2.12 On a e
i
e
i
= e
i(+
)
.
10 CHAPITRE 1. LES ENSEMBLES DE NOMBRES
Preuve : A laide des formules trigonometriques on obtient
e
i
e
i
= (cos +i sin)(cos
+i sin
)
=
_
(cos cos
sin sin
) +i(cos sin
+ sin sin
= (cos( +
) +i sin( +
)).
Lexponentielle dun nombre imaginaire pur a donc la meme propriete que lexponentielle
dun nombre reel. Ceci permet de denir leponentielle dun nombre complexe quelconque :
Si z = x +iy, alors
e
z
= e
x
e
iy
= e
x
(cos y +i siny).
On a alors : z, z
, e
z+z
= e
z
e
z
.
Denition 1.2.13 Soit z un nombre complexe non nul de module r et dargument . On a
z = re
i
. On dit que re
i
est la forme trigonometrique de z.
Proposition 1.2.14 1. Pour tout complexe z non nul, on a lequivalence suivante :
re
i
= re
i
(r = r
et ((k Z),
= + 2k)).
2. 0 peut secrire re
i
avec r = 0 et arbitraire. (largument de 0 nest pas deni).
3. Pour tout R, e
i(+)
= e
i
et e
i(+
2
)
= ie
i
.
Exemples de formes trigonometriques :
e
i0
= 1, e
i
= 1, e
i
2
= i, e
i
3
2
= i
e
i
6
=
3
2
+
i
2
, e
i
4
=
2
2
+i
2
2
, e
i
3
=
1
2
+i
3
2
.
1.2.3 Interpretation geometrique
On appelle plan complexe un plan P rapporte `a un rep`ere orthonorme direct (0,
i,
j). Lap-
pellation
: C P
z = x +iy M(x, y).
est une bijection. Elle permet didentier C et P.
Pour tout z C, M sappelle limage de z dans P ; pour tout M P, z =
1
(M) sappelle
laxe de M.
On note M(z) pour exprimer que z est laxe de M. Les axes (O,
i) et (O,
j) sont appeles
respectivement axe des reels et axe des imaginaires. On voit alors que :
[z[ represente la distance du point M `a lorigine O.
[z[ =
_
x
2
+y
2
= |
OM| = OM
Si z ,= 0, largument de z est une mesure (en radians) de langle oriente (
i,
OM).
mes(
i,
) C
2
, M(z), M(z
), S(z +z
) et D(z
z). On a :
OS =
OM +
OM
OD =
OM
OM =
MM
En particulier MM
= |
MM| =
_
(x
x)
2
+ (y
y)
2
= [z
z[.
La proposition suivante est une application des formules de trigonometrie (elle est fort utilisee
en physique).
Proposition 1.2.15 Soient a et b deux reels. Il existe un reel tel que :
(1.2) x R, a cos x +b sinx =
_
a
2
+b
2
cos(x )
Si de plus (a, b) ,= (0, 0) on peut choisir pour lunique reel de [0, 2[ tel que cos =
a
a
2
+b
2
et sin =
b
a
2
+b
2
. ( est largument principal de a +ib).
Preuve :
Le cas (a, b) = (0, 0) est trivial.
Supposons (a, b) ,= (0, 0).
Comme cos(x ) = cos xcos + sinxsin, on deduit que la formule (1.2) est veriee
si et seulement si
a =
_
a
2
+b
2
cos et b =
_
a
2
+b
2
sin
Comme a + ib =
a
2
+b
2
_
a
a
2
+b
2
+i
b
a
2
+b
2
_
, il existe un unique [0, 2[ tel que
a
a
2
+b
2
= cos et
b
a
2
+b
2
= sin.
Les formules trigonometriques von egalement permettre de montrer des proprietes algebriques
de largument.
Proposition 1.2.16 1. Soient (,
e
i
) = rr
e
i(+
)
2. Si z et z
sont deux nombres complexes non nuls alors il existe k Z tel que
arg zz
= arg z + arg z
+ 2k avec k Z.
3. Si z est un nombre complexe nul alors on a :
arg z
1
= arg z + 2k avec k Z.
Si de plus r ,= 0, on a pour tout n Z (re
)
n
= r
n
e
in
.
Preuve : Le premier point est une consequence immediate de la proposition 1.2.12. Le second
sen deduit.
Reste le troisi`eme, que lon demontre par recurrence sur n : n N, montrons que
(re
i
)
n
= r
n
e
in
.
12 CHAPITRE 1. LES ENSEMBLES DE NOMBRES
Si n = 0 ou n = 1 legalite ci-dessus est immediate.
Soit n 1 supposons que (re
i
)
1
= r
n
e
in
et montrons que (re
i
)
n+1
= r
n+1
e
i(n+1)
.
On a (re
i
)
n+1
= (re
i
)
n
(re
i
) = (r
n
e
in
)re
i
.
Dapr`es ce qui prec`ede (r
n
e
in
)re
i
= r
n+1
e
i(n+1)
.
On a bien (re
i
)
n+1
= r
n+1
e
i(n+1)
.
On a montre que n N, (re
i
)
n
= r
n
e
in
.
Il manque les entiers negatifs. Soit n N
, on a (re
i
)
n
=
1
(re
i
)
n
=
1
r
n
e
in
.
Dapr`es les proprietes du module et de largument de linverse dun nombre complexe, on
a
1
r
n
e
in
= r
n
e
in
et (re
i
)
n
= r
n
e
in
. On a le resultat.
En donnant `a r la valeur 1 dans la derni`ere egalite de la proposition precedente, on obtient
la formule de Moivre.
Formule de Moivre :
n Z, R (cos +i sin)
n
= cos n +i sinn.
En ecrivant e
i
= cos + i sin, e
i
= cos i sin et en faisant la demi-somme et la
demi-dierence de ces expressions, on obtient les formules dEuler.
Formule dEuler :
R, cos =
e
i
+e
i
2
et sin =
e
i
e
i
2i
Applications :
La formule de Moivre permet de calculer cos nx, sinnx avec n N
limage de z
= e
i
z avec reel donne.
Comme z = [z[e
i
on a z
= [z[e
i(+)
.
+ est une mesure (en radians) de langle oriente (
i,
OM
OM,
OM
). Par ailleurs OM
= OM. Donc,
par denition, M
G tel que x x
= x
x = e.
Si de plus x, y G, xy = y x, on dit que est commutative et que (G, ) est un groupe
commutatif ou abelien.
Remarque : On emploie aussi parfois le terme de symetrique au lieu de inverse.
13
14 CHAPITRE 2. GROUPES, CORPS, ANNEAUX
Exemple :
1. Z, Q, R et C munis de laddition sont des groupes abeliens : 0 est lelement neutre, linverse
de x est x. Notons que (N, +) nest pas un groupe car 3. nest pas verie.
2. On note Q
= Q 0, R
= R 0, C
= C 0. Alors Q
, R
et C
munis de la
multiplication sont des groupes : 1 est lelement neutre. Il en est de meme de T, lensemble
des nombres complexes de module 1. Si x est reel, alors linverse de x est 1/x.
Tout element de C
, z
, z z
= z
z = 1
_
si z = x +iy alors z
=
xiy
x
2
+y
2
=
1
z
= z
1
_
.
Tous ces groupes sont des groupes commutatifs.
Attention : Z
tel
que n 5 = 1, donc 3. nest pas verie. On voit que seuls 1 et -1 ont un inverse.
3. Soit E un ensemble et soit S(E) lensemble des bijections de E sur E, soit la lci denie
par la composition de deux bijections.
Montrer `a titre dexercice que (S(E), ) est un groupe, et quil est non-abelien si E a au
moins trois elements.
En particulier pour n N
= x.
4. (x y)
= y
.
Preuve : 1. Soit e
e =
e e
= e
. De meme, puisque e
= e
e = e et par consequent
e
= e.
2. Soit x
G tel que x
x = e. On a alors x x x
= x
Donc x = x
.
3. On a x x
= x
, dapr`es 2. on a x = (x
.
4. On a
(x y) (y
) = x y y
= x e x
= e
donc (x y)
= y
.
Notation : Si (G, ) est un groupe, on note souvent xy au lieu de x y, 1 lelement neutre,
x
1
= x
.
Remarque 2.1.4 Soit G un groupe. Alors xy = 1 implique y = x
1
. En eet,
xy = 1 x
1
(xy) = (x
1
x)y = y.
Attention, en general, nous avons dans un groupe xy ,= yx.
2.1. INTRODUCTION 15
Notation : Lassociativite donne un sens `a x
n
pour x G et n N
: x
2
= xx, x
3
=
x
2
x, . . . , x
n
= x
n1
x avec convention x
0
= 1.
Proposition 2.1.5 Soit G un groupe, soient x, y, z G.
1. xy = xz y = z.
2. yx = zx y = z.
Cest `a dire dans un groupe on peut simplier par x.
Preuve : On a
xy = xz x
(xy) = x
1
(xz) (x
1
x)y = (x
1
x)z y = z.
Idem pour 2.
2.1.2 Sous-groupes
Denition 2.1.6 On dit que H est un sous-groupe de (G, ) si H est un sous-ensemble de G
tel que la loi restreint `a H H denisse une loi lci qui donne une loi de groupe sur H.
Ainsi un sous-groupe est stable par la loi , i.e. si x, y H alors x y H, lelement neutre
e H, et si x H alors x
1
H.
Remarquons quil est inutile de verier lassociativite car on a x, y, z G, (xy)z = x(y z)
donc x, y, z H.
En fait, on peut meme raccourcir ces verications.
Proposition 2.1.7 Soit H un sous-ensemble dun groupe G. Alors H est un sous-groupe de G
si
1. e H.
2. x, y H xy
1
H.
Preuve : Il est facile de voir que ces conditions sont necessaires. Reciproquement, supposons
que 1 et 2 sont veriees et montrons que H est sous-groupe. Si y H, ey
1
= y
1
H,
donc tout element de H admet un inverse. Soient maintenant x H, y H alors xy =
x(y
1
)
1
H dapr`es 2., donc la multiplication est lci.
Exemple :
1. Si G est un groupe, G, e sont deux sous-groupes de G. On les appelle les sous-groupes
triviaux.
2. Lensemble
n
n N
: En eet 1
n
= 1 et si z
n
, z
n
(z(z
)
1
)
n
= z
n
(z
)
n
=
z
n
(z
)
n =
1
1
= 1 donc z(z
)
1
n
. On notera que
n
a exactement n elements qui sont les
e
2ik/n
, k = 0, 1, ..., n 1.
3. T = z C tel que [z[ = 1 est un sous-groupe de (C
, ).
4. Les inclusions Z Q R C sont des inclusions de sous-groupes pour laddition et
1, 1 Q
+
, ) est un sous-groupe de (R
, ) car 1 R
+
et si x R
+
, y R
+
, x
1
y
R
+
.
Attention, R
.
16 CHAPITRE 2. GROUPES, CORPS, ANNEAUX
6. Soit n N
est non vide et admet donc un plus petit element, que nous allons noter n.
Do` u nZ H. Montrons que H nZ. Soit a H. Eectuons la division euclidienne
de a par n : a = qn + r avec 0 r < n. Alors a qn = r H donc r = 0 par
minimalite de n. Donc a = qn.
2.1.3 Sous-groupes engendres
Proposition 2.1.9 Soit H
i
iI
une famille quelconque (cest-`a-dire I quelconque) de sous-
groupes dun groupe G. Alors leur intersection est encore un sous-groupe de G.
Preuve : On verie sans probl`emes les deux assertions de la proposition 2.1.7.
Proposition 2.1.10 Soit A une partie de G. On note H
A
lensemble des sous-groupes de G
contenant A et on pose
Gr(A) =
H, H H
A
.
Alors Gr(A) est un sous-groupe de G contenant A et cest le plus petit poss`edant cette propriete.
On dit que cest le sous-groupe engendre par A.
Preuve : La propriete 2.1.9 montre que Gr(A) est un sous-groupe de G. Il contient A puisque
H H
A
, A H, et donc A
HH
A
H = Gr(A).
Reciproquement, soit H
0
un sous-groupe de G contenant A, i.e. H
0
est un element de
lensemble H
A
. Donc
HH
A
H H
0
, puisque lintersection est incluse dans lune des
parties qui est H
0
. Or
HH
A
H est par denition egal `a Gr(A), do` u la conclusion.
La proposition suivante nous apporte quelques precisions sur Gr(A) :
Proposition 2.1.11 Soit A une partie dun groupe G. Alors Gr(A) secrit comme
Gr(A) = g
1
g
n
, n 1, g
i
A ou g
1
i
A.
Preuve : On designe par K le membre de droite de la proposition 2.1.11. On a successivement
K est un sous-groupe de G contenant A, donc il contient Gr(A).
Soit H un sous-groupe de G contenant A. Contenant A, il contient les inverses des
elements de A, leurs produits (puisque cest un groupe), donc contient K. Donc K est
inclus dans tout sous-groupe H contenant A, il est donc inclus dans leur intersection,
qui est Gr(A).
Remarque : Il y a en general deux facons de voir un sous-groupe de G engendre par une partie
de G : par lexterieur, cest le choix de la denition 2.1.10 ou par linterieur, cest la propo-
sition precedente. Sa demonstration permet nous permet darmer quelles sont equivalentes.
2.1. INTRODUCTION 17
2.1.4 Morphismes
Denition 2.1.12 Soient (A, .) et (B, ) deux ensembles munis dune lci. Une application
f : A B est appele morphisme de (A, .) dans (B, ) si
f(a.b) = f(a) f(b).
Si (A, .) et (B, ) sont des groupes, on dit que f est un morphisme de groupe.
Si f est bijective, on dit que f est un isomorphisme.
Proposition 2.1.13 Soient (A, .) et (B, ) deux groupes et f un morphisme de (A, .) dans
(B, ). Alors
1. f(e
A
) = e
B
2. x A, f(x
1
) = f(x)
1
.
3. (x, y) A
2
, f(x y
1
) = f(x) f(y)
1
.
4. n Z, x A, f(x
n
) = f(x)
n
.
(Demonstration en exercice)
La proposition suivante montre quun morphisme est associe `a des sous-groupes importants
en pratique.
Denition 2.1.14 Soit f : (A, ) (B, ) un morphisme de groupe. On note par
Im(f) = f(A) = f(x), x A,
limage directe de A par f et par
Ker(f) = f
1
(e
B
) = a A, f(x) = e
B
,
limage reciproque de lelement neutre e
B
par f, encore appele noyau de f.
On a la proposition suivante
Proposition 2.1.15 Soit f : (A, ) (B, ) un morphisme de groupe. Alors
1. Im(f) est un sous-groupe de B(, ).
2. Ker(f) est un sous-groupe de (A, ).
3. f est injective si et seulement si Ker(f) = e
A
.
(Demonstration en exercice)
Exemples de morphismes
Le lecteur veriera que les applications f ci-dessous sont des morphismes de groupe :
1. Soient (G, ) un groupe, et a G. On note f lapplication de (Z, +) (G, ) denie par
f(n) = a
n
(limage de f sappelle le sous-groupe engendre par a).
2. Lapplication exponentielle imaginaire pure : (R, +) (T, ) : e
i
(on rappelle
que le tore T est lensemble des nombres complexes de module 1).
3. Lapplication exponentielle complexe : (C, +) (C
, ) : z e
z
.
4. Soient (G, ) un groupe commutatif, et n Z. On note f lapplication de (G, ) (G, )
denie par f(a) = a
n
(ce morphisme est dierent de celui du point 1.).
5. Lapplication z [z[ de (C
, ) dans (R
, ).
18 CHAPITRE 2. GROUPES, CORPS, ANNEAUX
2.2 Permutations dun ensemble ni
2.2.1 Denitions
Denition 2.2.1 Soit E
n
lensemble ni `a n elements 1, 2, . . . , n. On appelle permutation
de E
n
(ou aussi substitution) une application bijective de E
n
dans lui-meme. On note
GP(n) lensemble des permutations de E
n
.
On sait que GP(n) form un groupe pour la composition. Pour caracteriser enti`erement une
permutation GP(n), il faut et il sut de se donner les valeurs de sur les elements de E
n
,
cest-`a-dire
(i) =
i
, i = 1, 2, . . . , n
les
i
etant tous distincts et egaux, `a lordre pr`es, `a 1, 2, . . . , n.
La permutation peut alors secrire conventionnellement sous la forme
=
_
1 2 . . . n
1
2
. . .
n
_
,
qui signie que chaque i E
n
est envoye par sur
i
E
n
.
La permutation la plus elementaire est la permutation identite (ou neutre) denie par
(i) = i, i : on la designe par e :
e =
_
1 2 . . . i . . . n
1 2 . . . i . . . n
_
Rappelons quil y a n ! permutations de E
n
(`a demontrer en exercice).
Proposition 2.2.2 Le groupe des permutations de E
n
muni de la loi de composition (GP(n), )
forme un groupe dont lelement neutre est e, et o` u linverse de GP(n) est la permutation
1
=
_
1
2
. . .
n
1 2 . . . n
_
2.2.2 Transpositions
On suppose dans ce qui suit n 2. On suppose dans ce qui suit n 2.
Denition 2.2.3 Une transposition de E
n
est une permutation qui echange deux elements i et
j distincts de E
n
, en laissant invariants les autres elements de E
n
. On peut le noter T
ij
, avec
la convention T
ii
= e.
On a donc
T
ij
(i) = j, T
ij
(j) = i, T
ij
(p) = p si p ,= i et p ,= j
Exemple.
Dans E
5
= 1, 2, 3, 4, 5
T
3,5
=
_
1 2 3 4 5
1 2 5 4 3
_
On pourra verier quune permutation est sa propre inverse, cest-`a-dire que T
ij
= T
ji
=
(T
ij
)
1
ou de mani`ere equivalente T
i,j
T
i,j
= e.
Le theor`eme suivant est fondamental :
2.2. PERMUTATIONS DUN ENSEMBLE FINI 19
Theor`eme 2.2.4 Toute permutation GP(n) de lensemble ni E
n
peut se decomposer
comme un produit de transpositions, cest-`a-dire quil existe un nombre ni M de transpositions
T
1
, T
2
,..., T
M
tels que
(2.1) = T
M
T
M1
... T
1
.
Preuve : Demontrons ce theor`eme par recurrence sur n, qui est le cardinal de E
n
.
Si n = 2 : alors il est clair que toute permutation de E
2
est soit lidentite, soit une
transposition.
Supposons lassertion vraie `a lordre n 1. Soit GP(n). Distinguons alors deux cas :
1. Si (n) = n : le point n est laisse invariant par . Donc la restriction de `a E
n1
est en
fait une permutation de lensemble E
n1
. Par hypoth`ese de recurrence, cette restriction se
decompose en produit de transpositions, et il en est donc de meme pour .
2. Si (n) = p o` u p est dierent de n : Considerons la permutation denie comme le
produit de avec la transposition T = T
np
qui inverse n et p. Plus precisement, on pose
= T
np
.
Par construction verie (n) = n. On peut donc appliquer le point 1. precedent `a .
Grace `a la formule (2.1) on trouve quil existe un nombre ni M de transpositions T
1
,
T
2
,..., T
M
tels que
= T
M
T
M1
... T
1
.
En utilisant que T
np
T
np
= e, on voit alors que
= T
np
= T
np
T
M
T
M1
... T
1
.
Donc est bien un produit de transpositions. Le theor`eme est demontre.
Remarquons quil ny pas dunicite dans la decomposition on transposition prec
dente.
2.2.3 Inversion dune permutation. Parite. Signature
Denition 2.2.5 Etant donne la permutation
=
_
1 2 3 . . . n
1
2
3
. . .
n
_
,
on dit que
i
et
j
presentent une inversion dans si i < j et
i
>
j
.
Denition 2.2.6 Une permutation est dite paire si le nombre total des inversions quelle
presente est pair, elle est dite impaire si ce nombre est impair.
Si I() est ce nombre dinversions, le nombre () = (1)
I()
est appele signature de .
La signature de vaut 1 ou 1 suivant que est respectivement paire ou impaire.
Exemple.
Soit =
_
1 2 3 4 5 6
2 5 4 3 6 1
_
I() = 8, est paire, () = 1.
Dans le cas des transpositions, on a le resultat suivant :
Proposition 2.2.7 Toute transposition est impaire.
20 CHAPITRE 2. GROUPES, CORPS, ANNEAUX
Preuve : Soit i ,= j et T
i,j
la transposition associee. On peut supposer sans perte de generalite
que i < j. On consid`ere dabord le cas o` u i et j sont consecutifs, soit j = i + 1. On a
T
i,j
=
_
1 i 1 i i + 1 i + 2 n
1 i 1 i + 1 i i + 2 n
_
.
Il est immediat de constater quil ny a quune seule inversion (i, i + 1) et donc que T
i,i+1
est impaire.
Pour le cas o` u j i + 2, on represente T
i,j
ci-dessous :
T
i,j
=
_
1 i 1 i i + 1 j 1 j j + 1 n
1 i 1 j i + 1 j 1 i j + 1 n
_
Les couples (i, i + 1), (i, i + 2), . . ., (i, j) (soit j i couples) presentent une inversion. De
meme, pour (i + 1, j), (i + 2, j), . . ., (j 1, j) (soit j i 1 couples). Au total, on a
2(j i) 1 inversions, soit un nombre impair, T
i,j
est donc dans ce cas egalement impaire.
On peut demontrer les proprietes suivantes
Proposition 2.2.8 Quand on compose une permutation quelconque par une transposition, on
obtient une nouvelle permutation, de parite dierente.
Preuve : Commencons par le cas o` u la transposition T inverse deux elements successifs, i.e.
il existe un entier i 1, ..., n tel que T = T
i,i+1
.
Soit GP(n), qui secrit
=
_
1 j i i + 1 j
1
j
i
i+1
j
n
_
Alors T
i,i+1
secrit
T
i,i+1
=
_
1 j i i + 1 j
1
j
i+1
i
j
n
_
=
_
1 j i i + 1 j
i+1
n
_
,
o` u lon a note
p
limage de p par T
i,i+1
. On a donc
j
=
j
si j < i,
i
=
i+1
,
i+1
=
i
, et
=
j
pour j
> i + 1.
Comparons les eventuelles inversions de et de T
i,i+1
.
1. Commencons par les inversions possibles entre les elements i et i + 1 :
(a) Supposons que presente une inversion entre i et i +1, alors
i
>
i+1
. Dans ce
cas, T
i,i+1
ne presente pas dinversion entre i et i+1, car
i
=
i+1
<
i+1
=
i
.
(b) Supposons que ne presente pas dinversion entre i et i+1, alors
i
<
i+1
. Dans
ce cas, T
i,i+1
presente une inversion entre i et i+1, car
i
=
i+1
>
i+1
=
i
.
2.
Etudions ensuite tous les autres cas possibles dinversion :
(a) Supposons que presente une inversion entre j < i et i, alors
j
>
i
. Alors
T
i,i+1
presente une inversion entre j et i + 1, car
j
=
j
>
i+1
=
i
. De
meme, sil ny avait pas dinversion dans pour ces indices j et i, il ny en aura
pas dans T
i,i+1
pour les indices j et i+1. Cette remarque sapplique egalement
aux points b., c., d. et e. suivants.
2.2. PERMUTATIONS DUN ENSEMBLE FINI 21
(b) Supposons que presente une inversion entre j < i et i + 1, alors
j
>
i+1
.
Alors T
i,i+1
presente une inversion entre j et i, car
j
=
j
>
i
=
i+1
.
(c) Supposons que presente une inversion entre i et j
, car
=
j
<
i+1
=
i
.
(d) Supposons que presente une inversion entre i +1 et j
, car
=
j
<
i
=
i+1
.
(e) Enn, supposons que presente une inversion entre j < i et j
j
. Alors T
i,i+1
presente une inversion entre j et j
, car
j
=
j
>
=
j
.
Le lecteur veriera que lon a bien etudie tous les cas possibles. Ainsi on a prouve que
le nombre dinversions diminuait de 1 dans le cas 1.(a), et augmentait de 1 dans les cas
1.(b), tous les autres cas ne modiant pas le nombre dinversions entre et T
i,i+1
. Or
on est necessairement dans le cas 1.(a) ou dans le cas 1.(b). Donc on a change la parite de
la signature de en la composant par T
i,i+1
.
Soit T = T
i,j
une inversion, avec i < j. Alors on remarque
T
i,j
= T
j,j1
T
j1,j2
T
i+2,i+1
T
i+1,i
T
i+2,i+1
T
j1,j2
T
j,j1
,
cest-`a-dire que T
i,j
est le produit de 2(ji)1 transpositions qui echangent deux elements
voisins. Comme la composition par une transposition qui echangent deux elements voisins
modie la signature (cest ce que lon a demontre precedemment), lorsque lon compose
par T, on modie 2(j i) 1 fois la signature.
Etant donne que 2(j i) 1 est un nombre
impair, et T
i,j
nont pas la meme signature.
Par consequent, le resultat precedent permet avec la decomposition (2.1) de montrer :
Proposition 2.2.9 Pour quune permutation soit paire (respectivement, impaire), il faut et il
sut quelle soit le produit dun nombre pair (respectivement, impair) de transpositions.
Proposition 2.2.10 - Si
1
et
2
sont deux permutations de meme parite,
1
2
est paire ;
si elles sont de parites dierentes,
1
2
est impaire. Ainsi
(
1
2
) = (
1
) (
2
).
Donc lapplication signature : GP(n) () est un morphisme du groupe (GP(n), ) vers
le groupe (1, 1, ) (muni de la multiplication classique). On en deduit que deux permutations
inverses lune de lautre ont meme parite puisque ()(
1
) = (
1
) = (e) = 1.
Autre expression de la signature dune permutation.
Proposition 2.2.11 Soit GP(n) avec n 2. Alors on a
(2.2) () =
1i<jn
(j) (i)
j i
.
(Noter que le produit precedent comprend tous les couples (i, j) tels que 1 i < j n, soit C
2
n
facteurs.)
22 CHAPITRE 2. GROUPES, CORPS, ANNEAUX
Preuve : Soit i < j deux entiers de E
n
. On pose
_
h = (i)
k = (j) si (i) < (j)
et
_
h = (j)
k = (i) si (j) < (i)
Pour des raisons de clarte, on omet de specier la dependance en i et j de h et k. Le
produit du membre de droite de (2.2) se decompose alors en
1i<jn
_
(j) (i)
j i
_
=
1 i < j n,
(i, j) pas dinversion
_
k h
j i
_
1 i < j n,
(i, j) inversion
_
h k
j i
_
Le deuxi`eme facteur du membre de droite comporte exactement I() facteurs. On retrouve
donc
1i<jn
_
(j) (i)
j i
_
= (1)
I()
1i<jn
(k h)
1i<jn
(i j)
.
On conclut en remarquant que (i, j) (h, k) est une bijection et donc que les deux produits
du membre de droite sont identiques.
Remarquons que lon peut montrer facilement avec cette autre expression, la propriete de
morphisme enoncee dans la proposition 2.2.10.
2.3 Structure danneau
2.3.1 Anneaux, exemples
Denition 2.3.1 Un anneau est la donnee dun ensemble A et de lois de composition + (ad-
dition) et (multiplication) telles que :
1. (A, +) est un groupe commutatif (dont on note lelement neutre 0 = 0
A
)).
2. La loi est associative.
3. La loi poss`ede un element neutre (quon notera 1 = 1
A
).
4. La loi est distributive par rapport `a laddition :
x, y, z A, x (y +z) = (x y) + (x z) et (y +z) x = (y x) + (z x)
Si de plus la loi est commutative, on dit que lanneau A est commutatif.
Remarquons que lon a toujours x 0 = 0 x = 0 dans un anneau ; en eet x 0 = x (0 +0) =
x 0 +x 0 et donc (la loi + est une loi de groupe) x 0 = 0.
Vocabulaire : An de ne pas introduire de confusion en ce qui concerne les inverses
pour les deux lois, nous adoptons le vocabulaire herite du cas de (Z, +, ), et nous appellerons
oppose de x lelement x et inverse de x (sil existe) lelement x
1
.
Attention : Dans un anneau (A, +, ), un element x A poss`ede un oppose, mais pas
forcement pour la loi . En eet, en general, (A, ) ne forme pas un groupe ! !
Le theor`eme suivant denit les r`egles de calcul dans les anneaux.
2.3. STRUCTURE DANNEAU 23
Theor`eme 2.3.2 Soit (A, +, ) un anneau.
Pour tout triplet (x, y, y
) de A
3
, on a Pour tout triplet (x, x
, y) de A
3
, on a
x 0 = 0, 0 y = 0,
x (y) = (x y), (x) y = (x y),
x (y y
) = x y x y
, (x x
) y = x y x
y,
n Z, x (ny) = n(x y). n Z, (nx) y = n(x y).
Preuve : Considerons pour x A donne, lapplication f
x
: A A, y x y. f
x
est un
morphisme du groupe (A, +) vers lui-meme. On peut donc lui appliquer le formulaire de
la proposition 2.1.13.
Un anneau est donc un triplet (A, +, ), lensemble A sappelle lensemble sous-jacent `a
lanneau; toutefois on parle souvent de lanneau A en sous-entendant les lois + et quand il est
clair dans le contexte de quelles lois il sagit.
Exemple :
1. Nous etudierons tout specialement lanneau des entiers relatifs (Z, +, ) muni de ses lois
usuelles.
2. C muni de laddition et de la multiplication est un anneau commutatif (on pourra verier `a
titre dexercice la distributivite de la multiplication des complexes par rapport `a laddition).
3. On note R[X] lensemble des polynomes `a une variable, et `a coecients reels. Alors
(R[X], +, ) est un anneau.
4. Lanneau nul. On munit A = a des lois + et denies par a +a = a et a a = a. Alors
(A, +, ) est un anneau commutatif dans lequel 0
A
= 1
A
= a. Cest lanneau nul.
Attention : dans un anneau, il nest pas vrai en general que lorsque x A 0 on ait
xy = xz y = z .
Si lanneau est commutatif : (xy)
n
= x
n
y
n
.
Denition 2.3.3 On appelle diviseurs de zeros des elements a et b dun anneau (A, +, ) tels
que
a ,= 0
A
, b ,= 0
A
et a b = 0
A
.
Denition 2.3.4 On appelle anneau int`egre tout anneau distinct de lanneau nul et qui na pas
de diviseurs de zeros.
Dans un anneau int`egre (A, +, ), on a
(a, b) A
2
, a b = 0
A
a = 0
A
ou b = 0
A
.
Z et C sont des anneaux int`egres.
Lexpression de la puissance n-i`eme dune somme est souvent utile.
Theor`eme 2.3.5 (Formule du binome de Newton) Soient a, b deux elements dun anneau com-
mutatif et soit n un entier 1, on a la formule :
(a +b)
n
=
n
p=0
C
p
n
a
p
b
np
o` u C
p
n
=
n!
p!(np)!
est le nombre de parties `a p `el`ements dans un ensemble `a n elements.
A cause de cette formule, les coecients C
p
n
sont aussi appeles coecients binomiaux.
24 CHAPITRE 2. GROUPES, CORPS, ANNEAUX
Les premiers exemples de cette formules secrivent :
(a +b)
1
= a +b
(a +b)
2
= a
2
+ 2ab +b
2
(a +b)
3
= a
3
+ 3a
2
b + 3ab
2
+b
3
(a +b)
4
= a
4
+ 4a
3
b + 6a
2
b
2
+ 4ab
3
+b
4
(a +b)
5
= a
5
+ 5a
4
b + 10a
3
b
2
+ 10a
2
b
3
+ 5ab
4
+b
5
Preuve : La demonstration se fait par recurrence sur le nombre n : la formule est evidente
pour n = 0 ou n = 1, on la suppose donc vraie pour lentier n, pour tout a, b et on cherche
`a en deduire la formule pour lentier n + 1.
On a : (a +b)
n+1
= (a +b)(a +b)
n
qui dapr`es lhypoth`ese de recurrence vaut :
(a +b)
n
p=0
C
p
n
a
p
b
np
=
n
p=0
C
p
n
a
p+1
b
np
+
n
p=0
C
p
n
a
p
b
np+1
,
Cette derni`ere expression est egale `a :
a
n+1
+
n
h=1
(C
h
n
+C
h1
n
)a
h
b
n+1h
+b
n+1
et, si on rappelle que C
h
n
+C
h1
n
= C
h
n+1
celle-ci vaut :
n+1
h=0
C
h
n+1
a
h
b
n+1h
ce qui est bien la formule de Newton pour lentier n + 1.
Remarque 2.3.6 Lhypoth`ese de commutativite ne peut pas etre enlevee.
2.3.2 Morphisme danneaux
Denition 2.3.7 On appelle morphisme de lanneau (A, +, ) vers lanneau (B, +, ) toute ap-
plication f de A vers B telle que
1. (a, a
) A
2
, f(a +a
) = f(a) +f(a
).
2. (a, a
) A
2
, f(a a
) = f(a) f(a
).
3. f(1
A
) = 1
B
.
Consequence de la denition : Un morphisme danneau est en particulier un morphisme de
groupe (assertion 1), il sen suit les proprietes habituelles (cf. propositions 2.1.13 et 2.1.15).
Proposition 2.3.8 Soit f un morphisme de lanneau (A, +, ) vers lanneau (B, +, ), et a un
element inversible de A. Alors
f(a
1
) = (f(a))
1
.
(Demonstration en exercice)
2.3. STRUCTURE DANNEAU 25
2.3.3 Sous-anneaux
Denition 2.3.9 On appelle sous-anneau de lanneau (A, +, ) toute partie A
de A :
stable pour les lois danneaux de A,
qui, munie de ces lois est un anneau,
et qui contient lelement unite 1
A
de lanneau A.
Une denition equivalente est de dire que A
est un sous-
groupe du groupe (A, +) contenant lunite 1
A
et stable par la loi . On en deduit facilement la
caracterisation pratique suivante (cf. proposition 2.1.7).
Proposition 2.3.10 Soit (A, +, ) un anneau. Les assertions suivantes sont equivalentes
1. A
sous-anneau de A,
2.
_
_
_
A
A et 1
A
A
,
(x, y) (A
)
2
, x y A
,
(x, y) (A
)
2
, x y A
.
La proposition suivante sinteresse aux images directes et reciproques dun sous-anneau par
un morphisme danneaux.
Proposition 2.3.11 Soit f : (A, +, ) (B, +, ) un morphisme danneaux. Alors,
Pour tout sous-anneaux A
de A, f(A
) est un sous-anneau de B;
Pour tout sous-anneau B
de B, f
1
(B
) est un sous-anneau de A.
(Demonstration en exercice)
En particulier, Im(f) est un sous-anneau de B. Attention, on ne peut rien dire en general
sur Ker(f), car, si 1
A
,= 0
A
, alors 0 nest pas un sous-anneau de B.
Le lecteur veriera que le seul sous-anneau de Z est Z lui-meme. La notion de sous-anneau
peut donc sembler trop restrictive dans certains cas. On introduit une notion plus faible de
sous-structures dans le paragraphe suivant.
2.3.4 Ideaux dun anneau
Denition 2.3.12 On appelle ideal de lanneau (A, +, ) toute partie I de A tel que
1. I sous-groupe de (A, +),
2. a A, i I, a i I et i a I.
La proposition 2.1.7 nous fournit encore une caracterisation pratique des ideaux :
Proposition 2.3.13 Soit (A, +, ) un anneau. Les assertions suivantes sont equivalentes
1. I ideal de lanneau A
2.
_
_
_
I A et I ,= ,
(x, y) I
2
, x y I,
a A, i I, a i I et i a I
Exemple :
1. Soit A un anneau. Il admet deux ideaux dits triviaux : A et 0
A
.
2. Les seuls ideaux de lanneau (Z, +, ) sont les ensembles de la forme nZ pour n N.
On a le resultat simple mais important suivant
Proposition 2.3.14 Soit I un ideal de lanneau (A, +, ). Si 1
A
I, alors I = A.
26 CHAPITRE 2. GROUPES, CORPS, ANNEAUX
(Demonstration en exercice)
Les liens entre morphismes danneaux et ideaux sont etablis dans la proposition suivante.
Proposition 2.3.15 Soit f : (A, +, ) (B, +, ) un morphisme danneau. Alors
1. I ideal de A implique f(I) ideal de Im(f),
2. J ideal de B implique f
1
(J) ideal de A.
(Demonstration en exercice)
En particulier, Ker(f) est un ideal de lanneau A.
2.3.5 Ideal engendre par une partie. Ideal principal. Anneau principal
La n de ce paragraphe consacre aux anneaux introduit la notion dideaux engendre par une
partie dun anneau et `a la notion, centrale en arithmetique, danneau principal.
Proposition 2.3.16 Soit I
j
jJ
une famille quelconque (cest-`a-dire J quelconque) dideaux
dun anneau A. Alors leur intersection est encore un ideal de A.
Preuve : On verie sans probl`emes les deux assertions de la proposition 2.3.13.
La derni`ere proposition legitime la denition suivante.
Denition 2.3.17 Soit X une partie de A. On note 1
X
lensemble des ideaux de A contenant
X et on pose
(X) =
I, I 1
X
.
Alors (X) est un ideal de A contenant X et cest le plus petit poss`edant cette propriete. On dit
que cest lideal engendre par X.
On se place dans le cas dun anneau commutatif A. Soit a A. On pose M = ax, x A.
On verie facilement que M est un ideal de A contenant a et que de plus cest le plus petit ideal
de A contenant a. Soit en eet J un ideal de A contenant a et m un element de M. Lelement
m est donc de la forme a x o` u x A. Alors, par denition de lideal, a x J car a J. Donc
M J.
Cest donc lideal engendre par a. On le note souvent (a) (plutot que (a)). On a prouve
(2.3) (a) = a x, x A.
Denition 2.3.18 (
sous-corps de K K
sous-anneau de K et x K
0
K
, x
1
K
_
_
_
K
K et 1
K
K
,
(x, y) K
, x y K
et x y K
x K
0
K
, x
1
K
0
K
sous-groupe de (K0
K
, ).
Si K
ou encore extension de K.
2.4.3 Ideaux dun corps
Theor`eme 2.4.5 Tout corps na que des ideaux triviaux.
Preuve : Dabord, K et 0
K
sont bien des ideaux (triviaux) de K. Il ny en a pas dautre.
Car si I est un ideal de K distinct de lideal nul 0
K
, montrons que I = K. Comme I
nest pas lideal nul, il existe un element i de I distinct de 0
K
. Soit i
1
son inverse dans
K. Alors i i
1
= 1
K
I par denition dun ideal. On conclut par la proposition 2.3.14.
2.4.4 Morphisme de corps
Denition 2.4.6 On appelle morphisme du corps (K, +, ) vers le corps (L, +, ) toute applica-
tion f de K vers L telle que
1. (x, y) K
2
, f(x +y) = f(x) +f(y).
2. (x, y) K
2
, f(x y) = f(x) f(y).
3. f(1
K
) = 1
L
.
Les consequences immediates sont que tout morphisme de corps f est un morphisme du
groupe (K, +) vers le groupe (L, +). De plus, f est egalement un morphisme du groupe (K0
K
, )
vers le groupe (L0
L
, ). On remarquera quil sagit bien dune application ici car si x est in-
versible pour dans K alors f(x) est inversible pour dans L (propriete danneau).
Les corps sont nalement des objets assez contraints comme le souligne le resultat suivant.
Theor`eme 2.4.7 Tout morphisme de corps est injectif.
Preuve : Soit f : K L un morphisme de corps. Alors Ker(f) est un ideal du corps K. Donc
Ker(f) ne peut-etre que lideal nul ou lideal plein (cf. le theor`eme 2.4.5). Or Ker(f) = K
est absurde car f(1
K
) = 1
L
,= 0
L
. Donc 1
K
/ Ker(f). Donc Ker(f) = 0
K
, cest-`a-dire f
injectif.
Concernant limage directe dun corps par un morphisme de corps, on a le resultat suivant.
2.5. COMPL
, (z, z) C
2
.
On dit que z est racine n-i`eme de Z si z
n
= Z.
On dit que z est racine n-i`eme de lunite si z
n
= 1. Lorsque n = 2 on parle de racine carree de
Z si z
2
= Z et de racine carree de lunite si z
2
= 1.
Proposition 2.5.2 Soit n N
. Il y a exactement n racines n
i`emes
de lunite (2 `a 2 distinctes),
a savoir les nombres complexes w
k
= e
2
ik
n
= cos
2k
n
+i sin
2k
n
avec k 0, 1, . . . , n 1
Preuve : Soit z une racine n-`eme de lunite que nous ecrivons sous la forme trigonometrique
z = [z[e
i
.
[Z[
n
e
in
= 1 e
i
secrit
_
[z[
n
= 1
n = 2k avec k Z
Comme [z[
n
1 = ([z[1)([z[
n1
+
+[z[ + 1) et [z[ 0, on a [z[
n
= 1 si et seulement si [z[ = 1.
Les racines n
i`emes
de 1 sont les nombres complexes w
k
= e
2ik
n
avec k N.
e
2ik
n
= e
2ik
n
si et seulement si
2k
n
2k
n
= 2p avec p Z.
w
k
= w
k
, si et seulement si k
= k +np avec p Z.
On obtient donc toutes les racines n
i`emes
de 1 en donnant `a k, n valeurs consecutives par
exemple k 0, 1, . . . , n 1 (et elles sont bien distinctes).
Interpretation geometrique
Les points M
k
daxe w
k
= e
2ik
n
sont les points du cercle unite tels que
2k
n
soit une mesure
(en radians) de langle oriente (
i,
OM
k
).
M
k+1
est limage de M
k
par la rotation de centre O et dangle
2
n
. On a M
0
M
1
= M
1
M
2
= =
M
n1
M
0
=
e
2i
n
1
= 2 sin
n
.
_
on remarque que
e
2i
n
1
e
i
n
e
i
n
e
i
n
= 2 sin
n
_
.
Exemples :
1. Les racines cubiques de lunite sont 1, j = e
2i
3
=
1
2
+i
3
2
, j
2
= j = e
2i
3
. Leurs images
forment un triangle equilateral.
2. Les racines quatri`emes de lunite sont 1, i = e
i
2
, 1 = e
i
, i = e
i
2
. Leurs images
forment un carre.
Proposition 2.5.3 La somme des racines n
i`emes
de lunite est nulle.
30 CHAPITRE 2. GROUPES, CORPS, ANNEAUX
Preuve : Dapr`es la formule donnant la somme des n premiers termes dune suite geometrique,
on a :
n1
k=0
e
2ik
n
=
1 e
2i
n
n
1 e
i
2
n
= 0
2.5.2 Racines n
i`emes
dun nombre complexe
Si Z = 0, 0 est la seule racine n
i`eme
de Z.
Proposition 2.5.4 Tout nombre complexe non nul Z dargument poss`ede exactement n
racines n
i`emes
, `a savoir les nombres complexes z
k
=
n
_
[z[e
i
k
o` u
k
=
n
+
2k
n
avec k
0, 1, . . . , n 1.
Preuve : Soit z une racine n
i`eme
de Z sous sa forme trigonometrique z = [z[e
i
. On a lecriture
trigonometrique Z = [Z[e
i
. [z[
n
e
in
= [Z[e
i
secrit
_
[z[
n
= [Z[
n = + 2k avec k Z
.
En S2 dans le cours Fonction de la variable reelle, on montrera que pour tout n N et
pour tout r R
+
il existe un unique reel positif appele racine n
i`eme
de r et note
n
r ou
(r)
1
n
tel que (r)
n
= r.
Ainsi, comme [z[ 0, [z[
n
= Z equivaut `a [z[ =
n
_
[Z[. Les racines n
i`emes
de Z sont les
nombres complexes z
k
=
n
_
[Z[e
i
n
+
2ik
n
avec k Z.
On a z
k
= z
0
w
k
avec z
0
=
n
_
[Z[e
i
n
et w
k
= e
2ik
n
. Comme z
0
,= 0, z
k
= z
k
si et seulement
si w
k
= w
k
.
Dapr`es la demonstration precedente z
k
= z
k
si et seulement si k
= k +np avec p Z.
On obtient toutes les racines n
i`emes
de z en donnant `a k, n valeurs consecutives par exemple
k 0, 1, . . . , n 1.
Corollaire 2.5.5 Si a est une racine n
ni`eme
de Z avec z ,= 0 alors les racines n
ni`emes
de Z sont
les nombres complexes a, aw
1
, aw
2
1
, . . . , aw
n1
1
avec w
1
= e
2i
n
.
Corollaire 2.5.6 La somme des racines n
i`emes
dun nombre complexe non nul est nulle.
2.5.3 Racines carrees dun nombre complexe
Dapr`es ce qui prec`ede, tout nombre complexe non nul Z poss`ede deux racines carrees op-
posees. (Lune se deduit de lautre en multipliant par e
i
). Leur calcul eectif `a laide de la
methode precedente nest possible que si lon peut ecrire facilement z sous la forme trigo-
nometrique, ce qui est rare. La methode suivante a lavantage detre plus systematique.
Posons Z = X +iY , avec (X, Y ) R
2
et cherchons z = x +iy, avec (x, y) R
2
tel que z
2
= Z.
x
2
y
2
+ 2ixy = X +iY secrit
_
x
2
y
2
= X (1)
2xy = Y (2)
De plus, [z[
2
= [Z[ secrit x
2
+y
2
=
X
2
+Y
2
(3).
Les relations (1) et (3) donnent x et y au signe pr`es. La relation (2) permet dapparier les signes
de x et de y.
2.5. COMPL
b
2
4a
+c
(E) equivaut `a
_
z +
b
2a
_
2
=
b
2
4ac
4a
2
=
(2a)
2
.
Si = 0, lequation a une seule solution z =
b
2a
.
Si ,= 0, le nombre complexe a deux racines carrees et . Lequation a deux solutions
z
1
=
b+
2a
et z
2
=
b
2a
.
Remarque 2.5.8 Les formules sont les memes que celles donnant les solutions dune equation
du second degre `a coecients reels ; mais le calcul des racines carrees du discriminant complexe
constitue une etape supplementaire.
Proposition 2.5.9 Lapplication e
i
est un morphisme du groupe (R, +) dans le groupe
des nombres complexes de module 1 muni de la multiplication.
On demontrera ce resultat en exercice.
32 CHAPITRE 2. GROUPES, CORPS, ANNEAUX
Chapitre 3
Relations
Denition 3.0.10 Soient E et F deux ensembles. Une relation R correspond `a une propriete
caracteristique des elements dune partie G E F. G est appele le graphe de la relation R.
Autrement dit : Dire que (x, y) G correspond `a x et y verient la relation R ce qui sera
note xRy. Donc
G = (x, y) E F : xRy.
Exemple : E = F = 1, 2, 3, R =< . Nous avons que 1 < 2, 1 < 3, 2 < 3 donc G =
(1, 2), (1, 3), (2, 3).
Denition 3.0.11 Si E = F, on dit que lon a une relation R sur lensemble E.
Denition 3.0.12 Une relation R sur un ensemble E est dite
reexive si pour tout x E, xRx.
symetrique si pour tous x, y E, xRy implique yRx.
antisymetrique si pour tous x, y E, xRy et yRx implique x = y.
transitive si pour tous x, y, z E, (xRy et yRz) implique xRz.
3.1 Relations dordre
Denition 3.1.1 On dit quune relation R sur E est une relation dordre si R est reexive,
antisymetrique et transitive.
Exemple : La relation xRy denie sur R par xRy x y est une relation dordre sur R.
Denition 3.1.2 On dit quune relation dordre R est totale si pour tous x, y E xRy ou yRx.
Exemple : x y est une relation dordre totale sur R.
Exemple : Sur R
2
lon introduit lordre lexicographique
(x, y)R(x
, y
) (x < x
ou (x = x
et y y
)).
Il sagit bien dune relation dordre sur R
2
.
Preuve : Il est evident que R est reexive. Montrons que R est antisymetrique : Supposons
que (x, y)R(x
, y
) et (x
, y
et x
x, donc x = x
. Par denition
de R, nous avons alors y y
et y
y, donc y = y
, y
) et (x
, y
)R(x
, y
). Alors x x
et x
,
donc x x
. Si x < x
et x
< x
, alors x < x
et cest termine. Si x = x
= x
, alors
y y
, donc y y
, y
). Sinon, x = x
et x
< x
,
donc x < x
et x
= x
.
33
34 CHAPITRE 3. RELATIONS
Exemple : Soit T(E) lensemble des parties (cest-`a-dire des sous-ensembles) dun ensemble
E. On consid`ere la relation R sur T(E) denie par ARB si et seulement si A B.
On verie quil sagit dune relation dordre qui nest pas totale si E poss`ede au moins deux
elements. En eet, si a ,= b E, alors A = a et B = b ne sont pas en relation.
3.2 Relations dequivalence
Denition 3.2.1 On dit quune relation R sur E est une relation dequivalence si R est re-
exive, symetrique et transitive. Dans ce cas, on notera aussi bien xRy ou x y(modR).
Exemple :
1. Soit E = R et xRy x = y. Il sagit bien dune relation dequivalence.
2. Soit E = R et xRy [x[ = [y[. Il sagit bien dune relation dequivalence.
Exemple :
1. Soit E = Z. La relation denie par xRy si et seulement si x y est un multiple de 2 est
une relation dequivalence.
2. Sur Z, xRy ssi x y est impair nest pas une relation dequivalence (pas de reexivite).
3. Soit k N xe. La relation R denie sur Z par xRy ssi x y est un multiple de k est une
relation dequivalence que lon note x y[ mod k]. On dira aussi x est congru `a y modulo
k.
3.3 Classes dequivalence
Denition 3.3.1 Soit R une relation dequivalence sur E et a E. On note a := y E :
yRa. On dit que a est la classe dequivalence de a.
Proposition 3.3.2 Si b a, alors
b = a.
Preuve : Soit c a. Alors cRa. Or bRa, donc par transitivite cRb donc c
b. Do` u a
b.
On montre de la meme mani`ere que
b a.
3.4 Partitions
Soit I un ensemble non vide, appele ensemble dindices, et E un ensemble. Une famille
densembles inclus dans E indexee par I est une application de I dans T(E). Si i I, on note
A
i
= (i) limage de i. Alors A
i
E.
Exemple : Si I = 1, . . . , n, nous avons donc A
1
, . . . , A
n
.
Notation : Nous notons
_
iI
A
i
:= x E : i I : x A
i
,
iI
A
i
:= x E : i I, x A
i
.
Denition 3.4.1 On appelle partition de E toute famille (A
i
)
iI
de sous-ensembles de E in-
dexee par I veriant que pour tout i ,= j A
i
A
j
= et
iI
A
i
= E.
3.5. COMPATIBILIT
E DUNE RELATION D
EQUIVALENCE 35
Theor`eme 3.4.2 Soit R une relation dequivalence sur E. Alors les classes dequivalence de R
forment une partition de E.
Preuve : Montrons dabord que a
b = ou bien a =
b : Si x a
b alors xRa et xRb donc
aRb donc a =
b. De plus, pour tout x E, x x, donc E est bien la reunion de toutes les
classes dequivalence.
Exemple : Considerons sur Z la relation dequivalence denie par xRy ssi x y est multiple
de 2. Alors on a deux classes dequivalence
0 = 2n : n Z et
1 = 2n + 1 : n Z.
Theor`eme 3.4.3 Soit (A
i
)
iI
une partition de E. Alors il existe une relation dequivalence R
sur E dont les A
i
sont les classes dequivalence.
Preuve : Denissons R par
xRy ssi i : (x A
i
et y A
i
).
Les deux theor`emes precedents signient donc que se donner une relation dequivalence sur
un ensemble E est la meme chose que se donner une partition de cet ensemble.
Denition 3.4.4 Lensemble des classes dequivalence de E pour la relation R est note E/R
et appele ensemble quotient de E par R.
Exemple : Soit R la relation dequivalence sur Z denie par xRy ssi x y est un multiple de
k. On note kZ := kn : n Z. Lensemble quotient de Z par R est note Z/kZ.
Proposition 3.4.5 Soit k N. Z/kZ poss`ede k elements :
Z/kZ =
0,
1, . . . ,
(k 1) = kZ, 1 +kZ, . . . , (k 1) +kZ.
Preuve : Soit n Z. On eectue la division euclidienne de n par k : n = qk + r o` u 0
r k 1. Alors n r. Par ailleurs,
0,
1, . . . ,
(k 1) denissent des classes distinctes ;
en eet, supposons que n = m avec 0 n k 1 et 0 m k 1 ; on a donc
(k 1) n m k 1. Comme n m est multiple de k, la seule possibilite est
n m = 0.
3.5 Compatibilite dune relation dequivalence avec une loi in-
terne sur E
Denition 3.5.1 Soit une loi interne sur E. On dit que R est compatible avec si pour tout
a, b aRb implique que pour tout x E, (a x)R(b x) et (x a)R(x b).
Denition 3.5.2 (et Proposition) Si R est compatible avec , on peut denir sur E/R la loi
de la facon suivante : Soient c et
c
E/R. Choisissons a c et a
. Posons
c
:=
(a a
).
Preuve : Pour denir correctement la loi , il faut verier que cette denition ne depend pas
du choix de a et a
: Soient b c et b
. Alors
(b b
) =
(b a
) car b
Ra
implique que
(b b
)R(b a
). Ensuite
(b a
) =
(a a
)R(a a
).
La classe dequivalence c
.
36 CHAPITRE 3. RELATIONS
Exemple : Considerons Z que lon munit de laddition classique et de la relation x1y
(x y est un multiple de 3). Alors on sait que Z/3Z =
0,
1,
2. Verions que cette relation est
compatible avec laddition :
Soient (a, b) Z
2
tels que a1b, et soit x Z. On a (a + x) (b + x) = a b, dont on sait
quil est multiple de 3. Donc (a +x)1(b +x).
Dans ce cas, cela donne la loi
+ suivante :
0
+
1 =
(0 + 1) =
1.
1
+
1 =
(1 + 1) =
2.
1
+
2 =
(1 + 2) =
3 =
0.
2
+
2 =
4 =
1.
Proposition 3.5.3 Si (E, ) est un groupe et si R est compatible avec , alors (E/R, ) est un
groupe. De plus, si est commutative, alors lest.
Preuve : est clairement une loi de composition interne associative (car est associative).
Soit e lelement neutre pour , et montrons que e est lelement neutre pour sur E/1.
Soit x une classe dequivalence, dont un representant est x. Alors x e =
(x e) = x, et de
meme on a e x =
(e x) = x, donc e est element neutre.
Soit x une classe dequivalence, dont un representant est x. Considerons x
, linverse de x
pour . Alors x
x
=
(x x
) = e, et
x
x =
(x
x) = e. Donc
x
EOR
`
EME DE LAGRANGE 37
Soit x une telle classe pour un representant x G et soit f
x
lapplication de H dans x
denie par f
x
(a) = ax. Lapplication f
x
est clairement `a valeurs dans x. Dautre part, f
x
est injective. En eet,
f
x
(a) = f
x
(a
) ax = a
x a = a
.
De plus, Card(H) est ni. Donc f
x
est injective ssi elle est bijective. En denitive, Card( x) =
Card(H). Toutes les classes dequivalences ont donc le meme nombre delements : le nombre
delements de H. Si on designe par n leur nombre, on a donc
Card(G) = nCard(H).
Corollaire 3.6.2 Soit G un groupe dont le cardinal est un nombre premier. Alors G ne poss`ede
pas dautres sous-groupes que ses sous-groupes triviaux.
38 CHAPITRE 3. RELATIONS
Chapitre 4
Nombres premiers, PPCM, PGCD
4.1 Nombres premiers, Decomposition en facteurs premiers
Denition 4.1.1 Soient n, m Z
. On note D
n
lensemble des diviseurs de n. On a toujours
1, 1, n, n D
n
. On dit que n ,= 0, 1, est premier ssi D
n
= 1, 1, n, n.
Exemple : 2, 3, 5, 7, 11, 13, 17, . . . sont des nombres premiers.
Proposition 4.1.5 Tout entier naturel n 2 admet au moins un diviseur premier. Tout entier
naturel n 2 non premier admet au moins un diviseur premier p tel que p
2
n. Il en est de
meme pour les entiers 2.
Preuve : Notons D
+
n
les diviseurs de n plus grands que 2. Nous avons n D
+
n
, donc D
+
n
,= ,
D
+
n
N. Par les axiomes de N (voir chapitre 1), D
+
n
poss`ede donc un plus petit element
m. Montrons que m est premier.
Raisonnons par labsurde : Si d divise m, et si d 2, alors d divise n. Donc d
n
, donc
d m, contradiction.
Soit maintenant n 2, n non premier. Soit p le plus petit diviseur de n. Donc n = pd et
d divise n, donc d p, donc n p
2
.
Proposition 4.1.6 Lensemble des nombres premiers est inni.
Preuve : Raisonnons par labsurde et notons p
1
, . . . , p
N
lensemble des nombres premiers.
Alors n := p
1
. . . p
N
+1 doit admettre un diviseur premier p. Mais le reste de la division
euclidienne de n par p
i
est toujours egal `a 1. Contradiction.
39
40 CHAPITRE 4. NOMBRES PREMIERS, PPCM, PGCD
Theor`eme 4.1.7 (Decomposition en facteurs premiers) Tout entier naturel n ,= 0, 1 peut
secrire comme produit ni de nombres premiers. Il en est de meme pour les entiers 2.
De plus, cette decomposition est unique, `a lordre des facteurs pr`es.
Preuve : Recurrence sur n. Pour n = 2, nous avons 2 = 2, donc larmation est vraie. On
suppose le resultat vrai pour tout entier appartenant `a 1, . . . , n. Considerons n + 1.
Si n + 1 est premier, il ny a rien `a montrer. Sinon, on sait quil existe p premier qui
divise n + 1. Mais p 2, donc (n + 1)/p n. Lhypoth`ese de recurrence sapplique. Donc
(n + 1)/p = p
1
. . . p
k
, do` u n + 1 = p p
1
. . . p
k
.
Lunicite de la decomposition sera demontree dans la section 4.5.
4.2 Etude de Z/nZ
Rappelons la relation dequivalence suivante sur Z : Soit n N xe, alors
xRy si et seulement si x y est un multiple de n.
Lensemble quotient de Z par R est note Z/nZ.
De plus, (Z, +, ) est un anneau muni des operations + et usuelles.
Proposition 4.2.1 Les lois + et sont compatibles avec R sur Z.
Preuve : Soient (a, b) Z
2
tels que a1b, et soit x Z.
On a (a +x) (b +x) = a b, dont on sait quil est multiple de n. Donc (a +x)1(b +x),
et + est compatible avec R.
On a aussi a x b x = (a b) x. Comme a b est un multiple de n, a x b x
est encore un multiple de n. Par suite, (a x)R(b x), et est compatible avec R.
Rappelons alors que sur Z/nZ, on peut denir deux lois internes
+ et
par
k
+
k
:=
(k +k
)
et
:=
(k k
).
Ces denitions ne dependent pas des representants choisis.
On obtient donc, comme application de la proposition 3.5.4 :
Proposition 4.2.2 (Z/nZ,
+,
) est un anneau commutatif unitaire.
Remarque 4.2.3 Le lecteur veriera que (Z/nZ,
+) est isomorphe au groupe des racines n-
i`emes de lunite muni de la multiplication.
Remarque 4.2.4 Nous omettrons `a partir de maintenant dindiquer les et noterons + au lieu
de
+, ou au lieu de
. Remarquons que
1 est un element neutre pour la multiplication dans
Z/nZ.
Nous rappellons quun anneau A est dit int`egre si (a, b A : ab = 0) (a = 0 ou b = 0).
Proposition 4.2.5 (Z/nZ, +, ), n ,= 0, 1 est un anneau int`egre ssi n est premier.
Preuve :
4.2. ETUDE DE Z/NZ 41
Si n nest pas premier, alors n = pq avec p ,= n, q ,= n. Alors n = p q =
0 et p ,=
0, q ,=
0.
Choisissons p le plus petit entier strictement positif veriant p q =
0 pour un certain
q, avec 0 < p, q < n. Eectuons la division euclidienne de n par p ; on a n = ap + b,
0 b < p. En multipliant cette egalite par q, et en prenant les classes dequivalence, on
obtient
(qn) =
(apq) +
(bq),
or
(qn) =
(apq) =
0, donc
(bq) =
b q =
0. Grace `a la minimalite de p, on en deduit que
necessairement
b =
0. Comme b < n, on a b = 0, ce qui implique que n = ap, donc n
nest pas premier.
Corollaire 4.2.6 Un nombre premier p divise n m ssi p divise n ou p divise m.
Preuve : Supposons que p divise le produit n m. Alors n m =
0 dans Z/pZ ce qui est
equivalent `a n =
0 ou m =
0 dans Z/pZ.
Proposition 4.2.7 (Z/pZ, +, ) est un corps ssi p est premier.
Preuve : Si cest un corps, alors il est int`egre, et la proposition 4.2.5 nous dit que p est
premier.
Il reste `a montrer que si p premier, alors Z/pZ est un un corps. Soit n tel que n ,=
0. Il
faut trouver un element inverse pour la multiplication dans Z/pZ. Considerons la fonction
: Z/pZ Z/pZ denie par ( m) := n m. Alors est injective : ( m) = (
m
) ssi
n(
mm
) =
0 ssi m =
m
1) . . . (
(p 1)) = a
1 . . . a
(p 1) = a
p1
(
1 . . .
(p 1)).
Or, comme bijective et (
0) =
0, alors
(
1) . . . (
(p 1)) =
1 . . .
(p 1)
do` u a
p1
=
1.
42 CHAPITRE 4. NOMBRES PREMIERS, PPCM, PGCD
4.3 Le PPCM : plus petit commun multiple
Remarque 4.3.1 Rappels sur les groupes : Soit (G, +) un groupe.
1. Si H
1
et H
2
sont des sous-groupes de (G, +), alors H
1
+ H
2
= x G : il existe v H
1
et w H
2
tels que x = v +w forme un sous-groupe de (G, +).
2. Si H
1
et H
2
sont des sous-groupes de (G, +), alors H
1
H
2
= x G : x H
1
et x H
2
1in
une famille dentiers relatifs. On
dit que a et b sont premiers entre eux ssi a b = 1. On dit que a
1
, . . . , a
n
sont premiers entre
eux ou premiers dans leur ensemble si a
1
. . . a
n
= 1. On dit nalement que a
1
, . . . , a
n
sont
premiers entre eux deux `a deux ssi a
i
a
j
= 1 pour tout i ,= j.
Remarque 4.5.3 On remarque que lassociativite du PGCD enoncee dans la Proposition 4.4.2
(1.) permet bien de denir de mani`ere unique le PGCD dune famille dentiers.
Remarque 4.5.4 Atttention, on distinguera les proprietes etre premiers dans leur ensemble
et etre premiers deux `a deux. Exemple, 3, 5 et 6 sont premiers dans leur ensemble mais pas
premiers deux `a deux.
Le theor`eme suivant est une consequence immediate de lidentite de Bezout.
Theor`eme 4.5.5 (Theor`eme de Bezout)
a b = 1 k, l Z
2
: 1 = ak +bl.
Remarque 4.5.6 Il ny a pas unicite de k, l car a(k +ub) +b(l ua) = 1 pour tout u Z.
Theor`eme 4.5.7 (Theor`eme de Gauss) Si a b = 1 et si a divise bc, alors a divise c.
Preuve : Dapr`es legalite de Bezout, ab = 1 est equivalent `a u, v Z tels que au+bv = 1.
Donc c = cau +cbv. Or, a divise bc et a divise cau, donc a divise c.
Theor`eme 4.5.8 (Application du Theor`eme de Gauss) La decomposition dun nombre en-
tier n 2 en facteurs premiers est unique (`a lordre des facteurs pr`es).
Ce theor`eme signie que tout entier n superieur ou egal `a 2 secrit sous la forme
n = p
1
1
. . . p
k
k
,
avec p
1
, ..., p
k
suite strictement croissante de nombres premiers et chaque
i
etant superieur ou
egal `a 1.
Theor`eme 4.5.9 (Theor`eme chinois) Soit n et m deux nombres premiers entre eux. Alors
Z/nZ Z/mZ est isomorphe `a Z/nmZ par un isomorphisme danneaux.
Preuve : Considerons lapplication
f : Z/nmZ Z/nZ Z/mZ
q (q [n], q [m]).
On peut denir sur Z/nZ Z/mZ des lois + et en faisant agir les lois sur chaque
coordonnee.
Alors f est clairement un morphisme danneaux entre (Z/nmZ, +, ) et (Z/nZZ/mZ, +, ).
Remarquons que le cardinal de Z/nmZ est le meme que celui de Z/nZZ/mZ, cest-`a-dire
nm. Pour obtenir le resultat, il reste `a montrer que f est injectif.
Supposons que f(q) = (0, 0). Alors q est un multiple de n et de m. Comme n et m sont
premiers entre eux, par le theor`eme de Gauss, q est un multiple de nm, donc q = 0 [nm].
4.6. FORMULES EXPLICITES POUR LES PPCM ET PGCD 45
4.6 Formules explicites pour les PPCM et PGCD
Retrouvons maintenant la formule connue depuis le lycee pour le PPCM de deux nombres
entiers.
Proposition 4.6.1 Si a = p
1
1
. . . p
n
n
,
i
0, et b = p
1
1
. . . p
n
n
,
i
0, p
i
premiers, alors
(4.1) a b = p
max(
1
,
1
)
1
. . . p
max(
n
,
n
)
n
.
Preuve : Notons c := p
max(
1
,
1
)
1
. . . p
max(
n
,
n
)
n
. Il est clair que c est un multiple de a et de
b, donc de a b.
Notons a b = p
1
1
. . . p
n
n
. Alors a divise a b. Comme p
1
1
(p
2
2
. . . p
n
n
) = 1, le
theor`eme de Gauss implique que p
1
1
divise p
1
1
. Donc
1
1
. De meme :
i
i
i. On
montre de la meme mani`ere que
i
i
pour tout i. Donc
i
max(
i
,
i
). a b est donc
un multiple de c. c etant le plus petit multiple de a et de b, on a egalite.
Faisons le meme travail que pour le PPCM, et retrouvons la formule donnant le PGCD `a
partir des decompositions en facteurs premiers de a et b :
Proposition 4.6.2 Si a = p
1
1
. . . p
n
n
,
i
0, et b = p
1
1
. . . p
n
n
,
i
0, p
i
premiers, alors
(4.2) a b = p
min(
1
,
1
)
1
. . . p
min(
n
,
n
)
n
.
Preuve : On note c := p
min(
1
,
1
)
1
. . . p
min(
n
,
n
)
n
. c divise a et b donc aussi a b. Ecrivons
a b = p
1
1
. . . p
n
n
. Alors p
1
1
divise a. Comme p
1
1
(p
2
2
. . . p
n
n
) = 1, le theor`eme
de Gauss implique que p
1
1
divise p
1
1
. Donc
1
1
. Pareil :
i
i
i. On montre de
la meme mani`ere que
i
i
pour tout i. Donc
i
min(
i
,
i
). a b divise donc c.
Conclusion : a b = c.
Comme application des propositions 4.6.1 et 4.6.2, on voit :
Proposition 4.6.3 Pour tous nombres entiers (a, b) superieurs `a 1, on a (a b)(a b) = ab.
Si a et b sont de signe quelconque, on a (a b)(a b) = [ab[.
Preuve : Cela decoule du fait que pour tous nombres reels p et q, min(p, q)+max(p, q) = p+q.
4.7 Lalgorithme dEuclide
On suppose a > b 0. Nous eectuons des divisions euclidiennes successives.
de a par b : a = bq
1
+r
1
, avec 0 r
1
< b,
de b par r
1
: b = r
1
q
2
+r
2
, avec 0 r
2
< r
1
,
de r
1
par r
2
: r
1
= r
2
q
3
+r
3
, avec 0 r
3
< r
2
,
etc jusqu`a ...
de r
n3
par r
n2
: r
n3
= r
n2
q
n1
+r
n1
, avec 0 r
n3
< r
n2
,
de r
n2
par r
n1
: r
n2
= r
n1
q
n
+r
n
, avec 0 r
n2
< r
n1
,
de r
n1
par r
n
: r
n1
= r
n
q
n+1
+ 0, avec r
n+1
= 0.
Proposition 4.7.1 On a a b = r
n
, i.e. le PGCD de a et b et le dernier reste non nul dans
cette serie de divisions euclidiennes.
46 CHAPITRE 4. NOMBRES PREMIERS, PPCM, PGCD
Preuve : Montrons tout dabord quil existe bien un rang n tel que r
n+1
= 0. Par construction,
p 1, 0 r
p+1
< r
p
. La suite (r
p
)
p1
est donc positive, et strictement decroissante tant
quelle nest pas egale `a 0. Il existe donc bien un rang `a partir n tel que p n+1, r
p
= 0.
On a que aZ +bZ = bZ +r
1
Z, car a secrit comme un multiple de b et un multiple de r
1
.
De meme, bZ +r
1
Z = r
1
Z +r
2
Z, car b secrit comme un multiple de r
1
+ r
2
.
En iterant ce raisonnement, on trouve que aZ + bZ = bZ + r
1
Z = r
1
Z + r
2
Z = . . . =
r
n1
Z +r
n
Z = r
n
Z, car r
n+1
= 0.
Par denition, aZ +bZ = r
n
Z signie que r
n
= a b.
Exemple : Prenons a = 125 et b = 35. Alors
125 = 35 3 + 20,
35 = 20 1 + 15,
20 = 15 1 + 5,
15 = 5 3 + 0.
Donc a b = 5.
Chapitre 5
Polynomes
5.1 Lensemble des polynomes `a une indeterminee
5.1.1 Denitions
Denition 5.1.1 On appelle polynome `a une indeterminee et coecients dans K ou
plus simplement polynome, toute expression algebrique de la forme
a
p
X
p
+a
p1
X
p1
+ +a
1
X +a
0
,
avec a
i
K pour tout i 0, , p.
Les scalaires a
i
sont appeles coecients du polynome.
Sil existe, le plus grand indice i tel que a
i
,= 0 sappelle degre de P et est note deg P.
Si tous les coecients a
i
sont nuls, P est appele polynome nul et est note 0. Par conven-
tion, deg 0 = .
Un polynome de la forme P = a
0
avec a
0
K est appele polynome constant. Si a
0
,= 0,
son degre est 0.
Lensemble des polynome `a une indeterminee et coecients dans K est note K[X].
Exemples :
X
3
X + 3/2 est un polynome de degre 3.
Si n N
, X
n
1 est un polynome de degre n
1 est un polynome de degre 0.
Remarque 5.1.2 Nous serons amenes par la suite `a additionner des degres de polynomes.
Comme lapplication deg est `a valeurs dans N, il faut etendre la denition de laddition.
On adopte la convention suivante pour n N :
+n = .
Denition 5.1.3 Les polynomes ne comportant quun seul terme non nul (i.e du type P =
a
p
X
p
) sont appeles monomes.
Remarque : Tout polynome est donc une somme nie de monomes.
Denition 5.1.4 Soit P = a
p
X
p
+ + a
0
avec a
p
,= 0 un polynome. On appelle terme
dominant de P le monome a
p
X
p
. Si le coecient a
p
du terme dominant est 1, on dit que P
est un polynome unitaire.
Remarque 5.1.5 On adopte la convention que lon ne change pas un polynome P en lui ajou-
tant un ou plusieurs monomes `a coecients nuls. Par exemple, on ne fera pas la distinction
entre
X
4
X + 1 et 0X
5
+X
4
+ 0X
2
X + 1.
47
48 CHAPITRE 5. POLYN
OMES
5.1.2 Operations sur K[X]
Nous allons munir K[X] de deux lois internes + et , et dune loi externe .
a) Addition de deux polynomes :
Denition 5.1.6 Soit P = a
n
X
n
+ +a
0
et Q = b
n
X
n
+ +b
0
avec n N. On denit alors
le polynome P +Q par
P +Q
def
= (a
n
+b
n
)X
n
+ + (a
1
+b
1
)X + (a
0
+b
0
).
Remarque : Dans la denition ci-dessus, il nest pas restrictif de faire commencer les expressions
des polynomes P et Q par un monome de meme degre n (voir la remarque 5.1.5 ci-dessus)
Proposition 5.1.7 Soit P et Q deux polynomes de K[X]. Alors on a
deg(P +Q) max(deg P, deg Q).
De plus, si deg P , = deg Q alors deg(P +Q) = max(deg P, deg Q).
Preuve : Notons p = deg P et q = deg Q.
Si p > q, le coecient du terme dominant de P +Q est a
p
donc deg(P +Q) = deg P.
Si p < q, le coecient du terme dominant de P +Q est b
q
donc deg(P +Q) = deg Q.
Si p = q, le monome de plus haut degre dans lexpression de P + Q est (a
p
+ b
p
)X
p
.
Donc deg(P +Q) p. Si b
p
= a
p
, ce monome est nul et lon a donc deg(P +Q) < p.
b) Multiplication de deux polynomes :
Considerons deux monomes P = a
p
X
p
et Q = b
q
X
q
. Si lon interpr`ete ces deux monomes
comme des fonctions de la variable reelle ou complexe X, il est naturel de denir le produit de
P par Q comme etant le monome P Q
def
= a
p
b
q
X
p+q
.
Plus generalement, on denit le produit de deux polynomes de la facon suivante :
Denition 5.1.8
Etant donnes deux polynomes P = a
p
X
p
+ + a
0
et Q = b
q
X
q
+ + b
0
,
on denit le polynome P Q par P Q = c
r
X
r
+ +c
0
avec r = p +q et, pour k 0, , r,
c
k
=
i+j=k
a
i
b
j
=
k
i=0
a
i
b
ki
=
k
j=0
a
kj
b
j
.
Remarque : Si P ou Q est nul, on a donc P Q = 0.
La proposition suivante est une consequence immediate de la denition de :
Proposition 5.1.9 Soit P et Q deux polynomes de K[X]. Alors on a
deg(P Q) = deg P + deg Q.
c) Multiplication dun polynome par un scalaire :
Denition 5.1.10 Soit P = a
p
X
p
+ +a
0
un polynome de K[X], et K. On denit alors
le polynome P par
P
def
=
p
i=0
a
i
X
i
.
Le lecteur prouvera sans diculte le resultat suivant :
Proposition 5.1.11 Soit P un polynome et un scalaire non nul. Alors deg( P) = deg P.
5.1. LENSEMBLE DES POLYN
OMES
`
A UNE IND
ETERMIN
EE 49
5.1.3 Proprietes algebriques de K[X]
Proposition 5.1.12 (K[X], +, ) est un anneau commutatif.
Preuve : Montrons dej`a que (K[X], +) est un groupe commutatif.
Le polynome nul est clairement lelement neutre pour laddition.
Si P = a
p
X
p
+ +a
0
, le polynome P
def
= a
p
X
p
+ a
1
X a
0
verie P+(P) = 0.
Lassociativite et la commutativite resultent de celles de laddition sur K.
Reste `a etudier les proprietes de la multiplication .
De la denition de la multiplication sur K[X], on deduit facilement que le polynome
P = 1 est lelement neutre pour .
Commutativite : considerons P = a
p
X
p
+ + a
0
et Q = b
q
X
q
+ + b
0
. Notons
r = p +q, P Q = c
r
X
r
+ +c
0
et Q P = d
r
X
r
+ +d
0
. Alors on a
k 0, , r, c
k
=
i+j=k
a
i
b
j
=
j+i=k
b
j
a
i
= d
k
Donc P Q = Q P.
Associativite : Soit P = a
p
X
p
+ + a
0
, Q = b
q
X
q
+ + b
0
et R = c
r
X
r
+ + c
0
.
Soit U
def
= (P Q) R et V
def
= P (Q R). Notons d
les coecients de U, et e
m
ceux de
V . Enn, notons f
s
les coecients de P Q, et g
t
ceux de Q R. Alors on a
d
=
s+k=
f
s
c
k
e
=
i+t=
a
i
g
t
=
s+k=
_
i+j=s
a
i
b
j
_
c
k
=
i+t=
a
i
_
j+k=t
b
j
c
k
_
=
i+j+k=
a
i
b
j
c
k
. =
i+j+k=
a
i
b
j
c
k
.
Donc d
= e
, do` u U = V .
Distributivite de la multiplication sur laddition : Denissons P, Q, R comme ci-dessus
et posons U
def
= (P +Q) R et V
def
= P R +Q R. Notons encore d
les coecients de
U, et e
m
ceux de V . Alors on a
d
i+j=
(a
i
+b
i
)c
j
=
i+j=
(a
i
c
j
+b
i
c
j
) =
i+j=
a
i
c
j
+
i+j=
b
i
c
j
= e
.
Donc U = V .
`
A titre dexercice, le lecteur pourra etablir la
Proposition 5.1.13 Lanneau (K[X], +, ) verie les proprietes supplementaires suivantes pour
tout (, ) K2 et (P, Q) K[X]
2
:
1. ( +) P = P + P,
2. (P +Q) = P + Q,
3. ( P) = () P,
4. 1 P = P,
5. (P Q) = ( P) Q = P ( Q).
On dit que (K[X], +, , ) est une alg`ebre.
Ainsi, multiplier un polynome P par un scalaire est equivalent `a le multiplier par le polynome
constant 1. On peut donc sans danger noter la multiplication interne et la multiplication
externe par le meme symbole.
Enn, (K[X], +, , ) jouit de la propriete suivante qui est primordiale :
50 CHAPITRE 5. POLYN
OMES
Proposition 5.1.14 Soit (P, Q) un couple de polynomes tel que P Q = 0. Alors P = 0 ou
Q = 0. On dit que (K[X], +, , ) est une alg`ebre int`egre.
Preuve : Soit donc (P, Q) tel que P Q = 0. Alors on a deg P + deg Q = deg(P Q) = .
Donc deg P ou deg Q vaut , ce qui est exactement la propriete demandee.
Notations : Dorenavant, on omettra les symboles et . Ainsi PQ designera P Q, et P
designera P.
5.2 Division des polynomes
Denition 5.2.1 On dit que le polynome A est divisible par le polynome B sil existe un
polyn ome Q tel que A = BQ. Dans ce cas, on note B [ A (voir remarque
1
) et lon dit que A est
multiple de B (ou que B est diviseur de A). Le polynome Q est parfois note
A
B
ou A/B.
Remarques :
1. Le polynome nul est divisible par tous les polynomes. En revanche seul le polynome nul
est divisible par le polynome nul.
2. Dans le cas o` u A et B sont tous les deux non nuls, B[A entrane deg B deg A.
Proposition 5.2.2 Soit A et B, deux polynomes non nuls. Si A [ B et B [ A alors A et B
sont proportionnels, cest-`a-dire quil existe K
+R
< deg B.
Alors on a R R
= B(Q
) = deg B + deg(Q
Q).
Si Q ,= Q
) deg B.
Donc dapr`es la proposition 5.1.7, max(deg R, deg R
. Donc Q = Q
, puis R = R
.
1
Lire B divise A et non pas le contraire !
5.2. DIVISION DES POLYN
OMES 51
Existence : Fixons un polynome B = b
m
X
m
+ + b
0
de degre m 1 (le cas B
constant non nul etant evident). Lexistence du couple (Q, R) veriant les proprietes vou-
lues se montre par recurrence sur le degre de A. Pour n N, on note (T
n
) lhypoth`ese de
recurrence suivante :
(T
n
) (AK[X], deg A n) (QK[X], RK[X] [ A = BQ+R et deg R<deg B) .
Il est clair que (T
m1
) est vraie. En eet, il sut de choisir Q = 0 et R = A.
Soit maintenant n m. Supposons (T
n1
) vraie et demontrons (T
n
). Le polynome A est
de la forme A = a
n
X
n
+ +a
0
avec a
n
,= 0. Comme n m et b
m
,= 0, lexpression
A
def
= A
a
n
b
m
X
nm
B
est bien un polynome, et son degre est au plus n 1. Dapr`es (T
n1
), il existe donc deux
polynomes Q
et R
tels que A
= Q
B +R
et deg R
_
. .
def
=Q
B + R
..
def
=R
,
ce qui demontre (T
n
).
La demonstration ci-dessus sugg`ere un procede de construction iteratif permettant de calculer
Q et R. En eet, au cours de la recurrence, on a vu comment ramener la division dun polynome
de degre n `a celle dun polynome de degre moins eleve (au plus n 1). En pratique, on peut
donc calculer le couple (Q, R) en posant la division comme dans N, les puissances de X jouant
le role des puissances de 10.
Illustrons nos propos par un exemple.
Exemple : Division de 4X
5
7X
3
+ 8X
2
1 par X
3
4X
2
+ 2X + 3.
4X
5
+ 0X
4
7X3 + 8X
2
+ 0X 1 X
3
4X
2
+ 2X + 3
16X
4
15X
3
4X
2
+ 0X 1
49X
3
36X
2
48X 1 4X
2
+ 16X + 49 = Q
R = 160X
2
146X 148
Donc 4X
5
7X
3
+8X
2
1 = (X
3
4X
2
+2X+3)(4X
2
+16X+49) + 160X
2
146X148.
Denition 5.2.6 On rappelle quun sous-ensemble I de K[X] est un ideal de (K[X], +, ) si
1. I est un sous-groupe de (K[X], +),
2. I est stable par multiplication par nimporte quel polynome de K[X].
Exemple : Pour B K[X], on note BK[X] lensemble des multiples de B. Il est facile de verier
que BK[X] est un ideal de K[X]. En particulier, le singleton 0 est un ideal.
Nous laissons au lecteur le soin de montrer la proposition suivante :
Proposition 5.2.7 Soit A et B deux polynomes. Alors A [ B si et seulement si BK[X]
AK[X].
Theor`eme 5.2.8 Soit I un ideal de (K[X], +, ) non reduit `a 0. Alors il existe un unique
polyn ome P unitaire tel que I = PK[X]. Le polynome P est appele generateur unitaire de I.
On dit que (K[X], +, ) est un ideal principal .
52 CHAPITRE 5. POLYN
OMES
Preuve : Soit I un ideal de (K[X], +, ) non reduit `a 0. On note
E = deg A [ A I0 .
Lensemble E est une partie non vide de N, donc admet un plus petit element. On en deduit
que I admet un polynome P non nul et de degre minimal. Comme pour tout K, le
polynome P appartient aussi `a I, on peut toujours choisir P unitaire. La stabilite de I
par multiplication par les elements de K[X] assure que PK[X] I.
Reste `a montrer que I PK[X]. Soit donc A I.
Ecrivons la division euclidienne de A
par P :
A = PQ+R avec deg R < deg P.
Comme A et PQ appartiennent `a I, on a aussi R I. Mais par ailleurs deg R < deg P.
Vu la denition de P, on conclut que R = 0.
5.3 PGCD et PPCM
La division euclidienne va nous permettre de denir les notions de PGCD et de PPCM dans
lensemble des polynomes.
5.3.1 PGCD
Proposition 5.3.1 Soit A et B deux polyn omes non tous les deux nuls. Lensemble
AK[X] +BK[X]
def
=
_
AP +BQ [ P K[X], Q K[X]
_
est un ideal de K[X] non reduit `a 0. Son generateur unitaire
2
D est appele Plus Grand
Commun Diviseur (ou plus simplement PGCD) de A et de B, et est note PGCD(A, B).
Preuve : Notons J
def
= AK[X] +BK[X]. Remarquons que J nest pas reduit `a 0 car contient
A et B, et que lun de ces deux polynomes nest pas nul par hypoth`ese. Reste `a montrer
que J est un ideal.
1. Montrons que J est un sous-groupe de (K[X], +) :
Il est evident que 0 J.
Soit C et C
, Q et
Q
= AP
+BQ
. Donc
C +C
= A(P +P
) +B(Q+Q
) J.
Enn, si C = AP +BQ, il est clair que C = A(P) +B(Q), donc C J.
2. Stabilite de J par produit :
Soit C = AP + BQ un element de J, et R un polynome quelconque. Alors RC =
A(PR) +B(QR) donc RC J.
On conclut que J est un ideal non reduit `a 0. Le theor`eme 5.2.8 assure lexistence dun
unique polynome unitaire D tel que AK[X] +BK[X] = DK[X].
Remarque : On convient que PGCD(0, 0) = 0. Pour tout couple de polynomes (A, B), on a
donc AK[X] +BK[X] = PGCD(A, B) K[X].
La proposition suivante justie lappellation PGCD donnee au generateur unitaire de
AK[X] +BK[X].
2
Dans certains ouvrages, le caract`ere unitaire nest pas impose au PGCD.
5.3. PGCD ET PPCM 53
Proposition 5.3.2 Soit (A, B) un couple de polynomes distinct de (0, 0). Alors PGCD(A, B)
est lunique polynome unitaire veriant
(5.1) PGCD(A, B) [ A, PGCD(A, B) [ B et (P [ A et P [ B) P [ PGCD(A, B).
Preuve : Notons D = PGCD(A, B) et montrons que D verie (5.1).
Par denition, DK[X] = AK[X] + BK[X]. Comme A et B appartiennent tous les deux
`a lensemble de droite, A et B sont bien des multiples de D. Enn, si P divise A et B
alors, dapr`es la proposition 5.2.7, AK[X] PK[X] et BK[X] PK[X]. Donc DK[X] =
AK[X] +BK[X] PK[X]. Donc P divise D.
Pour montrer lunicite, considerons un polynome D
. Mais bien s ur D
[ D donc D et D
sont unitaires, on a D = D
.
Proposition 5.3.3 Si A et B ne sont pas simultanement nuls et si C est unitaire alors on a
PGCD(AC, BC) = C PGCD(A, B).
Preuve : Notons D = PGCD(A, B) et = PGCD(AC, BC). Il sut alors de remarquer
que
K[X] = ACK[X] +BCK[X] = C (AK[X] +BK[X]) = CDK[X].
Denition 5.3.4 On dit que deux polynomes A et B sont premiers entre eux si leur PGCD
vaut 1.
Theor`eme 5.3.5 (de Bezout) Deux polynomes A et B sont premiers entre eux si et seulement
si il existe deux polynomes U et V tels que AU +BV = 1.
Preuve : = Si PGCD(A, B) = 1 alors par denition du PGCD, on a AK[X] + BK[X] =
K[X]. Donc 1 AK[X] +BK[X], ce qui signie quil existe U et V tels que AU +BV = 1.
= Si AU +BV = 1 alors 1 AK[X] +BK[X]. Le generateur unitaire de AK[X] +BK[X]
est donc un diviseur de 1, donc 1 lui-meme. On a donc bien 1 = PGCD(A, B).
Proposition 5.3.6 Pour que le polynome unitaire D soit le PGCD de A et de B, il faut et il
sut que
(5.2) D [ A, D [ B et PGCD(
A
D
,
B
D
) = 1.
Preuve : Si D = PGCD(A, B), on a bien s ur D [ A et D [ B. Notons P =
A
D
et Q =
B
D
.
Dapr`es la proposition 5.3.3, on a
D = PGCD(A, B) = PGCD(DP, DQ) = DPGCD(P, Q).
Comme D nest pas nul, on conclut que PGCD(P, Q) = 1.
Reciproquement, supposons que (5.2) soit satisfaite. Alors, la proposition 5.3.3 entrane
PGCD(A, B) = PGCD(D
A
D
, D
B
D
) = DPGCD(
A
D
,
B
D
) = D.
54 CHAPITRE 5. POLYN
OMES
Theor`eme 5.3.7 (de Bezout generalise) Supposons que D unitaire divise A et B avec A et
B non tous les deux nuls. Alors on a
D = PGCD(A, B) U K[X], V K[X], AU +BV = D.
Preuve : En appliquant la proposition 5.3.6, on a
D = PGCD(A, B) 1 = PGCD(
A
D
,
B
D
).
Or dapr`es le theor`eme de Bezout, on a
PGCD(
A
D
,
B
D
) = 1 U K[X], V K[X],
A
D
U +
B
D
V = 1,
ce qui ach`eve la preuve du theor`eme.
Theor`eme 5.3.8 (de Gauss) Si P divise AB et est premier avec A alors P divise B.
Preuve : Soit B
PGCD(P, A) = B
.
Par hypoth`ese, P divise AB, et il est clair que P divise aussi PB. Donc P divise B
et,
partant, B.
Proposition 5.3.9 Un polynome P est premier avec un produit AB si et seulement si P est
premier avec A et avec B.
Preuve : Supposons P premier avec AB. Soit P
divisant P et A. Alors P
divise aussi
AB. Donc P
OMES
En sinspirant de la preuve de la proposition 5.1, on obtient le resultat suivant qui explique
lappellation Plus Petit Commun Multiple donnee au generateur unitaire de AK[X] BK[X].
Proposition 5.3.13 Soit A et B deux polynomes non nuls. Le PPCM de A et de B est lunique
polyn ome unitaire veriant la propriete suivante :
A [ PPCM(A, B), B [ PPCM(A, B) et (A [ M et B [ M) PPCM(A, B) [ M.
`
A certains egards, le PPCM et le PGCD ont des proprietes tr`es similaires. On a par exemple :
Proposition 5.3.14 Soit C un polynome unitaire et A, B deux polynomes. Alors on a
PPCM(AC, BC) = C PPCM(A, B).
Preuve : Il sut de remarquer que
ACK[X] BCK[X] = C (AK[X] BK[X]) .
Proposition 5.3.15 Soit A et B deux polynomes non nuls. Pour que M unitaire soit le PPCM
de A et de B, il faut et il sut que
A [ M, B [ M et PGCD
_
M
A
,
M
B
_
= 1.
Preuve : Notons M le PPCM de A et de B. Alors MK[X] est inclus dans AK[X]
et dans BK[X]. Donc M divise bien A et B. Soit D unitaire divisant M/A et M/B.
Alors AD[M et BD[M. Donc PPCM(AD, BD)[M. Mais dapr`es la proposition 5.3.14,
PPCM(AD, BD) = DPPCM(A, B) = DM. Donc D = 1.
Soit M un multiple commun unitaire de A et de B veriant de plus PGCD(
M
A
,
M
B
) = 1.
Dapr`es le theor`eme de Bezout, il existe deux polynomes U et V tels que
M
A
U +
M
B
V = 1.
Multiplions les deux membres de cette egalite par PPCM(A, B). On trouve
M
_
U
PPCM(A, B)
A
+V
PPCM(A, B)
B
_
= PPCM(A, B).
Donc M divise PPCM(A, B). Comme M est unitaire et est multiple de A et de B, on
conclut que M = PPCM(A, B).
Proposition 5.3.16 Soit A et B deux polynomes. Il existe une constante non nulle telle que
AB = PGCD(A, B) PPCM(A, B).
Si de plus A et B sont unitaires, alors = 1.
Si A et B sont premiers entre eux alors AB et PPCM(A, B) sont associes.
Preuve :
Ecartons le cas evident o` u lun des deux polynomes A et B est nul. On peut alors
appliquer la proposition 5.3.15. On en deduit que
(5.3) PGCD
_
PPCM(A, B)
A
,
PPCM(A, B)
B
_
= 1.
Notons linverse du coecient du terme dominant de AB. Alors AB est unitaire, et la
proposition 5.3.14 combinee avec (5.3) montre que
PGCD
_
AB
_
PPCM(A, B)
A
_
, AB
_
PPCM(A, B)
B
__
= AB.
En appliquant la proposition 5.3.3, on constate que le membre de gauche de cette egalite
vaut PPCM(A, B) PGCD(A, B).
5.3. PGCD ET PPCM 57
5.3.4 Polynomes irreductibles
Au cours des sections qui prec`edent, le lecteur a pu constater que lensemble K[X] avait
beaucoup de similarites avec lensemble Z des entiers relatifs : les deux ensembles sont des
anneaux principaux int`egres sur lesquels on peut denir la division euclidienne, le PGCD et le
PPCM. Dans cette section, nous allons introduire une classe de polynomes qui jouent dans K[X]
le meme role que les nombres premiers dans Z : les polynomes irreductibles.
Denition 5.3.17 On dit quun polynome P est irreductible si ses seuls diviseurs sont les
constantes et les polynomes qui lui sont associes.
Remarques :
1.
`
A la dierence des nombres premiers, les polynomes irreductibles ont une innite de divi-
seurs. Mais on notera que ces diviseurs sont triviaux !
2. Tout polynome de degre 1 est irreductible. En eet, soit P de degre 1, et Q un diviseur
de P. Alors deg Q 0, 1. Si deg Q = 0 alors Q est une constante, si deg Q = 1 alors
deg Q = deg P donc P et Q sont associes.
La proposition suivante constitue une loi du tout ou rien pour la division par les polynomes
irreductibles.
Proposition 5.3.18 Soit A un polynome et P un polynome irreductible ne divisant pas A.
Alors P est premier avec A.
Preuve : Soit B un diviseur commun de A et de P. Comme P est irreductible, B doit etre
constant, ou associe `a P. Le deuxi`eme cas est exclus car on a suppose que P ne divisait
pas A. Donc B est constant. On a donc bien PGCD(A, P) = 1.
De meme que tout entier poss`ede une decomposition en facteurs premiers, tout polynome a une
decomposition en facteurs irreductibles.
Theor`eme 5.3.19 (Decomposition en facteurs irreductibles) Soit P un polynome non
constant. Alors il existe un entier k 1, k entiers
1
, ,
k
non nuls, k polynomes irreductibles
unitaires P
1
, , P
k
deux `a deux distincts, et K0 tels que
P =
k
i=1
P
i
i
.
Cette decomposition, appelee decomposition en facteurs irreductibles, est unique `a ordre des
facteurs pr`es.
Preuve : On prouve dabord lexistence puis lunicite `a ordre des facteurs pr`es.
Existence : Elle se fait par recurrence sur le degre de P.
Si deg P = 1 alors P est irreductible. On pose k = 1,
1
= 1 et lon prend pour P
1
le polynome unitaire associe `a P. Il est de degre 1 donc irreductible.
Supposons maintenant que le theor`eme de decomposition soit valable pour tout
polynome de degre compris entre 1 et n. Soit P de degre n+1 et P
def
= P/ avec
coecient du terme dominant de P. Le polynome P
. On a donc P
OMES
n. Dapr`es lhypoth`ese de recurrence, A et B admettent chacun une decomposition
en facteurs premiers :
A =
k
i=1
A
i
i
et B =
i=1
B
i
i
.
Donc
P =
_
k
i=1
A
i
i
__
i=1
B
i
i
_
.
Il ne reste plus qu`a renumeroter les facteurs de la decomposition pour obtenir le
resultat voulu.
Unicite : Supposons que P admette deux decompositions en facteurs irreductibles :
P =
k
i=1
P
i
i
=
i=1
Q
i
i
.
Comme tous les facteurs irreductibles sont unitaires, et sont egaux au coecient
du terme dominant de P. Donc = . De ce fait, on a
(5.4)
k
i=1
P
i
i
=
i=1
Q
i
i
.
Par ailleurs, P
1
divise la somme de droite. De la remarque 5.3.10, on deduit que P
1
nest pas premier avec au moins un des Q
j
: il existe j
1
tel que Q
j
1
et P
1
ne soient pas
premiers entre eux. Comme par ailleurs Q
j
1
et P
1
sont irreductibles et unitaires, cela
signie que P
1
= Q
j
1
. En vertu du caract`ere int`egre de K[X], on peut donc simplier
lexpression (5.4) par P
1
. On it`ere ce procede et en
1
+ +
k
etapes, on parvient
`a une expression du type 1 =
j=1
Q
j
j
avec
j
=
j
j
. Cela permet de conclure
que tous les
j
sont nuls. Donc les deux decompositions sont identiques `a ordre pr`es
des facteurs.
5.4 Fonctions polynomes
5.4.1 Denition des fonctions polynomes
Jusqu`a present, nous avons traite les polynomes comme des objets algebriques abstraits.
Ce point de vue permet de manipuler de facon uniee des objets mathematiques tr`es dierents
d`es lors quils peuvent etre interpretes comme des polynomes. Dans cette section, nous allons
nous borner `a remplacer la variable muette X par des nombres reels ou complexes. Mais vous
verrez en deuxi`eme annee que lon peut fort bien remplacer X par une matrice. . .
Denition 5.4.1 Soit P = a
n
X
n
+ +a
1
X +a
0
un polynome de K[X], et t K. On denit
alors lelement P(t) de K par
P(t) = a
n
t
n
+ +a
1
t +a
0
.
On dit que P(t) est obtenu par substitution de t `a X.
Proposition 5.4.2 Soit t K un scalaire xe. Alors on a pour tous polynomes P et Q, et pour
tout scalaire :
5.4. FONCTIONS POLYN
OMES 59
1. P(t) +Q(t) = (P +Q)(t),
2. P(t)Q(t) = (PQ)(t),
3. P(t) = (P)(t),
4. 1(t) = 1.
Preuve : Verions la deuxi`eme relation. Les autres sont immediates.
Rappelons que si P = a
p
X
p
+ +a
1
X +a
0
et Q = b
q
X
q
+ +b
1
X +b
0
alors
(5.5) PQ =
p+q
j=0
_
k+=j
a
k
b
_
X
j
.
Donc
(PQ)(t) =
p+q
j=0
_
k+=j
a
k
b
_
t
j
,
=
p+q
j=0
_
k+=j
(a
k
t
k
)(b
)
_
,
=
_
p
k=0
a
k
t
k
__
q
=0
b
_
= P(t)Q(t).
Denition 5.4.3 Soit P K[X]. Lapplication
P :
_
K K
t P(t)
est appelee fonction polynome denie par P sur K.
Remarque : Dans la suite du cours, on ne fera plus la distinction entre le polynome P qui est
un objet algebrique et la fonction polynome
P qui lui est associee
4
.
5.4.2 Racines
Denition 5.4.4 Soit a K et P K[X]. On dit que a est racine ou zero de P si P(a) = 0.
Proposition 5.4.5 Soit a K et P K[X]. Pour que a soit une racine de P, il faut et il sut
que X a divise P.
Preuve : Supposons que P(a) = 0. La division euclidienne de P par X a donne
P = Q(X a) +R avec deg R 0.
En substituant a `a X dans la relation ci-dessus, on trouve R(a) = 0. Comme la fonction
polynome R est constante, on conclut que R = 0.
Si X a [ P alors il existe Q tel que P = Q(X a), ce qui donne en particulier
P(a) = Q(a)(a a) = 0.
Denition 5.4.6 Soit P K[X], a K et k N
OMES
Proposition 5.4.7 Soit P un polynome non nul admettant les racines a
1
, , a
k
avec multi-
plicite
1
, ,
k
. Alors
k
i=1
(X a
i
)
i
divise P.
Preuve :
On sait dej`a que (X a
1
)
1
divise P.
Supposons que
j1
i=1
(X a
i
)
i
divise P (avec j k). Comme les a
i
sont deux `a deux
distincts, les polynomes (X a
i
)
i
sont premiers entre eux deux `a deux. La remarque
5.3.10 permet donc darmer que (Xa
j
)
j
est premier avec
j1
i=1
(Xa
i
)
i
. Comme P
est multiple de (Xa
j
)
j
par hypoth`ese, et de
j1
i=1
(Xa
i
)
i
, P est egalement multiple
du PPCM de ces deux polynomes qui, dapr`es la proposition 5.3.16, vaut
j
i=1
(Xa
i
)
i
.
Nous venons donc de montrer par recurrence sur j que
k
i=1
(X a
i
)
i
divise P.
Remarque 5.4.8 En particulier, si P ,= 0, toutes les racines de P sont de multiplicite inferieure
ou egale `a deg P.
Exercice : Justier la remarque 5.4.8.
Proposition 5.4.9 Un polynome de degre n N admet au plus n racines comptees avec leur
ordre de multiplicite : a
1
, , a
k
est lensemble des racines de P, et
i
est la multiplicite de
a
i
, alors on a
1
+ +
k
n.
Preuve : Dapr`es la proposition 5.4.8, on a
k
i=1
(X a
i
)
i
[ P. Donc
k
i=1
deg(X a
i
)
i
deg P.
Le membre de gauche vaut
k
i=1
i
, do` u le resultat.
Remarque 5.4.10 Le seul polynome ayant une innite de racines est le polynome nul.
5.4.3 Polynomes derives
Denition 5.4.11 Soit P = a
k
X
k
+ +a
1
X+a
0
un polynome de K[X]. On appelle polynome
derive note P
le polynome suivant :
P
= ka
k
X
k1
+ +a
1
=
k
j=1
ja
j
X
j1
.
Proposition 5.4.12 Soit P et Q deux polyn omes, et K.
1. Si deg P > 0 alors deg P
= deg P 1,
2. Si P est constant alors P
= 0,
3. (P +Q)
= P
+Q
,
4. (P)
= P
,
5. (PQ)
= P
Q+PQ
.
Preuve : Les quatre premiers points sont evidents. Prouvons le cinqui`eme.
Soit P = a
p
X
p
+ +a
1
X+a
0
et Q = b
q
X
q
+ +b
1
X+b
0
. En appliquant la denition
du polynome derive `a la relation (5.5), on trouve
(PQ)
=
p+q
j=1
j
_
k+=j
a
k
b
_
X
j1
.
5.5. POLYN
OMES SCIND
ES 61
Des calculs elementaires montrent donc que
(PQ)
=
p+q
j=1
k+=j
_
ka
k
X
k1
b
+a
k
X
k
b
X
1
_
,
=
p+q
j=1
_
k+=j
ka
k
X
k1
b
_
+
p+q
j=1
_
k+=j
a
k
X
k
b
X
1
_
,
=
_
p
k=1
ka
k
X
k1
__
q
=0
b
_
+
_
p
k=0
a
k
X
k
__
q
=1
b
X
1
_
,
= P
Q+PQ
.
Proposition 5.4.13 Soit P un polyn ome non nul, et a une racine de P. Alors a est une racine
simple si et seulement si P
(a) ,= 0.
Preuve : Nous allons prouver la negation de lequivalence : i.e a est une racine double de P
si et seulement si P(a) = P
(a) = 0.
Supposons donc que a est une racine double de P. Alors (X a)2 [ P. Donc P secrit
P = Q(X a)2 pour un certain polynome Q. Il est donc immediat que P(a) = 0. En
derivant, on trouve P
= Q
(a) = 0.
Reciproquement, supposons que P(a) = P
(a) = 0. Comme R
est un polynome
constant, on a R
i=1
i
et a
n1
=
n
i=1
i
.
Preuve : On developpe lexpression (X
1
) (X
n
) et on identie les termes du
developpement avec ceux de lexpression X
n
+a
n1
X
n1
+ +a
0
.
Remarque : Dans le cas o` u P = X
2
+a
1
X+a
0
a pour racines
1
et
2
, on retrouve les relations
a
0
=
1
2
et a
1
= (
1
+
2
).
Le tr`es important resultat suivant est connu sous le nom de theor`eme fondamental de
lalg`ebre ou theor`eme de dAlembert-Gauss. Il en existe de nombreuses preuves, mais
toutes depassent le cadre du programme.
Theor`eme 5.5.3 Tout polynome de C[X] est scinde
5
.
5
On dit que C est un corps algebriquement clos.
62 CHAPITRE 5. POLYN
OMES
Remarque : On a vu que toutes les equations de degre 2 avaient deux solutions (eventuellement
confondues) dans C. Le theor`eme fondamental exprime que toute equation de degre n admet
n solutions (eventuellement confondues) dans C. Dans le cas n = 3 ou 4, il existe des formules
(assez compliquees) donnant les solutions en fonction des coecients. Pour une equation de
degre superieur ou egal `a 5, il a ete prouve par un jeune mathematicien du XIX `eme si`ecle, E.
Galois, que de telles formules nexistent pas !
5.5.2 Polynomes irreductibles de C[X]
Theor`eme 5.5.4 Un polynome P est irreductible dans C si et seulement si deg P = 1.
Preuve : On a dej`a vu que tout polynome de degre 1 etait irreductible (que ce soit dans C
ou dans R).
Pour montrer la reciproque, donnons-nous un polynome P de degre au moins 2. Le
theor`eme fondamental de lalg`ebre nous dit que P admet au moins une racine
1
. Donc P
est divisible par X
1
. Clairement X
1
nest pas constant et nest pas associe `a P car
de degre strictement inferieur `a 2. Donc P nest pas irreductible.
En appliquant le theor`eme general de decomposition irreductible, on en deduit :
Corollaire 5.5.5 Tout polynome P non nul de C[X] admet une decomposition en facteurs
irreductibles du type suivant :
P =
k
i=1
(X
i
)
i
,
o` u
1
, ,
k
est lensemble des racines de P,
i
est la multiplicite de
i
, et est le coecient
du terme dominant de P.
5.5.3 Polynomes irreductibles de R[X]
Dans R[X], la situation est un peu plus compliquee. On sait dores et dej`a que tous les
polynomes irreductibles ne sont pas de degre 1. Par exemple, X
2
+1 ne saurait etre irreductible
dans R[X] car na pas de racine reelle (la fonction polynome associee est minoree par 1, donc
ne sannule jamais).
On peut cependant dresser une liste de tous les polynomes irreductibles de R[X] :
Theor`eme 5.5.6 Les polynomes irreductibles de R[X] sont :
Les polynomes de degre 1,
Les polynomes de degre 2 `a discriminant strictement negatif : P = aX
2
+ bX + c avec
a ,= 0 et
def
= b
2
4ac < 0.
La preuve de ce theor`eme repose sur le lemme suivant :
Lemme 5.5.7 Soit P =
n
k=0
a
k
X
k
un polynome de C[X]. Notons P =
n
k=0
a
k
X
k
le po-
lynome conjugue. Alors est racine de P de multiplicite si et seulement si est racine de P
de multiplicite .
Preuve : Soit une racine de P de multiplicite . Alors il existe un polynome Q tel que
P = Q(X )
.
Donc est racine de P de multiplicite .
En echangeant les roles de P et P, et , et , on obtient , do` u le resultat.
5.5. POLYN
OMES SCIND
ES 63
Preuve du theor`eme 5.5.6 :
On sait dej`a que les polynomes de degre 1 sont irreductibles. Soit maintenant P = aX
2
+
bX + c `a discriminant strictement negatif. La fonction t P(t) associee ne sannule pas
sur R (elle est du signe de a), et donc aucun polynome de degre 1 ne saurait diviser P. Par
ailleurs, on a vu que toute equation de degre 2 `a coecients reels et discriminant positif ou
nul admettait au moins une solution reelle. Donc les polynomes de degre 2 `a discriminant
positif ne sont pas irreductibles dans R[X].
Soit maintenant P R[X] un polynome de degre au moins 3. Supposons que P nait pas de
racine reelle (sinon P nest pas irreductible dans R[X]). Dapr`es le lemme 5.5.7, les racines
complexes non reelles de P sont deux `a deux conjuguees (avec ordres de multiplicite egaux
deux `a deux). Le corollaire 5.5.5 assure donc lexistence de nombres complexes (non reels)
1
, ,
p
, dentiers
1
, ,
p
, et dun reel , tels que
P =
p
i=1
_
(X
i
)
i
(X
i
)
i
_
.
Mais un calcul facile montre que
(X
i
)
i
(X
i
)
i
= (X
2
21e
i
X +[
i
[
2
)
i
Donc P est divisible par le polynome reel X
2
21e
i
X +[
i
[
2
(de degre 2) et nest donc
pas irreductible.
En reprenant la preuve ci-dessus, on deduit facilement le resultat suivant.
Corollaire 5.5.8 Tout polynome `a coecients reels admet dans R[X] une decomposition en
facteurs irreductibles du type suivant :
P =
_
k
i=1
(X
i
)
i
__
j=1
(X
2
21e
j
X +[
j
[
2
)
j
_
,
o` u est le coecient du terme dominant de P,
1
, ,
k
est lensemble des racines reelles
de P,
i
, multiplicite de
i
, et
1
, ,