SESSION 2001

CONCOURS COMMUN POLYTECHNIQUE (ENSI) FILIERE MP

MATHEMATIQUES 2

I. Proprits gnrales
1. En dveloppant det(CP ) suivant sa premire ligne, on obtient : det(CP ) = (1)n+1 (a0 ).1 = (1)n P(0), et donc Cp GLn (K) det(CP ) = 0 P(0) = 0. Cp GLn (K) P(0) = 0. 2. En dveloppant det(CP XIn ) suivant sa dernire colonne, on obtient :
n2

CP = (an1 X)(X)n1 +
k=0

(1)n+k+1 (ak )k ,

X . . . o k est le dterminant . . . . . .

... 0 . . . X . . . .. .. . . 0 . . . X ... ... . . . . . . ... ...

0 . . . . . . 0 1 0 . . . 0

0 . . . . . . ... ... 0 , (X) tant crit k fois. Un calcul par blocs fournit ... . .. .. . . . . .. .. . . ... 0 1

... ...

k = (X)k et donc,
n2 n1

CP = (1)n (Xn + an1 Xn1 +

k=0

(1)k ak (1)k Xk ) = (1)n (Xn +

k=0

ak Xk ) = (1)n P.

CP = (1)n P. 3. Si Q est un tel polynme, il est ncessaire que Q soit un polynme de degr n et de coecient dominant (1)n . La question 2. montre alors que cette condition est susante. 4. a) On sait que CP et t Cp ont mme polynme caractristique ( savoir (1)n P) et donc mme spectre. Sp(Cp ) = Sp(t Cp ).

http ://www.maths-france.fr

c Jean-Louis Rouget, 2007. Tous droits rservs.

b) Soit une valeur propre de t CP . Soit X = (xi )1in Mn,1 (K).

n1 t

CP X = X k 1, n 1 , xk+1 = xk et k 2, n , xk = k1 x1 et k 2, n , xk =
k1

ai xi+1 = xn
i=0

n1

a i i x 1 = n x 1
i=0 n1

x1 et ( +
i=0

ai i )x1 = 0

k 2, n , xk = k1 x1 (car P() = 0). Donc, le sous-espace propre de t CP associ la valeur propre est Vect((1, , 2 , . . . , n1 )). En particulier, tout sousespace propre de CP est une droite vectorielle. Sp(t Cp ), Ker(t Cp In ) = Vect((1, , 2 , . . . , n1 )). c) t CP est diagonalisable (dans K) si et seulement si t CP = CP = (1)n P est scind sur K et pour toute valeur propre , la dimension du sous-espace propre associ est lordre de multiplicit de cette valeur propre. Daprs b), tout sous-espace propre de t CP est de dimension 1, et donc
t

k 2, n , xk = k1 x1 et P()x1 = 0

CP est diagonalisable si et seulement si P est scind sur K, racines simples.

d) Daprs b), pour 1 k n, le sous-espace propre associ la valeur propre k est engendr par le vecteur i1 ek = (k )1in . Daprs c), t CP est diagonalisable. On en dduit que la famille (ek )1kn est une base de E et donc i1 que le dterminant de Vandermonde det(k )1i,kn est non nul. 0 ... ... 1 0 ... ... 0 ... ... 5. a) Daprs 2., si A est la matrice compagnon . . .. .. . . . . . . .. .. . . 0 ... ... 0 ractristique de A est PA = X2002 X2001 X2000 1999. Daprs le vrie 0 1999 0 0 . . . . . . , de format 2002, le polynme ca. . . 0 0 1 1 1 thorme de Cayley-Hamilton, la matrice A

A2002 = A2001 + A2000 + 1999I2002 . b) Soit x0 un vecteur de E tel que fn1 (x0 ) = 0. Montrons que la famille (x0 , f(x0 ), . . . , fn1 (x0 )) est libre.
n1

Supposons par labsurde que cette famille soit lie. Alors, il existe (0 , . . . , n1 ) = (0, . . . , 0) tel que
k=0 n1

