Polynôme caractéristique d'une matrice

Lemme 16 :

Soit (A,B)(Mn(K))2(A,B) \in (\mathcal{M}_n(\mathbb{K}))^2. L'application xdet(A+x.B)x \mapsto \det(A+x.B) est une fonction polynomiale de degré inférieur ou égal à nn.

Démonstration :

\star Pour n=1n=1, le résultat est immédiat : xdet(A+x.B)=a11+b11xx \mapsto \det(A+x.B) = a_{11}+b_{11}x est bien une fonction polynomiale de degré au plus 1.

\star Soit nN{0,1}n \in \mathbb{N} \setminus \{0, 1\}. Supposons le résultat vrai pour toutes matrices de Mn1(K)\mathcal{M}_{n-1}(\mathbb{K}). Soit (A,B)(Mn(K))2(A,B) \in (\mathcal{M}_n(\mathbb{K}))^2. Effectuons un développement selon la première colonne :

det(A+x.B)=i=1n(1)i+1(ai1+xbi1)det(Ai,1+x.Bi,1)\det(A+x.B) = \sum_{i=1}^{n} (-1)^{i+1}(a_{i1}+xb_{i1})\det(A_{i,1}+x.B_{i,1})

Ai,1A_{i,1} (resp. Bi,1B_{i,1}) est la matrice carrée d'ordre n1n-1 obtenue à partir de AA (resp. BB) en éliminant la première colonne et la ieˋmei^{ème} ligne. D'après l'hypothèse de récurrence, xdet(Ai,1+x.Bi,1)x \mapsto \det(A_{i,1}+x.B_{i,1}) est une fonction polynomiale de degré inférieur ou égal à n1n-1 d'où, par règle du produit et de la somme des polynômes, xdet(A+x.B)x \mapsto \det(A+x.B) est une fonction polynomiale de degré inférieur ou égal à nn.

Définition 4 :

Soit AMn(K)A \in \mathcal{M}_n(\mathbb{K}). On appelle polynôme caractéristique de AA l'unique polynôme de K[X]\mathbb{K}[X], noté χA\chi_A, vérifiant : λK\forall \lambda \in \mathbb{K}, χA(λ)=det(λInA)\chi_A(\lambda) = \det(\lambda I_n - A).

Proposition 17 :

Soit AMn(K)A \in \mathcal{M}_n(\mathbb{K}). Le polynôme caractéristique de AA est un polynôme unitaire de degré nn et on a :

χA(X)=Xntr(A)Xn1++(1)ndet(A).\chi_A(X) = X^n - \text{tr}(A)X^{n-1} + \cdots + (-1)^n \det(A).

Démonstration :

\star Le coefficient constant d'un polynôme est égal à la valeur en 0 de ce polynôme. Donc, le coefficient constant du polynôme caractéristique de AA est égal à χA(0)=det(A)=(1)ndet(A)\chi_A(0) = \det(-A) = (-1)^n \det(A).

\star Initialisation : Si A=(a)M1(K)A = (a) \in \mathcal{M}_1(\mathbb{K}), alors χA(X)=Xa\chi_A(X) = X-a est un polynôme unitaire de degré n=1n=1. De plus, le coefficient de Xn1X^{n-1} est égal à a=tr(A)-a = -\text{tr}(A).

Donc, le raisonnement par récurrence est initialisé pour n=1n=1.

\star Hérédité : Soit nN{0,1}n \in \mathbb{N} \setminus \{0, 1\}. Supposons que, pour toute matrice carrée d'ordre n1n-1, son polynôme caractéristique est un polynôme unitaire de degré n1n-1 dont le coefficient de Xn2X^{n-2} est égal à l'opposé de la trace de la matrice. Soit AMn(K)A \in \mathcal{M}_n(\mathbb{K}). Développons le polynôme caractéristique de AA selon la première colonne, pour tout λK\lambda \in \mathbb{K} :

χA(λ)=(λa11)det(λIn1A1,1)+i=2n(ai1)(1)i+1Δi,1(λ)\chi_A(\lambda) = (\lambda - a_{11})\det(\lambda I_{n-1} - A_{1,1}) + \sum_{i=2}^{n} (-a_{i1})(-1)^{i+1}\Delta_{i,1}(\lambda)

