Vous êtes sur la page 1sur 5

Concours Commun Polytechnique Filire PC e Concours 2003 math 1

PARTIE 1
1a) Si X = (xi )n et Y = (y i)n sont des l ments de Mn;1 (R) on a ee i=1 i=1
t

XY = tY X =

1b) Dveloppement sans problme : e e t XY 2

Pn

i=1

x iy i

= (t XY )(t XY ) = ( tXY )(t Y X) calcul prcdent e e t t = ( X) Y Y (X) par associtivit e = (t Y X)(t XY ) = tY (X t X)Y sym triquement e

1c) On sait que dans une base orthonormale : hX; SY i = t X (SY ) puis comme S est sym trique t X (SY ) =t X tSY =t (SX)Y = hSX; Y i e hX; SY i = hSY ; Y i = tXSY 2a) On a : 8X 2 Mn;1 (R) ;t XS1 X 0 et tXS2 X 0 et donc en a joutant t X (S1 + S 2 ) X 0
+ + (S1 ; S2 ) 2 (Sn (R)) ) S1 + S2 2 Sn (R) 2

2b) idem car la somme d'un r el positif et d'un rel strictement positif est un rel strictement positif. e e e 2 2c) On a : 8X 2 Mn;1 (R) , tX (tAA) X =t (AX)(AX) = hAX; AXi = kAX k 0 . Et donc
+ 8A 2 Mn (R) ;t AA 2 Sn (R)

3a) Si SX = X on a t XSX = tXX = kXk2 . Donc si t XSX = 0 on a = 0 (car X est non nul donc kXk 6= 0 ) S est donc une matrice diagonalisable (car symtrique relle) ayant une unique valeur propre 0 . S est donc la matrice nulle: e e S = P: (0) :P 1 = (0) 3b) On veut que M X soit orthogonal X pour tout X . c'est une propri t classique du produit vectoriel . Il sut de a e e prendre pour M la matrice de x > i ^ x 0 1 0 0 0 M = @ 0 0 1 A 0 1 0 On vrie alors bien t XM X = 0 e n 4a) S tant symtrique relle est diagonalisable dans une base orthonorme (V i)i=1 : il existe D = diag(k ) telle que 8k , e e e e SV k = k V k Pn Si toutes les valeurs propres sont positives on a alors pour toute matrice colonne X = k=1 yk V k * n + n n X X X t 2 XSX = hX; SXi = y kVk; ky kVk = k yk 0
k= 1 k=1 k=1

Rciproquement si est valeur propre de S et X un vecteur propre asoci.le calcul du 3a donne t XSX = kXk . comme e e ! on suppose tXSX 0 et que X 6= 0 on a bien 0 4b) deux matrices semblables ont m^ me spectre . Donc si S 0 est sym trique relle semblable S symtrique positive les e e e a e valeurs propres de S (donc de S 0 ) sont toutes positives donc S 0 est positive. 5a) Sur Sn (R) la relation est bien : binaire rexive : (0)n est bien positive donc S1 S1 e antisymtrique : si S1 S2 et si S2 S1 les valeurs propres de S2 S1 sont toutes la fois positives et ngatives. S2 S 1 e a e est donc diagonalisable ( car symtrique rel) ayant une seule valeur propre 0 donc c'est la matrice nulle. . S2 = S1 e e
+ + + transitive : Si S1 S2 et S2 S3 on a S1 S2 2 Sn (R) et S2 S3 2 Sn (R) donc d'aprs 2a la somme S1 S3 2 Sn (R) e et donc S1 S 3 .

