096. Calculez le polynôme minimal d’une matrice

, ,

Soient $n$ un entier naturel non nul, $\K$ un corps commutatif et $A$ une matrice carrée d’ordre $n$ à coefficients dans $\K.$

La notation $M_{n,1}(\K)$ désigne l’ensemble des matrices comportant $n$ lignes et une seule colonne, à coefficients dans $\K.$

Il existe un unique polynôme unitaire de $\K[X]\comma$ de degré minimal, noté $\Pi\comma$ tel que $\Pi(A)=0.$

Le but de cet article consiste à donner une méthode générale permettant de calculer le polynôme $\Pi.$

Une théorie est exposée, puis un exemple détaillé s’ensuit.

Le polynôme minimal d’un vecteur relatif à la matrice $A$

Pour tout vecteur $x\in M_{n,1}(\K)$ non nul, il existe un unique polynôme $P_x$ unitaire et de degré minimal tel que $P_x(A)x = 0\comma$ qui est appelé polynôme minimal de $A$ en $x.$

Une première information sur $\Pi$ est donnée par le théorème suivant.

Pour tout vecteur $x\in M_{n,1}(\K)$ non nul, le polynôme minimal de $x$ relatif à la matrice $A\comma$ noté $P_x\comma$ divise le polynôme minimal $\Pi$ de la matrice $A.$

Soit $(e_1,…,e_n)$ une base de $M_{n,1}(\K).$ D’après ce qui précède :

\forall i\in\llbracket 1, n\rrbracket, P_{e_i}\mid \Pi.

Vous notez $Q = \ppcm(P_{e_1},\dots,P_{e_n}).$ Alors $Q\mid \Pi.$

Soit $i\in\llbracket 1, n\rrbracket.$ Vous avez $P_{e_i}(A)e_i=0.$ Comme $Q$ est un multiple de $P_{e_i}$ vous avez $Q(A)e_i=0.$

Soit $x$ un vecteur de $M_{n,1}(\K).$ Il existe $(a_1,…,a_n)\in\K^n$ tel que $x=\sum_{k=1}^n a_ie_i.$ Par linéarité, $Q(A)x = \sum_{k=1}^n a_i Q(A)e_i.$ Donc $Q(A)x = 0.$

En prenant pour $x$ les vecteurs de la base canonique de $M_{n,1}(\K)$ vous déduisez que toutes les colonnes de la matrice $Q(A)$ sont nulles, donc $Q(A)=0.$ Comme $Q$ est un polynôme de $\K[X]$ qui annule la matrice $A\comma$ vous déduisez $\Pi \mid Q.$

Il est ainsi démontré que :

\boxed{\Pi = \ppcm(P_{e_1},\dots,P_{e_n}).}

Déterminez le polynôme minimal d’une matrice réelle sur un exemple

Considérez la matrice réelle définie par :

A = \begin{pmatrix} 3 & 0 & -1 & 1\\ 2 & 2 & 1 & 2\\ -3 & 0 & 2 & -3\\ -4 & 0 & 1 & -2 \end{pmatrix}.

Vous posez $e_1 = \begin{pmatrix} 1\\0\\0\\0\end{pmatrix}$ et vous cherchez $P_{e_1}\comma$ le polynôme minimal de $e_1$ relatif à la matrice $A.$

Vous avez :

Ae_1 = \begin{pmatrix} 3\\2\\-3\\4\end{pmatrix}.

La famille $(e_1, Ae_1)$ étant libre, vous poursuivez :

A^2e_1 = A \begin{pmatrix} 3\\2\\-3\\4\end{pmatrix} = \begin{pmatrix} 8 \\ -1 \\ -3 \\ -7 \end{pmatrix}.

Soient $\alpha$ et $\beta$ deux nombres réels. Vous obtenez :

\begin{align*} \alpha Ae_1 + \beta e_1 &= \begin{pmatrix} 3\alpha+\beta\\ 2\alpha\\ -3\alpha\\ 4\alpha \end{pmatrix} \end{align*}.

Si $A^2e_1 = \alpha Ae_1 + \beta e_1\comma$ alors $2\alpha = -1$ et $-3\alpha = -3$ d’où $\alpha=\frac{-1}{2}$ et $\alpha = 1\comma$ contradiction.

Donc la famille $(e_1, Ae_1, A^2e_1)$ est libre. Vous continuez :

A^3e_1 = A \begin{pmatrix} 8 \\ -1 \\ -3 \\ -7 \end{pmatrix} = \begin{pmatrix} 20 \\ -3 \\ -9 \\ -21 \end{pmatrix}.

Soient $\alpha\comma$ $\beta$ et $\gamma$ trois nombres réels. Vous obtenez :

\begin{align*} \alpha A^2e_1 + \beta Ae_1 +\gamma e_1 &= \begin{pmatrix} 8\alpha +3\beta+\gamma\\ -\alpha +2\beta \\ -3\alpha -3\beta \\ -7\alpha + 4\beta \end{pmatrix} \end{align*}

Vous résolvez le système suivant :

\left\{\begin{align*} 8\alpha +3\beta+\gamma &= 20\\ -\alpha +2\beta &= -3\\ -3\alpha -3\beta &= -9\\ -7\alpha + 4\beta &= -21. \end{align*} \right.

L’opération $L_3 \leftarrow L_3-3L_2$ fournit comme système équivalent au précédent :

\left\{\begin{align*} 8\alpha +3\beta+\gamma &= 20\\ -\alpha +2\beta &= -3\\ -9\beta &= 0\\ -7\alpha + 4\beta &= -21. \end{align*} \right.

Du coup :

\left\{\begin{align*} 8\alpha +\gamma &= 20\\ \alpha &= 3\\ \beta &= 0. \end{align*} \right.

Soit :

\left\{\begin{align*} \alpha &= 3\\ \beta &= 0\\ \gamma &= -4. \end{align*} \right.

Ainsi $A^3e_1 = 3A^2e_1-4e_1.$ Vous avez obtenu :

\boxed{P_{e_1}(X)=X^3-3X^2+4 = (X+1)(X-2)^2.}

De même, en posant $e_2 = \begin{pmatrix} 0\\1\\0\\0\end{pmatrix}\comma$ il vient :

\boxed{P_{e_2}(X)=X-2.}

Puis, en posant $e_3 = \begin{pmatrix} 0\\0\\1\\0\end{pmatrix}\comma$ il vient :

\boxed{P_{e_3}(X)=X^2-4X+4 = (X-2)^2.}

Enfin, en posant $e_4 = \begin{pmatrix} 0\\0\\0\\1\end{pmatrix}\comma$ il vient :

\boxed{P_{e_4}(X)=X^3-3X^2+4 = (X+1)(X-2)^2.}

Ainsi, l’écriture en produit de facteurs irréductibles des polynômes $P_{e_1}\comma$ $P_{e_2}\comma$ $P_{e_3}$ et $P_{e_4}$ fournit :

\boxed{\Pi(X)=\ppcm(P_{e_1}, P_{e_2}, P_{e_3}, P_{e_4})= (X+1)(X-2)^2.}