Problème de mathématiques: MPSI Enoncé

Puissances d’une matrice

Dans ce problème, on note E = (e1 , e2 , e3 ) la base canonique (1, 0, 0), (0, 1, 0), (0, 0, 1) de l’espace vectoriel R3 .
On note Id l’application identité de R3 dans lui-même et O l’application nulle.
Pour tout couple de nombres réels (a, b), on note J(a, b) la matrice
 
a 1 0
J(a, b) = 0
 a 0 ·
0 0 b

Enfin, on note Φ l’application linéaire de R3 dans lui-même dont la matrice dans la base canonique est

−1 5 −3
 

M = 1 0 0 ·
0 1 0

1. Montrer que, pour tout n entier naturel non nul, on a

an nan−1
 
0
n
[J(a, b)] = 0
 an 0 ·
0 0 bn

2. (a) Montrer que Φ3 + Φ2 − 5Φ + 3 Id = O.

(b) On note Π(X) le polynôme Π(X) = X 3 + X 2 − 5X + 3. Montrer que Π(X) possède une racine double que
l’on explicitera.
(c) Soit λ ∈ R et u ∈ R3 un vecteur non nul tels que Φ(u) = λu. Montrer que Π(λ) = 0.
3. (a) Donner une base du sous-espace vectoriel Ker(Φ + 3 Id) formée de vecteur(s) de dernière coordonnée sur la
base E égale à 1.
(b) Donner une base du sous-espace vectoriel Ker(Φ − Id) formée de vecteur(s) de dernière coordonnée sur la
base E égale à 1.
4. (a) Déterminer x ∈ R3 , de dernière coordonnée sur la base E égale à 1, vérifiant
3
X
Φ(x) = x + ei .
i=1

2
(b) Donner une base du sous-espace vectoriel E = Ker (Φ − Id) formée de vecteurs de dernière coordonnée sur
la base E égale à 1.
(c) Montrer que Φ(E) ⊂ E et que R3 = E ⊕ Ker(Φ + 3 Id).
5. (a) Donner une base B de R3 , formée de vecteurs de dernière coordonnée sur la base E égale à 1, dans laquelle
la matrice de Φ vaut M 0 = J(1, −3).
(b) Exprimer, pour tout n entier naturel, la matrice M n à l’aide de n, P = PEB , P −1 et M 0 puis calculer la
première colonne de M n .
6. Soit (un )n>0 la suite réelle définie par

u0 = 0, u1 = 0, u2 = 1 et ∀n ∈ N∗ , un+2 = −un+1 + 5un − 3un−1 .

(a) Dans les trois questions, on note (Un )n>0 la suite de vecteurs de R3 de coordonnées (un+2 , un+1 , un ) dans
la base E. Montrer que, pour tout n entier naturel, Un+1 = Φ(Un ).
(b) En déduire que, pour tout n entier naturel, Un = Φn (U0 ) puis, à l’aide de la question 5b, une expression
de un .

elamdaoui@[Link] 1 [Link]
Problème de mathématiques: MPSI Correction

Puissances d’une matrice

1. Procédons par récurrence.

a1 1a0
   
0 a 1 0
— Initialisation : Pour n = 1, on a  0 a1 0  = 0 a 0 = [J(a, b)]1 , ce qui démontre que la
0 0 b1 0 0 b
propriété est vraie au rang 1.
— Hérédité : Soit n ∈ N∗ . Supposons que la relation est vraie au rang n et démontrons la au rang n + 1. On
a

[J(a, b)]n+1 = [J(a, b)]n · J(a, b)

 n
nan−1 0
 
a a 1 0
d’après l’hypothèse
=0 an 0   0 a 0
de récurrence
0 0 bn 0 0 b
 n+1 n 
a (n + 1)a 0
= 0 an+1 0 ,
0 0 bn+1

ce qui démontre la relation au rang n + 1.

D’après le principe de récurrence, on a

an nan−1
 
0
∀n ∈ N∗ , n
[J(a, b)] = 0
 an 0 ·
0 0 bn

2. (a) On a
−8 −14 33 −18
   
6 3
M 2 = −1 5 −3 et M3 =  6 −8 3 ,
1 0 0 −1 5 −3
ce qui donne, après calculs,
M 3 + M 2 − 5M + 3I3 = 0.