5b) il sut de prendre S2 = 0 et pour S 1 une matrice symtrique ayant une valeur propre positive et une ngative . Exemple e e 0 1 0 0 0 @ 0 1 0 A 0 0 1 S1 S 2 n'est ni positive ni positive d'aprs I4a) e 5c) la relation > n'est pas rexive car (0) n 2 Sn (R) e = ++ + 5d) On peut se douter (ou montrer) qu'une matrice de Sn + (R) a des valeurs propres strictement positives. On prend donc S1 = 0 et S1 symtrique ayant des valeurs propres positives et ayant la valeur propre 0 . Par exemple e 2 0 0 1 0 0 0 x 6= 0 A t XS1 X = 0 S1 = @ 0 0 0 A On a S1 6= (0) t XS1 X = z 2 0 et si X = @ 0 0 0 1 0 6a) question de cours .On doit montrer x 2 E (u) ) v(x) 2 E (u) . Donc u(x) = x ) u(v(x)) = v(x): Or u(v(x)) = = = = (u v)(x) (v u) (x) par hypothse sur u et v e v(u(x)) = v((x)) v(x) par linarit de v e e

6b) L'endomorphisme induit par v diagonalisable sur un sous espace stable est lui m^ me diagonalisable. Donc l'endomorphisme e v i est diagonalisable et il existe une base de E i (u) qui est une base de vecteurs propres de v i. u tant diagonalisable E e est somme directe des sous espaces propres .L'union des bases prcdente est donc une base de E . Par construction ces e e vecteurs sont des vecteurs propres de v et de u (car lments des sous espaces propres) . Dans cette base u et v sont donc ee simultanment diagonalisables. e 7a) Si A et B commutent A et B sont diagonalisables au moyen d'une m^ me matrice de passage . On prend la question e pr cdente avec A = M atC (u) et B = M atC (v) . P est alors la matrice de passage de C B . e e a Rciproquement si A et B son diagonalisables au moyen d'une m^me matrice de passage . On a A = P DP 1 , B = P P 1 e e (D et diagonales ) et comme deux matrices diagonales commutent AB = BA = P (D) P 1 7b) A est de rang 1 et E0 (A) est 1 plan (x + y z = 0) . Par la trace on en d duit que la troisi me valeur propre est 3 puis on le e e 0 1 trouve E 3 (A) = V ect @ 1 A 1 Pour B le calcul du polyn^me caractristique en commenant par exemple par faire C 2 + C 3 > C3 donne deux valeurs o e c propres 4(double) et1 1(simple) . Puis le calcul des sous espaces propres donne : E 4 (B) est le plan 2x + y z = 0 et 0 1 E 1 (B) = V ect @ 1 A . On vrie alors que E 1 (B) E 0 (A) , E 3 (A) E4 (B) . Les trois droites E 1 (B); E 3 (A) ; E 0 (A) e 2 \E 4 (B) sont trois droites de vecteurs propres communs qui engendrent l'espace . Une matrice de passage est : 0 1 1 1 0 P =@ 1 1 1 A 1 2 1 remarque : je ne pense pas que le passage par l'endomorphisme induit par v sur E0 (A) soit plus simple 8) S1 et S2 sont diagonalisables (symtriques rels) , et commutent . S1 et S2 sont donc diagonalisables avec une m^me e e e matrice de passage (S1 = P DP 1 ; S2 = P P 1 ). Cette matrice de passage diagonalise aussi S1 S2 = S2 S1 = P DP 1 , la matrice diagonale semblable S1 S2 tant D: S1 et S2 tant positives ont toutes leurs valeurs propres positives. Les valeurs a e e propres de S1 S2 (produit des termes diagonaux) sont donc aussi toutes positives et S1 S2 est sym trique positive.(toujours e 4a) 9a) Avec les notations prcdentes (S1 = P DP 1 ; S2 = P P 1 ). On donc D positives . Donc pour les termes e e diagonaux i di 0 et di 0 . La fonction carr e est croissante sur R+ donc 8i , 2 d2 . 2 D 2 est donc positive et e i i 2 2 2 2 S2 S1 est une matrice sym trique semblable une matrice sym trique positive donc est aussi positive. S2 S1 ( cf 4b) e a e 1=2 1 9b) On a S2 S1 = de valeurs propres 0 et 5=2 rels positifs. La matrice est positive est S2 S1 e 1 2 S1 de valeurs propres 0 et 1 donc S1 0 1=4 2 2 S2 = et S2 de dterminant 9=4 . Le produit des valeurs est ngatif. L'une des valeurs propres est e e 1 2 7 2 2 ngatives.S2 S1 n'est pas positive. e

