Diagonalisation

DETERMINANTS
P. Pansu
November 14, 2004
1 Motivation
Calcul du terme general dune suite donnee par une relations de recurrence lineaire.
La recurrence simple aun+1 + bun = 0, a 6= 0, donne une suite geometrique un = (a/b)n u0 .
La recurrence double
aun+2 + bun+1 + cun = 0, a 6= 0, (1)

un+1
se ramene a une recurrence simple vectorielle, pour le vecteur Xn = , Xn+1 = AXn ou
an
b/a c/a
A= .
1 0
Recette. Chercher une solution sous la forme dune suite geometrique un = rn . Si lequation
caracteristique az 2 + bz + c = 0 possede deux racines distinctes r1 et r2 , on cherche la suite solution
de (1) de conditions initiales u0 = x0 et u1 = x1 sous la forme
un = c1 r1n + c2 r2n .
On trouve c1 et c2 en resolvant un systeme lineaire de deux equations a deux inconnues.

r
Interpretation. Si r est racine de lequation caracteristique, la condition initiale v =
1
donne lexpression simple Xn = rn v parce que Av = rv.
2 Vecteurs propres
2.1 Definition
Definition 1 Soit f un endomorphisme de Rn ou Cn . Un vecteur v est un vecteur propre de f
sil est non nul et si f (v) est colineaire a v, f (v) = v. Un nombre est une valeur propre de f sil
existe un vecteur non nul v tel que f (v) = v. L espace propre associe a est E = ker(id f ).
Proposition 2 Construction geometrique de limage dun vecteur pour un endomorphisme de R2

possedant une base de vecteurs propres.
v2 v
v f(v)
2 2
v 1v 1
1
1
2.2 Lien avec le polynome caracteristique
Proposition 3 est valeur propre de f si et seulement si est racine de Pf = det(id f ).

cos sin
Exemple 4 La matrice definit un endomorphisme de R2 qui na aucune valeur
sin cos
propre, et un endomorphisme de C2 qui en a 2.
3 Diagonalisabilite
3.1 Definition
Definition 5 Un endomorphisme est diagonalisable si il admet une base de vecteurs propres. Une
matrice n n a coefficients reels est diagonalisable sur R (resp. sur C) si lendomorphisme de
Rn (resp. de Cn ) quelle definit est diagonalisable.
Proposition 6 Une matrice n n a coefficients reels est diagonalisable sur R (resp. sur C) si
et seulement si il existe une matrice inversible P a coefficients reels (resp. complexes) telle que
P 1 AP soit diagonale.
Les colonnes de P sont alors des vecteurs propres de lendomorphisme f defini par A. Les coeffi-
cients diagonaux de P 1 AP sont les valeurs propres correspondantes.
3.2 Conditions necessaires

3.2.1 Polynomes scindes
Definition 7 Un polynome a coefficients reels (resp. complexes) est dit scinde sil secrit comme
le produit de polynomes de degre 1.
Autrement dit, un polynomeQP de degre d dont le coefficient directeur vaut 1 est scinde si et
d
seulement si il secrit P (x) = i=1 (x zi ), ou zi R (resp. zi C).
Exemple 8 Un polynome reel du second degre est scinde si et seulement si son discriminant est
positif ou nul.
Theoreme 1 (DAlembert-Gauss) Tout polynome a coefficients complexes est scinde.
Corollaire 9 Un polynome reel est scinde si et seulement si toutes ses racines complexes sont en
fait reelles.
Proposition 10 Si f est diagonalisable, alors Pf est scinde.
3.2.2 Multiplicites
Definition 11 Soit P un polynome, une racine de P . La multiplicite de est le plus grand
entier m tel que P soit divisible par (x )m .
Autrement dit, P (x) = (x )m Q(x) ou Q() 6= 0.
Exemple 12 Cela generalise les racines simples et doubles des polynomes de degre 2.
Proposition 13 Un polynome a coefficients reels de degre d est scinde si et seulement si la somme

des multiplicites des racines reelles vaut d.
Definition 14 Soit f un endomorphisme, une valeur propre de f . La multiplicite de comme

valeur propre de f , cest sa multiplicite comme racine de Pf .
2
Lemme 15 Soit f un endomorphisme. Alors pour toute valeur propre , de multiplicite m(),
dimE m().
Proposition 16 Si f est diagonalisable, alors pour toute valeur propre , de multiplicite m(),
dimE = m().
3.3 Critere de diagonalisabilite

Theoreme 2 Soit f un endomorphisme. Alors f est diagonalisable si et seulement si
Pf est scinde ;
pour toute valeur propre , de multiplicite m(),
dimE = m().
Corollaire 17 Soit f un endomorphisme de Rn (resp. Cn ). Si Pf possede n racines reelles (resp.

complexes) de multiplicite 1, alors f est diagonalisable.
Attention, la reciproque est fausse.
Exemple 18 Une matrice diagonale est diagonalisable, meme sil admet des valeurs propres mul-
tiples.
La preuve du theoreme repose sur le lemme suivant.

Lemme 19 Soient v1 , . . . , vk des vecteurs propres de f . On suppose que tous les vecteurs de cette
famille relatifs a une meme valeur propre sont lineairements independants. Alors v1 , . . . , vk sont
lineairement independants.
3.4 Pratique de la diagonalisation

