16 ⌅ Matrices

Correction de l’exercice 3. Soit (r, s) 2 ~1, n2 . Appelons er,s le coefficient d’indice
(r, s) du produit Ei j Ekl .
Le coefficient er,s s’obtient en e↵ectuant le produit de la re ligne de Ei, j par la se
colonne de Ek,l .
D’abord, si j , k alors aucun de ces produits ne peut avoir une contribution non nulle
donc le produit sera nul.
Supposons donc j = k.
Seule la ie ligne de Ei, j contient un coefficient non nul, donc si r , i, on a er,s = 0.
Ensuite, seule la le colonne de Ek,l contient un coefficient non nul, donc si s , l, on a
aussi er,s = 0.
Il reste le cas r = i et s = l : dans ce cas, on obtient ei,l = 1.
En conclusion,
— si j , k, le produit Ei j Ekl est nul,
— si j = k, le produit Ei j Ekl donne la matrice Ei,l .
0 1
! BB 1 7 2CC !
1 2 3 BB B C 0 12 4
Correction de l’exercice 4. (a) AB = BB 2 1 0 CCCCC =
B
10 2 @ A 3 9 2
1 1 2
0 1 0 1
BBB 2 3 CCC ! BB 2 5 6CCC
BBB CCC 1 4 0 BBB C
(b) AB = BB 1 0 CC = BBB 1 4 0 CCCC
@ A 0 1 2 @ A
2 3 2 11 6
0 10 1 0 1
BBB 1 7 2CCC BBB 1 0 2 CCC BBB22 33 1 CCC
BBB CCC BBB CCC BBB C
(c) AB = BB 2 1 0 CC BB 3 5 1CC = BB 5 5 5CCCC
@ A@ A @ A
1 1 2 11 3 0 7 5
(d) AB n’est pas possible
0 1
! BBBB 1 0 2 CCCC !
1 2 0 3 BB 3 5 1CCC B 5 13 6
(e) AB = BBB CCC =
0 1 0 2 BB@ 1 1 3CCA 3 7 5
0 1 2

Correction de l’exercice 5.
0 1
BBB 2 0 1 CCC
B C
A + B = BBBB 0 2 1 CCCC
@ A
1 1 2
,
0 10 1 0 1
BBB 2 0 1 CCC BBB 2 0 1 CCC BBB 6 1 4 CCC
B CB C B C
(A + B)2 = BBBB 0 2 1 CCCC BBBB 0 2 1 CCCC = BBBB 1 3 4 CCCC
@ A@ A @ A
1 1 2 11 2 4 4 4
,
0 10 1 0 1
BBB 1 1 1 CCC BBB 1 1 1 CCC BBB 3 1 3 CCC
B CB C B C
A2 = BBBB 1 1 1 CCCC BBBB 1 1 1 CCCC = BBBB 3 1 3 CCCC ,
@ A@ A @ A
1 1 1 1 1 1 1 1 1
0 10 1 0 1
BBB 1 1 0 CCC BBB 1 1 0 CCC BBB 2 2 0 CCC
BBB CCC BBB CCC BBB C
B = BB 1 1 0 CC BB 1 1 0 CC = BB 2 2 0 CCCC ,
2
@ A@ A @ A
00 1 0 01 001
0 10 1 0 1
BBB 1 1 1 CCC BBB 1 1 0 CCC BBB 0 0 1 CCC
B CCC BBB CCC BBB C
AB = BBBB 1 1 1 CC BB 1 1 0 CC = BB 0 0 1 CCCC
@ A@ A @ A
1 1 1 00 1 22 1
 7.9 Correction des exercices ⌅ 17

