Concours Communs Polytechniques - Session 2011

Corrig de lpreuve dalgbre- Filire MP

Commutant dune matrice, ingalits sur les dterminants de matrices symtriques
Corrig par M.TARQI http://alkendy.x10.mx
Exercice
Commutant dune matrice
1. Il suft de montrer que C(A) est un sous-espace vectoriel de M
3
(R), en effet, C(A) est non vide
puisquil contient A et si M et N sont dans C(A) et R, alors
A(M +N) = AM +AN = MA+NA = (M +N)A,
et donc M +N est dans C(A).
2. Le polynme caractristique de A est
A
(x) = (x 3)(x 2)
2
, donc on peut trigonaliser la
matrice A. Cherchons dabord les sous-espaces propres associs 3 et 2. Aprs calculs on trouve
E
3
= Vect(1, 1, 1) = Vect(v
1
) et E
2
= Vect(4, 3, 4) = Vect(v
2
). On choisit alors un vecteur v
3
quelconque vriant les conditions suivantes : les vecteurs (v
1
, v
2
, v
3
) sont linairement ind-
pendants et Av
3
2v
3
= v
2
.
Posons v
3
= (x, y, z), alors :
Av
3
2v
3
= v
2

_
x + 4y 2z = 4
4y 3z = 3
_
Choisissons, par exemple, v
3
= (2, 0, 1).
La famille {v
1
, v
2
, v
3
} est bien libre et si P =
_
_
1 4 2
1 3 0
1 4 1
_
_
( la matrice de passage de la base
canonique la base (v
1
, v
2
, v
3
) ) alors P
1
=
_
_
3 4 6
1 1 2
1 0 1
_
_
, et P
1
AP =
_
_
3 0 0
0 2 1
0 0 2
_
_
= T.
3. M =
_
_
a b c
a

_
_
C(T) si et seulement si AM = MA ou encore
_
_
3a 3b 3c
2a

+q

2b

+b

3c

+c

2a

2b

2c

_
_
=
_
_
3a 2b b + 2c
3a

2b

+ 2c

3a

2b

+ 2c

_
_
donc
M =
_
_
a 0 0
0 c

0 0 c

_
_
= a
_
_
1 0 0
0 0 0
0 0 0
_
_
+c

_
_
a 0 0
0 1 0
0 0 1
_
_
+c

_
_
0 0 0
0 0 1
0 0 0
_
_
Donc M Vect(J, K, L) o J =
_
_
1 0 0
0 0 0
0 0 0
_
_
, K =
_
_
0 0 0
0 1 0
0 0 1
_
_
et L =
_
_
0 0 0
0 0 1
0 0 0
_
_
Rciproquement, les matrices J, K, L sont linairement indpendantes et sont dans C(T), donc
C(T) = Vect(J, K, L) et par suite dimC(A) = 3.
CCP11Maths2MP.tex - page 1
4. (a) Il est clair que lapplication est un endomorphisme de M
3
(R) et que P
1
MP = 0 si et
seulement si M = 0, donc lapplication M P
1
MP est un automorphisme de M
3
(R).
Limage de C(A) nest autre que C(T) et par suite dimC(A) = dimC(T) = 3.
(b) Non, si oui, la matrice A serait diagonalisable.
(c) Il est clair que Vect(I, A, A
2
) C(A) et toute relation de la forme aI+bA+cA
2
= 0 entrane
a = b = c = 0 ( daprs 5.(b) ), donc la famille {I, A, A
2
} est libre et comme dimC(A) = 3,
alors C(A) = Vect(I, A, A
2
)
(d) Il est clair que tout polynme en A est dans C(A). Inversement soit M = P(A) un poly-
nme en A et soit R le reste de la division euclidienne de P par
A
, daprs le thorme de
Cayly-Hamilton
A
(A) = 0 et donc M = R(A), avec deg R 2, ainsi
C(A) = {P(A)/P R[X]}.
Le rsultat nest vrai en gnral, il suft considrer une matrice nilpotente dindice 2.
Problme
INGALITS SUR LES DTERMINANTS DE MATRICES SYMTRIQUES
1. Question prliminaire S tant symtrique relle, donc elle est orthogonalement diagonalisabe.
Soit X M
n,1
(R)\{0} un vecteur propre associ une valeur propre de A, puisque X = 0,
t
XX > 0, do :
t
XAX =
t
XX
ou encore
=
t
XAX
t
XX
0.
Inversement si les valeurs propres de A sont positives, alors, dans une base de diagonalisation
de A :
t
XAX =
n

