SESSION 2001 CONCOURS COMMUNS POLYTECHNIQUES ` EPREUVE SPECIFIQUE - FILIERE MP

MP006

MATHEMATIQUES 2
DUREE : 4 heures

Les calculatrices programmables et alphanumriques sont autorises, sous rserve des conditions e e e dnies dans la circulaire n99-186 du 16/11/99. e

UTILISATIONS DES MATRICES COMPAGNON

Notations et dnitions : e Dans tout le probl`me K dsigne R ou C et n est un entier naturel. e e Si u est un endomorphisme dun K-espace vectoriel E, on note u0 = idE et n N, un+1 = un u. On note Kn [X] la K-alg`bre des polynmes de degr infrieur ou gal ` n, Mn (K) la K-alg`bre e o e e e a e des matrices carres de taille n ` coecients dans K de matrice unit In et GLn (K) le groupe des e a e matrices inversibles de Mn (K) ; les lments de Mn (K) sont nots M = (mi,j ). ee e Pour une matrice A de Mn (K), on note tA la transpose de la matrice A, rg(A) son rang, A = e det (A XIn ) son polynme caractristique et Sp (A) lensemble de ses valeurs propres. o e Si P = X n + an1 X n1 + . . . + a1 X + a0 est un polynme unitaire de Kn [X] on lui associe o 0 0 . . 0 a0 1 0 . . 0 a1 0 1 0 . 0 a2 Mn (K) la matrice compagnon CP = . . . . . . 0 . 0 1 0 an2 0 . . 0 1 an1 (cest-`-dire la matrice CP = (ci,j ) est dnie par ci,j = 1 pour i j = 1, ci,n = ai1 et ci,j = 0 a e dans les autres cas). Les parties II. III. et IV. utilisent les rsultats de la partie I. et sont indpendantes entre elles. e e

I. Proprits gnrales e e e e
Dans cette partie on consid`re le polynme P = X n + an1 X n1 + . . . + a1 X + a0 de Kn [X] et CP e o sa matrice compagnon associe. e 1. Montrer que CP est inversible si et seulement si P (0)=0. 2. Calculer le polynme caractristique de la matrice CP et dterminer une constante k telle que o e e Cp = kP . 3. Soit Q un polynme de Kn [X], dterminer une condition ncessaire et susante pour quil existe o e e une matrice A de Mn (K) telle que A = Q. 4. On note tCP la transpose de la matrice CP . e (a) Justier la proposition : Sp (CP ) = Sp tCP . 1

(b) Soit lment de Sp tCP , dterminer le sous-espace propre de tCP associ ` . ee e ea tC est diagonalisable si et seulement si P est scind sur K et a toutes ses (c) Montrer que P e racines simples. (d) On suppose que P admet n racines 1 , 2 , . . ., n deux ` deux distinctes, montrer que tCP est a 1 1 . . 1 1 2 . . n 2 . . 2 diagonalisable et en dduire que le dterminant de Vandermonde 2 e e n 1 2 . . . . . n1 n1 2 . . n1 n 1 est non nul. 5. Exemples : (a) Dterminer une matrice A (dont on prcisera la taille n) vriant : e e e 2002 = A2001 + A2000 + 1999I . A n (b) Soit E un K-espace vectoriel de dimension n et f un endomorphisme de E vriant : e f n1 =0 et f n = 0 ; montrer que lon peut trouver une base de E dans laquelle la matrice de f est une matrice compagnon que lon dterminera. e

II. Localisation des racines dun polynme o

Soit A = (ai,j ) une matrice de Mn (C), on pose pour tout entier 1
n

n:

ri =
j=1

|ai,j | et Di = {z C, |z|

ri }.

x1 x Pour X = 2 Mn,1 (C), on note X = max |xi |. . 1 i n xn x1 x2 6. Soit Sp (A) et X = un vecteur propre associ ` . ea . xn Montrer que pour tout entier 1 i n : |xi | ri X .
n

7. Dmontrer que Sp (A) e

i=1

Dk .

8. Soit P = X n +an1 X n1 +. . .+a1 X +a0 un polynme de C[X], tablir que toutes les racines de P o e sont dans le disque ferm de centre 0 et de rayon R = max {|a0 | , 1 + |a1 | , 1 + |a2 | , . . ., 1 + |an1 |}. e 9. Application : Soit a, b, c et d quatre entiers naturels distincts et non nuls, montrer que lquation dinconnue e n: na + nb = nc + nd nadmet pas de solution sur N \ {0, 1}.

III. Suites rcurrentes linaires e e

On note E = CN lespace vectoriel des suites de complexes et si u est une suite de E, on crira e u(n) ` la place de un pour dsigner limage de n par u. a e On consid`re le polynme P = X p + ap1 X p1 + . . . + a0 de C[X] avec a0 =0 et on lui associe le e o sous-espace vectoriel F de E form des lments u vriant la relation : e ee e n N : u(n + p) = ap1 u(n + p 1) . . . a0 u(n). 2

10. Montrer que si est racine de P alors la suite n n est lment de F . ee 11. Soit lapplication de F vers Cp dnie par : u (u(0), u(1), . . ., u(p 1)), montrer que est e un isomorphisme despaces vectoriels. Quelle est la dimension de F ? 12. Pour tout entier 0 i p 1 on dnit les lements ei de F par : e e ei (i) = 1 et, lorsque 0 j p 1 et j=i, ei (j) = 0. i p 1 ei (p).
p1

(a) Dterminer pour 0 e

(b) Montrer que le syst`me de vecteurs (e0 , e1 , . . ., ep1 ) est une base de F . e (c) Soit u un lment de F , tablir que u = ee e
i=0

u(i)ei .

13. Si u est un lment de E, on dnit llment f (u) de E par : f (u) : n u(n + 1). Montrer que ee e ee lapplication f ainsi dnie est un endomorphisme de E et que F est stable par f . e 14. Si g est lendomorphisme de F induit par f , montrer que la matrice de g dans la base (e0 , e1 , . . ., ep1 ) est tCP . 15. On suppose que P admet p racines non nulles et deux ` deux distinctes : 0 , 1 , . . ., p1 . a (a) Dterminer une base de F forme de vecteurs propres de g. e e (b) En dduire que, si u est lment de F , il existe des constantes complexes k0 , k1 , . . ., kp1 e ee telles que : n N, u(n) = k0 n + k1 n + . . . + kp1 n . 0 1 p1 16. Exemple : (On revient ` la notation usuelle un ) a Soit a, b et c trois rels distincts. e Dterminer une base de lespace vectoriel des suites dnies par u0 , u1 et u2 et par la relation e e de rcurrence valable pour tout n N : e un+3 = (a + b + c)un+2 (ab + ac + bc)un+1 + abc.

