COLE POLYTECHNIQUE

FILIRE

MP

CONCOURS DADMISSION 2005

DEUXIME COMPOSITION DE MATHMATIQUES

(Dure : 4 heures) Lutilisation des calculatrices nest pas autorise pour cette preuve.

tude de certaines matrices symtriques relles

Le but de ce problme est ltude des valeurs propres et vecteurs propres de certaines matrices symtriques relles. On dsigne par N un nombre entier au moins gal 2. On munit lespace RN de son produit scalaire et de sa norme usuels nots respectivement ( | ) et . On identie une matrice N N relle A avec lendomorphisme quelle reprsente dans la base naturelle de RN et on note A = sup { Ax | x 1}. Premire partie 1. tant donn une matrice N N relle symtrique A, dmontrer les assertions suivantes : a) A est gal au maximum des valeurs absolues des valeurs propres de A. b) La plus grande valeur propre de A, note , est gale la borne suprieure des nombres (Ax|x) o x RN et x = 0. x 2 c) Pour un lment x de RN , on a Ax = x si et seulement si (Ax|x) = x 2 . Dans la suite du problme, on dsigne par E un ensemble de couples (i, j) de {1, . . . , N } {1, . . . , N }, tels que i = j et que (i, j) E implique (j, i) E ; on note ME lensemble des matrices N N relles symtriques et dont les coecients ai,j satisfont, pour i = j : ai,j > 0 si (i, j) E , ai,j = 0 dans le cas contraire .

Deuxime partie Dans cette deuxime partie, on prend pour E lensemble des couples (i, i + 1) et (i + 1, i) o i = 1, . . . , N 1. 2. Montrer que toutes les valeurs propres de toute matrice A de ME sont simples. Dans la suite de cette partie, on prend pour A la matrice, note AN , de coecients ai,i = 0 , ai,j = 1 si (i, j) E ,

tous les autres coecients tant nuls. On note PN son polynme caractristique : PN (X) = dt (X.id AN ). On pose P1 (X) = X. 3.a) Calculer P2 et P3 . b) crire une relation donnant PN en fonction de PN 1 et PN 2 . c) Calculer dt AN . d) Le polynme PN est-il pair, impair ? 4. Soit x un vecteur propre de AN associ une valeur propre , de coordonnes x1 , . . . , xN . Exprimer xk en fonction de x1 et de Pk1 () pour k = 2, . . . , N , puis xN k en fonction de xN et de Pk () pour k = 1, . . . , N 1. 5.a) Dmontrer les ingalits 4 [On pourra crire 4 x xi ou xi xj .]
2

6 N

AN

<4.

AN x

sous la forme dune somme de carrs de termes de la forme

b) Vrier que lon a AN 1 < AN . 6. Soit N la plus grande valeur propre de AN . Montrer quil existe un vecteur propre x pour cette valeur propre dont toutes les coordonnes xk sont strictement positives.

Troisime partie Dans cette partie, on prend pour E lensemble form des couples (i, i + 1) et (i + 1, i) o i = 1, . . . , N 1, et des couples (1, N ) et (N, 1). On dnit A par ai,i = 0 , tous les autres coecients tant nuls. 2 ai,j = 1 si (i, j) E ,

On munit CN de son produit scalaire usuel. 7.a) Dterminer les nombres rels c pour lesquels le vecteur x de coordonnes xk = eikc est vecteur propre de A. Prciser la valeur propre correspondante c . b) Construire une base orthonorme (en ), n = 0, . . . , N 1, de CN forme de vecteurs propres de A. c) Dterminer les multiplicits des valeurs propres de A. On pose = e2i/N et on note F lespace vectoriel des applications f : Z C satisfaisant f (q + N ) = f (q) pour tout q Z. On dnit un endomorphisme de F par (f )(p) = N 2
1

N 1

pq f (q) .
q=0

8.a) Montrer que est un isomorphisme unitaire, et dterminer son inverse. b) On dnit un endomorphisme de F par (f )(p) = f (p 1) + f (p + 1) . Calculer lendomorphisme = 1 . c) Dduire de ce qui prcde une nouvelle dmonstration de la question 7.b).

Quatrime partie On suppose maintenant que lensemble E satisfait la condition suivante : (C) Pour tout couple (i, j) {1, . . . , N } {1, . . . , N }, i = j, il existe un entier p 1 et des indices k0 , k1 , . . . , kp tels que k0 = i, kp = j, (kq , kq+1 ) E pour tout q = 0, . . . , p 1. On note A une matrice de ME , et sa plus grande valeur propre. On se propose de dmontrer le rsultat suivant : (R) La valeur propre est simple et le sous-espace propre correspondant E dans RN contient un vecteur x ayant toutes ses coordonnes strictement positives. 9. Vrier que, si un vecteur x appartient E , il en est de mme du vecteur |x| de coordonnes |xi |. 10. On suppose que E contient un vecteur x, non nul, tel que xi pour un certain indice i0 . 0 pour tout i et xi0 = 0

a) Montrer quil existe deux indices u et v tels que xu = 0, xv > 0 et (u, v) E. b) On xe u et v ayant la proprit ci-dessus. Pour tout > 0 on dnit un vecteur x par ses coordonnes x,i = xi si i = u , x,u = . 3

Montrer que, pour tout susamment petit, on a (Ax |x ) (Ax|x) > . 2 x x 2 c) Lhypothse faite au dbut de la question 10. est-elle valide ? 11. Dmontrer le rsultat (R).