k fk (x0 ) = 0.

Soit p = Min{k 0, n 1 / k = 0}. Par dnition, 0 p n 1 et

k=p n1

k fk (x0 ) = 0. En prenant limage des deux

membres par fn1p (n 1 p est un entier positif), on obtient

k=p

k fk+np1 (x0 ) = 0 et donc p fn1 (x0 ) = 0 (puisque,

pour k n, fk (x0 ) = 0). Comme fn1 (x0 ) = 0, on obtient p = 0 ce qui contredit la dnition de p. Donc, la famille (x0 , f(x0 ), . . . , fn1 (x0 )) est libre. Etant de cardinal n = dim(E), cette famille est une base de E.

http ://www.maths-france.fr

c Jean-Louis Rouget, 2007. Tous droits rservs.

 Dans cette base, la matrice de f est la matrice compagnon

0 ... . 1 .. . 0 .. . .. . . . 0 ...

.. 0

... 0 . . . . . . . .. . . . 1 0

II. Localisation des racines dun polynme

n

6.

Puisque AX = X, on a : i 1, n , xi =
j=1 n

ai,j xj . Mais alors, pour i 1, n ,

|xi |
j=1

|ai,j | |xj |

j=1

|ai,j | ||X|| = ri ||X|| .

i 1, n , |xi | ri ||X|| . 7. Soient une valeur propre de A et X = (xi )1in un vecteur propre associ. Soit i0 un indice tel que ||X|| = |xi0 |. Daprs 6., on a || ||X|| = |xi0 | ri0 ||X|| . Mais X est un vecteur propre et donc X = 0. Par suite, ||X|| > 0 et lingalit ||.||X|| ri0 ||X|| fournit || ri0 . On a ainsi montr que, pour toute valeur propre , il existe un indice i0 tel que || ri0 ou encore tel que Di0 . Par suite, toute valeur propre de A appartient 1in Di . Finalement, Sp(A) 1in Di . 8. Notons (1 , . . . , n ) la famille des racines (distinctes ou confondues) de P dans C. Puisque (1)n P est le polynme caractristique de CP , (1 , . . . , n ) est aussi la famille des valeurs propres de CP . Daprs 7. chaque valeur propre a un module infrieur ou gal au moins lun des ri de la matrice CP . Or, pour la matrice CP , r1 = |a0 | et pour i 2, ri = |1| + | ai1 | = 1 + |ai1 |. Ainsi, toute racine de P a un module infrieur ou gal au plus grand des nombres |a0 |, 1 + |a1 |, . . . , 1 + |an1 | ou encore toutes les racines de P sont dans le disque ferm de centre O et de rayon R = max{|a0 |, 1 + |a1 |, . . . , 1 + |an |}. 9. Soit P le polynme Xd + Xc Xb Xa . Daprs 8., les racines de P ont un module au plus gal 1 + | 1| = 2. Une racine de P, qui est de plus un nombre entier suprieur ou gal 2 ne peut donc tre que 2. Rciproquement, on na jamais 2a + 2b = 2c + 2d . En eet, dans le cas contraire, on peut diviser les deux membres de cette galit par 2 o est le plus petit des quatre nombres a, b, c ou d. Lun des quatre termes est alors 1 et les trois autres sont des puissances strictement positives de 2 et donc des nombres pairs. Ainsi, lun des deux membres de lgalit 2a + 2b = 2c + 2d est un nombre pair et lautre est un nombre impair, ce qui est impossible. Lquation na + nb = nc + nd na donc pas de solution dans N \ {0, 1}.

III. Suites rcurrentes linaires

10. Soit C tel que P() = 0. Soit n N. n+p + ap1 n+p1 + . . . + a1 n+1 + a0 n = n P() = 0. Ainsi, la suite (n )nN est dans F.

http ://www.maths-france.fr

c Jean-Louis Rouget, 2007. Tous droits rservs.

