Académique Documents
Professionnel Documents
Culture Documents
ematiques
Cours dAlg`
ebre 2
20122013
Luis Paris
1
1.1
Formes bilin
eaires et formes sym
etriques
Formes bilin
eaires sym
etriques
Dans ce chapitre K designera le corps Q des nombres rationnels, le corps R des nombres
reels, ou le corps C des nombres complexes.
D
efinition. Soit E un espace vectoriel sur K. On appelle forme bilineaire sur E une
application b de E E dans K telle que
(a) b(x1 + x2 , y) = b(x1 , y) + b(x2 , y) pour tous x1 , x2 , y E et K ;
(b) b(x, y1 + y2 ) = b(x, y1 ) + b(x, y2 ) pour tous x, y1 , y2 E et K.
On dit que cette forme est symetrique si, de plus,
(c) b(x, y) = b(y, x) pour tous x, y E.
Exemple 1. Posons E = Rn . Soit b : E E R definie par
b((x1 , . . . , xn ), (y1 , . . . , yn )) = x1 y1 + + xn yn .
Alors b est une forme bilineaire symetrique sur E.
Exemple 2. Soit E = R3 . Soit b : E E R lapplication definie par
b((x1 , x2 , x3 ), (y1 , y2 , y3 )) = x1 y2 2x2 y2 .
Alors b est une forme bilineaire symetrique.
Exemple 3. Soit E = C 0 ([0, 1]) lespace des applications continues de lintervalle [0, 1]
dans R. Soit b : E E R definie par
Z 1
b(f, g) =
f (t)g(t) dt .
0
Exemple 4. Soit E = Mn (K) lespace des matrices carrees `a n lignes et n colonnes. Soit
b : E E K definie par
b(A, B) = Tr(AB) .
Alors b est une forme bilineaire symetrique sur E.
Exemple 5. Soient E un espace vectoriel et `1 , `2 : E K deux formes lineaires. Soit
b : E E K definie par
b(u, v) = `1 (u) `2 (v) .
Alors b est une forme bilineaire. Elle nest pas en general symetrique.
D
efinition. On suppose que E est de dimension finie, n. Soient b une forme bilineaire
sur E et B = {e1 , . . . , en } une base (ordonnee) de E. On appelle matrice de b dans B la
matrice
MB (b) = (b(ei , ej ))1i,jn Mn (K) .
Exemple. Soient E = R3 et b : E E R definie par
b((x1 , x2 , x3 ), (y1 , y2 , y3 )) = x1 y1 2x1 y2 + 3x3 y3 .
Alors b est une forme bilineaire symetrique et sa matrice dans la base canonique est
1 2 0
2 0 0 .
0
0 3
Lemme 1.1. Soient b : E E K une forme bilineaire, B une base de E et M = MB (b)
la matrice de b dans la base B. Soient x, y E et X, Y les composantes de x, y dans la
base B, respectivement. Alors
b(x, y) = X t M Y .
x1
D
emonstration. On pose B = {e1 , . . . , en }, M = (ai,j )1i,jn , X = ... et Y =
xn
y1
Pn
Pn
..
. . On a ai,j = b(ei , ej ) pour tous i, j {1, . . . , n}, x = i=1 xi ei et y = i=1 yi ei .
yn
Alors
!
n
n
n X
n
n X
n
X
X
X
X
b(x, y) = b
xi e i ,
yj ej =
xi b(ei , ej ) yj =
xi ai,j yj = X t M Y .
i=1
j=1
i=1 j=1
i=1 j=1
D
efinition. Une matrice carree M Mn (K) est symetrique si M t = M .
Lemme 1.2. Soient b : E E K une forme bilineaire, B une base de E et M = MB (b)
la matrice de b dans la base B. Alors b est symetrique si et seulement si M est symetrique.
D
emonstration. On pose B = {e1 , . . . , en } et M = (ai,j )1i,jn . Supposons que b est
symetrique. Alors, pour tous i, j {1, . . . , n}, on a ai,j = b(ei , ej ) = b(ej , ei ) = aj,i ,
donc M est symetrique. Supposons que M est symetrique. Soient x, y E et X, Y les
composantes de x, y dans la base B, respectivement. Alors
b(x, y) = b(x, y)t = (X t M Y )t = Y t M t X = Y t M X = b(y, x) .
Ceci montre que b est symetrique.
D
efinition. Soient b1 , b2 deux formes bilineaires. La somme de b1 et b2 , notee b1 + b2 , est
la forme bilineaire sur E definie par
(b1 + b2 )(x, y) = b1 (x, y) + b2 (x, y) .
Soient b une forme bilineaire sur E et K. Le produit de b par , note b est la forme
bilineaire sur E definie par
( b)(x, y) = b(x, y) .
On note L2 (E) lensemble des formes bilineaires sur E. On verifie facilement que L2 (E)
muni de la somme et la multiplication est un espace vectoriel sur K.
Proposition 1.3. Soit E un espace vectoriel de dimension n.
(1) Lespace L2 (E) des formes bilineaires sur E est de dimension n2 .
(2) Lensemble S2 (E) des formes bilineaires symetriques est un sous-espace vectoriel de
dimension n(n+1)
.
2
D
emonstration. On se donne une base B = {e1 , . . . , en } de E. Pour i, j {1, . . . , n},
on note Di,j la matrice dont le coefficient a` la i-`eme ligne et j-`eme colonne est 1 et dont
tous les
P autres
P coefficients sont nuls. Remarquez que, si M = (ai,j ) Mn (K), alors
M = ni=1 nj=1 ai,j Di,j . Pour tous i, j {1, . . . , n}, on note i,j la forme bilineaire telle
que MB (i,j ) = Di,j . Soient x, y E et X, Y les composantes de x, y dans la base B,
respectivement. Alors
i,j (x, y) = X t Di,j Y .
On va montrer que {i,j | i, j {1, . . . , n}} est une base de L2 (E). Ceci implique que
L2 (E) est de dimension n2 .
b(x, y) = X M Y = X
n X
n
X
!
ai,j Di,j
Y =
i=1 j=1
n X
n
X
ai,j X t Di,j Y
i=1 j=1
n X
n
X
i=1 j=1
n X
n
X
ai,j i,j .
i=1 j=1
ai,j i,j = 0
i=1 j=1
n X
n
X
!
ai,j i,j
(ek , e` ) =
i=1 j=1
n X
n
X
i=1 j=1
: ((x1 , x2 ), (y1 , y2 )) 7 x1 y1
: ((x1 , x2 ), (y1 , y2 )) 7 x1 y2
: ((x1 , x2 ), (y1 , y2 )) 7 x2 y1
: ((x1 , x2 ), (y1 , y2 )) 7 x2 y2
`=1
k=1 `=1
n X
n
X
k=1 `=1
pour y E .
n
n
X
X
b (ej ) =
hei , b (ej )iei =
ai,j ei .
i=1
i=1
D
efinition. Soit b : E E K une forme bilineaire. On appelle noyau (`a droite)
lensemble
Ker(b) = {x E | b(y, x) = 0 pour tout y E} .
On dit que la forme est non degeneree quand Ker(b) = {0}.
Lemme 1.8. Soit b : E E K une forme bilineaire. Alors Ker(b) = Ker(b ).
D
emonstration.
Ker(b) = {x E | b(y, x) = 0 pour tout y E}
= {x E | b (x)(y) = 0 pour tout y E} = {x E | b (x) = 0} = Ker(b ) .
D
emonstration. Soit y X b . Soit x Vec(X). Il existe k N, x1 , . . . , xk X et
1 , . . . , k K tels que x = 1 x1 + + k xk . Alors
b(y, x) = b(y, 1 x1 + + k xk ) = 1 b(y, x1 ) + + k b(y, xk ) = 0 .
On en deduit que y (Vec(X))b . Soit y (Vec(X))b . Pour tout x X on a x
Vec(X), donc b(y, x) = 0. On en deduit que y X b . Ceci montre que X b = (Vec(X))b .
On a
X b = {y E | b(y, x) = 0 pour tout x X}
= {y E | hb (x), yi = 0 pour tout x X} = (b (X)) .
D
emonstration. On consid`ere la restriction de b a` F , b |F : F b (F ). Si x
Ker(b |F ), alors x Ker(b ) = Ker(b) et x F , donc x (F Ker(b)). Reciproquement,
si x (F Ker(b)), alors x Ker(b |F ). On en deduit que Ker(b |F ) = F (Ker(b)).
On a donc la suite exacte courte
0 (F Ker(b)) F b (F ) 0 .
Celle-ci implique que dim(b (F )) = dim(F ) dim(F Ker(b)). On en conclue que
dim(F b ) = dim((b (F )) ) = dim(E) dim(b (F ))
= dim(E) dim(F ) + dim(F Ker(b)) .
Corollaire 1.13. Supposons que b est non degeneree. Soit F un sous-espace vectoriel de
E. Alors
dim(F b ) = dim(E) dim(F ) .
1.2
Formes quadratiques
Rappelons que K designe lun des trois corps suivants : Q, R ou C. Dans ce chapitre on
supposera que E = Kn . Les formes bilineaires considerees seront toutes symetriques.
D
efinition. Un polynome homog`ene de degre 2 en les variables X1 , . . . , Xn est un
polynome de la forme
X
P =
ai,j Xi Xj .
1ijn
n
X
xi ei ,
i=1
n
X
n
X
xj e j
j=1
n
n X
X
b(ei , ej ) xi xj
i=1 j=1
b(ei , ei ) x2i +
i=1
(b(ei , ej ) + b(ej ei )) xi xj
1i<jn
n
X
i=1
ai,i x2i +
X
1i<jn
ai,j xi xj = q(x) .
D
efinition. La forme quadratique q du lemme 1.14 sappelle la forme quadratique associee a` b.
Lemme 1.15. Soient b : E E K une forme bilineaire symetrique et q : E K la
forme quadratique associee. Alors, pour tous x, y E,
1
1
b(x, y) = (q(x + y) q(x) q(y)) = (q(x + y) q(x y)) .
2
4
D
emonstration. Soient x, y E. Alors
1
1
(q(x + y) q(x) q(y)) = (b(x + y, x + y) b(x, x) b(y, y))
2
2
1
= (b(x, x) + b(y, y) + 2 b(x, y) b(x, x) b(y, y)) = b(x, y) .
2
1
1
(q(x + y) q(x y)) = (b(x + y, x + y) b(x y, x y))
4
4
1
= (b(x, x), +b(y, y) + 2 b(x, y) b(x, x) b(y, y) + 2 b(x, y)) = b(x, y) .
4
Proposition 1.16. Soit q : E K une forme quadratique. Il existe une unique forme
bilineaire symetrique b : E E K telle que q(x) = b(x, x) pour tout x E.
D
emonstration. Supposons que q secrit
X
q(x) =
ai,j xi xj .
1ijn
n
X
ai,i xi yi +
i=1
1
ai,j (xi yj + xj yi ) .
2
1i<jn
X
D
efinition. Soit q une forme quadratique sur E. La forme bilineaire symetrique b sur E
verifiant b(x, x) = q(x) pour tout x E sappelle la forme polaire de q.
D
efinition. Soient q une forme quadratique sur E et b la forme polaire de q. Si B est
une base de E, on definit la matrice de q dans la base B comme etant MB (q) = MB (b).
Le noyau de q est Ker(q) = Ker(b). Lorthogonal dune partie X de E relativement a` q
est X q = X b . On dit que q est non degeneree si b est non degeneree.
D
efinition. Soient q une forme quadratique et x E. On dit que x est isotrope si
q(x) = 0.
Lemme 1.17. Soient x E. Si x Ker(q), alors x est isotrope.
D
emonstration. Supposons que x Ker(q). Soit b la forme polaire de q. Pour tout
y E on a b(x, y) = 0. En particulier, b(x, x) = q(x) = 0.
Remarque. Si x E est isotrope, alors x nest pas necessairement un element de Ker(q).
Exemple. Soient E = R2 et q : E R la forme quadratique definie par q(x) = x21 x22 .
La forme polaire de q est definie par b(x, y) = x1 y1 x2 y2 . Soit B la base canonique de
E. Alors
1 0
MB (q) = MB (b) =
.
0 1
On a det(MB (q)) = 1 6= 0, donc Ker(q) = {0}, cest-`a-dire q est non degeneree. Soit
u = (1, 1). Alors q(u) = 0, donc u est isotrope, mais u 6 Ker(q).
Lemme 1.18. Soient q une forme quadratique sur E et x E un vecteur non isotrope.
Alors xq est un hyperplan de E supplementaire de K x.
D
emonstration. Notons b : E E K la forme polaire de q. Rappelons la forme
lineaire b (x) : E K, y 7 b(x, y). Remarquez que xq = xb = Ker(B (x)). De
plus, B (x)(x) = b(x, x) = q(x) 6= 0, donc B (x) est une forme lineaire non nulle, donc
xq = Ker(B (x)) est un hyperplan.
Soit y xq K x. Il existe K tel que y = x. Comme, de plus, y xq , on a
0 = b(x, y) = b(x, x) = b(x, x) = q(x) .
Comme q(x) 6= 0, on en deduit que = 0, donc y = 0. Ceci montre que xq K x = {0},
donc xq + K x = xq K x. Comme
dim(xq K x) = dim(E) 1 + 1 = dim(E) ,
on en conclue que E = xq K x.
11
D
efinition. Soient q une forme quadratique et b la forme polaire de q. On dit quune
base B = {e1 , . . . , en } est orthogonale pour q si b(ei , ej ) = 0 pour tous i, j {1, . . . , n},
i 6= j.
Lemme 1.19. Soient q une forme lineaire et B = {e1 , . . . , en } une base de E. Alors B
est une base orthogonale si et seulement si lexpression de q dans la base B est de la forme
q(x) =
n
X
ai,i x2i ,
i=1
j=1
i=1 j=1
i=1
n
X
ai,i x2i ,
i=1
avec ai,i K pour tout i {1, . . . , n}. Suivant la construction de la forme b donnee dans
la demonstration de la proposition 1.16, lexpression de b dans la base B est
b(x, y) =
n
X
ai,i xi yi .
i=1
a1,2
x1 +
x2
a1,1
2
12
a21,2
+ a2,2
x22 .
a1,1
1,2
Soit B = {e1 , e2 } la base canonique de E. Posons e01 = e1 et e02 = aa1,1
e1 + e2 . Alors
0
0
0
lexpression de q dans la base B = {e1 , e2 } est
a21,2
2
q(y) = a1,1 y1 + a2,2
y22 .
a1,1
n
X
i=1
ai,i x2i +
1i<jn
13
2ai,j xi xj .
n1
X
ai,n
xn +
xi
a
i=1 n,n
!2
=
an,n x2n
n1
X
i=1
n1 2
X
X
ai,n 2
ai,n aj,n
2ai,n xi xn +
xi +
2
xj xj .
a
an,n
i=1 n,n
1i<jn1
n1
X
ai,i x2i
i=1
n1 2
X
X
ai,n 2
ai,n aj,n
xi
2
xj xj .
+
2ai,j xi xj
a
an,n
i=1 n,n
1i<jn1
1i<jn1
Alors
n1
X
ai,n
xn +
xi
a
n,n
i=1
!2
+ q0 (x1 , . . . , xn1 ) .
Soit B =
secrit
00
n
X
0 x2i .
i=1
On peut donc supposer quil existe i, j {1, . . . , n}, i < j, tels que ai,j 6= 0. Quitte a
reordonner les elements de la base canonique, on peut supposer que an1,n 6= 0.
14
Supposons dabord que ai,n1 = ai,n = 0 pour tout i {1, . . . , n 2}. Soit q0 : Kn2 K
la forme quadratique definie par
X
q0 (x1 , . . . , xn2 ) =
2ai,j xi xj .
1i<jn2
an1,n
an1,n
(xn1 + xn )2
(xn1 xn )2 .
2
2
Posons B 00 = {e001 , . . . , e00n2 , e0n1 , e0n }. Alors B 00 est une base de E et, dans cette base, q
secrit
!
n2
X
an1,n 2
an1,n 2
q(z1 , . . . , zn2 , zn1 , zn ) =
a0i,i zi2 +
zn1
zn .
2
2
i=1
On revient au cas 2 sans hypoth`ese supplementaire. On a
!
!
n2
n2
X
X
ai,n1
ai,n
xi
xn +
xi
2an1,n xn1 +
a
a
i=1 n1,n
i=1 n1,n
= 2an,n1 xn1 xn +
n2
X
2ai,n1 xi xn1 +
i=1
n2
X
2ai,n xi xn +
i=1
n2 X
n2
X
2ai,n1 aj,n
i=1 j=1
an1,n
2ai,j xi xj
n2 X
n2
X
2ai,n1 aj,n
i=1 j=1
1i<jn2
15
an1,n
xi xj .
xi xj .
Alors
2an1,n
i,n
i,n1
Posons e0i = ei an1,n
en1 an1,n
en pour i {1, . . . , n 2}, e0n1 = en1 et e0n = en .
Alors B 0 = {e01 , . . . , e0n } est une base de E et, dans cette base, q secrit
n
X
a0i,i zi2 .
i=1
1.3
D
efinition. On dit que deux matrices A, B Mn (K) sont semblables sil existe P
GLn (K) tel que B = P 1 AP . On dit que deux matrices A, B Mn (K) sont congruentes
sil existe P GLn (K) tel que B = P t AP .
Remarque. Soient A, B Mn (K). Alors A et B sont semblables si et seulement
sil existe une application lineaire f : Kn Kn et des bases B et B 0 de Kn tels que
M (f, B) = A et M (f, B 0 ) = B. Par ailleurs, les matrices A et B sont congruentes si et
seulement sil existe une forme bilineaire b : Kn Kn K et des bases B et B 0 de Kn tels
que MB (b) = A et MB0 (b) = B.
Proposition 1.21. Supposons que K = C et posons E = Cn . Soient q une forme
quadratique sur E et b la forme polaire de q. Alors il existe une base B de E telle que
..
MB (b) =
1 0
...
0
| {z }
r
o`
u r = rang(b ).
16
D
emonstration. soit B 0 = {e01 , . . . , e0n } une base orthogonale de E. On sait par le
theor`eme 1.20 quune telle base existe. Quitte `a renumeroter les elements de B 0 , on
suppose que q(e0i , e0i ) = ai 6= 0 pour i {1, . . . , r}, et q(e0i , e0i ) = 0 pour i {r + 1, . . . , n}.
Pour tout i {1, . . . , r} on choisit bi C tel que b2i = ai et on pose ei = b1i e0i . Pour
i {r + 1, . . . , n} on pose ei = e0i . Alors q(ei , ej ) = 0 si i 6= j, q(ei , ei ) = b12 ai = 1 pour
i
i {1, . . . , r}, et q(ei , ei ) = 0 pour i {r + 1, . . . , n}. En dautre termes, la matrice de b
dans la base B = {e1 , . . . , en } est
...
MB (b) =
1 0
..
0
| {z }
Th
eor`
eme 1.22. Soient A, B Mn (C) deux matrices symetriques. Alors A et B sont
congruentes si et seulement si elles ont le meme rang.
D
emonstration. On pose E = Cn . Supposons que A et B sont congruentes. Alors il
existe une forme bilineaire (symetrique) b : E E C et des bases B et B 0 de E tels que
MB (b) = A et MB0 (b) = B. Do`
u,
rang(A) = rang(MB (b)) = rang(b ) = rang(MB0 (b)) = rang(B) .
Supposons que rang(A) = rang(B) = r. Notons B0 la base canonique de E = Cn . Soit
b : EE C la forme bilineaire symetrique telle que MB0 (b) = A. Par la proposition 1.21,
il existe une base B de E telle que
...
MB (b) =
1 0
..
0
| {z }
= C0 .
D
efinition. Soit q : Rn R une forme quadratique. On dit que q est positive (resp.
negative) si q(x) 0 (resp. q(x) 0) pour tout x E. On dit que q est definie positive
(resp. definie negative) si q(x) > 0 (resp. q(x) < 0) pour tout x Rn \ {0}.
Exemple. Soit q : R2 R la forme quadratique definie par q(x, y) = x2 . Alors q est
positive, mais pas definie positive. Soit q : R2 R la forme quadratique definie par
q(x, y) = x2 + y 2 . Alors q est definie positive.
bigskipTh
eor`
eme 1.23. On pose K = R et E = Rn . Soit q une forme quadratique
sur E et b la forme polaire de q. Alors il existe une base B de E telle que
..
MB (b) =
...
1 0
..
0
{z
}
| {z } |
r
De plus,
(1) r + s = rang(b ).
(2) r est la dimension maximale dun sous-espace vectoriel G de E tel que la restriction
de q `a G soit definie positive.
Corollaire 1.24 (Theor`eme dinertie de Sylvester). On pose K = R et E = Rn . Soit q
une forme quadratique sur E et b la forme polaire de q. Soient B et B 0 deux bases de E
telles que
..
MB (b) =
..
1 0
..
0
| {z } |
{z
}
r
18
..
MB0 (b) =
..
1 0
..
0
{z
}
| {z } |
r0
s0
Alors r = r et s = s .
D
emonstration. Par le theor`eme 1.23 on a r + s = rang(b ) = r0 + s0 et r = r0 est la
dimension maximale dun sous-espace vectoriel G de E tel que la restriction de q a` G soit
definie positive. On en deduit que s = r + s r = r0 + s0 r0 = s0 .
D
efinition. La paire (r, s) du theor`eme 1.23 sappelle la signature de la forme q.
Exemple. La forme x21 + x22 est de signature (2, 0). La forme x21 x22 est de signature
(1, 1). La forme x21 x22 est de signature (0, 2).
D
emonstration du th
eor`
eme 1.23. Par le theor`eme 1.20, il existe une base B 0 =
{e01 , . . . , e0n } de E telle que q secrit dans cette base
n
X
q(x) =
ai,i x2i ,
i=1
o`
u ai,i R pour tout i {1, . . . , n}. Quitte a renumeroter les elements de B 0 , on peut
supposer que ai,i > 0 pour i {1, . . . , r}, ai,i < 0 pour i {r + 1, . . . , r + s}, et ai,i = 0
pour i {r + s + 1, . . . , n}. Posons
si 1 i r
ai,i e0i
ei =
ai,i e0i si r + 1 i r + s
0
ei
si r + s + 1 i n
Alors B = {e1 , . . . , en } est une base de E et
..
MB (b) =
...
1 0
..
0
| {z } |
{z
}
r
19
2
2.1
Les Anneaux
Anneaux, id
eaux et quotients
D
efinition. Soit A un ensemble muni de deux lois internes, une notee additivement, +,
et une notee multiplicativement, . On dit que (A, +, ) (ou simplement A) est un anneau
si
(a) (A, +) est un groupe abelien ;
(b) La multiplication est associative, cest-`a-dire x(yz) = (xy)z pour tous x, y, z A ;
20
(c) La multiplication poss`ede un element neutre ou une unite, cest a` dire un element
1A A verifiant 1A x = x 1A = x pour tout x A ;
(d) La multiplication est distributive par rapport `a laddition, cest-`a-dire x (y + z) =
(x y) + (x z) et (y + z) x = (y x) + (z x) pour tous x, y, z A.
Lemme 2.1. Soit A un anneau. Alors 0A x = x 0A = 0A pour tout x A.
D
emonstration. Soit x A. Alors
x = 1A x = (1A + 0A ) x = (1A x) + (0A x) = x + (0A x) ,
donc 0A x = 0A . Le meme argument donne lautre identite.
D
efinition. Un anneau A est dit commutatif si la multiplication est commutative, cesta`-dire x y = y x pour tous x, y A.
D
efinition. On dit quun anneau commutatif A est un corps si, pour tout x A \ {0A },
il existe x0 A \ {0A } tel que x x0 = 1A .
Lemme 2.2. Soient A un corps et x A, x 6= 0A . Soient x0 , x00 A tels que x x0 =
x x00 = 1A . Alors x0 = x00 .
D
emonstration.
x0 = x0 1A = x0 (x x00 ) = (x0 x) x00 = 1A x00 = x00 .
D
efinition. Soient A un corps et x A, x 6= 1A . Lelement x0 A verifiant x x0 = 1A
sappelle linverse de x et se note x0 = x1 .
Exemple. Z est un anneau et Q est un corps. Linverse dun element non nul
est ab .
a
b
de Q
D
efinition. Un sous-ensemble B dun anneau A est un sous-anneau si :
(a) B est un sous-groupe de (A, +),
(b) 1A B,
(c) si x, y sont des elements de B, alors x y est un element de B.
Exemple. Z est un sous-anneau de Q. Par contre 2Z nest pas un sous-anneau de Z car
1 6 2Z.
D
efinition. Soient A, A0 deux anneaux. Un homomorphisme de A dans A0 est une
application : A A0 telle que :
21
22
D
Qefinition. Soit {Ai | i I} une collection danneaux. On definit un produit dans
iI Ai par
(ai )iI (bi )iI = (ai bi )iI .
Q
Lemme 2.6. Soit {Ai | i I} une collection danneaux commutatifs. Alors ( iI Ai , +, )
est un anneau commutatif.
Q
D
emonstration. On sait
par
le
lemme
2.4
que
(
elien. Soient
iI Ai , +) est un groupe ab
Q
(ai )iI , (bi )iI , (ci )iI iI Ai . Alors
(ai )iI (bi )iI (ci )iI = (ai bi )iI (ci )iI = ((ai bi ) ci )iI
= (ai (bi ci ))iI = (ai )iI (bi ci )iI = (ai )iI (bi )iI (ci )iI .
Q
Soient (ai )iI , (bi )iI iI Ai . Alors
(ai )iI (bi )iI = (ai bi )iI = (bi ai )iI = (bi )iI (ai )iI .
On pose
1I = (1Ai )iI .
Soit (ai )iI
iI
Ai . Alors
23
=
.
b1
b2
b1 b2
b1 b2
b1 b2
On doit dabord montrer que ces operations sont bien definies. Soient (a1 , b1 ), (a01 , b01 ),
(a2 , b2 ), (a02 , b02 ) A A tels que (a1 , b1 ) (a01 , b01 ) et (a2 , b2 ) (a02 , b02 ). Alors
(a1 b2 + a2 b1 )(b01 b02 ) = a1 b01 b2 b02 + a2 b02 b1 b01 = a01 b1 b2 b02 + a02 b2 b1 b01 = (a01 b02 + a02 b01 )(b1 b2 )
donc
a1 b2 + a2 b1
a0 b 0 + a0 b 0
= 1 20 0 2 1.
b1 b2
b 1 b2
Par ailleurs
(a1 a2 )(b01 b02 ) = (a1 b01 )(a2 b02 ) = (a01 b1 )(a02 b2 ) = (a01 a02 )(b1 b2 )
donc
a1 a2
a0 a0
= 10 02 .
b1 b2
b1 b 2
24
a1
b1
est loppose de
a1
.
b1
a2 b 2
b3
b1 b2 b 3
b1 b2 b3
a1
a2 a3
a1 a2 a3
=
b1 b2 b 3
b1
b2 b3
a1 a2
a1 a2
a2 a1
a2 a1
=
=
=
b1 b2
b1 b2
b2 b1
b2 b1
a1
a1 1A
a1
1K =
=
b1
b1 1A
b1
donc 1K est element neutre pour la multiplication.
a1 a2
a1 a3
a1 a2 a1 a3
a1 a2 b 1 b 3 + a1 a3 b 1 b 2
a1 b1 (a2 b3 + a3 b2 )
=
+
=
=
b1 b2
b1 b3
b1 b2
b1 b3
b1 b2 b1 b3
b2 b b
1 2 3
a1 (a2 b3 + a3 b2 )
a1 a2 b 3 + a3 b 2
a1
a2 a3
=
=
+
b1 b2 b 3
b1
b 2 b3
b1
b2
b3
25
donc la multiplication est distributive par rapport `a laddition. Ceci montre que (K, +, )
est un anneau.
a1
b1
Supposons que
6= 0K . Alors a1 6= 0A , donc
a1 b1
a1 b 1
=
= 1K
b 1 a1
a1 b 1
donc
a1
b1
a
.
1A
=
= (ab) .
(a) (b) =
1A 1A
1A
1A
= 1K
(1A ) =
1A
(a) + (b) =
a
0A
= 0K =
1A
1A
a = a 1A = 0A 1A = 0A .
26
D
emonstration. On a (0A ) = 0B , donc 0A Ker(). Soient x, y Ker(). Alors
(x + y) = (x) + (y) = 0B ,
donc x + y Ker(). Soient x Ker() et y A. Alors
(x y) = (x) (y) = 0B (y) = 0B ,
donc x y Ker(). De meme, y x Ker().
Lemme 2.9. Soient A un anneau et {Ir | r R} une collection dideaux de A. Alors
rR Ir est un ideal de A.
D
emonstration. On a 0A Ir pour tout r R, donc 0A rR Ir . Soient x, y rR Ir .
On a x + y Ir pour tout r R, donc x + y rR Ir . Soient x rR Ir et y A. On
a xy Ir pour tout r R, donc xy rR Ir . De meme, yx rR Ir .
D
efinition. Soit A un anneau et X une partie de A. Lideal de A engendre par X, note
(X), est le plus petit ideal de A contenant X ou, de facon equivalente, lintersection de
tous les ideaux de A contenant X.
Exemple. Dans Z on a 2Z = (2).
D
efinition. Soient A un anneau commutatif et X = {x1 , . . . , xn } une partie finie de
A. Une combinaison lineaire des elements de X est un element de A de la forme b =
a1 x1 + + an xn avec a1 , . . . , an A.
Lemme 2.10. Soient A un anneau commutatif et X = {x1 , . . . , xn } une partie finie de A.
Alors lideal engendre par X est egal `a lensemble des combinaisons lineaires delements
de X.
D
emonstration. On note I lensemble des combinaisons lineaires des elements de X.
On va montrer dans un premier temps que I est un ideal de A puis, dans un second temps,
que tout ideal contenant X contient I. Cela demontrera le lemme 2.10.
On a 0 = 0 x1 + + 0 xn I. Soient x, y I. On pose x = a1 x1 + + an xn et
y = b1 x1 + + bn xn . Alors
x + y = (a1 + b1 )x1 + + (an + bn )xn I .
Soit x I. On pose x = a1 x1 + an xn . Alors
x = (a1 )x1 + (an )xn I .
Soient x I et b A. On pose x = a1 x1 + an xn . Alors
bx = (ba1 )x1 + + (ban )xn I .
27
[a] [b] = [a b] .
0
1
2
0
0
0
0
1
0
1
2
2
0
2
1
/B
{=
{
{{
{{
{{
A/I
D
emonstration. Soient : A B un homomorphisme danneaux et J un ideal bilat`ere
de B. On a (0A ) = 0B J, donc 0A 1 (J). Soient a1 , a2 1 (J). Alors
(a1 + a2 ) = (a1 ) + (a2 ) J ,
donc a1 + a2 1 (J). Soit a 1 (J). Alors
(a) = (a) J ,
donc a 1 (J). Ceci montre que 1 (J) est un sous-groupe de (A, +). Soient a
1 (J) et x A. Alors
(x a) = (x) (a) J ,
donc x a 1 (J). De meme, a x 1 (J). Ceci montre que 1 (J) est un ideal de A.
Soit : A B un homomorphisme surjectif et I un ideal de A. Comme 0A I, on
a 0B = (0A ) (I). Soient b1 , b2 (I). Il existe a1 , a2 I tels que b1 = (a1 ) et
b2 = (a2 ). Alors
b1 + b2 = (a1 ) + (a2 ) = (a1 + a2 ) (I) .
Soit b (I). Il existe a I tel que b = (a). Alors
b = (a) = (a) (I) .
Ceci montre que (I) est un sous-groupe de (B, +). Soient b (I) et y B. Il existe
a I tel que b = (a). Par ailleurs, comme est surjectif, il existe x A tel que
y = (x). Alors x a I, donc
y b = (x) (a) = (x a) (I) .
30
Notons
: A/I (A/I)/(J/I) la projection canonique, et posons =
: A
(A/I)(J/I). Soit a J. On a (a) (J) = J/I, donc (a) =
((a)) = 0. Ceci montre
que J Ker(). Soit a Ker(). On a (a) =
((a)) =
([a]) = 0, donc [a] J/I.
0
0
0
Ceci signifie quil existe a J tel que [a] = (a ) = [a ]. Comme a = a0 + a a0 , a0 J et
a a0 I J, il sen suit que a J. Ceci montre que Ker() J, donc que J = Ker().
Finalement, est surjectif car et
sont surjectifs. En appliquant la proposition 2.15
on en conclue que induit un isomorphisme : A/J (A/I)(J/I).
A partir de maintenant nous supposerons que les anneaux sont commutatifs, sauf mention
du contraire.
D
efinition. Soient A un anneau et I et J deux ideaux de A. On note IJ lideal de A
engendre par lensemble {x y | x I et y J}.
Exemple. On suppose que A = Z, I = 2Z et J = 3Z. Alors IJ = 6Z. De facon plus
generale, si n et m sont deux entiers positifs, alors nZ mZ = (nm)Z.
Lemme 2.17. Soient A un anneau et I, J deux ideaux de A. Supposons que I soit
engendre par X = {x1 , . . . , xn } et J soit engendre par y = {y1 , . . . , ym }. Alors IJ est
engendre par {xi yj | 1 i n et 1 j m}.
D
emonstration. Notons K lideal engendre par {xi yj | 1 i n et 1 j m}. Pour
tous i {1, . . . , n} et j {1, . . . , m} on a P
xi yj IJ, donc K IJ. Soient x I et
n
y J. Il existe
Pma1 , . . . , an A tels que x = i=1 ai xi . De meme, il existe b1 , . . . , bm A
tels que y = j=1 bj yj . Alors
! m
!
n X
m
n
X
X
X
xy =
(ai bj )(xi yj ) K .
ai xi
bj y j =
i=1
i=1 j=1
j=1
i=1 Ii
`
Y
A
'
i=1
Ii
D
emonstration. On raisonne par recurrence sur `. Le cas ` = 1 est trivial et le cas
` = 2 est traite dans le theor`eme 2.20. On peut donc supposer
Q`1que ` 3 plus lhypoth`ese
de recurrence. On va commencer par demontrer que I` + ( i=1 Ii ) = A.
Comme I` + Ii = A, il existe
Ii tels que
A = xi + yi , pour tout i
Q1`1
P`1xi I` et yi Q
`1
{1, . . . , ` 1}. Posons x = i=1 xi I` et y = i=1 yi i=1 Ii . Alors
`1
Y
1A =
(xi + yi ) =
i=1
`1
X
i=1
xi
!!
Y
(xj + yj )
+
`1
Y
j6=i
i=1
!
yi
`1
X
!
xi
i=1
i=1
Si a A, alors
a = a 1A = a (x + y) = (a x) + (a y) I` +
`1
Y
i=1
donc A = I` + (
Q`1
i=1
Ii ).
A
Q`
i=1 Ii
A
' Q`1
i=1
Ii
i=1 Ii
'
`1
Y
A
i=1
34
Ii
I
I`
`1
Y
Ii ,
!
yi
= x+y.
On en conclue que
A
Q`
i=1 Ii
'
`
Y
A
i=1
Ii
D
emonstration. Soient i, j {1, . . . , `}, i 6= j. Comme pki i et pj j sont premiers entre
k
eux, il existe a, b Z tels que 1 = a pki i + b pj j . Si t Z, alors
k
pki i Z = mZ .
i=1
`
Y
Z/pki i Z .
i=1
Un ideal I dun anneau A est dit maximal sil nexiste pas dideal J de A tel que I ( J ( A.
Proposition 2.24. Soient A un anneau et I un ideal de A. Alors I est maximal si et
seulement si A/I est un corps.
D
emonstration. Supposons que A/I est un corps. Soit J un ideal de A tel que I (
J A. Soit x J \ I. Comme x 6 I, on a [x] 6= 0A/I . Comme A/I est un corps, il existe
A/I tel que [x] = 1A/I . Soit y A tel que = [y]. On a [x] = [y] [x] = [y x] =
1A/I = [1A ], donc y x 1A I J, donc 1A = y x (y x 1A ) J. Ceci implique que
J = A. En effet, si z A, alors z = z 1A J. Ceci montre que I est maximal.
Supposons que I est un ideal maximal. Soit A/I, 6= 0A/I . Notons : A A/I la
projection canonique. Soit J = 1 (()). Par le theor`eme 2.14, J et un ideal. De plus,
I = 1 (0A/I ) J et I 6= J car (I) = {0A/I } 6= (J) = (). Comme I est maximal, il
sen suit que J = A, donc () = (J) = A/I, donc est inversible (voir le lemme 2.11).
Ceci montre que A/I est un corps.
Th
eor`
eme 2.25 (Theor`eme de Krull, sans demonstration). Tout ideal propre dun anneau
est contenu dans un ideal maximal.
2.2
Anneaux principaux
A partir de maintenant tous les anneaux que nous considererons seront principaux.
D
efinition. Un anneau commutatif A est un anneau principal si
(a) il est int`egre,
(b) tout ideal de A est de la forme (x) = {a x | a A} avec x A.
Proposition 2.26. Lanneau Z est principal.
D
emonstration. On sait dej`a que Z est int`egre. Soit I un ideal de Z. Si I = {0}, alors
I = (0). On peut donc supposer que I 6= {0}. Prenons a I, a 6= 0. Si a < 0, alors
a I et a > 0. On en deduit que lensemble {a I | a > 0} est non vide. Notons
x le plus petit element de {a I | a > 0}. Pour a Z on a a x I (car x I), donc
(x) I. soit b I. Par lalgorithme de division, on sait quil existe a, r Z tels que
b = a x + r et 0 r < b. Remarquons que r = b a x I. Si on avait r 6= 0, alors on
aurait r {a I | a > 0} et r < x, ce qui contredirait la minimalite de x. Donc, r = 0
et b = a x (x). Ceci montre que I (x).
D
efinition. Soit K un corps (i.e. K = Q, R ou C). Lensemble des polynomes (`a une
variable) a` coefficients dans K est lensemble des applications f : N K qui valent 0 sauf
en un nombre fini delements de N. On note K[X] lensemble des polynomes `a coefficients
dans K.
36
D
efinition. Soient a K et n N. On note aX n le polynome
aX n : N
K
0 si k =
6 n
k 7
a si k = n
On observe que tout polynome f K[X] secrit sous la forme
f = a0 X 0 + a1 X + + an X n ,
o`
u n N et ai K pour tout i {0, 1, . . . , n}. Le terme ai sappelle le i-`eme coefficient
de f .
D
efinition.
On definit
et la multiplication dans K[X] comme suit. Soient
Pn
Pmla somme
i
j
f = i=0 ai X et g = j=0 bj X . Alors
max(n,m)
f +g =
(ai + bi )X i ,
fg=
i=0
n+m
X
k=0
i+j=k
ai b j
Xk .
an 6= 0 ,
D
emonstration. Posons
g = b0 + b 1 X + + bm X m ,
f = a0 + a1 X + + an X n ,
37
o`
u an 6= 0 et bm 6= 0. En particulier, deg(f ) = n et deg(g) = m. On peut supposer en
toute generalite que n m. On a
f + g = (a0 + b0 ) + (a1 + b1 )X + + (am + bm )X m + am+1 X m+1 + + an X n ,
donc deg(f + g) n = max{n, m}. Par ailleurs, on a
fg=
n+m
X
ck X k ,
k=0
P
o`
u ck = i+j=k ai bj pour tout k {0, . . . , n + m}. Comme cn+m = an bm 6= 0, on en
deduit que deg(f g) = n + m.
Corollaire 2.29. Lanneau K[X] est int`egre.
D
emonstration. Soient f, g K[X] tels que f g = 0. Si on avait f 6= 0 et g 6= 0, alors,
par la proposition 2.28, on aurait deg(f g) = deg(f ) + deg(g), en particulier, on aurait
f g 6= 0 car deg(f ) + deg(g) 6= . On en conclue que f = 0 ou g = 0.
Th
eor`
eme 2.30 (Theor`eme dEuclide). Soient f, g K[X] tels que g 6= 0. Il existe des
polynomes q, r K[X] uniques tels que
f = qg + r ,
D
efinition. Lexpression f = qg + r sappelle la division de f par g. Le polynome q
sappelle le quotient et r sappelle le reste de la division.
D
emonstration. Existence : Si f = 0, alors on pose q = r = 0 et on a bien f = qg + r
et deg(r) = < deg(g). On peut donc supposer que f 6= 0.
On pose
f = a0 + a1 X + + an X n ,
g = b0 + b 1 X + + bd X d ,
o`
u an 6= 0 et bd 6= 0. En particulier, deg(f ) = n et deg(g) = d. On va demontrer
lexistence de q et r par recurrence sur n.
Supposons que n = 0. Si d = 0, on pose q = a0 b1
0 et r = 0, et on a bien f = qg + r et
deg(r) = < 0 = deg(g). Si d > 0, on pose q = 0 et r = f , et on a bien f = qg + r et
deg(r) = 0 < d = deg(g).
On suppose que n > 0 plus lhypoth`ese de recurrence. Si n < d on pose q = 0 et r = f ,
et on a bien f = qg + r et deg(r) = n < d = deg(g). On peut donc supposer que n d.
Soit
nd
g.
f1 = f b1
d an X
38
On observe que deg(f1 ) < deg(f ). Par hypoth`ese de recurrence, il existe q1 , r K[X] tels
que f1 = q1 g + r et deg(r) < deg(g). Soit
nd
q = q1 + b1
.
d an X
Alors
nd
nd
nd
f = f1 + b1
g = q1 g + r + b1
g = (q1 + b1
)g + r = qg + r ,
d an X
d an X
d an X
On a
(q1 q2 )g = r2 r1
donc
deg(q1 q2 ) + deg(g) = deg(r2 r1 ) .
Par ailleurs
deg(r2 r1 ) max{deg(r1 ), deg(r2 )} < deg(g) .
Ceci nest possible que si q1 q2 = 0, cest-`a-dire q1 = q2 . Il sen suit aussi que r1 = r2 .
Th
eor`
eme 2.31. Si K est un corps, alors K[X] est un anneau principal.
D
emonstration. On sait dej`a que K[X] est int`egre. Soit I un ideal de K[X]. Si I = {0},
alors I = (0). On peut donc supposer que I 6= {0}. Posons
d = min{deg(f ) | f I \ {0}} .
Soit f0 I tel que deg(f0 ) = d. On va montrer que I = (f0 ).
Comme f0 I on a (f0 ) I. Montrons que I (f0 ). Soit f I. Soit f = qf0 + r la
division de f par f0 . On a r = f qf0 I. Par ailleurs deg(r) < deg(f0 ) = d. Par la
minimalite de d, on en conclue que r = 0, donc f = qf0 (f0 ).
D
efinition. Soit A un anneau. On dit quun element x A est inversible sil existe
y A tel que x y = 1A . Lensemble des elements inversibles se note A .
Lemme 2.32. Soit A un anneau commutatif int`egre.
(1) Lensemble A muni de la multiplication est un groupe abelien.
(2) Soient a, b A non nuls. On a (a) = (b) si et seulement sil existe u A tel que
b = u a.
39
40
D
emonstration. (c) (b) : Si (a) est maximal, alors A/(a) est un corps, donc A/(a)
est int`egre, donc (a) est premier.
(b) (a) : Supposons que (a) est un ideal premier. Soient a1 , a2 A tels que a = a1 a2 .
On a a1 a2 (a), donc a1 (a) ou a2 (a) (disons a2 (a)). Il existe x A tel que
a2 = x a = x a1 a2 . Cette egalite implique que (x a1 1)a2 = 0, donc x a1 1 = 0 (car A
est int`egre), donc x a1 = 1, donc a1 A . Ceci montre que a est irreductible.
(a) (c) : On suppose que a est un element irreductible et on montre que A/(a) est
un corps, ce qui implique que (a) est maximal. Soit A/(a), 6= 0. On choisit b A
tel que = [b]. Soit I = (a, b) A. Comme A est principal, il existe c A tel que
I = (c). Comme a I, il existe x A tel que a = x c. Comme a est irreductible, on
a x A ou c A . Si on avait x A , alors on aurait (c) = (a) (voir le lemme 2.32),
donc b I = (c) = (a), donc = [b] = 0 : contradiction. Il en resulte que x 6 A , donc
c A , donc I = A (voir le lemme 2.32). Soient u, v A tels que 1 = u a + v b. Alors,
dans A/(a), on a
[1] = [u a + v b] = [u] [a] + [v] [b] = [v] ,
donc est inversible dans A/(a). Ceci montre que A/(a) est un corps.
D
efinition. Soit A un anneau. Soient a, b A. On dit que a divise b sil existe c a tel
que a c = b. On dit quun element x de A est premier sil est non nul et non inversible et
sil verifie la propriete suivante.
Pour tous a, b A, si x divise a b, alors x divise a ou b.
Lemme 2.34. Soit A un anneau. Soient x un element premier de A et a1 , . . . , a` des
elements de A. Si x divise le produit a1 a2 a` , alors il existe i {1, . . . , `} tel que x
divise ai .
D
emonstration. On raisonne par recurrence sur `. Le cas ` = 1 est trivial, donc on
peut supposer que ` 2 plus lhypoth`ese de recurrence. Comme x est premier, x divise
a1 ou x divise a2 a` . Si x divise a2 a` , alors, par hypoth`ese de recurrence, il existe
i {2, . . . , `} tel que x divise ai .
Proposition 2.35. Soient A un anneau principal et x A. Lelement x est irreductible
si et seulement sil est premier.
D
emonstration. Supposons que x est premier. Soient a, b A tels que x = a b. En
particulier, x divise a b, donc x divise a ou x divise b (disons x divise b). Soit y A tel
que b = y x. On a x = a b = a y x, donc (a y 1)x = 0, donc a y 1 = 0 (car A est
int`egre), donc a y = 1, donc a A . Ceci montre que x est irreductible.
Supposons que x est irreductible. Soient a, b A tels que x divise a b. Supposons que x
ne divise ni a ni b. On a [a] 6= 0 dans A/(x) car a 6 (x). Comme A/(x) est un corps (voir
41
la proposition 2.33), il existe u A tel que [u] [a] = [1]. Ceci implique que 1 u a (x),
donc il existe v A tel que 1 u a = v x, cest-`a-dire 1 = u a + v x. De meme, il existe
u0 , v 0 A tels que u0 b + v 0 x = 1. Soit c A tel que a b = c x. Alors
1 = 1 1 = (u a + v x)(u0 b + v 0 x) = uu0 ab + (uav 0 + vu0 b + vv 0 x)x
= (uu0 c + uav 0 + vu0 b + vv 0 x)x .
Ceci signifie que x est inversible : contradiction.
Lemme 2.36. Soit A un anneau principal. Soit
I0 I1 Ik Ik+1
une chane (infinie) dideaux. Alors il existe N N tel que Ik = IN pour tout k N .
D
emonstration. Posons
I=
Ik ,
k=0
D
emonstration de lassertion 1. Soit a S. Comme a ne peut pas etre irreductible,
il existe des elements b, c A non nuls et non inversibles tels que a = b c. Supposons
que b et c sont produits finis dirreductibles. Alors il existe a1 , . . . , am , am+1 , . . . , a` A
irreductibles tels que b = a1 a2 am et c = am+1 am+2 a` . Il en resulte que
a = b c = a1 a2 am am+1 a` ,
ce qui contredit le fait que a S. Donc, b ou c nest pas produit fini dirreductibles (disons
b), cest-`a-dire b S. Comme b divise a, on a a (b), donc (a) (b). Si (a) = (b), alors il
existe x A tel que b = x a, donc a = b c = a x c, donc (x c1)a = 0, donc x c1 = 0 (car
A est int`egre), donc x, c = 1, donc c A : contradiction. On en conclue que (a) ( (b).
Supposons maintenant que S 6= . On definit des elements ak S, k N, par recurrence
sur k. On choisit un element a0 S quelconque. Supposons ak defini. Par lassertion 1,
on peut choisir ak+1 S tel que (ak ) ( (ak+1 ). Par construction, on a la chane dideaux
(a0 ) ( (a1 ) ( ( (ak ) ( (ak+1 ) (
Ceci contredit le lemme 2.36. On en conclue que S = .
Maintenant on se donne un element non nul et non inversible a A et on suppose quil
existe des elements irreductibles a1 , . . . , a` , b1 , . . . , bm tels que a = a1 a` = b1 bm . De
plus on peut en toute generalite supposer que ` m. On va montrer par recurrence sur
` que m = ` et que, `a permutation des indices pr`es, il existe u1 , . . . , u` A tels que
bi = ui ai pour tout i {1, . . . , `}.
Supposons que ` = 1, donc a = a1 est irreductible. Supposons que m 2. Comme a est
irreductible, on doit avoir b1 A ou b2 bm A . Cette derni`ere egalite implique que
b2 , . . . , bm A . Ceci contredit le fait que bi soit irreductible donc que bi 6 A pour tout
i {1, . . . , m}. On en conclue que m = 1, donc a1 = b1 . On pose u1 = 1 dans ce cas.
Supposons que ` 2 plus lhypoth`ese de recurrence. Par la proposition 2.35, a` est
premier. Par le lemme 2.34, il existe j {1, . . . , m} tel que a` divise bj . Quitte a`
renumeroter les bj , on peut supposer que a` divise bm . Soit u` A tel que bm = u` a` .
Comme bm est irreductible, on a u` A ou a` A . Mais a` nappartient pas `a A , donc
u` A .
On pose b0m1 = bm1 u` = u` bm1 . Cest un element irreductible de A. On a
a1 a`1 a` = b1 bm1 bm = b1 bm2 bm1 u` a` = b1 bm2 b0m1 a`
(a1 a`1 b1 bm2 b0m1 )a` = 0
a1 a`1 b1 bm2 b0m1 = 0
a1 a`1 = b1 bm2 b0m1
Par hypoth`ese de recurrence, cette derni`ere egalite implique que ` = m et, a` permutation
des indices pr`es, il existe u1 , . . . , u`1 A tels que bi = ui ai pour tout i {1, . . . , ` 2}
43
et b0`1 = b`1 u` = u`1 a`1 . Soit v` A tel que v` u` = 1. Alors la derni`ere egalite
implique que b`1 = (v` u`1 )a`1 .
D
efinition. Soient a, b A non nuls. Un pgcd de a et b est un generateur de lideal
(a, b). Un ppcm de a et b est un generateur de lideal (a) (b). Soit c un pgcd de a et b
et d un ppcm. Alors, par le lemme 2.32, lensemble des pgcd de a et b est {u c | u A }
et lensemble des ppcm est {u d | u A }. On dit que a et b sont premiers entre eux si 1
est pgcd de a et b.
Lemme 2.38. Soient a, b deux elements non nuls de A. Soient c un pgcd de a et b, et d
un ppcm.
(1) Lelement c divise a et b. De plus, un element c0 de A divise a et b si et seulement
sil divise c.
(2) Les elements a et b divisent d. De plus, a et b divise un element d0 si et seulement
si d divise d0 .
(3) Il existe u, v A tels que c = u a + v b. En particulier, si a et b sont premiers entre
eux, alors il existe u, v A tels que 1 = u a + v b.
D
emonstration. Rappelons que (c) = (a, b). En particulier, comme c (a, b), il existe
u, v A tels que c = u a + v b.
On a a (c), donc c divise a. De meme, c divise b. Supposons que c0 divise a et b. Alors
c0 divise u a + v b = c. Si c0 divise c, alors c0 divise tout element de (c), donc c0 divise a et
b.
Rappelons que (d) = (a) (b). On a d (a), donc a divise d. De meme, b divise d.
Si a et b divisent d0 , alors d0 (a) (b) = (d), donc d divise d0 . Si d divise d0 , alors
d0 (d) = (a) (b), donc a et b divisent d0 .
44