i=1

i
x
2
i
0,
o les x
i
dsignent les composantes de X dans cette base.
PARTI I
2. Soit S S
+
n
et soit Sp(A) = {
1
,
2
, ...,
n
} lensemble des valeurs propres de A, daprs 1.
Sp(A) R
+
et donc
1
n
n

i=1

i

_
n

i=1

i
_1
n
,
ingalit qui scrit encore sous la forme
n

det S
1
n
traceS.
3. (a) Il est clair que
t
(
t
MM) =
t
MM et pour tout X M
n,1
(R), on a :
t
X
t
MMX =
t
(MX)(MX) 0,
donc
t
MM S
+
n
.
(b) Posons
t
MM = (c
ij
). On a c
ii
=
n

k=1
m
ki
m
ki
=
n

k=1
m
2
ki
, donc
trace(
t
MM) =
n

i=1
c
ii
=
n

i=1
n

k=1
m
2
ki
.
CCP11Maths2MP.tex - page 2
Lingalit de la question 2. applique
t
MM entrane
n
_
det(
t
MM)
1
n
n

i=1
n

k=1
m
2
ki
et
comme det(
t
M) = det M, alors
(det M)
2

_
1
n
_
n
_
n

i=1
n

k=1
m
2
ki
_
n
.
PARTIE II : THORME DE RDUCTION SIMULTANE
4. (a) La matrice de dans la base B

est I
n
puisque B

est une base orthonorme de E et dans la

base canonique est B, donc daprs la formule de changements de bases, on a I
n
=
t
RAR.
(b) C tant symtrique relle, donc elle est orthogonalement diagonalisable, cest--dire il
existe une matrice diagonale D et une matrice orthogonale Q telles que C = QDQ
1
=
QD
t
Q ou encore D =
t
QCQ.
(c) La relation C =
t
RBR est quivalent encore
B = (
t
R)
1
CR
1
=
t
(R
1
)CR
1
=
t
(RQ)
1
D(RQ)
1
et la relation I
n
=
t
RAR est quivalent
A =
t
(R
1
)R
1
=
t
(RQ)
1
(RQ)
1
,
il suft donc de prendre P = (RQ)
1
.
(d) La matrice P =
_
1 1
1 1
_
vrie
t
PBP =
_
4 0
0 0
_
, cependant la matrice P nest pas
orthogonale.
5. (a) Posons D = diag(
1
,
2
, ...,
n
) R
+
. On a A+B =
t
P(I
n
+D)P et donc
det(A+B) = (det P)
2
det(I
n
+D)
= (det P)
2
n

i=1
(1 +
i
)
(det P)
2
_
1 +
n

i=1

i
_
= (det P)
2
+ det(
t
P)
n

i=1

i
det P = det A+ det B
(b) Pour tout X M
n,1
(R),
t
X(A + B)X =
t
XAX +
t
XBX 0 et donc A + B S
+
n
, ainsi
det(A+B) 0.
Si A S
++
n
ou B S
++
n
, alors lingalit est toujours vrie. Maintenant soit A et B dans
S
+
n
\S
++
n
, alors det A = det B = 0 et dans ce cas aussi on a det(A+B) det A+ det B.
6. (a) On a tA+ (1 t)B =
t
P(tI
n
+ (1 t)D)P et donc
det(tA+ (1 t)B) = (det P)
2
n

i=1
(t + (1 t)
i
) .
(b) La fonction ln tant concave, donc pour tout i, ln(t +(1t)
i
) t ln1+(1t) ln
i
et donc
ln(
1t
i
) ln(t + (1 t)
i
)
et par consquent
t + (1 t)
i

1t
i
.
CCP11Maths2MP.tex - page 3
(c) Daprs lingalit prcdente, on a :
det(tA+ (1 t)B) = (det P)
2
n