Or, comme M est la matrice de Φ dans la base canonique E, on sait, d’après le cours, que M 3 +M 2 −5M +3I3
et la matrice de Φ3 + Φ2 − 5Φ + 3 Id dans cette même base. Ainsi, la relation matricielle ci-dessus se traduit
par
Φ3 + Φ2 − 5Φ + 3 Id = O

(b) On constate que 1 est une racine évidente de Π. De plus, Π0 (X) = 3X 2 + 2X − 5 d’où Π0 (1) = 0. Ainsi,
d’après le cours, on peut affirmer que 1 est une racine (au moins) double de Π. Par suite, on peut factoriser
Π(X) sous la forme Π(X) = 1(X − 1)2 (X − a) où a désigne la dernière racine de Π. En identifiant les
coefficients constants dans les deux expressions de Π(X), on obtient −a = 3, d’où a = −3. Par suite,

Π(X) admet 1 comme racine double et −3 comme racine simple.

(c) Comme Φ(u) = λu, on a Φ2 (u) = Φ Φ(u) = Φ(λu) = λΦ(u) = λ2 u et Φ3 (u) = Φ Φ2 (u) = Φ(λ2 u) =
λ2 Φ(u) = λ3 u. Par suite, comme Φ3 + Φ2 − 5Φ + 3 Id = O, on a

0 = (Φ3 + Φ2 − 5Φ + 3 Id)(u)
= Φ3 (u) + Φ2 (u) − 5Φ(u) + 3 Id(u)
= λ3 u + λ2 u − 5λu + 3u
= (λ3 + λ2 − 5λ + 3)u,

d’où λ3 + λ2 − 5λ + 3 = 0 puisque u 6= 0. Donc Π(λ) = 0.

elamdaoui@[Link] 2 [Link]
Problème de mathématiques: MPSI Correction

Puissances d’une matrice

3. (a) La matrice de Φ + 3 Id dans la base E est M + 3I3 . Pour trouver le noyau de Φ + 3 Id, il suffit de chercher
les vecteurs u = (a, b, c) tel que (Φ + 3 Id)(u) = 0, c’est-à-dire

 2a +5b −3c = 0
 
a (L1 )
(M + 3I3 )  b  = 0 ⇐⇒ a +3b =0 (L2 )

c b +3c = 0 (L3 )

 − b −3c = 0 (L1 ) ←− (L1 − 2L2 )
⇐⇒ a +3b =0 (L2 )

b +3c = 0 (L3 )

 0 =0 (L1 ) ←− (L1 + L3 )
⇐⇒ a +3b =0 (L2 )

b + 3c = 0 (L3 )

a = 9c
⇐⇒
b = −3c
Donc Ker(Φ + 3 Id) = {(9c, −3c, c) / c ∈ R} = Vect((9, −3, 1)) est la droite vectorielle de R3 dirigée par le
vecteur (9, −3, 1).
(b) La matrice de Φ − Id dans la base canonique est M − I3 . Pour déterminer le noyau de Φ − Id, il suffit de
rechercher les vecteurs u = (a, b, c) tel que (Φ − Id)(u) = 0, c’est-à-dire

 −2a +5b −3c = 0
 
a (L1 )
(M − I3 )  b  = 0 ⇐⇒ a − b =0 (L2 )
b − c =0

c (L3 )

 3b −3c = 0 (L1 ) ←− (L1 + 2L2 )
⇐⇒ a − b 0 =0 (L2 )
−c = 0

b (L3 )

 0 =0 (L1 ) ←− (L1 + 3L3 )
⇐⇒ a − b 0 =0 (L2 )
b −c = 0

(L3 )

a= c
⇐⇒
b= c
Donc Ker(Φ − Id) = {(c, c, c) / c ∈ R} = Vect((1, 1, 1)) est la droite vectorielle de R3 dirigée par le vecteur
(1, 1, 1).
4. (a) Posons x = (a, b, c). On a
     
 3
X  a a 1
Φ(x) = x + ei ⇐⇒ M  b  =  b  + 1
i=1 c c 1

 −2a +5b −3c =1 (L1 )
⇐⇒ a − b =1 (L2 )
− c

b =1 (L3 )

 3b −3c =3 (L1 ) ←− (L1 + 2L2 )
⇐⇒ a − b =1 (L2 )
− c

b =1 (L3 )

 0 =0 (L1 ) ←− (L1 − 3L3 )
