INVARIANTS DE SIMILITUDE

par
Arnaud Moncet
Table des matires
Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1. Modules . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2. Modules de type ni sur un anneau euclidien . . . . . . . . . . . . . . . . . . 7
3. Invariants de similitude et rduction de Frobnius . . . . . . . . . . . . . . 11
4. Lien avec la dcomposition de Jordan . . . . . . . . . . . . . . . . . . . . . . . . . . 15
5. Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
6. Unicit de la dcomposition primaire . . . . . . . . . . . . . . . . . . . . . . . . . . 20
Rfrences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
Introduction
Soit Kun corps (x tout au long du texte), et soit E un espace vectoriel de dimen-
sion nie sur K. Le but de ce cours est de classier les endomorphismes de lespace
vectoriel E, similitude prs. Cela revient dcrire le quotient End
K
(E)/o, o o est la
relation dquivalence sur End
K
(E) dcrite par : fof

u GL
K
(E), f

= ufu
1
(on dit que f et f

sont semblables).
chaque endomorphisme f, on va associer de manire unique des polynmes
P
1
, , P
r
K[X], appels invariants de similitude, qui caractrisent la classe de
similitude (cest--dire la classe dquivalence pour la relation o) ; autrement dit, f
et g sont semblables si et seulement sils ont les mmes invariants de similitude.
On sintressera galement au problme inverse : tant donn les invariants de simi-
litude, on saura donner un lment de la classe de similitude, sous forme matricielle.
Il sagit de la rduction de Frobnius, qui gnralise la rduction de Jordan (cette
dernire ne concerne que les endomorphismes trigonalisables).
INVARIANTS DE SIMILITUDE 2
La thorie des modules constitue un outil naturel pour aboutir une telle d-
composition. Signalons cependant quune approche sans utiliser les modules est aussi
possible (voir [3]).
1. Modules
Fixons un endomorphisme f du K-espace vectoriel E. On a envie dtendre la
multiplication par les scalaires sur E une multiplication par des polynmes, grce
aux polynmes dendomorphismes :
P K[X], x E, P x := P(f)(x).
Le problme est que K[X] nest pas un corps, donc on ne peut plus parler despace
vectoriel. Ce que lon obtient est un module sur lanneau K[X].
Dnition 1.1. Soit A un anneau commutatif
(1)
. Un module sur lanneau A (ou
plus simplement A-module) est un groupe ablien (M, +) muni dune loi externe
: A M M qui vrie les axiomes suivants (les mmes que pour les espaces
vectoriels) :
1. a (x +y) = a x +a y
2. (a +b) x = a x +b x
3. (ab) x = a (b x)
4. 1 x = x
pour tous (a, b) A
2
et (x, y) M
2
.
Remarque 1.2. Soit M un A-module. La loi externe permet de dnir une ap-
plication : A M
M
, a
a
par
a
(x) = a x. Le premier axiome quivaut au fait
que pour tout a A,
a
est un endomorphisme du groupe M. Les axiomes 2, 3 et 4
quivalent quant eux au fait que : A End(M) est un morphisme danneaux,
o End(M) est lanneau des endomorphismes du groupe M, muni des oprations +
et . Comme la donne de la loi externe ou de lapplication sont quivalentes, on en
dduit une autre dnition pour les modules, plus compacte et parfois plus pratique
utiliser :
Dnition 1.1 bis. Soit A un anneau commutatif. Un module sur lanneau A
est un groupe ablien (M, +) muni dun morphisme danneaux : A End(M). Ce
morphisme est appel morphisme structural.
Bien entendu, lorsque A est un corps, les notions de module et despace vectoriel
sur A concident.
On dnit de la mme manire que pour les espaces vectoriels les notions de sous-
modules, applications linaires, isomorphismes, familles libres, familles gnratrices,
1. Pour simplier, on ne considrera ici que des modules sur des anneaux commutatifs. Dans le
cas dun anneau non commutatif, il faut faire la distinction entre module gauche et module droite.
INVARIANTS DE SIMILITUDE 3
bases, sommes et sommes directes de sous-modules, produits de modules, modules
quotients, etc.
Exemple 1.3. Tout anneau commutatif possde une structure intrinsque de A-
module, avec la loi externe dnie par a b = a b. Les sous-modules de A corres-
pondent aux idaux.
Exemple 1.4. Soient A un anneau commutatif, et soit B une A-algbre commu-
tative (un anneau commutatif muni dun morphisme danneaux f : A B). Tout
B-module M possde une structure naturelle de A-module, obtenue en composant le
morphisme structural par le morphisme f. Autrement dit, la loi externe AM M
est dnie par a x := f(a) x
(2)
. Par exemple, un C-espace vectoriel possde une
structure naturelle de R-espace vectoriel.
Cas particulier : toute A-algbre B possde une structure naturelle de A-module
(pour la loi externe a b = f(a) b). Par exemple, lorsque I est un idal de A, la
A-algbre A/I est un A-module (qui correspond au quotient du module A par le
sous-module I).
Dnition 1.5. Un A-module M est dit cyclique lorsquil existe un idal I ,= (0)
tel que M est isomorphe A/I.
Exemple 1.6. Le produit cartsien de modules est encore un module. Par exem-
ple, A
r
est un A-module, ainsi que A/I
1
A/I
s
, o les I
k
sont des idaux de A.
isomorphisme prs, ce sont de tels modules qui vont nous intresser.
Exemple 1.7. Tout groupe ablien (M, +) possde une unique structure de Z-
module (en eet, il existe un unique morphisme danneaux : Z End(M)). La loi
externe est dnie par :
n x =
_

_
x +x + +x
. .
n fois
si n 0,
(x) + + (x)
. .
|n| fois
si n < 0.
Rciproquement, tout Z-module est un groupe ablien, et ainsi les deux notions con-
cident, ainsi que les notions dapplications Z-linaires et de morphismes de groupes
abliens. De mme, les Z-modules cycliques sont exactement les groupes cycliques.
Exemple 1.8. Soit f un endomorphisme dun K-espace vectoriel E. On note
: K End(E)
(3)
le morphisme structural. Daprs la proprit universelle des an-
neaux de polynmes, il existe un unique morphisme danneaux : K[X] End(E)
qui prolonge et qui soit tel que
X
= f. Ce morphisme permet de munir E dune
structure de module sur lanneau K[X] : ce module sera not E
f
(en tant que groupe
2. Dans le membre de gauche le point reprsente la loi externe de A-module, tandis que dans celui
de droite il reprsente la loi de B-module.
3. Pour viter toute confusion, on note End(E) les endomorphismes de groupe sur E, et End
K
(E)
les endomorphismes de K-espace vectoriel. Bien entendu, on a End
K
(E) End(E).
INVARIANTS DE SIMILITUDE 4
ablien, E
f
= E). Plus explicitement, le morphisme structural envoie un poly-
nme P sur le polynme dendomorphisme P(f), et donc la loi externe est dnie par
P x = P(f)(x). Remarquons que la loi externe prolonge celle de K-espace vectoriel.
De plus, les sous-modules de E
f
correspondent aux sous-espaces vectoriels de E qui
sont stables par f.
Remarque 1.9. Soit M un K[X]-module. Comme K[X] est une K-algbre, M
possde une structure naturelle de K-espace vectoriel : on note M
ev
lespace vectoriel
sous-jacent. Lapplication
X
: M M, x X x dnit un endomorphisme de
cet espace vectoriel M
ev
, et le K[X]-module associ cet endomorphisme nest rien
dautre que le module M de dpart : (M
ev
)

X
= M.
Le but de ce cours est dtudier ce module E
f
(lorsque E est de dimension nie)
pour en dduire des informations sur la classe de similitude de f.
Proposition 1.10. Soient E et E

des K-espaces vectoriels, et soient f et f

