Polynômes annulateurs, polynôme minimal

Polynôme d’endomorphismes, de matrices

Polynômes annulateurs
Théorème de Cayley Hamilton
Polynôme minimal
Caractérisation de diagonalisation
Polynôme d’endomorphismes, de matrices
Définition
n
X
Soit A ∈ Mn (K ), f ∈ L(E ) et P ∈ K [X ] tel que P(X ) = ak X k .
k=0
On définit P(f ) comme étant l’endomorphisme défini par :

n
X
P(f) = ak f k , avec f k = f ◦ f ◦ f · · · ◦ f ; f 0 = IdE .
| {z }
k=0 k fois

P(A) comme étant la matrice définie par :

n
X
P(A) = ak Ak , avec Ak = A × A × A · · · × A ; A0 = In .
| {z }
k=0 k fois

Exemple
Soit P(X ) = X 2 + 2X + 3, alors on définit P(A) par : P(A) = A2 + 2A + 3In
et P(f ) par : P(f ) = f 2 + 2f + 3Id = f ◦ f + 2f + 3Id.
M. El Ossmani Polynôme d’endomorphismes, de matrices 1/8
On dit que P(f ) est un polynôme de l’endomorphisme f et P(A) est un polynôme de la matrice A.

Proposition
n o


1 K [f ] = P(f ) tel que P ∈ K [X ] est stable pour les opérations : +, P(f ) + Q(f ) ; ·, λP(f ) ;


◦, P(f ) ◦ Q(f ) .
n o


2 K [A] = P(A) tel que P ∈ K [X ] est stable pour les opérations : +, P(A) + Q(A) ; ·, λP(A) ;


×, P(A) × Q(A) .

Ces lois sont commutatives dans K [f ] et K [A].

Exemple
Soient P et Q 2 polynômes tels que P(X ) = X + 2 et Q(X ) = X − 3. Alors on a

P(f ) ◦ Q(f ) = (f + 2IdE ) ◦ (f − 3IdE ) = f 2 − f − 6IdE

Q(f ) ◦ P(f ) = (f − 3IdE ) ◦ (f + 2IdE ) = f 2 − f − 6dE

D’où
P(f ) ◦ Q(f ) = Q(f ) ◦ P(f )

M. El Ossmani Polynôme d’endomorphismes, de matrices 2/8

 n
X
Si P(x ) = ak X k , on peut faire agir P(f ) qui est un endomorphisme sur un vecteur x .
k=0 n n
X
X
P(f )(x ) = ak f k (x ) = ak f k (x )
k=0 k=0

n

X
k
et non pas ! ! ! P f (x ) = ak f (x ) qui n’aurait pas de sens car f (x ) est un vecteur ! ! !
k=0

Exemple
f (x ) = 2x . P(X ) = X 2 − 3. On a

P(f )(x ) = (f 2 − 3IdE )(x ) = (f ◦ f )(x ) − 3IdE (x ) = f (2x ) − 3x = 4x − 3x = x ,

mais P(f (x )) = f (x )2 − 3 n’a pas de sens ! ! !

On peut remarquer aussi que (f 2 − 3idE )(x ) = IdE (x ), soit f 2 − 3IdE = IdE ⇒ f 2 − 4IdE = 0.
Si on pose Q(X ) = X 2 − 4 on aura Q(f ) = f 2 − 4IdE = 0, un tel polynôme sera appelé annulateur de f .

M. El Ossmani Action de P(f ) sur un vecteur x 3/8

Polynômes annulateurs
Définition
Soit P ∈ K [X ]. On dit que P est un polynôme annulateur de f (resp. de A) si P(f ) = 0(resp. P(A) = 0). (P(f )
est la fonction nulle ; P(A) est la matrice nulle).

On peut se demander si tout endomorphisme f ou toute matrice A possède un polynôme annulateur autre que 0.
En dimension finie la réponse est oui .

Proposition
Si E est de dimension finie n. Tout endomorphisme f de E (resp. toute matrice A ∈ Mn (K )) admet un polynôme
annulateur non nul.

Démonstration. Allons y ........

Théorème de Cayley-Hamilton
Le polynôme caractéristique de f (resp de A) est un polynôme annulateur de f (resp de A). (i.e. Pf (f ) = 0,
PA (A) = 0)

Démonstration. Devoir à la maison . . .

M. El Ossmani Polynômes annulateurs 4/8

Polynôme minimal
Puisque l’ensemble des polynômes annulateurs de f ou de A est non vide et non réduit à 0, on peut comparer les
degrés de ces polynômes, et il en existera un de degré plus petit que les autres et de coefficient dominant égale 1.
D’où la définition suivante :