0 10 1 0 1
BBB 1 1 0 CCC BBB 1 1 1 CCC BBB 0 0 0 CCC
B CB C B C
BA = BBBB 1 1 0 CCCC BBBB 1 1 1 CCCC = BBBB 0 0 0 CCCC
@ A@ A @ A
001 1 1 1 1 11
! !
a b c a0 b0 c0
Correction de l’exercice 6. Posons M = et N = 0 0 0 :
d e f d e f
8
>
>
> 3a + 4d = 1
>
>
>
>
> 3b + 4e = 0
>
>
>
>
>
> 3c + 4f = 0
>
>
>
>
> 2a + 3d = 0
<
AM = I3 ssi >
> 2b + 3e = 1
>
>
>
>
> 2c + 3f = 0
>
>
>
>
>
> a + d = 0
>
>
> b + e = 0
>
>
>
: c+ f = 1
En soustrayant la 7e équation de la 1e , on obtient 2a + 3d = 1 qui est incompatible avec la
4e équation. Il n’existe donc pas de matrice M 2 M2,3 (R) telle que AM = I3 .

8 0
>
>
> 3a + 2b0 + c0 = 1 (E1 )
>
>
< 4a0 + 3a0 + c0
> = 0 (E2 )
NA = I2 ssi >
>
>
>
> 3d0 + 2e0 + f 0 = 0 (E3 )
>
: 4d0 + 3e0 + f 0 = 1 (E4 )
8 0
>
>
> 3a + 2b0 + c0 =1
>
>
>
< a0 + b0 = 1 (E2 E2 E1 )
ssi >
>
>
>
> 3d + 2e0 + f 0
0
= 0
>
: d0 + e0 = 1 (E4 E4 E3 )
8 0
>
>
> b c0 = 4 (E1 3E2 E1 )
>
>
< a0 + b0
> = 1
ssi >
>
>
>
> e0 f 0 = 3 (E3 3E4 E3 )
>
: d0 + e0 =1
8 0
>
>
> a + b0 = 1
>
>
>
< b0 c0 = 4
ssi >
>
>
>
> d0 + e0 = 1
>
: e0 f0 = 3

On parvient à un système échelonné possédant deux inconnues libres (c0 , f 0 ) donc

celui-ci admet une infinité de solutions.

Correction de l’exercice 7. La condition suffisante est claire : si A = 0, on a bien tAA =

0.
Montrons la condition nécessaire. On suppose donc tAA = 0.
n
X
Soit (i, j) 2 ~1, n2 . Le coefficient d’indice (i, j) de tAA est ci, j = ak,i ak, j et ce
k=1
coefficient est nul pour tout couple (i, j) 2 ~1, n2 .
En particulier, les coefficients diagonaux sont nuls donc
n
X
8i 2 ~1, n, ci,i = a2k,i = 0.
k=1
18 ⌅ Matrices

Or une somme de réels positifs est nulle si et seulement si tous ses termes sont nuls donc

8i 2 ~1, n, 8k 2 ~1, n, ak,i = 0

et cela signifie que tous les coefficients de A sont nuls.

Correction de l’exercice 8.

0 1 1 0 1 0 1 1 0 1
! 1 3 2
! BBB 1 2 3 CCC BBB 1 2 5 CCC BBB 1 1 1 CCC BBB 2 1 1 CCC
12 BBB C BBB C B C B 2 C
A 1
= = 5
1
5
1 , B 1
= BB 0 1 4 CCCC = BB 0 1 4 CCCC , C 1
= BBBB 2 3 0 CCCC = BBBB 43 1
3 C
CCC .
13 @ A @ A @ A @ 5 3
2 1 A
5 5 0 01 0 0 1 1 12 3 3 3

0 1 1 01 1 0 1 1 0 1
BBB 0 1 0 CCC BBB 2 1 12 CCC BBB 0 2 2 CCC B 0 4 4 CCC
B C B C B C 1 BBBB C
D 1
= BBBB 0 0 1 CCCC = BBBB 1 0 0 CCCC , E 1
= BBBB 1 3 1 CCCC = BBB 1 3 1 CCCC
@
2 12
A @ A @
3 3 1
A 8 @3 3 1A
0 1 0

0 1 1 0 1
BBB 2 1 1 CCC B 3 1 1 CCC
B C 1 BBBB C
F 1
= BBBB 1 4 3 CCCC = BBB 3 1 7 CCCC .
@
1 1 0
A 6@ 3 3 9
A

