Méthode pour trouver le polynôme minimal d’une matrice

Méthode pour trouver le polynôme minimal d’une matrice

Le polynôme minimal d’une matrice $A$ est un concept plus fin que celui de polynôme caractéristique. C’est le polynôme « le plus simple » qui annule la matrice. Il contient des informations cruciales, notamment pour déterminer si une matrice est diagonalisable.

Qu’est-ce que le polynôme minimal ?

Le polynôme minimal d’une matrice carrée $A$, noté $\mu_A(X)$, est l’unique polynôme unitaire (son coefficient de plus haut degré est 1) de plus bas degré qui annule $A$. Cela signifie que $\mu_A(A) = 0$.

Théorème de Cayley-Hamilton : Un polynôme qui annule $A$ existe toujours, c’est le polynôme caractéristique $\chi_A(X)$.
Cela nous donne une information capitale : le polynôme minimal divise toujours le polynôme caractéristique.

Méthode de recherche
  1. Calculer le polynôme caractéristique $\chi_A(X)$ et le factoriser en produit de facteurs irréductibles. Par exemple, $\chi_A(X) = (X-\lambda_1)^{m_1} \dots (X-\lambda_k)^{m_k}$.
  2. Utiliser les racines : Le polynôme minimal $\mu_A(X)$ a exactement les mêmes racines que $\chi_A(X)$. Il est donc de la forme $\mu_A(X) = (X-\lambda_1)^{p_1} \dots (X-\lambda_k)^{p_k}$.
  3. Déterminer les exposants : Pour chaque racine $\lambda_i$, on sait que $1 \le p_i \le m_i$.
  4. Tester les candidats : On teste les polynômes candidats, en partant de celui avec les plus petits exposants ($p_i=1$ pour tous les $i$). Le premier que l’on trouve qui annule $A$ est le polynôme minimal.

Exemple 1 : Cas diagonalisable

Soit $A = \begin{pmatrix} 2 & 1 & 1 \\ 1 & 2 & 1 \\ 1 & 1 & 2 \end{pmatrix}$.

1. Polynôme caractéristique : On trouve $\chi_A(X) = (X-1)^2(X-4)$. Les valeurs propres sont 1 (multiplicité 2) et 4 (multiplicité 1).

2. Candidats pour le polynôme minimal : Les racines doivent être 1 et 4. Les exposants de $(X-1)$ peuvent être 1 ou 2. Celui de $(X-4)$ doit être 1.
Candidat 1 : $\mu_1(X) = (X-1)(X-4) = X^2 – 5X + 4$.
Candidat 2 : $\mu_2(X) = (X-1)^2(X-4) = \chi_A(X)$.

3. Test du candidat de plus bas degré : Calculons $\mu_1(A) = A^2 – 5A + 4I$.
$A^2 = \begin{pmatrix} 6 & 5 & 5 \\ 5 & 6 & 5 \\ 5 & 5 & 6 \end{pmatrix}$.
$A^2 – 5A + 4I = \begin{pmatrix} 6 & 5 & 5 \\ 5 & 6 & 5 \\ 5 & 5 & 6 \end{pmatrix} – \begin{pmatrix} 10 & 5 & 5 \\ 5 & 10 & 5 \\ 5 & 5 & 10 \end{pmatrix} + \begin{pmatrix} 4 & 0 & 0 \\ 0 & 4 & 0 \\ 0 & 0 & 4 \end{pmatrix} = \begin{pmatrix} 0 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{pmatrix}$.

Puisque $\mu_1(A)=0$, le polynôme minimal est $\mu_A(X) = (X-1)(X-4)$.

Exemple 2 : Cas non diagonalisable

Soit $B = \begin{pmatrix} 2 & 1 & 0 \\ 0 & 2 & 0 \\ 0 & 0 & 3 \end{pmatrix}$.

1. Polynôme caractéristique : $\chi_B(X) = (X-2)^2(X-3)$. Les valeurs propres sont 2 (multiplicité 2) et 3 (multiplicité 1).

2. Candidats pour le polynôme minimal :
Candidat 1 : $\mu_1(X) = (X-2)(X-3)$.
Candidat 2 : $\mu_2(X) = (X-2)^2(X-3)$.

3. Test du candidat 1 : Calculons $\mu_1(B) = (B-2I)(B-3I)$.
$B-2I = \begin{pmatrix} 0 & 1 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 1 \end{pmatrix}$.
$B-3I = \begin{pmatrix} -1 & 1 & 0 \\ 0 & -1 & 0 \\ 0 & 0 & 0 \end{pmatrix}$.
$(B-2I)(B-3I) = \begin{pmatrix} 0 & -1 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{pmatrix} \neq 0$.

Le premier candidat n’annule pas $B$. Comme il n’y a qu’une seule autre possibilité, le polynôme minimal est nécessairement le polynôme caractéristique : $\mu_B(X) = (X-2)^2(X-3)$.

Exemple 3 : Matrice nilpotente

Soit $C = \begin{pmatrix} 0 & 1 & 0 \\ 0 & 0 & 1 \\ 0 & 0 & 0 \end{pmatrix}$.

1. Polynôme caractéristique : $C$ est triangulaire, donc $\chi_C(X) = (X-0)^3 = X^3$. La seule valeur propre est 0.

2. Candidats pour le polynôme minimal : Le minimal doit diviser $X^3$. Les candidats sont $X$, $X^2$ et $X^3$.

3. Tests successifs :
Test $X$ : $C \neq 0$.
Test $X^2$ : $C^2 = \begin{pmatrix} 0 & 0 & 1 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{pmatrix} \neq 0$.
Test $X^3$ : $C^3 = C^2 \cdot C = \begin{pmatrix} 0 & 0 & 1 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{pmatrix} \begin{pmatrix} 0 & 1 & 0 \\ 0 & 0 & 1 \\ 0 & 0 & 0 \end{pmatrix} = \begin{pmatrix} 0 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{pmatrix}$.

Le plus petit polynôme unitaire qui annule $C$ est $X^3$. Donc $\mu_C(X) = X^3$.

À quoi ça sert ? Le critère de diagonalisation

Le polynôme minimal donne le critère le plus puissant pour savoir si une matrice est diagonalisable :
Une matrice est diagonalisable si et seulement si son polynôme minimal est scindé (ses racines sont dans le corps de base) et n’a que des racines simples.

  • Exemple 1 : $\mu_A(X) = (X-1)(X-4)$, racines simples (1 et 4). $A$ est diagonalisable.
  • Exemple 2 : $\mu_B(X) = (X-2)^2(X-3)$, la racine 2 est double. $B$ n’est pas diagonalisable.