TD1 : Vitesses de convergence.

MNO, L3, Dauphine, 2019-2020 D. Gontier, gontier@ceremade.dauphine.fr

Vitesse de convergence de séries et de suites classiques

Exercice 1.
Pour chacune des suites suivantes, déterminer la limite, et estimer la vitesse de convergence :
1
 
n n      
X 1 X 1 1 n+1 2n
(a) xn = , (b) xn = e−n , (c) xn = sin + cos − ln , (d) xn =  1n 
3
k(k + 1) n n n 1
k=1 k=0 4n

Exercice 2.
Soit f : R → R+ une fonction positive intégrable et décroissante.
a/ Montrer que, pour tout n ∈ N∗ ,
Z ∞ ∞
X Z ∞
f (x)dx ≤ f (k) ≤ f (x)dx.
n k=n n−1

Pn
b/ En déduire que la suite xn := k=1 f (k) converge.
c/ Estimez la vitesse de convergence des suites suivantes :
n n
X 1 X 2
(c1) xn = avec s > 1, (c2) xn = ke−k .
ks
k=1 k=1

Exercice 3.  √ 
Dans cet exercice on s’intéresse à la suite un := sin π(1 + 2)n .
√ n √ n
a/ Montrer que, pour tout n ∈ √ N, on a (1  + 2) + (1 − 2) ∈ 2N.
b/ En déduire que un = sin π( 2 − 1)n .
c/ Quelle est la limite de la suite (un ), et quelle est la vitesse de convergence ?

Vitesse de convergence de suites définies par récurrence

Exercice 4.
Soit (xn ) la suite définie par x0 = α avec 0 < α < 1, et xn+1 = 2xn − x2n . On pose Φ(x) = 2x − x2 .
a/ Montrer que Φ(x) est strictement croissante sur (0, 1). En déduire que 0 < xn < 1 pour tout n.
b/ Montrer que Φ(x) > x sur (0, 1). En déduire que (xn ) est une suite croissante.
c/ Monter que la suite (xn ) est convergente. Quelle est sa limite ?
d/ On pose εn := 1 − xn . Montrer que εn+1 = ε2n .
e/ En déduire une formule pour (xn ), puis calculer la vitesse de convergence.

Exercice 5.
Soit x0 = 1 et (xn ) définie par xn+1 = x2n + x1n .
√
a/ Montrer qu’on a (xn+1 − xn )2 = x2n+1 − 2, puis que xn ≥ 2 pour tout n ∈ N∗ .
b/ En déduire qu’on a
2
|xn − xn−1 |
|xn+1 − xn | = .
2|xn |
c/ Montrer que la suite (xn ) est convergente.
d/ Quelle est la limite ? Montrer que la vitesse est au moins quadratique.

Exercice 6.
x2
Soit x0 = 1 et (xn ) définie par xn+1 = xn − 2n + 1.
a/ Montrer que pour tout n ∈ N∗ , on a 1 ≤ xn ≤ 32 .
b/ En déduire que |xn+1 − xn | ≤ 12 |xn − xn−1 |, puis que la suite (xn ) est convergente.
c/ Quelle est la limite x∗ de la suite ? Montrer que |xn − x∗ | ≤ 2−(n+1) .
 Exercice 7. (Partiel 2019)
Soit (xn ) la suite définie par x0 = 1/2, x1 = 1/16, puis
1 2
xn+1 = x xn−1 .
2 n
a/ Montrer que la suite (xn ) converge vers 0.
b/ Montrer qu’il existe C > 0 tel que la suite un := log(Cxn ) vérifie

un+1 = 2un + un−1 .

c/ Calculer ρ la solution positive de ρ2 = 2ρ + 1. √

d/ Montrer que un < −ρn pour tout n ∈ N (on donne log(1/2) ≈ −0.7 et 2 ≈ 1.4).
e/ Quelle est la vitesse de convergence de la suite (xn ) initiale ?

Exercice 8. (Algorithme d’Archimède)

On pose t0 = √13 puis
p
t2n + 1 − 1
tn+1 = .
tn
π


1/ Montrer par récurrence que tn = tan 6·2 n .

2/ Montrer que un := 6 · 2n · tn est le périmètre du polygone circonscrit au cercle de rayon 1, ayant 6 · 2n arêtes.
3/ Quelle est la limite de (un ) ? Quelle est la vitesse de convergence ?

Autour d’un point fixe

Exercice 9.
Soit Φ : R → R de classe C 2 , et soit x∗ tel que Φ(x∗ ) = x∗ . On suppose qu’il existe 0 < α < 1 tel que
|Φ0 (x∗ )| < α.
a/ Montrer qu’il existe ε > 0 tel que pour tout x ∈ (x∗ − ε, x∗ + ε), on a |Φ0 (x)| ≤ α.
b/ Soit x0 ∈ (x∗ − ε, x∗ + ε), et soit (xn ) la suite définie par récurrence par xn+1 = Φ(xn ). Montrer que la suite
(xn ) converge linéairement à taux au moins α vers x∗ .
c/ On suppose que Φ0 (x∗ ) = 0. Montrer que si x0 est suffisamment proche de x∗ , alors la suite (xn ) converge
vers x∗ à l’ordre au moins 2.

Exercice 10.
Soit f : R → R de classe C ∞ avec f (x∗ ) = 0 et f 0 (x∗ ) > 0.
a/ Montrer qu’il existe ε > 0 tel que pour tout x ∈ (x∗ − ε, x∗ + ε), on a f 0 (x) > 0.
b/ Soit Φ : x 7→ x − [f 0 (x)]−1 f (x). Montrer que pour tout x ∈ (x∗ − ε, x∗ + ε), Φ(x) = x ssi x = x∗ .
c/ En utilisant l’Exercice précédent, montrer que la suite (xn ) définie par xn+1 = Φ(xn ) converge quadratique-
ment vers x∗ .

Exercice 11. (Partiel 2018)

Soit Φ(x) := x + sin(x). On pose x0 ∈ R et xn+1 = Φ(xn ).
a/ Montrer que Φ est une fonction strictement croissante, et calculer ses points fixes.
b/ Soit k ∈ N, et x0 ∈ (kπ, (k + 1)π). Montrer que pour tout n ∈ N, on a xn ∈ (kπ, (k + 1)π), puis montrer que
la suite (xn ) est croissante si k est pair, et décroissante si k est impair.
c/ Montrer que si x0 = 3, alors la suite (xn ) converge vers π.
d/ Montrer que pour tout x ∈ R, on a
1
|Φ(x) − Φ(π)| ≤ max |Φ000 | · |x − π|3 .
6
e/ En déduire que si x0 = 3, alors la suite (xn ) converge vers π à l’ordre 3.