11. Soient (u, v) F2 et (, ) C2 . (u + v) = (u0 + v0 , . . . , up1 + up1 ) = (u0 , . . . , up1 ) + (v0 , . . . , vp1 ) = (u) + (v). Donc, est une application linaire de F dans Cp . Soit u F. Si u Ker(), alors u0 = u1 = . . . = up1 = 0. Montrons alors par rcurrence que n N, un = 0. Cest vrai pour n 0, p 1 . Soit n 0. Supposons que k n, n + p 1 , un = 0. Alors, un+p = ap1 un+p1 . . . a0 un = 0. On a montr par rcurrence que n N, un = 0. Ainsi, si u Ker(), alors u = 0. Donc, est injective. Soit (0 , . . . , p1 ) Cp . Soit u la suite dnie par : k 0, p 1 , uk = k et n N, un+p = ap1 un+p1 . . . a0 un . Alors, u est un lment de F tel que (u) = (0 , . . . , p1 ). On a montr que : (0 , . . . , p1 ) Cp , u F/ (u) = (0 , . . . , p1 ). est donc surjective. Finalement, est un isomorphisme de F sur Cp , et en particulier, dim F = dimCp = p.
p1 p1

12. a) ei (p) =
k=0

ak ei (k) =
k=0

ak i,k = ai . i 0, p 1 , ei (p) = ai .

b) La famille (ei )0ip1 est limage de la base canonique de Cp par lisomorphisme 1 et est donc une base de F. La famille (ei )0ip1 est une base de F. c) Soit u F.
p1

Puisque la famille (e0 , . . . , ep1 ) est une base de F, il existe (0 , . . . , p1 ) Cp tel que u =
i=0

i ei . Mais alors, pour

k 0, p 1 ,
p1

u(k) =
i=0

i ei (k) = k .

Ainsi,
p1

u F, u =
i=0

u(i)ei .

13. Soient (u, v) E2 et (, ) C2 . Pour tout entier naturel n, f(u + v)(n) = (u + v)(n + 1) = u(n + 1) + v(n + 1) = (f(u) + f(v))(n), et donc f(u + b) = f(u) + f(v). f est un endomorphisme de E. Soit u F. Montrons que f(u) F. Pour n N, f(u)(n + p) = u(n + p + 1) = ap1 u(n + p) . . . a1 u(n + 2) a0 u(n + 1) = ap1 f(u)(n + p 1) . . . a1 f(u)(n + 1) a0 f(u)(n). http ://www.maths-france.fr 4
c Jean-Louis Rouget, 2007. Tous droits rservs.

Ceci montre que f(u) F. On a montr que F est stable par f. f L (E) et f(F) F.

14. Soit i 1, p 1 . Daprs 12.c),

p1 p1 p2

g(ei ) =
k=0

g(ei )(k)ek =
k=0

ei (k + 1)ek =
k=0

i,k+1 ek + ei (p)ep1 = ei1 ai ep1 (daprs 12.a)).

Dautre part,
p2

g(e0 ) =
k=0

0,k+1 ek + e0 (p)ep1 = a0 ep1 . 0 . . . . . . 0 a 0 1 .. . 0 .. . ... .. . .. ... .. ... ... 0 . . . . . . 0 1 ap1

La matrice de g dans la base (e0 , . . . , ep1 ) est donc

.. . . ... 0 . . . ap2

qui est t CP .

15. a) Pour i 0, p 1 , posons vi = (n i )nN . Tout dabord, daprs 10., chaque vi est lment de F. Ensuite, daprs 12.c), la matrice de la famille (v0 , . . . , vp1 ) est la matrice de Vandermonde (j i )0i,jp1 . Puisque les i sont deux deux distincts, le dterminant de cette matrice est non nul daprs 4.d). On en dduit que la famille (v0 , . . . , vp1 ) est une base de F. Enn, pour n N,
n+1 g(vi ) = (i )nN = i (n i )nN = i vi ,

