SESSION 2011

MPM2006

C O N C O U R S C O M M U N S P O LY T E C H N I Q U E S

EPREUVE SPECIFIQUE - FILIERE MP ____________________

MATHEMATIQUES 2
Dure : 4 heures ____________________
N.B. : Le candidat attachera la plus grande importance la clart, la prcision et la concision de la rdaction. Si un candidat est amen reprer ce qui peut lui sembler tre une erreur dnonc, il le signalera sur sa copie et devra poursuivre sa composition en expliquant les raisons des initiatives quil a t amen prendre.

___________________________________________________________________________________

Exercice
Commutant d'une matrice

Pour A M3 (R), on note C (A) = {M M3 (R)/AM = M A} le commutant de la matrice A.

1.

Dmontrer que pour A M3 (R), C (A) est un espace vectoriel.

1 4 2 Dmontrer, en dtaillant, que la matrice A = 0 6 3 est semblable la matrice 1 4 0 3 0 0 T = 0 2 1 . Pour cela, on donnera une matrice de passage que l'on notera P . 0 0 2

2.

3. 4.

Dterminer le commutant C (T ) de la matrice T . Dterminer sa dimension. Dmontrer que l'application M P 1 M P est un automorphisme d'espaces vectoriels de M3 (R). Que peut-on en dduire pour la dimension de C (A) ?
(a) (b) (c)

5.

Existe-t-il un polynme annulateur de A de degr infrieur ou gal 2 ? Dmontrer alors que C (A) = vect {I3 , A, A2 } . En dduire que C (A) est l'ensemble des polynmes en A. Ce rsultat reste-t-il vrai pour toute matrice A M3 (R) ?

Problme
Ingalits sur les dterminants de matrices symtriques

Dans ce problme, on note pour n entier naturel non nul :  Sn l'ensemble des matrices symtriques de Mn (R),
+  Sn l'ensemble des matrices symtriques positives de Mn (R), ++  Sn l'ensemble des matrices symtriques dnies positives de Mn (R).

On admet que si x1 , x2 , ..., xn sont n rels positifs,

1. Question prliminaire

1 xi n i=1

1 n

xi
i=1

+ On rappelle qu'une matrice S appartient Sn , si S appartient Sn et si, pour toute matrice t X Mn,1 (R), on a XSX 0. + Dmontrer qu'une matrice S de Sn est lment de Sn si et seulement si toutes les valeurs propres de S sont positives.

2/4

Partie I
2. 3.

+ Soit S Sn . Dmontrer que

1 n det S trace S . n

Application : soit M Mn (R). t + (a) Dmontrer que M M Sn .

(b)

Si M = (mi j ), en dduire l'ingalit (det M )2

1 n

m2 ij
i=1 j =1

Partie II
4.

: Thorme de rduction simultane

++ On se donne deux matrices A Sn et B Sn . On note B la base canonique de Rn et, dans cette base, A est la matrice d'un produit scalaire . On note l'espace euclidien E = (Rn ,). Soit B une base orthonorme de E et R la matrice de passage de la base B vers la base B .
(a) (b)

(c)

Justier que In = t RAR. On note C = t RBR, justier qu'il existe une matrice orthogonale Q et une matrice diagonale D telle que t QCQ = D. Dterminer, en fonction des matrices R et Q, une matrice inversible P telle que :
A = t P P et B = t P DP

(thorme de rduction simultane)

(d)

1 1 . 1 1 Dmontrer qu'une matrice inversible P telle que la matrice t P BP soit diagonale n'est

Dans cette question, on prend l'exemple de la matrice B =

pas ncessairement une matrice orthogonale. On pourra, par exemple, utiliser la forme quadratique canoniquement associe la matrice B .
5.

Dmontrer l'ingalit  det(A + B ) det A + det B  dans les deux cas suivants : ++ + (a) A Sn et B Sn , en utilisant le thorme de rduction simultane. On pourra remarquer ici que, avec tous les i 0,
(b)

(1 + i )
i=1

1+

i .

+ + A Sn et B Sn , en dmontrant d'abord que A + B + ++ o les matrices sont dans Sn sans tre dans Sn .

i=1 + Sn

et en considrant les cas

6.

++ Soient A et B deux matrices de Sn et t [0, 1]. On note P une matrice inversible et D = diag(1 , 2 , , n ) une matrice diagonale dans le thorme de rduction simultane. (a) Exprimer det(tA + (1 t)B ) en fonction de det P , t et les i . (b) En utilisant la fonction ln, dmontrer que pour tout i entier compris entre 1 et n, t t + (1 t)i 1 i . Dmontrer que det(tA + (1 t)B ) (det A)t (det B )1t .

(c) 7.

++ + Si A est une matrice de Sn et B une matrice de Sn , on dmontre de mme par le thorme de rduction simultane (par la convexit de la fonction x ln(1 + ex )) le rsultat suivant qui est admis :

(det(A + B )) n (det A) n + (det B ) n .

3/4

(a) (b)

++ + Dmontrer que Sn est dense dans Sn . + Dmontrer l'ingalit ci-dessus pour A et B deux matrices de Sn .

Partie III

: Thorme de Choleski

8.

++ Si A est une matrice de Sn , il est possible, par le procd d'orthonormalisation de Schmidt, de trouver une matrice triangulaire suprieure inversible coecients diagonaux positifs T , vriant A = t T T (dcomposition de Choleski). On ne demande pas de prouver ce rsultat. (a) On se propose de dmontrer que cette matrice T est unique. 1 Si on pose A = t T1 T1 = t T2 T2 , dmontrer que T1 T2 = In et conclure. On pourra admettre que si T est l'ensemble des matrices triangulaires suprieures inversibles de Mn (R), (T , .) est un groupe. (b) Exemple : si A = (ai j ), o pour tout couple (i, j ) d'entiers compris entre 1 et n, ai j = min(i, j ), donner la dcomposition de Choleski de la matrice A. ++ On ne demande pas de vrier que A est une matrice de Sn .

9. Un peu d'informatique

++ Pour une matrice A de S3 , crire un algorithme en franais permettant de trouver la matrice T de la dcomposition de Choleski. Entrer cet algorithme dans la calculatrice (on ne demande pas le programme sur la copie) puis, pour chacun des cas suivants, donner la matrice T :

49 14 14 1 A1 = 14 20 8 , A2 = 0 1 14 8 21 2 1 0 2 1 1 1 et A4 = 2 A3 = 0 2 1 6 3
10. Ingalit d'Hadamard

0
1 2

1 2 3 4

0 ,

2 3 20 26 . 26 70

n
(a)

Soit S = (si j )

++ Sn

, dmontrer que det S

i=1
1 2

si i .

(b)

Application : dmontrer que pour toute matrice inversible M Mn (R), M = (ai j ),

n n

|det M |
i=1 k=1

a2 ki

Fin de l'nonc

4/4