Centrale Maths 2 PSI 2001

Thème de l'épreuve Étude de trois méthodes de décomposition de matrices et d'applications
Principaux outils utilisés matrices, polynômes caractéristiques, déterminants, espaces vectoriels euclidiens, isométries, symétries orthogonales, convergence d'une suite de matrices, programmation

Corrigé

(c'est payant) : - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

Énoncé complet

(télécharger le PDF)
                    

Rapport du jury

(télécharger le PDF)
  

Énoncé obtenu par reconnaissance optique des caractères


Ë mm...-i

.A < $... 805 ËQ flo_...__moafioomw oefi5 ËoeÆE: fioe oeofioeË5oË ....oea $....on 2.32... GB D-... fio_p_moafioumw oem: ...... < oeËË o u A......fi

. _ È
com 28 _mfi_oe m oeo_ËoeE oe:3 oe:5 _oe...__o__axoe ño ...- ......OE V " OE 
....È.ËQ ...... ËOEoQ mm
" ...........<5 2... - ...... ...: ... .Ë ... oeDU oe:8 ......\vn mflæ© m 3mü8 __...SU ËHÈo--Z ...... ...æ< >>
> T......< ... < ... oe8Ë... Æ m50oe moo_n ....oea < ...:Ëm flo @@ o -... A... | ......<3% 95 oeoeo...Ëäoe :O Aoe.m: __ < @@ mo03 ....oem qo_u_momfioomw ma: 3335 3.52... :S o ...- A......fi_ ......moe < _m 33 .8Ë...ËË @.m.... .ÊQËD oe888 : @@ .OE>ËA 9:88 5 DA :o_u_moafioomw oe...Ë m@moeoeoQ < 28 oe___... flo ...mæo 2 Ëoe...o _m .bq " < Ë...... @ ...\m x ...N-wSâ «©HQOEOEHOE>OEH @OEOE < ..--OE OE5Ü HOEHQHHOË AH.OE.H ...\w < ë...m . m.-- oe35oo :: m3Q :oe oe..._m_xoe __ .mQ5oä a: umoe Ax .........%...o... 38 ....oeËfio2 â.<.... .mhÆ:æfifiä _moe:oe umæ T< oeoe-OE>fi

nom ...Æfimnoe>fi oehÆËQÆË umæ ......ÿ @ ËÆËÊËOE < _m 25 .OEHEo--Z :.<.... - <.-- - ...... ................Æ .mo_ËoeE oefl3...® m@.äPä oe.ËoeË> moe@ mqo_poefi_xoäËoe
oeoe© .ËESËËÜ .ËoQ ...E-- m _ moe_Ëoea moe© mao_...__oeoafiooww moe© wm___Ë 
>... oeBËQ mA

.QE 2983 m0 fio_...__oeogfioomw
...Q... oe5Ë3 ...Û_moe_oflO @@ Qo_...__moafioowfi ...Q ÆËoe3 Du... 
:o_u_moafioomw
... oeoe:oe_o_Ëoefi mqo_p_moafioomw % moeQ...fi m_oË .$ËB@...© uoeæ oeEÆÆPË @@ 
@@ fifi @@

.îfi:oe%fioefioe oeSË5 N.__s= oeËoeoemÈoe....

sa... 95 m%ËB ......ä. @@ oeo_ËoeE oe:: umoe s...s ... ......Ë ... ...... _m 
..._mq_< .oeËE....ofio-ËË oe:Êfi -ofioeoe oeoeæfl Æ Ëoewa...ä oefi:oe_©__o5oe oeä5o5ä...m mm @@ ESE oe.OEm ......Ë ...oehäoeoeomfi _oe .Ëoe:fiäm8 Æ _oe......ä 3 É _ oeËË...© oeo_Ëmfi oefi: . .moemqso_äooo moeoe @@ 9528 oeoËËE ..._oe ......Ë @@ .Ëoeëoe> .

.Ëoooeoeæ ËoeEoe5dËoflæo ......Ë @@ oeSmËQËE©ÜÇOE ......oe wo_Ëoefi .

... Ëoefioe>fiooe%oe.... ËS.Ë8 :O

...........< N.....< ..........< . ...... oe...oe....xoe .... ... ...... .... <@p. ..._ ....N<.:NN<...N< ......<:.Î<......< .... oeËË...© mo_Ë-oefi Æ oeä_oew@ ....< ... : w .... w _ _oe ...ËoeEoeËoeoe = Ë _ moefiË@ %: mfiæû . ..... .......< Êofi ...OEoe .\ 9528 E @@ .... «5%: 2 .5m @5_oe < @@ oeE.--8 oe_ ... ......ä.w < .Ëoù. ....Y.% ËoeEË@. :.... :...:woeË oeËË oeo_Èoe8 oe__ oefiw_oeoe@ ..._ Æoflfiæoe oeA. _ ËÆoe> M5oefi
-ooeoe% 38.35 m2 Ëo© moe.ËoeËOEE mm.--_OEËwQÆÈ moeo_Ëoefi moe© mEfioeoefloe..._ 
_ ......\...o .

.Æsm So m-____moa Ëooe MSæfioæoe% moefi_oe..._
oeoe_ oe58 Ëo@ ......\m ...... Ëoea......Ëoemaoe moeo_Ëoefi moe© 
m38oeoefioe..._ +......\® ...B 315 ...Ëoefi
-owoe_w- msom moeE-OEë moe_=m_Ëmsm moeäE5æ...fiñË moeuËËfi m%© oe38oeoefioeh 
......\N .

.îoe>fi
-_mom ËoeEoeËËË Ëooe moeËEUR.ä m_=oe_oe> %: Ëo© oe.fi...- «. uoeoe... o 
moe>_...__oeom moeËOEoe@
m@5UËËSË .Qmoeb m......SUËËEË oeoeo_Ëoe-fi moe_... oeEEoeoefioep A \...- .Qmoeä 
......\OE- .
il

. ......
@ OEHÜHO...Ü OEOE@HHOEU mOEofifi--OEE mOE-© OE--QEOEmQOE...-- &. o.

. .OE...--Ofi C...O .m--OEOEH m...--QOEHUOEMOEOU @ ufiOm fi: m®OEhOE--Ëmfi00 
OEOEUfiH...--OES

%: m@ËOB. mæ _oewoe :o .ËÆËÈOE _oe_Ëoe a: oeqw_moe© : ...oeEoefioÈ @@ ...ËB 
mflæû

.oeÈm3©-...Q 3... Q....Ëoe.Èo @ oe...È....ËË...... ...oe...oeQQ@OE

_ _ @... DÛE._ ...m>:w.äw

ZEN om...mQ:OE - oe...m...Èoeü oe...=oËoü

9391 IOOZ 519... SI "P "°!519A 8 ' OO'OFOI Il q19W lSdïJ91lî ? U0EFIOOZ VW

Ë mm...-i

.A < $... 805 ËQ flo_...__moafioomw oefi5 ËoeÆE: fioe oeofioeË5oË ....oea $....on 2.32... GB D-... fio_p_moafioumw oem: ...... < oeËË o u A......fi

. _ È
com 28 _mfi_oe m oeo_ËoeE oe:3 oe:5 _oe...__o__axoe ño ...- ......OE V " OE 
....È.ËQ ...... ËOEoQ mm
" ...........<5 2... - ...... ...: ... .Ë ... oeDU oe:8 ......\vn mflæ© m 3mü8 __...SU ËHÈo--Z ...... ...æ< >>
> T......< ... < ... oe8Ë... Æ m50oe moo_n ....oea < ...:Ëm flo @@ o -... A... | ......<3% 95 oeoeo...Ëäoe :O Aoe.m: __ < @@ mo03 ....oem qo_u_momfioomw ma: 3335 3.52... :S o ...- A......fi_ ......moe < _m 33 .8Ë...ËË @.m.... .ÊQËD oe888 : @@ .OE>ËA 9:88 5 DA :o_u_moafioomw oe...Ë m@moeoeoQ < 28 oe___... flo ...mæo 2 Ëoe...o _m .bq " < Ë...... @ ...\m x ...N-wSâ «©HQOEOEHOE>OEH @OEOE < ..--OE OE5Ü HOEHQHHOË AH.OE.H ...\w < ë...m . m.-- oe35oo :: m3Q :oe oe..._m_xoe __ .mQ5oä a: umoe Ax .........%...o... 38 ....oeËfio2 â.<.... .mhÆ:æfifiä _moe:oe umæ T< oeoe-OE>fi

nom ...Æfimnoe>fi oehÆËQÆË umæ ......ÿ @ ËÆËÊËOE < _m 25 .OEHEo--Z :.<.... - <.-- - ...... ................Æ .mo_ËoeE oefl3...® m@.äPä oe.ËoeË> moe@ mqo_poefi_xoäËoe
oeoe© .ËESËËÜ .ËoQ ...E-- m _ moe_Ëoea moe© mao_...__oeoafiooww moe© wm___Ë 
>... oeBËQ mA

.QE 2983 m0 fio_...__oeogfioomw
...Q... oe5Ë3 ...Û_moe_oflO @@ Qo_...__moafioowfi ...Q ÆËoe3 Du... 
:o_u_moafioomw
... oeoe:oe_o_Ëoefi mqo_p_moafioomw % moeQ...fi m_oË .$ËB@...© uoeæ oeEÆÆPË @@ 
@@ fifi @@

.îfi:oe%fioefioe oeSË5 N.__s= oeËoeoemÈoe....

sa... 95 m%ËB ......ä. @@ oeo_ËoeE oe:: umoe s...s ... ......Ë ... ...... _m 
..._mq_< .oeËE....ofio-ËË oe:Êfi -ofioeoe oeoeæfl Æ Ëoewa...ä oefi:oe_©__o5oe oeä5o5ä...m mm @@ ESE oe.OEm ......Ë ...oehäoeoeomfi _oe .Ëoe:fiäm8 Æ _oe......ä 3 É _ oeËË...© oeo_Ëmfi oefi: . .moemqso_äooo moeoe @@ 9528 oeoËËE ..._oe ......Ë @@ .Ëoeëoe> .

.Ëoooeoeæ ËoeEoe5dËoflæo ......Ë @@ oeSmËQËE©ÜÇOE ......oe wo_Ëoefi .

... Ëoefioe>fiooe%oe.... ËS.Ë8 :O

...........< N.....< ..........< . ...... oe...oe....xoe .... ... ...... .... <@p. ..._ ....N<.:NN<...N< ......<:.Î<......< .... oeËË...© mo_Ë-oefi Æ oeä_oew@ ....< ... : w .... w _ _oe ...ËoeEoeËoeoe = Ë _ moefiË@ %: mfiæû . ..... .......< Êofi ...OEoe .\ 9528 E @@ .... «5%: 2 .5m @5_oe < @@ oeE.--8 oe_ ... ......ä.w < .Ëoù. ....Y.% ËoeEË@. :.... :...:woeË oeËË oeo_Èoe8 oe__ oefiw_oeoe@ ..._ Æoflfiæoe oeA. _ ËÆoe> M5oefi
-ooeoe% 38.35 m2 Ëo© moe.ËoeËOEE mm.--_OEËwQÆÈ moeo_Ëoefi moe© mEfioeoefloe..._ 
_ ......\...o .

.Æsm So m-____moa Ëooe MSæfioæoe% moefi_oe..._
oeoe_ oe58 Ëo@ ......\m ...... Ëoea......Ëoemaoe moeo_Ëoefi moe© 
m38oeoefioe..._ +......\® ...B 315 ...Ëoefi
-owoe_w- msom moeE-OEë moe_=m_Ëmsm moeäE5æ...fiñË moeuËËfi m%© oe38oeoefioeh 
......\N .

.îoe>fi
-_mom ËoeEoeËËË Ëooe moeËEUR.ä m_=oe_oe> %: Ëo© oe.fi...- «. uoeoe... o 
moe>_...__oeom moeËOEoe@
m@5UËËSË .Qmoeb m......SUËËEË oeoeo_Ëoe-fi moe_... oeEEoeoefioep A \...- .Qmoeä 
......\OE- .
il

. ......
@ OEHÜHO...Ü OEOE@HHOEU mOEofifi--OEE mOE-© OE--QEOEmQOE...-- &. o.

. .OE...--Ofi C...O .m--OEOEH m...--QOEHUOEMOEOU @ ufiOm fi: m®OEhOE--Ëmfi00 
OEOEUfiH...--OES

%: m@ËOB. mæ _oewoe :o .ËÆËÈOE _oe_Ëoe a: oeqw_moe© : ...oeEoefioÈ @@ ...ËB 
mflæû

.oeÈm3©-...Q 3... Q....Ëoe.Èo @ oe...È....ËË...... ...oe...oeQQ@OE

_ _ @... DÛE._ ...m>:w.äw

ZEN om...mQ:OE - oe...m...Èoeü oe...=oËoü

9391 IOOZ 519... SI "P "°!519A 8 ' OO'OFOI Il q19W lSdïJ91lî ? U0EFIOOZ VW

Ë mm...-i

.A < $... 805 ËQ flo_...__moafioomw oefi5 ËoeÆE: fioe oeofioeË5oË ....oea $....on 2.32... GB D-... fio_p_moafioumw oem: ...... < oeËË o u A......fi

. _ È
com 28 _mfi_oe m oeo_ËoeE oe:3 oe:5 _oe...__o__axoe ño ...- ......OE V " OE 
....È.ËQ ...... ËOEoQ mm
" ...........<5 2... - ...... ...: ... .Ë ... oeDU oe:8 ......\vn mflæ© m 3mü8 __...SU ËHÈo--Z ...... ...æ< >>
> T......< ... < ... oe8Ë... Æ m50oe moo_n ....oea < ...:Ëm flo @@ o -... A... | ......<3% 95 oeoeo...Ëäoe :O Aoe.m: __ < @@ mo03 ....oem qo_u_momfioomw ma: 3335 3.52... :S o ...- A......fi_ ......moe < _m 33 .8Ë...ËË @.m.... .ÊQËD oe888 : @@ .OE>ËA 9:88 5 DA :o_u_moafioomw oe...Ë m@moeoeoQ < 28 oe___... flo ...mæo 2 Ëoe...o _m .bq " < Ë...... @ ...\m x ...N-wSâ «©HQOEOEHOE>OEH @OEOE < ..--OE OE5Ü HOEHQHHOË AH.OE.H ...\w < ë...m . m.-- oe35oo :: m3Q :oe oe..._m_xoe __ .mQ5oä a: umoe Ax .........%...o... 38 ....oeËfio2 â.<.... .mhÆ:æfifiä _moe:oe umæ T< oeoe-OE>fi

nom ...Æfimnoe>fi oehÆËQÆË umæ ......ÿ @ ËÆËÊËOE < _m 25 .OEHEo--Z :.<.... - <.-- - ...... ................Æ .mo_ËoeE oefl3...® m@.äPä oe.ËoeË> moe@ mqo_poefi_xoäËoe
oeoe© .ËESËËÜ .ËoQ ...E-- m _ moe_Ëoea moe© mao_...__oeoafiooww moe© wm___Ë 
>... oeBËQ mA

.QE 2983 m0 fio_...__oeogfioomw
...Q... oe5Ë3 ...Û_moe_oflO @@ Qo_...__moafioowfi ...Q ÆËoe3 Du... 
:o_u_moafioomw
... oeoe:oe_o_Ëoefi mqo_p_moafioomw % moeQ...fi m_oË .$ËB@...© uoeæ oeEÆÆPË @@ 
@@ fifi @@

.îfi:oe%fioefioe oeSË5 N.__s= oeËoeoemÈoe....

sa... 95 m%ËB ......ä. @@ oeo_ËoeE oe:: umoe s...s ... ......Ë ... ...... _m 
..._mq_< .oeËE....ofio-ËË oe:Êfi -ofioeoe oeoeæfl Æ Ëoewa...ä oefi:oe_©__o5oe oeä5o5ä...m mm @@ ESE oe.OEm ......Ë ...oehäoeoeomfi _oe .Ëoe:fiäm8 Æ _oe......ä 3 É _ oeËË...© oeo_Ëmfi oefi: . .moemqso_äooo moeoe @@ 9528 oeoËËE ..._oe ......Ë @@ .Ëoeëoe> .

.Ëoooeoeæ ËoeEoe5dËoflæo ......Ë @@ oeSmËQËE©ÜÇOE ......oe wo_Ëoefi .

... Ëoefioe>fiooe%oe.... ËS.Ë8 :O

...........< N.....< ..........< . ...... oe...oe....xoe .... ... ...... .... <@p. ..._ ....N<.:NN<...N< ......<:.Î<......< .... oeËË...© mo_Ë-oefi Æ oeä_oew@ ....< ... : w .... w _ _oe ...ËoeEoeËoeoe = Ë _ moefiË@ %: mfiæû . ..... .......< Êofi ...OEoe .\ 9528 E @@ .... «5%: 2 .5m @5_oe < @@ oeE.--8 oe_ ... ......ä.w < .Ëoù. ....Y.% ËoeEË@. :.... :...:woeË oeËË oeo_Èoe8 oe__ oefiw_oeoe@ ..._ Æoflfiæoe oeA. _ ËÆoe> M5oefi
-ooeoe% 38.35 m2 Ëo© moe.ËoeËOEE mm.--_OEËwQÆÈ moeo_Ëoefi moe© mEfioeoefloe..._ 
_ ......\...o .

.Æsm So m-____moa Ëooe MSæfioæoe% moefi_oe..._
oeoe_ oe58 Ëo@ ......\m ...... Ëoea......Ëoemaoe moeo_Ëoefi moe© 
m38oeoefioe..._ +......\® ...B 315 ...Ëoefi
-owoe_w- msom moeE-OEë moe_=m_Ëmsm moeäE5æ...fiñË moeuËËfi m%© oe38oeoefioeh 
......\N .

.îoe>fi
-_mom ËoeEoeËËË Ëooe moeËEUR.ä m_=oe_oe> %: Ëo© oe.fi...- «. uoeoe... o 
moe>_...__oeom moeËOEoe@
m@5UËËSË .Qmoeb m......SUËËEË oeoeo_Ëoe-fi moe_... oeEEoeoefioep A \...- .Qmoeä 
......\OE- .
il

. ......
@ OEHÜHO...Ü OEOE@HHOEU mOEofifi--OEE mOE-© OE--QEOEmQOE...-- &. o.

. .OE...--Ofi C...O .m--OEOEH m...--QOEHUOEMOEOU @ ufiOm fi: m®OEhOE--Ëmfi00 
OEOEUfiH...--OES

%: m@ËOB. mæ _oewoe :o .ËÆËÈOE _oe_Ëoe a: oeqw_moe© : ...oeEoefioÈ @@ ...ËB 
mflæû

.oeÈm3©-...Q 3... Q....Ëoe.Èo @ oe...È....ËË...... ...oe...oeQQ@OE

_ _ @... DÛE._ ...m>:w.äw

ZEN om...mQ:OE - oe...m...Èoeü oe...=oËoü

9391 IOOZ 519... SI "P "°!519A 8 ' OO'OFOI Il q19W lSdïJ91lî ? U0EFIOOZ VW

...Ë ......me

.... " :......oe A " &oe5@oeË--D ...A... @@ 258.8... 2 ....oeËQo--Z .m--oeä5æfi m....oeEfloe .... 
......oe @ ... & Ëoe...oOE @ à... _ |.s N L

. o v @ ...oe So @ v & Am ... @ v & Am @ " MQ :$Ëoe>fl8 E 82... . :... ...m...m 
moeËoefi moe® D @@ mËæEÊ@ moe-- A......

:0ËÈZ @@ oeE©fifi 5© Êoe...u$oeou 3 mfi.oe...oem@ MD Qofimoe:d oeËoeo mË...D 
A.................... ...A 2 @@ moecoe= x:oew oeËEËQ oe£o5æW @ & Ëm È @@ 
fiofioeÆ--QBËE Æ

.m.ËÆmSË ËOEÜ@mm...ä :oe oeË:oe...-- ... DA fiofi...oeo9fiooew© 95 3--3 oeoËËE 
oefi: umoe & Go DAÆ " =PB ... < @@ m5fifiooefi...© \... " N< _oeAQAËOEE oeS@uoe%m E... E...BEooe...ä Æ oeä:©w...... mm _3 _ . DA :oËoeoafioomw 3 DA " < ËËofi Ë Jam: flofimoesw 2 £... m@moefi©9Ê moe... m:ooe .moehæ%@E.--3E mËo--æo m2 ..._oe moeQæë moeËoeä...Ë% moe... Ëoe:Ê©E =oe < .... N _ A N T A . fi... m @ " A.... @@ 258.8... 2 ....oeËQo--Z .m--oeä5æfi m....oeEfloe .... 
......oe @ ... & Ëoe...oOE @ à... _ |.s N L

. o v @ ...oe So @ v & Am ... @ v & Am @ " MQ :$Ëoe>fl8 E 82... . :... ...m...m 
moeËoefi moe® D @@ mËæEÊ@ moe-- A......

:0ËÈZ @@ oeE©fifi 5© Êoe...u$oeou 3 mfi.oe...oem@ MD Qofimoe:d oeËoeo mË...D 
A.................... ...A 2 @@ moecoe= x:oew oeËEËQ oe£o5æW @ & Ëm È @@ 
fiofioeÆ--QBËE Æ

.m.ËÆmSË ËOEÜ@mm...ä :oe oeË:oe...-- ... DA fiofi...oeo9fiooew© 95 3--3 oeoËËE 
oefi: umoe & Go DAÆ " =PB ... < @@ m5fifiooefi...© \... " N< _oeAQAËOEE oeS@uoe%m E... E...BEooe...ä Æ oeä:©w...... mm _3 _ . DA :oËoeoafioomw 3 DA " < ËËofi Ë Jam: flofimoesw 2 £... m@moefi©9Ê moe... m:ooe .moehæ%@E.--3E mËo--æo m2 ..._oe moeQæë moeËoeä...Ë% moe... Ëoe:Ê©E =oe < .... N _ A N T A . fi... m @ " A....Ëoe fiowÆ

@... @@ oeufioeËfiomg && oeËOE@© =ÿ &... oeËoefim...m.© oe......Ëm «... 
_N...............--

....w @@ m0 :oËoeomfioomw «... oe.® " & 32... no ......oe bu " Tn-- oeEËm «... 
m50m
D-... fioËwomfioomw oefl: oe©mmmoa T...... 38 oeBËQ oefloev @@ 33m 3 
mfioe...... oeoeo...Ë5oe GO

.:

&

....3
...s.

£
_ ...m...oequoe% Q 095...
TÆQÆ " < oeâ.o oe:3 m...fioeæoe>fi ...... oeoËËE oe...Ë.© oe...EËÆNoe.... 
....oeOEOEoeE. ...m.<.>...
.m...£oemoe>fi pmæ @ + % mË...æ ... v ___ Ë___ oeËË> :ÿw E 6 23 Ë....ËoË 3
. ___z___ . ___ë___ - ___Ë_=
« :o . =&. mË...ë ...Eooe 2 Ë % E 35 ....oeËQo-->... ...oe
. =ÿ mË...© oeEËQ mfi: ...::OEm© ___ si: Î E 23 ......oefifioe flo ......oe

_ w __......__
. =NË 95

" ___ë_=
fiË% % . ..ÿw :... ...EB ËÆ ...m.<.È 2...... m .........A oeZ...ÇËUOEQOEOEH mOEfiSÆ

. ZË m-OE> oeæ.$>fiou
@@ moeËoeæ....oe>fi8 =ÿ % moefi5m x:oe...... Ëooe Z... ...... 
..................>E ......oe Z... w ...............Ë... ...m 25 
....oeËfio-->...

.ËoewE...%oeË8 % Bo .ËoeB
-Èoe8 @... mË> oewË>:8 .....Ë % ...EÆoËoe8 oe5dfi...o ...oe ËoeEoe...5oeoe $ 
...m 2 oeoEËE
ma: mË> oemË>fi8 z...wÆÔ-È oeoËËE @@ oefi:m ...Ës.sv oe:oemaË :O Q.<.>...

.moehæEfifl@ä m......ËËmË moe@ m....ËoE :o .QoSooeoe oefioeo m9oeû . <.>H

._æ&_ A A _N)..._ A __<_ 82... f... .r... 323... 3393 m.Ëoe...æ> : Ëoe......moeoeoQ Ë oe...Æoe-OE>E :ÿ @@ oeoEËE 93 «m...... < oe...Ëoea oefioeo mqoeû .- % .....EÆ OEm Ë.È. .... oe...fioeuoe>fi mmoeo...Ë5oe ......oeoe < oe:UËo... m0 oe9$ sw fioEOEoQQ--oum© oefi: Ëoefioeëoeäw ....ËoeËoë ......oeËoem m.38 @@ Ëä5m...ä ...oe:OE - O.--Ë do...fimomfioomw «... Æ... @fiofiË oe % = .oe...£muoe>fi ......oeoe < 5 35 ....oeËfio-->... ...m.mfiE

