Vous êtes sur la page 1sur 5

SESSION 2001

CONCOURS COMMUNS POLYTECHNIQUES

` EPREUVE SPECIFIQUE - FILIERE MP

MATHEMATIQUES 2
e : 4 heures Dure

Les calculatrices programmables et alphanum eriques sont autoris ees, sous r eserve des conditions d enies dans la circulaire n 99-186 du 16/11/99. UTILISATIONS DES MATRICES COMPAGNON

Notations et d enitions : Dans tout le probl` eme K d esigne R ou C et n est un entier naturel. 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` ebre des polyn omes de degr e inf erieur ou egal ` a n, Mn (K) la K-alg` ebre des matrices carr ees de taille n ` a coecients dans K de matrice unit e In et GLn (K) le groupe des matrices inversibles de Mn (K) ; les el ements de Mn (K) sont not es M = (mi j ). Pour une matrice A de Mn (K), on note t A la transpos ee de la matrice A, rg(A) son rang, A = det(A X In ) son polyn ome caract eristique et Sp(A) lensemble de ses valeurs propres. Si P = X n + an1 X n1 + . . . + a1 X + a0 est un polyn ome unitaire de Kn [X ] on lui associe 0 1 0 la matrice compagnon CP = . 0 0 0 . . 0 a0 0 . . 0 a1 1 0 . 0 a2 Mn (K). . . . . . . 0 1 0 an2 . . 0 1 an1

(cest-` a-dire la matrice CP = (ci j ) est d enie par ci j = 1 pour i j = 1, ci n = ai1 et ci j = 0 dans les autres cas). Les parties II. III. et IV. utilisent les r esultats de la partie I. et sont ind ependantes entre elles.

I. Propri et es g en erales
Dans cette partie on consid` ere le polyn ome P = X n + an1 X n1 + . . . + a1 X + a0 de Kn [X ] et CP sa matrice compagnon associ ee.

1. 2.

Montrer que CP est inversible si et seulement si P (0) = 0. Calculer le polyn ome caract eristique de la matrice CP et d eterminer une constante k telle que CP = k P . 1

3. 4.

Soit Q un polyn ome de Kn [X ], d eterminer une condition n ecessaire et susante pour quil existe une matrice A de Mn (K) telle que A = Q. On note t CP la transpos ee de la matrice CP . a. Justier la proposition : Sp(CP ) = Sp(t CP ). b. Soit un el ement de
(t

CP ), d eterminer le sous-espace propre de t CP associ e` a .

c. Montrer que t CP est diagonalisable si et seulement si P est scind e sur K et a toutes ses racines simples. d. On suppose que P admet n racines 1 , 2 , . . . , n deux ` a deux distinctes, montrer que t CP est diagonalisable et en d eduire que le d eterminant de Vandermonde 1 1 . . 1 1 2 . . n 2 2 . . 2 est non nul. 1 2 n . . . . . 1 1 1 n n . . n n 1 2

5.

Exemples : a. D eterminer une matrice A (dont on pr ecisera la taille n) v eriant : A2002 = A2001 + A2000 + 1999 In . b. Soit E un K-espace vectoriel de dimension n et f un endomorphisme de E v eriant : 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 d eterminera.

II. Localisation des racines dun polyn ome


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

ri =
j =1

|ai j | et Di = {z C, |z | ri }.

x1 x Pour X = 2 Mn,1 (C), on note X . xn

= max |xi |.
1in

6.

x1 x Soit Sp(A) et X = 2 un vecteur propre associ e` a . . xn Montrer que pour tout entier 1 i n : | xi | ri X .
n

7. 8.

D emontrer que Sp(A)


k=1

Dk .

Soit P = X n + an1 X n1 + . . . + a1 X + a0 un polyn ome de C[X ], etablir que toutes les racines de P sont dans le disque ferm e de centre 0 et de rayon R = max {|a0 | , 1 + |a1 | , 1 + |a2 | , . . . , 1 + |an1 |} . 2

9.

Application : Soit a, b, c et d quatre entiers naturels distincts et non nuls, montrer que l equation dinconnue n : na + nb = nc + nd nadmet pas de solution sur N \ {0, 1}.

III. Suites r ecurrentes lin eaires


On note E = CN lespace vectoriel des suites de complexes et si u est une suite de E , on ecrira u(n) ` a la place de un pour d esigner limage de n par u. On consid` ere le polyn ome P = X p + ap1 X p1 + . . . + a0 de C[X ] avec a0 = 0 et on lui associe le sous-espace vectoriel F de E form e des el ements u v eriant la relation : n N : u(n + p) = ap1 u(n + p 1) . . . a0 u(n).

10. Montrer que si est racine de P alors la suite n n est el ement de F . 11. Soit lapplication de F vers Cp d enie par : u (u(0), u(1), . . . , u(p 1)), montrer que
est un isomorphisme despaces vectoriels. Quelle est la dimension de F ?

12. Pour tout entier 0 i p 1 on d enit les el ements ei de F par :


ei (i) = 1 et, lorsque 0 j p 1 et j = i, ei (j ) = 0. a. D eterminer pour 0 i p 1, ei (p). b. Montrer que le syst` eme de vecteurs (e0 , e1 , . . . , ep1 ) est une base de F .
p1

c. Soit u el ement de F , etablir que u =


i=0

u(i)ei .

13. Si u est un el ement de E , on d enit l el ement f (u) de E par : f (u) : n u(n + 1). Montrer
que lapplication f ainsi d enie est un endomorphisme de E et que F est stable par f .

14. Si g est lendomorphisme de F induit par f , montrer que la matrice de g dans la base
(e0 , e1 , . . . , ep ) est t CP .

15. On suppose que P admet p racines non nulles et deux ` a deux distinctes : 0 , 1 , . . . , p1 .
a. D eterminer une base de F form ee de vecteurs propres de g . b. En d eduire que, si u est el ement de F , il existe des constantes complexes k0 , k1 , . . . , kp1 n n telles que : n N, u(n) = k0 n 0 + k1 1 + . . . + kk1 p1 .

16. Exemple : (On revient ` a la notation usuelle un )


