MPSI 1 TP 8 : Suites récurrentes linéaires d’ordre 2 2013

Exercice R2.1 Suites linéaires de récurrence du second ordre

1. Déterminer l’ensemble des suites complexes u telles que : ∀n ∈ N, 2un+2 = 3un+1 − un .
Déterminer parmi les suites solutions celles qui vérifient : u0 = 1 et u1 = −1.
Il s’agit d’une équation linéaire de récurrence d’ordre 2. On considère l’équation caractéristique : 2r2 = 3r−1.
1
Les solutions sont réelles et distinctes
 : r1 = 1 et r2 = 2 . 
N 2 1 n
L’ensemble cherché est donc E1 = (un )n∈N ∈ C / ∃(α, β) ∈ C tels que ∀n ∈ N, un = α + β( ) .
2
Pour déterminer les suites,parmi les solutions, qui vérifient : u0 = 1 et u1 = −1, on doit résoudre le système
α+β =1
d’inconnues (α, β) ∈ C2 : . On résout le système : α = −3 et β = 4.
α + 12 β = −1
1
La solution cherchée est la suite de terme général : un = −3 + 4( )n .
2
2. Déterminer l’ensemble des suites complexes u telles que : ∀n ∈ N, un+2 = un+1 − un .
Déterminer parmi les suites solutions celles qui sont à valeurs réelles.
Il s’agit d’une équation linéaire de récurrence d’ordre 2. On considère l’équation caractéristique : r2 = r − 1.
Les solutions sont complexes conjuguées : r1 = −j et r2 = −j 2 = −j.
L’ensemble cherché est donc E1 = (un )n∈N ∈ CN / ∃(α, β) ∈ C2 tels que ∀n ∈ N, un = α(−j)n + β(−j 2 )n