Partie II

1) a , b : idem I4a 2

S tant symtrique relle est diagonalisable dans une base orthonorme (V i )i= 1 : il existe D = diag( k ) telle que 8k , e e e e SV k = k V k Pn Si toutes les valeurs propres sont strictement positives on a alors pour toute matrice colonne non nulle X = k= 1 yk V k * n + n n X X X t 2 XSX = hX; SXi = y kVk; ky kVk = k yk > 0
k= 1 k=1 k=1

En eet on a une somme de termes positifs , un au moins tant strictement positif. e 2 Rciproquement si est valeur propre de S et X vecteur propre asoci on a t XSX = kXk . comme on suppose t XSX > 0 e e ! et que X 6= 0 on a bien > 0 b ) c . S tant diagonalisable dans une base orthonorme (symtrique relle) on peut pcrire S = P Dt P . avec D = diag(di) e e e e e . Par hypothses les di sont strictement positifs . On peut donc dnir = diag( di) qui est inversible car les termes e e diagonaux sont non nuls. M = t P est alors une solution du problme. e
t

M M = P t P = P Dt P = S

c ) d si S = tM M avec M inversible , S est inversible (comme produit de matrices inversibles) et S est positive d'aprs e I2c d ) b : S est positive donc toutes les valeurs propres de S sont positives et S est inversible donc 0 n'est pas valeur propre de S . Les valeurs propres de S sont donc strictement positives. On a la cha^ nes b ) c ) d ) b et a , b donc l'quivalence des 4 propositions. e 2a) A est bien une matrice symtrique. e Si X = (xi )n 1 et Y = AX = (yj )n on a : i= j=1 8 < y1 = 2x1 x 2 8j 2 [[2; n 1]] , y j = xi1 + 2x i x i+1 : yn = xn1 + 2x n
t

On a donc XAX =

n X i= 1

x iy i = 2 x2 i

n X 0 @
i=2 n1 X j=1

n X i= 1

x2 i

x2 1

+ 1

n1 X
i= 1

n X i=2

x i1 xi + x2 n !

n1 X i=1

x ix i+1
n1 X i=1

x2 i

x2 j+1

x2 + x2 + 1 n x2 + x2 + 1 n

n1 X i=1 n1 X i=1

x2 A 1

n1 X i=1

x2 i

x2 n

n1 X i=1

x j xj+1
n1 X i= 1

xi xi+1

x i xi+1

x 2 1 2x ix i+1 + x 2 i+ i

(x i x i+1 )2

2b pour toute colonne X on constate que t XAX est une somme de carr donc est un rel positif. De plus la somme est nulle e e 8 < x1 = 0 8i 2 [[1::n 1]] , xi+1 x i = 0 si et seulement si chaque terme est nul donc si et seulement si : xn = 0 Tous les xi sont donc nuls . Donc si X 6= (0) tXAX est strictement positif. 2c) Avec la matrice M du sujet notons S =t M M = (si;j ) on a en faisant le produit : 8 > s1 = u 2 1 > < 2 i > 1 ) si = u 2 + vi1 i > 1 i n 1 ) si;i+1 = si+1; i = ui vi > : jj ij > 1 ) s i; j = 0 On doit donc rsoudre le systme non linaire e e e 8 < u2 = 2 1 2 i > 1 ) u2 + vi1 = 2 i : 1 i n 1 ) ui vi = 1 3

1 On a donc v i = ui et en reportant u 2 = 2 i

1 u2 i1

. Soit en posant ai = u 2 la suite homographique: i a1 = 2 1 ai = 2 ai1


1 a i 1