0 10 1
BBB 3 1 2 CCC BBB 3 1 2 CCC
B CB C
Correction de l’exercice 9. Le calcul donne (A + I3 )2 = BBBB 5 2 3 CCCC BBBB 5 2 3 CCCC =
@ A@ A
0 1 0 10 1 01 0 11 1 0 1
BBB 2 1 1 CCC BBB 3 1 2 CCC BBB 2 1 1 CCC BBB 0 0 0 CCC
BBB CCC B CB C B C
BB@ 2 1 1 CCA puis (A + I3 ) = BBBB@ 5 2 3 CCCCA BBBB@ 2 1 1 CCCC = BBBB 0 0 0 CCCC et puisque
3
A et I3
A @ A
2 1 1 1 0 1 2 1 1 0 00
commutent, par la formule du binôme,

0 = (A + I3 )3 = A3 + 3A2 + 3A + I3

donc

A( A2 3A 3I3 ) = ( A2 3A 3I3 )A = I3

1
d’où l’inversibilité de A et A = A2 3A 3I3
 7.9 Correction des exercices ⌅ 19

0 1 0 1
BBB x1 CCC BBBy1 CCC
BBB x CCC BBBy CCC
B C 2 B 2C
Correction de l’exercice 10. Etudions le système AX = Y où X = BBBBB . CCCCC et Y = BBBBB . CCCCC :
BBB .. CCC BBB .. CCC
@ A @ A
xn yn
8
>
>
> x1 x2 x3 ··· xn = y1
>
>
>
>
> x2 x3 ··· xn = y2
>
>
>
>
< x3 ··· xn = y3
AX = Y () >
> .. .. ..
>
>
> . . .
>
>
>
>
>
> xn 1 xn = yn 1
>
: xn = yn
8
>
>
> x1 x2 x3 ··· xn = y1
>
>
>
>
> x2 x3 ··· xn = y2
>
>
>
>
< x3 ··· xn = y3
() >
> .. .. ..
>
>
> . . .
>
>
>
>
>
> xn
1 = yn 1 + yn
>
: xn = yn
8
>
> x1 = y1 + y2 + 2y3 + · · · + 2n 2 yn
>
>
>
>
>
> x2 = y2 + y3 + 2y4 + · · · + 2n 3 yn
>
>
>
>
> x3 = y3 + y4 + 2y5 + 4y6 + · · · + 2n 4 yn
>
>
> .. .. ..
>
<
() > . . .
>
>
>
>
> xn 3 = yn 3 + yn 2 + 2yn 1 + 4yn
>
>
>
>
> xn 2 = yn 2 + yn 1 + 2yn
>
>
>
>
>
> xn 1 = yn 1 + yn
:
xn = yn
donc la matrice A est inversible et son inverse est
0 1
BBB 1 1 2 · · · · · · 2n 4 2n 3
2n 2
CCC
BBB 0 1 1 2 · · · · · · 2n 4
2n 3 CCC
BBB CCC
BBB CC
BBB 0 0 1 . . . . . . 2n 4 CCCCC
BBB
BBB .. .. .. .. .. .. CCCC
A = BBBB .
1 . . . . . CCCC
BBB .
. .. .. .. .. .. CCCC
BBB . . . . . . CCCC
BBB C
BBB 0 · · · · · · · · · 0 1 1 2 CCCC
BBB C
BB@ 0 · · · · · · · · · · · · 0 1 1 CCCC
A
0 ··· ··· ··· ··· ··· 0 1

Correction de l’exercice 11. Soit J la matrice dont tous les coefficients sont égaux à 1.
On a A = J In donc A2 = J 2 2J + In . Or J 2 = nJ donc A2 = (n 2)J + In puis J = A + In
donc

A2 = (n 2)(A + In ) + In = (n 2)A + (n 1)In

ou encore

A(A (n 2)In ) = (n 1)In

d’où l’on tire l’inversibilité de A puisque n , 1 et

1 1
A = (A (n 2)In ) .
n 1
20 ⌅ Matrices

Correction de l’exercice 12.