π
Pour répondre à la seconde question, on met −j sous forme trigonométrique : −j = e−i 3 .
Les suites à valeurs réelles sont donc de la forme :
π π π π
∀n ∈ N, un = A cos(−n ) + B sin(−n )) = A cos(n ) − B sin(n )).
3 3 3 3
n
N 2 π π o
Donc l’ensemble cherché est : E2 = (un )n∈N ∈ R / ∃(A, B) ∈ R tels que ∀n ∈ N, un = A cos(n ) − B sin(n ))
3 3
3. Déterminer l’ensemble des suites complexes u telles que : ∀n ∈ N, un+2 = 4un+1 − 4un .
Déterminer parmi les suites solutions celles qui vérifient : u0 = 1 et u1 = i.
Il s’agit d’une équation linéaire de récurrence d’ordre 2. On considère l’équation caractéristique : r2 = 4r − 4.
Il y a une seule solution réelle (racine
 double : r0 = 2.
L’ensemble cherché est donc E1 = (un )n∈N ∈ CN / ∃(α, β) ∈ C2 tels que ∀n ∈ N, un = 2n (α + βn) .
Pour déterminer les suites,parmi les solutions, qui vérifient : u0 = 1 et u1 = i, on doit résoudre le système
α =1
d’inconnues (α, β) ∈ C2 : . On résout le système : α = 1 et β = −1 + 2i .
2(α + β) = i
i
La solution cherchée est la suite de terme général : un = 2n (1 − n + n).
2

un+1 = 4un − 3vn
Exercice R2.2 Déterminer les suites réelles u et v telles que : ∀n ∈ N,
vn+1 = 2un − vn
On cherche à se ramener à une suite vérifiant une relation de récurrence linéaire d’ordre 2.
Supposons que u et v vérifient notre système.
Alors on a, pour tout n ∈ N, un+2 = 4un+1 − 3vn+1 = 4un+1 − 3(2un − vn ) = 4un+1 − 6un + 3vn . Mais on peut
utiliser la première ligne pour éliminer vn dans l’histoire : 3vn = 4un − un+1 .
Donc pour tout n ∈ N, un+2 = 4un+1 − 6un + (4un − un+1 ) = 3un+1 − 2un .
On en déduit que u vérifie une relation de récurrence linéaire d’ordre 2.
On cherche l’ensemble des suites réelles vérifiant cette relation : un+2 = 3un+1 − 2un .
E1 = (un )n∈N ∈ RN / ∃(α, β) ∈ R2 tels que ∀n ∈ N, un = α + β2n .


Il existe donc α et β dans R tels que ∀n ∈ N, un = α + β2n .

On obtient alors une expression de v : ∀n ∈ N, 3vn = 4un − un+1 = 3α + 2n+1 β, donc vn = α + 23 β2n .
L’ensemble
 cherché est donc inclus dans 
N 2 2 n 2 n
E = ((un )n∈N , (vn )n∈N ) ∈ (R ) / ∃(α, β) ∈ R tels que ∀n ∈ N, un = α + β2 et vn = α + β2 .
3
Réciproquement, on vérifie que la donnée d’un couple (α, β) et de deux suites (un )n∈N et (vn )n∈N comme définies
dans E donne bien une solution du problème posé.
On peut enfin exprimer les constantes α, β intervenant en fonction de la donnée u0 , v0 naturelle du problème de

Magali Hillairet Lycée Clemenceau, Nantes

MPSI 1 TP 8 : Suites récurrentes linéaires d’ordre 2 2013

départ : u0 = α + β et v0 = α + 23 β d’où β = 3(u0 − v0 ) puis α = −2u0 + 3v0 .

Exercice R2.3
√
Etudier la convergence de la suite réelle u définie par (u0 , u1 ) ∈ (R∗+ )2 et ∀n ∈ N, un+2 = un+1 un .

On remarque que si u0 ou u1 est négatif alors la suite n’est pas définie après le rang 2 ou 3.
On suppose donc que u0 et u1 sont positifs et l’étude dans le cas où l’un d’eux est nul étant immédiate, on suppose
que (u0 , u1 ) ∈ (R∗+ )2 .

On a d’après la définition de u, un ≥ 0 ∀n ∈ N. On montre par récurrence que pour tout n ∈ N, un > 0.

On peut donc considérer pour n ∈ N, vn = ln(un ).
1
v est une suite vérifiant ∀n ∈ N, vn+2 = (vn+1 + vn ). Il s’agit d’une récurrence linéaire d’ordre 2.
2
2 1
 solutions réelles 1 et − 2 .
L’équation 2r = r + 1 admet deux 
N 2 1 n
Donc v est dans l’ensemble E1 = v ∈ R / ∃(α, β) ∈ R tels que ∀n ∈ N, vn = α + β(− ) .
2
vn α β(− 21 )n
De plus, ∀n ∈ N, un = e , donc il existe deux réels α et β tels que ∀n ∈ N, un = e e .
1 n α
Puisque lim β(− ) = 0, on sait que u converge vers e .
n→+∞ 2
On peut exprimer α et β en fonction de u0 et u1 : On a ln u0 = v0 = α + β et ln u1 = v1 = α − 21 β.
v0 + 2v1 1 2
On calcule donc α = = ln(u03 u13 ).
3
1 2
On peut donc conclure que la suite u converge vers u03 u13 .

Exercice R2.4 Equations linéaires de récurrence du second ordre non homogène

On considère la suite réelle u définie par : u0 = 0, u1 = 0 et ∀n ∈ N, un+2 = 5un+1 − 6un + 2n2 .

1. Déterminer a, b, c dans R pour que la suite v définie par vn = an2 + bn + c vérifie
∀n ∈ N, vn+2 = 5vn+1 − 6vn + 2n2 .
On trouve a = 1, b = 3 et c = 5.
On a donc trouvé une solution (particulière) de notre problème, v définie par ∀n ∈ N, vn = n2 + 3n + 5.

2. Déterminer une équation linéaire de récurrence vérifiée par la suite w définie par wn = un − vn .
w vérifie la relation ∀n ∈ N, wn+2 = 5wn+1 − 6wn .
3. En déduire l’expression de un en fonction de n, pour tout n ∈ N.
On trouve l’ensemble des suites réelles vérifiant la relation de récurrence linéaire :
E = w ∈ RN / ∃(α, β) ∈ R2 tels que ∀n ∈ N, wn = α2n + β3n .


On obtient alors l’ensemble des suites u du problème initial :

E1 = u ∈ RN / ∃(α, β) ∈ R2 tels que ∀n ∈ N, un = α2n + β3n + n2 + 3n + 5 .


Pour finir, on cherche celle qui parmi celles-ci vérifie u0 = 0 et u1 = 0.

Cela amène à α + β + 5 = 0 et 2α + 3β + 9 = 0, donc α = −6 et β = 1.
La suite cherchée est définie par ∀n ∈ N, un = −6 × 2n + 3n + n2 + 3n + 5.
Remarquez la similarité avec les méthodes pour les équations différentielles...
Exercice R2.5 Suites linéaires de récurrence du troisième ordre
Déterminer l’ensemble des suites complexes u telles que : ∀n ∈ N, un+3 = 2un+2 + un+1 − 2un .
Déterminer parmi les suites solutions celles qui vérifient : u0 = 1, u1 = −1 et u2 = 1.
On démontre comme pour l’ordre 2 que l’ensemble cherché est un C− espace vectoriel de dimension 3.
L’équation caractéristique est r3 = 2r2 + r − 2r, elle a pour solutions {−1, 1, 2}.
L’ensembe des suites complexes vérifiant la relation est donc
E1 = (un )n∈N ∈ CN / ∃(α, β, γ) ∈ C2 tels que ∀n ∈ N, un = α(−1)n + β + γ(2)n .


Parmi celles-ci, on cherche celle qui vérifie u0 = 1, u1 = −1 et u2 = 1 (pour cela on résout un système linéaire de
3 équations) : la suite de terme général un = (−1)n convient !

Magali Hillairet Lycée Clemenceau, Nantes