. ... MO flo...fimoafiooww @@ oe...ËQ GS =\® ... OE @@ oe...oefioæofiË 
......moe =\.w @

do @@ " < oeEË... @... m=om fi.8@.m :ÿ @@ oeofäæE 358 25 833% mm ...N.OE.E... . ..\m ... <...m......-..m -..m ... 23 823 ....oeËoÆoeoe50OE @@ m@oEËE ...- =OE .... ....OE oe......mü8 FSU -...oeËfio-->... î.m::

. ..ÿw < fioæ - m.:-- ....o .o .o ......V oeEË... «... @@ flow d...3OE 38 ...3 %: mË...© a 8Æ...8 ...... . %: m9...% @ Ëo...... .ËoQ oe5d -OE-...ËoË ...N.... 
Q.<.E... .:N " ...3OE Go...Ëoe>Qoo Ëd ......oe îoeËoÆoeoe

-:oOE @@ oe......ËËE... final 5 " ...3OE oeoeoQ GO . : " __s=v oe.Ë...ËË :x... 
w ...... fioOE - <.--: - ËN oe...Ïdä .Î.........ëïë .....= .:.... ........> a...... ..vm-wë ...E

... mm...... H E OE5Ü OE:OEu OE--ÆoeOEHOE>HÆ fi\® ... mm A:
. =
++&u...ë @

