Aller au contenu

L'Établi des Maths Cours

Outils pour apprendre et pratiquer

Licence 2 · Algèbre Linéaire Avancée · L2-03

Cours et exercices corrigés de L2 : Réduction des endomorphismes II : Trigonalisation et Cayley-Hamilton

Polynôme scindé, critère de trigonalisabilité, sous-espaces caractéristiques, théorème de Cayley-Hamilton P_A(A) = 0, polynôme minimal μ_A(X), décomposition de Dunford A = D + N.

Objectifs du chapitre

Le cours

1. Polynômes d'endomorphismes et polynômes annulateurs

Soit EE de dimension finie nn et u∈L(E)u \in \mathcal{L}(E). Pour P=∑akXkP = \sum a_k X^k, on pose P(u)=∑akukP(u) = \sum a_k u^k (avec u0=IdEu^0 = \text{Id}_E).

  • P↦P(u)P \mapsto P(u) est un morphisme d'algèbres : (PQ)(u)=P(u)∘Q(u)=Q(u)∘P(u)(PQ)(u) = P(u) \circ Q(u) = Q(u) \circ P(u).
  • Ker P(u)\text{Ker}\,P(u) et Im P(u)\text{Im}\,P(u) sont stables par uu.
  • Si u(x)=λxu(x) = \lambda x, alors P(u)(x)=P(λ)xP(u)(x) = P(\lambda) x. Par conséquent, si P(u)=0P(u) = 0, toute valeur propre de uu est racine de PP.
  • PP est annulateur de uu si P(u)=0P(u) = 0. Il en existe toujours de non nuls : la famille (IdE,u,…,un2)(\text{Id}_E, u, \dots, u^{n^2}) de L(E)\mathcal{L}(E), de dimension n2n^2, est liée.

2. Polynôme minimal

  • Les polynômes annulateurs de uu forment un idéal non nul de K[X]\mathbb{K}[X] ; son unique générateur unitaire est le polynôme minimal πu\pi_u. Ainsi P(u)=0  ⟺  πu∣PP(u) = 0 \iff \pi_u \mid P.
  • Les racines de πu\pi_u dans K\mathbb{K} sont exactement les valeurs propres de uu. (Une valeur propre annule tout polynôme annulateur ; réciproquement, si πu(λ)=0\pi_u(\lambda) = 0, on écrit πu=(X−λ)Q\pi_u = (X - \lambda) Q avec Q(u)≠0Q(u) \neq 0 par minimalité, et tout y=Q(u)(x)≠0y = Q(u)(x) \neq 0 vérifie (u−λ Id)(y)=0(u - \lambda\,\text{Id})(y) = 0.)
  • Exemples : πId=X−1\pi_{\text{Id}} = X - 1 ; pour un projecteur p≠0,Idp \neq 0, \text{Id} : πp=X2−X\pi_p = X^2 - X ; pour N=(0100)N = \begin{pmatrix} 0 & 1 \\ 0 & 0 \end{pmatrix} : πN=X2\pi_N = X^2.

3. Lemme des noyaux et diagonalisabilité

  • Lemme des noyaux : si P1,…,PkP_1, \dots, P_k sont deux à deux premiers entre eux et P=P1⋯PkP = P_1 \cdots P_k, alors

Ker P(u)=⨁i=1kKer Pi(u).\text{Ker}\,P(u) = \bigoplus_{i=1}^k \text{Ker}\,P_i(u).
(Pour k=2k = 2 : une relation de Bézout UP1+VP2=1U P_1 + V P_2 = 1 donne x=(UP1)(u)(x)+(VP2)(u)(x)x = (UP_1)(u)(x) + (VP_2)(u)(x), chaque terme étant dans le bon noyau ; on récurre ensuite sur kk.)

  • Théorème : uu est diagonalisable   ⟺  \iff uu annule un polynôme scindé à racines simples   ⟺  \iff πu\pi_u est scindé à racines simples.
  • Sens direct : si Sp(u)={λ1,…,λp}\text{Sp}(u) = \{\lambda_1, \dots, \lambda_p\}, le polynôme ∏(X−λi)\prod (X - \lambda_i) annule uu sur chaque EλiE_{\lambda_i}, donc sur E=⨁EλiE = \bigoplus E_{\lambda_i}. Réciproque : le lemme des noyaux donne E=⨁Ker(u−λi Id)E = \bigoplus \text{Ker}(u - \lambda_i\,\text{Id}).
  • Conséquences : un projecteur (X2−XX^2 - X) et une symétrie (X2−1X^2 - 1) sont diagonalisables ; la restriction d'un endomorphisme diagonalisable à un sous-espace stable est diagonalisable.