⇐⇒ a − b =1 (L2 )
− c

b =1 (L3 )

 a= 2+λ
⇐⇒ b= 1+λ (λ ∈ R).

c= λ
Donc, pour choisir une solution de ce système dont la dernière coordonnée sur la base E est égale à 1, il
faut et suffit de prendre λ = 1, ce qui donne (a, b, c) = (3, 2, 1). Donc x = (3, 2, 1).

elamdaoui@[Link] 3 [Link]
Problème de mathématiques: MPSI Correction

Puissances d’une matrice

(b) Comme Ker(Φ − Id) ⊂ Ker([Φ − Id]2 ), le vecteur directeur (1, 1, 1) = e1 + e2 + e3 de la droite Ker(Φ − Id)
appartient aussi à E. D’autre part, le vecteur x de la question précédente vérifie Φ(x) = x+e1 +e2 +e3 , donc
Φ(x)−x ∈ Ker(Φ−Id). Cela signifie que x ∈ E. Nous disposons ainsi de deux vecteurs : e1 +e2 +e3 = (1, 1, 1)
et x = (3, 2, 1), qui appartiennent à E. Comme ces deux vecteurs ne sont pas colinéaires, ils forment une
famille libre de E.
Par ailleurs, la matrice de (Φ − Id)2 dans la base canonique est
2 
−2 −3 −18 9
 
5 9
(M − I3 )2 =  1 −1 0  = −3 6 −3 ,
0 1 −1 1 −2 1

donc
−18 9
   
9 0 0 0
2


rang (M − I3 ) = rang −3 6 −3 = rang 0 0 0 = 1,
1 −2 1 1 −2 1
ce qui implique, d’après le théorème du rang, que dim E = 2.
Les deux vecteurs e1 + e2 + e3 et x forment donc une famille libre de deux vecteurs du sous-espace E qui


est de dimension 2, ce qui implique que (e1 + e2 + e3 , x) = (1, 1, 1), (3, 2, 1) est une base de E.
 
2 2
(c) Soit v ∈ Φ(E) de sorte qu’il existe u ∈ E tel que v = Φ(u). Alors (Φ − id) (v) = Φ (Φ − id) (u) = 0 car
u ∈ E, donc v ∈ Ker([Φ − Id]2 ), c’est-à-dire v ∈ E. Donc

Φ(E) ⊂ E.

Pour montrer que R3 = E ⊕ Ker(Φ + 3 Id), il suffit de prouver que E ∩ Ker(Φ + 3 Id) = {0} et dim E +


dim Ker(Φ + 3 Id) = 3. Cette dernière relation est clairement vérifiée puisque l’on sait que dim E = 2


d’après la question précédente et dim Ker(Φ + 3 Id) = 1 d’après la question 3.a). Par ailleurs, si u ∈


E ∩ Ker(Φ + 3 Id), alors Φ2 (u) = u et Φ(u) = 3u, donc u = Φ2 (u) = Φ Φ(u) = Φ(3u) = 3Φ(u) = 9u, ce
qui implique que u = 0, d’où E ∩ Ker(Φ + 3 Id) = {0}. Par conséquent,

R3 = E ⊕ Ker(Φ + 3 Id).

5. (a) Comme R3 = E ⊕ Ker(Φ + 3 Id), on sait, d’après le cours, que la réunion d’une base de E et d’une base de


Ker(Φ + 3 Id) forme une base de R3 . Par suite, la famille de vecteurs B = (1, 1, 1), (3, 2, 1), (9, −3, 1) est
une base de R3 .
Or Φ(1, 1, 1) = (1, 1, 1), Φ(3, 2, 1) = (1, 1, 1) + (3, 2, 1) et Φ(9, −3, 1) = −3(9, −3, 1), donc la matrice de Φ
dans la base B est  
1 1 0
0 1 0  = J(1; −3).
0 0 −3

Par conséquent, dans la base B = (1, 1, 1), (3, 2, 1), (9, −3, 1) , la matrice de Φ est M 0 = J(1, −3).

(b) On sait, d’après le cours et la question précédente, que si P désigne la matrice de la base B vers la base
canonique E, on a M = P M 0 P −1 . Par suite

