Vous êtes sur la page 1sur 5

SUR LE POLYNOME MINIMAL

Paul BOREL 1

Introduction.

Dans ce qui suit, nous ne parlerons que de matrices ` coecients dans un corps a commutatif K (ou un anneau commutatif R). La traduction en termes dendomorphismes despaces vectoriels de dimension nie sur K (voire de R-modules libres de type ni) est immdiate. Soit A Mn (K) une matrice n n ` coecients dans un e a corps K ; ` la matrice A sont associs deux polynmes remarquables (entre autres) a e o de K[X], ` savoir : a le polynme caractristique PA (X) = dt (XIn A) ; o e e le polynme minimal mA (X). o Rappelons la dnition de mA (X) : nous avons un homomorphisme de K-alg`bres e e m K[X] Mn (K) associ ` A et dni par (f ) = am X + +a1 X +a0 1n . Comme ea e dimK K[X] = + et que dimK Mn (K) = n2 , nest certainement pas injectif ; donc Ker est un idal = {0} de K[X]. Puisque K[X] est un anneau principal, il existe un e polynme unique unitaire qui engendre Ker : cest le polynme minimal mA (X) ; o o mA (X) est donc le polynme unitaire de plus bas degr qui sannule pour la matrice o e A : mA (A) = 0 . Si f (X) K[X] est tel que f (A) = 0, f (X) est un multiple de mA (X). Par dnition mme du polynme caractristique PA (X), nous disposons e e o e dun algorithme pour son calcul. Nous allons voir que nous avons aussi un algorithme pour le calcul de mA (X).

Calcul du polynme minimal o