... moeËoe...æ>Ëd© Ëooe m......Ëæ>Êm mqoËmoao.& M... m3 23 3.5qu . :\.w È ...oe 
. D....--
. o A .EOE .? .1 ... ....> oeoeo9Ë flo 6 3513
......mæ oe...Eoe©@u...wä Gofimoesd «... @ 25950 GoËmomfioomw m... 35 
....ËËo--Z ...m.OE.E

....moe5ä5floeË m@...ËS@E@ ......
oe.ËoeËw@5oe pæ oe.ËoeËOEE moeäæ...Ëæfififi m@o...Ëæfi @@ mæo soe ....oe:oefiË 
oeoe ......oe b ......oe @

poeOE...©ofi 5.32... :$ mm... " < 23 oe:3 =\® maoew % oe...Ëxoe FSU ....oeËflo-->... Q.m.:
- m....--
.Î...S ....-.. .:w..> 25 .Ë...ä2 ...m.<...... ....Ë .äË: OEËâ Ë . ..\m .... @ % .v...-w @ % Ë ... < ... oeËofi oe:Êm: DA fioEËoQEoum@ oea: oe©moeoeoù < 28 ....oe-BQo--Z 3.<.= . ++VW ... < 38 . - = oe5ËQ oeËoeo @@ 3moen @... mfiæ@ wmo...Ë:m GO .o A s... . ...VW. ...... < fioOE - <.= - NN ®....ËdOE _ ...... oe...SGE ËmÈ %... 92191 [OOZ 519... 91 "P "°!519A 8 ' 0001"... Il q19W lSd1191!1EUR "OH: IOOZ VW &...... .....me . < @ moe3æ...&fioeoe Ëow ... ... N 5 ......< moeu...Ëæfi m2 28 ....oeËQo--Z ....OEÊ " :â. ......Ë% % . ... ®...< @@ m0 fioB...moafioomw oe... ......OEoeOE " ......< 32... :o .oefi5Ë.oefioo @Ë @ ......< ...m o ... «\ H ...< 0 ... oeËoe>Ëoe fiowÆ

@... @@ oeufioeËfiomg && oeËOE@© =ÿ &... oeËoefim...m.© oe......Ëm «... 
_N...............--

....w @@ m0 :oËoeomfioomw «... oe.® " & 32... no ......oe bu " Tn-- oeEËm «... 
m50m
D-... fioËwomfioomw oefl: oe©mmmoa T...... 38 oeBËQ oefloev @@ 33m 3 
mfioe...... oeoeo...Ë5oe GO

.:

&

....3
...s.

£
_ ...m...oequoe% Q 095...
TÆQÆ " < oeâ.o oe:3 m...fioeæoe>fi ...... oeoËËE oe...Ë.© oe...EËÆNoe.... 
....oeOEOEoeE. ...m.<.>...
.m...£oemoe>fi pmæ @ + % mË...æ ... v ___ Ë___ oeËË> :ÿw E 6 23 Ë....ËoË 3
. ___z___ . ___ë___ - ___Ë_=
« :o . =&. mË...ë ...Eooe 2 Ë % E 35 ....oeËQo-->... ...oe
. =ÿ mË...© oeEËQ mfi: ...::OEm© ___ si: Î E 23 ......oefifioe flo ......oe

_ w __......__
. =NË 95

" ___ë_=
fiË% % . ..ÿw :... ...EB ËÆ ...m.<.È 2...... m .........A oeZ...ÇËUOEQOEOEH mOEfiSÆ

. ZË m-OE> oeæ.$>fiou
@@ moeËoeæ....oe>fi8 =ÿ % moefi5m x:oe...... Ëooe Z... ...... 
..................>E ......oe Z... w ...............Ë... ...m 25 
....oeËfio-->...

.ËoewE...%oeË8 % Bo .ËoeB
-Èoe8 @... mË> oewË>:8 .....Ë % ...EÆoËoe8 oe5dfi...o ...oe ËoeEoe...5oeoe $ 
...m 2 oeoEËE
ma: mË> oemË>fi8 z...wÆÔ-È oeoËËE @@ oefi:m ...Ës.sv oe:oemaË :O Q.<.>...

.moehæEfifl@ä m......ËËmË moe@ m....ËoE :o .QoSooeoe oefioeo m9oeû . <.>H

._æ&_ A A _N)..._ A __<_ 82... f... .r... 323... 3393 m.Ëoe...æ> : Ëoe......moeoeoQ Ë oe...Æoe-OE>E :ÿ @@ oeoEËE 93 «m...... < oe...Ëoea oefioeo mqoeû .- % .....EÆ OEm Ë.È. .... oe...fioeuoe>fi mmoeo...Ë5oe ......oeoe < oe:UËo... m0 oe9$ sw fioEOEoQQ--oum© oefi: Ëoefioeëoeäw ....ËoeËoë ......oeËoem m.38 @@ Ëä5m...ä ...oe:OE - O.--Ë do...fimomfioomw «... Æ... @fiofiË oe % = .oe...£muoe>fi ......oeoe < 5 35 ....oeËfio-->... ...m.mfiE