0 1
BBB 1 1 1 ··· 1 1 0 0 ···0 CC
CCC
BBB .. . C
BBB 1 2
BBB 2 . 2 0 1 0 .. 0 CCCC
BBB CCC
.. . C
BBB 1 2 3 . 3 0 0 1 .. 0 CCCC .
BBB C
BBB .. . . .. .. .. . . .. .. CCCC
BB@ . . . . . . . . CCCA
1 2 ··· n 1 n 0 0 ··· 0 1
Pour i > 1, on e↵ectue l’opération Li Li Li 1
0 1
BBB 1 1 1 ··· 1 1 0 0 ··· 0 CC
CCC
BBB .. . C
BBB 0 1 1
BBB . 1 1 1 0 .. 0 CCCC
BBB CCC
.. . C
BBB 0 0 1 . 1 01 1 .. 0 CCCC .
BBB C
BBB .. . . . . .. ..
.. .. .. CCCC
BB@ . . . . .. . . CCCA
0 0 ··· 0 1 0 0 ··· 1 1
On obtient par opérations élémentaires une matrice triangulaire sans coefficient nul sur la
diagonale donc la matrice A est donc inversible.
Pour 1  i < n, on e↵ectue l’opération Li Li Li+1
0 1
BBB 1 0 0 · · · 0 2 1 0 · · · 0 CC
BBB CC
BBB 0 1 0 . . . 0 1 2 1 . . . 0 CCCCC
BBB CCC
BBB .. .. CC
BBBB 0 0 1 . 0 0 1 2 . 0 CCCC .
BBB . . . C
BBB .. . . . . .. .. . . . . .. CCCC
B@ . . . . . CCCA
0 0 ··· 0 1 0 0 ··· 1 1
0 1
BBB 2 1 0 · · · · · · 0 CCC
BBBB . . CC
BBB 1 2 1 . . . . 0 CCCCC
BBB CCC
BBB .. .. CCC
1
On obtient donc A = BBBB 0 1 2 . . 0 CC
BBB .. . . . . . . . . .. CCCCC
BBB . . . . . . CCC
BBB C
BB@ 0 · · · 1 2 1CCCCA
0 0 ··· 1 1

Correction de l’exercice 13. Soit x 2 C et S (x) = 1 + 2x + 3x2 + · · · + kxk 1 . Si x = 1

k(k + 1)
alors S (x) = 1 + 2 + 3 + · · · + k = et si x , 1, on peut étudier (x 1)S (x) :
2
(x 1)S (x) = (x 1)(1 + 2x + 3x2 + · · · + kxk 1 )
= (x + 2x2 + 3x3 + · · · + kxk ) (1 + 2x + 3x2 + · · · + kxk 1 )
= 1 x x2 · · · xk 1 + kxk
1 xk
= kxk
1 x
(k + 1)xk kxk+1 1
=
1 x
donc, si x , 1,
(k + 1)xk kxk+1 1
S (x) = .
(1 x)2
La relation (1 x)2 S (x) = (k + 1)xk + kxk+1 + 1 est polynômiale et on peut donc
substituer à x la matrice A, ce qui donne
(In A)2 (1 + 2A + 3A2 + · · · + kAk 1 ) = (k + 1)Ak + kAk+1 + In = In
 7.9 Correction des exercices ⌅ 21

d’où l’inversibilité de A In et
1
(A In ) = (A In )(1 + 2A + 3A2 + · · · + kAk 1 ).

Correction de l’exercice 14. On suppose que A est une matrice carrée n ⇥ n telle que
A3 = 2In . et on pose B = A2 2A + 2In . Il s’agit de montrer que B est inversible. Puisque
A3 = 2In , on a AB = 2In 2A2 + 2A puis A2 B = 2A 4In + 2A2 .
Donc AB + 2B = 2A + 6In et A2 B 8In d’où 3(AB + 2B) + A2 B 2B =
2B = 6A
1 2
A B + 3AB + 4B = 10In ce qui montre que B est inversible et B 1 =
2
(A + 3A + 4In ).
10

Correction de l’exercice 15. (a) On trouve