Soit a, b et c trois r eels distincts. D eterminer une base de lespace vectoriel des suites d enies par u0 , u1 et u2 et par la relation de r ecurrence valable pour tout n N : un+3 = (a + b + c) un+2 (ab + ac + bc) un+1 + abc un . 3

IV. Matrices v eriant : rg(U V ) = 1


Dans cette partie, pour une matrice A, on notera CA la matrice compagnon du polyn ome (1)n A .

17. Une matrice A est-elle n ecessairement semblable ` a la matrice compagnon CA ?


Pour tout couple (U, V ) de matrices de GLn (K), on consid` ere les deux propositions suivantes, 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) v eriant (**) v erie (*). 19. D eterminer un couple (U, V ) de matrices de GL2 (K) (n = 2) v eriant (*) mais ne v eriant
pas (**) et d eterminer le plus grand commun diviseur des polyn omes U et V . Dans la suite de cette partie, (U, V ) est un couple de matrices de GLn (K) v eriant (*) et tel que U et V sont deux polyn omes premiers entre eux. Soit E un K-espace vectoriel de dimension n et de base B , on d esigne par u et v les automorphismes 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 . 21. Soit F = {0} un sous-espace vectoriel de E stable par u et par v cest-` a-dire :
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 compl eter une base BF 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 ` a une contradiction. c. Quels sont les seuls sous-espaces stables ` a la fois par u et par v ?

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 j n 1 : ej = uj (y ).

Montrer que B = (e0 , e1 , . . . , en1 ) est une base de E . (On pourra consid erer F = vect y, u(y ), . . . , up1 (y ) o` u p est le plus grand entier naturel p1 non nul pour lequel la famille (y, u(y ), . . . , u (y )) est libre). 4

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 v eriant : rg(u v ) = 1, u (X ) = (1)n (X n + 1) et v (X ) = (1)n (X n 1).

En utilisant une action de groupe, montrer que le groupe engendr e par u et v est ni de cardinal inf erieur ou egal ` a (2n)!. Fin de l enonc e.