Vous êtes sur la page 1sur 4

c ditions H&K

Publi dans les Annales des Concours

1/22

CCP Maths 1 PC 2001 Corrig


Ce corrig est propos par Alexander Gewirtz (ENS Lyon) et Thomas Chomette
(ENS Ulm) ; il a t relu par Benot Chevalier (ENS Ulm) et David Lecomte (ENS
Cachan).

Ce problme dalgbre linaire comporte deux parties.


La premire partie commence par des rappels et des questions sur les matrices
symtriques relles. Ensuite, on cherche dterminer, pour A Mn,p (R) donne, une dcomposition en valeurs singulires. On dmontre galement des relations classiques entre les noyaux et images de A et de t A.
La deuxime partie de ce sujet introduit la notion de pseudo-inverse dune
matrice. Le but de cette partie est dtudier ce pseudo-inverse et de montrer
que celui-ci est bien dfini. Enfin, pour finir, on illustre lintrt du pseudoinverse dune matrice sur un problme doptimisation dans R2 : on peut calculer
facilement le projet orthogonal dun vecteur sur limage de la matrice.

Tlcharg gratuitement sur www.PrepaMag.fr .

c ditions H&K

2/22

Publi dans les Annales des Concours

Indications

Partie I
I.2 Utiliser le thorme de rduction des matrices symtriques relles.
I.3.b Utiliser le fait que hAx, yin = hx, t A yip .
I.4.a Attention lerreur dans lnonc. Pour le produit par blocs, il faut lire xIp
dans la deuxime matrice, et non Ip .
I.4.b Le dterminant est invariant par transposition.
I.5 Utiliser la relation entre les polynmes caractristiques obtenue la question
I.4.b.
I.6.a A est suppose non nulle.
t

I.6.b Constater que r = rg ( A A) et utiliser le thorme du rang.


I.6.c Calculer kAVi k2 .
t

I.6.d Remplacer Ui par 1


i AVi . Vi est un vecteur propre de A A.
t

I.6.e Calculer k A Ui k2 .
I.6.f Regarder dabord (U1 , . . . , Ur ) puis montrer que les deux familles sont orthogonales.
I.7.b Les matrices U et V sont orthogonales.
I.9.a Vrifier que les applications linaires concident sur la base de Rp .
I.9.b Utiliser la dcomposition de A obtenue la question I.7.b et celle de V obtenue
la question I.9.a.
I.9.c Utiliser les questions I.6.d, e et f. (U1 , . . . , Un ) et (V1 , . . . , Vp ) sont des bases
orthonormales.

Partie II
II.3 Calculer limage des bases canoniques.
II.4 U et V sont orthogonales.
II.5 Imiter la mthode des questions I.9.a et I.9.b.
II.6.a Utiliser la dcomposition de AA+ obtenue la question II.5.
II.6.b Combiner les rsultats des questions II.5 et I.9.c.
II.7 Utiliser les rsultats des questions II.6.b et II.5.
II.9.b Utiliser la question II.5 et montrer que B et A+ concident sur la base
(U1 , . . . , Un ) : distinguer les cas i 6 r et i > r.
II.10 Utiliser les questions I.9.b et II.5 puis substituer A+ A.
II.12.a Pour un projecteur p, Im (p id ) = Ker (p) puis utiliser les rsultats de la
question II.8 ainsi que Pythagore.
II.12.b valuer lexpression du thorme de Pythagore en X = H .
II.12.c La borne infrieure est atteinte en H.

Tlcharg gratuitement sur www.PrepaMag.fr .

c ditions H&K

Publi dans les Annales des Concours

3/22

Partie I
t

I.1 Soit A Mn,p (R). Montrons que A A est nulle si et seulement si A est nulle.
t

Supposons A nulle. Alors il est clair que A A est nulle.


Rciproquement, si la matrice t A A est nulle, ses coefficients diagonaux sont
en particulier nuls. Or si lon dsigne par ai,j le terme gnral de la matrice A,
t
le coefficient diagonal (i, i) de la matrice A A nest autre que :
n
P

ak,i 2

k=1

Leur nullit implique donc la nullit de tous les termes ak,i . A est alors la
matrice nulle.
t

Ainsi

A A = 0 A = 0

Nous navons utilis pour montrer que A est nulle que les coefficients diagonaux de t A A. Une hypothse en apparence plus faible serait de supposer
t
simplement que la matrice A A est de trace nulle. Cela suffit bien entendu
pour conclure, vu que :

 P
p
n P
t
Tr A A =
a2i,j
i=1 j=1

Une autre preuve, utilisant la structure euclidienne de Rp , consiste dire


t
t
que : si A A est nulle, alors pour tout x Rp , A Ax = 0.
t t
p
Donc pour tout x R , x A Ax = 0, soit pour tout x Rp ,
t
(Ax) Ax = 0.
Cest--dire

kAxk2 = 0

x Rp

Soit encore pour tout x Rp , Ax = 0 et donc A = 0.


Cette preuve, quoique plus legante que celle mettant en oeuvre le calcul
t
des coefficients de A A, utilise cependant le rsultat demand la question
I.3.a. Cest pourquoi nous ne la prsentons quen remarque.
I.2 Dans toute la suite on suppose A non nulle.
t
t
Les matrices A A et A A sont toutes deux des matrices symtriques relles. Par
consquent :
t

A A et A t A sont diagonalisables au moyen de matrices orthogonales.

I.3.a Soient X, Y deux lments de Mn,1 (R).


Soient (x1 , . . . , xn ) et (y1 , . . . , yn ) les coordonnes respectives de X et Y dans la
base canonique de Rn . On a alors par dfinition du produit scalaire sur Rn :
n
P
hX, Yin =
xk yk
k=1
t

Or, en identifiant M1 (R) et R, il vient X Y =

n
P

xk yk . Ainsi, on a

k=1

Tlcharg gratuitement sur www.PrepaMag.fr .

c ditions H&K

4/22

Publi dans les Annales des Concours

hX, Yin = t X Y
t

I.3.b Soit W un vecteur propre de A A associ la valeur propre . On a :


t

kAWk2 = hAW, AWin = hW, A AWip = hW, Wip = kWk2


kAWk2 = kWk2

Par consquent,

I.3.c Soient une valeur propre de A A et W un vecteur propre non nul associ
la valeur propre .
Daprs la question I.3.b, on a kAWk2 = kWk2 . Or W est non nul, donc kWk 6= 0.
Par suite,

kAWk2
kWk2

Donc est un rel positif.


t

sp( A A) R+

Ainsi
I.4.a Soit x un rel. Alors :


xIn
t
A

A
Ip


xIn
t
A

A
Ip



 t
A A xIn
=
0

In
t
A

0
xIp


In
0

A
xIp

xA
xIp

De mme, on a :

xIn
tA

0
t
A A xIp

I.4.b On constate que :




In
t
A

0
xIp

In
0

A
xIp

Par consquent, ces deux matrices carres ont mme dterminant. Ainsi :


 


xIn A
xIn A
In
0
In
A
t


=
t
t
A Ip
0 xIp
A xIp A Ip
t
A A xIn


0

Soit


xA xIn
=
t
xIp A

Par consquent



0

t
A A xIp

(X) A t A (X) = (X) t A A (X)

o est le polynme caractristique.


Soit

(X)

sp(A

(X )
A)

= (X)

sp(

(X )

A A)

Tlcharg gratuitement sur www.PrepaMag.fr .