. ... MO flo...fimoafiooww @@ oe...ËQ GS =\® ... OE @@ oe...oefioæofiË 
......moe =\.w @

do @@ " < oeEË... @... m=om fi.8@.m :ÿ @@ oeofäæE 358 25 833% mm ...N.OE.E... . ..\m ... <...m......-..m -..m ... 23 823 ....oeËoÆoeoe50OE @@ m@oEËE ...- =OE .... ....OE oe......mü8 FSU -...oeËfio-->... î.m::

. ..ÿw < fioæ - m.:-- ....o .o .o ......V oeEË... «... @@ flow d...3OE 38 ...3 %: mË...© a 8Æ...8 ...... . %: m9...% @ Ëo...... .ËoQ oe5d -OE-...ËoË ...N.... 
Q.<.E... .:N " ...3OE Go...Ëoe>Qoo Ëd ......oe îoeËoÆoeoe

-:oOE @@ oe......ËËE... final 5 " ...3OE oeoeoQ GO . : " __s=v oe.Ë...ËË :x... 
w ...... fioOE - <.--: - ËN oe...Ïdä .Î.........ëïë .....= .:.... ........> a...... ..vm-wë ...E

... mm...... H E OE5Ü OE:OEu OE--ÆoeOEHOE>HÆ fi\® ... mm A:
. =
++&u...ë @