l'quation l = 2 1=l donne un point xe double l = 1 . La suite e

est donc arithmtique . Or e

1 1 ai1 1 = = = 1+ 1 ai 1 1 a i1 ai1 1 ai1 1 d'o u


1 a i 1

= i et ui =

r i+1 i ; vi = i i+1

3a) U est une base car S est une matrice inversible d'aprs II1c e 3b) C'est la mthode d'orthogonalisation de Schmidt .D monstration par rcurrence e e e (V1 ) est r duit un seul vecteur non nul donc est une famille orthogonale de vecteurs non nuls e a (V1 ; V 2 ) est une famille orthogonale de vecteurs non nuls et V ect(V 1 ; V2 ) = V ect(U1 ; U2 ). En eet { p1 est la projection orthogonale sur V ect(U 1 ) = V ect(V 1 ) donc V 2 = U2 p1 (U2 ) est orthogonal V 1 a { si V 2 tait nul , on aurait U2 = p 1 (U2 ) 2 V ect(U1 ) . Absurde car (U1 ; U2 ) est libre e { (V1 ; V 2 ) est une famille orthogonale de vecteurs non nuls , c'est donc une famille libre. { Enn V ect(V 1 ; V 2 ) V ect(U1 ; U2 ) par construction;et comme les deux familles de deux vecteurs sont libres il y a galit. e e On suppose que (V i )k1 est une famille orthogonale de vecteurs non nuls tels que V ect(V i )k1 = V ect(Ui )k1 . Montrons i= 1 i= 1 i=1 k que (V i) i=1 est une famille orthogonale de vecteurs non nuls tels que V ect(V i)k = V ect(Ui)k . i=1 i=1 { par hypoth se de rcurrence on doit seulement montrer que V k est un vecteur non nul orthogonal V ect(V i)k 1 e e a i=1 puis V ect(V i) k 1 = V ect(Ui)k . i= i=1 { Par construction p k1 est la projection orthogonale sur V ect(V i )k1 = V ect(Ui )k1 donc V k = Uk pk1 (Uk ) est i=1 i=1 orthogonal V ect(Vi )k1 a i=1 { Si V k est nul alors Uk = p k1 (Uk ) 2 V ect(Ui) k1 et la famille (Ui)i=1 est li . Absurde e i= 1
n

{ Enn par construction V k 2 V ec(U k ) V ect(Ui)k 1 = V ect (Ui)k et V ect(V i)k1 = V ect(Ui )k1 V ect(Ui )k 1 i=1 i=1 i=1 i=1 i= . Donc V ect(Vi )k V ect(Ui) k . Les deux familles tant libres de m^me cardinal , les deux sous espaces sont e e i=1 i=1 gaux. e pour k = n on obtient que V est une base orthogonale de Rn . 3c) La base est orthonormale car on norme une base orthonorme ( et les dnominateurs sont non nuls car les V i sont des e e vecteurs non nuls) Par construction de V on a vu que Vk 2 V ect(Ui)k . Les coordonn es de V k sur Uk+1 ; Un sont donc nuls . e i=1 M atU (V) est triangulaire suprieure. Diviser chaque colonne par sa norme ne change pas les coecients nuls . M atU (W) e est triangulaire suprieure. e 3d) notons B la base canonique . On a M = M atB (U ) = M atB (W) M atW (U ) = P T o T est l'inverse de la matrice triangulaire suprieure construite la question pr c dente. u e a e e On a alors S =t M M = t T t P P T . Mais P est la matrice de passage de B W toutes deux bases orthonormes . Donc P a e est orthogonale et tP P = In0 Il reste donc S =t T T . 1 a b c 3e) Si on pose priori T = @ 0 d e A le calcul donne : a 0 0 f 0 2 1 0 1 a ab ac 4 2 2 t A=@ 0 T T = @ ab b 2 + d2 bc + de 2 0 A 2 2 2 ac bc + de c + e + f 2 0 3 en rsolvant le syst me ligne par ligne et en choisissant pour e e 0 2 T =@ 0 0 a; d; f les racines carres positives on obtient e 1 1 1 1 1 A 0 1 4

On constate T est inversible et donc d'aprs II 1 S est dnie positive . que e e x t 2 4a) Si X = on a XA0 X = by + 2cxy donc y = 0 ou by + 2cx = 0 y 4b) si A est d nie positive les valeurs propres de A sont strictement positives (cf II 1). Leur somme (la trace) et leur e produit (le dterminant) le sont aussi. On a donc a + b > 0 et ab c2 > 0: On en dduit que a + b et ab sont strictement e e positifs donc a et b le sont. Si a > 0 et ab c2 > 0 on a b > ca > 0 donc T r(A) > 0 et det(A) > 0 . La somme et le produit des valeurs propres sont strictement positifs donc les valeurs propres sont strictement positives . D'apr s II 1 A est d nie positive. e e 4c) calcul par bloc : x
t
2

X0

a V

tV

S0

x X0

= = = = = = =

xa + t X 0 V

xt V +t X 0 S0

xax + x t X 0V 0 + x tV X 0 +t X 0S 0 S 0

x X0

ax2 + x(t V X 0 +t X 0V ) +t X 0 S 0X 0 ax2 + 2x t V X 0 +t X 0 S 0X 0 car tV X 0 =t X 0 V d'aprs I 1a e t 0 2 2 VX 1 t a x+ V X 0 +t X 0S 0 X 0 a a 2 t V X0 1 t 0 t a x+ X V V X 0 +t X 0 S 0X 0 d'apr s I 1 b e a a " # 2 t 0 V X0 1 t 0 t 0 a x+ + 2 X V V + aS X a a

On vrie que tous les produits matriciels ont un sens les matrices tant de tailles compatibles. e e On en dduit donc : e si a > 0 et aS 0 V tV d nie positive , pour toute matrice colonne X 2 Mn;1 (R) on a e
t 0 0 t 0 t t

1 Si S est dnie positive alors a > 0 car pour X = e , tXSX = a d'aprs le calcul prcdent (avant la division par e e e (0) 0 t 0 a) et aS V V est dnie positive car pour toute matrice non nul X 2 Mn1;1 (R) e 0 t 0 X aS 0 V tV X 0 = a2 t XSX > 0 en prenant X = X0 4d)

X (aS V V ) X 0 donc XSX 0 . De plus si XSX = 0 on a une somme nulle de r elles positives donc e chaque terme est nulle . En particulier t X 0 (aS 0 V tV ) X 0 = 0 et donc X 0 = 0 car aS0 V t V est dnie positive on e 2 t VX0 t trouve alors x = 0 en reportant dans x + a = 0 . Donc X 6= 0 ) XSX > 0 et S est dnie positive. e

x+

VX0 a

0 et

Si S est d nie positive la question pr c dente donne par une rcurrence vidente que toutes les Si sont dnies positives e e e e e e et tous les ai positifs pour i < n . Enn an > 0 comme valeur propre de la matrice Sn dnie positive. e Rciproquement si les (ai ) sont tous strictement positifs Sn = (an ) est dnie positive . S n est dnie positives et e e e an1 > 0 donc Sn1 est dnie positive et par rcurrence si Si1 est dnie positive Si est dnie positive car ai1 > 0 . e e e e 0 1 a d e d b f 0 4e) Si S = @ d b f A on a a1 = a; V 1 = ; S1 = d'o u e f c e f c ab d2 af de S2 = af de ac e2 S est donc dnie positive si et seulement si a > 0 et S2 dnie positive . Donc en utilisant II 4b si et seulement si e e a > 0; ab d2 > 0 et det (S2 ) > 0 or det (S2 ) = (ab d2)(ac e2 ) (af de)2 = a det(S) a d e a d S est dnie positive si seulement si a > 0 , e d b >0, d b f >0 e f c 5