ATLAS Ouvrir dans l'atlas →

Théorème 5Réduction des endomorphismes

Théorème de Cayley-Hamilton

Énoncé

(i) Le polynôme caractéristique annule uu : χu(u)=0\chi_u(u) = 0. Pour une matrice A∈ℳn(K)A \in {\mathcal M_n}(K), χA(A)=0\chi_A(A) = 0.

(ii) Le polynôme minimal μu\mu_u divise χu\chi_u ; en particulier deg⁡μu⩽n\deg \mu_u \leqslant n. Les polynômes μu\mu_u et χu\chi_u ont les mêmes racines dans KK, qui sont les valeurs propres de uu.

(iii) Si uu est inversible, u−1u^{-1} est un polynôme en uu, de degré au plus n−1n - 1.

Démonstration

(i) Par Polynômes d'endomorphismes, (v), il suffit de traiter la matrice AA de uu. Si n=1n = 1, A=(a11)A = (a_{11}), χA=X−a11\chi_A = X - a_{11} et χA(A)=A−a11I1=0\chi_A(A) = A - a_{11}{I_1} = 0 ; on suppose désormais n⩾2n \geqslant 2, pour que les cofacteurs soient des déterminants de matrices de taille n−1⩾1n - 1 \geqslant 1.

Soit M=XIn−AM = XI_n - A, matrice à coefficients dans K[X]{K[X]}, et χA=∑k=0nckXk\chi_A = \sum_{k=0}^n c_kX^k, avec cn=1c_n = 1.

La comatrice. Dans le corps K(X)K(X), la formule de la comatrice (Comatrice) donne t ⁣com⁡M  M=det⁡M⋅In=χA In.{}^t\!\operatorname{com} M \; M = \det M \cdot I_n = \chi_A\,I_n. Chaque cofacteur est, au signe près, le déterminant d'une matrice de taille n−1n - 1 extraite de MM.

Ce déterminant appartient à K[X]K[X] et il est de degré au plus n−1n - 1, chaque terme de la formule du déterminant étant un produit de n−1n - 1 coefficients de degré au plus 11 (Polynôme caractéristique, (i)).

Écriture selon les puissances de XX. Une matrice à coefficients dans K[X]K[X], de degrés au plus dd, s'écrit de manière unique ∑k=0dXkBk\sum_{k=0}^d X^kB_k avec Bk∈ℳn(K)B_k \in \mathcal M_n(K), la matrice BkB_k rassemblant les coefficients d'indice kk (Anneau A[X], (i)).

Écrivons ainsi t ⁣com⁡M=∑k=0n−1XkBk{}^t\!\operatorname{com} M = \sum_{k=0}^{n-1} X^kB_k, et posons B−1=Bn=0B_{-1} = B_n = 0. Comme XX commute avec tout, le produit vaut (∑kXkBk)(XIn−A)=∑kXk+1Bk−∑kXkBkA=∑k=0nXk (Bk−1−BkA).\begin{aligned} &\Big(\sum_k X^kB_k\Big)(XI_n - A) \\ &\quad = \sum_k X^{k+1}B_k - \sum_k X^kB_kA \\ &\quad = \sum_{k=0}^n X^k\,(B_{k-1} - B_kA). \end{aligned}

En identifiant les coefficients d'indice kk avec ceux de χAIn\chi_A I_n, il vient, pour 0⩽k⩽n0 \leqslant k \leqslant n, Bk−1−BkA=ck In.B_{k-1} - B_kA = c_k\,I_n.

Télescopage. Multiplions la relation d'indice kk à droite par AkA^k et sommons : χA(A)=∑k=0nckAk=∑k=0n(Bk−1Ak−BkAk+1)=B−1−BnAn+1=0,\begin{aligned} \chi_A(A) &= \sum_{k=0}^n c_kA^k \\ &= \sum_{k=0}^n \big(B_{k-1}A^k - B_kA^{k+1}\big) \\ &= B_{-1} - B_nA^{n+1} = 0, \end{aligned} les termes intermédiaires se compensant deux à deux.

(ii) Par (i), χu\chi_u est annulateur, donc multiple de μu\mu_u (Polynômes d'endomorphismes, (iii)), et deg⁡μu⩽deg⁡χu=n\deg \mu_u \leqslant \deg \chi_u = n. Les racines de μu\mu_u et celles de χu\chi_u sont, dans les deux cas, les valeurs propres (Polynômes d'endomorphismes, (iv), et Polynôme caractéristique, (iv)).

(iii) Le terme constant c0=(−1)ndet⁡uc_0 = (-1)^n\det u n'est pas nul (Polynôme caractéristique, (ii), et Déterminant, (ii)). La relation (i) s'écrit u∘(−1c0∑k=1nckuk−1)=idE,u \circ \Big(-\frac1{c_0}\sum_{k=1}^n c_ku^{k-1}\Big) = \mathrm{id}_E, et le facteur de droite, polynôme en uu, commute avec uu : c'est u−1u^{-1}.

□
Remarque

L'erreur la plus répandue est la « démonstration » en une ligne : χA(A)=det⁡(AIn−A)=det⁡0=0\chi_A(A) = \det(AI_n - A) = \det 0 = 0. Elle confond deux objets. Le membre de gauche est une matrice, obtenue en substituant AA à XX dans le polynôme χA\chi_A une fois développé ; le membre de droite est un scalaire.

On n'a pas non plus le droit de remplacer XX par AA à l'intérieur du déterminant. Le coefficient diagonal X−aiiX - a_{ii} de XIn−AXI_n - A deviendrait la matrice A−aiiInA - a_{ii}I_n, et le coefficient −aij-a_{ij} la matrice −aijIn-a_{ij}I_n : on obtiendrait un tableau dont les coefficients sont des matrices, qui ne commutent pas entre elles, et non la matrice nulle AIn−AAI_n - A.

La preuve ci-dessus contourne cet obstacle en séparant les puissances de XX avant de remplacer XX par AA.

Remarque

Pour B=(1234)B = \begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix}, χB=X2−5X−2\chi_B = X^2 - 5X - 2, et l'on vérifie B2=(7101522)=5B+2I2B^2 = \begin{pmatrix} 7 & 10 \\ 15 & 22 \end{pmatrix} = 5B + 2I_2. Sur le corps des fractions de ℤ\mathbb Z, (iii) donne B−1=12(B−5I2)B^{-1} = \frac12(B - 5I_2), c'est-à-dire (−213/2−1/2)\begin{pmatrix} -2 & 1 \\ 3/2 & -1/2 \end{pmatrix}.

Le polynôme minimal peut être un diviseur strict : pour u=idEu = \mathrm{id}_E, μu=X−1\mu_u = X - 1 et χu=(X−1)n\chi_u = (X - 1)^n.

Remarque

Hamilton a rencontré le premier un cas particulier du théorème, pour les fonctions linéaires de quaternions, dans ses Lectures on Quaternions (Dublin, 1853). Cayley l'énonce pour les matrices dans « A memoir on the theory of matrices » (Philosophical Transactions of the Royal Society of London 148, 1858, p. 17-37) ; il le démontre pour n=2n = 2, dit l'avoir vérifié pour n=3n = 3, et écrit ne pas avoir jugé nécessaire d'entreprendre une démonstration formelle du cas général. La première démonstration générale est due à Frobenius (« Ueber lineare Substitutionen und bilineare Formen », J. reine angew. Math. 84, 1878, p. 1-63).

Ouvrir dans l'atlas interactif →