Éléments propres et valeurs propres en algèbre linéaire
Éléments propres et valeurs propres en algèbre linéaire
PC
Chapitre v: Réduction
I Eléments propres
I.1 Généralités
On fixe dans toute la suite un K-espace vectoriel E.
Définition.
Soit f ∈ L (E).
(i) Soit x ∈ E. On dit que x est un vecteur propre de f si et seulement x 6= 0E et qu’il
existe λ ∈ K tel que f (x) = λx.
(ii) Soit λ ∈ K. On dit que λ est une valeur propre de f lorsqu’il existe x ∈ E\{0E } tel
que f (x) = λx.
On dit alors que x est un vecteur propre de f associé à la valeur propre λ.
Remarque I.1. 1. Les vecteurs propres et valeurs propres de f sont appelés les éléments propres de
f.
2. L’équation f (x) = λx s’appelle équation aux éléments propres.
Proposition 1.
1
Démonstration. On suppose que x est un vecteur propre de f . Alors f (x) = λx. Ainsi, pour
y ∈ Vect(x), en écrivant y = αx on obtient f (y) = αf (x) = αλx ∈ Vect(x). Donc Vect(x) est stable
par f .
Réciproquement si Vect(x) est stable par f , alors f (x) ∈ Vect(x) donc il existe λ tel que
f (x) = λx.
Proposition 2.
Démonstration. Dire que λ est valeur propre de f signifie exactement qu’il existe un vecteur x non
nul tel que (f − λidE )(x) = 0E .
Définition.
Remarque I.2. L’espace propre associé à λ est non réduit à 0 si et seulement si λ est valeur propre
de f . Ainsi cet espace est intéressant à étudier quand λ est valeur propre. Il s’avère néanmoins
pratique de pouvoir utiliser la notation Eλ (f ) y compris quand λ n’est pas valeur propre de f .
Quand λ est valeur propre de f , les vecteurs propres associés sont exactement les éléments non
nuls du sous-espace propre associé.
Exemple I.3. Reprendre les exemples I.1 et I.2 et préciser les différents sous-espaces propres.
Définition.
Proposition 3.
2
Démonstration. (i) On raisonne directement par équivalence :
Cela prouve que P (λ) ∈ Sp(P (f )), car x 6= 0E , et que x ∈ EP (λ) (P (f )). On a donc bien
Eλ (f ) ⊂ EP (λ) (P (f )) (le vecteur nul est bien contenu dans ces deux sous-espaces vectoriels.
Remarque I.3. De manière plus explicite le point (ii) dans la proposition ci-dessus signifie que
si x est un vecteur propre de f associé à la valeur propre λ et P un polynôme de K[X], alors
P (f )(x) = P (λ)x, c’est-à-dire que x est un vecteur propre de P (f ) associé à la valeur propre P (λ).
Proposition 4.
Soit f ∈ L (E).
Alors f est injectif si et seulement si 0 n’est pas valeur propre de f .
Si E est de dimension finie, f est bijectif si et seulement si 0 n’est pas valeur propre de f .
Proposition 5.
Proposition 6.
3
Démonstration. Soit λ ∈ Sp(f ) et x un vecteur propre associé. Par la proposition 3 et la remarque
I.3 qui la suit : P (f )(x) = P (λ)x. Or P (f ) = 0 d’où en particulier : P (λ)x = P (f )(x) = 0E . Comme
x 6= 0E – c’est un vecteur propre – nécessairement P (λ) = 0.
Remarque I.4. Ce n’est qu’une inclusion et il n’y a pas de réciproque. Par exemple, le polynôme
P = X 2 − 3X + 2 = (X − 1)(X − 2) vérifie P (idE ) = 0 mais idE n’a qu’une seule valeur propre, à
savoir 1, et 2 n’est pas valeur propre.
Le polynôme annulateur considéré peut en fait avoir « trop » de racines. Ainsi, si P est un
polynôme annulateur de f et α un scalaire qui n’est pas valeur propre de f , alors Q = (X − α)P
est encore un polynôme annulateur de f .
En conclusion, si P est un polynôme annulateur de f , on sait que les valeurs propres de f sont
à chercher parmi les racines de P et rien de plus. Pour cette raison, il est intéressant de chercher à
avoir un polynôme annulateur du degré le plus petit possible.
Exemple I.4. 1. Pour un projecteur p ∈ L (E), p2 − p = 0 et l’on retrouve Sp(p) ⊂ {1, 0}. Il faut
encore justifier qu’il y a égalité.
2. Pour une symétrie s ∈ L (E), s2 − idE = 0 d’où Sp(s) ⊂ {−1, 1}. Là encore, il faut justifier
l’égalité pour finir de déterminer le spectre
3. Soit u ∈ L (E) nilpotent. Alors, il existe p ∈ N tel que up = 0, d’où Sp(u) ⊂ {0} puis Sp(u) = {0}
car u n’est pas inversible.
1 0 0
Exemple I.5. Soit u ∈ L (R3 ) canoniquement associé à 0 0 −1.
0 1 0
Calculer u2 . Que peut-on dire sur les spectres réel et complexe de u ? Déterminer entièrement
les sous-espaces propres.
Proposition 7.
Soit f ∈ L (E).
Soit λ ∈ K une valeur propre de f .
Alors Eλ (f ) est stable par f .
De plus, l’endomorphisme induit par f sur Eλ (f ) est l’homothétie de rapport λ.
Proposition 8.
Démonstration. Soit x ∈ Eλ (u). Alors u(v(x)) = v(u(x)) = v(λx) = λv(x) donc v(x) ∈ Eλ (u).
Proposition 9.
Une famille finie de sous-espaces propres associés à des valeurs propres distinctes est
toujours en somme directe.
4
Soit donc m > 1 fixé. On suppose que le résultat est vrai au rang m. Soient alors E1 , . . . , Em+1
m + 1 sous-espaces propres associés à des valeurs propres distinctes λ1 , . . . , λm+1 pour un .
Soit, pour tout i ∈ J1, m + 1K, xi ∈ Ei . On suppose que :
x1 + . . . + xm + xm+1 = 0E (L1 )
x1 = · · · = xm = 0E
En réinjectant dans (L1 ) on obtient xm+1 = 0 et le résultat est donc prouvé au rang m + 1.
Corollaire 10.
1. Une famille de vecteurs propres associés à des valeurs propres deux à deux distinctes
est libre.
2. Si E est un espace de dimension finie égale à n, un endomorphisme de E a au plus n
valeurs propres distinctes.
a1 x1 + . . . am xm = 0E
Comme les sous-espaces propres associés sont en somme direct, et que pour tout i ai xi ∈ Ei , on
peut affirmer que ;
a1 x1 = · · · = am xm = 0E
Or, pour tout i, xi 6= 0E car ce sont des vecteurs propres. Donc nécessairement a1 = . . . = am = 0
et la famille (x1 , . . . , xm ) est libre.
2. Soient λ1 , . . . , λm les valeurs propres distinctes de E et E1 , . . . , Em les sous-espaces propres
associés. Alors E1 , . . . , Em sont en somme directe et :
m m
!
X M
dim Ei = dim Ei 6 n = dim E
i=1 i=1
Par ailleurs, pour tout i, dim Ei > 1 car Ei 6= {0E } par définition. Ainsi :
m
X m
X
m= 16 dim(Ei ) 6 n
i=1 i=1
5
I.2 Cas des matrices carrées
Les définitions et résultats précédents ont des analogues matricielles, présentés rapidement ici.
Définition.
Soient n ∈ N∗ et A ∈ Mn (K).
(i) Soit X ∈ Mn,1 (K). On dit que X est un vecteur propre de A si et seulement X 6= 0
et qu’il existe λ ∈ K tel que AX = λX.
(ii) Soit λ ∈ K. On dit que λ est une valeur propre de A lorsqu’il existe X ∈
Mn,1 (K)\{0} tel que AX = λX.
On dit alors que X est un vecteur propre de A associé à la valeur propre λ.
Définition.
Soient n ∈ N∗ et A ∈ Mn (K).
Soit λ ∈ K.
On appelle sous-espace propre de A associé à λ l’ensemble Eλ (A) = {X ∈ Mn,1 (K)|AX =
λX} = Ker(A − λIn ).
Définition.
Soient n ∈ N∗ et A ∈ Mn (K).
On appelle spectre de A l’ensemble des valeurs propres de A. On le note Sp(A).
Le résultat suivant permet de traduire les résultats du paragraphe précédent en termes matriciels.
Proposition 11.
Définition.
6
Remarque I.5. Par définition du déterminant d’un endomorphisme d’un espace vectoriel de dimension
finie, le polynôme caractéristique de f est le polynôme caractéristique de la matrice de f dans
n’importe quelle base de E.
Exemple I.6. 1. Si f ∈ L (E) est une homothétie de rapport λ ∈ K, alors χf = (X − λ)n .
2. Si p ∈ L (E) est un projecteur, alors χp = X a (X − 1)b où a = dim Ker p et b = dim Im p.
3. Si s ∈ L (E) est une symétrie, alors χs = (X + 1)a (X − 1)b où a = dim Ker(s + idE ) et
b = dim Ker(s − idE ).
Exemple I.7. 1. Soit f : R3 → R3 , (x, y, z) 7→ (x + 2y + 5z, −3y, 3x − y + 3z). Alors χf =
(X + 3)(X + 2)(X − 6).
2. Soit g : R3 → R3 , (x, y, z) 7→ (y, z, x). Alors χg = X 3 − 1.
Remarque I.6. Calculer un polynôme caractéristique revient à calculer un déterminant. La méthode
la plus efficace reste donc ici de procéder par opérations élémentaires sur les lignes ou colonnes,
d’autant plus qu’afin de trouver facilement les valeurs propres, on cherche à obtenir des formes
factorisées.
Proposition 12.
Soit A ∈ Mn (K) où n ∈ N∗ .
(i) La fonction χA est une fonction polynomiale à coefficients dans K, unitaire et de
degré n.
De manière plus précise :
(ii) Pour λ ∈ K :
λ ∈ Sp(A) ⇐⇒ χA (λ) = 0
Autrement dit : les valeurs propres de A sont exactement les racines de χA . En
particulier, A a au plus n valeurs propres distinctes.
Pn−1 (x) = −C1 xD2 ... xDn + xD1 −C2 ... xDn + . . . + xD1 xD2 ... −Cn
n−1
= x −C1 D2 ... Dn + D1 −C2 ... D n + . . . + D1 D2 ... −Cn
n−1 ème ème
= x (−a11 − a22 − . . . − ann ) en développant le i terme suivant la i ligne
n−1 ème ème
= −Tr(A)x en dévoppant le i terme suivant la i ligne
7
Enfin le terme constant s’obtient en gardant les n colonnes de A et il est donc égal à :
Corollaire 13.
Remarque I.7. 1. Une matrice carrée de taille n ∈ N∗ admet toujours au moins une valeur propre
complexe.
2. Si A ∈ M2n+1 (R), où n ∈ N, alors A admet au moins une valeur propre réelle.
3. Si A ∈ M2 (K), alors χA = X 2 − Tr(A)X + det(A).
Exemple I.8. Déterminer les sous-espaces propres des endomorphismes de l’exemple I.7.
Exemple I.9. Soit A une matrice triangulaire. Alors le spectre de A est l’ensemble de ses coefficients
diagonaux.
C’est vrai en particulier pour une matrice diagonale.
Proposition 14.
Proposition 15.
Soit A ∈ Mn (K) où n ∈ N∗ .
Alors A et AT ont le même polynôme caractéristique.
8
Proposition 16.
A B
Soit M ∈ Mn (K) qui s’écrit par blocs : M = avec A ∈ Mr (K), B ∈ Mr,n−r (K)
0 D
et D ∈ Mn−r (K), où 0 < r < n.
Alors :
χM = χA · χD
Démonstration. C’est une conséquence des formules de calcul de déterminant par blocs.
Remarque I.9. Le résultat ci-dessus permet en particulier de prouver que, si u ∈ L (E) admet
un sous-espace stable non trivial F , alors, en notant uF l’endomorphisme induit par u sur F , le
polynôme caractéristique χuF divise χu . Il suffit pour le prouver d’écrire la matrice de u dans une
base de E adaptée à F et de calculer alors le polynôme caractéristique de cette matrice en utilisant
la proposition ci-dessus.
Définition.
1. Soit f ∈ L (E).
L’ordre de multiplicité d’une valeur propre de f est son ordre de multiplicité en tant
que racine de χf .
2. Soit A ∈ Mn (K).
L’ordre de multiplicité d’une valeur propre de A est son ordre de multiplicité en tant
que racine de χA .
Exemple I.10. Soit A une matrice triangulaire. On a déjà remarqué que le spectre de A est
l’ensemble de ses coefficients diagonaux. Plus précisément, l’ordre de multiplicité d’une valeur
propre est exactement le nombre de fois où elle apparaît sur la diagonale.
Remarque I.10. 1. Une matrice A ∈ Mn (C) a toujours exactement n valeurs propres comptées
avec multiplicité car C est algébriquement clos.
2. Si A ∈ Mn (R), χA est un polynôme à coefficients réels et, vu comme polynôme à coefficients
complexes, A possède et des valeurs propres réelles et des valeurs propres complexes. Du fait de
la décomposition des polynômes de R[X] dans C[X], les valeurs propres complexes de A sont
deux à deux conjuguées et deux valeurs propres non réelles conjuguées ont le même ordre de
multiplicité.
Proposition 17.
1 6 dim(Eλ ) 6 mλ
Remarque I.11. On laisse au lecteur le soin d’écrire l’énoncé analogue pour une matrice.
Démonstration. Soit d = dim Eλ . On considère une base Bλ de E adaptée à Eλ . Alors, dans cette
base, comme Eλ est un sous-espace stable par f , la matrice de f est triangulaire par blocs, de la
forme :
λId B
MatBλ (f ) =
0 C
On en déduit que χf = χλId χC = (X − λ)d χC . Ainsi (X − λ)d divise χf et donc l’ordre de
multiplicité de λ comme racine de χf est au moins égal à d, autrement dit d 6 mλ .
9
Corollaire 18.
Si mλ = 1, nécessairement dim Eλ = 1.
Proposition 19.
p
1. Soit f ∈ L (E). On suppose que χf est scindé et l’on écrit χf = (X − λi )mi où
Q
k=1
λ1 , . . . , λp sont les valeurs propres de f d’ordre de multiplicité respectif m1 , . . . , mp .
Alors :
p
Y X p
mk
det(f ) = λk et Tr(f ) = mk λk
k=1 k=1
Théorème 20 (Cayley-Hamilton).
10
On en déduit, par la proposition 16, que χf = χA χC . Or, on peut calculer par récurrence sur p en
développant suivant la première ligne que χA = X p − ap−1 X p−1 − . . . − a1 X − a0 = χx .
Alors : χf (f )(x) = χC (f ) ◦ χx (f )(x) = 0E car χx (f )(x) = 0E comme déjà remarqué. On a ainsi
bien montré que χf (f )(x) = 0E .
Cela étant vrai pour tout x ∈ E, on en déduit que χf (f ) = 0.
Exemple II.1. Les homothéties, les projections et les symétries dans un espace vectoriel de
dimension finie sont des endomorphismes diagonalisables.
Proposition 21.
Démonstration. Soit B = (e1 , . . . , en ) une base de E telle que MatB (f ) = Diag(λ1 , . . . , λn ). Alors,
pour tout i ∈ J1, nK, f (ei ) = λi ei et donc la base B est formée de vecteurs propres pour f (ei = 6 0E
pour tout i car B est une base).
Réciproquement si B = (e1 , . . . , en ) est une base de E formée de vecteurs propres pour f , alors, en
notant, pour tout i, λi la valeur propre associée à ei , on obtient que MatB (f ) = Diag(λ1 , . . . , λn ).
Définition.
Soit A ∈ Mn (K).
On dit que A est diagonalisable si A est semblable à une matrice diagonale, c’est-à-dire
s’il existe P ∈ GLn (K) et D ∈ Mn (K) une matrice diagonale telles que A = P −1 DP .
Remarque II.1. 1. Diagonaliser une matrice A, c’est déterminer des matrices P et D vérifiant les
propriétés de la définition ci-dessus. Ces matrices P et D ne sont pas uniques.
2. Si A est diagonalisable, les coefficients diagonaux de la matrice D dans la définition ci-dessus sont
nécessairement les valeurs propres de A comptées avec multiplicité. Par invariance du polynôme
caractéristique par similitude (proposition 14), on a en effet χA = χD .
3. La matrice A est diagonalisable si et seulement si l’endomorphisme canoniquement associé à A
est diagonalisable.
De même, si f ∈ L (E), avec E un K-espace vectoriel de dimension finie, f est diagonalisable si
et seulement si la matrice de f dans n’importe quelle base de E est diagonalisable.
Exemple II.2. 1. Une matrice diagonale est diagonalisable.
2. Soit A une matrice qui n’admet qu’une seule valeur propre λ.
Alors A est diagonalisable si et seulement si A = λIn .
En effet, si A est diagonalisable, comme λ est son unique valeur propre, nécessairement A est
semblable à λIn . Or la seule matrice semblable à λIn est λIn car, pour P ∈ GLn (K), alors
P −1 λIn P = λP −1 P = λIn . Ainsi A = λIn . La réciproque est immédiate : si A = λIn , A est
diagonalisable car diagonale.
11
Par contraposée, on en déduit que si A 6= λIn , alors A n’est pas diagonalisable.
1 1 1
Par exemple, la matrice M = 0 1 1 n’est pas diagonalisable.
0 0 1
PL (E).
Soient E un K-espace vectoriel de dimension finie et f ∈
Alors f est diagonalisable si et seulement si dim E = dim(Eλ )
λ∈Sp(f )
L
Démonstration. Les sous-espaces propres sont en somme directe donc E = Eλ (f ) si et
λ∈Sp(f )
P
seulement si dim E = dim Eλ (f ).
λ∈Sp(f )
Démonstration. On prouve l’implication dans le sens direct. On note λ1 , . . . , λp les valeurs propres
p
L
distinctes de f et, pour tout i, ri = dim Eλi (f ). Comme f est diagonalisable, E = Eλi (f ). En
i=1
choisissant une base B de E adaptée à cette décomposition, on obtient :
λ1 Ir1 0 ... 0
.. ..
0 λ2 Ir2 . .
MatB (f ) =
.
.. .. ..
. . 0
0 ... 0 λp Irp
p
(X − λi )ri . Ainsi, χf est scindé et, pour tout i, la
Q
On en déduit que χf = det(xIn − f ) =
i=1
multiplicité de λi comme racine de χf est bien égale à ri = dim Eλi (f ).
12
p
(x − λi )ri avec,
Q
Montrons l’implication réciproque. Par hypothèse, on peut écrire χf (x) =
i=1P
pour tout i ∈ J1, pK, ri = dim Eλi (f ). Par ailleurs, comme deg χf = n, on obtient ri = n. Ainsi,
Pp
dim Eλi (f ) = n = dim E. D’après le corollaire 23, f est diagonalisable.
i=1
Remarque II.2. Il suffit de vérifier dim Eλ = mλ pour les valeurs propres de multiplicité supérieure
ou égale à 2.
Exemple II.3. Soit m un réel strictement positif et f ∈ L (R3 ) dont la matrice M dans la base
canonique de R3 est :
0 1/m 1/m2
M =m 0 1/m
m2 m 0
Montrer que f est diagonalisable et déterminer une base de diagonalisation.
Démonstration. On note λ1 , . . . , λn les valeurs propres de f . Alors χf est scindé à racines simples.
Ainsi, par le corollaire 18, nécessairement, pour tout i, dim Eλi (f ) = 1. Ainsi la dimension de
chaque sous-espace propre est égale à la multiplicité de la valeur propre correspondante. On en
déduit d’après le théorème 24 que f est diagonalisable.
Remarque II.3. Il ne s’agit que d’une conditions suffisante, il n’y a pas de réciproque comme le
prouve l’exemple des homothéties.
Corollaire 26.
13
Exercice II.2. Soient A ∈ Mn (K) une matrice avec n valeurs propres distinctes et B ∈ Mn (K)
telle que AB = BA.
Montrer qu’il existe Q ∈ K[X] tel que B = Q(A).
En déduire qu’il existe une matrice P ∈ GLn (K) telle que P −1 AP et P −1 BP soient toutes les
deux diagonales (on dit que A et B sont co-diagonalisables).
Remarque III.1. Un tel polynôme annulateur n’est pas nécessairement le polynôme caractéristique
– qui n’est pas toujours scindé à racines simples. Il n’est pas non plus unique. Il peut s’agir d’un
polynôme de degré bien plus petit que n, il suffit de penser par exemple au cas d’une homothétie.
Démonstration. (Démonstration non exigible). On commence par prouver le sens direct. Si f est
diagonalisable, en notant λ1 , . . . , λp ses valeurs propres distinctes, il existe une base B de E telle
que :
λ1 Ir1 0 ... 0
.. ..
0 λ 2 I r2 . .
A = MatB (f ) = .
.. .. ..
. . 0
0 ... 0 λp Irp
p
Q
avec ri = dim Eλi (f ) pour tout i ∈ J1, pK. Alors, en posant P = (X − λi ), on a de manière
i=1
immédiate que P (A) = 0, donc P (f ) = 0 et ainsi f est bien annulé par P qui est un polynôme
scindé à racines simples.
Qp
Montrons la réciproque. Soit donc P = (X − λi ) un polynôme scindé à racines simples tel
i=1
p
L
que P (f ) = 0. Montrons qu’alors E = Ker(f − λi idE ), ce qui assurera que f est diagonalisable
i=1
en vertu du théorème 22. On sait déjà, par la proposition 9, que les espaces Ker(f − λi idE ) pour
1 6 i 6 p sont en somme directe puisque λ1 , . . . , λp sont deux à deux distincts. Il reste donc à voir
que tout x ∈ E peut s’écrire x = x1 + . . . + xp avec xi ∈ Ker(f − λi idE ) pour tout i.
Notons L1 , . . . , Lp les polynômes de Lagrange associés à λ1 , . . . , λp . Alors :
p
X
1= Li
i=1
On note alors xi = Li (f )(x) pour tout i ∈ J1, pK. Montrons que xi ∈ Ker(f − λi idE ) pour tout i.
Or, pour tout i, on peut écrire :
p
Y Y
P = (X − λi ) = αi (X − λi )Li avec αi = (λi − λj ) ∈ K∗
i=1 j6=i
14
p
L
x = x1 + . . . + xp avec xi ∈ Ker(f − λi idE ) pour tout i. Cela prouve que E = Ker(f − λi idE ) et
i=1
donc f est diagonalisable.
Exemple III.1. Soit E un K-espace vectoriel de dimension finie. Une projection p de E est annulée
par le polynôme X 2 − X, une symétrie s par le polynôme X 2 − 1 et une homothétie de rapport
λ ∈ K∗ par X − λ.
Exemple III.2. Soit A ∈ Mn (R) telle que A2 = −In . Montrer que n est pair et calculer det(A)
et Tr(A).
La matrice A est annulée par X 2 + 1 = (X − i)(X + i). Elle est donc diagonalisable dans C,
avec Sp(A) ⊂ {−i, i}. Il y a au moins une valeur propre. Comme A est réelle, il y a nécessairement
la valeur propre conjuguée avec la même multiplicité m ∈ N∗ . En écrivant la matrice diagonale
Diag(iIm , −iIm ) semblable à A, on trouve n = 2m, det A = 1 et Tr(A) = 0.
Exemple III.3. Soit A ∈ Mn (R) telle que A3 = I3et A =
6 I3 . Montrer 2
que SpC (A) = {1, j, j },
1 0 0√
2iπ 1 3
avec j = e 3 et que A est semblable (sur R) à B = 0 − − 2 .
√2
3
0 2 − 12
Proposition 28.
Proposition 29.
Q
Démonstration. Commençons par le sens réciproque. Si f est annulé par (X − λ), alors en
λ∈Sp(f )
particulier il est annulé par un polynôme scindé à racines simples et donc f est diagonalisable.
Q
Montrons maintenant le sens direct. On suppose donc f diagonalisable. Alors, si P = (X −
λ∈Sp(f )
Q
λ), P (f ) = (f − λidE ). Or, pour tout λ ∈ Sp(f ), f − λidE s’annule sur Eλ (f ), donc P (f )
λ∈Sp(f )
L
s’annule sur Eλ (f ) pour tout λ. De plus E = Eλ (f ) car f est diagonalisable et donc P (f )
λ∈Sp(f )
s’annule sur E, c’est-à-dire que P annule f .
Exercice III.1. Soient E un C-espace vectoriel de dimension finie et u ∈ GL(E). On suppose que
u2 est diagonalisable. Montrer que u est diagonalisable.
15
IV Trigonalisation
IV.1 Définitions
Définition.
Remarque IV.1. Si B = (e1 , . . . , en ) est une base de E telle que MatB (f ) soit triangulaire supérieure
(respectivement inférieure), alors, en notant B 0 = (en , en−1 , . . . , e1 ), MatB0 (f ) est une matrice
triangulaire inférieure (respectivement supérieure).
Ainsi, f est trigonalisable si et seulement il existe une base de E dans laquelle sa matrice
est triangulaire supérieure, si et seulement il existe une base de E dans laquelle sa matrice est
triangulaire inférieure.
Exemple IV.1. 1. Un endomorphisme diagonalisable est trigonalisable.
2. L’endomorphisme de dérivation sur Rn [X] est trigonalisable, mais il n’est pas diagonalisable.
Définition.
Soit A ∈ Mn (K). On dit que A est trigonalisable lorsque A est semblable à une matrice
triangulaire, i.e. si et seulement si il existe P ∈ GLn (K) et T ∈ Mn (K) une matrice
triangulaire telles que A = P −1 T P .
0 . . . . . . 0 λn
Qn
Alors χA = χB = k=1 (X˘λk ) et donc χA est scindé dans K.
16
Considérons maintenant la réciproque. On procède par récurrence sur la taille n ∈ N∗ de la
matrice A.
Pour n = 1 le résultat est trivial car toute matrice de M1 (K) est triangulaire.
Soit donc n > 1 fixé. On suppose que le résultat est vrai au rang n. Soit A ∈ Mn+1 (K) tel que
χA est scindé sur K.
En particulier, χA admet une racine λ1 ∈ K qui est donc une valeur propre de A. Soit
X1 ∈ Mn+1,1 (K) un vecteur propre associé. En particulier X1 6= 0 et l’on peut donc compléter la
famille (X1 ) en une base (X1 , X2 , . . . , Xn+1 ) de Mn+1,1 (K). Alors si P = (X1 . . . Xn+1 ) ∈ Mn+1 (K),
P est inversible et par changement de base :
λ1 L1
B = P −1 AP = avec B1 ∈ Mn (K) et L1 ∈ M1,n (K)
0 B1
En calculant par blocs : χA = χB = (X − λ1 )χB1 . On en déduit que χB1 est scindé car c’est le cas
de χA .
Ainsi, par hypothèse de récurrence, B1 est trigonalisable : il existe P1 ∈ GLn (K) tel que
T1 = P1−1 B1 P est triangulaire supérieure. En notant :
1 0
Q=
0 P1
alors
Q ∈ GLn+1 (K) car, par exemple, det Q = det P1 6= 0 en calculant par blocs, et Q−1 =
1 0
. Alors, en notant R = P Q ∈ GLn+1 (K) et toujours en calculant par blocs :
0 P1−1
1 L2
R−1 AR = Q−1 B1 Q = avec L2 ∈ M1,n (K)
0 T1
Comme T1 est triangulaire supérieure, il en est de même de R−1 AR, ce qui prouve que A est
trigonalisable et achève la récurrence.
0 1
Exemple IV.2. Soit A = où r est un scalaire. Montrer que A est trigonalisable mais
−r2 2r
pas diagonalisable, puis trigonaliser A.
Méthode :
(i) On commencera par chercher un vecteur propre de A, puis on complétera la famille formée de
ce vecteur en une base de R2 .
r 1
(ii) On montrera que χA = (X − r)2 et que A est semblable à
0 r
Corollaire 31.
17
V Application de la réduction
V.1 Calcul des puissances d’une matrice
Proposition 32.
Soit A ∈ Mn (K) diagonalisable, i.e. telle qu’il existe P ∈ GLn (K) et D ∈ Mn (K)
vérifiant A = P DP −1 .
Alors : ∀n ∈ N An = P Dn P −1
De plus, si A est inversible, alors D est inversible et : ∀k ∈ Z Ak = P Dk P −1 .
Déterminer l’expression
de (un ) et (vn
) en fonction
de n.
un 1 2
On introduira Un = et A =
vn −1 4
Définition.
Soit (un ) ∈ KN .
La suite (un ) est dire récurrente linéaire d’ordre p si et seulement si :
Exemple V.3. Pour p = 2, on retrouve la définition classique des suites récurrentes linéaires
d’ordre 2 : (un ) ∈ KN est une suite récurrente linéaire d’ordre 2 si et seulement si il existe (a, b) ∈ K2
tel que un+2 = aun+1 + bun pour tout n > 0.
Proposition 33.
Soient (un ) ∈ KN une suite récurrente linéaire d’ordre p et (a0 , . . . , ap−1 ) ∈ Kp tel que
un+p = ap−1 un+p−1 + . . . a1 un+1 + a0 un pour tout n ∈ N.
On pose :
0 1 0 ··· 0
un
un+1
0
0 1 ··· 0
.. . . . ..
Un = . ∈ Mp,1 (K) et A = . .. ∈ Mp (K)
.. . ··· .
0 ··· ··· 0 1
un+p−1
a0 a1 · · · · · · ap−1
18
Démonstration. La relation Un+1 = AUn pour n ∈ N se vérifie de manière immédiate. La seconde
relation s’en déduit aussitôt par récurrence.
Remarque V.1. Une matrice A de la forme ci-dessus est appelée une matrice compagnon. On calcule
assez facilement que χA = X p − ap−1 X p−1 − . . . − a1 X − a0 (procéder par récurrence sur p en
développant suivant la première colonne par exemple). On retrouve ainsi l’équation caractéristique
associée à la suite récurrente linéaire (penser au cas p = 2).
Exemple V.4. Soit la suite (un ) ∈ RN définie par u0 = 6, u1 = 0, u2 = −6 et :
Déterminer l’expression
de un enfonction de n.
0 1 0
On trouve A = 0 0 1, Sp(A) = {−1, 1, 2} puis un = (−1)n − 4 × 2n + 9 pour tout
−2 1 2
n ∈ N.
19