... moeËoe...æ>Ëd© Ëooe m......Ëæ>Êm mqoËmoao.& M... m3 23 3.5qu . :\.w È ...oe 
. D....--
. o A .EOE .? .1 ... ....> oeoeo9Ë flo 6 3513
......mæ oe...Eoe©@u...wä Gofimoesd «... @ 25950 GoËmomfioomw m... 35 
....ËËo--Z ...m.OE.E

....moe5ä5floeË m@...ËS@E@ ......
oe.ËoeËw@5oe pæ oe.ËoeËOEE moeäæ...Ëæfififi m@o...Ëæfi @@ mæo soe ....oe:oefiË 
oeoe ......oe b ......oe @

poeOE...©ofi 5.32... :$ mm... " < 23 oe:3 =\® maoew % oe...Ëxoe FSU ....oeËflo-->... Q.m.:
- m....--
.Î...S ....-.. .:w..> 25 .Ë...ä2 ...m.<...... ....Ë .äË: OEËâ Ë . ..\m .... @ % .v...-w @ % Ë ... < ... oeËofi oe:Êm: DA fioEËoQEoum@ oea: oe©moeoeoù < 28 ....oe-BQo--Z 3.<.= . ++VW ... < 38 . - = oe5ËQ oeËoeo @@ 3moen @... mfiæ@ wmo...Ë:m GO .o A s... . ...VW. ...... < fioOE - <.= - NN ®....ËdOE _ ...... oe...SGE ËmÈ %... 92191 [OOZ 519... 91 "P "°!519A 8 ' 0001"... Il q19W lSd1191!1EUR "OH: IOOZ VW % && ooo ZHGH ooo Èw....v.OE % " ËQ$ê&Ë îw....w :.£ " .aîËsfifl ... 9% 2--3 pmæ ] ÆËJ 35m 2 38 ....oeËfiofi « oe< @@ m0 mmoËmoafioo ...Ëoew ËoeÆËS am - m.>--

.m ë @ $ÆËBË æ.m.>...

. =\® m5...ë umæ ...... 9382 mm 2% É oemË>:8 ... N oeÈË oeËOE E 25 
....oeËOEo--Z â..m.>--
+ - -

.Æoefloæofiæo pmæ ] ......ËË 33m oe... @@ @ 9382 3 m:@ ËË:oË Q.m.>...