A1,1A_{1,1} est la matrice obtenue à partir de AA en éliminant sa première ligne et sa première colonne, et, pour tout i[2,n]i \in [2,n], Δi,1(λ)\Delta_{i,1}(\lambda) est le déterminant de la matrice obtenue à partir de λInA\lambda I_n - A en éliminant la première colonne et iei^e ligne.

Nous pouvons alors remarquer que la première ligne de Δ1,1(λ)\Delta_{1,1}(\lambda) ne dépendent pas de λ\lambda, donc, en le développant selon cette ligne et en utilisant le lemme, on se rend compte que c'est une fonction polynomiale de degré au plus n2n-2.

De plus, d'après l'hypothèse de récurrence, det(λIn1A11)\det(\lambda I_{n-1} - A_{11}) est une fonction polynomiale unitaire de degré n1n-1 avec det(λIn1A11)=λn1tr(A1,1)λn2+\det(\lambda I_{n-1} - A_{11}) = \lambda^{n-1} - \text{tr}(A_{1,1})\lambda^{n-2} + \dots avec tr(A1,1)=i=2naii\text{tr}(A_{1,1}) = \sum_{i=2}^{n} a_{ii}.

Comme (λa11)(\lambda - a_{11}) est une fonction polynomiale unitaire de degré 1, on en déduit, par les opérations sur les polynômes, que χA(λ)\chi_A(\lambda) est une fonction polynomiale unitaire de degré nn. De plus, le terme en λn1\lambda^{n-1} de χA(λ)\chi_A(\lambda) est celui de : (λa11)det(λIn1A11)=λntr(A1,1)λn1a11λn1+=λntr(A)λn1+(\lambda - a_{11})\det(\lambda I_{n-1} - A_{11}) = \lambda^n - \text{tr}(A_{1,1})\lambda^{n-1} - a_{11}\lambda^{n-1} + \dots = \lambda^n - \text{tr}(A)\lambda^{n-1} + \dots Ainsi, le coefficient de λn1\lambda^{n-1} est bien tr(A)-\text{tr}(A). Par conséquent, la propriété est héréditaire.

Remarques :

  • Si AM2(K)A \in \mathcal{M}_2(\mathbb{K}), alors on a : χA(X)=X2tr(A)X+(1)2det(A)\chi_A(X) = X^2 - \text{tr}(A)X + (-1)^2 \det(A).
  • Si n3n \geq 3, les autres coefficients de χA\chi_A ne sont pas donnés car ils n'ont pas une expression aussi simple.

Proposition 18 :

  • Deux matrices carrées semblables ont le même polynôme caractéristique.
  • Une matrice carrée et sa transposée ont le même polynôme caractéristique.
  • Le polynôme caractéristique d'une matrice triangulaire de diagonale (a1,,an)(a_1, \dots, a_n) est égal à i=1n(Xai)\prod_{i=1}^{n} (X - a_i).

Démonstration :

  • Si AA et BB sont semblables alors λInA\lambda I_n - A et λInB\lambda I_n - B le sont aussi : λInA=P(λInB)P1\lambda I_n - A = P(\lambda I_n - B)P^{-1} et ont donc même déterminant, d'où χA=χB\chi_A = \chi_B.
  • De même, χA(λ)=det(λInA)=det((λInA)T)=det(λInAT)=χAT(λ)\chi_A(\lambda) = \det(\lambda I_n - A) = \det((\lambda I_n - A)^T) = \det(\lambda I_n - A^T) = \chi_{A^T}(\lambda).
  • Si AA est triangulaire de diagonale (a1,,an)(a_1, \dots, a_n), alors λInA\lambda I_n - A est triangulaire de diagonale (λa1,,λan)(\lambda-a_1, \dots, \lambda-a_n), et le déterminant d'une matrice triangulaire est égal au produit de ses coefficients diagonaux, d'où χA(λ)=i=1n(λai)\chi_A(\lambda) = \prod_{i=1}^{n} (\lambda - a_i).

Exercises