4. Trigonalisation

  • uu est trigonalisable s'il existe une base dans laquelle sa matrice est triangulaire supérieure.
  • Théorème : uu est trigonalisable si et seulement si χu\chi_u est scindé sur K\mathbb{K}. Sur C\mathbb{C}, tout endomorphisme est trigonalisable (théorème de d'Alembert-Gauss).
  • Dans une base de trigonalisation, la diagonale contient les valeurs propres répétées selon leur multiplicité ; d'où tr(u)=∑λi\text{tr}(u) = \sum \lambda_i et det⁡(u)=∏λi\det(u) = \prod \lambda_i.
  • uu est nilpotent   ⟺  \iff χu=Xn\chi_u = X^n   ⟺  \iff uu est trigonalisable avec une diagonale nulle. En particulier, un nilpotent vérifie un=0u^n = 0.

5. Démonstration du théorème de Cayley-Hamilton

Théorème. Pour tout A∈Mn(K)A \in \mathcal{M}_n(\mathbb{K}), χA(A)=0\chi_A(A) = 0, où χA(X)=det⁡(XIn−A)=∑k=0nckXk\chi_A(X) = \det(X I_n - A) = \sum_{k=0}^n c_k X^k (cn=1c_n = 1).
Démonstration.
1. Dans Mn(K[X])\mathcal{M}_n(\mathbb{K}[X]), la formule de la comatrice (valable sur tout anneau commutatif) donne (XIn−A) tCom(XIn−A)=χA(X) In(X I_n - A)\, {}^t\text{Com}(X I_n - A) = \chi_A(X)\, I_n.
2. Les coefficients de tCom(XIn−A){}^t\text{Com}(X I_n - A) sont des déterminants d'ordre n−1n - 1, donc des polynômes de degré au plus n−1n - 1 : on écrit tCom(XIn−A)=∑k=0n−1XkBk{}^t\text{Com}(X I_n - A) = \sum_{k=0}^{n-1} X^k B_k avec Bk∈Mn(K)B_k \in \mathcal{M}_n(\mathbb{K}).
3. En développant et en identifiant les coefficients des puissances de XX (licite car Mn(K[X])\mathcal{M}_n(\mathbb{K}[X]) s'identifie à Mn(K)[X]\mathcal{M}_n(\mathbb{K})[X]) :
Bn−1=In,Bk−1−ABk=ckIn (1≤k≤n−1),−AB0=c0In.B_{n-1} = I_n, \qquad B_{k-1} - A B_k = c_k I_n \ (1 \le k \le n-1), \qquad -A B_0 = c_0 I_n.
4. On multiplie à gauche la relation d'indice kk par AkA^k et on somme : ∑k=0nckAk=AnBn−1+∑k=1n−1(AkBk−1−Ak+1Bk)−AB0\sum_{k=0}^n c_k A^k = A^n B_{n-1} + \sum_{k=1}^{n-1}\left(A^k B_{k-1} - A^{k+1} B_k\right) - A B_0.
5. Cette somme est télescopique : elle vaut 00. Donc χA(A)=0\chi_A(A) = 0.
Conséquences : πu\pi_u divise χu\chi_u, donc deg⁡πu≤n\deg \pi_u \le n ; si AA est inversible (c0≠0c_0 \neq 0), A−1A^{-1} est un polynôme en AA.

6. Sous-espaces caractéristiques et décomposition de Dunford

On suppose χu=∏i=1p(X−λi)mi\chi_u = \prod_{i=1}^p (X - \lambda_i)^{m_i} scindé, les λi\lambda_i étant distincts.

  • Sous-espaces caractéristiques : Ni=Ker(u−λi Id)miN_i = \text{Ker}(u - \lambda_i\,\text{Id})^{m_i}. Par Cayley-Hamilton et le lemme des noyaux, E=⨁i=1pNiE = \bigoplus_{i=1}^p N_i, chaque NiN_i est stable par uu et dim⁡Ni=mi\dim N_i = m_i.
  • Décomposition de Dunford : il existe un unique couple (d,n)(d, n) d'endomorphismes tel que u=d+nu = d + n, dd diagonalisable, nn nilpotent et d∘n=n∘dd \circ n = n \circ d. De plus, dd et nn sont des polynômes en uu ; dd agit sur NiN_i comme λi Id\lambda_i\,\text{Id}.
  • Usage : uk=∑j=0k(kj)dk−jnju^k = \sum_{j=0}^{k} \binom{k}{j} d^{k-j} n^j, somme qui s'arrête à j=r−1j = r - 1 si nr=0n^r = 0 ; de même eu=edene^{u} = e^{d} e^{n}.

Méthodes et exemples rédigés

Méthode : Calculer AkA^k par division euclidienne

Exemple

Calculer AkA^k pour A=(1221)A = \begin{pmatrix} 1 & 2 \\ 2 & 1 \end{pmatrix} et k∈Nk \in \mathbb{N}.

  1. Polynôme annulateur : χA=(X−3)(X+1)\chi_A = (X - 3)(X + 1) annule AA (Cayley-Hamilton).

  2. Division euclidienne : Xk=Q(X)χA(X)+aX+bX^k = Q(X)\chi_A(X) + a X + b (reste de degré au plus 1).

  3. Évaluation aux racines : en 33 et −1-1 : 3k=3a+b3^k = 3a + b et (−1)k=−a+b(-1)^k = -a + b, d'où a=3k−(−1)k4a = \frac{3^k - (-1)^k}{4} et b=3k+3(−1)k4b = \frac{3^k + 3(-1)^k}{4}.

  4. Conclusion : Ak=aA+bI2=12(3k+(−1)k3k−(−1)k3k−(−1)k3k+(−1)k)A^k = a A + b I_2 = \frac{1}{2}\begin{pmatrix} 3^k + (-1)^k & 3^k - (-1)^k \\ 3^k - (-1)^k & 3^k + (-1)^k \end{pmatrix}, résultat identique à celui obtenu par diagonalisation.

Méthode : Décomposition de Dunford et exponentielle

Exemple

Calculer AkA^k et exp⁡(tA)\exp(tA) pour A=(3203)A = \begin{pmatrix} 3 & 2 \\ 0 & 3 \end{pmatrix}.

  1. Décomposition : D=3I2D = 3 I_2 et N=A−D=(0200)N = A - D = \begin{pmatrix} 0 & 2 \\ 0 & 0 \end{pmatrix}. DD est diagonale, N2=0N^2 = 0 et DN=NDDN = ND (DD est scalaire) : c'est la décomposition de Dunford.

  2. Puissances : par la formule du binôme (licite car DD et NN commutent), Ak=3kI2+k 3k−1N=(3k2k 3k−103k)A^k = 3^k I_2 + k\, 3^{k-1} N = \begin{pmatrix} 3^k & 2k\, 3^{k-1} \\ 0 & 3^k \end{pmatrix}.

  3. Exponentielle : tDtD et tNtN commutent, donc exp⁡(tA)=exp⁡(3tI2)exp⁡(tN)=e3t(I2+tN)\exp(tA) = \exp(3t I_2)\exp(tN) = e^{3t}(I_2 + tN).

  4. Conclusion : exp⁡(tA)=(e3t2t e3t0e3t)\exp(tA) = \begin{pmatrix} e^{3t} & 2t\, e^{3t} \\ 0 & e^{3t} \end{pmatrix}.

Pièges fréquents

Questions de révision

Essaie de répondre de tête avant d'afficher la réponse.

Énoncer le théorème de Cayley-Hamilton.

Tout endomorphisme d'un espace de dimension finie annule son polynôme caractéristique : χu(u)=0\chi_u(u) = 0.

Quelle est l'idée d'une preuve correcte de Cayley-Hamilton ?

Écrire tCom(XIn−A)=∑XkBk{}^t\text{Com}(XI_n - A) = \sum X^k B_k, identifier les coefficients dans (XIn−A) tCom(XIn−A)=χA(X)In(XI_n - A)\,{}^t\text{Com}(XI_n - A) = \chi_A(X) I_n, puis faire une somme télescopique après multiplication par AkA^k.

Caractériser la diagonalisabilité par le polynôme minimal.

uu est diagonalisable si et seulement si πu\pi_u est scindé à racines simples, si et seulement si uu annule un polynôme scindé à racines simples.

Énoncer le lemme des noyaux.

Si P1,…,PkP_1, \dots, P_k sont deux à deux premiers entre eux, Ker (P1⋯Pk)(u)=⨁iKer Pi(u)\text{Ker}\,(P_1 \cdots P_k)(u) = \bigoplus_i \text{Ker}\,P_i(u).

Quand un endomorphisme est-il trigonalisable ?

Si et seulement si son polynôme caractéristique est scindé ; c'est toujours le cas sur C\mathbb{C}.

Que contient la décomposition de Dunford ?

Si χu\chi_u est scindé : u=d+nu = d + n de façon unique, avec dd diagonalisable, nn nilpotent et dn=nddn = nd ; dd et nn sont des polynômes en uu.

Exercices corrigés

Exercice 1 Théorème de Cayley-Hamilton

Palier 1 · découverte

Pour toute matrice carrée AA, que vaut l'évaluation de son polynôme caractéristique χA\chi_A en AA ?

  1. La matrice nulle 00
  2. La matrice identité II
  3. det⁡(A)I\det(A) I
  4. Tr(A)A\text{Tr}(A) A
Un indice

Pense au théorème de Cayley-Hamilton, qui relie une matrice à son polynôme caractéristique.

Voir la correction

Bonne réponse : A. La matrice nulle 00

D'après le théorème de Cayley-Hamilton, pour toute matrice carrée AA, on a χA(A)=0\chi_A(A) = 0.

Exercice 2 Polynôme minimal et diagonalisabilité

Palier 2 · application

Une matrice A∈Mn(K)A \in \mathcal{M}_n(K) est diagonalisable sur KK si et seulement si son polynôme minimal μA\mu_A :

  1. Est scindé à racines simples sur KK
  2. Est de degré nn
  3. N'admet que des racines positives
  4. Est irréductible
Un indice

Pense au lemme des noyaux : si μA=∏i(X−λi)\mu_A = \prod_i (X - \lambda_i) avec des λi\lambda_i deux à deux distincts, alors Kn=⨁iKer(A−λiIn)K^n = \bigoplus_i \text{Ker}(A - \lambda_i I_n).

Voir la correction

Bonne réponse : A. Est scindé à racines simples sur KK

Une matrice AA est diagonalisable si et seulement si son polynôme minimal est scindé à racines simples sur le corps KK considéré.

Exercice 3 Décomposition de Dunford

Palier 3 · approfondissement

Dans la décomposition de Dunford A=D+NA = D + N avec DD diagonalisable et NN nilpotente, quelle condition essentielle doivent vérifier DD et NN ?

  1. DN=NDDN = ND
  2. D+N=ID + N = I
  3. det⁡(D)=det⁡(N)\det(D) = \det(N)
  4. N2=DN^2 = D
Un indice

La décomposition n'est unique que sous une condition reliant DD et NN : c'est celle qui permet de développer (D+N)k(D + N)^k par la formule du binôme de Newton.

Voir la correction

Bonne réponse : A. DN=NDDN = ND

La décomposition de Dunford assure l'existence et l'unicité du couple (D,N)(D, N) tel que A=D+NA = D + N, DD diagonalisable, NN nilpotente, ET DN=NDDN = ND (ils commutent).

Exercice 4 Calcul d'exponentielle d'une matrice nilpotente

Palier 4 · défi

Soit N=(0300)N = \begin{pmatrix} 0 & 3 \\ 0 & 0 \end{pmatrix}. Que vaut exp⁡(N)\exp(N) ?

  1. (1301)\begin{pmatrix} 1 & 3 \\ 0 & 1 \end{pmatrix}
  2. (1e301)\begin{pmatrix} 1 & e^3 \\ 0 & 1 \end{pmatrix}
  3. (0300)\begin{pmatrix} 0 & 3 \\ 0 & 0 \end{pmatrix}
  4. (e3e0e)\begin{pmatrix} e & 3e \\ 0 & e \end{pmatrix}
Un indice

Comme N2=0N^2 = 0, la série exponentielle ∑k=0∞Nkk!\sum_{k=0}^\infty \frac{N^k}{k!} s'arrête à k=1k=1.

Voir la correction

Bonne réponse : A. (1301)\begin{pmatrix} 1 & 3 \\ 0 & 1 \end{pmatrix}

Comme N2=0N^2 = 0, tous les termes d'ordre k≥2k \ge 2 sont nuls. Ainsi exp⁡(N)=I2+N=(1301)\exp(N) = I_2 + N = \begin{pmatrix} 1 & 3 \\ 0 & 1 \end{pmatrix}.