. - m--Ë

. oeÿ mfiæ@ oew....oe>fi8 _N æÊË 835 E 35 85m 5 358 mfiÆ... ËEË... =D

.mäfimOQ ÊoeEoeËEË NSoeGoææ% m@E.--3 @ umæ $... 50

...Æê " ...-Èmoe-r OE
... 998... 2 % oe:Ê:: MO :oB
-OEoQfiooewfi oe...Ë ËEË... ...-OEoeOEOE + 5 w:Ë EËËo ::æ äËoea m...:v 
nm....Ëo--Z - Q.>--
. Q

\ : ...îQ-ÈQ " æM oefifim Æ OEË© oe.$oeoQ :O

8+ ? ...\ .?oe.<.>... :« ......ËOE@© oe=oeo pmæ Q
oeoËËE «© æ-Q-ÈQ &: @@ YQ-ÈQ oeoËËE E ËoeEoefiofi&...oe .OEEEËËD - DE

OEOE oeä.Èl _ . : OEOEDOÈ. <Ë...TÇ. Sè

Extrait du corrigé obtenu par reconnaissance optique des caractères



Centrale Maths 2 PSI 2001 -- Corrigé
Ce corrigé est proposé par Benoît Chevalier (ENS Ulm) ; il a été relu par Yohann
Genzmer (ENS Cachan) et Olivier Bertrand (ENS Lyon).