des
endomorphismes de ces espaces vectoriels. Les conditions suivantes sont quivalentes :
1. Les endomorphismes f et g sont conjugus, i.e. il existe un isomorphisme des-
paces vectoriels u : E E

tel que f

= ufu
1
.
2. Les modules E
f
et E

f
sont isomorphes.
En particulier lorsque E = E

, les endomorphismes f et f

sont semblables si et
seulement si les modules E
f
et E
f
sont isomorphes.
Dmonstration. Supposons quil existe un isomorphisme despaces vectoriels u :
E E

tel que f

= ufu
1
. Lapplication u est aussi K[X]-linaire vis--vis des
structures de module sur E
f
et E

f
. En eet, on a pour tout entier k la relation
u f
k
= f
k
u, qui se traduit par u(X
k
x) = X
k
u(x). Puis la linarit par rapport
K implique que u(P x) = P u(x) pour tout P K[X]. La bijectivit de u implique
que cest un isomorphisme entre les modules E
f
et E

f
.
Rciproquement, si u : E
f
E

f
est un isomorphisme de modules, alors cest en
particulier un isomorphisme despaces vectoriels (tre linaire par rapport K est
plus faible qutre linaire par rapport K[X]). La relation u(X x) = X u(x) se
traduit par u(f(x)) = f

(u(x)) pour tout x E, autrement dit u f = f

u.
tudier les endomorphismes despace vectoriel similitude prs revient donc
tudier certains modules sur K[X] isomorphisme prs (on verra plus loin quel
type de modules on peut se restreindre). Voici deux exemples de K[X]-modules, qui
vont constituer les "blocs de base" de notre tude.
Exemple 1.11. Soit P K[X] un polynme unitaire de degr n, que lon crit
P = X
n
+

n1
k=0
a
k
X
k
. On considre le K[X]-module K[X]/(P). Ce module est
en particulier un K-espace vectoriel (K[X] est une K-algbre), dont une base est
donne par la famille (1, X, X
2
, , X
n1
)
(4)
. Considrons lendomorphisme despace
4. On note Q la classe dun polynme Q modulo P.
INVARIANTS DE SIMILITUDE 5
vectoriel suivant :