ce qui montre que vi est un vecteur propre de g associ la valeur propre i . Finalement, la famille (v0 , . . . , vp1 ) est une base de F forme de vecteurs propres de g. b) Par suite, pour chaque u F, il existe des constantes comples k0 , . . . , kp1 telles que u = k0 v0 + . . . kp1 vp1 ou n encore telles que n N, un = k0 n 0 + . . . + kp1 p1 . 16. Ici, le polynme P est le polynme P = X3 (a + b + c)X2 + (ab + ac + bc)X abc = (X a)(X b)(X c). Il est de degr 3 et a trois racines simples savoir a, b et c. Daprs ce qui prcde, les lments de F sont les suites de la forme k0 (an )nN + k1 (bn )nN + k2 (cn )nN , (k0 , k1 , k2 ) C3 .

IV. Matrices vriant rg(U V ) = 1

17. Une matrice compagnon est ncssairement non nulle. La matrice compagnon de la matrice nulle nest donc pas semblable la matrice nulle (car il existe une et une seule matrice semblable la matrice nulle, savoir la matrice nulle elle-mme). Une matrice A nest pas ncessairement semblable la matrice compagnon CA . 18. Si U et V vrient (), alors U V = P1 (CU CV )P. La matrice U V est donc semblable la matrice CU CV et a en particulier mme rang que celle dernire matrice. Maintenant, la matrice CU CV a n 1 colonnes nulles et le rang de CU CV , et donc le rang de U V , vaut au plus 1. Comme U V nest pas la matrice nulle, U V est de rang exactement 1.

http ://www.maths-france.fr

c Jean-Louis Rouget, 2007. Tous droits rservs.

19. On prend U = I2 . On a U GL2 (K) et Cu = I2 . Donc U nest pas semblable CU . On prend ensuite V = diag(1, 1) GL2 (K). On a rg(U V ) = rg(diag(0, 2)) = 1. U et V sont donc deux lments de GL2 (K) vriant () et pas (). On a dans ce cas U V = (X 1)2 (X 1)(X + 1) = X 1. 20. U V est de rang 1 et donc u v est de rang 1. Daprs le thorme du rang, H = Ker(u v) est de dimension n 1 et donc un hyperplan vectoriel de E. 21. a) (H est constitu des x de E tels que u(x) = v(x) et donc u et v concident sur H) Puisque F = {0}, uF est de degr au moins 1. Il en est de mme de vF . Si F H, alors u et v concident sur F et en particulier UF = VF . Mais alors, UF = VF est un polynme de degr au moins 1 divisant la fois U et V . Ceci contredit le fait que U et V sont premiers entre eux. Donc, F nest pas inclus dans H. b) Daprs a), F nest pas inclus dans H. Donc, F H F et en particulier, dim(F H) dim F 1.
=

dim(F + H) = dim(F) + dim(H) dim(F H) dim(F) + n 1 (dim F 1) = n. Ainsi, dim(F + H) n et donc F + H = E. Soit G un supplmetaire de F H dans H. On a dune part, E = F + H = F + (F H + G) = (F + F H) + G = F + G. Dautre part, F G G et F G F H, et donc F G G (F H) = {0}. Finalement, E = F G. Soit alors B une base de E adapte la dcomposition E = F G. B est une base de E obtenue en compltant une base BF de F par des vecteurs de H. c) Daprs ce qui prcde, les seuls sous-espaces stables la fois par u et par v sont {0} et E. 22. a) Pour tout j de N, Gj est limage de H par lautomorphisme uj . On en dduit que Gj a mme dimension que H et donc que Gj est un hyperplan vectoriel.
k

b) Montrons par rcurrence que k 0, n 2 , dim

k

j=0

Gj n k 1.

Cest clair pour k = 0. Soit k 0, n 3 . Supposons que dim Gj n k 1 et posons G =

k

Gj . Alors,
j=0

j=0