Cette épreuve propose différentes décompositions pour certaines classes de 
matrices. Elle comporte quatre parties de longueur et de difficultés inégales.
· La première partie montre dans quelles conditions une matrice possède une
décomposition comme produit d'une matrice triangulaire inférieure (avec des 1
sur la diagonale) et d'une matrice triangulaire supérieure, soit une 
décomposition LU (Lower-Upper en anglais). Elle présente ensuite une méthode 
assez
complexe pour déterminer L et U à partir de déterminants extraits de la matrice 
d'origine. Le sujet propose alors d'implémenter cette méthode dans un
langage de programmation au choix et de l'appliquer dans un cas particulier.
Malgré son intérêt théorique intrinsèque, cette méthode a été fortement 
critiquée par les candidats pour sa difficulté et le fait qu'elle soit si peu 
intuitive.
De plus, dans les faits, les décompositions LU sont utilisées (notamment) pour
simplifier la résolution de systèmes linéaires du type AX = Y où A est une
matrice carrée de grande taille et X et Y des vecteurs colonnes. Ce qui signifie
que la décomposition LU a un réel intérêt et est utilisée dans des algorithmes.
Proposer de la mettre en oeuvre en calculant de multiples déterminants, alors
que le calcul de déterminant est une opération algorithmiquement très coûteuse
en temps de calcul, est peu réaliste, d'autant qu'il existe une façon simple de
trouver L et U à partir de A par récurrence.
· La deuxième partie, plus courte, propose de montrer que l'on peut décomposer
une matrice symétrique définie positive en M = t BB où B est une matrice
triangulaire supérieure. Il s'agit de la décomposition de Cholesky, comme le
rappelle le sujet. La méthode proposée s'appuie sur la partie précédente et en
constitue une première application intéressante.
· La troisième partie présente la décomposition A = QR avec A une matrice
carrée quelconque, Q une matrice orthogonale et R une matrice triangulaire
supérieure. La méthode proposée utilise une composition de symétries 
orthogonales (matrices de Householder) et permet de retrouver le procédé 
d'orthonormalisation de Schmidt sous une forme originale.
· La quatrième partie, après des préliminaires sur les normes de matrices, 
utilise
les résultats des parties précédentes pour étudier une suite de matrices et sa
convergence. Cette partie, plus originale que les autres, est aussi la plus 
difficile.
Le problème dans son ensemble a été considéré comme l'un des plus longs et
surtout des plus ardus des concours de cette année. Cependant, comme il présente
en même temps des méthodes classiques et des applications pratiques, il mérite 
sans
aucun doute qu'on lui consacre du temps, en exceptant peut-être les questions de
calcul de déterminants à la fin de la première partie.