Définition
On appelle polynôme minimal de f (resp. de A) le polynôme annulateur de f (resp. de A) de degré minimum et de
coefficient dominant égale 1. On le note Mf (resp. MA ).

Propriétés
1 Si P est un polynôme annulateur de f (resp. de A), alors Mf divise P (resp. MA divise P). En particulier
Mf /Pf .
2 Si P est un polynôme annulateur de f (resp. de A), les valeurs propres de f (resp. de A) sont des racines de
P.
p p
Y Y
3 Si Pf (X ) = (λi − X )m(λi ) alors Mf (X ) = (X − λi )βi , avec βi 6 m(λi ).
i=1 i=1

M. El Ossmani Polynôme minimal 5/8

Démonstration

1 Soit P annulateur de f , alors ∃ Q et R ∈ K [X ] tels que P(X ) = Q(X )Mf (X ) + R(X ) avec
0 6 deg R < deg Mf , comme P(f ) = 0 et Mf (f ) = 0 d’où R(f ) = O ce qui est absurde si R 6= 0
par suite R = 0 et Mf /P.
n
X
2 Soit P annulateur (P(X ) = ak X k ), λ valeur propre de f donc ∃ x 6= 0 tel que f (x ) = λx .
k=0
On a P(f ) = 0 donc P(f )(x ) = 0 avec
n n n
X X X
ak f k (x ) = ak f k (x ) = ak λk x = P(λ)x .


0 = P(f )(x ) =
k=0 k=0 k=0

et P(λ) ∈ K [X ], x 6= 0 ⇒ P(λ) = 0, donc les valeurs propres de f sont des racines de P.

3 Mf (f ) = 0 donc ∀i = 1 · · · p, λi racine de Mf et Mf /Pf d’où l’expression de Mf .

M. El Ossmani Polynôme minimal 6/8

Théorème (Théorème des noyaux)
Soient P et Q deux polynômes premiers entre eux, tels que PQ(f ) = 0, alors E = ker (P(f )) ⊕ Ker (Q(f ))

Démonstration
Allons y . . .

On en déduit :

Proposition
Soient P1 , P2 , · · · , Pp des polynômes premiers entre eux deux à deux, tels que
P1 P2 · · · Pp (f ) = P1 (f ) ◦ P2 (f ) ◦ · · · ◦ Pp (f ) = 0, alors

E = Ker P1 (f ) ⊕ Ker P2 (f ) ⊕ · · · ⊕ Ker Pp (f ) = ⊕pi=1 Ker Pi (f ).

Nous arrivons ainsi à une nouvelle condition nécessaire et suffisante de diagonalisation.

Théorème
Soit f ∈ L(E ) (resp A ∈ Mn (K )) est diagonalisable si et seulement si son polynôme minimal a toutes ses racines
dans K et celles-ci sont simples.

M. El Ossmani Polynôme minimal 7/8

Démonstration
⇒ ) Si f est diagonalisable. Soient λ1 , . . . , λr ses valeurs propres distinctes et Q le polynôme ainsi défini

Q(X ) = (X − λ1 ) · · · (X − λr ).
Q(X )
Pour 1 6 i 6 r , on note Pi (X ) = X −λ = (X − λ1 ) · · · (X − λi−1 )(X − λi+1 ) · · · (X − λr ).
i
On a alors Q(X ) = Pi (X )(X − λi ) d’où Q(f ) = Pi (f ) ◦ (f − λi idE ). Ainsi pour tout x ∈ Eλi , on a Q(f )(x ) = 0
car x ∈ Ker(f − λi idE ). Mais, ceci est vrai pour tout i, c’est-à-dire quelque soit la valeur propre λi , et, f est
supposée diagonalisable, donc
E = Eλ1 ⊕ · · · ⊕ Eλr ,
ce qui prouve que pour tout x ∈ E , Q(f )(x ) = 0 donc Q(f ) = 0, alors, le polynôme minimal Mf de f divise Q
(par définition), or toute valeur propre de f est racine de Mf donc Mf = Q et toutes les racines du polynôme
minimal sont dans K et sont simples.
⇐ ) Si toutes les racines de Mf sont dans K et sont simples, alors on a

Mf (X ) = (X − λ1 ) · · · (X − λr ).

Donc d’après le lemme des noyaux, on aura

E = Ker Mf (f ) = Ker(f − λ1 idE ) ⊕ · · · ⊕ Ker(f − λr idE ).

Ceci prouve que f est diagonalisable.

M. El Ossmani Polynôme minimal 8/8