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
Durée : 4 heures
____________________
N.B. : Le candidat attachera la plus grande importance à la clarté, à la précision et à la concision de
la rédaction. Si un candidat est amené à repérer ce qui peut lui sembler être une erreur d’énoncé, il le
signalera sur sa copie et devra poursuivre sa composition en expliquant les raisons des initiatives
qu’il 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. Démontrer que pour A ∈ M3 (R), C(A) est un espace vectoriel.
1 4 −2
2. Démontrer, en détaillant, 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
3. Déterminer le commutant C(T ) de la matrice T . Déterminer sa dimension.
4. Démontrer que l'application M 7→ P −1 M P est un automorphisme d'espaces vectoriels de
M3 (R).
Que peut-on en déduire pour la dimension de C(A) ?
5. (a) Existe-t-il un polynôme annulateur de A de degré inférieur ou égal à 2 ?
(b) Démontrer alors que C(A) = vect {I3 , A, A2 } .
(c) En déduire que C(A) est l'ensemble des polynômes en A.
Ce résultat reste-t-il vrai pour toute matrice A ∈ M3 (R) ?
Problème
Inégalités sur les déterminants de matrices symétriques
Dans ce problème, on note pour n entier naturel non nul :
Sn l'ensemble des matrices symétriques de Mn (R),
Sn+ l'ensemble des matrices symétriques positives de Mn (R),
Sn++ l'ensemble des matrices symétriques dénies positives de Mn (R).
n n
! n1
1X
On admet que si x1 , x2 , ..., xn sont n réels positifs, .
Y
xi ≥ xi
n i=1 i=1
1. Question préliminaire
On rappelle qu'une matrice S appartient à Sn+ , si S appartient à Sn et si, pour toute matrice
X ∈ Mn,1 (R), on a t XSX ≥ 0.
Démontrer qu'une matrice S de Sn est élément de Sn+ si et seulement si toutes les valeurs
propres de S sont positives.
2/4
Partie I
√ 1
2. Soit S ∈ Sn+ . Démontrer que n
det S ≤ trace S .
n
3. Application : soit M ∈ Mn (R).
(a) Démontrer que M M ∈ Sn .
t +
n Xn X n
!n
1
(b) Si M = (mi j ), en déduire l'inégalité (det M )2 ≤ m2i j .
n i=1 j=1
Partie II : Théorème de réduction simultanée
4. 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 B0 une base orthonormée de E et R la matrice de passage de la base B vers la base B0 .
(a) Justier que In = t RAR.
(b) On note C = t RBR, justier qu'il existe une matrice orthogonale Q et une matrice
diagonale D telle que t QCQ = D.
(c) Déterminer, en fonction des matrices R et Q, une matrice inversible P telle que :
A = t P P et B = t P DP (théorème de réduction simultanée)
1 1
(d) Dans cette question, on prend l'exemple de la matrice B = .
1 1
Démontrer qu'une matrice inversible P telle que la matrice t P BP soit diagonale n'est
pas nécessairement une matrice orthogonale.
On pourra, par exemple, utiliser la forme quadratique canoniquement associée à la
matrice B .
5. Démontrer l'inégalité det(A + B) ≥ det A + det B dans les deux cas suivants :
(a) A ∈ Sn
++
et B ∈ Sn+ , en utilisant le théorème de réduction
simultanée.
On pourra
n n
remarquer ici que, avec tous les λi ≥ 0, λi .
Q Q
(1 + λi ) ≥ 1+
i=1 i=1
(b) A ∈ Sn+ et B ∈ Sn+ , en démontrant d'abord que A + B ∈ Sn+ et en considérant les cas
où les matrices sont dans Sn+ sans être dans Sn++ .
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 théorème de réduction simultanée.
(a) Exprimer det(tA + (1 − t)B) en fonction de det P , t et les λi .
(b) En utilisant la fonction ln, démontrer que pour tout i entier compris entre 1 et n,
t + (1 − t)λi ≥ λ1−t
i .
(c) Démontrer que det(tA + (1 − t)B) ≥ (det A)t (det B)1−t .
7. Si A est une matrice de Sn++ et B une matrice de Sn+ , on démontre de même par le théorème
de réduction simultanée (par la convexité de la fonction x 7→ ln(1 + ex )) le résultat suivant
qui est admis :
1 1 1
(det(A + B)) n ≥ (det A) n + (det B) n .
3/4
(a) Démontrer que Sn++ est dense dans Sn+ .
(b) Démontrer l'inégalité ci-dessus pour A et B deux matrices de Sn+ .
Partie III : Théorème de Choleski
8. Si A est une matrice de Sn++ , il est possible, par le procédé d'orthonormalisation de Schmidt,
de trouver une matrice triangulaire supérieure inversible à coecients diagonaux positifs T ,
vériant A = t T T (décomposition de Choleski).
On ne demande pas de prouver ce résultat.
(a) On se propose de démontrer que cette matrice T est unique.
Si on pose A = t T1 T1 = t T2 T2 , démontrer que T1 T2−1 = In et conclure.
On pourra admettre que si T est l'ensemble des matrices triangulaires supérieures
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 décomposition de Choleski de la matrice A.
On ne demande pas de vérier que A est une matrice de Sn++ .
9. Un peu d'informatique
Pour une matrice A de S3++ , écrire un algorithme en français permettant de trouver la matrice
T de la décomposition 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 :
1
49 14 −14 1 0 2
1
A1 = 14 20 −8 , A2 = 0 2
0 ,
1 3
−14 −8 21 2
0 4
1 0 −2 1 2 3
A3 = 0 1 −1 et A4 = 2 20 26 .
−2 −1 6 3 26 70
10. Inégalité d'Hadamard
n
Soit S = (si j ) ∈ , démontrer que det S ≤ si i .
Y
(a) Sn++
i=1
(b) Application : démontrer que pour toute matrice inversible M ∈ Mn (R), M = (ai j ),
n n
!! 12
.
Y X
|det M | ≤ a2k i
i=1 k=1
Fin de l'énoncé
4/4