i=1
(t + (1 t)
i
)
(det P)
2
n

i=1

1t
i
(det P)
2t
(det P)
2(1t)
n

i=1

1t
i
= (det A)
t
(det B)
1t
7. (a) Pour S S
+
n
, on dnie la suite (S
p
)
pN
par S
p
= S +
1
p
I
n
qui tend vers S quand p tend
vers linni, avec S
p
S
++
n
car
t
XS
p
X =
t
XSX +
1
p
t
XX > 0 pour tout X M
n,1
(R)\{0}.
(b) Soient (A
p
)
pN
et (B
p
)
pN
deux suites de S
++
n
telles que lim
p
A
p
= A et lim
p
B
p
= B, alors
pour tout p N, on a :
(det(A
p
+B
p
))
1
n
(det A
p
)
1
n
+ (det B
p
)
1
n
et comme lapplication det est continue, alors on obtient, par passage la limite dans
lingalit prcdente :
(det(A+B))
1
n
(det A)
1
n
+ (det B)
1
n
PARTIE III : THORME DE CHOLESKI
8. (a) Lgalit
t
T
1
T
1
=
t
T
2
T
2
entrane T
1
T
1
2
=
t
(T
2
T
1
) et comme T est un groupe, alors T
1
T
1
2
est triangulaire suprieure et infrieure la fois, donc ncessairement T
1
T
1
2
= I
n
, donc
T
2
= T
1
est par consquent T est unique.
(b) Soit T =
_
_
_
_
_
1 1 . . . 1
0 1 1
.
.
.
.
.
.
.
.
.
0 0 . . . 1
_
_
_
_
_
, on a bien
t
TT =
_
_
_
_
_
1 1 . . . 2
1 2 2
.
.
.
.
.
.
.
.
.
1 2 . . . n
_
_
_
_
_
= A
Remarque : Notons q la forme quadratique canoniquement associe A. On a :
A =
_
_
_
_
_
1 1 . . . 1
1 2 2
.
.
.
.
.
.
.
.
.
1 2 . . . n
_
_
_
_
_
;
A est somme des matrices A
r
dnie par A
r
(i, j) =
_
1 si i, j r
0 sinon
, pour tout 1 i, j n et
1 r n. On en dduit la relation :
x R
n
, q(x) =
n

i=1
_
_
n

p=i
x
p
_
_
2
.
Les formes linaires du membre de droite tant linairement indpendantes, on peut afrmer
que q est dnie positive. Autrement dit, la matrice A S
++
n
CCP11Maths2MP.tex - page 4
9. Un peu dinformatique La matrice T est obtenue par la mthode qui consiste rsoudre le systme
n
2
n
2
:
a
ij
=
n

k=1
t
ik
t
jk
=
min(i,j)

k=1
t
ik
t
jk
, 1 i, j n.
en calculant dabord la premire colonne de T ( correspondant i = 1 dans le systme ) :
_

_
t
11
=

a
11
,
t
21
=
a
12
t
11
,
.
.
.
t
n1
=
a
1n
t
11
puis la seconde colonne ( en xant i = 2 ), et ainsi de suite jusqu dterminer t
nn
.
10. Ingalit dHadamard
(a) Puisque S S
++
n
, alors
t
E
i
SE
i
= a
ii
> ( o E
i
dsigne la matrice du ime vecteur de la
base canonique ), donc on peut dnir la matrice B = DSD avec
D = diag(
1

a
11
,
1

a
22
, ...,
1

a
nn
),
il est clair que B S
++
n
et donc
n
_
det S(det D)
2
=
n

det B
1
n
trace(B),
do det S(det D)
2
1 car b
ii
= 1 et donc det S
1
(det B)
2
=
n

i=1
a
ii
.
(b) On a det(
t
MM)
n

i=1
c
i,i
o c
i,i
=
n

k=1
(
t
A)
i,k
a
k,i
=
n

k=1
a
2
k,i
, mais :
det(
t
MM) = det(
t
M) det(M) = det(M)
2
,
on a donc | det(M)|
n

i=1
_
n

k=1
a
2
k,i
_1
2
(ingalit dHadamard).

CCP11Maths2MP.tex - page 5