Indications

Partie I
I.A.1 Utiliser le théorème de Cayley-Hamilton pour montrer que toutes les 
puissances de A sont triangulaires.
I.B.4 La question I.B.3 montre comment on peut réduire à zéro la dernière ligne
sous la diagonale de A. Appliquer la même idée à HA, et ainsi de suite pour
réduire à zéro les lignes une par une, en pensant à raisonner par blocs.
I.C.2.c Calculer les déterminants des Ak par blocs pour trouver une expression 
possible.
I.C.2.d Calculer le bloc (PA)j comme produit de (PL)j et de Uj , puis passer aux
déterminants.
I.C.2.e Même méthode qu'à la question précédente en remplaçant A par t A.
I.E.1.b Passer de l'équation LUX = AX = Y au système UX = V et LV = Y.
I.E.2 Chercher des matrices 2 × 2 non inversibles.

Partie II
II.A.1 Montrer que tous les déterminants extraits principaux sont non nuls en 
utilisant la caractérisation introduite à la question II.A.
II.B.2 Se ramener à une décomposition LU et utiliser le résultat d'unicité de la
question I.B.1.

Partie III
III.B.1 Raisonner par récurrence ; chaque matrice H annule une colonne sous la 
diagonale de A.
III.B.3 Supposer l'existence de deux décompositions et en déduire une matrice à 
la
fois triangulaire et orthogonale.
III.C Il s'agit du procédé d'orthonormalisation de Schmidt.

Partie IV
IV.E À différentes occasions, utiliser le fait que des fonctions polynomiales, 
des
inégalités larges, des identités, passent à la limite d'une suite convergente et
que si l'on a le résultat pour tous les termes d'une suite à partir d'un certain
rang, on l'obtient immédiatement pour la limite de cette suite.
IV.F Cette question est l'une des plus difficiles de l'épreuve. Les deux façons 
dont
on demande d'exprimer Ak sont
Ak = Q1 · · · Qk Rk · · · R1

et

e kR
e k RDk U
Ak = QQ

À partir de là, il faut identifier ces deux décompositions QR pour montrer en 
utilisant le passage à la limite que Q1 · · · Qk tend vers Q et que
Rk · · · R1 U-1 D-k R-1 tend vers In , lorsque k tend vers l'infini. L'étape 
suivante consiste à montrer que Ak U-1 D-k converge et que Ak converge vers
RDR-1 .

Partie I
I.A.1 Soit A une matrice triangulaire inversible ; pour fixer les idées, 
supposonsla triangulaire supérieure et nous verrons in fine comment récupérer 
les matrices
triangulaires inférieures.
n
P
Soit P(X) =
ai Xi le polynôme caractéristique de A. On sait que a0 = P(0) =
i=0

det(A) 6= 0 par hypothèse. On sait aussi que P(A) = 0n d'après le théorème de
Cayley-Hamilton.
 n

n
P
P
Puisque
P(A) = 0 =
ai Ai = a0 In + A
ai Ai-1
i=0

on a

A×

1
-a0

i=1

n
P

i=1

ai Ai-1

= In

On a donc exprimé l'inverse de A comme une combinaison linéaire de puissances
de A. Il reste à prouver que le produit de deux matrices triangulaires 
supérieures est
une matrice triangulaire supérieure. Si les coefficients des deux matrices sont 
notés
n
P
ai,j et bi,j , les coefficients du produit sont les ci,j =
ai,k bk,j ; mais ai,k = 0 dès
k=1

que k < i et bk,j = 0 dès que j < k. Si j < i, le produit ai,k bk,j est donc nul pour tout k  [[ 1 ; n ]] : j < i ci,j = 0 Par conséquent, si A est triangulaire supérieure, alors toute puissance de A est triangulaire supérieure et toute combinaison linéaire de puissances de A est triangulaire supérieure. Le cas d'une matrice triangulaire inférieure se déduit du précédent grâce à la t t t relation (AB) = B A. En conclusion, l'inverse d'une matrice triangulaire supérieure inversible est triangulaire supérieure. L'inverse d'une matrice triangulaire inférieure inversible est triangulaire inférieure. I.A.2 On montre que (Ln , ·) est un groupe et, plus précisément, un sous-groupe de (GLn , ·). · L'identité appartient à Ln , · Il faut aussi établir que Ln est stable par produit et par passage à l'inverse, mais ces deux propriétés ont été vérifiées à la question précédente pour les matrices triangulaires inférieures. Pour vérifier que ces opérations stabilisent Ln , il suffit à présent de vérifier que le produit et l'inverse préservent la propriété d'avoir des 1 sur la diagonale. ­ Pour le produit, on reprend le calcul ci-dessus et, si i = j, le seul terme non nul de la somme qui définit ci,i apparaît pour i = k, donc ci,i = ai,i bi,i = 1 · 1 = 1. ­ Pour l'inverse, on considère le fait que si A et B sont inverses l'une de l'autre, alors AB = In et on se ramène au cas du produit : on sait que les ai,i sont tous égaux à 1 par hypothèse, et on veut montrer que les bi,i le sont aussi. Mais les coefficients diagonaux de In valant 1, on se retrouve, au vu du calcul précédent, avec n équations 1 = ai,i bi,i = 1 · bi,i d'où l'on déduit immédiatement que tous les termes diagonaux de B sont égaux à 1, donc que B  Ln .