#167

Suites récurrentes linéaires

Khôlles - Classes prépa Thierry Sageaux, Lycée Gustave Eiel.

Suites récurrentes linaires (un )

Exercice 1.
Soit (un ) la suite dénie par u0 = 0, u1 = 1 et un+2 = 3un+1 − 2un .
Exprimer un en fonction de n.

Exercice 2.
Soit (un ) la suite dénie par u0 = 1, u1 = 1, u2 = 2 et un+3 = 2un+2 + un+1 − 2un .
Exprimer un en fonction de n.

Exercice 3. Ensi Chimie P' 93

(
un+2 = 12 (un+1 + un )
1) Résoudre
u0 = a, u1 = b.
2) Si a = 0, trouver lim un .
√
3) Résoudre : vn+2 = vn+1 vn .

Exercice 4. Équations de récurrence linéaire

(
un+2 − un = n − 1
1) Résoudre :
u0 = u1 = 0.
2) Résoudre : un+2 + un+1 + un = n.

Exercice 5. Caractérisation des suites polynomiales

Soit (un ) une suite de réels. On dénit les suites dérivées de (un ) :


(u0n ) = (un+1 − un )

(u00n ) = (u0n+1 − u0n )



...

   
 (k+1)
 (k) (k)
 un = un+1 − un .

1) Exprimer u(k)
n en fonction de un , un+1 , . . . , un+k .  
2) Montrer que la suite (un ) est polynomiale si et seulement s'il existe k ∈ N tel que u(k)
n = (0).

Exercice 6. Nombre de nombres ne comportant pas 13

Soit Tn le nombre d'entiers naturels de n chires exactement ne comportant pas la séquence 13 en

numération décimale.
1) Montrer que Tn+2 = 10Tn+1 − Tn .
2) Calculer Tn en fonction de n.

Suites récurrentes croisées (un ), (vn )...

19 décembre 2016 1 Thierry Sageaux

 Suites récurrentes linéaires

Exercice 7. (
5un = 2un−1 + 3vn−1
On donne u0 , v0 . Résoudre le système :
5vn = 2vn−1 + 3un−1 .
√ √
Exercice 8. ( 3 +
√1)
2n+1
− ( 3 − 1)2n+1
√
On note xn = ( 3 + 1)2n+1 , yn = ( 3 − 1)2n+1 , et zn = [xn ].
1) Montrer que zn = xn − yn .
2) En déduire que 2n+1 divise zn .

Exercice 9. (NEW) (Concours ATS 2012)

On veut calculer les suites (un ), (vn ) et (wn ) telles que


un+1 = −3un + vn + 3wn

−4un + vn + 4wn

wn+1 = −2un + vn + 2wn

   
un u0
On pose Xn =  vn  et X0 =  v0 .
wn w0
1) Déterminer la matrice carrée A telle que Xn+1 = AXn .
2) Donner une expression
 de Xn en fonction de A, n et X0 .
1
3) Montrer que E1 = 2 est un vecteur propre de A. Donnez la valeur propre λ1 qui lui est associée.
0
4) a) Déterminer le polynôme caractéristique de la matrice A.
b) Montrer que A admet trois valeurs propresdistinctes
 λ1 , λ2 et λ3 .
1
c) Déterminer un vecteur propre de la forme αi  pour chacun d'entre eux.
βi
 
λ1 0 0
5) Soit D =  0 λ2 0 . Déterminer une matrice inversible P telle que A = P DP −1 . On ne
0 0 λ3
demande pas de calculer P −1 .
6) Exprimer pour tout entier naturel n la matrice An à l'aide de P , D , P −1 et n. En déduire que
pour tout entier naturel non nul
  k , on a A2k−1 = A et A2k = A2 .
2
7) a) On suppose que X0 = 1. Déduire de ce qui précède l'expression de (un ), (vn ) et (wn ).
2
b) Montrer que dans ce cas,
  les suites sont constantes à partir d'un certain rang à préciser.
1
8) On suppose ici que X0 = 2. Exprimer en fonction de la parité de n l'expression des suites (un ),
0
(vn ) et (wn ). Préciser lesquelles n'ont pas de limite.
9) Donner un CNS sur u0 , v0 et w0 pour que les suites (un ), (vn ) et (wn ) convergent. Quelles sont
alors les limites de ces suites ?

2 Thierry Sageaux
 Suites récurrentes linéaires

Solutions des exercices

Exercice 1.
L'équation caractéristique a pour racine 1 et 2. Donc un = lambda1n + µ2n . Le système posé grâce à
u0 et u1 donne un = 2n − 1.

Exercice 2.
On a besoin de l'algèbre linéaire ici :
    
un+3 2 1 −2 un+2
un+2  = 1 0 0  un+1 
un+1 0 1 0 un

Les valeurs propres sontSpec(M ) ={−1, 1, 2} avecpour vecteurs propres

 associés respectifs : (1, −1, 1); (1, 1, 1); (4, 2, 1).
1 1 4 1 −3 2
1
On diagonalise avec P = −1 1 2 et P −1 = ?−3 3 6 . Ce qui donne après multiplica-
6
1 1 1 2 0 −2
1 n+1
tion : un = (2 + 3 + (−1)n ).
6
Exercice 3.
1) un = 31 ((a + 2b) + 2(a − b)(− 12 )n ).
.
1 n
3) vn = λ × µ(− 2 )

Exercice 4.
n2 3
1) un = − n + (1 − (−1)n ).
4 8
n−1
2) un = + aj n + bj 2n .
3
Exercice 5.
k
Ckp (−1)k−p un+p .
(k)
1) un
P
=
p=0

Exercice 6. √
√
n √
√
n
2) 6Tn = 3 + 6 5 + 2 6 + 3 − 6 5 − 2 6 .

Exercice 7.  n  n
1 1
2un = u0 + v0 + − (u0 − v0 ), 2vn = u0 + v0 − − (u0 − v0 ).
5 5

3 Thierry Sageaux