M n = (P M 0 P −1 )(P M 0 P −1 ) · · · (P M 0 P −1 )
| {z }
n facteurs P M 0 P −1
0 −1 0 −1 0 −1
= P M |P {z P} M |P {z P} M P · · · P M 0 |P −1 0 −1
{z P} M P
=I3 =I3 =I3
0n −1
= PM P .
 
1 3 9
Donc M n = P M 0n P −1 avec P = 1 2 −3 ·
1 1 1

elamdaoui@[Link] 4 [Link]
Problème de mathématiques: MPSI Correction

Puissances d’une matrice

   
x a
Déterminons P −1 . Soient X = y  et Y =  b . Alors
z c

 x +3y +9z = a (L1 )
P X = Y ⇐⇒ x +2y −3z = b (L2 )

x + y + z =c (L3 )

 x +3y + 9z = a (L1 )
⇐⇒ − y −12z = b − a (L2 ) ←− (L2 − L1 )
−2y − 8z = c − a (L3 ) ←− (L3 − L1 )


 x +3y + 9z = a (L1 )
⇐⇒ 16z = a − 2b + c (L2 ) ←− (−2L2 + L3 )
−2y − 8z = c − a

(L3 )
5 6 27


 x= − a − b + c


 12 12 16
4 8 12

⇐⇒ y= a + b − c

 16 16 16

 1 2 1
 z= a − b + c

16 16 16
d’où
−5 −6
 
27
1 
P −1 = 4 8 −12 ·
16
1 −2 1
On sait, d’après la question 1, que
 
1 n 0
(M 0 )n = [J(1; −3)]n = 0 1 0 ,
0 0 (−3)n
donc
−5 −6
    
1 3 9 1 n 0 27
1
M n = P (M 0 )n P −1 = 1 2 −3 0 1 0  4 8 −12
16
1 1 1 0 0 (−3)n 1 −2 1
−5 + 4n ♣ ♥
  
1 3 9
= 1 2 −3  4 ♦ ♠ 
n
1 1 1 (−3)  
n
⊕
 
7 + 4n + 9 (−3)
1  n
= 3 + 4n − 3 (−3) ⊗  
16 n
−1 + 4n + (−3) ~ 

ce qui montre que

 n
7 + 4n + 9 (−3)
1  3 + 4n − 3 (−3)n  ·
la première colonne de M n est
16 n
−1 + 4n + (−3)
6. Soit (un )n>0 la suite à valeurs réels définie par u0 = 0, u1 = 0, u2 = 1 et la relation de récurrence ∀n ∈
N∗ , un+2 = −un+1 + 5un − 3un−1 .

(a) Soit n ∈ N∗ . On a

−1 5 −3 −un+1 + 5un − 3un−1

      
un+1 un+2
M Un−1 = 1 0 0   un  =  un+1  = un+1  = Un ,
0 1 0 un−1 un un

où l’avant-dernière égalité découle de la définition de la suite (un )n>0 . Donc

∀n ∈ N∗ , Un = Φ(Un−1 ).

elamdaoui@[Link] 5 [Link]
Problème de mathématiques: MPSI Correction

Puissances d’une matrice

(b) Procédons par récurrence.

— Initialisation : Pour n = 0, on a Φ0 (U0 ) = Id(U0 ) = U0 donc la relation est vérifiée pour n = 0.
— Hérédité : Soit n ∈ N. Supposons que Un = Φn (U0 ) et démontrons cette relation au rang n + 1. On a

Φn+1 (U0 ) = Φ Φn (U0 )

= Φ(Un ) par hypothèse de récurrence

= Un+1 d’après le résultat de la question 6. c),

donc la relation est justifiée au rang n + 1.

D’après le principe de récurrence, on a

∀n ∈ N, Un = Φn (U0 ).

La relation précédente se traduit matriciellement par l’égalité

   
un+2 1
∀n ∈ N, un+1  = M n 0 ·
un 0

Or le second membre de cette égalité correspond à la première colonne de M n , donc, d’après le résultat de
la question 5. b),
   n
un+2 7 + 4n + 9 (−3)
1  3 + 4n − 3 (−3)n  ,
∀n ∈ N, un+1  =
16 n
un −1 + 4n + (−3)
ce qui donne, en identifiant les troisièmes coordonnées de ces deux vecteurs colonnes,
n
−1 + 4n + (−3)
∀n ∈ N, un = ·
16

elamdaoui@[Link] 6 [Link]