IV. Matrices vriant : rg(U V ) = 1 e

Dans cette partie, pour une matrice A, on notera CA la matrice compagnon du polynme (1)n A . o 17. Une matrice A est-elle ncessairement semblable ` la matrice compagnon CA ? e a Pour tout couple (U, V ) de matrices de GLn (K), on consid`re les deux propositions suivantes, e que lon identie chacune par un symbole : (*) : rg(U V ) = 1 (**) : Il existe une matrice inversible P telle que U = P 1 CU P et V = P 1 CV P . 18. Montrer quun couple (U, V ) de matrices distinctes de GLn (K) vriant (**) vrie (*). e e 19. Dterminer un couple (U, V ) de matrices de GL2 (K) (n = 2) vriant (*) mais ne vriant pas e e e (**) et dterminer le plus grand commun diviseur des polynmes U et V . e o Dans la suite de cette partie, (U, V ) est un couple de matrices de GLn (K) vriant (*) et tel e que U et V sont deux polynmes premiers entre eux. o Soit E un K-espace vectoriel de dimension n et de base B, on dsigne par u et v les automore phismes de E tels que U (respectivement V ) soit la matrice de u (respectivement v) dans la base B. Enn on pose H = Ker(u v). 20. Montrer que H est un hyperplan vectoriel de E. 3

21. Soit F = {0} un sous-espace vectoriel de E stable par u et par v cest-`-dire : a u(F ) F et v(F ) F . On notera uF (respectivement vF ) lendomorphisme induit par u (respectivement v) sur F . On rappelle que uF divise u . (a) Montrer que F nest pas inclus dans H. (b) On suppose que F =E, montrer que F + H = E puis que lon peut complter une base BF e de F par des vecteurs de H pour obtenir une base B de E. En utilisant les matrices de u et v dans la base B montrer que lon aboutit ` une contradiction. a (c) Quels sont les seuls sous-espaces stables ` la fois par u et par v ? a 22. Pour j N, on note Gj = x E, uj (x) H . (a) Montrer que les sous-espaces Gj sont des hyperplans vectoriels de E.
n2

(b) Montrer que

j=0

Gj = {0}.
n2

(c) Soit y un vecteur non nul de

j=0

Gj , on pose pour 0

n 1 : ej = uj (y).

Montrer que B = (e0 , e1 , . . ., en1 ) est une base de E. (On pourra considrer F = Vect y, u(y), . . ., up1 (y) o` p est le plus grand entier naturel e u p1 (y) est libre). non nul pour lequel la famille y, u(y), . . ., u (d) Montrer que la matrice de u (respectivement v) dans B est CU (respectivement CV ). (e) Conclure. 23. Application : Soit u et v deux automorphismes dun K-espace vectoriel E de dimension n vriant : e n (X n + 1) et (X) = (1)n (X n 1). rg(u v) = 1, u (X) = (1) v En utilisant une action de groupe, montrer que le groupe engendr par u et v est ni de cardinal e infrieur ou gal ` (2n)!. e e a Fin de lnonc. e e