0 10 1 0 1
BBB 2 1 1 CCC BBB 2 1 1 CCC BBB 6 5 5 CCC
B CCC BBB CCC BBB C
A2 = BBBB 1 2 1 CC BB 1 2 1 CC = BB 5 6 5 CCCC = 5A 4I3 .
@ A@ A @ A
11 2 112 556
1 ⇣ ⌘ ⇣ ⌘
(b) De la relation A2 = 5A 4I3 , il vient I3 = (5A A2 ) = 14 (5I3 A) A = A 14 (5I3 A)
4
1
donc A est inversible et A 1 = (5I3 A)
4
(c) Pour tout n 2 N⇤ , notons Pn la propriété : « il existe an et bn tels que An = an A + bn I3 . »
— Pour n = 0, il suffit de prendre a0 = 0 et b0 = 1, puis pour n = 1, il suffit de prendre
a1 = 1 et b1 = 0 donc P0 , P1 sont vraies. De même, en posant a2 = 5 et b2 = 4, on
obtient la propriété P2 .
— Soit n 2 N⇤ tel que Pn est vraie. Montrons que Pn+1 est vraie.
Par hypothèse, An = an A + bn I3 donc An+1 = an A2 + bn A = an (5A 4I3 ) + bn A =
(5an + bn )A 4an I3 . En posant
an+1 = 5an + bn et bn+1 = 4an
on obtient, An+1 = an+1 A + bn+1 I3 .
Ainsi, la propriété Pn+1 est vraie dès que Pn est vraie.
— D’après le principe de récurrence sur N, pour tout n 2 N⇤ , la propriété Pn est
vraie.
Le calcul de l’hérédité montre alors que les suites (an ) et (bn ) vérifient :
8n 2 N, an+1 = 5an + bn et bn+1 = 4an .

(d) D’après la question précédente, pour tout n 2 N, an+1 + bn+1 = an + bn donc la suite
(an + bn ) est constante et pour n = 0, on obtient donc
8n 2 N, an + bn = 1.

On a donc, pour tout n 2 N, an+1 = 5an + 1 an = 4an + 1 et la suite (an ) est donc
arithmético-géométrique.
Soit a le réel tel que a = 4a + 1 et posons un = an a. Pour tout n 2 N,
un+1 = an+1 a = 4an + 1 a = 4an + 1 4a 1 = 4(an a) = 4un
1
et la suite (un ) est donc géométrique de raison 4. Puisque a = , pour tout n 2
3
4n
N, un = an a = 4n u0 = 4n (0 a) = donc
3
4n 1 4 4n
an = et bn =
3 3
22 ⌅ Matrices

0 1
BBB x 1 0CCC
B C
Correction de l’exercice 16. Soit A = BBBB0 x 1CCCC où x est un réel.
@ A
00 x
Un calcul facile donne
0 2 1 0 3 2 1
BBBB x 2x 1 CCCC BBBB x 3x 3x CCCC
A2 = BBBB 0 x2 2xCCCC et A3 = BBBB 0 x3 3x2 CCCC
@ A @ A
0 0 x2 0 0 x3
ce qui permet de conjecturer la formule
0 k k 1 k(k 1) k 2 1
BBB x kx 2 x
CCC
B k 1 C
A = BBBB 0 xk
k
kx CCCCA
@
0 0 xk

Elle est vraie pour k = 2 et k = 3. Supposons la vraie pour un entier naturel k 2.

Alors
0 k k 1 k(k 1) k 2 1 0 1 0 1
BBB x kx 2 x
CCC BBB x 1 0CCC BBB xk+1 (k + 1)xk k(k+1)
2 x
k 1C
CCC
B k 1 C CC BBB0 CCC BBB
A k+1
= A A = BBBB 0 xk
k
kx CCA BB@ x 1CC = BB 0 x k+1
(k + 1)x CCCC
k
@ A @ A
0 0 xk 0 0 x 0 0 xk+1
donc la formule est vraie pour l’entier k + 1 si elle l’est pour l’entier k. Elle est donc vraie
pour tout entier k 2 par le principe de récurrence.
Il est maintenant facile de calculer P(A) pour tout polynôme P de R[X] : par linéarité,
0 1
BBBP(x) P0 (x) P00 (x)/2CCC
BBB C
P(A) = BB 0 P(x) P0 (x) CCCC
@ A
0 0 P(x)
! !
11 F F
Correction de l’exercice 17. Il est facile de vérifier en posant M = = 2 1 que
! ! 10 F1 F0
2 1 F F
M2 = = 3 2
1 1 F2 F1
!
⇤ n Fn+1 Fn
Pour tout n 2 N , notons Pn la propriété : « M = »
Fn Fn 1
— Les cas n = 1, n = 2 et n = 3 ont été vérifiés.
— Soit n 2 N⇤ tel que Pn est vraie. Montrons que Pn+1 est vraie.