Soit A une matrice n n a coefficients reels. Diagonaliser A, cest decider si A est diagonalisable
ou non sur R (resp. sur C). Si oui, cest calculer une P telle que P 1 AP soit diagonale.
Procede pratique.
Calculer et factoriser le polynome caracteristique PA . Si certaines racines sont non reelles,

conclure que A nest pas diagonalisable sur R et continuer.
Pour chaque valeur propre de multiplicite m() 2, calculer le rang de I A. En deduire
dim(E ). Si dim(E ) < m(), conclure que A nest pas diagonalisable, ni sur R ni sur C.
Sinon, continuer.
Pour chaque valeur propre , calculer une base de E . Mettre ces bases ensembles, construire
la matrice de passage P dont les colonnes sont les vecteurs de la base obtenue.
Remarque 20 Lors de la derniere etape, il nest pas necessaire

de verifier que les vecteurs obtenus forment une base ;
de verifier que P 1 AP est diagonale,
car cest automatique.
Exemple 21 Famille a un parametre de matrices 2 2.
3
3.5 Application au calcul des puissances dune matrice diagonalisable
4 Polynomes et matrices
4.1 Theoreme de Cayley-Hamilton
Definition 22 Si P (x) = di=0 ai xi est un polynome et M une matrice carree, P (A) = a0 I +
P
a1 M + + ad M d . De meme, on peut definir P (f ) lorsque f est un endomorphisme.
Propriete : si P = QR est un produit de polynomes, alors P (f ) = Q(f ) R(f ) = R(f ) Q(f ).
Proposition 23 Soit f un endomorphisme. Soit Q un polynome tel que Q(f ) = 0. Alors, pour
toute valeur propre de f , Q() = 0.
Exemple 24 Projecteurs. Si f est le projecteur sur E parallelement a F , alors f f = f . Les
valeurs propres de f sont 0 et 1.
Exemple 25 Symetries. Si f est la symetrie par rapport a E parallelement a F , alors f f = id.
Les valeurs propres de f sont 1 et 1.
Theoreme 3 (Cayley-Hamilton). Soit f un endomorphisme. Alors Pf (f ) = 0.
4.2 Deuxieme critere de diagonalisabilite

Theoreme 4 Soit f un endomorphisme. Alors f est diagonalisable si et seulement si il existe un
polynome Q scinde et a racines toutes simples tel que Q(f ) = 0.
Exemple 26 Soit f un endomorphisme de Rn tel que f f = f . Alors f est le projecteur sur
imf parallelement a kerf .
4.3 Endomorphismes qui commutent

Theoreme 5 Soient f et g deux endomorphismes. On suppose que
f et g sont diagonalisables ;
f et g commutent, i.e. f g = g f .
Alors il existe une base formee de vecteurs propres a la fois pour f et pour g.
4.4 Formule du binome

Proposition 27 (Formule du binome de Newton). Soient A et B deux matrices n n qui com-
mutent, i.e. telles que AB = BA. Alors pour tout entier k 1,

k
(A + B)k = Ak + kAk1 B + + Akp B p + + B k .
p
Corollaire 28 Soit A une matrice n n dont le polynome caracteristique est de la forme PA (x) =
(x )n . Alors pour tout entier k 1,

k
Ak = k I + kk1 (A I) + + kp (A I)p + + (A I)k .
p
ou la somme comporte au plus n termes non nuls.
Exemple 29 Calcul des puissances dune matrice 2 2 ayant une valeur propre double.
4.5 Application aux suites definies par une relation de recurrence double
Recette. Si lequation caracteristique a une racine double , on cherche la suite solution de (1)
de conditions initiales u0 = x0 et u1 = x1 sous la forme un = c1 n + c2 nn . On trouve c1 et c2 en
resolvant un systeme lineaire de deux equations a deux inconnues.

Diagonalisation

Transféré par

Droits d'auteur :

Formats disponibles

Diagonalisation

Transféré par

Informations du document

Description originale:

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Diagonalisation

Transféré par

Droits d'auteur :

Formats disponibles

DETERMINANTS

On trouve c1 et c2 en resolvant un systeme lineaire de deux equations a deux inconnues.  

Proposition 2 Construction geometrique de limage dun vecteur pour un endomorphisme de R2

3.2 Conditions necessaires

Theoreme 1 (DAlembert-Gauss) Tout polynome a coefficients complexes est scinde.

Proposition 10 Si f est diagonalisable, alors Pf est scinde.

Autrement dit, P (x) = (x )m Q(x) ou Q() 6= 0.

Proposition 13 Un polynome a coefficients reels de degre d est scinde si et seulement si la somme

Definition 14 Soit f un endomorphisme, une valeur propre de f . La multiplicite de comme

3.3 Critere de diagonalisabilite

Corollaire 17 Soit f un endomorphisme de Rn (resp. Cn ). Si Pf possede n racines reelles (resp.

Attention, la reciproque est fausse.

La preuve du theoreme repose sur le lemme suivant.

3.4 Pratique de la diagonalisation

Calculer et factoriser le polynome caracteristique PA . Si certaines racines sont non reelles,

Remarque 20 Lors de la derniere etape, il nest pas necessaire

Exemple 21 Famille a un parametre de matrices 2 2.

4.2 Deuxieme critere de diagonalisabilite

4.3 Endomorphismes qui commutent

4.4 Formule du binome

Vous aimerez peut-être aussi

On trouve c1 et c2 en resolvant un systeme lineaire de deux equations a deux inconnues.