dim(G Gk+1 ) = dim(G) + dim(Gk+1 ) dim(G + Gk+1 ). Comme dim(G + Gk+1 ) vaut n 1 ou n (puisque Gk+1 est un hyperplan), on a donc dim(G Gk+1 ) dim(G) + dim(Gk+1 ) n = dim(G) 1 n (k + 1) 1.
n2

Le rsultat est dmontr par rcurrence. En particulier, dim(

j=0 n2

Gj ) n (n 2) 1 = 1 et donc

Gj = {0}.
j=0

http ://www.maths-france.fr

c Jean-Louis Rouget, 2007. Tous droits rservs.

c) Soit A = {k N / (y, u(y), . . . , uk1 (y)) est libre}. A est une partie non vide de N (car 1 A puisque y = 0) et majore (par n = dim(E)). Donc, A admet un plus grand lment not p. Soit F = Vect(y, u(y), . . . , up1 (y)). Tout dabord F = {0} (car y = 0 et y F). Ensuite, pour 0 k p 2, u(uk (y)) = uk+1 (y) F. Dautre part, par dnition de p, la famille (y, u(y), . . . , up1 (y)) est libre et la famille (y, u(y), . . . , up1 (y), up (y)) est lie. On en dduit que u(up1 (y)) = up (y) est dans Vect(y, u(y), . . . , up1 (y)) = F. Finalement, limage par u dune famille gnratrice de F est dans F, et donc u(F) F. Ainsi, F est un sous-espace non nul de E stable par u. Daprs 21.c), F = E ou encore B est une base de E. d) La matrice de u dans B est une matrice compagnon. Les coecients de la dernire colonne de cette matrice sont alors, daprs I.2), les opposs des coecients du polynme caractristique de u. Cette matrice est CU . De mme, la matrice de v dans B est CV . e) Si P est la matrice de passage de la base B la base B alors U = P1 CU P et V = P1 CV P. Par suite, si U et V sont deux matrices inversibles telles que rg(U V ) = 1 et telles que U et V soient premiers entre eux, alors il existe une matrice inversible P telle que U = P1 CU P et V = P1 CV P. 23. 0 nest racine ni de u , ni de v et donc u et v sont des automorphismes de E. Le groupe G engendr par u et v est lensemble des produits nis de facteurs choisir parmi u, u1 , v, v1 . Soit une racine de v dans C. Alors, u () = (1)n (n + 1) = 2(1)n = 0. Ainsi, u et v sont sans racine commune dans C et sont donc premiers entre eux. On peut donc appliquer ce qui prcde. Il existe une base B = (e1 , . . . , en ) de E telle que 0 ... . 1 .. . 0 .. . .. . . . . . . 0 ... ... ... 0 1 0 . . . .. .. 0 ... . 1 .. . 0 .. . .. . . . . . . ... 0 1 0 . . . .. 0 .. 1

MatB (u) = CU =

. 0

. 1

et MatB (v) = CV = . . . 0 ... ... 0

. . . . 0

Limage par u ou par v dun vecteur ei de B est un vecteur de la forme ej , 1 j n. Il en est de mme de toute puissance (lment de Z) de u, toute puissance de v et plus gnralement tout produit de puissances de u et de puissances de v cest--dire de tout lment de G. Ainsi, limage de la base B par un lment quelconque w de G est de la forme (1 e(1) , . . . , n e(n) ) o est une permutation quelconque de 1, n (limage de B par lautomorphisme w est une base de E) et les i sont lments de {1, 1}. On en dduit que w(B ) ne peut prendre que 2n n! valeurs possibles et puisquun endomorphisme est entirement dtermin par les images des vecteurs dune base, card(G) 2n n!, ce qui amliore le rsultat de lnonc puisque (2n)! = (2n) (2n 1) (2n 2) . . . 3 2 (2n) (2n 2) . . . 2 = 2n n!.

http ://www.maths-france.fr

c Jean-Louis Rouget, 2007. Tous droits rservs.