HX3 2006/2007 - Suites définies par récurrence
1. Soient (un )n∈N et (vn )n∈N deux suites de R∗+ . On suppose qu’il existe n0 0 tel que si n n0 :
un+1 vn+1
un vn
Démontrer qu’il existe A 0 tel que pour tout n ∈ N, un Avn .
2. Déterminer les suites (xn )n∈N d’éléments de C telles que pour tout n ∈ N :
xn+2 − 5xn+1 + 6xn = 0; xn+2 − 4xn+1 + 4xn = 0
3. Déterminer les suites (un )n∈N de C dans les cas suivants :
1) u0 = 0, u1 = 1 et un+2 = un+1 + un pour n ∈ N;
2) u0 = 1, u1 = 1 et un+2 = 72 un+1 + 2un pour n ∈ N;
3) u0 = 0, u1 = 1 et un+2 = un+1 − un pour n ∈ N.
4) u0 = 1, u1 = 2i et un+2 = 2(1 + i)un+1 − 2iun pour n ∈ N.
4. Exprimer en fonction de n les suites définies par :
1) u0 ∈ R, u1 ∈ R, et un+1 − un = n pour tout n ∈ N.
2) u0 ∈ R, u1 ∈ R, et un+1 + 2un = n2 pour tout n ∈ N.
3) u0 ∈ R, u1 ∈ R, et un+2 = 2un+1 − un + n + 1 pour tout n ∈ N.
√
1+ 5
5. Soit ω = . On pose pour tout n ∈ N, an = d(ω n , Z). Etudier lim an .
2 n→+∞
6. Donner en fonction de n les termes de la suite (xn )n∈N définie par récurrence en posant pour tout n ∈ N :
1
xn+1 = 2xn + 3; xn+1 = (xn + 1)
3
4un − 2
7. on définit la suite (un )n∈N par u0 = 3 et un+1 = pour tout n ∈ N.
un + 1
1) Montrer que pour tout n 0, un > 1.
2) Étudier la monotonie de (un )n∈N .
3) Quelles sont les valeurs éventuelles de la limite de (un )n∈N ?
un − 2
4) On considère la suite vn = (n ∈ N). Montrer que (vn )n∈N est une suite géométrique dont on calculera
un − 1
le premier terme et la raison.
5) Étudier la limite de (vn )n∈N , puis celle de (un )n∈N .
4un − 9
8. On considère la suite définie par u0 3 et un+1 = .
un − 2
4x − 9
1) Tracer le graphe de x −→ , préciser les points d’intersection avec la droite y = x.
x−2
2) En déduire que (un )n∈N est bien définie et les valeurs éventuelles de sa limite.
1
3) On pose pour n ∈ N, vn = . Montrer que (vn )n∈N est une suite arithmétique.
un − 3
4) Étudier la limite de (un )n∈N .
9. Etudier les suites définies par :
1) u0 = π/4 et un+1 = 1 − cos un pour n ∈ N.
3
2) u0 = 1/2 et un+1 = + u2n pour n ∈ N.
16
u2n + 7un
3) u0 ∈ R et un+1 = − 1 pour n ∈ N.
2
4) u0 > 1 et un+1 = 2 + ln un pour n ∈ N.
5) u0 > 1 et un+1 = ln(1 + 2un ) pour n ∈ N.
3
6) u0 ∈ R et un+1 = 2 pour n ∈ N.
2un + 1
10. Etudier la convergence de la suite (xn )n∈N définie par récurrence en posant pour tout n ∈ N :
√ √
xn+1 = 2 − xn ; xn+1 = 3xn − 2
√
11. Soit (un )n∈N la suite de R définie par u0 = c, et pour tout n ∈ N, un+1 = aun + b où a > 0, b > 0 et c ∈ R.
1) Comment choisir c pour que la suite (un )n∈N soit bien définie?
2) Etudier selon les valeurs de c le sens de variation de (un )n∈N .
3) Montrer que (un )n∈N converge vers un réel l. Interprétation graphique (on distinguera les cas c > l, c < l et
c = l).
12. Calcul approché d’une racine carrée : Soient 1 < a < b, f : x ∈ [1, b] −→ x2 − a.
1) Démontrer que la suite définie par la méthode de Newton pour trouver le zéro de f vérifie pour tout n ∈ N :
1 a
xn+1 = xn +
2 xn
√
2) Montrer que (xn )n1 est décroissante et converge vers a.
3) Prouver pour n 0 :
√ 1 √
|xn+1 − a| √ |xn − a|2
2 a
1 √
On pose vn = √ |xn − a|. Majorer vn en fonction de v0 .
2 a √
4) En déduire une valeur approchée de 7 à 10−15 près.
13. Pour chacune des relations suivantes, montrer qu’il existe un unique x ∈ R la vérifiant et calculer une valeur
approchée de x à 10−7 près :
x + ln x = 0 et x > 0; x = coth x et x > 0; ch x = 1 + x et x =
/ 0; x = 2th x et x > 0
14. On considère la suite de Fibonacci (un )n∈N définie par u0 = 0, u1 = 1 et pour n ∈ N,
un+2 = un+1 + un
1) Montrer que pour tout n ∈ N∗ , un ∈ N∗ .
2) Exprimer un en fonction de n.
3) Etablir pour tout n ∈ N, u2n+1 − un un+2 = (−1)n . En déduire le pgcd de un et un+1 .
4) Montrer que pour tout n ∈ N∗ et p ∈ N, un+p = un−1 up + un up+1 . En déduire que pgcd(un+p , un ) =
pgcd(un , up ) et que si d = pgcd(n, p), pgcd(un , up ) = ud .
5) Déterminer limn→+∞ un .
un+1
Soit pour tout n ∈ N, vn = .
un
6) Calculer ω = limn→+∞ vn (ω est appelé nombre d’or). Vérifier que ω 2 = ω + 1.
7) Montrer que pour tout n ∈ N∗ :
ωun+1 + un u2n+2 u2n+1 u2n 1 1 u2n+1
ω= ; <ω< ; 0<ω− < 2 et − 2 < ω − <0
ωun + un−1 u2n+1 u2n u2n−1 u2n−1 u2n u2n
15. On supposera connu le théorème de Césaro.
1) Soit (un )n∈N une suite de K telle que limn→+∞ un+1 − un = a. Démontrer que :
un
lim =a
n→+∞ n
√
2)a. Soit (un )n∈N une suite de R∗+ . Montrer que si un+1
un converge vers l ∈ R+ ∪{+∞}, alors lim n
un = l.
n∈N n→+∞
b. Soit p ∈ N, p 2. Etudier :
n n1
1 1 n (2n)!
lim 1+ , lim n n ,
Cpn lim
n→+∞ k n→+∞ n→+∞ n n!
k=1
3) Soit u0 > 0 et (un )n∈N définie par la relation de récurrence :
un
un+1 =
1 + u2n
a. Montrer que lim un = 0.
n→+∞
b. Déterminer lim u−2 − u−2
n .
n→∞ n+1
c. Démontrer qu’au voisinage de +∞ :
1
un ∼ √
2n
4) Soit (un )n∈N définie par u0 ∈]0, 1/2[ et un+1 = un (1 − un ) pour n ∈ N.
1
a. Etudier la suite (un )n∈N et montrer que si n ∈ N, un < .
n+1
1 1
b. En considérant la suite − , trouver un équivalent de un .
un un+1
π
5) Soit u0 ∈ 0, et un+1 = sin un pour tout n ∈ N. Démontrer qu’au voisinage de l’infini :
2
3
un ∼
n
4
16. Etudier la suite (un )n∈N définie par u0 = 5/2 et un+1 = 1 + pour n ∈ N.
1 + un
17. Pour quels u0 ∈ C la suite définie par récurrence en posant pour tout n ∈ N
1 + un
un+1 =
1 − un
est-elle définie? Montrer alors que (un )n∈N est périodique.
18. Étudier la suite de réels définie par u0 ∈ R et pour tout n ∈ N,
3un + 2 2 3un − 4
un+1 = , ; un+1 = 3 − ; un+1 = .
un + 3 un 2un − 3
