Algbre gnrale.
3 Dterminant. 25
3.1 Formes multilinaires alternes. . . . . . . . . . . . . . . . . . . . . . 25
3.2 La forme dterminant. . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.3 Dterminant dun endomorphisme. . . . . . . . . . . . . . . . . . . . 29
3.4 Dterminant dune matrice carr. . . . . . . . . . . . . . . . . . . . . 30
3.5 Techniques de calculs. . . . . . . . . . . . . . . . . . . . . . . . . . . 30
3.5.1 Matrices triangulaires par blocs. . . . . . . . . . . . . . . . . . 30
3.5.2 Pivot de Gau. . . . . . . . . . . . . . . . . . . . . . . . . . . 31
3.5.3 Dveloppement par rapport une ligne ou une colonne. . . . . 31
3.6 Applications classiques. . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4 Dualit. 33
4.1 Dual dun espace vectoriel. . . . . . . . . . . . . . . . . . . . . . . . . 33
4.2 bidual . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
4.3 Orthogonalit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
4.4 Problme : codimension des noyaux . . . . . . . . . . . . . . . . . . . 38
3
4
6 Rseaux. 61
6.0 prrequis propos des Z-modules. . . . . . . . . . . . . . . . . . . . . 61
6.1 Sous-groupes discrets de Rn . . . . . . . . . . . . . . . . . . . . . . . . 61
6.2 Thorme de Minkowski. . . . . . . . . . . . . . . . . . . . . . . . . . 64
6.3 Applications diophantiennes. . . . . . . . . . . . . . . . . . . . . . . . 65
6.3.1 Approximations diophantiennes simultanes. . . . . . . . . . . 65
6.3.2 Equations diophantiennes linaires. . . . . . . . . . . . . . . . 66
6.3.3 Thorme des deux carrs. . . . . . . . . . . . . . . . . . . . . 67
6.3.4 Thorme des quatres carrs. . . . . . . . . . . . . . . . . . . 68
5
6
E= q A.
AE/
Exemples
1. Sur tout ensemble E (non vide) le graphe diagonal {(x, x); x E} qui corres-
pond lapplication identit IdE : E E telle que IdE (x) = x.
2. De R dans R le graphe {(x, 2x); x R} qui correspond lapplication f (x) =
2x.
3. tant donne une relation dquivalence sur un ensemble E pour laquelle
on note x la classe de x E le graphe {(x, x); x E} qui correspond la
surjection canonique : E E/ .
7
E
h / F
f k
G /H
g
C
On parle de factorisation parce que la question pose est en quelque sorte de "diviser"
au sens de la composition lapplication f par lapplication . Lassertion 2 donne
une condition ncessaire et suffisante cette divisibilit.
Dmonstration du thorme 1.1.5.
8
Dmonstration. Exercice.
Dfinition 1.2.1 Soient A et B deux ensembles munis dune des structures ci-
dessus, et soit f : A B un morphisme.
1. On appelle noyau de f et on note Ker f le sous-objet de A image rciproque
de 0 B, cest--dire Ker f = {a A; f (a) = 0}.
2. On appelle image de f et on note Im f le sous-objet de B dfini par Im f =
{b B; a A, f (a) = b}.
3. On appelle conoyau de f et on note Coker f le quotient B/ Im f .
9
Proposition 1.2.2 Soient A et B deux ensembles munis dune des structures ci-
dessus, et soit f : A B un morphisme.
1. f est injective si et seulement si Ker f = {0}.
2. f est surjective si et seulement si Im f = B si et seulement si Coker f = {0}.
Dmonstration. Exercice.
Thorme 1.2.3 Soient A et B deux ensemble muni dune des structures ci dessus,
H C A un sous-objet de A tel que A/H soit lui-mme muni de cette structure (i.e
H est distingu dans le cas particulier de la structure de groupe). Soit f : A B
un morphisme, et H : A A/H la surjection canonique.
f
A /B
z=
z
H
z
z f
A/H
1. On a quivalences entre les (a) et (b) ci-dessous :
(a) Il existe un unique morphisme f: A/H B tel que f = f .
(b) H Ker f .
2. Si f existe alors f est surjective si et seulement si f lest.
3. Si f existe alors f est injective si et seulement si linclusion du (b) est une
galit.
Dmonstration. On se ramne au thorme 1.1.5 en remarquant, par exemple pour
la structure de groupe, que pour a, a0 A lquivalence H (a) = H (a0 )
a1 a0 H. Cette quivalence permet de traduire les inclusions de noyaux du type
de lassertion (a) du thorme 1.2.3 en des implications du type de celle de lassertion
1. du thorme 1.1.5 (et de mme les galits de noyaux deviennent des quivalences).
Ensuite si lon suppose que f est un morphisme et puisque H lest aussi on dmontre
au cas par cas, mais sans difficult, que f est aussi un morphisme ds que f existe.
Dfinition 1.2.4 tant donn une suite de R-module (Mn )nN et de morphismes
fn : Mn Mn+1 , on dit que
fn fn+1
1. . . . Mn Mn+1 . . . est un complexe lorsque fn+1 fn = 0.
2. On dit que la suite
fn1 fn
... / Mn1 / Mn / Mn+1 / ...
Proposition 1.2.5
1. Dire que M / N / 0 est une suite exacte de module revient dire que
est un morphisme de modules surjectif.
2. Dire que 0 / M / N est une suite exacte de module revient dire que
est un morphisme de modules injectif.
3. Si un module M apparat dans une suite exacte 0 M 0 alors le module
M est nul.
4. Dire que 0 /M / N / 0 est une suite exacte revient dire que est
un isomorphisme.
une suite exacte (courte) de R-module. Les assertions suivantes sont quivalentes :
(i) Le sous-module (A) est facteur direct de B.
(ii) Il existe un sous-module F B tel que la restriction de F soit un
isomorphisme F = C.
(iii) Il existe un morphisme a : B A tel que a = IdA .
(iv) Il existe un morphisme b : C B tel que b = IdC .
Lorsque ces conditions sont vrifies le morphisme b 7 (a(b), (b)) est un isomor-
phisme B = A C.
Dfinition 1.2.7 Lorsque les conditions quivalentes du lemme 1.2.6 sont vrifies
on dit que la suite exacte 0 /A /B /C / 0 est scinde.
Lorsque R est un corps tous les sous-espaces vectoriels sont facteurs directs et toutes
les suites courtes sont scindes. Il est alors prfrable dutiliser la notion de somme
directe plus facile manier et il serait ridicule de parler de suites exactes despaces
vectoriels. Bien entendu pour les modules il existe des suites qui ne sont pas scindes,
par exemple la suite exacte de Z-modules 0 / pZ x7x / Z x7x/ Z/pZ / 0 nest
pas scinde (Exercice).
Soit ... / M f / N une suite exacte ne terminant pas par 0. Alors la suite
f f (M )
... / M / N / N/f (M ) /
0 est une suite exacte terminant par 0.
g
Soit N / M / ... une suite exacte ne commenant pas par 0. Alors la suite
g
0 / Ker g /N / M / ... est une suite exacte qui commence par 0.
Soit
f
... /A / B / C / ...
une suite exacte avec plus de trois modules non nuls. Alors on peut la "couper" pour
obtenir une suite exacte trois termes non nuls (dite suite exacte courte) et les deux
suites moins longues qui suivent :
... / A / Ker f / 0
f
0 / Ker f / B / Im f / 0
12
0 / Im f / C / ...
On peut conclure des remarques ci-dessus que ltude des suites exactes se ramne
celle des suites exactes courtes cest--dire aux modules quotients. Cependant il est
plus commode et lgant lorsque cest possible de ne considrer quune seule suite
longue plutt que de multiplier les suites courtes.
M
m /N n / P / 0.
m0
n0
0 / M0 / N0 / C0
On suppose que les deux lignes sont des suites exactes et que le diagramme est
commutatif. Lobjet de lexercice est de dmontrer le
: Ker Coker ,
ED
Ker m / Ker
n / Ker
BC
GF
@A
SSS
S)
Coker / Coker / Coker
m0 n0
De plus si n0 est surjectif alors n0 lest aussi ; et si m est injectif alors m aussi.
tapes de la dmonstration :
1. On dfinit les applications par restriction.
2. On dfinit les applications par factorisation.
3. On utilise la commutativit du diagramme et une "chasse" au diagramme pour
montrer que est bien dfinie (partie "dure" de la dmonstration).
4. Vrifications (plutt moins difficile) de la linarit de toutes les applications
et de lexactitude de la suite elle-mme.
Chapitre 2
13
14
et (x 7 f (x)) = (x 7 f (x))
est un k-espace vectoriel. Llments f V I est parfois not (f (i))iI .
3. On note V (I) le sous-espace de V I contenant les applications "presque toujours
nulles" cest--dire les applications f telle que limage rciproque de 0 par f
soit de complmentaire fini dans I ou encore telle quil existe un J avec J I,
I\J fini et pour tout i J f (i) = 0.
Q
4. tant donn des espaces vectoriels (Vi )iI , le produit cartsien i Vi muni des
oprations composantes par composantes est un espace vectoriel.
Dfinition 2.1.3 Soit V un espace vectoriel et F = (xi )iI une famille de vecteurs
de V . On appelle sous-espace engendr par F et on note hxi , i Ii le plus petit
sous-espace de V contenant tous les xi .
Proposition 2.1.4 hxiP , i Ii est lensemble form de toutes les combinaisons li-
naires finies possibles iJ i xi o J parcourt les parties finies de I et les (j )jJ
parcourent les familles finies de scalaires.
Dfinition 2.1.5 Soit V un espace vectoriel et F = (xi )iI une famille de vecteurs
de V .
15
1. La famille F est dite libre lorsque pour P toute partie finie J I et toute
famille de scalaires (j )jJ lidentit jJ j xj = 0 entrane les identits
j J, P j = 0. Lorsquau contraire il existe une relation linaire finie non
triviale jJ j xj = 0 avec au moins un j non nul on dit que la famille F
est lie.
2. La famille F est dite gnratrice lorsque hFi = V .
3. On dit que la famille F est une base lorsquelle est libre et gnratrice.
Proposition 2.1.6 Soit (xi )iI une famille de V . On a quivalence entre les trois
assertions suivantes :
1. La famille (xi )iI est une base.
2. Pour tout vecteur v de V il existe une unique famille finie de scalaires (vj )jJ
avec J I telle que X
v= vj xj .
jJ
Par hypothse de rcurrence ces m vecteurs vrifient une relation linaire non triviale
m
X m
X m
X
0= j (1,0 vj 1,j v0 ) = ( j 1,j )v0 + j 1,0 vj .
j=1 j=1 j=1
Puisque 1,0 et au moins lun des j est non nul la famille v0 , , vm est lie.
Remarque : Lide de la preuve repose sur le principe du pivot de Gau : on
passe de la matrice des vj celle des wj en utilisant le pivot 1,0 pour annuler la
premire ligne. Par rcurrence sur la dimension on obtient un systme triangulaire
infrieur et si il y a plus de colonnes que de lignes, les dernires colonnes sont nulles
(et en particulier linairement dpendantes).
Dmonstration. Supposons que F soit une base de V . Alors F est la fois gnratrice
et libre. Soit x V \ F. Alors x scrit comme combinaison linaire finie dlments
de F et en particulier la famille F {x} nest pas libre. On a montr que 1 entrane
2. Soit x F. Comme F est libre x nappartient pas aux sous-espace engendr par
F \ {x}, et cette dernire famille nest pas gnratrice. On a montr que 1 entrane
3.
Supposons que F soit une famille libre maximale. Soit x V \ F. Alors la
famille F {x} contient strictement F et nest donc plus libre. Il existe donc une
relationPde dpendance linaire finie non triviale entre les lments de cette famille
x x + P yF y y = 0. Puisque F est libre on a aussi x 6= 0. De sorte que x =
(1/x ) yF y y hFi. Cela montre que 2 entrane 1.
Supposons que F soit une famille gnratrice minimale. Alors une relation de
dpendance linaire non triviale entre les lments de F permet domettre un lment
de F qui est dj dans le sous-espace engendr par les autres lments. Cela contredit
la minimalit de cette famille, qui est donc libre. On a montr que 3 entrane 1.
Dfinition 2.1.10 On dit quun espace vectoriel V est de type fini lorsquil admet
une famille gnratrice finie.
2. Toute les bases de V sont finie et ont mme cardinal : ce cardinal sappelle la
dimension de V .
3. Toute famille libre de V se complte en une base.
est gnratrice finie tandis que B est libre et le lemme 2.1.8 sapplique aussi pour
lingalit rciproque.
3. Avec 1. et 2. on peut parler de la dimension finie n de V . Par le lemme 2.1.8
on sait aussi que toute famille de n + 1 vecteurs est lie. Soit L une famille libre. Si
x V \ hLi alors la famille L {x} est encore libre. Par ce procd on aboutit en au
plus n tapes une famille libre maximale contenant L. Cette base convient.
Corollaire 2.1.12 Deux espaces vectoriels de type fini sont isomorphes si et seule-
ment si ils ont mme dimension.
Dmonstration. Si deux espaces ont mme dimension n ils sont tous deux isomorphes
k n . Rciproquement si deux espaces sont isomorphes limage dune base de lun
est une base de lautre par cet isomorphisme et les dimensions concident.
Proposition et dfinition 2.1.13 Soient F et G deux sous-espaces dun espace
vectoriel E de dimension finie. Les assertions suivantes sont quivalentes et lors-
quelles sont remplies on dit que F et G sont supplmentaire lun de lautre dans E,
et on note E = F G.
1. F G = {0} et E = F + G.
2. Tout x E dcrit de manire unique x = f + g avec f F et g G
3. Lapplication naturelle F G E dfinie par (f, g) 7 f + g est un isomor-
phisme.
Dmonstration. Exercice.
Exercice 2.1 Soit V un espace vectoriel de dimension finie. Soit G = (gi )iI une
famille gnratrice de V et L = (lj )jJ une famille libre de V . Montrer quil existe
une base B de V contenant L et telle que B \ L soit contenu dans G.
2.2 Matrices
2.2.1 Prrequis
Je considre comme connue la notion de matrices coefficients dans un anneau
commutatif unitaire A, la structure de A-module libre (de rang nm) de Mn,m (A)
avec sa base canonique Ei,j Mn,m (A) et la notion de produit matriciel
avec
m
X
ci,k = ai,j bj,k
j=1
Dans les critures ci-dessus les indices i parcourent {1, , n}, les indices j par-
courent {1, , m} et les indices k parcourent {1, , l}. Lcriture des matrices
sous la forme [ai,j ] lindice i se rapportant aux lignes et j se rapportant aux co-
lonnes est une convention parfaitement lgitime par llimination des indices j dans
la somme qui dfinit ci,k . Il faut aussi se rappeler que lon multiplie gauche par
une matrice A ayant autant de colonnes que la matrice de droite B a de lignes. Le
rsultat du produit est la matrice C qui a autant de ligne que la matrice de gauche
A et autant de colonnes que la matrice de droite B. Avec ce produit lensemble
des matrices carrs dordre n, not Mn (A), est une A-algbre unitaire de neutre
multiplicatif la matrice diagonale avec coefficients diagonals tous gaux 1 note
In . Lanneau A sidentifie canoniquement avec le sous-anneaux AIn de Mn (A). Le
groupe linaire dordre n est le groupe multiplicatif des matrices inversibles dordre
n. On le note GLn (A).
La dernire galit dfinit la notation Mate0 (e). Linverse de cette matrice est la
matrice Mat1e0 ,e = Mate,e0 . Cette matrice (dite de passage) permet de calculer les
coordonne dun vecteur
P dans P la base e0 partir de ses coordonnes dans la base e.
Prcisons : soit x = i xi ei = i x0i e0i . Alors on a
x01 x1
.. .
. = Mate0 (e) .. .
x0n xn
IdE IdF
f
(E, e0 ) / (F, 0 )
Ce diagramme donne les identits :
ou encore
Mat0 ,e0 (f ) = Mat0 () Mat,e (f ) Mate (e0 ).
Dfinition 2.2.3 Soient n et m des entiers. Deux matrices M, M 0 Mm,n (k) sont
dites quivalentes si il existe une application linaire f : k n k m et deux couples
de bases e, e0 de k n et , 0 de k m tels que M = Mat,e (f ) et M 0 = Mat0 ,e0 (f ).
Il revient au mme de dire quil existe une matrice S GLm (k) et une matrice
T GLn (k) telles que M = SM 0 T . Comme lindique la terminologie on dfinit ainsi
une relation dquivalence sur Mm,n (k).
Dfinition 2.2.4 Soit M Mm,n (k) une matrice. On appelle rang de M la dimen-
sion du sous-espaces de k m engendr par les n vecteurs colonnes de M .
Le rang dune matrice est bien sr gal au rang de toute application linaire repr-
sent par cette matrice. Ce rang ne dpend pas des bases choisies : cest un invariant
de la classe dquivalence de la matrice. Sur un corps, cet invariant donne lui seul
un systme complet dinvariant :
Thorme 2.2.5 Soit M une matrice de Mm,n (k) de rang r. Alors M est quiva-
lente une matrice de la forme
Ir 0r,nr
M ,
0mr,r 0mr,nr
o les matrices 0s,t sont les matrices identiquement nulles avec s lignes et t co-
lonnes (on convient que la matrice 0 ligne ou 0 colonne est la matrice vide). En
particulier deux matrices sont quivalentes si et seulement si elles ont mme rang.
21
Pour Sn , on a M Q() = C(1) C(2) C(n) .
L1
..
.
L
Pour Di () GLm (A), on a Di ()M = i1 .
Li
.
..
Lm
Thorme 2.3.4 Soit k un corps et M Mm,n (k) une matrice de rang r dont on
note les colonnes C1 , Cn . Alors il existe P GLm (k) une matrice produit de
Ti,j (), Sn et Dr () GLr (k) tels que :
Dr ()
P M Q() = .
0mr,r 0mr,nr
Si r < m on peut choisir = 1. Si r = n = m alors det(M ) = (). La famille
(C(i) )1ir est une base du sous-espace de k m engendr par les vecteurs colonnes de
M . Si C1 , , Cr est une famille libre, on peut choisir = Id.
Dterminant.
f (x1 , , xi + x, , xp ) = f (x1 , , xi , , xp )
+ f (x1 , , x, , xp ).
2. Lensemble des formes p-linaires sur E se note Lp (E, A). Cest un A module
pour les oprations naturelles
25
26
Pn
Pour tout Npn et tout (x1 , , xp ) E p avec xj = i=1 xi,j i on pose :
p
Y
e (x1 , , xp ) = x(j),j .
j=1
Proposition 3.1.2 La famille e est une base du module Lp (E, A), qui est donc
libre de rang np .
Pour dmontrer cette dernire galit une faon de procder est de "multiplier les
indices avec soin", ce que je laisse la charge des lecteurs. Alternativement on peut
constater que cette galit est immdiate lorsquon lvalue contre une famille de
vecteurs de la forme ((1) , , (p) ) pour Npn . Ensuite par rcurrence sur p on
dmontre que deux formes p-linaires sont gales si et seulement si elles concident
aprs valuation contre ces familles de vecteurs. En effet pour p = 1 cest dire que
deux formes linaires sont gales si et seulement si elles concident sur une base. Pour
lhrdit on utilise que pour toute forme p-linaire lapplication (x2 , , xp ) 7
(i , x2 , , xp ) est une forme p 1 linaire, donc caractrise par ses valeurs en les
familles de vecteurs de la forme ((2) , , (p) ) avec parcourant Npn .
Remarque : En fait on utilise sans le dire lisomorphisme canonique Lp (E, A) =
L(E, Lp1 (E, A)) dfini comme suit :
Pour le cas particulier des espaces vectoriels sur un corps, cet isomorphisme permet
de calculer les dimensions par rcurrence (on trouve bien np ) et dispense de vrifier
que la famille e est gnratrice.
Dfinition 3.1.3
1. Une forme p-linaire sur E est dite alterne lorsque pour toute famille
(x1 , , xp ) de E on a (x1 , , xp ) = 0 ds quil existe i 6= j avec xi = xj .
2. Lensemble de toutes les formes p-linaires alternes forme un sous-A-module
de Lp (E, A) not Ap (E, A).
27
Cette forme est non nulle (les e sont A-libres) et on a vu que An (E, A) est contenu
dans le sous-A-module monogne engendr par det .
An (E, A) Adet .
Pour terminer la preuve du thorme il faut dmontrer que det est alterne et nest
pas de torsion.
28
Pour cette action lorbite des e est facile dcrire puisque e = e1 . Dans
notre cas particulier n = p, on voit que pour toute permutation on a
X X X
det = ()e = () e = ()e 1
Sn Sn Sn
X X
= ( )e = ()()e = ()det .
Sn Sn
X n
Y
det (x1 , , xn ) = () x(i),i
Sn i=1
X Yn X n
Y
= () x(i),i + ( ) x( (i)),i
An i=1 An i=1
X Yn X n
Y
= () x(i),i () x( (i)),i
An i=1 An i=1
= 0.
En effet x( (h)),h = x(k),h = x(k),k , par symtrie x( (k)),k = x(h),h et pour tout les
autres i 6= h, k on a x( (i)),i = x(i),i .
Conclusion : On a vu que An (E, A) est libre monogne engendr par det .
En outre si An (E, A) alors = (1 , , n ) det . On appelle dterminant du
systme de vecteurs (x1 , , xn ) relativement la quantit det (x1 , , xn ).
29
Proposition 3.3.2 Pour tous f, g EndA (E) on a det(f g) = det(f ) det(g). Pour
f = Id on a det(Id) = 1. En consquence si f est inversible alors det(f ) aussi et on
a det(f )1 = det(f 1 ).
On note aussi
det(M ) = |mi,j | .
Proposition 3.4.2 Soit M Mn (A) une matrice dont on note [C1 , , Cn ] les
colonnes.
1. det(M ) = det(t M )
2. det est une forme n linaire alterne des colonnes de M (resp. des lignes de
M ).
3. Si est la base canonique de An , alors det(M ) = det (C1 , , Cn ).
4. Pour toute base de E et tout endomorphisme f de E on a
Proposition 3.5.4
tf ft = det(M )In .
MM = MM
det(M ) A .
det(f ) A .
Dans le cadre des espaces vectoriels sur un corps ces corollaires sobtiennent sans
la proposition 3.5.4 en utilisant le principe (mis en dfaut avec les modules) quune
famille libre de rang maximal est une base.
32
Dualit.
33
34
X(X 1) (X n + 1)
f0 (X) = 1, f1 (X) = X, , fn (X) = .
n!
Exemple : Soit E un k-espace vectoriel muni dune base (ei )iI .PSoit la forme
linaire dfinie par i I, (ei ) = 1. Si I est fini alors = iI ei est dans
lespace vectoriel engendr par les ei . Si au contraire I nest pas fini alors nest
P finie des ei : en effet pour tout sous-ensemble fini J I et
pas combinaison linaire
tout i I \ J on a jJ j ej (ei ) = 0 6= 1 = (ei ).
Proposition 4.1.5 Soit k N lespace des suites valeurs dans k et soit k (N) lespace
des suites ultimement nulles ( valeur dans k aussi). Le dual de k (N) est k N .
4.2 bidual
Dfinition 4.2.1 Soit E un espace vectoriel sur k. Le bidual de E est le dual du
dual de E. On le note E .
Dmonstration. Lorsque E est de dimension fini on a vu avec les bases duales que
dim(E) = dim(E ). Les isomorphies en dimensions finies sont donc consquences
des injections et de lgalit des dimensions. Lapplication du 1. est clairement bien
dfinie et linaire. Son injectivit provient du 3 de la proposition 4.1.4. Lapplication
du 2. est dfinie par linarit partir dune base. Cette application est injective
puisque la famille B est libre (thorme 4.1.3).
Remarque : Lapplication E E est dite canonique puisquelle ne dpend
pas du choix dune base sur E. Elle est intrinsque E. Par contre lapplication du
2. dpend du choix de la base. Par exemple dans Q2 limage du vecteur (0, 1) change
selon quon le complte en une base avec le vecteur (1, 1) ou bien avec le vecteur
(1, 0).
4.3 Orthogonalit
Dans ce paragraphe, sauf mention explicite du contraire, E est de dimension
quelconque (finie ou pas). La plupart des rsultats sont noncs dans la littrature
en supposant la dimension finie, mais ils restent valables en toute gnralit et cette
hypothse ne simplifie mme pas les preuves.
Dfinition 4.3.1
1. Soit F un sous-espace de E, on appelle orthogonal de F dans E et on note
F le sous-espace de E des formes linaires qui sannulent sur F .
F = { E ; x F, (x) = 0}
G0 = {x E; G, (x) = 0}
2. (F + F 0 ) = F (F 0 )
3. F + (F 0 ) = (F F 0 )
4. Toute forme linaire de F se factorise en une forme linaire de E/F . Cela
dfinit un isomorphisme canonique F (E/F ) .
5. (F )0 = F
36
6. G (G0 ) .
Dmonstration. 1. suit directement de la dfinition.
Soit (F + F 0 ) alors puisque F F 0 F + F 0 on a (F ) = (F 0 ) = 0, do
F (F 0 ) . Rciproquement soit F (F 0 ) , et soit x F + F 0 . Alors x
peut scrire x = f + f 0 avec f F et f 0 F 0 . Il suit (x) = (f ) + (f 0 ) = 0.
Donc (F + F 0 ) . Cela dmontre 2.
Puisque F F 0 F on a F (F F 0 ) . De mme on montre linclusion (F 0 )
(F F 0 ) et il suit F + (F 0 ) (F F 0 ) . Rciproquement soit (F F 0 ) . Par
le thorme de la base incomplte (valable aussi en dimension infinie) on peut crire
E = (F F 0 ) Fs Fs0 S o lespace S est un supplmentaire de F + F 0 dans E,
lespace Fs un supplmentaire de (F F 0 ) dans F et lespace Fs0 un supplmentaire
de (F F 0 ) dans F 0 . Suivant cette dcomposition de E, la forme linaire scrit
comme somme 1 = t + u + v + w avec t (F F 0 ) , u Fs , v (Fs0 ) , et
w S . Comme (F F 0 ) on a t = 0. On remarque que u (F 0 ) tandis que
v + w (F ) , ce qui donne = u + (v + w) (F 0 ) + F et dmontre 3.
Par dfinition si F alors F Ker et donc se factorise en ( : E/F
k) (E/F ) . On note F : E E/F la surjection canonique. Pour Montrer que
lapplication 7 est un isomorphisme de F sur (E/F ) on doit vrifier :
1. que cette application est linaire : Exercice.
2. que cette application est surjective, mais si (E/F ) alors lapplication
linaire F F E est un antcdent de .
3. que cette application est injective, mais si est la forme linaire nulle, alors
on a = F = 0.
Cela dmontre 4.
Soit x F . Alors pour tout F on a (x) = 0 et donc x (F )0 . Do
linclusion F (F )0 . En dimension fini on conclut la dmonstration avec lgalit
des dimensions (voir la proposition 4.3.3 qui suit). En gnral pour montrer lgalit
F = (F )0 on procde par labsurde et on suppose lexistence dun x ((F )0 \ F ).
Soit F une base de F , et B une base de E qui complte F {x}. Alors la forme
linaire x relative la base B appartient F mais ne sannule pas sur x : cela
contredit x (F )0 . Cela dmontre 5.
Soit G. Alors pour tout x G0 on a (x) = 0 et donc (G0 ) . Do
linclusion 6.
Contre-exemple : On prend E = k (N) muni de sa base canonique (ei )iN comme
dans la proposition 4.1.5. Soit G le sous espace de k N engendr par les ei . Alors
G0 = 0 et donc (G0 ) = E , mais G $ E (voir lexemple qui suit lexercice 4.1)
En dimension fini on peut identifier E son bidual. Cela permet de traduire dans
E la proposition 4.3.2 et donne le complment dinformation ci-dessous.
Proposition 4.3.3 Soit E un espace vectoriel de dimension finie, soit F un sous-
espace de E et soit G un sous-espace de E .
1. tant donne une criture de E en somme directe E = A B on peut considrer A comme
sous-espace de E en prolongeant les lments de A par 0 sur B. Cette injection A , E nest
pas canonique puisquelle dpend du choix du supplmentaire B. Par contre pour A et B fix et
pour tout V on a un isomorphisme canonique Hom(A B, V ) = Hom(A, V ) Hom(B, V ), et cela
se gnralise aux sommes directes de plus de deux espaces.
37
Lemme 4.3.4 Soit f et soit (fi )1in des formes linaires sur E. Alors f est com-
binaison linaire des fi si et seulement si ni=1 Ker fi Ker f .
Indication :
1. Sens direct :
(a) Utiliser le lemme 4.3.4 pour montrer quon peut supposer les fi linaire-
ment indpendants.
(b) Passer au quotient par li=1 Ker fi pour se ramener au cas de l formes
linaires indpendantes et dim E = l.
(c) conclure.
2. Sens rciproque : utiliser lidentification H (E/H) .
39
ft : F / E
/ f.
La matrice A correspond une suite dopration sur les lignes de M tandis que
B correspond une suite de permutations des colonnes de M survenant lorsquen
cours dalgorithme on rencontre une colonne nulle avant davoir termin. Soit M 0
la matrice n (l + 1) obtenue partir de M en rajoutant la colonne X1 , , Xn ,
cest--dire n
X
(u1 , , ul , Xi ei ) = (e1 , , en )M 0 ,
i=1
0
et soit B GLl+1 (k) la matrice reprsentant la mme permutation que B mais vue
dans Sl+1 (avec l + 1 comme point fixe). Autrement dit B 0 laisse fixe la dernire
colonne de M et permute les autres colonne comme B. Alors on a
0 0 T
AM B = .
0 0 C
Alors CPest une matrice n r lignes et une colonne et chaque ligne de C sera de la
forme ai Xi . Ces lignes de C fournissent une base de F , cest--dire un systme
41
fondamental dquation pour F en remplaant les Xi par les ei dans chaque ligne
de C. En effet les colonnes de T donnent une base de F , la colonne de Xi nest rien
dautre quune faon de garder en mmoire les oprations effectue sur les lignes
de M . Les formes linaires obtenue partir de C annulent cette base de F parce
que la matrice en dessous de T dans AM 0 B 0 est nulle. Ces formes linaires sont
indpendantes parce que A est inversible. On conclut avec les dimensions.
Exercice 4.2 Dans Q3 avec sa base canonique on tudie les vecteurs u1 = (1, 1, 1),
u2 = (2, 1, 1) et u3 = (3, 2, 2). Donner une base de F et de F (N.B. : lorsquon
applique lalgorithme dcrit ci-dessus on ne calcule en aucun cas les matrices A ni
B ni B 0 )
est une forme linaire (nulle si et seulement si les xi sont lis). Alors lunique vecteur
x = x de la proposition 4.7.1 correspondant cette forme linaire convient.
42
x1 x2 xn1
2.
(x1 + x01 ) xn1 = (x1 xn1 ) + (x01 xn1 ).
3. x1 xn1 = 0 si et seulement si les xi sont lis.
f : E E k,
est appele forme sesquilinaire ou sil faut prciser forme -sesquilinaire lorsque
1. y E, x 7 f (x, y) est k-linaire.
2. x E, y 7 f (x, y) est semi-linaire, cest--dire additive et vrifiant pour
tout x, y dans E et tout dans k, f (x, y) = f (x, y).
Exemple :
1. Pour = Id on retrouve les formes bilinaires.
2. Pour k = C, E = Cn et la conjugaison complexe le produit hermitien
canonique
n
X
h(z1 , , zn ), (z10 , , zn0 )i = zi (zi0 ),
i=1
est -sesquilinaire.
Dans la suite de ce chapitre on va supposer E de dimension finie n = dim E.
Reprsentation matricielle Soit e1P , en une base
P de E et soit M la matrice
M = [f (ei , ej )]1i,jn . Alors pour u = xi ei et v = yi ei on a
y1
f (u, v) = (x1 , , xn ) M ...
yn
M = Mate ,e (f) .
43
44
Ker f = 0 det M 6= 0.
x, y E, f (x, y) = 0 f (y, x) = 0.
Lorsque f est une forme bilinaire symtrique lapplication q(x) = f (x, x) est la
forme quadratique associe f et la forme f est la forme polaire associe q.
x E, f (x, x) = 0.
Proposition 5.1.10 Soit f une forme sesquilinaire alterne non nulle. Alors =
Id et f est bilinaire et anti-symtrique.
et il suit f (x, y) = f (y, x) pour tout x et tout y dans E. Puisque f est non nulle il
existe x, y dans E tels que f (x, y) 6= 0. En utilisant lanti-symtrie de f on obtient
f (x, y) = f (x, y) = f (y, x) = (f (y, x)) = f (x, y). Et puisque f (x, y) 6= 0
il suit = .
x, y E, f (x, y) = f (y, x) .
Exercice 5.1 Soit f une forme -hermitienne non nulle. Montrer que est une
involution.
y E, y k, f1 g(y) = y y .
dans cette situation le lemme ci-dessous donne que y ne dpend pas de y et que
est une involution. nonons et dmontrons le :
Lemme 5.1.13 Soit E un k-espace vectoriel de dimension suprieure ou gale 2,
un automorphisme de k et u une application -semi-linaire non nulle telle que
pour tout x de E les vecteurs x et u(x) sont lis. Alors u est une homothtie et
est lidentit.
Dmonstration du lemme 5.1.13. On suppose que x et y engendrent un sous-espace
vectoriel de dimension 2. Alors si u(x) = x, u(y) = y et u(x + y) = (x + y) =
x + y puisque x et y sont libres on obtient = = . Ensuite si une homothtie
non-nulle est -semi-linaire alors = Id.
Fin de la preuve du thorme 5.1.12 On a obtenu 2 = Id et lexistence dun
k tel que g = f.
1. Si = Id, alors 2 = 1 et soit = 1 et f est symtrique soit = 1 et f est
anti-symtrique.
2. Si 6= Id, alors f nest pas alterne et pour un x0 tel que f (x0 , x0 ) 6= 0
lapplication (f (x0 , x0 ))1 f est hermitienne.
Remarque : En dimension 1 sur le corps fini F27 = F33 avec lautomorphisme
de Frbenius dordre 3 dfini par (x) = x3 lapplication (x, y) 7 xy 3 est -
sequilinaire rflexive et non dgnre mais nest pas une involution.
Les lments de A sont les lments de E qui sont orthogonaux aux lments de A.
(V + W ) = V W , (V W ) = V + W , V = V
Dfinition 5.2.3
1. Un vecteur isotrope x de E est un vecteur non nul vrifiant f (x, x) = 0, cest-
-dire tel que x {x} .
2. Un sous-espace isotrope V de E est un sous-espace tel que V V 6= {0}.
3. Un sous-espace totalement isotrope est un sous-espace vrifiant V V .
Remarque : Lorsque k = C et est la conjugaison complexe on prend habituelle-
ment a = i et lidentit hermitienne devient :
1
f (x, y) = (q(x + y) q(x y) + i(q(x + iy) q(x iy))).
4
Dfinition 5.3.4 Soit f une forme non dgnre. Le stabilisateur de f est appel :
1. Si f est hermitienne on appelle groupe spcial unitaire de f et on note SU (f )
ou U + (f ) le sous-groupe de U (f ) form des endomorphismes de dterminant
1.
2. Si f est symtrique on appelle groupe spcial orthogonal de f et not SO(f ) ou
O+ (f ) le sous-groupe de O(f ) form des endomorphismes de dterminant 1.
Les lments de SO(f ) sappellent des isomtries positives, ou des rotations.
Thorme 5.3.8 Le groupe orthogonal O(f ) est engendr par les rflexions ortho-
gonales.
Lemme 5.3.9 E contient des vecteurs non nul et non isotropes pour f .
Dans toute la suite on considre des espace quadratique rgulier sur un corps k de
caractristique diffrente de 2.
55
Proposition 5.5.4 Soit (E, q) un plan hyperbolique. Il existe une base e = (e1 , e2 )
et une base = (1 , 2 ) telle que
0 1 1 0
Mate (q) = et Mat (q) =
1 0 0 1
f (e1 + e2 , 0 e1 + 0 e2 ) = 0 + 0 .
Corollaire 5.5.7 Si k est algbriquement clos tout plan rgulier est hyperbolique.
56
Proposition 5.5.13 Soit (E, q) un espace quadratique rgulier, tous les setim de E
ont la mme dimension.
u = 1 : F F 0 F 0 F = E
prolonge .
On montre dabord que 1 se ramne 2. On suppose E rgulier et F quelconque.
Il sagit ensuite de prolonger en une isomtrie dfinie sur un espace non isotrope
contenant F . Soit F0 = rad(q|F ) et F00 = rad(q|F 0 ). Alors (F0 ) = F00 et pour tout
supplmentaire U F0 dans F , la restriction de q U est rgulire et on a F 0 =
F00 (U ). Par le corollaire 5.5.12 il existe H hyperbolique dans E de dimension
2 dim F0 = 2 dim F00 orthogonal U et contenant F0 . Alors HU contient F et
est rgulier. Pour nous ramener 2, il reste prolonger en une isomtrie (non
surjective) 0 : HU E. Pour cela il suffit de complter une base f de F0 en
une suite de bases hyperboliques de H, puis de complter la base (f ) de F00 en
une suite de bases hyperboliques dun H 0 hyperbolique contenant F00 comme setim.
En envoyant la premire suite de bases hyperboliques sur la seconde on dfinit une
isomtrie : H H 0 qui prolonge |F0 . Alors 0 = |U convient.
On montre 2. On suppose F rgulier, et on procde par rcurrence sur la dimen-
sion t = dim F (tonnant, non ?). Si t = 1 alors F = kx et q(x) 6= 0. En reprenant la
mme dmarche que dans la dmonstration du thorme 5.3.8 on voit que quitte
composer gauche par des rflexions orthogonales de E on peut supposer (x) = x.
Et dans ce dernier cas IdE est orthogonale et prolonge . On suppose 2 vrai pour
tout espace de dimension n 1 1 et on prend F rgulier de dimension n. Partant
dune base orthogonale e1 , , en de F on peut supposer (quitte composer
gauche par des rflexions orthogonales) que (en ) = en . Alors F 0 = he1 , , en1 i
et G0 = h(e1 ), , (en1 )i sont contenus dans lhyperplan H orthogonal en , de
dimensions n 1 et isomtriques par |F 0 . Par rcurrence il existe une isomtrie u0
de H qui prolonge |F 0 . Ainsi on obtient u dans O(q) prolongeant E en posant
u = u0 Idhen i .
59
Corollaire 5.5.17 Si q est rgulire alors O(q) opre transitivement sur les seti de
mme dimension (en particulier sur les setim).
Dmonstration. Deux setis de mme dimension sont isomorphes comme espace vec-
toriels donc isomtriques.
Dmonstration. Dans les deux cas le thorme de Witt donne une isomtrie u de E
prolongeant lisomtrie entre F et F 0 . Alors u(F ) = u(F ) = (F 0 ) et u dfinit
par restriction une isomtrie entre les deux orthogonaux.
Ce dernier corollaire sappelle parfois "thorme de simplification de Witt", et il
se reformule alors :
Dmonstration. Les deux setim de H et H 0 ont mme dimension, donc les deux
espaces hyperboliques aussi et ils sont isomorphes (comme espaces quadratiques).
Par simplification les espaces anisotropes aussi.
Une telle criture E = HG avec H hyperbolique et G anisotrope sappelle une
dcomposition de Witt de q.
Corollaire 5.5.21 Soient q et q 0 deux formes non dgnres sur E, dindices res-
pectifs (q) et (q 0 ) et de formes anisotropes associes respectives qa et qa0 . Alors
q q 0 ((q) = (q 0 ) et qa qa0 ) .
Exercice 5.4 Soit k un corps algbriquement clos et soit q une forme quadratique
non dgnre sur k n . Montrer que lindice de q est la partie entire de n/2 (cela
termine la preuve du 1 du thorme 5.4.3).
Rseaux.
et pour r = n :
n
Y
o(Zn /M ) = di
i=1
61
62
notera B(a, r). On dit quun espace topologique gnral est discret lorsque tous ses
sous-ensembles sont ouverts (et il suffit de vrifier que tous ses points sont ouverts).
Dans Rn on a la caractrisation suivante des sous-groupes discrets (pour la topologie
induite par la mtrique de Rn ).
Dmonstration. Par dfinition de la topologie induite (la topologie trace) une famille
douverts lmentaire de G est donne par les Bo (a, r) G. Dans le groupe topo-
logique Rn les translations sont bi-continues et toutes les questions topologiques se
"recentrent" en 0. Cela explique lquivalence entre 1 et 4, mais dtaillons-la quand
mme. Par dfinition 4 est quivalent "{0} est ouvert dans G". Cela entrane que
tout singleton {g} = {0} + g G est image par une application bi-continue dun
ouvert. Tous les singletons donc tous les sous-ensembles de G sont alors ouverts.
Limplication 2 3 est immdiate. Pour conclure on dmontre 3 4 et 4 2.
On suppose 3 et on cherche tel que B(0, ) G = {0}. On prend > 0 et on
crit B(0, ) G = {0, x1 , , xk } o k = #(B(0, ) G) 1. Si k = 0 alors =
convient. Sinon = 12 min kxi k convient.
On suppose 4 et soit C un compact de Rn . Supposons, en vue dune contradiction,
que C G soit infini. Alors C G contient une suite infinie dont on extrait par
compacit une sous-suite convergente termes deux deux distincts (xi )iN GC.
Soit x = lim xi . On peut donc trouver i, j N avec xi 6= xj , kx xi k < /2 et
kx xj k < /2. Mais alors 0 6= xi xj B(0, ) G, ce qui contredit 4.
En particulier la suite des (rn xn ) G converge vers x. Cela montre que G R+ est
dense dans R+ . Par symtrie G est dense dans R.
det(M ) = det(N ).
n
X
P(e1 , , en ) = {x Rn , x = i ei , 0 i < 1}.
i=1
Rn = q (P + g).
gG
X X
() = ((P + g) ) = (P ( g)).
gG gG
Lemme 6.3.1 Soit G le Z-module engendr par {1 , , n , x}. Alors G nest pas
discret.
66
Thorme 6.3.2 Soient x1 , , xn , n nombres rels. Alors pour tout tel que 0 <
< 1, il existe un entier q indpendant de i et n entiers (pi )1in tels que
xi p i < .
q q
B = {(x1 , , xn ) Rn , sup(xi ) }
P
contient un lment de G non nul que lon crit g = ai i + ax et on a |ai + axi |
pour tout i. Puisque < 1 on a forcment a 6= 0 (le rseau Zn lui est discret et vrifie
B Zn = {0} pour < 1). Comme a 6= 0 on obtient pour tout i :
ai
xi + .
a a
Cela montre le thorme (en prenant = /2, pi = ai et a = q).
donnes par des entiers a1 , , an non tous nuls (on suppose an 6= 0 pour fixer les
ides) et un entier b et pour lesquelles on cherche les solutions x1 , xn entires,
cest--dire telles que (x1 , , xn ) Zn . Lorsque les ai et b sont rationnels on se
ramne une quation diophantienne en chassant les dnominateurs. Lorsque lun
des paramtres est irrationnels souvent lensemble des solutions est vide et dans tous
les cas on na plus affaire un problme diophantiens.
Lemme 6.3.3 Si x0 = (x01 , , x0n ) est une solution particulire de 6.1 alors toute
solution x est de la forme x = y + x0 o y est une solution de lquation homogne
associe 6.2 :
n
X
ai x i = 0 (6.2)
i=1
Lemme 6.3.4 Lquation gnrale 6.1 admet une (donc plusieurs) solutions si et
seulement si le pgcd des ai divise b.
67
Lemme 6.3.5 Lensemble des solutions (y1 , , yn ) de lquation homogne 6.2 est
un sous-groupe discret de rang n 1 contenant comme sous-groupe dindice fini le
sous-groupe engendr par les i = an i + ai n pour 1 i n 1.
Proposition 6.3.10 Un entier positif n 3[4] nest pas somme de deux carrs.
Dmonstration. On peut supposer p impair (et mme p 3[4] mais cela ne sert
pas). Par le principe des tiroirs dj utilis pour dmontrer le lemme 5.4.5 il existe
u, v dans Z tels que u2 + v 2 + 1 0[p]. On considre le rseau R = {(a, b, c, d)
Z4 , c ua + vb[p], d ub va[p]}. De mme que prcdemment on montre que R est
dindice p2 dans Z4 . le volume de la sphre de rayon r en dimension 4 est ( 2 r4 )/2
et on choisit r tel que 16p2 < ( 2 r4 )/2 < ( 2 /2)4p2 , cest--dire ( 2 r4 )/2 > 16p2 et
aussi r2 < 2p. Par le thorme de Minkowski il existe un point non nul (a, b, c, d) de
R contenu dans la sphre de rayon r. On en tire 0 < a2 + b2 + c2 + d2 < 2p tandis
que a2 + b2 + c2 + d2 0[p] do p = a2 + b2 + c2 + d2 .
69
Thorme 6.3.15 (Lagrange) Tout nombre entier est somme de quatre carrs.
Dmonstration. Comme pour le thorme des deux carrs il sagit de montrer que
le produit de deux sommes de quatre carrs est une somme de quatre carrs. Ici
aussi cela se ramne la multiplicativit dune sorte de norme mais il sagit de
la norme rduite associe aux quaternions de Hamilton cest--dire une Q algbre
non commutative. Voir le dbut du paragraphe 5.7 du "Thorie Algbrique des
Nombres" de Pierre Samuel (le lemme 2 suffit nos besoins). Alternativement on
peut se contenter de bombarder la formule :
(a2 + b2 + c2 + d2 )(A2 + B 2 + C 2 + D2 ) =
(aA bB cC dD)2 + (aB + bA + cD dC)2
+ (aC bD + cA + dB)2 + (aD + bC cB + dA)2 .
70
Chapitre 7
Exemples : Si P k[X] alors Im(P (u)) et Ker(P (u)) sont stables par u. En
particuliers les sous-espaces propres et les sous-espaces caractristiques de u sont
stables par u. Plus gnralement on a le lemme
Lemme 7.1.2 Soit u, v Endk (E) deux endomorphismes qui commutent. Alors
Ker u et Im u sont stables pour v.
Dmonstration. Soit x Ker u, alors u(v(x)) = v(u(x)) = v(0) = 0 et donc v(x)
Ker u. Soit x = v(y) Im(v). Alors u(x) = u(v(y)) = v(u(y)) Im v.
Dfinition 7.1.3 On appelle polynme minimal de u et on note u (X) le gnrateur
unitaire de lidal de k[X] des polynmes annulant u.
u (X)k[X] = {P k[X]; P (u) = 0}.
Lexistence de u est assure parce que n2 = dimk (End(E)) est finie et donc les
2
endomorphismes 1, u, u2 , , un sont lis. Le thorme de Cayley-Hamilton assure
en outre que le degr de u est infrieur ou gal n.
Lemme 7.1.4 Soit E 0 E un sous-espace stable par u, soit E 00 = E/E 0 lespace
quotient et soit u0 et u00 les endomorphismes de E 0 et respectivement E 00 induits par
u. Alors u0 et u00 divisent u .
71
72
Dfinition 7.1.9 On dit que u est trigonalisable lorsquil existe une base de E
telle que la matrice de Mat (u) soit triangulaire.
1
0 2
Mat (u) = ..
.. . . ..
. . . .
0 0 n
Dmonstration. Exercice.
Corollaire 7.2.5 Lorsque k est fini avec q lments u est diagonalisable si et seule-
ment si uq = u.
Dmonstration. Exercice.
et donc X X X
dim C(u) = dim(End(Vi )) = n2i ni = n.
i i i
Dmonstration. On peut supposer sans perte de gnralit que les v F ne sont pas
tous des homothties (ces dernires sont diagonales dans toute base). On procde
par rcurrence sur n = dim E. Si n = 1 il ny a rien dmontrer. On prend u F
ayant (au moins) deux espaces propres distincts et on dcompose suivant le spectre
de : M
E= E .
Spec(u)
Puisque tous les v F commutent u les E sont v stables pour tout v F. Par
rcurrence on trouve une base de E diagonalisant simultanment tous les v|E pour
tous les v F et tous les Spec(u). En recollant ces bases on obtient une base
de E qui diagonalise tous les v F.
Il suffit donc de voir que est la seule racine du polynme (forcment scind) u (X).
Mais par dfinition de Ec le polynme minimal de u divise (X )m .
Forcment lespace propre associ est contenu dans lespace caractristique
Ec . On obtient donc le critre de diagonalisation portant sur u :
Proposition 7.2.10 Lendomorphisme u est diagonalisable si et seulement si u
est scind et pour tout Spec(u) les multiplicits algbrique et gomtrique con-
cident :
Spec(u) n = dim E .
Dmonstration. Exercice.
Exercice 7.1 Montrer que u = (X )m .
Exercice 7.2 Montrer les deux ingalits 1 m n . Pour chacune donner des
cas dgalits et dautres exemples dingalits strictes.
Exercice 7.3 Soit Spec(u). Montrer que pour tout n N on a
Ker(u IdE )m +n = Ker(u IdE )m
et que m est le minimum des entiers avec cette proprit (cest la raison pour
laquelle on prend la puissance m dans la dfinition de lespace caractristique).
0 (X) = X
n+1 (X) = n (X) B(n (X))P (n (X))
Lemme 7.3.4 (Newton P -adique) Soit t N tel que (P (X))t divise P (m (X))
alors (P (X))2t divise P (m+1 (X)).
Dmonstration. On utilise un dveloppement limit ( lordre 1) de P (X) en X et
on obtient
P (X + Y ) = P (X) + Y P 0 (X) + Y 2
Pour X = n (X) et Y = B(n (X))P (n (X)) on obtient
Mais par construction P (X) divise 1 B(X)P 0 (X) et donc (P (n (X)))2 divise
P (n+1 (X)).
Par rcurrence et puisque P (X) = P (0 (X)) se divise lui-mme on montre que
m
P 2 (X) divise P (m (X)). Ainsi on dmontre :
1. P (X) divise m+1 (X) m (X) pour tout m donc divise X m (X) pour tout
m.
2. Pour 2t n = dim(E) on a la suite de divisibilit dans k[X] :
t
u (X) | u (X) | P 2 (X) | P (t (X)).
Js () = Js () = (X )s .
80
0 = dim(Ker utu +1 / Ker utu ) dim(Ker utu / Ker utu 1 ) dim(Ker u).
x1
x2
Par le lemme 7.4.2 le systme u(x1 ), u(x2 ) est encore libre dans Ker u2 / Ker u et
on peut choisir x3 dans Ker u2 / Ker u pour que u(x1 ), u(x2 ), x3 soit une base du
quotient Ker u2 / Ker u. On relve x3 en x3 Ker u2 E et on remplit lavant
dernire colonne :
u(x1 ) x1
u(x2 ) x2
x3
On finit en compltant le systme libre u2 (x1 ), u2 (x2 ), u(x3 ) par un vecteur x4 pour
avoir une base de Ker u et on obtient :
u2 (x1 ) u(x1 ) x1
u2 (x2 ) u(x2 ) x2
u(x3 ) x3
x4
videmment ce processus qui se comprend parfaitement sur cet exemple est com-
pltement gnral, le seul argument utilis est linjectivit de
qui permet en appliquant u une base de Ker ut+1 / Ker ut dobtenir un systme
libre de Ker ut /Ker ut1 , qui se complte en une base etc. . .Pour terminer il faut lire
le tableau de Young ligne par ligne de gauche droite (normalement quoi) et on
obtient la base de E qui suit
De faon gnrale il y aura autant de "blocs" de Jordan que de lignes dans la premire
colonne et chaque bloc aura la taille correspondant au nombre de cases dans sa
ligne. Cela dmontre lexistence dune dcomposition de Jordan pour les matrices
nilpotentes et donne une bauche dalgorithme de calcul. Pour avoir lalgorithme
complet il faudrait dcrire un processus de compltion en une base de tout systme
libre des espaces quotients Ker ut / Ker ut1 . Cela est parfaitement lmentaire et
peut se traiter comme toujours par du pivot de Gau. On a dmontr la partie
existence dune dcomposition de Jordan dans la proposition ci-dessous :
Proposition 7.4.3 Tout endomorphisme nilpotent admet une dcomposition en bloc
de Jordan. Deux matrices nilpotentes sont semblables si et seulement si leur dcom-
position de Jordan est la mme ( permutation des blocs prs).
Dmonstration. Deux matrices nilpotentes semblables reprsentent le mme endo-
morphisme u dans des bases ventuellement diffrentes. Mais alors on a vu dans
la partie existence que le nombre et la taille des blocs de Jordan dterminent et
sont uniquement dfinis par la suite des dimensions dim(Ker(ut )/ Ker(ut1 )) qui
elle-mme ne dpend que de u.
Autrement dit on a
a0
0 0
1 0 a1
... ..
C(P ) = 0 1 . .
..
. 0 an2
0 0 1 an1
Lemme 7.5.2 P est le polynme minimal de C(P ) et donc aussi son polynme
caractristique.
Thorme 7.5.3 (Frobenius) Soit M une matrice de Mn (k). Alors il existe une
unique suite de polynmes unitaires P1 | P2 | Pt telle que M soit semblable une
matrice diagonale par blocs chaque bloc tant C(Pi ). Deux matrices sont semblables
si et seulement les suites de polynmes qui leurs sont associes concident. Pour cette
raison on appelle P1 , , Pk les invariants de similitude de M .
Q
Automatiquement on a alors M = Pt et M = i Pi , et ce thorme contient
Cayley-Hamilton. En cours jindiquerai oralement comment ce thorme se dduit
de la classification et comment lalgorithme de Smith appliqu la matrice caract-
ristique XIn M donne une mthode de calcul complte et efficace de la suite des
Pi (X). mon got ceci est le seul bon point de vue. Cependant, si les tudiants
85
ne matrisent pas assez bien la thorie des modules sur les anneaux principaux ou
euclidiens ils doivent disposer dune approche plus lmentaire. Cest cette approche
pnible et fastidieuse que jai extrait (et compil) des livres de Fresnel et Goblot et
que je vais suivre jusqu la fin de ce polycopi.
La dmonstration du thorme 7.5.3 occupe la suite et la fin de cette section et
se subdivise en existence et unicit.