com
www.bibliomath.com
Composition, mise en page et schmas : PUBLILOG
Maquette intrieure : Laser Graphie
Maquette de couverture : Alain Vambacas
Le Code de la proprit intellectuelle nautorisant, aux termes des articles L.122-4 et L.122-5, dune part, que
les copies ou reproductions strictement rserves lusage priv du copiste et non destines une utilisation
collective , et, dautre part, que les analyses et les courtes citations dans un but dexemple et dillustration,
toute reprsentation ou reproduction intgrale ou partielle, faite sans le consentement de lauteur ou de ses
ayants droit ou ayants cause, est illicite .
Cette reprsentation ou reproduction, par quelque procd que ce soit, sans autorisation de lditeur ou du Centre
franais de lexploitation du droit de copie (20, rue des Grands-Augustins, 75006 Paris), constituerait donc une
contrefaon sanctionne par les articles 425 et suivants du Code pnal.
www.bibliomath.com
P rface
Cet ouvrage dexercices et problmes corrigs de mathmatiques de la collection H-Prpa est principalement destin
aux lves des classes prparatoires aux grandes coles MP, MP et aux tudiants de premier cycle universitaire.
Il propose des problmes originaux ou classiques, souvent extraits de sujets crits ou oraux de concours.
Conformment aux nouveaux programmes, ce volume prsente de nombreux exercices comportant une partie algo-
rithmique.
De plus, loutil informatique est utilis ds quil peut faciliter la rsolution dun exercice.
Nous ninsisterons jamais assez sur le bon mode demploi dun tel livre dexercices corrigs. Il serait parfaitement vain
de se contenter de lire, mme trs attentivement, la solution la suite de lnonc. On napprend pas faire du vlo
dans un manuel ! Ce nest quaprs avoir cherch longuement chaque question, avec ou sans succs, mais du moins
avec persvrance, que la lecture du corrig pourra devenir protable.
Avec ce livre, nous esprons mettre la disposition des tudiants un ensemble dexercices et de problmes leur permet-
tant dacqurir des mthodes et des pratiques quils pourront rinvestir en dautres circonstances. Nous leur souhaitons
de russir les concours et examens quils prparent avec courage.
Les auteurs
www.bibliomath.com
SOMMAIRE
www.bibliomath.com
SOMMAIRE
PARTIE II ANALYSE
Chapitre 9 Topologie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 239
1 Pour sentraner . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 245
2 Une distance non associe une norme. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 245
3 Des normes quivalentes sur R2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 246
4 Deux normes sur l espace des suites bornes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 246
5 Comparaison de boules . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 246
6 Une fonction lipschitzienne . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 246
7 Premiers termes du dveloppement limit dune suite dnie implicitement . . . . . . . . . . . . . . . . . . . . . . 246
8 Un produit douverts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 247
9 Intersection douverts et de ferms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 247
10 Une caractrisation de ferms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 247
11 Une fonction continue sur une partie dense . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 247
12 Topologie de Mn (K) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 247
13 Lespace de Hilbert l 2 (N, R), 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 247
14 Stabilit dune boule par une isomtrie. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 248
15 Recouvrement dun compact contenu dans un ouvert . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 248
16 Application primitive . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 248
Algorithme : Acclration de convergence de suites . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 248
1
8 Srie u 2n E . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 264
un
9 quivalent dun reste de srie convergente . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 264
10 Des sries extraites de la srie harmonique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 265
11 Une mthode dacclration de convergence . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 265
12 Des logarithmes et des sries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 266
sin n
13 Srie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 266
n
cos n
14 Nature de la srie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 266
n
Un exercice doral . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 267
15
www.bibliomath.com
SOMMAIRE
Algorithmes
1 Approximations de Pad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 341
2 Calcul de p . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 343
www.bibliomath.com
1
P A R T I E
ALGBRE ET GOMTRIE
1 Algbre gnrale 15
www.bibliomath.com
www.bibliomath.com
1
Algbre gnrale
RAPPELS DE COURS
RELATION DE CONGRUENCE
Les sous-groupes de Z sont les nZ o n est un entier naturel.
Soit a et b dans Z. On dit que a est congru b modulo n si a b nZ. On note a b[n].
Deux entiers sont congrus modulo n si, et seulement sils ont le mme reste dans la division
euclidienne par n.
Proprits de la relation de congruence
Quels que soient les entiers a, b, c et d de Z et p de N tels que : a b[n] et c d[n] on a :
a + c b + d[n], ac bd[n], a b[n] et a p b p [n].
Soit un entier relatif a, sa classe modulo n est lensemble a = {a + nk ; k Z}.
Lensemble des classes dquivalence sera not Z/nZ et sera appel ensemble quotient de Z par
nZ.
Le cardinal de Z/nZ est n. Ses lments sont : 0, 1, 2... et n 1.
La surjection canonique de (Z, +) dans (Z/nZ, +) dnie par c : a a est un morphisme de
groupes de noyau nZ .
(g, h)(g , h ) = (g g , h h ).
www.bibliomath.com
1. ALGBRE GNRALE
Un sous-ensemble I de A est un idal de lanneau ( A, +, .) si, et seulement sil vrie les pro-
prits suivantes :
LANNEAU (Z /nZ , +, .)
Soit n un entier naturel non nul. (Z/nZ, +, .) est un anneau commutatif dlment unit : 1.
La surjection canonique w de Z sur Z/nZ est un morphisme danneaux.
Lanneau (Z/nZ, +, .) est intgre si, et seulement si, lentier n est premier.
Lanneau produit des anneaux (Z/nZ, +, .) et (Z/ pZ, +, .) est lanneau (Z/nZ Z/ pZ, +, .)
Si n p = 1, lanneau produit (Z/nZ Z/ pZ, +, .) est isomorphe lanneau (Z/npZ, +, .).
Thorme de Bzout
m et n sont premiers entre eux si, et seulement si : mZ + nZ = Z.
m et n sont premiers entre eux si, et seulement sil existe u et v dans Z tels que mu + nv = 1.
Soit a, b et c trois entiers non nuls.
Si a b = 1 et a c = 1 alors a (bc) = 1.
Pour tout couple( p, q) dentiers naturels : a b = 1 a p bq = 1.
Thorme de Gauss
Si a b = 1 et a | (bc) alors a | c.
Soit a, b1 , ..., b p des entiers non nuls tels que pour tout i de [[1, p]], a bi = 1.
Alors a (b1 ...b p ) = 1
Soit a un entier, b1 , ..., b p des entiers non nuls premiers entre eux deux deux tels que pour tout
i de [[1, p]], lentier bi divise a. Alors le produit b1 ..., b p divise a.
CORPS
On dit quun anneau (K , +, .) est un corps si :
1 K = 0 K et tout lment de K = K \{0 K } est inversible.
Lanneau (Z/nZ, +, .) est un corps si, et seulement si, n est un nombre premier.
Soit ( A, +, .) un anneau commutatif non rduit {0}.
Alors ( A, +, .) est un corps si, et seulement si, les seuls idaux de A sont {0} et A.
www.bibliomath.com
1. ALGBRE GNRALE
Il existe un entier naturel m unique tel que Ker f = mZ, appel caractristique de lanneau
( A, +, .).
Soit n un entier naturel multiple de m, w la surjection canonique de Z sur Z/nZ et j linjection
canonique de f (Z) dans A. Alors il existe un unique morphisme danneau f de Z/nZ dans f (Z)
tel que f = j f w. On dit que j f w est une factorisation de f travers w.
Le morphisme f est surjectif.
Le morphisme f est injectif si, et seulement si : m = n.
Lanneau ( f (Z), +, .) est isomorphe lanneau (Z/nZ, +, .).
Si 0 est le seul entier k tel que k.1 A = 0 A , on dit que lanneau ( A, +, .) est de caractristique
nulle.
(Z, +, .), (Q, +, .) et (R, +, .) sont de caractristique nulle.
Si {k Z/k.1 A = 0 A } nest pas rduit {0}, alors :
la caractristique m dun anneau ( A, +, .) est le plus petit entier naturel non nul tel que
m.1 A = 0 A .
k.1 A = 0 A m | k.
IDAUX DE K[X]
Dans toute la suite, le corps K est un sous-corps de C.
Tout idal de K[X] est principal.
Tout idal non rduit {0} est engendr par un unique polynme unitaire.
Pour tout polynme P et tout polynme Q de K[X], le polynme P divise le polynme Q si
et seulement sil existe un polynme S de K[X] tel que Q = P S.
On note P | Q et on dit que P est un diviseur de Q ou que Q est un multiple de P.
Ceci se traduit laide des idaux par (Q) (P) en notant (Q) lidal engendr par Q.
Un polynme P de K[X] est dit irrductible sur le corps K sil est non constant et si ses seuls
diviseurs dans K[X] sont les polynmes constants non nuls et les polynmes associs P.
Thorme de Bzout
Les polynmes P et Q sont premiers entre eux si, et seulement si : (P) + (Q) = K[X].
Les polynmes P et Q sont premiers entre eux si, et seulement sil existe deux polynmes U et
V tels que UP +V Q = 1.
c Hachette Livre H-Prpa Exercices, Maths
La photocopie non autorise est un dlit 19
www.bibliomath.com
ALGBRE ET GOMTRIE
ALGBRE
On appelle K-algbre un ensemble E muni de deux lois internes, notes + et et dune loi
externe sur le corps K, note ., telles que :
(E, +, .) est un espace vectoriel sur K.
(E, +, ) est un anneau.
a K (x, y) E 2 (a.x) y = x (a.y) = a.(x y).
Lalgbre est dite commutative si la multiplication interne est commutative.
Soit (E, +, , .) une K-algbre. Tout sous-ensemble F de E qui, muni des lois induites, est
encore une K-algbre est une sous-algbre de (E, +, , .).
Une partie F de E est une sous-algbre de (E, +, , .) si, et seulement si : 1 E F ;
F est stable par combinaison linaire : (a, b) K2 (x, y) F 2 ax + by F ;
2
F est stable par multiplication interne : (x, y) F x y F.
Les applications linaires qui sont galement des morphismes danneaux sont des morphismes
dalgbres.
Un morphisme dalgbres bijectif est un isomorphisme dalgbres.
Limage et limage rciproque dune sous-algbre par un morphisme dalgbres sont des sous-
algbres.
www.bibliomath.com
N O N C S
1 Pour sentraner 2 Un groupe simple
1 a) La runion de deux sous-groupes est-elle un Soit (G, .) un groupe ablien. On dit que G est simple
sous-groupe ? sil nest pas rduit {0} et sil ne possde aucun autre
sous-groupe que {0} et G.
b) Soit A un anneau et B A un anneau pour les
mmes lois que A. 1 Montrer que, si p est premier alors (Z/ pZ, +) est
B est-il un sous-anneau de A ? simple.
2 Dcomposer les permutations suivantes en produit 2 Montrer que les deux propositions suivantes sont
de cycles, donner leurs ordres et leurs signatures : quivalentes :
1234567 12345678 a) G est simple.
a= , b= ,
5647321 14327865
b) G est cyclique dordre premier.
123456789
c= .
378945216
Calculer a 201 , b198 et c1000 . Lorsque G est simple on pourra considrer un l-
ment x distinct du neutre et montrer que le sous-
3 Si p est premier, a-t-on : Z/ p2 Z isomorphe
2 groupe engendr par x est de cardinal premier.
Z/ pZ ?
4 Quel est le reste de la division euclidienne de
15151789 par 13 ? 3* Un groupe isomorphe (Z Z) p
Z/2Z
5 Rsoudre x 3 3x 2 + 2x = 0 dans Z/5Z puis dans Soit (G, +) un groupe.
Z/24Z .
1 On suppose dans cette question que :
6 Montrer que : n N(2n + 3n ) (2n+1 + 3n+1 ) = 1. x G x 2 = e.
7 Factoriser en produit de polynmes irrductibles a) Montrer que G est un groupe ablien.
sur R le polynme : X 6 + 1.
b) Soit H un sous-groupe strict de G et x un lment
8 Soit n un entier naturel non nul, r un rel stricte- de G qui nest pas dans H . Vrier que H x H est un
ment positif et P un polynme de R[X] de degr n 1 sous-groupe de G.
tel que k [[1, n]] P(k) = r k . c) Dmontrer que, sil est ni, le cardinal de G est une
Calculer P(n + 1). puissance de 2, 2 p o p est un entier naturel.
d) Montrer que G est isomorphe (Z/2Z) p .
1) b) Ont-ils le mme lment unit ? 2 Soit (G, .) un groupe de cardinal 6.
2) Revoir votre cours de premire anne.
2 a) Dterminer les ordres des lments de G.
3) Que dire de px pour x dans Z/ pZ ?
4) Calculer les puissances successives de 1511 mo- b) Montrer que G contient au moins un lment dordre
dulo 13. 3 ou 6.
5) Tout lment est-il inversible ? A-t-on des divi- c) Montrer que G est isomorphe Z/6Z ou a (s3 , ).
seurs de 0 ?
6) On a : a b = a (b + ka).
7) Ne pas se prcipiter sur la factorisation dans C 1) c) Partir dun groupe de cardinal 2 et construire
8) Penser aux polynmes dinterpolation de La- par rcurrence laide de la question b) une suite
grange de sous-groupes de la forme Hk+1 = Hk ak Hk .
8 Les automorphismes
de corps de
On pourra introduire lapplication y x yx 1
puis utiliser lexercice 3. Q +Q 2
Dterminer les automorphismes du corps Q + Q 2.
1 On suppose dans cette question que n est premier. Pour tout idal I vrier que I N est non vide
Rsoudre (1). et considrer son plus petit lment.
3 Soit a et b deux entiers premiers entre eux vriant Pour tout entier naturel n on pose :
n = ab. Montrer quil existe une solution de (1) dont x [1, 1] Tn (x) = cos(n Arccos x).
un reprsentant p vrie a = p n.
1 Premires proprits des Tn .
4 Soit p et q deux solutions de (1) telles que
p n = q n. Montrer que p = q. a) Montrer que Tn est une fonction polynomiale coef-
cients entiers. Le polynme associ est encore not Tn
k
et sappelle le n-ime polynme de Tchebychev.
5 Soit pim i la dcomposition de n en facteurs pre-
i =1 b) Expliciter T1 , T2 , T3 et T4 .
miers. Combien lquation (1) a-t-elle de solutions ?. c) Montrer que pour tout entier naturel n,
6 Rsoudre lquation (1) pour n = 12. Tn+2 [X) = 2X Tn+1 (X) Tn (X).
www.bibliomath.com
1. ALGBRE GNRALE
d) En dduire la parit, le degr et le coefcient domi- le i ime polynme lmentaire de Lagrange associ la
nant de Tn . subdivision s.
e) crire un algorithme pour calculer Tn (X). 1 Majoration dun polynme sur [1, +].
f) Montrer que pour tout t de [0, p], on a :
a) Rsoudre sur [1, 1] lquation |Tn (x)| = 1 et cal-
Tn (cos t) = cos(nt).
culer Tn (a j ) pour j = n, pour j = 0 puis pour
2 Calcul de normes j [[1, n 1]].
a) Calculer Tn . b) Montrer que :
b) Montrer que : n
Tn (X) = (1)ni L i (X).
n N, u R, | sin nu | n | sin u | .
i =0
c) En dduire Tn = n2.
c) On suppose que x [1, +[. Montrer que :
3 Encadrement de Tn sur [1, +[. n
a) Montrer que : Tn (x) = |L i (x)|.
1 n n
r +r r +r i =0
r R , Tn = . d) Soit P(X) un polynme de Cn [X]. Montrer que :
2 2
n
b) Soit un rel x de [1, +[. Montrer quil existe r tel x [1, +[, |P(x)| P x+ x2 1 .
r + r 1
que x = .
2
n 2 Majoration des drives successives dun poly-
En dduire que 1 Tn (x) x+ x2 1 . nme sur [1, +[.
4 quation diffrentielle vrie sur R par Tn . a) On suppose que x [1, +[. Montrer que :
n
a) En drivant lgalit Tn (cos t) = cos(nt), valable k [[1, n]] Tn(k) (x) = |L i(k) (x)|.
pour tout rel t de [0, p], trouver une quation diff- i =0
rentielle linaire homogne du second ordre vrie sur
b) Soit P(X) un polynme de Cn [X]. Montrer que :
R par Tn .
k [[1, n]] , x [1, +[, |P (k) (x)| P (k)
Tn (x).
b) Soit un entier naturel k. Dduire de la question 4) a)
que :
n (n + k)! 2k k! 3 Majoration des drives successives dun poly-
Tn(k) (1) = . nme sur [1, 1]
n + k (n k)! (2k)!
Montrer que Tn(k) (1) = (1)n+k Tn(k) (1). Soit P(X) un polynme de Cn [X]. On considre un en-
tier k [[1, n]].
a) On pose :
1) a) Partir de la formule de Moivre.
l+ l
c) Rviser vos formules de trigonomtrie. l [1, 1] , Pl (X) = P X+
2 2
d), 2) b) et 3) a) Raisonner par rcurrence.
2) c) Driver une fonction compose. avec = 1 si l [0, 1] et = 1 si l [1, 0] .
k
4) b) Appliquer la formule de Leibniz. |l| + 1
Montrer que |Pl(k) (1)| = |P (k) (l)|.
2
12* Majoration des polynmes b) En dduire que P (k) 2k Tn(k) (1) P .
et de leurs drives c) Montrer que :
Daprs Centrale. k! (n + k)!
P (k) 22k P
On introduit la subdivision s = (a0 , ..., an ) du segment (2k)! (n k)!
[1, 1] dnie par : et que, si k = 1, on a la majoration plus ne
j P 2n 2 P .
j [[0, n]] , ai = cos 1 p.
n
Par ailleurs, pour tout i de [[0, n]] on appelle
E i = [[0, n]] \ i et on note : Utiliser les rsultats de lexercice 11.
X aj 1) b) Revoir la dualit.
L i (X) =
a aj
j E i i
c Hachette Livre H-Prpa Exercices, Maths
La photocopie non autorise est un dlit 23
www.bibliomath.com
C O R R I G S
1 Pour sentraner On continue ainsi avec toutes les valeurs. Les solutions
sont : {0, 2, 4, 6, 8, 9, 10, 12, 14, 16, 18, 20, 22}.
1 a) Jamais, sauf si lun est inclus dans lautre. Soit
6 (2n + 3n ) (2n+1 + 3n+1 ) = (2n + 3n ) (2(2n + 3n )) + 3n )
A et B deux sous-groupes dun mme groupe et a un
lment de A \ B et b un lment de B \ A . Alors ab est = ((2n + 3n ) 3n .
dans A B. Si ab A, comme a A et b = a 1 (ab) (2n + 3n ) (2n+1 + 3n+1 ) = 2n 3n = 1.
on en dduit b A ce qui est absurde. On conclut de
mme si ab B. 7 X 6 + 1 = (X 2 + 1)(X 4 + X 2 + 1)
b) Non, car lunit de A nest pas ncessairement celui = (X 2 + 1) (X 2 + 1)2 2X 2 .
de B. Cest le cas par exemple de A = M2 (Z) et de X 6 + 1 = (X 2 + 1)(X 2 + 1 2X)(X 2 + 1 2X).
x 0
B= ; x Z . 8 Il existe un unique polynme vriant ces condi-
0 0
tions. Il est donn laide des polynmes dinterpola-
2 a = (15347)(26), b = (24)(5768), n
X i
c = (138)(27)(4965). tion de Lagrange P j (X) = o j [[1, n]]
j i
i =1i = j
Lordre de a est 2 5 = 10, celui de b est 2 4 = 4 et
par lgalit :
celui de c est 3 2 4 = 12. n
www.bibliomath.com
1. ALGBRE GNRALE
3 Z) p
Z/2Z
Un groupe isomorphe (Z On en dduit u = u et v = v . Linjectivit de f
conduit : card x card y card G.
Par consquent :
1 a) x G x = x 1 . Soit x et y dans G. On a :
card y = 2 et G = e, x, x 2 , y, x y, x 2 y .
1 1 1
x y = (x y) =y x = yx.
G nest pas abelien car sinon x y serait dordre 6.
b) On vrie facilement que pour tout lment x de G Llment x y nappartient pas x . Comme nous
nappartenant pas H lensemble H x H est un sous- lavons tudi ci-dessus, son ordre est ncessairement 2.
groupe de G.
On peut alors crire la table dopration de G et consta-
c) Soit p le plus grand entier tel que 2 p card G. ter quelle est identique celle de (s3 , ).
Si card G = 1, lensemble {e, a1 } ou a1 est un l-
ment de G distinct de e est un sous-groupe H1 de G. Donc, G est isomorphe (s3 , ).
Si card (G) = 2, cest ni. Sinon on peut construire un Lapplication dnie par : e Id , x (123),
sous-groupe de quatre lments : y (12) dnit un isomorphisme de (G, .) dans
H2 = H1 a1 H1 . (s3 , ).
www.bibliomath.com
1. ALGBRE GNRALE
On en dduit : P= ui , P L i (2)
i =0
x [1, 1] (1 x 2 )Tn (x) x Tn (x) + n 2 Tn (x) = 0.
o dsigne le crochet de dualit.
Cette expression polynomiale, nulle sur [1, 1] , est n
galement nulle sur R. Pour Tn on obtient : Tn (X) = (1)ni L i (X).
i =0
Lquation diffrentielle vrie par Tn sur R est :
c) Pour x 1 on a x ai 0 car les ai sont dans
(1 x 2 )y x y + n 2 y = 0. [1, 1].
b) On applique la formule de Leibniz lordre k 1 Le dnominateur de L i contient exactement n i fac-
lquation diffrentielle obtenue. On obtient : teurs ngatifs. Par consquent (1)ni L i (x) = |L i (x)|.
(1 x 2 )y (k+1 2(k 1)x y (k (k 1)(k 2)y (k1) n
Do : x [1, +[ Tn (x) = |L i (x)|.
x y (k) (k 1)y (k1) + n 2 y (k1) = 0. i =0
Puis, aprs simplication et pour x = 1 on a : d) La relation (2) et la question 3) b) de lexercice 11
permet dcrire pour tout x de [1, +[
(2k 1)Tn(k) (1) = (n 2 (k 1)2 )Tn(k1) (1).
n n
En multipliant les galits obtenues pour k variant par- |P(x)| |P(ai | |L i (x)| P |L i (x)|
tir de la valeur 0. On obtient : i =0 i =0
n 2 (n 2 1)...(n 2 (k 1)2 ) |P (x + x 2 1)n .
Tn(k) (1) = .
1.3...(2k 1)
c Hachette Livre H-Prpa Exercices, Maths
28 La photocopie non autorise est un dlit
www.bibliomath.com
1. ALGBRE GNRALE
RAPPELS DE COURS
Dans ce chapitre, K dsigne un sous-corps de C et E un espace vectoriel sur K.
Soit (xi )i I une famille de E indexe par un ensemble I ni ou inni. On note K(I ) le sous-espace
de K I des familles support ni indexes par I .
FAMILLES DE VECTEURS
Combinaisons linaires
Un vecteur x de E est combinaison linaire des xi pour i dans I , sil est combinaison linaire
dune sous-famille nie de (xi )i I .
Une famille (xi )i I , dun espace vectoriel E est gnratrice si, et seulement si, tout lment de
E est une combinaison linaire des vecteurs xi pour i dans I .
Famille libre, famille lie
La famille (xi )i I est libre si tout lment du sous-espace engendr par cette famille scrit de
manire unique comme combinaison linaire des vecteurs xi pour i dans I .
On dit aussi que les vecteurs xi pour i dans I sont linairement indpendants ou plus simplement
indpendants.
Une famille (xi )i I dun espace vectoriel E qui nest pas libre est lie. Dans ce cas, les vecteurs
xi pour i dans I sont dits linairement dpendants.
La famille (xi )i I est libre si, et seulement si :
(ai )i I K (I ) ai xi = 0 E i I a i = 0 .
i I
Une famille de vecteurs est libre si, et seulement si, toute sous-famille nie est libre.
Une famille (xi )i I dlments dun espace vectoriel E est lie si, et seulement sil existe une
famille (ai )i I de K (I ) non identiquement nulle telle que ai xi = 0 E .
i I
Une famille est lie si, et seulement si, lun des vecteurs est combinaison linaire des autres.
Soit une famille libre (xi )i I , dun espace vectoriel E et x un vecteur de E tel que la famille
associe {x} {x i ; i I } soit lie. Alors x est combinaison linaire des vecteurs xi pour i
dans I .
c Hachette Livre H-Prpa Exercices, Maths
30 La photocopie non autorise est un dlit
www.bibliomath.com
2. COMPLMENTS DALGBRE LINAIRE
Base
La famille (xi )i I est une base de E si elle est libre et gnratrice. La famille (xi )i I , est une base
de E si, et seulement si, tout vecteur x de E scrit de manire unique x = ai xi o (ai )i I
i I
est une famille de K(I ) . Les scalaires ai pour i dans I sont les coordonnes ou les composantes
du vecteur x.
Thorme de la base incomplte
Soit (xi )i I une famille gnratrice nie de E et J une partie de I telle que la famille (xi )i J soit
une famille libre de E.
Alors il existe une partie L de I contenant J telle que (xi )i L soit une base de E.
Application linaire dtermine par limage dune base
Soit (xi )i I une base de lespace vectoriel E et (yi )i I une famille de lespace vectoriel F.
Il existe une unique application linaire u de E dans F telle que :
i I u(xi ) = yi .
SOMME DE SOUS-ESPACES
Soit (E i ) i I une famille nie de sous-espaces vectoriels de E.
On appelle somme de la famille (E i )i I et on note E i le sous-espace de E engendr par
i I
Ei .
i I
Ei = xi ; i I xi Ei .
i I i I
(xi )i I Ei x i = 0 E i I xi = 0 E .
i I i I
dim Ei = dim E i .
i I i I
c Hachette Livre H-Prpa Exercices, Maths
La photocopie non autorise est un dlit 31
www.bibliomath.com
ALGBRE ET GOMTRIE
Lorsque lespace vectoriel E est somme directe de la famille (E i ) i I , pour tout i de I , on note
pi la projection sur E i de noyau Ej.
j I
j =i
Alors pi = Id E , pi pi = pi et pi p j = 0 L(E) pour i = j .
i I
SOUS-ESPACES SUPPLMENTAIRES
Deux sous-espaces E 1 et E 2 dun espace vectoriel E sont supplmentaires si, et seulement si :
E 1 E 2 = E.
Soit E un Kespace vectoriel de dimension nie.
1) Tout sous-espace F admet au moins un supplmentaire.
2) Pour tout supplmentaire G de F on a : dim F + dim G = dim E.
Soit E un K-espace vectoriel de dimension nie et f un endomorphisme de E.
Il y a quivalence entre les proprits suivantes :
(i) E = Im f + Ker f ;
(ii) E = Im f Ker f ;
(iii) Im f Ker f = {0 E }.
Tout sous-espace dun espace vectoriel admet au moins un supplmentaire.
Tout sous-espace distinct de E admet une innit de supplmentaires.
2) Si, pour tout i dans I , la famille Si est une base de E i , alors Si est une base de E i .
i I i I
Soit (e i ) i I une base dun espace vectoriel E et (Ik ) k J une partition nie de I . Pour tout k
de J soit E k le sous-espace vectoriel engendr par la famille (e i ) i Ik . Alors E = E k .
kJ
www.bibliomath.com
2. COMPLMENTS DALGBRE LINAIRE
DUALIT
Formes linaires et espace dual
Une application u linaire de E dans K est appele forme linaire sur lespace E.
Lespace vectoriel L(E, K) est appel lespace dual de E. Il est not E .
Lapplication w dnie de E E sur K, par w (u , x) = u(x) est une forme bilinaire.
Lapplication w est appele forme bilinaire canonique.
Le scalaire w (u , x) sera not u , x , la notation , sera appele crochet de dualit.
Le zro de E est lapplication nulle. Il sera not 0 .
Soit x et y dans E, u dans E . Alors :
x = 0E u E u , x = 0.
x=y u E u , x = u , y .
Un sous-espace H de E est un hyperplan si, et seulement sil est le noyau dune forme linaire
non nulle.
Soit u dans E non nulle et H le noyau de u. Alors u(x) = 0 est appele une quation de H et :
v E H = Ker v l K \{0} v = l u.
www.bibliomath.com
N O N C S
Dans ce chapitre, le corps K dsigne soit le corps R des b) M est une matrice carre relle telle que :
rels, soit celui des complexes C.
M 3 3M 2 + 3M I = 0.
1 Pour sentraner Expliciter une matrice N sur le mme corps que M telle
que M = N 2 .
1 E est un K-espace vectoriel de dimension n.
On considre deux endomorphismes f , g de E tels que : 8 A est une sous-algbre de Mn (K) et M une matrice
rgulire appartenant A.
f + g = Id E ; rg( f ) + rg(g) n.
Montrer que f et g sont des projecteurs. a) Montrer que lapplication f (X M X) est un
automorphisme despace vectoriel de A.
2 On note E lensemble des endomorphismes u de
Mn (R) tels que : b) Montrer que M 1 appartient A.
M Mn (R) u(t M) = t (u(M)).
4 1 1 1 3
Dterminer la structure de E et sa dimension. 1 4 1 3 1
c) Calculer linverse de N =
1 1 6 1 1 .
3 Les rels x1 , x2 , x3 sont distincts. On considre 1 3 1 4 1
les six formes linaires dnies sur lespace vectoriel 3 1 1 1 4
E = K[X] par :
d) O intervient la structure de sous-algbre pour A ?
i [[1, 3]] P E fi (P) = P(xi ), ci (P) = P (xi ).
Dterminer le rang de la famille {f1 , . . . , c3 }.
1) Question classique, sil en est...
4 Soit Q un polynme de R[X]. Vous DEVEZ savoir montrer que f et g sont des
Discuter lquation : projecteurs associs.
P(X + 1) + P(X 1) 2P(X) = Q(X). 2) Montrer que les sous-espaces des matrices sy-
mtriques et des matrices antisymtriques sont
Application stables par tout endomorphisme de E.
Rsoudre les cas particuliers Q 1, X, X 2 . 3) Considrer une combinaison linaire nulle des
formes linaires et chercher montrer que les coef-
5* Soit E et F deux espaces vectoriels de dimension
cients sont nuls en lappliquant des polynmes
nie et f une application linaire de E dans F.
judicieusement choisis...
Montrer que f est un isomorphisme si, et seulement si : 5) Si f est un isomorphisme et si g vrie
g L(F, E) f g f = 0 = g = 0. f g f = 0, alors...
Rciproquement, si f vrie cette proprit, mon-
6* Soit n 2 et A une matrice de Mn (R) telle que : trer que f est injective, puis surjective.
Essayer de procder par labsurde.
X Mn (R) Det( A + X) = Det(A) + Det(X). 6) Poser X = A. Quen dduire ?
Montrer que A = 0. Supposer ensuite A = 0 et construire une matrice
X telle que :
7 Cet exercice utilise les dveloppements en srie en-
Det( A + X) = Det( A) + Det(X).
tire.
7) crire M = I + (M I ) dans M = N 2 .
a)
Expliciter le dveloppement en srie entire de
1 + x pour 1 < x < 1. 8) b) Regarder les antcdents de In par f.
www.bibliomath.com
2. COMPLMENTS DALGBRE LINAIRE
n
7 Composs dendomorphismes 3 Pour P dans E tel que P(x) = a p x p , on pose :
Soit E un espace vectoriel de dimension nie. p=0
1/2
n
1 Soit f et g deux endomorphismes de E. On consi- N (P) = sup |a p | et N2 (P) = (a p )2
dre les trois galits : 0 p n p=0
12 Comatrice
1) a) Essayer directement de dterminer linverse Les deux questions suivantes sont indpendantes.
de P.
c) Que dire du signe de Det(M) ? 1* Soit A dans GLn (R).
2) a) On pourra dterminer une matrice inversible a) Donner une condition ncessaire et sufsante pour
P de M2n (C) telle que P M soit trigonale par que la transpose de la comatrice de A, note t ComA
blocs. soit gale A1 .
b) On pourra distinguer les cas DetA = 0 et b) Donner une condition ncessaire et sufsante pour
Det A = 0. que t ComA = A.
2 Soit A dans Mn (Z).
10* Polynme et dterminant Donner une condition ncessaire et sufsante pour que
A soit inversible et que A1 soit dans Mn (Z).
On considre un entier naturel non nul, n et Dn+1 le d-
terminant :
1 x x2 x n1 xn 1) et 2) Utiliser la relation liant t ComA, A et Det A.
1 1 1
Dn+1 = 1 2 3 n n + 1 .
..
.
..
.
1 2n1 3n1
..
.
n n1 (n + 1)n1
Algorithmes
Montrer que Dn+1 est un expression polynomiale en x 1* Les nombres de Stirling
dont on prcisera le degr et le terme dominant. Daprs Navale.
Calculer Dn+1 . On note R[X] lespace vectoriel des polynmes coef-
cients rels ; pour tout entier naturel, n > 0, Rn [X] est
lespace vectoriel des polynmes de degr au plus gal
Considrer lendomorphisme d de Kn1 [X] dni n.
par : On dsigne par e0 = a0 = E 0 = F0 le polynme
P Kn1 [X] d(P) = P(X + 1) X 0 = 1.
et utiliser (I d d)n . On considre, pour tout entier j = 0 et tout rel
a = 0, les polynmes e j , a j , E j , F j respectivement d-
nis par :
11* Dterminant, rang e j (X) = X j ; a j (X) = (X a) j ;
et inverse de matrice
1
On considre (a1 , a2 , .., an ) un n-uplet de rels. On pose E j (X) = X(X 1) (X j + 1) ;
j!
a0 = 0 et pour tout entier k (1 k n) :
F j (X) = j !E j (X).
bk = ak ak1 .
On appelle, pour tout n de N, B0 , Bn,a , En , Fn les fa-
On note An la matrice (n, n) dont llment situ la
milles :
i-ime ligne, j -ime colonne est amin(i , j ) .
B0 = (e0 , . . . , en ) ; Bn,a = (a0 , . . . , an ) ;
1 Calculer le dterminant de An . En = (E 0 , . . . , E n ) ; Fn = (F0 , . . . , Fn ).
2 Montrer que le rang de An est le nombre dlments Le dual dun espace vectoriel V dont une base est B
non nuls du n-uplet (b1 , b2 , . . . , bn ). sera not V , et B sera la base duale de B ; cette base
B elle-mme sera dite prduale de B .
3 Dans le cas o An est inversible, dterminer A1
n .
Soit D loprateur de R [X] dans lui-mme qui, toute
f appartenant R[X], associe D( f ) telle que, pour tout
1) On pourra effectuer des manipulations sur les x de R :
(D f )(x) = f (x + 1) f (x).
lignes de ce dterminant.
2) Les mmes mthodes semploient pour la re- On pose D0 = I , et pour tout entier p > 0,
cherche du rang. D p+1 = D p D.
www.bibliomath.com
2. COMPLMENTS DALGBRE LINAIRE
Soit D loprateur de drivation sur R[X] tel que, pour c) On suppose quun polynme Q de degr q de R[X]
tout rel x : prend, pour q + 1 entiers conscutifs de Z des valeurs
df
(D f )(x) = (x). entires. Montrer que Q(Z) Z.
dx
Partie 1 : tude de D et nombres de Stirling 7 Soit i un entier. On dnit lapplication :
1 a) Montrer que En et Fn sont des bases de Rn [X] et L i : Rn [X] R par L i (P) = P(i).
que D est une application linaire.
a) Montrer que L = (L 0 , . . . , L n ) est une base de
b) Montrer que Rn [X] est stable par D. (Rn [X]) dont on dterminera la base prduale, qui sera
c) Lendomorphisme de Rn [X] induit par D est not Dn . note L = (L 0 , . . . , L n ).
Montrer que Dn est nilpotent. b) En utilisant L, dterminer un polynme T , de de-
Montrer que D nest pas un endomorphisme nilpotent gr 3, dont le graphe contienne les points :
de R[X]. i
www.bibliomath.com
2. COMPLMENTS DALGBRE LINAIRE
3 Montrer que les matrices Ti , j (a), i = j , et Pi , j sont b) On se place nouveau dans le cas gnral.
inversibles dans Mn (R) et calculer leur inverse. Expliciter les diffrentes transformations subies par la
quelle condition la matrice Di (a) est-elle inversible ? matrice A pendant le droulement de la procdure Com-
pagnon.
Dans ce cas, quel est son inverse ?
En dduire que la matrice A est semblable une matrice
4 crire une procdure ChercheNonNul qui re- B de la forme par blocs :
cherche dans la colonne j de la matrice A un terme non
C1 B1
nul dont lindice de ligne est suprieur ou gal j + 1. B = ,
0 B2
Si les ai , j , avec i > j , sont tous nuls, ChercheNonNul
o C1 est une matrice compagnon.
retourne n + 1.
Dans la suite du problme, on notera d lordre de la ma-
5 On suppose connues les procdures Dgauche, trice C1 . En particulier, si d = n, B = C1 .
Tdroite, Tgauche, Pdroite, Pgauche qui transforment
c) Dans lexemple numrique de la question 6) a), don-
la matrice A en Di (a) A, ATi , j (a), Ti , j (a) A, A Pi , j et
ner les valeurs de C1 , B1 , B2 , d.
Pi , j A.
crire une procdure Dtransformation qui transforme la 7 On suppose connue la procdure Identit qui
1 construit la matrice In .
matrice A en Di ADi (a), a tant suppos non nul.
a
Comment peut-on modier la procdure Compagnon,
6 On suppose connues les procdures Ttransforma- pour quelle calcule, outre la matrice B et lentier d,
tion, Ptransformation qui transforment la matrice A en une matrice de passage P telle que P 1 A P = B ?
Ti , j (a) ATi , j (a), Pi , j A Pi , j . Quelle est la premire colonne de P ?
On dnit alors la procdure suivante :
Forme faible de Frobenius
Avec Maple
: /6;4@2868B=406<+3!8& 8 crire une procdure Zroadroite qui transforme la
>6<@> (!%!-!9!.B matrice B de la question 6) en une matrice B de la
(B=EB%B=/170<17)68)$>+3!(!8&A forme :
G1->7 %?=8 96 b1,d+1 b1,n
-5 %?:("E '178 C1 0 0
#'0@8,560;@'-68+3!%!("E!8&B ..
.
5-B
B = 0 0
*'0@8,560;@'-68+3!3D("E!(C!("E!8&B .
0 0
560 - '6 8 96
. ..
-5 -?:("E '178 .. . B
2
F'0@8,560;@'-68+3!3D-!(C!-!("E!8&B 0 0
5-B69B
(B=("EB On admettra maintenant que, sil existe j compris
%B=/170<17)68)$>+3!(!8&B entre d + 1 et n tel que b1, j = 0, les oprations
69B Ptransformation(B , j , 1), puis Compagnon(B , n) sui-
9B=(A vies de Zeroadroite(B , d, n) transforment B en une
789A matrice semblable, de la mme forme, lordre de la ma-
trice compagnon tant d + 1.
9 Montrer que la matrice A est semblable une ma- Calculer (In + lE i , j )(In + mE h,k ). En dduire linverse
trice : de (In + lE i , j ).
C1 0
B= , 2 Soit A dans Mn (R).
0 B2
o C1 est une matrice compagnon dordre suprieur ou a) Montrer que laddition une ligne de A dun vecteur
gal d. proportionnel une autre ligne peut se faire en multi-
pliant A gauche par une matrice de transvection.
Finalement, en rptant les mmes transformations sur
la matrice B2 , on obtient une forme faible de Frobenius b) tablir un rsultat analogue sur les colonnes.
de la matrice A, cest--dire une matrice F lment de 3 Soit A = (ai , j ) dans Mn (R).
Mn (R), semblable A, telle que :
On suppose, de plus, que la premire ligne de A ou la
F = diag (C1 , . . . , Ck ), premire colonne de A possde un lment non nul.
o les C j sont des matrices compagnons. Montrer quil existe deux matrices P et Q de Mn (R),
Donner la matrice B obtenue avec la matrice A de produits de matrices de transvection, telles que la ma-
lnonc. trice B = P AQ soit une matrice de coefcients bi , j
telle que b1,1 = 1 et bi ,1 = b1,i = 0, pour 2 i n.
4 Soit A = (ai , j ) dans Mn (R) et r le rang de A. On
1) Regarder comment sont transformes les lignes suppose r > 0.
et les colonnes de A.
Montrer quil existe deux matrices P et Q de Mn (R),
3) Utiliser la question 1) et viter les calculs. produits de matrices de transvection, telles que la ma-
6) a) Dtailler les diffrentes tapes en indiquant trice B = P AQ soit une matrice diagonale de coef-
les valeurs prises par j , k et i. cients bi , j telle que :
b) Utiliser la question 3) .
(i) bi ,i = 1 pour 1 i <r;
7) Se rappeler la recherche de linverse dune ma-
(ii) bi ,i = 0 pour r < i n;
trice rgulire en utilisant le pivot de Gauss...
(iii) br ,r = d, avec (d = 1 si r < n ) et (d = Det( A) si
8) Attention ! Rtrograder en i ! r = n ).
9) Prsenter dabord un algorithme simple dob- 5 crire un programme qui fournit un couple de
tention de B, puis justier que cet algorithme ne matrices de transvection (P, Q) telles que la matrice
boucle pas. B = P AQ vrie les conditions de la question pr-
cdente. Commenter votre programme.
www.bibliomath.com
2. COMPLMENTS DALGBRE LINAIRE
6) Montrer que toute matrice de dterminant gal b) Montrer que si A est inversible et possde une d-
1 est produit de matrices de transvection. composition LU , alors, pour tout k de [[1, n]], Det( Ak )
Partir du rsultat de la question 4) avec une matrice nest pas nul. (On pourra utiliser une dcomposition par
de dterminant 1. blocs de A.)
c) On suppose que Det(An1 ) est non nul et on crit A
5* Dcomposition LU par blocs sous la forme :
An1 V
Daprs Centrale. A= .
W An,n
Dans tout ce problme, n dsigne un entier suprieur
ou gal 2. Toutes les matrices considres ici sont Montrer quil existe H dans Ln telle que :
coefcients rels. On note : i [[1, n 1]] (H A)n,i = 0.
Mn lensemble des matrices carres dordre n ;
Hn1 0
Un lensemble des matrices triangulaires suprieures En posant, a priori, H = , expliciter une
H 1
(termes sous-diagonaux nuls) et U+n lensemble des ma- telle matrice H ainsi que son inverse, cest--dire expli-
trices appartenant Un dont tous les termes diagonaux citer les blocs Hn1 et H , ainsi que les blocs corres-
sont positifs ou nuls ; pondants de H 1 en fonction des blocs de la matrice
Ln lensemble des matrices triangulaires infrieures A.
dont les termes diagonaux valent 1. Le symbole In d- d) Montrer que, si pour tout k dans [[1, n]], Det( Ak ) est
signe la matrice unit diag(1, 1.., 1) lment de Mn . non nul, alors A a une dcomposition LU .
Pour A dans Mn , le terme de A situ sur la ligne i et la
colonne j est not Ai , j . (On pourra oprer par rcurrence en utilisant une d-
composition par blocs de A.)
Dans les questions 1) et 2) seulement, si 1 i n, Ai
dsigne la matrice extraite de A dordre i :
3 a) Soit deux entiers p et q tel que 1 p<q n.
A1,1 A1,2 A1,i
A2,1 A2,2 A2,i Montrer que lopration lmentaire consistant chan-
.. .. .. .. . ger les lignes p et q dune matrice de Mn correspond
. . . . la multiplication gauche par une matrice de Mn d-
Ai ,1 Ai ,2 Ai ,i terminer.
On confond respectivement : b) Pour 1 k n et 1 i 1 < i 2 < .. < i k n,
matrice et endomorphisme de Rn canoniquement as- 1 j1 < j2 < < jk n, le symbole
soci ; i1 i2 ik
dsigne le dterminant de la ma-
vecteur de Rn et matrice colonne de ses coordonnes ; j1 j2 jk A
Ai1 , j1 Ai1 , j2 Ai1 , jk
une matrice dordre 1 et le rel la constituant. Ai2 , j1
Ai2 , j2 Ai2 , jk
Si ncessaire, Rn sera muni de sa structure euclidienne trice . .. .. .. extraite de A.
rendant la base canonique orthonormale. Ainsi, si v ap- .. . . .
partient Rn , v t v est une matrice de Mn tandis que t vv Aik , j1 Aik , j2 Aik , jk
reprsente ||v||2 (norme euclidienne). Sous les hypothses de la question 2) d) et notant
Le but de ce problme est dtudier un type de dcom- A = LU la dcomposition de A, trouver dans lordre :
position matricielle : la dcomposition LU.
(i) la premire ligne de U ;
1 a) Montrer que si A appartenant Mn est triangu-
laire inversible, son inverse est aussi triangulaire. (ii) la premire colonne de L ;
b Montrer que (Ln , ) est un groupe. (iii) les lments diagonaux de U ;
2 a) Soit A un lment de Mn . (iiii) les lments de L des colonnes 2, 3..n. (On utili-
Montrer que si A est inversible, il existe au plus un sera 3) a) sous forme P A = P LU , o P est une ma-
couple (L, U ) de Ln Un tel que A = LU . trice telle que la multiplication de M par P gauche
permute deux lignes de M) ;
Si cest le cas, on dira que A possde une dcomposition
LU ( L comme Lower et U comme Upper). (iiiii) les lments de U des lignes 2, 3, . . . , n.
www.bibliomath.com
C O R R I G S
1 Pour sentraner Alors :
u(M) = u(N ) + u(R).
1 La relation f + g = Id E entrane : Et :
t
E = Im ( f + g) Im f + Im g E. u(M) = t (u(N ) + u(R))
Puis : = t u(N ) + t u(R) = u(N ) u(R) = u t M .
Im f + Im g = E. Lendomorphisme u appartient E.
Do : Les lments de E sont les endomorphismes de Mn (R)
rg( f ) + rg(g) n. qui laissent stables Sn (R) et An (R).
Avec rg ( f ) + rg (g) n, il vient : rg ( f ) + rg (g) = n. Lespace vectoriel E est isomorphe L (Sn ) L (An )
Il suft ensuite dcrire, pour tout x de E : par lapplication (u (u |Sn , u |An ).
x = f (x) + g(x) Les dimensions de Sn (R) et An (R) sont :
pour obtenir : n(n + 1) n(n 1)
et .
2 2
Im f Im g = E et Ker ( f ) Im (g).
La dimension de E est donc :
Ensuite, avec les dimensions, Ker ( f ) = Im (g). 2 2
n(n + 1) n(n 1)
De mme : .
2 2
Ker (g) = Im ( f ).
Si vous ntes pas convaincus, regardez la matrice dun
Ensuite : tel endomorphisme dans une base adapte la dcom-
( f + g)2 = f + g = f 2 + f g + g f + g 2 = f 2 + g 2 . position en somme directe.
Do : 3 Lespace vectoriel E est de dimension innie.
f 2 f = g g2.
Pour vrier que les six formes linaires forment une
Et : famille libre, considrons six rels a1 , a2 , a3 , b1 , b2 et
Im ( f 2 f ) = Im (g g 2 ) Im ( f ) Im (g). b3 tels que, pour tout polynme P :
3 3
f et g sont des projecteurs associs.
ai P(xi ) + bi P (xi ) = 0,
2 E est un sous-espace vectoriel de L(Mn (R)). i =1 i =1
Cette application est un endomorphisme de R[X]. Nous Soit a un vecteur non nul de F , b un vecteur non nul de
devons rsoudre une quation linaire. Soit k 2. E et F un supplmentaire de Ka dans F.
E( k2 ) Considrons lapplication linaire g dnie par :
k k
f(X ) = 2 X k2 .
2j x F g(x) = 0; g(a) = b.
j =1
Et f(1) = f(X) = 0. Le noyau de f est Vect(1, X). Lapplication f est donc surjective.
www.bibliomath.com
2. COMPLMENTS DALGBRE LINAIRE
2 Si X est une matrice solution, appliquons f aux Vrier que toutes les matrices X et Y de la forme :
deux membres de lquation : 1 4 8 a 3 1
X= et Y =
f(X) (1 + f( A)) = f(B). a 4 4 4 1 1
Plusieurs cas peuvent alors tre distingus. avec a rel non nul, vrient le systme.
f( A) = 1 et f(B) = 0. Si tr(X) = 0 et tr(Y ) = 0, montrer de mme que les
Lquation nadmet pas de solution. matrices solutions sont les matrices de la forme :
f( A) = 1 et f(B) = 0. a 2 1 1 4 8
X= ;Y = ,
12 2 10 a 4 4
Alors f(X) = 0 et lquation donne X = B.
o a est un rel non nul.
Vrier cette solution.
f( A) = 1 et f(B) = 0.
4 Matrices de trace nulle
Alors :
f(B)
f(X) = . 1 Lnonc nous indique que, pour tout x nul ou non,
1 + f( A)
il existe un scalaire lx tel que f (x) = lx x.
Nous obtenons alors :
f(B) Soit x et y deux vecteurs tels que la famille {x, y} soit
X =B A. lie et x et y non nuls.
1 + f( A)
Vrier cette solution. Alors : a K y = ax.
f( A) = 1 et f(B) = 0. Puis : f (y) = f (ax) = a f (x) = alx x = lax ax.
Le cas non trivial ! Nous en dduisons lx = lax .
Nous savons que : Supposons ensuite que dimE 1 et notons x et y deux
Mn (R) = Ker f R A. vecteurs linairement indpendants de E.
www.bibliomath.com
2. COMPLMENTS DALGBRE LINAIRE
Considrons une matrice M, dordre n + 1, non scalaire, Cherchons lendomorphisme rciproque, sil existe.
de trace nulle. Un raisonnement semblable celui de
y1 y2 = x1
la question 2) permet dafrmer que M est semblable
y2 y3 = x1 + x2
une matrice An+1 , dont la premire colonne est nulle ..
lexception du second terme gal 1. Notons alors An (1) . .
la matrice obtenue en supprimant la premire ligne et la
yn1 yn = x1 + x2 + + xn1
premire colonne de An+1 . yn = x1 + x2 + + xn
La matrice An a une trace nulle. Ce systme quivaut :
Si la matrice An est scalaire, elle est nulle et nous avons
x1 = y1 y2
termin.
x2 = 2y2 y1 y3
.. .
Si la matrice An nest pas scalaire, lhypothse de rcur- .
rence sapplique. Il existe une matrice carre inversible
x = 2yn1 yn yn2
n1
P dordre n et une matrice N dont les lments diago- xn = 2yn yn1
naux sont nuls tels que : La matrice A est inversible et :
N=P 1
An P.
1 1 0
1 0 ..
1 2 1 .
0
1 . .. ...
Notons P1 la matrice . , crite en A = 0 .
.. P
. ..
.. .. . 1 2 1
. 0 1 2
blocs.
Vrier que cette matrice est inversible et que :
6 Morphismes multiplicatifs
1 0
0 R) dans R
de M n (R
1
P1 = . . .
. P 1
1 Soit f une application non constante de Mn (R)
..
. dans R telle que, pour tout couple (A, B) de Mn (R),
on ait :
Vrier galement que la matrice P11 An+1 P1 est de la
f ( A.B) = f ( A). f (B).
forme :
0
En prenant A = B = In , on obtient :
.. .
. N f (In .In ) = f (In ) f (In ) = f (In ) = f (In )2
..
. = f (In ) = 0 ou 1.
Si f (In ) = 0 :
Cette matrice est semblable la matrice M et ses l-
ments diagonaux sont nuls. M Mn (R) f (M) = f (M.In ) = f (M) f (In ) = 0.
Lapplication f est donc constante et nulle. Ainsi
f (In ) = 1.
5 Un calcul dinverse
De mme, comme f (0) = f (0.0) = f (0)2 , on en d-
Considrons lendomorphisme de Rn canoniquement duit que f (0) = 0 ou 1.
associ la matrice A.
Pour tout M de Mn (R), on a :
Il est dni par :
f (0) = f (0.M) = f (0) f (M).
y1 = nx1 + (n 1)x2 + + xn
Si f (0) = 1, pour tout M de Mn (R) on aurait
y2 = (n 1)x1 + (n 1)x2 + + xn
.. . (1) f (M) = 1. Lapplication f serait constante.
.
yn = x1 + x2 + + xn Conclusion : f (In ) = 1 et f (0) = 0.
l R A B
PM = .
1 1 0 D C A1 B
(a0 , a2 , . . . , a2E(n/2) ) = l ,..., .
3 2E(n/2) + 1 La matrice P est inversible, donc rg(P M) = rg(M).
La fonction polynomiale Q 2 dnie par : La matrice A est une matrice nn inversible, extraite de
E(n/2) M. Comme le rang de P M est n, toute matrice extraite
x 2k dordre n + 1 n + 1 est non inversible. On en dduit
Q 2 (x) = l2 ,
k=0
2k + 1 que la matrice D C A1 B est nulle.
Les oprations effectues sur la matrice An dans la ques- Prenons les dterminants des deux membres.
tion 2) transforment la matrice In en Jn :
(Det A)2 = (Det A)n .
1 0 0
1 1 Do :
0
. . . (Det( A))n2 = 1.
.. .. .. .
1 1 0 Si n est impair, nous obtenons la condition ncessaire
1 1 Det A = 1, puis A2 = In .
Effectuons ensuite les oprations suivantes simultan- Cette condition est aussi sufsante.
ment sur An et Jn . On soustrait la ligne 1 la ligne 2
b1 Si n est pair, nous obtenons Det(A) = 1 = , puis
multiplie par , la ligne 2 la ligne 3 multiplie par A2 = In .
b2
b2 Cette condition est aussi sufsante.
et de proche en proche jusqu la ligne n 1.
b3
La matrice An et la matrice In sont devenues respective- 2 Supposons A inversible et A1 dans Mn (Z).
ment : Alors :
b1 0 0 Det( A) Z et Det( A1 ) Z.
0 b2 0 0
Or, Det( A)Det( A1 ) = 1.
0 bn1 0
0 0 bn Nous obtenons la condition ncessaire : Det(A) = 1.
Avec Maple Pour tout i de [[0, n]], la forme linaire ai sur Rn [X] est
U #*',m7*397.lY alors dnie par :
U )*.59YV/+16m&l P (i ) (a)
ai (P) = ai = .
71697 *X i!
QYV59'+*"m&jai&jaiblX 6 a) Nous avons tabli dans la question 2) que :
01+ * 0+15 a '1 &ja 41 Q<*i*;YVa 14Y
01+ * 0+15 ` '1 &ja 41 D(E 0 ) = 0 ; D(E i ) = E i 1 si i > 0.
01+ ( 0+15 *ja '1 &ja 41 En dduire que :
Q<*i(;YVQ<*gai(ga;jm*g
alkQ<*i(ga; 14Y 14Y Dk (E i ) = E i k si i k et Dk (E i ) = 0 sinon.
/+*3'mQlX Puis :
234X
U Dk (E i )(0) = 1 si i = k et Dk (E i )(0) = 0 sinon.
@9+3*3.i :Q: *) *5/7*6*'7! 42679+24 71697 b) Le calcul prcdent permet de remarquer que :
@9+3*3.i :(: *) *5/7*6*'7! 42679+24 71697
(i, k) [[0, n]]2 Dkn (E i )(0) = di ,k .
s := proc(k)
locali, A, j ; Or, pour k dans [[0, n]], les n + 1 applications
A := matrix(k + 1, k + 1, 0) ; (P Dkn (P)(0)) sont des formes linaires sur Rn [X].
for i to k + 1 do Ai, i := 1 od ;
for i from 2 to k + 1 do
Puisque Dkn (E i )(0) = di ,k , ces applications constituent
for j from i + 1 to k + 1 do la base duale de la base En . Par consquent :
Ai, j := Ai1, j1 + (i 1) Ai, j1 od
n n
od;
print(A)
P= E k (P)E k = Dkn (P)(0)E k .
k=0 k=0
end
U )*.59m\lX c) Soit Q un polynme de degr q prenant aux points
1 0 0 0 0 0 0 m, . . . , m + q (m Z) des valeurs entires.
0 1 1 1 1 1 1
Si q = 0, le rsultat est immdiat. Supposons q > 0.
0 0 1 3 7 15 31
0 0 0 1 6 25 90 Notons P le polynme dni par P(X) = Q(X +m). Le
0 0 0 0 1 10 65 polynme P est de degr q et prend aux points 0, . . . , q
0 0 0 0 0 1 15 des valeurs entires. Montrons que P(Z) Z. Nous
0 0 0 0 0 0 1 en dduirons que le polynme Q possde la mme pro-
prit.
4 Puisque Fk = k!E k , les matrices Pn sont diago- Daprs la question prcdente :
nales.
0! 0 0 q
.. . P= Dqk (P)(0)E k .
0 1! . ..
P5 =
. .
;
k=0
.. .. ..
. 0
0 0 5! Remarquons que Dq (P)(0) = P(1) P(0) Z.
1 Montrer par rcurrence que, pour tout j dans [[0, q]] :
0 0
0! j
1 .. .. j
0 . . Dqj (P)(0) = (1)i P(i) Z.
P51 = 1! . i
.. .. .. i =0
. . . 0
1 Puis, pour tout entier s :
0 0
5!
q
Partie 2 P(s) = Dqk (P)(0)E k (s).
5 An de dterminer la base duale de Bn,a , notons k=0
n
P= ai (X a)i un polynme de Rn [X]. 1
Or E k (s) = s(s 1) (s k + 1).
i =0 k!
c Hachette Livre H-Prpa Exercices, Maths
56 La photocopie non autorise est un dlit
2. COMPLMENTS DALGBRE LINAIRE
Finalement : 2
Avec Maple
(1)i 1 i
D(P) = D (P).
i U +2)'9+' Y
i =1
U E96*32YV/+16mHi2/)l
71697 %i(i&i+i$i3 X
Do : .71897 E X
(1)i 1 i 3YV42.+22mHi"l X
D= D. 01+ & 0+15 b '1 3ga 41 %<&;YV&ja 14 X
i +YVa X
i =1
$YVg)%5m61200mHi"i*lk%<*;c61200mHi"i3li
*Vbdd3gal X
EYV$c%<3ga; X
2 Racines dun polynme #,*72 m98)mEg+lU2/)l 41
par la mthode de Bernoulli 01+ ( 0+15 b '1 3g` 41
%<(;YV%<(ja; X
Partie mathmatique 14 X
Supposons la suite non nulle. Il existe alors au moins un %<3ga;YV$ X +YVE X
coefcient Ci non nul. Notons j le plus petit entier i tel $YVg)%5m61200mHi"i*lk%<*;c61200mHi"i3li
uk *Vbdd3gal X
que Ci = 0. Dans ce cas : u k C j x kj . Le quotient EYV$c%<3ga; X
u k1
tend vers x j . 14 X
Partie informatique EX
234 Y
U E96*32m"`gad]k"g[iabmg^Zll X
1 Algorithme de recherche dune racine
3.500000000
Initialisation de u 0 , . . . u k1
u n1
Calcul de r r
u n2
an1 a0 3
Calcul de v v u n1 u 0
an an Avec Maple
v
Calcul de R R
u n1 U O2+31%77*YV/+16mHi2/)l
71697 3i)iHa X
Tant que |R r | > eps faire .71897 E96 X
Dcalage des u i u 0 u 1 , . . . , u n2 u n1 , u n1 v 3YV42.+22mHi"l X)YVa XHaYVH X
#,*72 3UV) 41
rR
E96*32mHai2/)l XE96<);YVE X
Calcul de v
HaYV-%1mHai"gEi"l X)YV)ja X
Calcul de R 14 X
n faire 01+ * '1 3 41 /+*3'mE96<*;l X14 X
234 X
Algorithme de recherche des racines @9+3*3.i :*: *) *5/7*6*'7! 42679+24 71697
Initialisation n deg(P)
Bernoulli := proc(P, eps)
s1
local n, s, P1, i;
p1 deg(P)
global Rac;
Tant que n s faire n := degree(P, x) ;
Racine (P1 , eps) s := 1 ;
Rac [s] Racine (P1 , eps) P1 := P ;
P1 quo(P1 , x R, x) while s n do Racine(P1, eps) ; Racs := R ;
s s+1 P1 := quo(P1, x R, x) ; s := s + 1 od;
n faire for i to n do print(Raci ) od
end
c Hachette Livre H-Prpa Exercices, Maths
58 La photocopie non autorise est un dlit
2. COMPLMENTS DALGBRE LINAIRE
Revenons dans Mn+1 (R) en travaillant en blocs. hD* 9aa 2)' 4*00e+23' 42 ai13 6,2+6,2 )n*7
h2"*)'2 %3 e7e523' 313 3%7 23
1 0 1 0 1 0 1 0 h/+25*f+2 7*.32 1% /+25*f+2
= .
0 P 0 A 0 Q 0 B h6171332 9%'+2 -%2 9aad Dn*7 3n23 2"*)'2 /9)i
h13 +261/*2 9aa 23 9a`d
Donc :
*0 Q<aia;WUa ',23
1 0 1 0 1 0 *YVa X(YV` X
P AQ = . #,*72 mQ<*i(;Vb 934 *WV3l 41
0 P 0 Q 0 B
*0 m*Val 934 m(W3l
Or les matrices P , Q sont des matrices de transvec- ',23 (YV(ja X27)2 (YVa X*YV*ja X0* X14 X
1 0 *0 *V3ja ',23
tion P et Q de Mn (R), donc les matrices , QYV944+1#mQiai`ial X
0 P
H<+;YV944+1#mH<+;iai`ial X
1 0
sont des matrices de transvection de hDn*7 23 2"*)'2 %3i 13 7n%'*7*)2 /1%+ 6,93.2+
0 Q
Mn+1 (R). h9aa 23 ad
1 0 1 0 27)2
Les matrices P, Q sont des ma-
0 P 0 Q *0 (Va ',23
trices de transvection de Mn+1 (R). H<+;YV944+1#mH<+;i*iaimagQ<aia;lcQ<*ia;l X
1 0 QYV944+1#mQi*iaimagQ<aia;lcQ<*ia;l X0* X
Posons B = . *0 *Va ',23
0 B
F<+;YV944617mF<+;i(iaimagQ<aia;lcQ<ai(;l X
Alors Det(B) = Det(B ) = Det( A) = Det( A ). QYV944617mQi(iaimagQ<aia;lcQ<ai(;l X0* X
On vriera aisment que la matrice B vrie les autres 0* X
0* X
conditions exiges.
Si les coefcients de la premire ligne ou de la premire hI3 %'*7*)2 23)%*'2 9aa /1%+ 933%72+ 72)
h9%'+2) '2+52) 42 79 /+25*f+2
colonne de A sont tous nuls, procder comme dans le
h7*.32 2' 42 79 /+25*f+2 6171332d
cas n = 2 pour vous revenir au cas prcdent.
01+ * 0+15 ` '1 3 41 *0 Q<*ia;WUb ',23
5 H<+;YV944+1#mH<+;iai*igQ<*ia;l X
Avec Maple QYV944+1#mQiai*igQ<*ia;l X0* X14 X
01+ ( 0+15 ` '1 3 41 *0 Q<ai(;WUb ',23
U +2)'9+' Y F<+;YV944617mF<+;iai(igQ<ai(;l X
U '+93)$26'*13YV/+16mQl QYV944617mQiai(igQ<ai(;l X0* X14 X
71697 5i3i*i(i+i%iHiFi$ai$`i$_iEi& X
.71897 HaiFa X hQi3i+ )13' 514*0*e)d
#*',m7*397.l Y QYV)%859'+*"mQi`dd3i`dd3l X+YV+93&mQl X
3YV6174*5mQl X5YV3 X 3YV3ga X
+YV+93&mQl XEYV+ X 14 X
*0 +Vb ',23 /+*3'm:2++2%+:l X8+29& X 0* X
#,*72 +Ub 41 hN2) 4*00e+23') /+14%*') 42 59'+*62) 42
%YV/+14%6'mQ<&ia;i&V`dd3l h '+93)$26'*13i 9//27) H+ 2' F+i
k/+14%6'mQ<ai&;i&V`dd3l X h13' e'e 6+ee)d
H<+;YV9++9!m*423'*'!iadd3iadd3l X hI3 +2613)'*'%2 72) 59'+*62) H 2' F 42 79
F<+;YV9++9!m*423'*'!iadd3iadd3l X h',e1+*2d
01+ & 0+15 ` '1 E 41
hN1+)-%2 '1%) 72) e7e523') 42 79 /+25*f+2 $aYV59'+*"mai5j&gEgaibl X$`YV'+93)/1)2m$al X
h7*.32 2' 42 79 /+25*f+2 6171332 $_YV)'96&59'+*"m<a;i$`l X
h)13' 3%7)i 13 95f32 %3 '2+52 H<&ga;YV9%.523'm$_i)'96&59'+*"m$aiH<&ga;ll X
h313 3%7 23 /+25*f+2 7*.32d H<&;YV2$975mH<&ga;okH<&;l X
F<&ga;YV9%.523'm$_i)'96&59'+*"m$aiF<&ga;ll X
*0 %kQ<aia;Vb ',23 *YV` X(YV` X F<&;YV2$975mF<&;okF<&ga;l X
#,*72 Q<*i(;Vb 41 *0 *W3 ',23 *YV*ja X 27)2 14 X
*YV` X(YV(ja X0* X14 X HaYV2$975mH<E;l XFaYV2$975mF<E;l X/+*3'mHaiFal X
QYV944+1#mQi(iaial X 234 Y
H<+;YV944+1#mH<+;i(iaial X0* X
RAPPELS DE COURS
K dsigne un sous-corps de C, E un K-espace vectoriel non rduit {0 E } et u un endomorphisme
de lespace vectoriel E.
SOUS-ESPACES STABLES
POLYNMES DENDOMORPHISMES
Si lensemble {P K[X]/P(u) = 0L(E) } des polynmes annulateurs de u est non rduit
{0K[X ] }, il est engendr par un unique polynme unitaire Pu appel polynme minimal de u.
K[u] = {P(u) ; P K[X]} est une sous-algbre commutative de L(E).
Le polynme minimal Pu existe si, et seulement si, K[u] est de dimension nie. Dans ce cas,
n = deg Pu = dim K[u] et (u 0 , u 1 , .. ., u n1 ) est une base de K[u].
Si u admet un polynme minimal et si F est un sous-espace stable par u, alors lendomorphisme
u |F induit par u sur F admet un polynme minimal et le polynme minimal de u |F divise celui
de u.
Soit F un sous-espace de E stable pour u. Le scalaire l est une valeur propre de u |F si, et
seulement si :
F Ker (u lId E ) = {0 E }.
Thorme de Cayley-Hamilton
Le polynme caractristique de u est un polynme annulateur de u : Pu (u) = 0.
Les valeurs propres de u sont les racines du polynme minimal de u.
c Hachette Livre H-Prpa Exercices, Maths
68 La photocopie non autorise est un dlit
3. SOUS-ESPACES STABLES ET RDUCTION DES ENDOMORPHISMES
tude matricielle
Soit A dans Mn (K), on note u lendomorphisme canoniquement associ A.
Si l est une valeur propre de u, on dit que l est une valeur propre de la matrice A.
De mme le polynme minimal de la matrice A est celui de u. Il sera not P A .
Deux matrices semblables ont le mme polynme caractristique et les mmes valeurs propres.
La matrice t A a le mme polynme caractristique que A.
Thorme de Cayley-Hamilton
Pour toute matrice A Mn (K), PA ( A) = 0.
ENDOMORPHISMES DIAGONALISABLES
Caractrisations
Un endomorphisme u est diagonalisable si, et seulement si, lune des proprits suivantes est
vrie :
E= E l (u) ; dans ce cas, u = l pl en notant pl la projection sur E l (u) parallle-
lSp(u)
lSp(u)
ment E m (u).
mSp(u)
m=l
dim E = dim E l (u).
lSp(u)
Il existe une base forme de vecteurs propres de u.
Il existe une base dans laquelle la matrice de u est diagonale.
E est somme directe de sous-espaces stables sur lesquels u induit une homothtie.
Son polynme caractristique Pu est scind dans K et, pour toute valeur propre l, le sous-espace
propre E l (u) a pour dimension lordre de multiplicit de l dans Pu .
Son polynme minimal Pu est scind dans K et na que des racines simples.
Il existe un polynme annulateur de u scind sur K et dont toutes les racines sont simples.
Matrices diagonalisables
Soit A Mn (K), nous dirons que A est diagonalisable si elle est semblable une matrice
diagonale.
Soit u lendomorphisme canoniquement associ la matrice A dans la base canonique.
La matrice A est diagonalisable si, et seulement si, u est diagonalisable.
Diagonaliser une matrice A diagonalisable, cest dterminer la matrice de passage P, la matrice
diagonale D correspondante et donner lexpression matricielle : A = P D P 1 .
Mthode pratique de diagonalisation dune matrice A de Mn (K), diagonalisable.
1) Recherche des valeurs propres : on dtermine le spectre de A en tudiant le polynme carac-
tristique de A ou un polynme annulateur de A.
2) Dtermination des sous-espaces propres : pour l Sp( A), on rsout lquation matricielle :
( A lIn )X = 0 o linconnue X appartient Mn,1 (K ) pour dterminer le sous-espace propre
associ E l .
On vrie que A est diagonalisable en comparant dim E l et lordre de multiplicit de l.
3) Choix dune base de vecteurs propres : on choisit une base dans chaque E l et la runion de
ces bases constitue une base de vecteurs propres.
Soit P la matrice de passage de lancienne base cette nouvelle base de vecteurs propres. Il
existe une matrice diagonale D Mn (K) telle que A = P D P 1 .
c Hachette Livre H-Prpa Exercices, Maths
La photocopie non autorise est un dlit 69
ALGBRE ET GOMTRIE
ENDOMORPHISMES TRIGONALISABLES
Lendomorphisme u est trigonalisable sur K sil existe une base de E dans laquelle la matrice
de u est triangulaire suprieure. Rduire un endomorphisme signie trouver une base de E dans
laquelle la matrice de u est diagonale ou triangulaire suprieure.
Caractrisations dun endomorphisme trigonalisable
Un endomorphisme u de E est trigonalisable si, et seulement si, son polynme caractristique
est scind sur K.
Tout endomorphisme est trigonalisable sur C.
2 1 0 0 2 Soit E lespace vectoriel des applications 2p-
1 2 1 0 priodiques continues de R dans R et w lendomor-
.. .. .. .. phisme de E dni par :
A=
0 . . . .
.
. .. .. f E x R
.. . . 1 p
1 x t
0 1 2 w( f )(x) = sin f (t) d t.
2p p 2
Trouver les valeurs propres et les vecteurs propres de w.
x1
..
Considrer un vecteur propre X = . associ 2) Le rel l est une valeur propre pour w si, et
xn seulement sil existe une fonction f de E non iden-
une valeur propre l. tiquement nulle telle que w( f ) = l f .
La rsolution de AX = lX se ramne ltude Comparer les sries de Fourier de w( f ) et de l f .
dune suite rcurrente.
12 Recherche de sous-espaces 15 R)
Deux quations dans M3 (R
stables par un endomorphisme
Rsoudre lquation X 2 = A dans M3 (R) dans les cas
Quels sont les sous-espaces stables par f endomor- suivants :
3
phisme
de R canoniquement associ la matrice
2 1 1 1 3 7 4 5 5
A = 1 2 1. 1 A = 2 6 14. 2 A = 5 4 5.
0 0 3 1 3 7 5 5 6
Rechercher les sous-espaces stables en les classant Rduire A et remarquer la commutativit de deux
par dimension. matrices.
Considrer la restriction de lendomorphisme u ca-
noniquement associ A un sous-espace stable F
de dimension 2. 16 Une matrice dcompose
par blocs
Soit M dans Mn (C), diagonalisable. La matrice
13 Un endomorphisme bien cach A =
M I
de M2n (C) est-elle diagonalisable ?
I M
Soit M la matrice relle triangulaire infrieure telle que, Inversible ?
i 1
si n i j 1, m i , j = .
j 1
m 1
Rduire la matrice de M2 (C) et utili-
1 Donner les lments propres de M. 1 m
ser les dcompositions par blocs.
2 Calculer M k pour k dans Z.
i 4
14 Un endomorphisme encore mieux Remarquer que M et commutent. En d-
0 i
cach duire quelles ont un vecteur propre commun.
0 1 0 0
.. ..
n 0 2 . . 18 Recherche dun polynme
.. .. minimal
Soit N la matrice relle : 0 n1 . . 0 .
. .. .. .. Soit A une matrice de Mn (C) de polynme minimal
.. . . . n p
A I
0 0 1 0 p(X) = (X ai )m i et B = .
0 A
i =1
Trouver un endomorphisme de Rn [X] dont N est la ma-
trice. Dterminer le polynme minimal de B.
(ii) les valeurs propres de I p A A0 ont toutes une valeur Dterminer toutes les matrices A de Mn (C) telles que :
absolue strictement infrieure 1 ; k [[1, n]] Tr( Ak ) = n.
(iii) les valeurs propres de A A0 sont dans ]0, 2[.
b) Donner une condition ncessaire et sufsante portant Remarquer que les matrices dont le spectre est {1}
sur A0 pour que la suite ( An )nN converge vers A1 . conviennent.
Pour la rciproque :
montrer, en utilisant le thorme de Cayley-
20 Surjectivit dun endomorphisme Hamilton, que 1 est une valeur propre de A ;
C)
de Mn (C montrer, par rcurrence, que 1 est la seule valeur
Soit A et B deux matrices de Mn (C). propre.
On note u lendomorphisme de Mn (C) dni par
u(X) = AX X B.
23* Supplmentaire stable
Montrer que lendomorphisme u est surjectif si, et
dun sous-espace stable
seulement si, A et B nont pas de valeur propre com-
Daprs St Cyr.
mune.
Soit G un sous-groupe ni et commutatif du groupe
GL(E) de cardinal q.
Remarquer tout dabord que linjectivit de u est
tout lment u, endomorphisme de E, on associe
quivalente sa surjectivit. 1
On suppose lendomorphisme u injectif, il existe u= v u v 1 .
q vG
une matrice X de Mn (C) telle que AX = X B. En
dduire que le polynme minimal de A annule B.
1 Montrer que u est un endomorphisme de E.
On rappelle que l est une valeur propre de B si, et
seulement si, la matrice B lIn est non inversible. 2 Montrer que w G w u w1 = u.
Conclure.
Inversement si A et B ont une valeur propre com- 3 Soit un sous espace F stable par G, cest--dire
mune, introduire deux matrices Z et Y vecteurs stable par tout lment de G et un projecteur p dimage
propres respectifs de A et t B. Puis considrer F. Montrer que : w G w(F) = F.
X = ZtY .
Montrer que p est un projecteur dimage F et de noyau
stable par G.
21 Relations polynomiales entre 4 En dduire que tout sous-espace de E stable par G
deux matrices admet un supplmentaire stable par G.
Soit A une matrice de Mn (R) diagonalisable sur R.
5 Soit u un endomorphisme idempotent de E et F un
Donner une condition ncessaire et sufsante sur une
sous-espace vectoriel de E stable par u.
matrice B de Mn (R) pour quil existe deux polynmes
P et Q de R[X] tels que P( A) = B et Q(B) = A. Montrer que F admet un supplmentaire stable par u.
c) Calculons les deux produits matriciels donns par Supposons quil existe deux plans vectoriels distincts
blocs : stables par u.
t t
1 0 1 X 1 X Leur intersection est une droite vectorielle stable par u,
=
X In X A 0 A + X tX cest--dire la droite vectorielle dtermine ci-dessus.
t
1 X 1 0 1 + t X A1 X t
X Mais cette droite nest pas contenue dans le plan vec-
1 = .
X A A X In 0 A toriel stable trouv. Ce plan est donc le seul plan vec-
toriel stable par u. Et il est supplmentaire de la droite
1 0 1 0
Les matrices et ont pour d- vectorielle stable trouve.
X In A1 X In
terminant 1. Donc : De mme, E et {0} sont stables par u et supplmen-
1 t
X 1 + t X A1 X t X taires.
Det t = Det .
0 A+X X 0 A
Soit : 4 La matrice A p est diagonalisable.
Det(A + X t X) = Det( A) t X A1 X + 1 . Nous connaissons un polynme P annulateur de A p
dont les racines sont simples :
3 a) Une pince de Maple. P(X) = (X l).
lSp(A p )
Avec Maple
Or, la matrice A est inversible. Donc A p est inversible
R OVS6:(,+#k]f]f=_fd_f_f_f`f`f`f_f`<j U et 0 nest pas valeur propre de A p .
1 1 1 Chaque valeur propre de A p admet p racines p-imes
A := 1 0 0 complexes distinctes.
0 1 0
3+/34%37(*kOj U Notons E lensemble de ces racines et Q le polynme
[1, 1, {[1, 1, 1]}], [I , 1, {[1, I , 1]}], tel que Q(X) = (X m).
[I , 1, {[1, I , 1]}] mE
p
Puisque P( A ) = ( A p l) = 0, nous avons :
La matrice A nest pas diagonalisable dans R. lSp(A p )
Elle admet la valeur propre simple 1 et deux valeurs
Q( A) = ( A mIn ) = 0.
propres complexes conjugues i et i . mE
La seule droite
vectorielle
stable par u est donc la droite La matrice A admet un polynme annulateur dont les
1 racines sont simples. Elle est diagonalisable.
engendre par 1.
1 Si A nest pas inversible, il suft de considrer une ma-
trice nilpotente non nulle.
Recherchons les plans vectoriels stables en utilisant les
valeurs propres complexes. Il existe p > 0 tel que A p = 0. La matrice A p est dia-
gonalisable. Mais, pour toute valeur propre l de A, l p
Ainsi :
1 1 i est valeur propre de A p .
A i = i i = 1 . 0 est donc la seule valeur propre de A, qui nest pas dia-
1 1 i gonalisable.
b) Considrons alors la partie relle, puis la partie ima-
ginaire de ce produit matriciel. 5 Considrons une base B de E adapte la dcom-
position de E en somme directe :
1 0 0 1
A 0 = 1 ; A 1 = 0 . E = Im p Ker p.
1 0 0 1 Dans cette base, la matrice de p a la forme par blocs :
en dduisons
Nous que le plan vectoriel engendr par Ir 0
.
1 0 0 0
0 et 1 est stable par u.
A B
1 0 Notons la matrice de mme forme associe
C D
Est-il le seul ? un endomorphisme f de L(E).
La matrice de p f p est : 1
0
Ir 0 A B Ir 0 A 0 Le sous-espace engendr par le vecteur
0 est stable
= .
0 0 C D 0 0 0 0
0
Lendomorphisme f est vecteur propre de F si, et seule- par X. De mme :
ment si : t
A 0 A B (X n+1 ) = (t X)n+1 = t At X = t X t A.
l K =l .
0 0 C D Nous en dduisons que ce sous-espace est aussi stable
Cette galit quivaut : par t X.
A = lA ; 0 = lB ; 0 = lC ; 0 = lD. l 0
La matrice X a donc la forme X = , o Z
0 Z
Attention, les matrices crites B, C et D nont pas la dsigne une matrice carre dordre 3 et l un scalaire.
mme taille !
Si l = 0, nous obtenons : ln 0
Lquation devient alors X n = = A.
0 Zn
A B 0 B
= . Elle quivaut :
C D C D
0 est valeur propre et la dimension du sous-espace 1 1 0
propre associ est n 2 r 2 . ln = 2 ; Z n = B = 0 1 1 = I3 + N .
0 0 1
Si l = 1, nous obtenons :
Nous savons que la matrice N est nilpotente et vrie :
A B A 0
= . 0 0 1
C D 0 0
1 est valeur propre et la dimension du sous-espace N 2 = 0 0 0 et N 3 = 0.
propre associ est r 2 . La somme des dimensions des 0 0 0
sous-espaces propres est n 2 . Si la matrice Z vrie Z n = B, elle commute avec B,
Lendomorphisme f est diagonalisable. donc avec N .
Utilisons la premire question. La matrice Z est de la
forme Z = aI3 + bN + cN 2 .
2 Une quation matricielle
Les matrices In , N , N 2 commutent et forment une fa-
1 Soit Y une matrice commutant avec N . Tout sous- mille libre.
espace propre de la matrice N est stable par Y . Lquation Z n = B se traduit par :
1 n(n 1) n2
Le sous-espace engendr par le vecteur 0 est stable a n I3 + na n1 (bN + cN 2 ) + a (bN + cN 2 )2
2
0 = I3 + N .
par Y . a n 1
La matrice Y scrit sous Soit a n = 1 ; b = ; c = b.
la forme
: n 2n
a b c Les solutions complexes de lquation matricielle sont
Y = 0 d e . l 0
les matrices X = , avec :
0 f g 0 Z
Elle commute avec N si, et seulement si : N Y = Y N . ln = 2 ; Z = aI3 + bN + cN 2 ,
Cette galit quivaut : o a est une racine relle de lquation a n = 1, b, c
a = d = g; b=e; f = 0. a n1
dnis par b = et c = b.
2 n 2n
Nous obtenons : Y = aI3 + bN + cN .
3 Les solutions relles sobtiennent en prenant a = 1
Rciproquement, vrier sans douleur que ces matrices et l rel.
commutent avec N .
On en dduit que l est une valeur propre et que le sous- Son discriminant est D = l(l 4).
espace propre est la droite engendre par la suite dnie Si D > 0, il y a deux racines relles r et s distinctes.
(l + 1)n1
par u 0 = 0, et n N u n = . k [[0, n + 1]] xk = ar k + bs k .
(n 1)!
Le spectre de c est R. Pour vrier x0 = 0 on choisit a = b.
Lgalit xn+1 = 0 quivaut a(r n+1 s n+1 ) = 0. Ceci
5 Dterminant 2imp
nest possible que pour a = 0 ou r = s exp .
dune matrice circulante n+1
Cette dernire condition nest pas ralisable donc :
1 Le polynme X n 1 est annulateur de J . Il na que
a = 0. On obtient X = 0.
des racines simples sur C. La matrice J est diagonali-
sable sur C. Dans ce cas, l nest pas valeur propre.
Lensemble des racines n-ime de lunit est le spectre Si D = 0, il y a une racine double r .
de A. k [[0, n + 1]] xk = (a + kb)s k .
Notons D la matrice diagonale de diagonale Pour vrier x0 = 0 on choisit a = 0.
(l1 , . . . , ln ) o, pour tout k de [[1, n]] : Lgalit xn+1 = 0 conduit b = 0.
2ikp On obtient X = 0.
lk = exp .
n Dans ce cas, l nest pas valeur propre.
Il existe une matrice inversible B telle que : Si D < 0, il y a deux racines complexes conjugues.
A = B D B 1 .
Dans ce cas : 0 < l < 4.
2 La matrice M scrit : u
n1 Il existe u dans ]0, p[ tel que l = 4 cos2 .
2
M = P(J ) en notant P(X) = ak X k .
Les deux racines sont : eiu et eiu .
k=0
On en dduit M = B P(D)B 1 . On obtient :
La matrice P(D) est diagonale de diagonale k [[0, n + 1]] xk = (1)k [aeiku + beiku ].
(P(l1 ), . . . , P(ln )). Pour vrier x0 = 0 on choisit a = b.
On en dduit que M est diagonalisable et que k [[0, n + 1]] xk = 2a(1)k sin(ku).
n
DetM = P(lk ). mp
Lgalit xn+1 = 0 conduit u = avec m [[1, n]]
k=1 n+1
car 0 < u < 0.
On obtient n valeurs propres distinctes deux deux :
6 Une rduction de matrice
mp
lm = 4 cos2 avec m [[1, n]].
x1 2(n + 1)
.. Soit D la matrice diagonale de diagonale (l1 , . . . , ln ) et
Considrons un vecteur propre X = . associ
xn P la matrice de passage.
une valeur propre l. jp
Le terme dindice (i, j ) de P est 2(1)i sin i .
n+1
Lquation AX = lX quivaut au systme : On a :
A = P D P 1 .
(2 l)x1 x2 = 0
0
xn+1 = 0 sur R. On en dduit la continuit de h sur R . Montrons
La suite rcurrente ainsi dnie a pour quation carac- la continuit en 0.
tristique : r 2 + (l 2)r + 1 = 0. Utilisons la rgle de LHospital.
x
La drive de x t n f (t) d test x x n f (x) et Par consquent, le spectre de w est :
0 1
celle de x x n+1 est x (n + 1)x n . { ; k [[0, p]]}.
k+n+1
x n f (x) f (0) f (0) Le sous-espace propre de w associ la valeur propre
De plus lim = . Donc lim h(x) = .
x0 (n + 1)x n n+1 x0 n+1 1
est la droite engendre par la fonction
Lapplication h est continue sur R. k+n+1
On peut galement effectuer la dmonstration suivante. x xk.
x
1 3 On montre de la mme manire que lespace E est
Calculons h(x) h(0) = n+1 t n [ f (t) f (0)] d t.
x 0
stable par T . Lendomorphisme c induit par T sur E est
Lapplication f est continue en 0 : injectif. On vrie que limage de la base canonique par
c est une base de E. Lendomorphisme c est surjectif.
> 0 a > 0 t R |t| a | f (t) f (0)| .
On vrie de la mme manire que le spectre de c est
Pour x tel que |x| a, on a : 1
1 x { ; k N} et que le sous-espace propre de c
|h(x) h(0)|
n
|t| | f (t) f (0)| d t k+n+1
n+1 1
|x| 0 associ la valeur propre est la droite engen-
x k+n+1
1 n k
dre par la fonction x x .
n+1
|t| d t = .
|x| 0 n+1
4 La question 1) prouve que T est un endomorphisme
On en dduit la continuit de h en 0. de E.
2 Lapplication T est clairement linaire. Si f est une On montre comme la question 2) que T est injectif.
fonction polynomiale de degr infrieur ou gal p, la tudions la surjectivit de T .
x
n
fonction x t f (t) d t est une fonction polyno- Soit g dans E. Supposons quil existe une application f
0
miale de degr infrieur ou gal n + p + 1 et de valua- de E telle que f (0) = (n + 1)g(0) et telle que :
x
tion au moins gale n+1. Par consquent, la fonction h 1
x R g(x) = n+1 t n f (t) d t.
est bien une fonction polynomiale et son degr est inf- x 0
rieur ou gal p. Lapplication w est un endomorphisme Lapplication g est drivable sur R et :
de E.
x R x n+1 g (x) + (n + 1)x n g(x) = x n f (x).
Recherchons son noyau.
Lorsque g est drivable sur R on trouve f dnie par :
Soit f dans E telle que w( f ) soit lapplication nulle.
Alors : x
x R f (x) = xg (x)+(n+1)g(x) et f (0) = (n+1)g(0).
x R t n f (t) d t = 0. Lorsque g nest pas drivable sur R , lapplication g na
0
pas dantcdent par T .
En drivant, on obtient x R x n f (x) = 0. Lapplication T nest pas surjective.
Lapplication f est nulle. Dterminons les lments propres de T .
Ker w = {0 E }. Tout dabord, 0 nest pas valeur propre de T car T est
Lendomorphisme w est injectif. injective.
Or la dimension de E est nie. Lendomorphisme w est Soit l non nulle et f dans E non identiquement nulle
surjectif. telle que T ( f ) = l f .
Recherchons les valeurs propres et les vecteurs propres. On vrie que f est drivable sur R et que :
p
T ( f ) = l f x R f (x) = lx f (x)+l(n+1) f (x)
Soit l dans R et f : x ak x k telle que w( f ) = l f . et f (0)(1 l(n + 1)) = 0.
0
On en dduit, aprs intgration : Les solutions de lquation diffrentielle sont de la
p p
forme :
xk 1
x R ak =l ak x k . C1 x l (n+1) pour x > 0
k+n+1 x 1
0 0 C2 (x) l (n+1) pour x < 0
En identiant les coefcients, on obtient : Lapplication f est prolongeable par continuit en 0 si,
1 1
k [[0, p]] ak = 0 ou l= . et seulement si : (n + 1) 0.
k+n+1 l
c Hachette Livre H-Prpa Exercices, Maths
82 La photocopie non autorise est un dlit
3. SOUS-ESPACES STABLES ET RDUCTION DES ENDOMORPHISMES
1 1 2 4 1
Pour (n + 1) = 0, on a f (0) = C = 0 et l = . La convergence normale de la srie cos(nt)
l n+1 p p 2
4n 1
n=1
1
Pour (n + 1) > 0, on a f (0) = 0. entrane la convergence normale de la srie :
l
1 2 4 1
Par consquent, le spectre de T est ]0, ]. f (t) cos(n(x t)) f (t).
n+1 p p 4n 2 1
n=1
Le sous-espace propre de T associ la valeur propre
1 Ceci permet dcrire :
est la droite des fonctions constantes. p
n+1 1 x t
Le sous espace propre de T associ la valeur propre l sin f (t) d t
2p p 2
1
de ]0, [ est un sous-espace de dimension 2, engen- 1 p
2 p
1
n+1 = f (t)dt cos(n(x t)) f (t) d t
dr par les deux fonctions : f 1 nulle sur R+ dnie par p2 p p2 p 4n 21
1 n=1
f 1 (x) = (x) l (n+1) sur R et f 2 nulle sur R dnie p
1 1 2 1
par f 2 (x) = x l (n+1) sur R+ . = a0 ( f ) 2 cos(nx) cos(nt) f (t)dt
p p p 4n 2 1
n=1
p
8 Srie de Fourier et lments 2 1
+ sin(nx) sin(nt) f (t) d t.
propres dun endomorphisme p2
n=1 p 4n 2 1
t
1 La fonction h : t | sin | est continue, paire et 1 2 1
2 = a0 ( f ) cos(nx)an ( f )
2p-priodique. p p 4n 2 1
n=1
1 p t 2 p t 4 2
1
a0 (h) = sin d t = sin d t = + sin(nx)bn ( f ).
p p 2 p 0 2 p p 4n 2 1
n=1
n N
1 p
t Or, lapplication f est continue. Le dveloppement ci-
an (h) = sin cos(nt) d t dessus est le dveloppement en srie de Fourier de la
p p 2
p fonction l f . On identie les coefcients :
2 t
= sin
cos(nt) d t a0 ( f ) 1
p 0 2 l = a0 ( f )
1 p
t t 2 p
= sin nt + sin nt dt 2 1
p 0 2 2 n N lan ( f ) = an ( f )
2
p 4n 1
1 1 1
= 2 1
p n + 1/2 n 1/2 et lbn ( f ) = bn ( f ).
4 1 p 4n 2 1
= . Ceci donne les conditions suivantes :
p 4n 2 1
2
La fonction h est continue, 2p-priodique et C1 par l = ou a0 ( f ) = 0,
p
morceaux. Sa srie de Fourier converge normalement
vers h sur R. Par consquent : 2 1
n N l = ou an ( f ) = 0
p 4n 2 1
t 2 4 1
x R sin = cos(nt). 2 1
2 p p 4n 21 et n N l = ou bn ( f ) = 0.
n=1 p 4n 2 1
2 On vrie que w est un endomorphisme de E. Par consquent, le spectre de w est :
Pour tout f de E la fonction w( f ) est 2p-priodique. 2 1 2 1
;n N ; n N .
x t p 4n 2 1 p 4n 2 1
Elle est continue car la fonction (x, t) | sin( )| f (t)
2 Le sous-espace propre associ la valeur propre
est continue sur R [p, p]. 2 1
est la droite {x a cos(nx) ; a R}.
Le rel l est une valeur propre pour w si, et seulement 2
p 4n 1
sil existe une fonction f de E non identiquement nulle Le sous-espace propre associ la valeur propre
telle que : 2 1
p
est la droite {x a sin(nx) ; a R}.
1 x t p 4n 2 1
x R sin f (t) d t l f (x) = 0.
2p p 2
c Hachette Livre H-Prpa Exercices, Maths
La photocopie non autorise est un dlit 83
ALGBRE ET GOMTRIE
(k + 1)n (k 1)n
9 Trente secondes pour rpondre ! Donc An = (I + S) + (I S).
2 2
Le polynme minimal de f divise (X 2)(X + 3)2 et ne 3 Troisime mthode
divise pas (X 2)(X + 3). Il est gal (X 2)(X + 3)2
Pour u = 0[2p], les racines du polynme caractris-
ou (X + 3)2 . Ses racines ne sont pas simples. Lendo-
tique sont simples. La matrice A est diagonalisable.
morphisme f nest pas diagonalisable.
Le spectre de A est {k 1, k + 1}.
10 Calcul dune puissance de matrice Le vecteur (sin u, 1 cos u) est un vecteur propre pour
la valeur propre k 1.
1 Premire mthode Le vecteur (sin u, 1cos u) est un vecteur propre pour
k + cos u sin u la valeur propre k + 1.
A= = kI + S en notant :
sin u k cos u Nous avons A = P D P 1 en posant :
cos u sin u
S= . sin u sin u k1 0
sin u cos u P= et D = .
1 cos u 1 cos u 0 k+1
Les matrices I et S commutent. On applique la formule
du binme. (k 1)n 0
Pour tout n de N, on a An = P P 1 .
0 (k + 1)n
On remarque que : S 2 = I.
Soit n dans N .
n n 11 Valeurs propres et image
p n p p n p C)
dun endomorphisme de M3 (C
An = k I+ k S.
n n
p=0 p=0
p pair p impair En notant L la matrice ligne : 1 j j2 , on crit :
n
p n p (k + 1)n + (k 1)n A = tLL et w(X) = t L(L X t L)L = (L X t L) A
Or k =
p=0
n 2 car (L X t L) est un rel.
p pair Or L t L = 0.
n
p n p (k + 1)n (k 1)n On en dduit que : A2 = 0 puis que : X 2 est un poly-
et k = .
n 2 nme annulateur de w.
p=0
p impair
Lendomorphisme w nest pas identiquement nulle,
(k + 1)n (k 1)n
Donc An = (I + S) + (I S). donc le polynme minimal de w est X 2 , scind ra-
2 2 cine double. Lendomorphisme w est trigonalisable, non
2 Deuxime mthode diagonalisable et son spectre est {0}.
Le polynme caractristique de A est : Le sous-espace propre associ la valeur propre 0 est
2
P(X) = X (2k)X + k 1. 2 son noyau Ker (w).
Il est annulateur de A. X Ker (w) L X t L = 0.
Effectuons la division euclidienne de X n par P. Il existe Or X L X t L est une forme linaire non nulle. On
un unique polynme Q et un unique couple (an , bn ) de en dduit que Ker (w) est de dimension 8.
R2 tels que : X n = P(X)Q(X) + an X + bn . Le thorme du rang, nous donne : rg (w) = 1.
Les racines de P sont k 1 et k + 1. On dduit de w(X) = (L X t L) A que Im (w) = Vect ( A).
n
On en dduit : (k + 1) = an (k + 1) + bn
et (k 1)n = an (k 1) + bn . 12 Recherche de sous-espaces
(k + 1)n (k 1)n stables par un endomorphisme
On obtient : an =
2 Notons u lendomorphisme de R3 canoniquement asso-
(1 k)(k + 1)n + (1 + k)(k 1)n ci A.
et bn =
2
puis : Le polynme caractristique de A est (3 X)2 (1 X).
(k + 1)n (k 1)n Le sous-espace propre associ la valeur propre 1 est la
An = A droite D1 engendre par le vecteur (1, 1, 0).
2
(1 k)(k + 1)n + (1 + k)(k 1)n Le sous-espace propre associ la valeur propre 3 est la
+ I
2 droite D2 engendre par le vecteur (1, 1, 0).
Le seul sous-espace stable de dimension 0 est {0}. On observe que pour tout j de [[0, n]], on a :
Les seules droites stables, sont les droites diriges par u(X j ) = j X j 1 + (n j )X i +1 .
un vecteur propre : D1 et D2 .
On en dduit que :
Le seul sous-espace de dimension 3 est R3 .
P Rn [X] u(P) = (1 X 2 )P + n X P.
Recherchons maintenant les plans stables.
Le scalaire l est une valeur propre de u si, et seulement
Soit F un plan stable par u et notons u |F la restriction
sil existe un polynme non nul P tel que :
de u F.
(1 X 2 )P + n X P = lP.
Le spectre de u |F est contenu dans celui de u et son
polynme caractristique est de degr 2 et divise celui Ceci nous conduit rsoudre lquation diffrentielle :
de u. (1 x 2 )y + (nx l)y = 0.
Il y a deux possibilits : (3 X)(1 X) et (3 X)2 . Les solutions sur ] , 1[, ] 1, 1[ ou ]1, +[ sont
Si le polynme caractristique de u |F est (3 X)(1 X), de la forme x C|x 1|nl/2 |x + 1|n+l/2 .
alors F Ker (u Id)(u 3Id). Il sagit de fonctions polynomiales si, et seulement si, le
Or, daprs le thorme de dcomposition des noyaux scalaire l appartient {n 2 p ; p [[0, n]]}.
Ker (u Id)(u 3Id) est le plan D1 D2 . On trouve ainsi n +1 valeurs propres distinctes. Le sous-
Donc F = D1 D2 . espace propre associ la valeur propre n 2 p est la
Si le polynme caractristique de u |F est (3 X)2 , alors droite engendre par le polynme (X 1) p (X + 1)n p .
F Ker (u 3Id)2 . On en dduit que N est diagonalisable, que son spectre
2
Or Ker (u 3Id) est le plan P dquation x = y. Par est {n 2 p ; p [[0, n]]} et quun vecteur propre as-
consquent F = P. soci la valeur propre n 2 p est le vecteur dont la
r -ime coordonne dans la base canonique de Rn+1 est :
En conclusion, les sous-espaces stables par u sont : min(r 1, p)
p np
{0}, Ker (uId),Ker (u3Id), Ker (u3Id)Ker (uId), (1)k , coefcient de X r 1
k r 1k
Ker (u 3Id)2 et R3 . k=r 1n+ p
dans le dveloppement de (X 1) p (X + 1)n p .
13 Un endomorphisme bien cach
15 R)
Deux quations dans M3 (R
1 La matrice est triangulaire infrieure et sa diago-
nale ne contient que des 1. Le spectre de M est {1}.
1 La matrice A scrit A = P T P 1 avec :
Le sous-espace propre associ la valeur propre 1 est la
3 1 1 0 0 0
droite engendre par le vecteur (0, . . . , 0, 1). P = 1 2 0, T = 0 0 1
La matrice M nest pas diagonalisable. 0 1 0 0 0 0
2 On remarque que t M est la matrice de lendomor- 0 1 2
phisme w de Rn1 [X] dni par : w(P) = P(X + 1). et P 1 = 0 0 1.
La matrice (t M)k est la matrice de wk : P P(X + k) 1 3 7
pour tout k de Z. En posant Y = P 1 X P. Lquation devient : Y 2 = T .
i
i 1 i j l1 a b c
Or wk (X i 1 ) = k X .
l 1 On crit Y sous la forme : d e f .
l=1
g h i
Le terme de la i-ime ligne et de la j -ime colonne de
i 1 i j Or Y et T commutent. On en dduit : b = g = h = 0.
M k est k .
l 1 En identiant Y 2 et T on trouve : a = 0, e = 0 et
dc = 1. Les solutions sont de la forme :
14 Un endomorphisme encore mieux 0 0 c
cach 1 1
P c 0 f P .
Soit u lendomorphisme de Rn [X] associ N dans la
base canonique. 0 0 0
On obtient :
p p 20 Surjectivit dun endomorphisme
P(X) = S(X)p(X) = (X ai ) (X ai )m i C)
de Mn (C
i =1 i =1 Lespace vectoriel est de dimension nie. Linjectivit et
p
la surjectivit de lendomorphisme u sont quivalentes.
= (X ai )m i +1 .
i =1 Nous allons dmontrer les implications contraposes.
p
Supposons tout dabord lendomorphisme u non in-
Le polynme minimal de B est (X ai )m i +1 .
jectif. Il existe une matrice X de Mn (C) telle que
i =1
AX = X B.
Algorithmes
(w v) u (w v)1 = v u v 1 = u.
q vG q vG
2 Nous ne vous ferons pas linjure de rdiger cette 1 Soit l un complexe de module suprieur ou gal
rcurrence simple ! 1. Alors : M lIn = L 1 U lIn
3 Cest le thorme de Cayley-Hamilton. La matrice L est inversible. Donc la matrice M lIn est
4 Daprs la question prcdente : inversible si, et seulement si, la matrice U lL lest.
n Vrier que cette matrice est diagonale strictement
An+1 u n+1i Ai = 0. dominante. Elle est inversible, donc l nest pas valeur
i =1 propre de M.
Soit : A[ A(Bn1 an1 In ) an In ] = 0.
Nous avons admis que la matrice M est semblable une
Do le rsultat. matrice triangulaire.
Partie informatique
5 Il existe une matrice carre complexe inversible P telle
Avec Maple que :
M = P D P 1
^ 3;0-B3- f avec D diagonale.
^ S:*31B*f`83:?L[J
@:?B@ UFZF+F*F<F\F!FX d Pour tout entier p, on a : M p = P D p P 1 .
e1-4L@1<B@7J d
<f`?:@=1>L[J d\f`B33BaL1=;<-1-aF,55<F,55<J d
Zf`[ d*f`-3B?;LZJ d La suite (D p ) converge vers 0, car les lments diago-
Uf`P<C*IPL<C,J d naux de D sont de module strictement infrieur 1.
9:3 + -: <C, =: Les matrices P et P 1 sont xes. Lapplication f de
Zf`;!B@>LLZC*I\JOI[J d *f`-3B?;LZJ2L+G,J d
Uf`UC*IPL<C+C,J d Mn (K) dans lui-mme, dnie par f(N ) = P N P 1
DU:*3 8:*!:13 ?B@?*@;3 @M1<!;30; =; [F 01 [ est linaire, donc continue car Mn (K) est de dimension
D;0- 1<!;301A@; nie. La suite (M p ) converge vers 0.
19 +`<C) -4;< !f`* dXf`;!B@>LZJ d91 d
:= d
831<-LUJ d 2 Vrier que : X = L 1 (B U X).
19 *b^/ -4;< 831<-L;!B@>LLXC!I\J2*JJ d91 d
;<= f On en dduit :
^ [f`>B-31cL(F(FK,F)F(FC,FC'F)F/F)F,HJ d X p+1 X = L 1 U X L 1 U X p = M(X p X).
1 2 3 Donc, pour tout p 1 : X p X = (M) p (X 0 X).
A := 1 4 2
0 2 1 La convergence de la suite (M p ) vers 0 entrane celle de
^ S:*31B*L[J d la suite (X p ) vers X.
QB3<1<7F <;e =;91<1-1:< 9:3 <:3>
QB3<1<7F <;e =;91<1-1:< 9:3 -3B?;
Partie informatique
X 3 + 2 X 2 9 X + 12
3
2 1 4
3 3 3
Avec Maple
1 1 5
12 12 12
^ 3;0-B3-f
1 1 1 ^ TB*00S;1=;@f`83:?L[FZF;80J
6 6 6 @:?B@ 1F.F+F<FPFYFRF]YFWFN d
^ ?4B38:@aL[FPJ d1<!;30;L[J d e1-4L@1<B@7J d
X 3 + 2 X 2 9 X + 12 <f`?:@=1>L[J d
DV< -;0-; 01 @B >B-31?; ;0- E =1B7:<B@;
2 1 4
3 3 3
D=:>1<B<-;5
1 1 5 9:3 1 -: < =:
12 12 12 19 0*>LBA0L[K1F+HJF+`,55<J^)IBA0L[K1F1HJ
1 1 1 -4;< 831<-LM;33:3MJ dA3;B+
6 6 6 91 d:= d
RAPPELS DE COURS
Dans ce chapitre, E est un R-espace vectoriel.
FORMES BILINAIRES
Une application w de E E dans R est dite bilinaire sur E lorsque les applications de E dans
R dnies, pour tout x de E, par gx : y w(x, y) et, pour tout y de E, par d y : x w(x, y)
sont linaires.
Une forme bilinaire w est symtrique lorsque :
(x, y) E E w(x, y) = w(y, x).
Lensemble BL(E) des formes bilinaires sur E est un sous-espace vectoriel du R-espace
vectoriel (R EE , +, ).
Lensemble BS(E) des formes bilinaires symtriques sur E est un sous-espace vectoriel du
R-espace vectoriel BL(E).
On suppose maintenant que lespace vectoriel E est de dimension n.
Considrons une base B = (e1 , . . . , en ) de E.
La matrice A = (w(ei , e j ))i [[1, n]], j [[1, n]] de Mn (R) est appele matrice de la forme bilinaire w
dans la base B.
Si nous notons X et Y les matrices colonnes des coordonnes de x et de y dans la base B, nous
obtenons :
w(x, y) = t X AY .
Lapplication de BL(E) dans Mn (R) qui associe, toute forme bilinaire, sa matrice dans la
base B est un isomorphisme de R-espaces vectoriels. La dimension de BL(E) est n 2 .
La forme bilinaire w est symtrique si, et seulement si, A est une matrice symtrique.
Lapplication de BS(E) dans Sn (R) qui associe, toute forme bilinaire symtrique, sa matrice
dans la base B, est un isomorphisme de R-espaces vectoriels.
La dimension de BS(E) est :
n(n + 1)
.
2
Soit P la matrice de passage de la base B la base B .
FORMES QUADRATIQUES
Lapplication F dnie de E dans R est une forme quadratique sil existe une forme bilinaire w
telle que :
x E F(x) = w(x, x).
Lensemble Q(E) des formes quadratiques sur E est un sous-espace vectoriel du R-espace
vectoriel (R E , +, .).
Pour toute forme quadratique F, il existe une unique forme bilinaire symtrique w associe.
On lappelle la forme polaire de F. Elle est donne par :
1
(x, y) E 2 w(x, y) = [F(x + y) F(x) F(y)] (Identit de polarisation.)
2
Lapplication qui, toute forme quadratique, associe sa forme polaire est un isomorphisme de
Q(E) dans BS(E).
Soit F une forme quadratique sur E.
Alors :
(x, y) E 2 F(x + y) + F(x y) = 2(F(x) + F(y)) (Identit du paralllogramme.)
On suppose maintenant que lespace vectoriel E est de dimension n.
Considrons une base B = (e1 , . . . , en ) de E.
Notons A la matrice de w dans la base B.
Alors, si nous notons X la matrice colonne des coordonnes de x dans la base B, nous obtenons :
F(x) = t X AX.
Lapplication de Q(E) dans Sn (R) qui, associe toute forme quadratique, la matrice dans la base
B de sa forme polaire est un isomorphisme de R-espaces vectoriels. La dimension de Q(E) est :
n(n + 1)
.
2
La matrice de Sn (R) associe la forme polaire de la forme quadratique F est appele matrice
de la forme quadratique F dans la base B.
Soit P la matrice de passage de la base B la base B . Notons A la matrice de F dans la
base B . Alors :
A = t P A P.
Deux matrices A et B de Mn (R) qui reprsentent la mme forme quadratique dans des bases
diffrentes sont dites congruentes.
Une application F de E dans R est une forme quadratique sur E si, et seulement si, elle sexprime
laide dun polynme homogne de degr 2 en fonction des coordonnes (x1 , . . . , xn ) du vecteur
x de E.
n
x E F(x) = xi2 bi + xi x j bi , j
i =1 1 i< j n
1 F 1 F
,..., dans la base B .
2 x1 2 xn
Une forme bilinaire symtrique w ou une forme quadratique F sont dites non dgnres
lorsque leur noyau est rduit {0 E }. Elles sont dites dgnres dans le cas contraire.
Soit w une forme bilinaire symtrique, le rang de w est le rang de lapplication linaire g,
associe gauche, dnie par x gx
Soit F une forme quadratique. Le rang de F est celui de sa forme polaire.
Lorsque E est de dimension nie, soit (e1 , . . . , en ) une base de E, F une forme quadratique sur
E, w sa forme polaire et A sa matrice dans la base (e1 , . . . , en ). Alors :
le noyau de F est le sous-espace de E dquation AX = 0 ;
les formes F ou w sont dgnres si, et seulement si : Det( A) = 0.
Le dterminant Det(A) est appel discriminant de F dans la base (e1 , . . . , en ).
Une forme quadratique F sur un espace vectoriel E de dimension nie est non dgnre si, et
seulement si, son discriminant dans une base (e1 , . . . , en ) de E est non nul.
rg (w) = rg (F) = rg ( A).
On dira que w est dnie positive (respectivement dnie ngative) lorsque la forme quadratique
associe est dnie positive (respectivement dnie ngative).
Soit A une matrice symtrique.
On dira que A est positive si la forme quadratique sur Mn,1 (R) canoniquement associe est
positive :
X Mn,1 (R) t X AX 0.
On dira que A est dnie positive lorsque :
Une forme quadratique est dnie positive si, et seulement si, elle est positive et non dgnre.
Soit F une forme quadratique positive. On a :
s = (r , 0).
s = (0, r ).
s = (n, 0).
s = (0, n).
p + q = n.
c Hachette Livre H-Prpa Exercices, Maths
La photocopie non autorise est un dlit 95
ALGBRE ET GOMTRIE
A = tP P et B = t P D P.
Montrer que Q est de signe constant si, et seulement si, a) On suppose F G. Comparer F et G .
le noyau de Q est gal son cne isotrope C(Q) dni
b) Comparer (F + G) et F G .
par :
C(Q) = {x E ; Q(x) = 0}. c) Comparer F + G et (F G) .
d) On suppose, dans cette question, que w est non dg-
nre. Montrer que :
Lorsque Q est de signe constant, crire lingalit
de Cauchy-Schwarz. dim F + dim F = n
Raisonner par labsurde pour la rciproque. (F ) = F
A-t-on E = F F ?
7* Signature dune forme e) Montrer que :
R)
quadratique sur M n (R) dim F + dim F = n + dim(F Ker w)
Soit S une matrice de Sn (R). F F = {0 E } E = F F
Montrer que lapplication Q de Mn (R) dans R dnie (F ) = F + Ker w
par :
Q( A) = Tr(S At A) quelle condition a-t-on (F ) = F ?
www.bibliomath.com
4. FORMES BILINAIRES SYMTRIQUES ET FORMES QUADRATIQUES
10 Forme quadratique et produit Montrer que E est somme directe orthogonale de sous-
mixte espaces E 1 , . . . , E n et que les projecteurs orthogonaux
p1 , . . . , pn associs vrient :
Soit u et v deux vecteurs de R3 muni du produit scalaire
canonique, orient par sa base canonique. x E k [[1, n]]
On dnit lapplication Q de R3 dans R par Q k (x) = ( pk (x) | x) = ( pk (x) | pk (x))
Q(x) = [x, u, v x], o [ , , ] dsigne le produit mixte
sur R3 .
Pour tout k de [[1, n]], il existe un endomorphisme
Montrer que Q est une forme quadratique sur R3 .
de E auto-adjoint u k tel que :
Prciser sa signature et son noyau. Donner une condi-
tion ncessaire et sufsante pour que Q soit non dg- x E Q k (x) = (u k (x) | x)
nre.
12 Une dernire forme quadratique
Sparer les cas (u, v) libre et (u, v) lie. R)
sur Mn (R
Dans le cas o (u, v) est libre, utiliser une base Soit Q lapplication de Mn (R) dans R dnie par :
orthonormale convenablement choisie.
Q( A) = Tr( A2 ).
11 Une somme de formes Montrer que cest une forme quadratique sur Mn (R).
quadratiques Prciser sa signature et son rang.
On considre la forme quadratique sur E dnie par i [[1, n]] j [[1, p]] b j ,i = w(e j , ei ).
1 1
Les matrices A et B sont transposes lune de lautre.
Q l (P) = l P(t)2 d t P (t)2 d t de forme po-
1 1 Elles ont le mme rang.
laire :
1 1
2 x Ker ( f ) x F y E w(x, y) = 0.
fl (P, R) = l P(t)R(t) d t P (t)R (t) d t.
1 1 Donc Ker f = F Ker w.
2
On voit que fl (1, X) = 0 et fl (X, X ) = 0. De mme x Ker g y F w(x, y) = 0.
Donc X est dj Q l -orthogonal 1 et X 2 , et une base Donc Ker g = F .
orthogonale possible est de la forme 1, X, X 2 + a.
Or :
2 1
Mais fl (1, X 2 + a) = l + 2al sannule si a = . rg ( f ) = dim F dim Ker f = p dim (F Ker w)
3 3
1 et
Donc une base orthogonale pour Q l est 1, X, X 2 .
3 rg (g) = dim E dim Ker g = n dim F .
Dans cette base la matrice de Q l est : On en dduit que :
Q l (1) 0 0 dim E dim F = dim F dim (F Ker w).
0 Q l (X) 0
Ceci prouve que :
1
0 0 Ql X 2 dim F = dimE dim F + dim (F Ker w).
3
2l 0 0
2 3 En appliquant la formule prcdente on obtient :
= 0 3 (l 3) 0
8 dim (F ) = dim E dim F + dim (F Ker w).
0 0 (l 15)
45 Mais F Ker w = Ker w et en remplaant dim F
La forme est positive si, et seulement si, l 15. par lexpression obtenue dans la question 2)
on obtient :
Ainsi l = 15 est la meilleure constante vriant :
1 1 dim (F ) = dim F + dim Ker w dim (F Ker w)
2 2
P E l P(t) d t P (t) d t. = dim (F + Ker (w)).
1 1
Puisque F + Ker (w) (F ) , lgalit des dimen-
sions donne lgalit des espaces.
2 Biorthogonal dun sous-espace
vectoriel Conclusion : F + Ker (w) = (F ) .
www.bibliomath.com
4. FORMES BILINAIRES SYMTRIQUES ET FORMES QUADRATIQUES
(A, A , B) Mn (R)3 (x, y) R2 Soit x quelconque dans C(Q). Alors Q(x) = 0 et,
w(x A + y A , B) daprs lingalit de Cauchy-Schwarz, on a :
= aTr(x AB + y A B) + bTr(x A + y A )Tr(B) y E w(x, y) = 0.
= axTr( AB) + ayTr( A B) + bxTr( A)Tr(B) On en dduit C(Q) Ker Q.
+ byTr( A )Tr(B) Rciproquement, supposons que C(Q) = Ker Q. Mon-
= xw( A, B) + yw( A , B). trons par labsurde que le signe de Q est constant.
Lapplication w est bilinaire symtrique. Si Q nest pas de signe constant, il existe deux vecteurs
Lexpression de la forme quadratique associe est : x et y de E tels que Q(x) > 0 et Q(y) < 0.
Lexpression de Q(x, y, z) en fonction des coordonnes Par consquent, il existe un rel non nul l tel que :
dans la base canonique est un polynme homogne de l2 Q(x) + 2lw(x, y) + Q(y) = 0.
degr 2. Q(lx + y) = 0.
Par consquent, Q est une forme quadratique sur R3 .
Le vecteur lx + y appartient au cne isotrope.
La forme polaire w scrit, en appliquant la mthode du
ddoublement des termes : Mais il nappartient pas au noyau. En effet :
3
(x, y, z) R (x , y , z ) R 3 w(lx + y, x) = lQ(x) + w(x, y).
w((x, y, z), (x , y , z )) =3x x 2yy + 4x y + 4y x Or l nest pas une racine double du trinme du second
+ 3y z + 3yz 2x z 2x z . degr. Donc w(lx + y, x) = 0.
La matrice de Q dans la base canonique est : Ceci contredit lgalit C(Q) = Ker Q.
Par consquent, la forme quadratique Q est de signe
3 4 2
constant.
4 2 3 .
2 3 0
7 Signature dune forme
5 Reconnatre une forme quadratique sur Mn (R)
quadratique
On remarque que Q( A) = Tr(t AS A). Lapplica-
On introduit lapplication c dnie sur E E par : tion w de Mn (R) Mn (R) dans R dnie par
1 w( A, B) = Tr(t AS B) est bilinaire et, pour tout A de
c(x, y) = [w(u(x + y), x + y)w(u(x), x)w(u(y), y)]
2 Mn (R), on a Q( A) = w( A, A).
1 Lapplication q est une forme quadratique sur Mn (R).
= [w(u(x), y) + w(u(y), x)].
2
On vrie facilement que c est bilinaire symtrique et Tr(t AS B) = Tr(t (t AS B)) = Tr(t B t S A) = Tr(t B S A),
que : car S est symtrique.
x E c(x, x) = Q(x). Lapplication bilinaire w est symtrique, cest la forme
On en dduit que Q est une forme quadratique et que c polaire de Q.
est sa forme polaire. Notons ( p, q) la signature
de la forme quadratique
de
Ip 0 0
6 Quand le noyau et le cne
matrice S et J la matrice 0 I q 0 .
isotrope sont confondus
0 0 0
Notons w la forme polaire de Q.
On a toujours Ker Q C(Q). Il existe une matrice P de GLn (R) telle que J = t P S P.
Supposons Q de signe constant. Alors : Pour toute matrice M de Mn (R) on a :
2 2
(x, y) E w(x, y) Q(x)Q(y). Q(P M) = Tr(t M t P S P M) = Tr(t M J M).
www.bibliomath.com
4. FORMES BILINAIRES SYMTRIQUES ET FORMES QUADRATIQUES
www.bibliomath.com
4. FORMES BILINAIRES SYMTRIQUES ET FORMES QUADRATIQUES
n
On en dduit que x = u i (x). Donc E est la somme 12 Une dernire forme quadratique
i =1
R)
sur Mn (R
des E i . Lapplication w : ( A, B) Tr( AB) est bilinaire sy-
n
mtrique.
Or dim E i = n. On en dduit que E est la somme
i =1
Elle vrie, pour tout A de Mn (R) :
directe des E i . Q( A) = w( A, A)
n
On a u i = I E et, pour tout i de [[1, n]], lendomor- Par consquent, Q est une forme quadratique et w est sa
i =1
forme polaire.
n
phisme u i est la projection sur E i de noyau : E j La forme quadratique F dnie sur Mn (R) par
j =1 F( A) = Tr(t A A) est dnie positive.
j =i
pour tout i, j tels que i = j ; u i u j = 0. Nous savons que :
Montrons que cette somme est orthogonale. Mn (R) = Sn (R) An (R).
Calculons (x | y) pour x dans E k et y dans El , avec Soit A dans Sn (R) une matrice symtrique.
k = l. Alors Q( A) = Tr( A2 ) = Tr(t A A).
Notons wk la forme polaire de chaque Q k . La restriction de Q Sn (R) est dnie positive.
Alors : n(n + 1)
Or la dimension de Sn (R) est .
n n 2
(x | y) = wi (x, y) = (u i (x) | y). Il existe une base E 1 , .., E n(n+1) orthonormale pour Q
i =1 i =1 2
de Sn (R) telle que
Or lendomorphisme u i est auto-adjoint. Donc :
n n(n + 1)
i 1, Q(E i ) = 1
(x | y) = (x | u i (y)) + (u l (x) | y). 2
i =1
i =l Soit B une matrice de An (R). Alors t B = B.
Le vecteur y est dans le noyau de u i , pour tout i distinct Q(B) = Tr(B 2 ) = Tr(t B B) = Tr(t B B).
de l, et x est dans le noyau de u l .
La restriction de Q An (R) est dnie ngative.
Par consquent, (x | y) est nul. n(n 1)
La dimension de An (R) est .
On en dduit que la somme de E i est directe orthogo- 2
nale et que, pour tout i de [[1, n]], lendomorphisme u i Il existe une base orthogonale (E 1 , .., E n(n+1) ) de An (R)
2
est la projection orthogonale pi sur E i . telle que
Pour conclure, il reste montrer que : n(n 1)
j 1, Q(E j ) = 1.
x E k [[1, n]] ( pk (x) | x) = ( pk (x) | pk (x)) 2
Or pk est auto-adjoint et pk pk = pk . De plus E 1 , .., E n(n+1) , E 1 , .., E n(n1) est une base de
2
Donc, pour tout x de E : Mn (R).
2
( pk (x) | pk (x)) = ( pk pk (x) | x) La forme quadratique Q est non dgnre. Son rang
= ( pk pk (x) | x) = ( pk (x) | x) n(n + 1) n(n 1)
est n 2 et sa signature , .
2 2
RAPPELS DE COURS
ESPACE PRHILBERTIEN REL
Dnitions
Soit E un R-espace vectoriel.
Une application w de E E dans R bilinaire symtrique dnie positive est un produit scalaire
sur E. Nous noterons couramment ( | ) le produit scalaire.
Un espace vectoriel E muni dun produit scalaire w est appel espace prhilbertien rel et not
(E, w).
Lorsquil est de dimension nie non nulle, on dit que cest un espace euclidien.
Lapplication :
x x = (x|x)
dnit sur E une norme, appele norme euclidienne et note .
Soit ( | ) un produit scalaire sur E. Alors :
(x, y) E E |( x | y )| x . y (Ingalit de Cauchy-Schwarz.)
(x, y) E E |( x | y )| = x . y (x, y) lie (Cas dgalit de lingalit de
1 Cauchy-Schwarz.)
Identit de polarisation ( x | y ) =( x+y 2 xy 2
).
4
Un espace prhilbertien rel complet est dit hilbertien.
Orthogonalit
Vecteurs orthogonaux
Soit (E, ( | )) un espace prhilbertien rel et . la norme associe. Alors :
(x, y) E 2 ( x | y ) = 0 x + y 2
= x 2
+ y 2
(relation de Pythagore).
Soit (E, w) un espace prhilbertien rel et F un sous-espace de E. Alors :
F F = {0 E } ;
F (F ) .
www.bibliomath.com
5. ESPACES VECTORIELS EUCLIDIENS
Supplmentaires orthogonaux
E = F G et F G.
On note E = F G.
Si F et G sont supplmentaires orthogonaux, alors G = F et F = (F ) .
Un projecteur p dimage F est un projecteur orthogonal si, et seulement si, F admet un
supplmentaire orthogonal G = F et si Ker p = F .
Si F admet un supplmentaire orthogonal, le seul projecteur orthogonal dimage F est la projec-
tion orthogonale dimage F et de direction F , on le note p F .
ESPACES EUCLIDIENS
Un espace vectoriel euclidien est un espace prhilbertien de dimension nie. Il est complet.
Bases orthonormales dans un espace vectoriel euclidien
Une base (e1 , . . . , en ) de E est orthonormale lorsque :
(i, j ) [[1, n]] i = j ( ei | e j ) = 0, et i [[1, n]] ei = 1.
n
x E x= ( x | ei )ei .
i =1
n
Tr(u) = ( u(ei ) | ei )
i =1
Det(u) = Det(( u(ei ) | e j ))
n n
Et, pour tout vecteur x = xi ei et tout vecteur y = yi ei de E :
i =1 i =1
n n n n
x = xi2 = ( x | ei )2 et ( x | y ) = xi .yi = ( x | ei )( y | ei ).
i =1 i =1 i =1 i =1
Groupe orthogonal
Caractrisation des automorphismes orthogonaux dun espace euclidien
Le cas particulier des espaces euclidiens.
Soit (E, ( | )) un espace euclidien de dimension n et u un endomorphisme de E.
Les proprits suivantes sont quivalentes :
lendomorphisme u est un automorphisme orthogonal de E ;
c Hachette Livre H-Prpa Exercices, Maths
108 La photocopie non autorise est un dlit
www.bibliomath.com
5. ESPACES VECTORIELS EUCLIDIENS
Spu {1, 1} ;
Ker (u Id E ) Ker (u + Id E ) ;
lendomorphisme u est diagonalisable si, et seulement si, u est une symtrie orthogonale ;
Im (u Id E )) = Ker (u Id E ).
Soit a et b deux vecteurs unitaires distincts dun espace euclidien (E, ( | )). Alors il existe
une unique rexion sa,b changeant a et b, elle est dnie par :
ab
x E sa,b (x) = x 2( x | e )e, avec e = .
ab
Les automorphismes orthogonaux en dimension 2 et 3
En dimension 2
f est un lment de O(E). E 1 = Ker ( f Id E ) est le sous-espace des vecteurs invariants de f
et E 1 = Ker ( f + Id E ).
En dimension 3
Sp ( f ) sous-espaces propres de f nature de f Det ( f )
{1} E1 = E f = Id E 1
{1} E 1 est une droite f est une rotation daxe E 1 1
{1} E 1 = E f = Id E 1
{1} E 1 est une droite f est la compose dune rotation 1
daxe E 1 et de la rexion par
rapport E 1
{1, 1} E 1 est un plan et E 1 la droite E 1 f est la rexion par rapport E 1 1
{1, 1} E 1 est une droite et E 1 le plan E 1 f est le demi-tour daxe E 1 1
www.bibliomath.com
5. ESPACES VECTORIELS EUCLIDIENS
Endomorphismes auto-adjoints
Soit (E, ( | )) un espace euclidien de dimension n.
Lendomorphisme u de E est auto-adjoint si, et seulement si, la matrice A de u dans une base
orthonormale vrie t A = A.
Lensemble S(E) des endomorphismes auto-adjoints de E est un sous-espace de L(E) de dimen-
n(n + 1)
sion .
2
Soit F un sous-espace de E et u un endomorphisme de E auto-adjoint. Alors :
le sous-espace F est stable par u si, et seulement si, F est stable par u ;
Ker u = (Im u) .
Soit u un endomorphisme de E auto-adjoint. Alors :
u est diagonalisable ;
ses valeurs propres sont relles ;
ses sous-espaces propres sont orthogonaux deux deux ;
il existe une base orthonormale de E dans laquelle la matrice de u est diagonale relle.
Soit A une matrice symtrique relle de Sn (R). Il existe une matrice D diagonale relle dordre
n et une matrice orthogonale P dordre n telles que A = P D P 1 = P D t P
Soit u un endomorphisme de E.
Alors u u et u u sont auto-adjoints positifs.
Si, de plus, u est un automorphisme, u u et u u sont auto-adjoints dnis positifs.
Pour tout A dans Mn (R), les matrices t A A et At A sont symtriques positives.
Pour tout A dans GLn (R), les matrices t A A et At A sont symtriques dnies positives.
www.bibliomath.com
N O N C S
1 Pour sentraner b) Montrer quil existe une suite de rels (an )nN telle
(n)
que n N Pn (t) = an (t 2 1)n .
Les exercices suivants sont indpendants.
Indiquer comment il est possible de dterminer les an .
1 On considre sur E = M2 (R) le produit scalaire Donner P0 , P1 et P2 .
dni par : (n)
Les polynmes (t 2 1)n sont appels polynmes
2 t
(A, B) E A | B = tr( A B). de Legendre.
On considre le sous-espace vectoriel : 4 On considre lespace vectoriel E = R[X].
a b a) Montrer que, pour tout P de E, la fonction
F= ; (a, b) R2 .
b a x ex P(x) est intgrable sur [0, +[.
a) Trouver une base de F . b) Montrer que lapplication :
b) Dterminer la projection orthogonale de +
1 0 (P, Q) ex P(x)Q(x)dx
B= sur F. 0
1 0
dnit un produit scalaire sur E.
2 a*) Donner lexpression dveloppe du polynme
(i 1) c) Montrer que le polynme L n dni, pour tout n dans
(1 X)n X i .
dn
b) Trouver, aprs avoir justi son existence, N, par L n (x) = ex n ex x n , est un polynme de
+ dx
degr n.
inf (1 + a1 x + + an x n )ex dx.
(a1 ,...,an )Rn 0 Les polynmes L n sont appels polynmes de La-
guerre.
1) crire lorthogonalit dun lment de E au d) On note, pour tout k dans N, Pk le polynme de degr
sous-espace F, donc une de ses bases. k dni par Pk (X) = X k .
2) a) Utiliser la formule du binme, puis driver. Montrer que, pour tout k < n, L n | Pk = 0. En d-
b) Interprter lexpression indique : espace vecto- duire que la famille (L n )nN est une famille orthogo-
riel, produit scalaire, distance... nale.
e) Prciser quelle est la base orthonormalise de Gram-
Schmidt de la base canonique (Pn )nN , cest--dire la
2 Et Gram-Schmidt... base orthonorme (Rn )nN telle que :
1 Orthonormaliser par le procd de Schmidt, dans n N Rn Vect(P0 , . . . , Pn ) ;
lespace euclidien R3 , la famille : n N Rn | Pn > 0.
www.bibliomath.com
5. ESPACES VECTORIELS EUCLIDIENS
2 Montrer que, pour toute matrice A de Mn (R), dont 2 Lespace vectoriel Mn (R) est muni du produit sca-
les vecteurs colonnes sont nots (C1 , . . . , Cn ) : laire dni par M | N = tr(t M N ).
n
a) Soit F = Vect(In , Un ). Dterminer lorthogonal de
|Det A| Ci . F, le rsultat tant exprim laide de la trace et de s.
i =1
Cette ingalit est appele ingalit dHadamard. b) Soit M dans Mn (R) et a0 In + b0 Un sa projection or-
thogonale sur F.
3 Dmontrer que, pour toute matrice M vriant la Dterminer a0 et b0 en fonction de tr(M) et de s(M).
relation de la question 1), on a |DetM| 2n .
www.bibliomath.com
5. ESPACES VECTORIELS EUCLIDIENS
2 Soit A et B deux matrices symtriques relles. b) tudier la convergence de la suite de terme gn-
N 1
Montrer que les matrices exp(A) et exp(B) commutent 1
ral W N = u k . On prcisera sa limite en cas de
si, et seulement si, A et B commutent. N
k=0
convergence.
www.bibliomath.com
5. ESPACES VECTORIELS EUCLIDIENS
19* Somme de deux automorphismes Montrer que A est positive si, et seulement si, A est de
orthogonaux rang 1.
Soit E un espace vectoriel euclidien de dimension
n,(n 2).
1) Rduire la matrice A, puis effectuer la dcom-
1 a) Soit u un automorphisme orthogonal de E tel position demande sur la matrice diagonale D ob-
que Sp(u) = [. tenue...
Montrer que E est somme directe de sous-espaces or- 2) a) Commencer par le cas rg( A) = 1, puis regar-
thogonaux, de dimension 2, stables par u et tudier la der le cas gnral en utilisant 1).
restriction de u ces sous-espaces. Que remarquez-vous b) Utiliser toujours la dcomposition...
concernant la dimension de E ? 3) Lorsque A est positive, considrer lespace
euclidien Rn et appliquer lingalit de Cauchy-
b) Soit u 1 , u 2 deux automorphismes orthogonaux de E
Schwarz aux formes bilinaires symtriques d-
tels que Det(u 1 ) = 1 ; Det(u 2 ) = 1.
nies par les matrices A et A pour obtenir des rela-
Montrer que Det(u 1 + u 2 ) = 0.
tions entre ai , j , ai ,i et a j , j .
2 Dterminer les automorphismes orthogonaux u de
E tels que I E + u soit encore un automorphisme ortho-
gonal. 21 Racines carres de matrices
3 u et v sont deux lments de O(E). Dterminer une symtriques dnies positives
condition ncessaire et sufsante pour que u + v soit On considre lensemble S++ n des matrices symtriques
dans O(E). relles dnies positives. Soit A dans S++
n .
1 x1
b) Soit N = (M + M 1 A). Montrer que AN = N A ..
2 2 Soit, pour tout X = . dans Rn :
et que N est dans S++
n .
xn
On dnit alors la suite (Bk )kN de matrices de S++
n par :
q(X) = t X H X .
B0 = In
1 . a) Vrier la relation suivante :
k N Bk+1 = (Bk + Bk1 A) 1
2
q(X) = (x1 + t x2 + + t n1 xn )2 dt.
c) Montrer quil existe une matrice orthogonale Q telle 0
que, pour tout k de N, Q 1 Bk Q soit une matrice diago- b) En dduire que :
nale Dk quon notera :
(k) (i) toutes les valeurs propres de H sont strictement po-
a1 0 0 sitives ;
0 a(k) 0 (ii) H est inversible.
2
Dk = . .. .
.. . c) Montrer que, pour tout X dans Rn , t X H 1 X est un
rel positif, qui est nul si, et seulement si, X est le vec-
0 a(k)
n
teur nul.
d) tudier la convergence de la suite (Bk )kN et prciser 3 Dans cette question, n est gal 2.
sa limite.
a) Dterminer les valeurs propres a, b (a b) de H .
b) Soit E le plan afne euclidien rapport au repre or-
1) a) A est une matrice symtrique relle donc... thonorm (O, i , j ).
b) Utiliser les polynmes de Lagrange.
On note C lensemble des points M de E tels que le
c) Considrer la matrice P( A) = t Q P(D)Q...
vecteur O M, de matrice X, vrie lquation :
2) a) tude classique de suite rcurrente. tudier
t
dabord la fonction... X H X = 1.
b) Diagonaliser dabord A, puis utiliser le fait que Reconnatre la nature de C, la tracer avec soin et inter-
A et B commutent... prter gomtriquement a et b.
3) a) Connatre les valeurs propres de A1 .
4 On note H la matrice de Mn1 (R) dnie par :
b) Utiliser 2) b).
c) Si Q est une matrice orthogonale diagonalisant 1 1
1
A et Bk , alors elle diagonalise... 2 n1
1 1 1
d) Raisonner sur les valeurs propres des matrices
Bk . H = 2 3 n .
.. .. ..
. . .
1 1 1
22* Valeurs propres dune matrice
n1 n 2n 3
de Hilbert La matrice H peut ainsi scrire, par blocs :
Daprs Saint-Cyr. 1
Dans ce texte, on identie lespace vectoriel Rn , n
(n 2), muni de sa structure euclidienne canonique, 1
H T
n+1
lensemble des matrices n lignes et une colonne. H = t 1 , avec T = .
T ..
Le but de ce problme est ltude de la matrice : 2n 1 .
1 1 1
1
2 n 2n 2
a) Montrer que la matrice H est inversible.
1 1 1
n+1 1
H = 2 3 , appele matrice
..
.
.. .. .. de Hilbert. b) Soit l un rel non nul et Y = ... dans Rn1 .
. . .
1 yn1
1 1
In1 Y
n n+1 2n 1 On note, par blocs P = .
0 l
t
1 Montrer que H a toutes ses valeurs propres relles. Calculer le produit par blocs P H P.
c) Montrer que : 1
b) Faire le graphe de la fonction t sur
1 t
Det(H ) = Det(H ) t T H 1 T . +
2n 1 R et raisonner en termes daires...
2n n! c) Comment trouve-t-on la somme des valeurs
d) En dduire que Det(H ) . propres dune matrice ?
(2n)!
On note, dans la suite de ce problme an et bn , la plus 6) c) Utiliser 5) b).
petite et la plus grande des valeurs propres de la matrice
H dordre n.
23 Interprtation gomtrique
5 a) Justier, pour tout lment X de Rn , les ingali-
de la matrice de Hilbert
ts :
Daprs Saint-Cyr.
an X 2 q(X) bn X 2 .
Dans ce texte, on identie lespace vectoriel Rn ,
b) Montrer que : n
1 (n 2), muni de sa structure euclidienne canonique,
n N ln(n + 1) 1 + ln(n). lensemble des matrices n lignes et une colonne.
i
i =1
c) Calculer la somme des valeurs propres de H . Le but de ce problme est linterprtation gomtrique
1 1
d) En dduire que : 1
2 n
1
1 1 1
nan < ln(n) + 1 + ln(2) .
2 n+1
de la matrice H = 2 3 , appele
. .. .. ..
6 a) Soit A = (ai , j )(i , j )[[1,n]]2 une matrice de Mn (R). .. . . .
On suppose quil existe un vecteur X non nul, dans Rn ,
1 1 1
tel que : AX = 0 et max |xi | = 1.
i [[1,n]] n n+1 2n 1
Montrer que, pour tout i dans [[1, n]] : matrice de Hilbert. (Ltude des valeurs propres de cette
matrice a fait lobjet de lexercice prcdent.)
|ai ,i | |xi | |ai , j | |x j | .
j [[1,n]], j =i Soit f une fonction continue de [0, 1] dans R, donne.
En dduire quil existe un i dans [[1, n]] tel que : On dsigne par F lespace vectoriel des fonctions po-
lynmes, de [0, 1] dans R, de degr infrieur ou gal
|ai ,i | |ai , j | . n 1.
j [[1,n]], j =i
b) Soit l une valeur propre de H , montrer quil existe i la fonction f , on associe la suite des rels b p pN
dans [[1, n]] tel que : dnie par :
1
1 1 p 1 bp = x p1 f (x)dx.
l . 0
2i 1 i + j 1
j [[1,n]], j =i On dsigne par B le vecteur de Rn dni par :
c) Montrer alors lingalit, pour tout n 2:
b1
bn < 1 + ln(n). B = ... .
bn
u1
2 Soit U = ... un lment de Rn et soit Q
un 1) b) crire que H est diagonalisable et calcu-
llment de F dni, pour tout x de [0, 1], par : ler t V H V en utilisant une matrice diagonale sem-
blable H .
n 2) Dvelopper Q 2 (t) et intgrer...
Q(x) = u i x (i 1) . 3) a) Munir lespace vectoriel C([0, 1], R) dun
i =1 produit scalaire et interprter g(Q)...
Montrer que :
b) Exprimer g(Q) en fonction de g(Q ), o Q est
1 1 llment de F associ U0 . Puis utiliser 1) b)
(Q(t) f (t))2 dt = t U HU 2t U B + f 2 (t)dt. 5) Fixer x dans [0, 1[, puis crire un dvelop-
0 0 1
pement en srie entire de et tudier la
1 tx
3 Soit lapplication de F dans R dnie, pour tout Q convergence uniforme de cette srie de fonctions
dans F, par : sur [0, 1].
1
6) a) Classique...
g(Q) = (Q(t) f (t))2 dt.
0
b) Utiliser 6) a) et un thorme sur la somme dune
srie de fonctions positives et intgrables sur un in-
a) Montrer quil existe un unique lment Q 0 de F en tervalle...
lequel g atteint son minimum. c) tudier la continuit en 1 des deux fonctions
+ 1
b) Prciser Q 0 en fonction de U0 . f (t)
de x : b p x p et d t.
c) En dduire une interprtation gomtrique de H . p=1 0 1 tx
Soit, pour i dans [[1, n]], les matrices colonnes ei : Partie mathmatique
t (an )n 1 , (bn )n 1 sont deux suites de nombres rels tels
ei = (di 1 , . . . , di n ).
On associe v la matrice carre dordre n : que, pour tout n 1, bn = 0.
vv Soit ( pn )n la suite de polynmes dnie par :
H [v] = Idn 2 si v = 0 ; H [0] = 0.
v 2
p0 (x) = 1 ; p1 (x) = a1 x
La matrice H [v] est appele matrice de Householder.
2
n 2 pn (x) = (an x) pn1 (x) bn1 pn2 (x)
1 Montrer que H [v] est la matrice dune symtrie or-
thogonale. Donner H [v]1 . 1 Soit n 1.
2 On pose w = v v1 e1 . Montrer que : a) tudier les limites en + et des fonctions pn .
H [w + w e2 ](v) = v1 e1 w e2 . b) Montrer que, si le nombre xn est racine de pn , alors :
pn1 (x) pn+1 (x) < 0.
3 Calculer les lments de la premire ligne et de la c) Montrer que pn (x) admet n racines relles distinctes :
premire colonne de H [w + w e2 ].
xn,1 < xn,2 < < xn,n
4 En dduire quil existe une matrice H1 telle que :
H1 C H11 = C1 , et que, si n 2, pour tout k de [[1, n 1]] :
4 Montrer que les valeurs propres de An appar- lignes et colonnes de A. On conviendra de prendre
tiennent au sous-ensemble de R dni par : A(0) = 1.
n
P(l) = Det(A lIdn ) est le polynme caractristique
ai |bi 1 | |bi |, ai + |bi 1 | + |bi | de A et Pk (l) = Det(A(k) lIdk ) est le polynme ca-
i =1
ractristique de A(k) .
avec b0 = 0.
On se propose de factoriser A sous la forme A = L D t L,
5 On suppose n et i xs, avec 1 i n. Construire o D est une matrice diagonale dlments diagonaux
deux suites (ak )k et (bk )k telles que : (d1 , . . . , dn ) et L une matrice bidiagonale :
ak xn,i bk 1 0
l1 1 0
lim ak = lim bk = xn,i
k k . .. . .. . ..
0
L= .
Partie informatique
.. .. ..
0 . . .
6 crire un programme qui donne des valeurs ap-
ln2 1 0
proches des valeurs propres dune matrice tridiago-
nale relle. Lappliquer la matrice An , dnie par : 0 ln1 1
ak = 2 ; bk = 1.
1 a Montrer que les coefcients ai , ci , di , li sont lis
par les relations (R) :
4) Utiliser la dnition dune valeur propre, crire d = a1
1
le systme obtenu, et noter j lindice tel que : alib1 di 1 + gdi = ai 2 i n
|x j | = max1 i n |xi |.
5) Utiliser la question 3). ddi li = ci 1 i n1
o a, b, g et d sont des constantes dterminer.
b) Montrer que le systme (R) admet une solution si,
3 La mthode de Choleski pour tout i de [[1, n]] : di = 0.
Cet exercice prsente un algorithme de rsolution dun c) Montrer que la dcomposition A = L D t L existe et
systme linaire dont la matrice est tridiagonale sym- est unique si, et seulement si, pour tout i de [[1, n]] :
trique dordre n et rgulire. DetA(i )
= 0.
Cet algorithme utilise, dans un cas particulier, une m- DetA(i 1)
thode dveloppe par le commandant dartillerie Cho- 2 Lobjet de cette question est la rsolution du sys-
leski, tu pendant la grande guerre. tme linaire (S) , AX = B o la matrice A est tri-
Cette mthode est plus rapide que la mthode de Gauss. diagonale symtrique et rgulire, crite sous la forme
Si vous souhaitez plus de prcisions sur ce sujet, vous A = L D t L.
pouvez vous rfrer au problme Ensait 1991, dont cet La mthode dcrite ci-dessous est appele mthode de
exercice est inspir. Choleski. On pose:
x1 b1
Partie mathmatique .. ..
. .
La matrice
X = x
i
et B = bi .
. .
a1 c1 .. ..
c1 a2 c2
xn bn
.. .. ..
. . . 0
A=
a) Montrer que (S) scrit L Z = B, et exprimer Z en
.. .. .. fonction de D, L, X.
0 . . .
Dterminer les relations liant les z i , li , bi .
cn2 an1 cn1
cn1 an b) Montrer que la rsolution de (S) se ramne alors
celle de (S1 ), DY = Z et exprimer Y en fonction de L
est tridiagonale symtrique, rgulire, et on note A(k) et de X.
la sous-matrice obtenue en conservant les k premires Dterminer les relations liant les z i , di , yi .
c) Montrer que la rsolution de (S1 ) se ramne alors Dans la suite, C dsigne une matrice carre relle
celle du systme (S2 ),t L X = Y . dordre n.
Dterminer les relations liant les yi , li , xi . 3 a) Soit a un vecteur non nul de Rn , (e1 , . . . , en ) d-
signent les vecteurs de la base canonique de Rn .
Partie informatique
Montrer quil existe un vecteur v non nul dans Rn de la
3 crire un programme de dcomposition dune ma- forme :
trice A tridiagonale, symtrique, rgulire et dordre n. v = a + ae1 (a R)
crire un programme de rsolution du systme :
AX = Y , o A est tridiagonale, symtrique, rgulire tel que la symtrie orthogonale par rapport Vect (v)
et dordre n. transforme a en un vecteur de Vect (e1 ).
u, v v
1) c) Supposer que la dcomposition existe. En d- u2 .
v 2
duire Det(A). Pour la rciproque, faire une rcur-
rence. En dduire que, en identiant un vecteur et la matrice
colonne de ses coordonnes, la matrice de cette sym-
trie est :
4 Problme des moindres carrs. vt v
Dcomposition Q R Idn 2
v 2
.
Lorsquun systme linaire Ax = b nadmet pas de so-
c) Montrer quil existe une matrice orthogonale Q 1 telle
lution, on cherche un vecteur x tel que Ax soit aussi
que la premire colonne de Q 1 C ait au plus un terme
proche que possible de b.
non nul, le premier.
Pour mesurer la distance entre Ax et b, on utilise alors
d) En dduire une mthode de construction dune ma-
la norme euclidienne, do lappellation moindres car-
trice orthogonale S telle que la matrice SC soit triangu-
rs .
laire suprieure.
Nous retrouverons les matrices de Householder rencon-
tres dans lexercice 1 des Algorithmes. On dit que la matrice C admet une factorisation Q R.
4 Soit C x = d un systme linaire dans lequel la ma-
Partie mathmatique
trice C est suppose factorise en QR et inversible.
n et p sont deux entiers de N . Lespace vectoriel Rn ,
Indiquer une mthode simple de rsolution de ce sys-
(n 1), est muni de la norme euclidienne 2 , note
tme.
plus simplement .
Partie informatique
A dsigne une matrice de Mn, p (R), b est un vecteur
de Rn . 5 crire un programme de dcomposition QR dune
matrice carre.
Le problme aux moindres carrs associ consiste
chercher x tel que : crire un programme de rsolution du systme C x = d,
utilisant la dcomposition de C en QR.
b Ax = inf p b Ay (E)
yR crire un programme de recherche dune solution dun
Lorsque n = p et lorsque A est inversible, il existe une problme aux moindres carrs.
unique solution x.
1 Montrer que le problme (E) admet toujours une
1) a) Faire une gure et transformer cette question
solution. Prciser le nombre de solutions de (E).
en gomtrie...
2 a) Montrer que le problme (E) quivaut la rso- 2) b) Considrer une valeur propre de t A A.
lution de lquation linaire : t A Ax = t Ab. 3) a) Faire une gure...
b) Montrer que la matrice t A A est symtrique, posi- 3) c) Attention aux dimensions des matrices...
tive. quelle condition est-elle symtrique, dnie, po- 4) Dcomposer le systme donn en deux systmes
sitive ? successifs.
Do : u3
2 2 2 2
1 p(1) = 1 p(1) = 1 1 | p(1)
+ n
=1 ak x k ex d x
0 k=1 e3
n n k
(1) k (u3,e1)e1 + (u3,e2)e2
=1 ak k! = 1
k+1 n e1
k=1 k=1
n
1 k+1
=1 (1)k
n+1 n+1
k=1 Le vecteur u 3 se dcompose en somme de vecteurs or-
n 1 thogonaux :
=1 = .
n+1 n+1
2 3 6 2 3 6
u3 = e1 e2 + u 3 e1 + e2 .
3 6 3 6
2 Et Gram-Schmidt...
Enn :
1 Notons :
2 3 6
u3 e1 + e2 2
u 1 = (1, 1, 1) ; u 2 = (1, 0, 1) ; u 3 = (0, 1, 1). e3 = 3 6 = (1, 0, 1).
2 3 6 2
u1 1 u3 e1 + e2
Alors e1 = = (1, 1, 1). 3 6
u1 3
Ensuite, projetons orthogonalement le vecteur u 2 sur la
droite vectorielle engendre par e1 . 2 Notons u 1 = X 2 1 ; u 2 = 3X + 1 ; u 3 = X 2 + X.
u1 1
Nous obtenons Alors e1 = = (X 2 1).
u1 2
2 Ensuite, projetons orthogonalement le vecteur u 2 sur la
(u 2 | e1 ) e1 = (1, 1, 1).
3 droite vectorielle engendre par e1 . Nous obtenons :
1
u2 (u 2 | e1 ) e1 = (X 2 + 1).
2
Le vecteur u 2 se dcompose en somme de deux vecteurs
qui sont orthogonaux :
e1 u 2 = (u 2 | e1 ) e1 + u 2 (u 2 | e1 ) e1