Soit R un anneau commutatif et M Mn (R) une matrice n n ` coecients a dans R. Nous pouvons calculer M = (ajointe de M )= (transpose de la matrice des e cofacteurs de M ) et nous avons alors M M = M M = dt M . Nous appliquons cela e au cas o` R = K[X] et M = X1n A; nous avons alors : u (X1n A) (X1n A) = (X1n A) (X1n A) = PA (X).1n . Remarquons que cette galit peut tre considre comme un galit dans Mn (K[X]) e e e ee e e et comme une galit e e dans Mn (K)[X] (dans ces deux anneaux non commutatifs, 1 0 0 0 1 0 1n = ee e . . . est llment unit et 1n D = 0 implique D = 0 ; cest une 0 0 1 faon de prouver le thor`me de Hamilton-Cayley). c e e
1. c LOUVERT 99 ( 2000)

26

SUR LE POLYNOME MINIMAL

Soit maintenant h(X) le PGCD (calcul dans K[X] des lments de (X1n A), e ee cest-`-dire le PGCD des mineurs (n1)(n1) de (X1n A). Clairement h(X) est a un polynme unitaire de K[X] qui divise PA (X) (dveloppement dun dterminant o e e suivant une ligne ou une colonne) de sorte que nous pouvons crire e PA (X) = h(X)g(X)o` g(X) est un certain polynme unitaire de K[X]. u o Proposition. 1 : g(X) = mA (X) =(polynme minimal de A). o Dmonstration : Ecrivons (X1n A) = h(X)B(X) o` B(X) Mn (K[X]) est e u une matrice dont les coecients sont premiers entre eux. Nous avons alors : h(X)g(X).1n = h(X)B(X)(X1n A). Comparant les coecients des deux membres et puisque K[X] est int`gre, nous e en dduisons : g(X).1n = B(X)(X1n A) (relation que nous pouvons considrer e e dansMn (K[X]) tout comme dans Mn (K)[X]). Alors g(A).1n = B(A)(A A) = 0 et donc g(A) = 0. Par consquent mA (X) divise g(X). e Pour dmontrer la rciproque nous considrons le polynme mA (X) mA (Y ) de e e e o K[X, Y ]. Nous pouvons crire dans K[X, Y ], mA (X) mA (Y ) = (X Y )R(X, Y ) ; e en substituant X1n ` X et A ` Y nous obtenons : a a mA (X1n ) mA (A) = (X1n A)R(X1n , A) ; compte tenu de mA (A) = 0 et puisque mA (X1n ) = mA (X).1n , nous avons mA (X).1n = (X1n A)R(X1n , A) ; en multipliant ` gauche par (X1n A) nous obtenons : a (X1n A)mA (X).1n = mA (X)(X1n A) = = PA (X).1n R(X1n , A) = PA (X)R(X1n , A) = h(X)g(X)R(X1n , A) = = h(X)B(X)mA (X) = h(X)mA (X)B(X) Comme prcdemment, nous pouvons simplier par h(X), do` : e e u g(X)R(X1n , A) = mA (X)B(X) . Donc g(X) divise tous les coecients de la matrice mA (X)B(X) ; mais les coecients de B(X) sont premiers entre eux. Lemme. 2 : Soit R un anneau principal ; b1 , , bm des lments de R premiers ee entre eux, a R et x R. Si x divise tous les abi alors x divise a. Dmonstration : abi = xci (1 i m). Comme P GCD(b1 , , bm ) = 1, il existe e des ri tels que r1 b1 + + rm bm = 1. Nous avons alors ari bi = xri ci , donc : a = a(r1 b1 + + rm bm ) = x(r1 c1 + + rm cm ) et par consquent x divise a. e Revenons ` la proposition : il rsulte du lemme que g(X) divise mA (X) ; puisque a e g(X) est unitaire on a g(X) = mA (X) . Nous avons a que mA (X) divise PA (X) ; il y a une rciproque. e Proposition. 3 : PA (X) divise mA (X)n . o e Dmonstration : Soit K une clture algbrique de K. Les racines de PA (X) sont e les valeurs propres de A. Si est une valeur propre de A, on a mA () = 0 ; soit n V = 0 un vecteur propre associ (dans K ) de sorte que A V = V et donc e 27

P. BOREL

Ak V = k V . Si mA (X) = X r + ar1 X r1 + + a1 X + a0 on a mA (A) = Ar + ar1 Ar1 + + a1 A + a0 1n = 0 donc mA (A). V = Ar V + +a0 V = r V +ar1 r1 V + +a1 V +a0 V = mA () V = 0. Puisque V = 0 , cela implique que mA () = 0. Dans K[X] nous pouvons crire e PA (X) = m (X i )i ( m i = n) et mA (X) = m (X i )i car i=1 i=1 i=1 mA (X) | PA (X). On vient de voir que 1 i donc 1 i i n, do` i ni ; u mA (X)n = m (X i )ni . Donc PA (X) | mA (X)n . i=1 Remarques : - Si A = 1n alors on a PA (X) = mA (X)n puisque PA (X) = (X )n et mA (X) = X . - La division qui a priori ` lieu dans K[X], a en fait dj` lieu dans K[X]. a ea

Remarques concernant les matrices diagonalisables

Une matrice A Mn (K) est dite diagonalisable si il existe un corps L tel que K L K(clture algbrique de K) et dans Mn (L) une matrice inversible S vo e e 1 0 0 0 2 0 riant la condition : S 1 AS est une matrice diagonale D = 0 0 n Alors les i sont exactement les valeurs propres de A comptes avec leurs multiplie cits. On a alors la caractrisation : A est diagonalisable si et seulement si toutes les e e racines du polynme minimal mA (X) sont simples (cest-`-dire sans facteur carr). o a e Comme on a un algorithme pour calculer mA (X) dans K[X], nous pouvons calculer mA (X) =la drive du polynme minimal et, par lalgorithme de la division, le e e o PGCD DA (X) de mA (X) et mA (X) : alors A est diagonalisable si et seulement si DA (X) = 1. On a donc un algorithme qui permet de dcider si une matrice est diagonalisable e sans calculer aucune valeur propre. Dans Mn (K), deux matrices A et B sont dites semblables sil existe une matrice inversible S telle que B = S 1 AS. Proposition. 4 : Si A et B sont semblables, alors mA (X) = mB (X) . Dmonstration : Si B = S 1 AS (alors A = SBS 1 ) on a : e mA (B) = S 1 mA (A)S = S 1 0S = 0 donc mA (X) | mB (X) ; de la mme faon e c mB (X) | mA (X) . Donc mA (X) = mB (X) . Corollaire. 5 : Supposons A diagonalisable. Alors B est semblable ` A si et seulea ment si mA (X) = mB (X) en supposant que toutes les valeurs propres sont dans le corps de base. Dmonstration : On vient de voir quen toute gnralit, si A et B sont seme e e e blables, mA (X) = mB (X) . Rciproquement, si mB (X) = mA (X) comme A est e diagonalisable mA (X) est sans facteur carr donc aussi mB (X) , donc B est diagoe nalisable. Soit L = K(1 , , n ) le corps engendr sur K par les valeurs propres e 28

SUR LE POLYNOME MINIMAL

1 0 0 0 2 0 i.e. de A et B. Dans une base { , , }A devient D = v1 vn 0 0 n D = S 1 AS, S GL(n, L). De mme D = T 1 BT , T GL(n, L). Donc T 1 BT = e S 1 AS et B = (ST 1 )1 AST 1 donc A et B sont semblables, la similitude ayant lieu dans L (corps contenant les valeurs propres). Remarques : - En gnral la situation est plus complique. e e e 1 1 0 0 1 1 0 0 0 1 0 0 et B = 0 1 0 0 , Par exemple si A = 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 1 4 on a PA (X) = PB (X) = (X 1) , mA (X) = mB (X) = (X 1)2 mais A et B ne sont pas semblables (A poss`de trois vecteurs propres linairement indpendants e e e tandis que B nen poss`de que deux). e - Prenons pour corps de base R ou C. Lapplication Mn (K) K[X] : A PA (X) est continue puisque polynomiale. Pour le polynme minimal a nest o c pas vrai : voici un exemple simple. Dans M2 (C) on consid`re la matrice e a 0 (mA (X) = (X )(X 1) = X 2 ( + 1)X + si = 1 A = . Alors 0 1 mA1 (X) = X 1 donc lim mA (X) = mA1 (X) .
1

Questions de rationalit e

Dans ce dernier paragraphe nous allons examiner bri`vement ce qui subsiste e lorsque le corps K est remplac par un anneau. Soit donc R un anneau commutatif e et A Mn (R) une matrice carre n n ` coecients dans R. Nous pouvons bien e a sr considrer PA (X) = dt (X1n A) et sans aucune autre hypoth`se, le thor`me u e e e e e de Hamilton-Cayley reste vrai (cf par exemple [1] p.441). La formule (X1n A).(X1n A) = (X1n A).(X1n A) = PA (X).1n est encore valable; mais la dtermination de h(X) = [PGCD des coecients de ladjointe e (X1n A) ] ainsi que la formule PA (X) = h(X)g(X) posent des probl`mes en e gnral. e e Dautre part nous pouvons encore considrer lhomomorphisme de R-alg`bres e e R[X] Mn (R) : (f (X)) = f (A) ; posons alors IA = Ker . En gnral R[X] nest e e pas un anneau principal de sorte quon ne peut rien dire a priori des gnrateurs de e e IA . La premi`re hypoth`se raisonnable ` faire est de supposer R int`gre ; dsormais e e a e e R est un anneau int`gre et posons K = Frac(R) = (corps des fractions de R) . Nous e pouvons alors calculer h(X) dans K[X] et crire PA (X) = h(X)g(X)dansK[X] : le e probl`me est de savoir ` quelles conditions cette criture valable dans K[X] lest en e a e fait dans R[X]. Soit R S des anneaux commutatifs ; un lment x S est dit entier sur R ee 29

P. BOREL

sil vrie une quation du type xm + am1 xm1 + + a1 x + a0 = 0 o` les ai R e e u (quation de dpendance intgrale pour x sur R). e e e Un anneau commutatif int`gre R est dit intgralement clos si tout lment du e e ee corps des fractions de R, entier sur R, est en fait dans R. Voici des exemples danneaux intgralement clos : Z ; tout anneau principal ; tout anneau factoriel ; tout e anneau de valuation ; tout anneau de Dedekind (en particulier lanneau des entiers dun corps de nombres ou lanneau des fonctions rguli`res sur une courbe non sine e guli`re) etc. (voir [1] pp 623-624 exercices 41-50). e Thor`me. 6 Soit R un anneau intgralement clos, K = Frac(R) le corps des e e e fractions de R et A Mn (R) une matrice ` coecients dans R. Alors : a i. le polynme minimal mA (X) calcul dans K[X] est dans R[X] ; o e ii. lcriture PA (X) = h(X)mA (X) a lieu dans R[X] ; e iii. lidal IA dni ci-dessus est principal et engendr par mA (X) . e e e Dmonstration : Soit K une clture algbrique de K. Dans K[X] nous pouvons e o e m ai crire PA (X) = i=1 (X i ) et mA (X) = m (X i )bi avec des bi tels que e i=1 1 bi ai ; puisque PA (X) est unitaire les i sont entiers sur R. Cela montre que les coecients du polynme minimal mA (X) sont entiers sur o R (le produit et la somme dentiers sont encore des entiers). Mais mA (X) K[X] ; puisque R est intgralement clos, nous avons en fait mA (X) R[X] . e Puisque mA (X) est unitaire, nous pouvons diviser PA (X) par mA (X) et crire e PA (X) = mA (X)q(X) + r(X) avec deg r < deg mA . Comme PA (A) = mA (A) = 0, nous avons r(A) = 0 donc r(X) = 0 (dans K[X] donc aussi dans R[X]). Par suite lcriture PA (X) = h(X)mA (X) a lieu dans R[X]. e Clairement mA (X) IA . Si f (X) IA , comme mA (X) est unitaire, nous pouvons diviser et comme ci-dessus on voit que f (X) = mA (X)q(X) donc mA (X) engendre IA . On vient de voir que dans le cas des anneaux intgralement clos une belle partie e de la thorie du polynme minimal reste vraie. e o Rfrence : [1] R. GODEMENT Cours dalg`bre ee e

30