! ! ! !
n+1 1 1 Fn+1 Fn
n Fn+1 + Fn Fn + Fn 1 Fn+2 Fn+1
M = MM = = =
1 0 Fn Fn 1 Fn+1 Fn Fn+1 Fn

Ainsi, la propriété Pn+1 est vraie dès que Pn est vraie.

!
Fn+1 Fn
— D’après le principe de récurrence sur N, pour tout n 2 N⇤ , M n = . En
Fn Fn 1
posant F 1 = 1, le résultat devient vrai aussi pour n = 0 puisque
! !
10 F F
M 0 = I2 = = 1 0
01 F0 F 1

Soient m, n deux entiers naturels et calculons alors M m+n+1 de deux façons. D’une part,
!
F Fm+n
M m+n = m+n+1
Fm+n Fm+n 1
et d’autre part,
! !
Fm+1 Fm Fn+1 Fn
M m+n = M m M n =
Fm Fm 1 Fn Fn 1
 7.9 Correction des exercices ⌅ 23

donc en identifiant les coefficients d’indice (1, 1), on obtient l’égalité

Fm+n+1 = Fm+1 Fn+1 + Fm Fn .

Le calcul de Fn+1 Fn 1 Fn2 pour quelques valeurs de n permet de conjecturer la relation

Fn+1 Fn 1 Fn2 = ( 1)n . Un raisonnement par récurrence permet de l’établir facilement.

Correction de l’exercice 18. Supposons par l’absurde que la matrice A n’est pas inver-
0 1
BBBB x1 CCCC
B C
sible. Il existe alors un vecteur colonne X = BBBB ... CCCC de Mn,1 (K) non nul tel que AX est nul.
B@ CA
xn
Soit j un indice tel que x j soit maximal.
Puisque AX = 0, on a
n
X
a jk xk = 0
k=1
donc
X
ajjxj = a jk xk
1kn
k, j

ce qui donne par inégalité triangulaire, et par définition de l’indice j,

X
ajj xj  a jk x j
1kn
k, j

donc, puisque x j , 0,
X
|a j j |  |a jk |.
1kn
k, j

Or cela est contradictoire avec l’hypothèse de départ.

 Dies ist ein WWF-Dokument und kann nicht ausgedruckt werden!
Das WWF-Format ist ein PDF, das man nicht ausdrucken kann. So einfach können unnötige Ausdrucke von
Dokumenten vermieden, die Umwelt entlastet und Bäume gerettet werden. Mit Ihrer Hilfe. Bestimmen Sie
selbst, was nicht ausgedruckt werden soll, und speichern Sie es im WWF-Format. saveaswwf.com

This is a WWF document and cannot be printed!

The WWF format is a PDF that cannot be printed. It’s a simple way to avoid unnecessary printing. So here’s
your chance to save trees and help the environment. Decide for yourself which documents don’t need
printing – and save them as WWF. saveaswwf.com

Este documento es un WWF y no se puede imprimir.

® Un archivo WWF es un PDF que no se puede imprimir. De esta sencilla manera, se evita la impresión
innecesaria de documentos, lo que beneficia al medio ambiente. Salvar árboles está en tus manos. Decide
SAVE AS WWF, SAVE A TREE por ti mismo qué documentos no precisan ser impresos y guárdalos en formato WWF. saveaswwf.com

Ceci est un document WWF qui ne peut pas être imprimé!

Le format WWF est un PDF non imprimable. L’idée est de prévenir très simplement le gâchis de papier afin
de préserver l’environnement et de sauver des arbres. Grâce à votre aide. Définissez vous-même ce qui n’a
pas besoin d’être imprimé et sauvegardez ces documents au format WWF. saveaswwf.com

® WWF International – World Wide Fund For Nature, Gland/Switzerland.