X
: K[X]/(P) K[X]/(P)
Q X Q = XQ.
Dans la base ci-dessus, la matrice de
X
est la matrice compagnon du polynme P,
dnie par :
C
P
:=
_
_
_
_
_
_
_
_
_
0 a
0
1
.
.
. a
1
.
.
.
.
.
.
.
.
.
.
.
. 0 a
n2
1 a
n
_
_
_
_
_
_
_
_
_
.
Proposition 1.12. Soit f un endomorphisme dun K-espace vectoriel E de di-
mension nie. Les conditions suivantes sont quivalentes :
1. le module E
f
est cyclique ;
2. le module E
f
soit isomorphe K[X]/(P), o P est le polynme minimal de f ;
3. il existe une base de E dans laquelle la matrice de f est la matrice compagnon
du polynme minimal ;
4. il existe un vecteur x
0
E tel que Q(f)(x
0
) [ Q K[X] = E.
Lorsquune de ces conditions est ralise, on dit que f est un endomorphisme cyclique.
Remarque 1.13. En particulier, le degr du polynme minimal dun endomor-
phisme cyclique est gal la dimension. On verra plus loin que cette proprit carac-
trise les endomorphismes cycliques.
Dmonstration. 1 2 : Il existe un isomorphisme u : E
f
K[X]/I, o I est un
idal non nul de K[X]. Lidal I est engendr par un unique polynme unitaire P. Le
polynme P est un polynme annulateur de f, car pour tout x E
f
, on a P(f)(x) =
P x = u
1
(P u(x)) = u
1
(Pu(x)) = 0. En fait P est le polynme minimal, car si
Q(f) = 0, on a 0 = Q u
1
(1) = u
1
(Q), ce qui implique Q I.
2 3 : Daprs la proposition 1.10, lendomorphisme f est conjugu len-
domorphisme
X
sur K[X]/(P)
(5)
: il existe un isomorphisme despaces vectoriels
u : K[X]/(P) E tel que f = u
X
u
1
. Dans la base (u(1), , u(X
n1
)) (o n
est le degr de P), la matrice de f est donc la matrice compagnon C
P
.
3 4 : Soit (e
1
, , e
n
) une base dans laquelle la matrice de f est gale C
P
.
On a alors (e
1
, , e
n
) = (e
1
, f(e
1
), , f
n1
(e
1
)). Tout vecteur x scrit comme
combinaison linaire de cette famille, donc comme un polynme en f appliqu au
vecteur e
1
.
4 1 : On a un morphisme surjectif de K[X]-modules : K[X] E
f
, Q Qx
0
.
Daprs la proprit universelle des modules quotients, on a alors un isomorphisme
5. Lendomorphisme de K-espace vectoriel
X
induit sur K[X]/(P) la structure de K[X]-module
usuelle.
INVARIANTS DE SIMILITUDE 6
de modules entre E
f
et K[X]/ ker(). Cet isomorphisme est en particulier un isomor-
phisme de K-espaces vectoriels, et on en dduit que ker() ,= (0) (sinon E serait de
dimension innie). Le module E
f
est donc cyclique.
Exemple 1.14. Soit n un entier positif, et soit K. Reprenons lexemple pr-
cdent lorsque P = (X )
n
, mais en prenant pour base du K-espace vectoriel
K[X]/(P) la famille ((X )
n1
, (X )
n2
, , 1). La matrice de
X
dans cette
base est ce que lon appelle un bloc de Jordan, dni par :
J
n
() :=
_
_
_
_
_
_
1
.
.
.
.
.
.
.
.
. 1

_
_
_
_
_
_
.
Lintrt de ce choix de base plutt que celle de lexemple 1.11 apparatra la section 4.
Avant de continuer, donnons un peu de vocabulaire spcique aux modules.
Dnition 1.15. Soit M un module sur un anneau commutatif A. On dit que
M est de type ni lorsquil existe une famille gnratrice nie.
Attention : lorsque A nest pas un corps, cela nimplique pas lexistence dune base
nie (comme dans le cadre des espaces vectoriels). En fait, certains modules (comme
les modules cycliques) nadmettent aucune famille libre non vide.
Dnition 1.16. Soit M un module sur un anneau commutatif A. On dit que
M est libre lorsquil existe une base (pas ncessairement nie). Dans ce cas, toutes
les bases sont quipotentes, et leur cardinal commun
(6)
est appel rang du module.
Remarque 1.17. Lorsque A est un corps, tout A-module est libre (voir [2]).
Dmonstration succinte du fait que toutes les bases sont quipotentes :
On admet le rsultat lorsque A est un corps (voir [2]). Si A est lanneau nul, cest
vident, car le seul module sur A est alors le module nul, dont la seule base est la
base vide. Pour le cas gnral, soit I A un idal maximal (on montre son existence
par le lemme de Zorn). On note K le corps A/I. Le A-module M/IM
(7)
admet une
structure naturelle de K-espace vectoriel, et toute base (e
i
)
iI
de M en tant que A-
module donne une base (e
i
)
iI
de M/IM en tant que K-espace vectoriel : toutes ces
bases sont donc quipotentes.
Exemple 1.18. Le module produit A
n
(sur lanneau A) est libre de rang n. En
fait, tout A-module libre de rang n lui est isomorphe.
6. Celui-ci peut-tre ni ou inni.
7. Lorsque M est un A-module et I un idal de A, on note IM = {a x| a I, x M} (cest un
sous-module de M). Si I est engendr par un lment a, on note aM au lieu de IM.
INVARIANTS DE SIMILITUDE 7
Lintrt des modules libres de rang ni est de pouvoir reprsenter de manire
unique les applications linaires par des matrices, comme dans le cadre des espaces
vectoriels. Ce point de vue est dvelopp la section suivante.
Lorsque f est un endomorphisme sur un K-espace vectoriel E de dimension nie, le
K[X]-module E
f
est de type ni, car toute famille gnratrice en tant que K-espace
vectoriel est aussi gnratrice en tant que K[X]-module. Il sut donc, pour la suite,
dtudier les modules de type ni sur K[X].
2. Modules de type ni sur un anneau euclidien
Rappelons quun anneau euclidien est un anneau intgre (donc commutatif) qui
admet une jauge euclidienne, cest--dire une application : A0 N telle que :
1. pour tout (a, b) (A0)
2
, a[b = (a) (b) ;
2. pour tout (a, b) AA0, il existe (q, r) A
2
, avec r = 0 ou (r) < (b), tel
que a = bq +r.
Par exemple, Z est euclidien pour la jauge (n) = [n[, et K[X] est euclidien pour
la jauge (P) = deg(P).
Rappelons que tout anneau euclidien est principal. Les rsultats de cette section
restent vrais si on travaille avec des anneaux principaux. Cependant, le cadre eucli-
dien est ici susant. La dmonstration du thorme 2.1 y est plus lmentaire, et elle
est algorithmique, ce qui nest pas le cas lorsque A est seulement principal.
Dans toute cette section, A dsignera un anneau euclidien, et sa jauge euclidienne.
Thorme 2.1 (Facteurs invariants dune matrice). Soit B M
n,m
(A).
Il existe P GL
n
(A) et Q GL
m
(A) telles que la matrice PBQ soit de la forme
(par blocs)
_
D 0
0 0
_
, avec D = diag(d
1
, , d
r
) pour un certain entier r, o les
scalaires d
i
A0 sont non nuls et vrient d
1
[d
2
[ [d
r
.
De plus, les scalaires d
i
sont uniques, des inversibles prs : sil existe P

GL
n
(A)
et Q

GL
m
(A) telles que P

BQ

=
_
diag(d

1
, , d

r
) 0
0 0
_
avec d

1
[ [d

r
,= 0,
alors r = r

et (d
i
) = (d

i
) pour tout i.
Les scalaires d
i
sont appels facteurs invariants de la matrice B.
Dmonstration. On note (b
i,j
) les coecients de la matrice B. On dmontre lexis-
tence par double rcurrence sur min(n, m) et sur (B) := min(b
i,j
) + 1 [ b
i,j
,= 0)
(avec la convention min() = 0). On va appliquer la matrice B des transfomations
lmentaires sur les lignes (resp. sur les colonnes), ce qui revient multiplier B
gauche (resp. droite) par des matrices inversibles adquates.
Le rsultat est acquis lorsque min(n, m) = 0, ou lorsque (B) = 0 (ce qui revient
dire que B est la matrice nulle). Dans la suite, on suppose que n, m N

et B ,= 0.
Soit (i
0
, j
0
) tel que (b
i0,j0
) + 1 = (B). Quitte ventuellement inverser deux
lignes et deux colonnes, on peut supposer que (i
0
, j
0
) = (1, 1).
INVARIANTS DE SIMILITUDE 8
Supposons quil existe un coecient b
i,1
sur la premire colonne qui ne soit pas
multiple de b
1,1
. On eectue la division euclidienne de b
i,1
par b
1,1
: il existe des
lments q et r de A tels que b
i,1
= qb
1,1
+r, avec r ,= 0 et (r) < (b
1,1
). On eectue
sur la matrice B lopration lmentaire L
i
L
i
qL
1
, qui place le coecient r en
position (i, 1). On a donc une nouvelle matrice B

avec (B

) (r) + 1 < (B) : on

peut donc appliquer lhypothse de rcurrence B

.
Sil existe un coecient b
1,j
sur la premire ligne qui ne soit pas multiple de b
1,1
,
on procde de mme, en agissant sur la colonne j au lieu de la ligne i.
On peut donc supposer que tous les coecients de la premire ligne et de la premire
colonne sont nuls, lexception du premier. En eectuant les oprations L
i
L
i

bi,1
b1,1
L
1
et C
j
C
j

b1,j
b1,1
C
1
pour i, j > 1, on se ramne au cas o la matrice B est de
la forme (par blocs)
_
b
1,1
0
0 B

_
, avec (b
1,1
) + 1 (B

).
Supposons maintenant quil existe un coecient a de la sous-matrice B

qui ne soit
pas un multiple de b
1,1
, en position (i, j) de la matrice B. En eectuant C
1
C
1
+C
j
(qui ramne le coecient a en position (i, 1)), puis L
i
L
i
qL
1
(o q est le quotient
de la division euclidienne de a par b
1,1
), on obtient en position (i, 1) un coecient dont
la jauge est strictement infrieure b
1,1
. On applique alors lhypothse de rcurrence
cette nouvelle matrice.
On peut donc supposer que b
1,1
divise tous les coecients de la sous-matrice B

. On
applique alors lhypothse de rcurrence cette sous-matrice : il existe P

GL
n1
(A)
et Q

GL
m1
(A) telles que P

soit de la forme voulue. On forme alors les

matrices par blocs P =
_
1 0
0 P

_
et Q =
_
1 0
0 Q

_
, et on a PBQ =
_
b
1,1
0
0 P

_
,
avec b
1,1
qui divise les coecients de la matrice P

.
Pour montrer lunicit des facteurs invariants, il sut de remarquer que le produit

k
i=1
d
i
est ncessairement un pgcd des mineurs de taille k de la matrice M, o lon
a pos d
i
= 0 pour i > r. Pour plus de dtails, voir [1].
Thorme 2.2 (Thorme de la base adapte). Soit M un A-module libre
de rang ni n, et soit N un sous-module de M.
Il existe une base (e
1
, , e
n
) de M et des scalaires d
1
, , d
r
non nuls de A,
avec r n et d
1
[d
2
[ [d
r
, tels que la famille (d
1
e
1
, , d
r
e
r
) soit une base de N.
De plus, les scalaires d
i
sont uniques des inversibles prs : sil existe une base
(e

1
, , e

n
) de M telle que (d

1
e

1
, , d

r
e

r
) soit une base de N, avec d

1
[ [d

r
,= 0,
alors r = r

et (d
i
) = (d

i
) pour tout i.
Lemme 2.3. Soit M un A-module libre de rang ni n, et soit N un sous-module
de M. Alors N est libre, de rang au plus n.
Dmonstration du lemme 2.3. On procde par rcurrence sur n.
Le rsultat est acquis lorsque n = 0.
On suppose le rsultat vrai au rang n. Soit M un module libre de rang n + 1, et
soit N un sous-module de M. Quitte appliquer un isomorphisme, on peut supposer
que M = A
n+1
. Soit : A
n+1
A la forme linaire dnie par (a
0
, , a
n
) = a
0
.
Soit M

le noyau de , et soit N

= N M

. Comme M

= 0 A
n
A
n
est libre
INVARIANTS DE SIMILITUDE 9
de rang n, on peut appliquer lhypothse de rcurrence au sous-module N

:
N

admet une base (e

1
, , e
n
), avec n

n. Soit I = f(N) : cest un idal de A,

engendr par un lment a
0
A (car A est principal).
Si a
0
= 0, alors N ker() = M

, donc N = N

est libre de rang n

n n + 1.
Supposons partir de maintenant que a
0
,= 0, et prenons un lment e
0
N tel
que (e
0
) = a
0
. On a alors la dcomposition en somme directe N = Ae
0
N
(8)
. En
eet, pour tout x N, il existe A tel que (x) = a
0
, et x scrit alors :
x = e
0
. .
Ae0
+ (x e
0
)
. .
N

=Nker()
.
Dautre part, si x = e
0
Ae
0
N

, alors (x) = 0 = a
0
donc = 0 (A est intgre)
et x = 0. On dduit de cette dcomposition en sous-modules supplmentaires que la
famille (e
0
, e
1
, , e
n
) est une base de N

, de cardinal n

+ 1 n + 1.
Dmonstration du thorme de la base adapte. Daprs le lemme 2.3, le sous-mo-
dule N est libre de rang r n. Soit B la matrice de linclusion i : N M dans
deux bases quelconques / et B de N et M. Daprs le thorme 2.1, il existe deux
matrices P GL
n
(A) et Q GL
r
(A) telles que la matrice P
1
BQ scrive par blocs
D =
_
diag(d
1
, , d
s
) 0
0 0
_
avec d
1
[ [d
s
,= 0. Si /

(resp. B

) est la base de N
(resp. de M) telle que Q (resp. P) soit la matrice de passage de / /

(resp. de
B B

), alors D est la matrice de i dans les bases /

et B

. Autrement dit, si lon

note (e
1
, , e
n
) les vecteurs de la base B

, alors la base /

de N est constitue des

vecteurs (d
1
e
1
, , d
s
e
s
) (en particulier on a r = s).
Lunicit des (d
i
) dcoule de celle dans le thorme 2.1 : en eet, deux bases adap-
tes induisent deux matrices
_
diag(d
1
, , d
r
)
0
_
et
_
diag(d

1
, , d

r
)
0
_
qui sont qui-
valentes (pour laction du groupe produit GL
r
(A) GL
n
(A)).
Exemple 2.4. Soit M le Z-module Z
3
, et soit N le sous-module engendr par
les vecteurs v
1
= (2, 6, 8) et v
2
= (4, 4, 12). La famille / = (v
1
, v
2
) est une base
de N (elle est libre dans Z
3
, et gnratrice par dnition de N). Notons B la base
canonique de M. La matrice de linclusion i : N M dans les bases / et B est :
B =
_
_
2 4
6 4
8 12
_
_
.
En appliquant successivement les transformations L
2
L
2
3L
1
, L
3
L
3
+ 4L
1
,
C
2
C
2
+ 2C
1
, L
2
L
3
et L
3
L
3
+ 4L
2
, on obtient la matrice :
B

=
_
_
2 0
0 4
0 0
_
_
.
8. Pour x M, on note Ax le sous-module de M engendr par x.
INVARIANTS DE SIMILITUDE 10
Autrement dit, si lon note Q GL
2
(Z) la matrice obtenue partir de I
2
en appli-
quant C
2
C
2
+2C
1
, et P GL
3
(Z) la matrice obtenue partir de I
3
en appliquant
dans lordre inverse les transformations inverses sur les lignes, cest--dire, les trans-
formations L
3
L
3
4L
2
, L
2
L
3
, L
2
L
2
+ 3L
1
, L
3
L
3
4L
1
(les deux
dernires oprations commutent), on a la relation B

= P
1
BQ. Un rapide calcul
montre que :
P =
_
_
1 0 0
3 4 1
4 1 0
_
_
.
Ainsi, si lon pose e
1
= (1, 3, 4), e
2
= (0, 4, 1) et e
3
= (0, 1, 0), la matrice P est la
matrice de passage la base canonique B la base B

= (e
1
, e
2
, e
3
). La dmonstration
du thorme de la base adapte montre alors que la famille (2e
1
, 4e
2
) est une base du
sous-module N.
Thorme 2.5 (Thorme de structure). Soit M un A-module de type ni.
Il existe r N, d
1
, , d
s
A non nuls et non inversibles, avec d
1
[ [d
s
, tels
quon ait un isomorphisme :
M A
r

A
(d
1
)

A
(d
s
)
.
De plus, lentier r et les idaux (d
i
) sont uniques : si M A
r

i=1
A/(d

i
) avec
d

1
[ [d

s
non nuls et non inversibles, on a r = r

, s = s

et (d
i
) = (d

i
) pour tout i.
Lentier r est appel rang du module M, et les scalaires d
i
sont appels facteurs
invariants de M.
Dmonstration de lexistence (lunicit sera montre la section 6) :
Soit (g
1
, , g
n
) une famille gnratrice de M, de cardinal minimal. Lapplication
linaire
:
A
n
M
(a
1
, a
n
)

n
i=1
a
i
g
i
est surjective, donc M A
n
/ ker(). Daprs le thorme de la base adapte, il
existe une base (e
1
, , e
n
) de A
n
, ainsi que des scalaires non nuls d
1
[ [d
s
tels
que la famille (d
1
e
1
, , d
s
e
s
) soit une base du sous-module ker(). On a alors les
isomorphismes suivants :
M
Ae
1
Ae
s
Ae
s+1
Ae
n
Ad
1
e
1
Ad
s
e
s
0 0

A
(d
1
)

A
(d
s
)
A
ns
(le dernier isomorphisme provient du lemme 2.6). Comme on a suppos que la famille
(g
1
, g
n
) tait de cardinal minimal, alors aucun des d
i
ne peut tre inversible : en
eet, si d
1
A

, alors e
1
ker() et M est engendr par la famille ((e
2
), , (e
n
)).
Lemme 2.6. Soient M un A-module, M
1
et M
2
des sous-modules de M en somme
directe, et N
1
et N
2
ds sous-modules respectivement de M
1
et M
2
. On a alors un
isomorphisme :
M
1
M
2
N
1
N
2

M
1
N
1

M
2
N
2
.
INVARIANTS DE SIMILITUDE 11
Dmonstration du lemme 2.6. Comme M
1
et M
2
sont en somme directe, on a un
isomorphisme entre M
1
M
2
et M
1
M
2
, que lon peut composer par les morphismes
canoniques de passage au quotient : on obtient ainsi une surjection M
1
M
2

M
1
/N
1
M
2
/N
2
. Le noyau de cette surjection est exactement le sous-module N
1
N
2
,
do lisomorphisme recherch.
Dans le cas o lanneau A est gal Z, on obtient un thorme de structure pour
les groupes abliens :
Corollaire 2.7. Soit G un groupe ablien de type ni. Il existe un entier r N,
ainsi que des entiers d
1
, , d
s
2 avec d
1
[ [d
s
, tels que
G Z
r

Z
d
1
Z

Z
d
s
Z
.
De plus, les entiers r, d
1
, d
s
sont uniques.
3. Invariants de similitude et rduction de Frobnius
Soit E un K-espace vectoriel de dimension n, et soit f End
K
(E). Appliquons le
thorme de structure au module E
f
: il existe un entier r et des polynmes P
1
, , P
s
unitaires non constants avec P
1
[P
2
[ [P
s
tels que E
f
K[X]
r

s
i=1
K[X]/(P
i
).
Comme E est de dimension nie, on a ncessairement r = 0, et donc
E
f

K[X]
(P
1
)

K[X]
(P
s
)
.
Dnition 3.1. Les polynmes P
1
, , P
s
ci-dessus sont appels invariants de
similitude de f.
De manire similaire, on parlera aussi des invariants de similitude dune matrice
carre.
Remarque 3.2. Lendomorphisme f est cyclique si et seulement sil ny a quun
seul invariant de similitude (grce lunicit dans le thorme de structure).
Proposition 3.3. Soit E un K-espace vectoriel de dimension nie. Deux endo-
morphismes f et f

de E sont semblables si et seulement si leurs invariants de simi-

litude sont les mmes.
Dmonstration. En eet, f et f

sont semblables si et seulement si E

f
E
f
, ce
qui quivaut ce que les modules E
f
et E
f
aient les mmes facteurs invariants.
Thorme 3.4 (Rduction de Frobnius). Soit E un K-espace vectoriel de
dimension nie, et soit f End
K
(E). On note P
1
, , P
s
ses invariants de similitude.
Il existe des sous-espaces stables E
1
, E
s
tels que
1. E = E
1
E
s
;
2. pour tout i, lendomorphisme f
|Ei
est cyclique de polynme minimal P
i
.
INVARIANTS DE SIMILITUDE 12
Autrement dit, il existe une base de E dans laquelle la matrice de f scrive :
_
_
_
C
P1
.
.
.
C
Ps
_
_
_.
Dmonstration. Soit u : E
f


s
i=1
K[X]/(P
i
) un isomorphisme de modules.
Pour k 1, , s, on note E

k
= (x
1
, , x
s
)

s
i=1
K[X]/(P
i
) [ x
i
= 0 i ,= k.
On a la dcomposition en somme directe de sous-modules

s
i=1
K[X]/(P
i
) =

s
i=1
E

i
,
donc si lon note E
i
= u
1
(E

i
), on a galement E =

s
i=1
E
i
. Les E
i
sont des sous-
modules de E
f
, donc des sous-espaces stables par f. En tant que K[X]-module, on a
E
i
E

i
K[X]/(P
i
), donc f
|Ei
est cyclique de polynme minimal P
i
.
Pour avoir une base dans laquelle la matrice de f est diag(C
P1
, , C
Ps
), il sut
de prendre une base de chaque E
i
dans laquelle la matrice de f
|Ei
est C
Pi
, puis de
regrouper les bases ainsi obtenues.
Remarque 3.5. La rduction de Frobnius caractrise les invariants de simili-
tude : sil existe une dcomposition en sous-espaces stables E = E
1
E
s
, avec
f
|Ei
cyclique de polynme minimal P
i
, et P
1
[P
2
[ [P
s
, alors les polynmes P
1
, , P
s
sont ncessairement les invariants de similitude de f. En eet, une telle dcomposition
implique E
f
K[X]/(P
1
) K[X]/(P
s
).
Proposition 3.6. Soit E un K-espace vectoriel de dimension nie, et soit f un
endomorphisme de E. On note P
1
, , P
s
ses invariants de similitude. Alors :
1. le polynme minimal de f est gal P
s
;
2. le polynme caractristique det(X id
E
f) K[X]
(9)
est gal

s
i=1
P
i
.
Dmonstration. On a une dcomposition en sous-espaces stables E = E
1
E
s
,
o P
i
est le polynme minimal de f
|Ei
. On en dduit que le polynme minimal de f
est alors le ppcm des polynmes P
i
, qui est gal P
s
.
Pour le polynme caractristique, on a det(X id
E
f) =

s
i=1
det(X id
Ei
f
|Ei
).
Or le polynme caractristique de f
|Ei
est un polynme unitaire qui est un mutliple
du polynme minimal P
i
(daprs le thorme de Cayley-Hamilton), et de mme degr
que celui-ci. On a donc det(X id
Ei
f
|Ei
) = P
i
, puis det(X id
E
f) =

s
i=1
P
i
.
Remarque 3.7. En particulier, on a montr que le polynme caractristique de
la matrice compagnon C
P
est gal P. Cette proprit peut galement se montrer
par un simple calcul, par rcurrence sur la taille de la matrice (voir par exemple [3]).
Corollaire 3.8. Soit E un K-espace vectoriel de dimension n, et soit f un endo-
morphisme de E. Alors f est cyclique si et seulement si son polynme minimal est de
degr n.
9. On choisit ici la convention qui correspond prendre le polynme caractristique unitaire.
INVARIANTS DE SIMILITUDE 13
Dmonstration. Limplication directe a dj t montre. Pour limplication rci-
proque : soient P
1
, , P
s
les invariants de similitude de f. On a n =

s
i=1
deg(P
i
) =
deg(P
s
), car P
s
est le polynme minimal. Comme deg(P
i
) > 0 pour tout i, on en
dduit que s = 1, et donc f est cyclique.
Exemple 3.9. Cherchons toutes les classes de similitude de matrices de M
5
(R)
dont le polynme caractristique est (X
2
2)(X1)
3
. Soit M une telle matrice. Notons
P
1
, , P
s
ses invariants de similitude. On sait que

s
i=1
P
i
= (X
2
2)(X 1)
3
(et
que P
1
[ [P
s
), ce qui laisse 3 possibilits pour la liste (P
1
, , P
s
) :
1. s = 1 et P
1
= (X
2
2)(X 1)
3
(cas o la matrice est cyclique) ;
2. s = 2, P
1
= X 1 et P
2
= (X
2
2)(X 1)
2
;
3. s = 3, P
1
= P
2
= X 1 et P
3
= (X
2
2)(X 1).
On a donc trois classes de similitude, et pour chacune dentre elles, un lment de cette
classe est donn par la matrice diag(C
P1
, , C
Ps
). Par exemple, dans le deuxime
cas, on trouve la matrice :
_
_
_
_
_
_
1 0 0 0 0
0 0 0 0 2
0 1 0 0 4
0 0 1 0 1
0 0 0 1 2
_
_
_
_
_
_
.
Exemple 3.10. Cherchons toutes les classes de similitude de matrices de M
5
(R)
dont le polynme minimal est (X 2)
3
. Soit M une telle matrice. Notons P
1
, , P
s
ses invariants de similitude. On sait que P
s
= (X 2)
3
et que

s
i=1
deg(P
i
) = 5, ce
qui laisse 2 possibilits pour la liste (P
1
, , P
s
) :
1. s = 2, P
1
= (X 2)
2
et P
2
= (X 2)
3
;
2. s = 3, P
1
= P
2
= X 2 et P
3
= (X 2)
3
.
On a donc deux classes de similitude, caractrises par leurs invariants de similitude.
Exemple 3.11. Parfois, le nombre de classes de similitude de polynme carac-
tristique ou minimal x dpend du corps sur lequel on regarde les matrices. Par
exemple, cherchons les classes de similitude de matrices de M
4
(K) dont le polynme
caractristique est (X
2
+ 2)
2
. Lorsque K = R, les listes dinvariants de similitude
(P
1
, , P
s
) possibles sont :
1. s = 1 et P
1
= (X
2
+ 2)
2
;
2. s = 2 et P
1
= P
2
= (X
2
+ 2).
Lorsque K = C, on a en plus de celles-ci deux nouvelles possibilits :
1. s = 2, P
1
= X i et P
2
= (X i)(X +i)
2
;
2. s = 2, P
1
= X +i et P
2
= (X i)
2
(X +i).
Voici maintenant comment on peut calculer de manire algorithmique les invariants
de similitude :
INVARIANTS DE SIMILITUDE 14
Proposition 3.12. Soit M M
n
(K). Les invariants de similitude de la ma-
trice M sont les facteurs invariants non inversibles de la matrice XI
n
M M
n
(K[X]).
Dmonstration. Soient P
1
, , P
s
les invariants de similitude de M. On pose n
i
=
deg(P
i
). La matrice XI
n
M est semblable
_
_
_
XI
n1
C
P1
.
.
.
XI
ns
C
Ps
_
_
_,
donc il sut de montrer que pour tout polynme unitaire P = X
n
+

n1
i=1
a
i
X
i
, les
facteurs invariants de la matrice
XI
n
C
P
=
_
_
_
_
_
_
_
_
X a
0
1 X a
1
.
.
.
.
.
.
.
.
.
.
.
. X a
n2
1 a
n1
+X
_
_
_
_
_
_
_
_
M
n
(K[X])
sont 1, , 1, P. On applique dabord la transformation L
1
L
1
+

n
i=2
X
i1
L
i
:
_
_
_
_
_
_
_
_
0 0 P
1 X a
1
.
.
.
.
.
.
.
.
.
.
.
. X a
n2
1 a
n1
+X
_
_
_
_
_
_
_
_
.
On applique ensuite, dans lordre, les transformations C
2
C
2
+ XC
1
, puis C
3

C
3
+XC
2
, etc. jusqu C
n
C
n
+XC
n1
:
_
_
_
_
_
_
_
_
_
0 0 P
1 0
.
.
. a
1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 0 a
n2
1 a
n1
_
_
_
_
_
_
_
_
_
.
En appliquant C
n
C
n
+

n1
i=1
a
i
C
i
, on obtient :
_
_
_
_
_
_
_
_
_
0 0 P
1 0
.
.
. 0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. 0
.
.
.
1 0
_
_
_
_
_
_
_
_
_
.
INVARIANTS DE SIMILITUDE 15
Enn, par un change de lignes adquat, on obtient la matrice
_
_
_
_
_
1
.
.
.
1
P
_
_
_
_
_
,
qui nous donne les facteurs invariants attendus.
Comme une matrice et sa transpose ont les mmes facteurs invariants, on en
dduit :
Corollaire 3.13. Toute matrice M M
n
(K) est semblable sa transpose
t
M.
On en dduit aussi :
Corollaire 3.14. Deux matrices M et M

M
n
(K) sont semblables si et seule-
ment si les matrices XI
n
M et XI
n
M

sont quivalentes dans M

n
(K[X]) (pour
la relation M M

(P, Q) GL
n
(K[X]), M

= P
1
MQ).
4. Lien avec la dcomposition de Jordan
Le but de cette partie est de voir comment lon peut retrouver la dcomposition
de Jordan partir de celle de Frobnius. Commenons avec un rsultat gnral sur
les modules de type ni sur un anneau euclidien :
Thorme 4.1 (Dcomposition primaire). Soit M un module de type ni sur
un anneau euclidien A.
Il existe un entier r N, des lments irrductibles p
1
, , p
k
A et des entiers
n
1
, , n
k
N

tels quon ait un isomorphisme :

M A
r

A
(p
n1
1
)

A
(p
n
k
k
)
.
De plus, lentier r, ainsi que les idaux (p
ni
i
) qui apparaissent dans cette dcomposition
sont uniques, permutation prs.
Dmonstration de lexistence (lunicit sera montre la section 6) :
Daprs le thorme de structure, M est isomorphe A
r

s
i=1
A
(di)
. Comme les
anneaux euclidiens sont factoriels, chaque d
i
scrit

ki
j=1
p
ni,j
i,j
, o les p
i,j
sont des
irrructibles deux deux non lis. Le thorme chinois nous donne un isomorphisme
de A-algbres (donc de A-modules) entre A/(d
i
) et

ki
j=1
A/(p
ni,j
i,j
). En regroupant
les facteurs obtenus pour chaque A/(d
i
), on obtient lexistence de la dcomposition
primaire.
INVARIANTS DE SIMILITUDE 16
Thorme 4.2 (Rduction de Jordan). Soit E un K-espace vectoriel de di-
mension nie, et soit f End
K
(E). On suppose que le polynme caractristique de f
est scind. Il existe alors une base de E dans laquelle la matrice de f scrit par blocs :
(1)
_
_
_
J
n1
(
1
)
.
.
.
J
n
k
(
k
)
_
_
_.
De plus, on a unicit de cette rduction, permutation prs des blocs.
Remarque 4.3. En particulier, on retrouve le fait que les endomorphismes ayant
un polynme caractristique scind sont trigonalisables, la rciproque tant vidente.
Dmonstration. On crit la dcomposition primaire de E
f
: il existe un isomor-
phisme de modules u : E
f

k
i=1
K[X]/(P
ni
i
), o P
i
est un polynme irrductible
unitaire (il ny a pas de facteur K[X]
r
, car E est de dimension nie). Une matrice de
f est
_
_
_
C
P
n
1
1
.
.
.
C
P
n
k
k
_
_
_, donc le polynme caractristique est

k
i=1
P
ni
i
. Comme
celui-ci est scind, chaque P
i
est de la forme X
i
. On prend comme base du
sous-espace vectoriel correspondant K[X]/((X
i
)
ni
) la famille qui correspond
((X
i
)
ni1
, (X
i
)
ni2
, , 1), puis on runit ces bases : on obtient alors la
forme voulue pour la matrice de f.
Pour lunicit : si f admet une matrice de la forme (1), on a ncessairement E
f

k
i=1
K[X]/((X
i
)
ni
). Lunicit dcoule alors de celle de la dcomposition primaire.
On a un moyen eectif de passer de la rduction de Frobnius celle de Jordan
(pour les endomorphismes trigonalisables), dcrite dans la preuve du thorme 4.1 :
on dcompose chaque invariant de similitude en un produit

k
i=1
(X
i
)
ni
, qui donne
lieu des blocs de Jordan J
ni
(
i
), puis on runit tous les blocs obtenus avec tous les
invariants de similitude. Par exemple, si les invariants de similitude sont P
1
= (X1),
P
2
= (X 1)
2
(X 2)
2
et P
3
= (X 1)
2
(X 2)
4
(X 3), la forme de Jordan est
diag(J
1
(1), J
2
(1), J
2
(1), J
2
(2), J
4
(2), J
1
(3)).
Remarque 4.4. Si le polynme minimal est scind racines simples, tous les
invariants de similitude le sont galement, donc tous les blocs de Jordan obtenus sont
de taille 1 : on retrouve ainsi le fait que f est diagonalisable lorsquil est annul par
un polynme scind racines simples.
INVARIANTS DE SIMILITUDE 17
De manire inverse, on peut retrouver les invariants de similitude partir de la
rduction de Jordan. Ce sera plus clair sur un exemple. Soit M la matrice
_
_
_
_
_
_
J
2
(1)
J
1
(1)
J
3
(2)
J
3
(2)
J
1
(2)
_
_
_
_
_
_
.
On a ici :
(K
5
)
M

K[X]
((X 1)
2
)

K[X]
((X 2)
3
)
. .

K[X]
(X 1)

K[X]
((X 2)
3
)
. .

K[X]
(X 2)
. .

K[X]
((X 1)
2
(X 2)
3
)

K[X]
((X 1)(X 2)
3
)

K[X]
(X 2)
(le deuxime isomorphisme est obtenu grce au thorme chinois). Les invariants de
similitude sont donc P
1
= (X 2), P
2
= (X 1)(X 2)
3
et P
3
= (X 1)
2
(X 2)
3
(car on a la relation de divisibilit P
1
[P
2
[P
3
).
Remarque 4.5. Si M est diagonalisable, ses blocs de Jordan sont tous de taille 1,
donc les invariants de similitude sont tous scinds racines simples. On retrouve ainsi
le fait que le polynme minimal dun endomorphisme diagonalisable est scind
racines simples.
5. Applications
5.1. Matrices semblables et extensions de corps. On note K L une
extension de corps.
Proposition 5.1. Soit M M
n
(K). On note P
1
, , P
s
ses invariants de simi-
litude en tant que matrice de M
n
(K), et Q
1
, , Q
s
ses invariants de similitude en
tant que matrice de M
n
(L). On a alors (P
1
, , P
s
) = (Q
1
, , Q
s
). En particulier,
les polynmes Q
1
, , Q
s
sont dans K[X].
On peut donc parler des invariants de similitude dune matrice, sans prciser le
corps sur lequel on se place.
Dmonstration. Daprs le thorme de rduction de Frobnius, il existe une ma-
trice U GL
n
(K) telle que UMU
1
= diag(C
P1
, , C
Ps
). Cette galit de matrices
a galement lieu dans M
n
(L), do lon dduit un isomorphisme de L[X]-modules
(L
n
)
M


s
i=1
L[X]/(P
i
). Comme la relation de divisibilit entre les polynmes P
i
reste valable dans L[X], on en dduit que les P
i
sont les facteurs invariants du module
(L
n
)
M
, cest--dire les invariants de similitude de M vue comme matrice coecients
dans L.
Corollaire 5.2. Soit M M
n
(L). La matrice M est semblable une matrice de
M
n
(K) si et seulement si ses invariants de similitude sont dans K[X].
INVARIANTS DE SIMILITUDE 18
Dmonstration. Le sens direct est vident. Notons P
1
, , P
s
les invariants de
similitude de M. La matrice M est semblable diag(C
P1
, , C
Ps
), et lorsque les P
i
sont dans K[X], cette matrice est coecients dans K.
Exemple 5.3. Soient M
1
et M
2
les matrices complexes suivantes :
M
1
=
_
_
_
_
i 1 0 0
0 i 0 0
0 0 i 0
0 0 0 i
_
_
_
_
, M
2
=
_
_
_
_
i 1 0 0
0 i 0 0
0 0 i 1
0 0 0 i
_
_
_
_
.
On a :
(C
4
)
M1

C[X]
((X i)
2
)

C[X]
(X +i)

C[X]
(X +i)

C[X]
((X i)
2
(X +i))

C[X]
(X +i)
,
donc les invariants de similitude de M
1
sont P
1
= X + i et P
2
= (X i)
2
(X + i) =
X
3
iX
2
+X i. Comme ils ne sont pas dans R[X], M
1
nest pas semblable une
matrice relle.
En revanche, pour M
2
, on a :
(C
4
)
M2

C[X]
((X i)
2
)

C[X]
((X +i)
2
)

C[X]
((X i)
2
(X +i)
2
)
=
C[X]
((X + 1)
2
)
,
donc la matrice M
2
est cyclique, dunique invariant de similitude P
1
= (X
2
+ 1)
2
=
X
4
+ 2X
2
+ 1 R[X] : M
2
est alors semblable la matrice relle suivante :
_
_
_
_
0 0 0 1
1 0 0 0
0 1 0 2
0 0 1 0
_
_
_
_
.
Corollaire 5.4. Soient M et N des matrices de M
n
(K). On suppose que M et N
sont semblables dans M
n
(L). Alors elles sont semblables dans M
n
(K).
Dmonstration. Comme M et N sont semblables dans M
n
(L), elles ont les mmes
invariants de similitude dans L[X], qui sont en fait dans K[X]. On en dduit que M
et N sont semblables dans M
n
(K).
Dans le cas o lextension K L est de degr ni (i.e. dim
K
(L) < +) et
le corps K est inni (par exemple R C), ce rsultat admet une dmonstration
indpendante de la thorie des invariants de similitude, que voici :
Fixons (e
1
, e
d
) une base de L en tant quespace vectoriel sur K. On sait quil
existe une matrice U GL
n
(L) telle que MU = UN. On dcompose la matrice U dans
la base (e
1
, , e
d
) : il existe (U
1
, , U
d
) M
n
(K) tel que U = e
1
U
1
+ + e
d
U
d
.
On a donc les relations MU
i
= U
i
N pour tout i 1, , d. Par contre, on ne
sait pas si les matrices U
i
sont inversibles. Soit F = det(X
1
U
1
+ + X
d
U
d
)
K[X
1
, X
d
]. Le polynme F est non nul, car il est non nul dans L[X
1
, , X
d
] (sa
valeur en (e
1
, , e
d
) est det(P) ,= 0). Comme K est un corps inni, il existe donc
un d-uplet (t
1
, , t
d
) K
d
tel que F(t
1
, , t
d
) ,= 0. On en dduit que la matrice
INVARIANTS DE SIMILITUDE 19
U

= t
1
U
1
+ t
d
U
d
est inversible, et lon a MU

= U

N. Les matrices M et N sont

ainsi semblables dans M
n
(K).
5.2. Similitude en petite dimension.
Proposition 5.5. Soit E un K-espace vectoriel de dimension n 3, et soient f
et g des endomorphismes de E. On suppose que f et g ont mme polynme minimal
et mme polynme caractristique. Alors f et g sont semblables.
Remarque 5.6. Ce rsultat nest plus vrai ds que dim(E) 4, comme le montre
lexemple des matrices
_
_
_
_
0 1 0 0
0 0 0 0
0 0 0 1
0 0 0 0
_
_
_
_
et
_
_
_
_
0 1 0 0
0 0 0 0
0 0 0 0
0 0 0 0
_
_
_
_
, qui ont toutes les deux X
4
comme polynme caractristique et X
2
comme polynme minimal.
Dmonstration. On note P le polynme minimal commun de f et g, et Q le poly-
nme caractristique.
Si deg(P) = n, alors f et g sont cycliques de polynme minimal P, donc semblables
(ils admettent tous les deux C
P
pour matrice dans une certaine base).
Si deg(P) = 1, le polynme P est irrductible, donc les invariants de similitude de
f et de g sont ncessairement P, P, P : ils sont donc semblables. En fait, P est de la
forme X , et f et g sont tous deux gaux lhomothtie de rapport .
Supposons maintenant que 1 < deg(P) < n. On a ncessairement n = 3 et
deg(P) = 2. Le polynme R = Q/P est alors de degr 1, et les invariants de si-
militude de f et g sont ncessairement R, P. L encore, on en dduit que f et g sont
semblables.
Remarque 5.7. On a en fait montr un rsultat plus fort lorsque dim(E) 2 :
deux endomorphismes qui ont le mme polynme minimal sont semblables.
5.3. Commutant dun endomorphisme. Soit E un K-espace vectoriel de
dimension nie, et soit f End
K
(E). On dnit le commutant de f :
Com(f) = g End
K
(E) [ g f = f g.
On note galement K[f] la sous K-algbre de Com(f) engendre par f, cest--dire :
K[f] = Q(f) [ Q K[X] Com(f).
Remarque 5.8. Les lments de Com(f) correspondent aux endomorphismes du
module E
f
. Ceux de K[f] correspondent aux endomorphismes de E
f
qui scrivent
Q
,
pour un certain Q K[X].
Thorme 5.9. On a lgalit K[f] = Com(f) si et seulement si f est un endo-
morphisme cyclique.
INVARIANTS DE SIMILITUDE 20
Dmonstration. Supposons que f soit cyclique. Il existe alors un vecteur x
0
E
qui engendre le K[X]-module E
f
. Soit g Com(f). Il existe Q K[X] tel que
g(x
0
) = Q x
0
. Pour tout x E
f
, il existe P K[X] tel que x = P x
0
, et on a alors :
g(x) = g(P x
0
) = P g(x
0
) = P (Q x
0
) = (PQ) x
0
= Q (P x
0
) = Q x.
On en dduit que g = Q(f) K[f], et donc Com(f) = K[f].
Rciproquement, supposons que K[f] = Com(f). On crit la rduction de Frob-
nius de f : E = E
1
E
s
, avec f
i
= f
|Ei
cyclique de polynme minimal P
i
, et
P
1
[ [P
s
. Soit g Com(f) la projection sur E
1
E
s1
paralllement E
s
.
Par hypothse, il existe Q K[X] tel que g = Q(f). Pour tout x E
s
, on a :
0 = g(x) = Q(f)(x) = Q(f
s
)(x). Le polynme Q est donc un multiple du poly-
nme minimal P
s
de f
s
, qui est aussi le polynme minimal de f. On en dduit que
g = Q(f) = 0, et donc E
1
E
s1
= 0. Autrement dit, E = E
s
et f est
cyclique.
6. Unicit de la dcomposition primaire
Dans toute cette section, A dsigne un anneau euclidien. On xe un systme
dirrductibles de A (par exemple pour A = K[X], on prend pour lensemble des
polynmes irrductibles unitaires).
Soit M un A-module de type ni, et soit
A
r

nN

_
A
(p
n
)
_
vp,n
une dcomposition primaire de M, o (v
p,n
)
p, nN
est une famille presque nulle
dentiers positifs. Le but est de caractriser lentier r et la suite (v
p,n
) par des invariants
de M, ce qui montrera lunicit de la dcomposition primaire. La premire tape est
de caractriser r.
Dnition 6.1. Soit M un A-module. On appelle sous-module de torsion de M
le sous-module suivant :
T(M) = x M [ a A0, a x = 0.
On dit que M est sans torsion lorsque T(M) = 0.
Remarque 6.2. T(M) est bien un sous-module. En eet, soient (x, y) T(M)
2
et (, ) A
2
. Il existe a, b A0 tels que a x = 0 et b y = 0. On a alors
ab ( x + y) = 0, et ab ,= 0 car A est intgre, donc x + y T(M).
Proposition 6.3. Soient M et N des A-modules. On a :
1. M N = T(M) T(N) et M/T(M) N/T(N) ;
2. T(M N) = T(M) T(N).
Dmonstration. 1. Soit u : M M

un isomorphisme. On a alors, pour tous

x M et a A0 : a x = 0 a u(x) = 0, do u induit un isomorphisme
entre T(M) et T(M

).
INVARIANTS DE SIMILITUDE 21
2. Soit (x, y) M N. Si (x, y) T(M N), alors il existe a ,= 0 tel que
(a x, a y) = (0, 0), donc x T(M) et y T(M). Rciproquement, si (x, y)
T(M) T(N), alors il existe a ,= 0 tel que a x = 0, et il existe b ,= 0 tel que
b y = 0. On a alors ab (x, y) = (0, 0), et ab ,= 0 car A est intgre.
Revenons notre module M de dpart. On a :
T(M) T(A)
r

nN

T (A/(p
n
))
vp,n

nN

(A/(p
n
))
vp,n
,
et donc M/T(M) A
r
. Lentier r est donc le mme pour toutes les dcompositions
primaires : cest le rang du module libre M/T(M).
Remarque 6.4. Au passage, on a montr quun A-module de type ni sans tor-
sion est libre de rang ni, lorsque A est un anneau euclidien.
On sintresse maintenant au sous-module de torsion T(M).
Dnition 6.5. Soit M un A-module, et soit p un lment irrductible de A.
Pour k N

, on note M
p,k
le A-module quotient
p
k1
M
p
k
M
.
Remarque 6.6. Le morphisme strucural : A End(M
p,k
) envoie lidal (p) sur
lapplication nulle, do une factorisation : A/(p) End(M
p,k
). Ainsi le module
M
p,k
hrite dune structure naturelle despace vectoriel sur le corps A/(p).
Proposition 6.7. Soient M et N des A-modules, p et k N

. On a :
1. M N = M
p,k
N
p,k
;
2. (M N)
p,k
M
p,k
N
p,k
.
Dmonstration. 1. Soit u : M N un isomorphisme. Lapplication u induit
alors des isomorphismes entre p
k
M et p
k
N, ainsi quentre p
k1
M et p
k1
N. On
en dduit lisomorphisme souhait.
2. On a :
(MN)
p,k
=
p
k1
(M N)
p
k
(M N)
=
p
k1
M p
k1
N
p
k
M p
k
N

p
k1
M
p
k
M

p
k1
N
p
k
N
= M
n,k
N
n,k
.
Dans notre cas, on en dduit que T(M)
p,k

nN
(A/(q
n
))
vq,n
p,k
. On sest
donc ramen ltude des modules (A/(q
n
))
p,k
.
Proposition 6.8. Soient (p, q)
2
et (k, n) N
2
. Soit M le A-module A/(q
n
).
1. Si p ,= q, alors M
p,k
= 0.
2. Si p = q, alors dim
A/(p)
M
p,k
=
_
1 si k n,
0 sinon.
INVARIANTS DE SIMILITUDE 22
Lemme 6.9. Soit M un A-module, soient N et P des sous-modules de M avec
P N M, et soit I un idal de A. On a :
M/P
N/P

M
N
,
I
M
N
=
IM +N
N
.
Dmonstration. Le morphisme canonique M
M/P
N/P
est surjectif et a pour noyau N,
do le premier isomorphisme.
On note : M M/N la surjection canonique. Soit a I et x M/N. Il existe
x M tel que x = (x). On a alors a x = (a x), do linclusion I
M
N

IM+N
N
.
Dautre part, soit (a, x, y) AM N. On a (a x +y) = a (x), do linclusion
rciproque.
Dmonstration de la proposition 6.8. Grce au lemme, on a p
k
M =
(p
k
)+(q
n
)
(q
n
)
.
Si p ,= q, p
k
et q
n
sont premiers entre eux et on a (p
k
) +(q
n
) = A, donc p
k
M = M.
Comme on a aussi p
k1
M = M, on en dduit que M
p,k
= 0.
Supposons partir de maintenant que p = q. On a alors (p
k
) + (p
n
) = (p
min(n,k)
).
De mme, on obtient (p
k1
) + (p
n
) = (p
min(n,k1)
). On a donc :
M
p,k
=
(p
min(n,k1)
)/(p
n
)
(p
min(n,k)
)/(p
n
)

(p
min(n,k1)
)
(p
min(n,k)
)
=
_
(p
n
)
(p
n
)
= 0 si n k 1,
(p
k1
)
(p
k
)

A
(p)
si k n.
Revenons au cas qui nous intresse. On a
dim
A/(p)
T(M)
p,k
=

nN

v
q,n
dim
A/(p)
(A/(q
n
))
p,k
=
+

n=k
v
p,n
.
On a une formule similaire pour dim
A/(p)
T(M)
p,k+1
, do lon dduit que :
v
p,k
= dim
A/(p)
T(M)
p,k
dim
A/(p)
T(M)
p,k+1
.
On a donc caractris la suite (v
p,n
)
p, nN
, ainsi que lentier r, en fonction dinva-
riants du module M. On en dduit lunicit de la dcomposition primaire.
Dmonstration de lunicit dans le thorme de structure. Soit M un A-module de
type ni. Supposons que
M A
r

i=1
A
(d
i
)
A
r

i=1
A
(d

i
)
,
INVARIANTS DE SIMILITUDE 23
o les d
i
sont des lments non nuls et non inversibles de A tels que d
1
[ [d
s
et
d

1
[ [d

s
. On obtient alors, grce au lemme chinois, deux dcompositions primaires
de M :
M A
r

nN

_
A
(p
n
)
_
vp,n
A
r

nN

_
A
(p
n
)
_
v

p,n
,
o v
p,n
(resp. v

p,n
) est le nombre de facteurs d
i
(resp. d

i
) tels que p
n
divise d
i
(resp.
d

i
) et p
n+1
ne divise pas d
i
(resp. d

i
). Par unicit de la dcomposition primaire, on
a r = r

et (v
p,n
) = (v

p,n
). Par ailleurs, pour tout p , le nombre dlments d
i
(resp. d

i
) dans lesquels p apparat la puissance exactement n dans la dcomposition
en produit dirrductibles est gal v
p,n
. Comme les puissances de p apparaissent par
ordre croissant dans la suite (d
1
, , d
s
) (resp. (d

1
, , d

s
)), on en dduit que s = s

et que pour tout i, d

i
et d

i
ont la mme dcomposition en produit dirrductibles,
un inversible prs.
Rfrences
[1] Vincent Beck, Jrme Malick, and Gabriel Peyr. Objectif agrgation. H & K, 2004.
[2] Antoine Chambert-Loir. Algbre commutative, 2006. polycopi disponible ladresse
perso.univ-rennes1.fr/antoine.chambert-loir/2006-07/g1/coursg1.pdf.
[3] Xavier Gourdon. Les Maths en tte : mathmatiques pour M : algbre. Ellipses, 1994.
Arnaud Moncet