Maths en Ligne
Suites numriques
Bernard Ycart
Vous savez dj tudier une suite et calculer sa limite. La nouveaut rside dans
la rigueur. La notion de convergence a une dfinition mathmatique, que vous devez
connatre et savoir appliquer. Ne vous contentez pas de comprendre les thormes, ils
sont pour la plupart trs naturels ; travaillez sur les dmontrations. Lidal serait que
vous soyez capables de les refaire.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
1
3
6
8
10
14
17
18
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
20
20
22
28
31
32
3 Complments
3.1 Les lapins de Fibonacci . .
3.2 Limite sup et limite inf . .
3.3 Dichotomies . . . . . . . .
3.4 Fractions continues . . . .
3.5 Applications contractantes
3.6 Mthode de Newton . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
37
37
39
42
43
44
46
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
8 novembre 2011
Suites numriques
Maths en Ligne
UJF Grenoble
Cours
1.1
Vocabulaire
et n N ,
un+1 = F (un ) ,
o F est une fonction de R dans R. Les mmes exemples peuvent tre dfinis
par :
1. u0 = 0 et n N , un+1 = un + 1
2. u0 = 1 et n N , un+1 = un /(un + 1)
3. u0 = 1 et n N , un+1 = un /2.
Voici deux exemples gnriques.
Dfinition 2.
1. Soit a un rel. On appelle suite arithmtique de raison a une suite dfinie par
u0 R et
n N , un+1 = un + a .
2. Soit r un rel. On appelle suite gomtrique de raison r une suite dfinie par
u0 R et
n N , un+1 = r un .
1
Maths en Ligne
Suites numriques
UJF Grenoble
Suites numriques
Maths en Ligne
UJF Grenoble
1.2
Convergence
On dit que la suite (un ) converge vers un rel l (sa limite) si tout intervalle ouvert
contenant l, contient aussi tous les un pour n assez grand.
Dfinition 5. Soit (un )nN une suite de rels et l un rel. On dit que la suite (un )
converge vers l, (ou tend vers l, ou a pour limite l) si :
> 0 , n0 N , n > n0 ,
|un l| 6 .
On notera :
lim un = l
ou bien un l .
n+
Autrement dit, tout intervalle ouvert centr en l contient tous les termes de la suite
partir dun certain rang. Observons que le rang n0 partir duquel tous les termes de
la suite restent dans lintervalle [l , l + ], dpend de . La figure 1 reprsente les 50
premiers termes de la suite (un ) = (1 + sin(n)/n)nN . La limite est l = 1. On a :
|un l| =
sin(n)
n
1
.
n
Fixons > 0 (sur la figure = 0.05). Posons n0 = b1/c + 1 (n0 = 21 pour = 0.05).
Pour tout n > n0 , 1/n < , donc |un l| < . Sur la figure 1, on constate en fait que
un [0.95, 1.05] pour n > 18.
On tend la notion de convergence aux limites infinies de la faon suivante.
Dfinition 6. Soit (un ) une suite de rels.
1. On dit que (un ) tend vers + si
A R , n0 N , n > n0 ,
3
un > A .
Suites numriques
Maths en Ligne
2.0
1.8
UJF Grenoble
Convergence de 1+sin(n)/n
1.6
1.4
1.2
1.0
0.8
0.6
0.4
0.2
0.0 .
0
n
5
10
15
20
25
30
35
40
45
50
un 6 A .
Il est commode de pouvoir dire quune suite tend vers linfini , mais cela induit
une certaine ambigut sur la notion de convergence.
De mme quil faut voir comme un petit rel (proche de 0), dans la dfinition
6 il faut comprendre A comme grand (proche de linfini). Une suite tend vers + si
ses termes restent au-dessus de nimporte quelle quantit, partir dun certain rang.
Voici quelques exemples classiques.
Suites arithmtiques : (un ) = (u0 + an)
1. Si a > 0, (un ) tend vers +.
2. Si a = 0, (un ) est constante (tend vers u0 ).
3. Si a < 0, (un ) tend vers .
Suites gomtriques : (un ) = (u0 rn )
1. Si u0 = 0, (un ) est constante (tend vers 0).
2. Si r 6 1, et u0 6= 0, (un ) ne converge pas.
3. Si 1 < r < 1, (un ) tend vers 0.
4. Si r = 1, (un ) est constante (tend vers u0 ).
5. Si r > 1 et u0 > 0, (un ) tend vers +.
6. Si r > 1 et u0 < 0, (un ) tend vers .
Suites de Riemann : (un ) = (n )
4
Suites numriques
Maths en Ligne
UJF Grenoble
Maths en Ligne
1.3
Suites numriques
UJF Grenoble
La combinaison de la notion de limite avec les oprations habituelles sur les suites
se passe sans trop de mauvaises surprises : globalement, les rsultats que lon attend
sont vrais. Nous les noncerons dans le thorme 1. Les dmonstrations sont bases sur
le lemme suivant.
Lemme 1.
1. La somme de deux suites convergeant vers 0 converge vers 0.
2. Le produit dune suite convergeant vers 0 par une suite borne, converge vers 0.
Dmonstration :
1. Soient (un ) et (vn ) deux suites convergeant vers 0. Fixons > 0. Soit n0 tel
que pour tout n > n0 , |un | < /2. De mme, soit n1 tel que pour tout n > n1 ,
|vn | < /2. Alors pour tout n > max{n0 , n1 },
|un + vn | 6 |un | + |vn | 6
+ =,
2 2
do le rsultat.
2. Si la suite (un ) est borne, alors il existe M > 0 tel que pour tout entier n,
|un | 6 M . Soit (vn ) une suite convergeant vers 0. Fixons > 0. Soit n0 tel que
pour tout n > n0 , |vn | 6 /M . Pour tout n > n0 , on a donc :
|un vn | = |un | |vn | 6 M |vn | 6 M
=.
M
Do le rsultat.
Thorme 1.
1. La somme de deux suites convergeant vers une limite finie est convergente et sa
limite est la somme des limites.
2. Le produit de deux suites convergeant vers une limite finie est convergent et sa
limite est le produit des limites.
Dmonstration : Pour nous ramener au lemme 1, observons dabord quune suite (un )
a pour limite l R si et seulement si la suite (un l) tend vers 0.
1. Si (un ) converge vers l et (vn ) converge vers l0 , alors (un l) et (vn l0 ) convergent
vers 0. Donc (un l + vn l0 ) converge vers 0 daprs le point 1. du lemme 1,
do le rsultat.
Suites numriques
Maths en Ligne
UJF Grenoble
2. Si (un ) converge vers l et (vn ) converge vers l0 , nous voulons montrer que (un vn
ll0 ) converge vers 0. Ecrivons :
un vn ll0 = un (vn l0 ) + (un l)l0 .
Il suffit donc de montrer sparment que les deux suites (un (vn l0 )) et ((un l)l0 )
tendent vers 0, daprs le premier point du lemme 1. Mais chacune de ces deux
suites est le produit dune suite convergeant vers 0 par une suite borne ((un ) est
borne car elle est convergente). Do le rsultat, par le point 2. du lemme 1.
Le thorme 1 est loutil de base pour tudier des convergences de suites partir
des exemples classiques de la section prcdente. On utilise aussi la composition par
une fonction continue. On peut donner deux dfinitions quivalentes de la continuit,
dont lune est parfaitement adapte aux suites convergentes.
Dfinition 7. Soit f une fonction de R dans R et x un rel. On dit que f est continue
au point x si et seulement si, pour toute suite (un ) convergeant vers x, la suite des
images (f (un )) converge vers f (x).
Toutes les fonctions qui interviennent dans ce cours sont continues en tout point
o elles sont dfinies, et nous le supposerons pour linstant. Par exemple, la fonction
f : x 7 1/x est continue en tout point de R . Donc si une suite (un ) converge vers
l 6= 0, la suite des inverses (1/un ) converge vers 1/l. En utilisant le thorme 1, on en
dduit que le quotient de deux suites convergentes converge vers le quotient des limites,
pourvu que la limite du dnominateur soit non nulle.
Voici un exemple de calcul de limite, rsumant lensemble des techniques que nous
avons vues jusquici. Pour tout n N , posons
un =
2n + cos(n)
n sin(1/n) +
(n + 1)(n + 2)
cos(n)
q n
2+
sin(1/n) +
(1 + n1 )(1 + n2 )
Maths en Ligne
Suites numriques
UJF Grenoble
lim un lim vn
l0
+
0
l
l + l +
+
+ +
?
?
Table 1 Limites possibles de (un + vn ) en fonction des limites de (un ) et (vn ).
un = n, vn = n + 1/n : la suite (un + vn ) tend vers 0 ;
un = n, vn = n2 : la suite (un + vn ) tend vers ;
un = n, vn = n + (1)n : la suite (un + vn ) ne converge pas.
+
?
+
+
?
+
+
?
1.4
La notion de limite est trs lie aux notions de borne suprieure (plus petit des
majorants) et borne infrieure (plus grand des minorants). Etant donne une suite
(un ), nous appellerons borne suprieure et borne infrieure de (un ) les quantits
sup{un , n N} et
inf{un , n N} .
Thorme 2.
1. Toute suite croissante et majore converge vers sa borne suprieure.
2. Toute suite croissante et non majore tend vers +.
3. Toute suite dcroissante et minore converge vers sa borne infrieure.
4. Toute suite dcroissante et non minore tend vers .
Dmonstration : Rappelons que toute partie non vide et majore de R admet une borne
suprieure finie. Si lensemble {un , n N} est major, il admet une borne suprieure
8
Suites numriques
Maths en Ligne
UJF Grenoble
finie : notons-la l. Puisque l est le plus petit des majorants, pour tout > 0, l nest
pas un majorant. Donc il existe n0 tel que l 6 un0 6 l. Mais si (un ) est croissante,
alors pour tout n > n0 ,
l 6 un0 6 un 6 l ,
donc (un ) converge vers l.
Si la suite nest pas majore, pour tout A, il existe n0 tel que un0 > A. Si (un ) est
croissante, alors pour tout n > n0 ,
A 6 un0 6 un ,
donc la suite (un ) tend vers linfini.
Si la suite (un ) est dcroissante, on applique ce qui prcde la suite croissante
(un ).
Dfinition 8. Soient (un ) et (vn ) deux suites de rels. Elles sont dites adjacentes si
1. (un ) est croissante,
2. (vn ) est dcroissante,
3. (vn un ) tend vers 0.
Proposition 2. Deux suites adjacentes convergent vers la mme limite.
Dmonstration : Si (un ) est croissante et (vn ) dcroissante, alors (vn un ) est dcroissante. Si (vn un ) tend vers 0, alors pour tout n, vn un > 0. Donc
u0 6 un 6 vn 6 v0 .
La suite (un ) est croissante, et majore par v0 , donc elle converge. La suite (vn ) est
dcroissante, et minore par u0 , donc elle converge. Comme la diffrence tend vers 0,
les deux limites sont gales (thorme 1).
Voici un exemple trs classique. Posons :
un = 1 + 1 +
1
1
1
+ + +
2! 3!
n!
et vn = un +
1
.
n n!
La suite (un ) est strictement croissante car un+1 un = 1/(n + 1)! > 0. La suite (vn )
est strictement dcroissante :
vn+1 vn =
1
1
1
1
+
=
<0.
(n + 1)! (n + 1)(n + 1)! n n!
n(n + 1)(n + 1)!
La diffrence vn un tend vers 0, donc les deux suites convergent vers la mme limite.
Cette limite est le nombre e ' 2.718. Les deux suites fournissent un encadrement
extrmement prcis de e, pour un nombre de termes calculs relativement faible. Pour
n = 10, la diffrence vn un vaut 2.76 108 , et pour n = 100, elle vaut 1.07 10160 .
9
Maths en Ligne
Suites numriques
UJF Grenoble
Ce mme encadrement est aussi un moyen de montrer que e est irrationnel. Supposons en effet que e scrive e = p/q, avec p et q entiers. On aurait uq < p/q < vq ,
soit :
q
q
X
p X
1
1
1
< <
+
.
q k=0 k! q q!
k=0 k!
Multiplions ces ingalits par (q q!). Le nombre entier (p q!) devrait tre encadr strictement par deux entiers conscutifs, ce qui est impossible.
1.5
Comparaison de suites
Dmonstration : Supposons lim un > lim vn . Alors la limite de la suite (un vn ) est
strictement positive. Notons l cette limite. Pour n assez grand, un vn [ 2l , 3l2 ], donc
un vn > 0, ce qui contredit lhypothse.
Observons que la conclusion reste vraie si au lieu dtre comparables pour tout
n N, un et vn le sont partir dun certain rang . Ceci vaut dailleurs pour tous les
rsultats de cette section. Par contre le fait de supposer un < vn implique seulement
lim un 6 lim vn : bien que 1/n < 2/n, les deux suites (1/n) et (2/n) ont la mme limite.
Le thorme 3 ne permet pas de dmontrer que lune des deux suites (un ) ou (vn )
converge. Pour cela, on utilise souvent le rsultat suivant.
Thorme 4. Soient (un ) et (vn ) deux suites de rels telles que (vn ) tend vers 0. Si
pour tout n N, |un | 6 |vn |, alors un tend vers 0.
Dmonstration : Pour tout > 0, il existe n0 tel que pour n > n0 :
|un | 6 |vn | 6 ,
do le rsultat.
On en dduit le corollaire suivant que lon trouve dans certains livres sous le nom
de thorme des gendarmes .
Corollaire 1. Soient (un ), (vn ) et (wn ) trois suites de rels telles que (un ) et (wn )
convergent vers la mme limite l, et pour tout n N,
un 6 vn 6 wn .
alors (vn ) converge vers l.
10
Maths en Ligne
Suites numriques
UJF Grenoble
n + (1)n
.
n+2
|un | 6 M |vn | .
|un | 6 |vn | .
|un vn | 6 |vn | .
Maths en Ligne
Suites numriques
UJF Grenoble
Trs souvent, on appliquera ces dfinitions pour une suite (vn ) non nulle ; dans ce
cas, la comparaison se lit sur le rapport un /vn .
Proposition 3. Soient (un ) et (vn ) deux suites de rels. On suppose que les vn sont
tous non nuls. Alors :
1. (un ) est domine par (vn ) si et seulement si (un /vn ) est borne :
M R , n N ,
un
vn
6M .
2. (un ) est ngligeable devant (vn ) si et seulement si (un /vn ) tend vers 0 :
un
> 0 , n0 , n > n0 ,
vn
6.
un
vn
1 6 .
Par exemple :
n
n
2n .
Observons que un = o(vn ) entrane un + vn vn , ce qui permet de calculer les quivalents de toutes les fonctions polynomiales de n. Les quivalents sont souvent utiliss
pour le calcul de limites de produits ou de quotients, car si un vn , et u0n vn0 alors
un u0n vn vn0 . Voici un exemple.
n2 + n + 1
un =
.
3
8n3 + n2
2
2
2
Comme
1
+
n
=
o(n
),
n
+
n
+
1
n
,
donc
n2 + n + 1 n. Pour le dnominateur,
3
3
2
8n + n 2n, donc lim un = 1/2.
Attention, il ne faut pas utiliser des quivalents pour des sommes. Par exemple :
un = n + (1)n n et vn = n + (1)n n
Pourtant, un + vn nest pas quivalent 0.
Voici trois rsultats de comparaison de suites tendant vers linfini, connatre par cur.
12
Suites numriques
Maths en Ligne
UJF Grenoble
La suite (r/k)kN tend vers 0. Donc il existe k0 tel que pour tout k > k0 , r/k 6
1/2. Donc pour n > k0 :
k0
rn Y
r
6
n!
k=1 k
nk0
1
2
r = (1 + h) =
n
X
k=0
n
k
n k
h .
k
n
k
k
n
n
n(n 1) (n k + 1)
>
=
k!
2
k
1
.
k!
2k k!
hk
!
ka
1
n
Suites numriques
Maths en Ligne
UJF Grenoble
Dans le membre de droite, le premier terme peut-tre vu comme une suite extraite
de la suite n/rn , avec r = ea . Nous avons vu que cette suite tend vers 0 au point
2. Donc toute suite extraite tend aussi vers 0. Le dnominateur du second terme
tend vers linfini. Donc ln(n)/na est major par la somme de deux suites qui
convergent vers 0. Do le rsultat.
Il est bon davoir en tte une chelle des infiniment petits et des infiniment
grands , cest--dire des suites qui tendent vers 0 ou vers +. Pour prsenter ces
chelles sous forme synthtique, nous utilisons la notation un vn , qui est quivalente
un = o(vn ).
1. Infiniment petits
1
1
1
1
1
1
1
1
n n 2
1
n!
10
2
n
n
n
ln(n)
ln(ln(n))
2. Infiniment grands
1 ln(ln(n)) ln(n)
1.6
n n n2 2n 10n n!
Suites rcurrentes
14
Suites numriques
Maths en Ligne
UJF Grenoble
F(x)=1+1/x
F(x)
2.5
2
1.5
1
0.5
x
0.5
1.5
2.5
Suites numriques
Maths en Ligne
UJF Grenoble
1
.
un
1
.
x
La figure 2 reprsente les premires valeurs de un en toile daraigne. Pour tudier (un ),
commenons par chercher les points fixes de lapplication F , en rsolvant lquation
1+
1
= x x2 x 1 = 0 et x 6= 0 .
x
1+ 5
=
2
1
1 5
=
.
et
La premire solution, ' 1.618, est le clbre nombre dor ; on le retrouve (parat-il)
un peu partout, des pyramides dEgypte aux coquilles de nautiles en passant par la
Joconde. Comme un reste positif, la seule limite possible pour (un ) est . Nous allons
dmontrer les proprits suivantes.
Proposition 4.
1. La suite des termes pairs (u2k ) est croissante
2. La suite des termes impairs (u2k+1 ) est dcroissante
3. Chacune de ces deux suites converge vers (elles sont adjacentes).
En dautres termes, les termes un approchent , alternativement gauche et
droite.
Dmonstration : En soustrayant les deux quations
un+1 = 1 +
1
un
et = 1 +
on obtient :
un+1 =
16
un
.
un
1
,
Suites numriques
Maths en Ligne
UJF Grenoble
un
2
(un + 1)
Or un > 0, > 1, u0 < et u1 > . On en dduit par rcurrence que pour les termes
pairs :
1
1
0 < u2k+2 < 2 ( u2k ) < 2k+2 ( u0 ) .
1
1
(u
)
<
(u1 ) .
2k+1
2
2k+2
Donc la suite des termes pairs est croissante et la suite des termes impairs dcroissante.
Mais de plus :
u2k = O(2k ) et u2k+1 = O(2k ) .
Les deux suites (u2k ) et (u2k+1 ) convergent vers , car > 1, donc 2k tend vers 0.
1.7
Suites de Cauchy
Est-il possible de savoir si une suite converge (vers une limite finie), sans connatre
sa limite ? La notion de suite de Cauchy rpond cette question. Elle traduit lide
intuitive que les termes dune suite convergente doivent tre proches les uns des autres
partir dun certain rang.
Dfinition 10. Soit (un ) une suite de rels. On dit que (un ) est une suite de Cauchy
si pour tout > 0 les distances entre termes |un+k un | sont infrieures partir
dun certain rang :
> 0 , n0 , n > n0 , k N ,
|un+k un | 6 .
Il nest pas surprenant quune suite convergente soit une suite de Cauchy.
Thorme 7. Si une suite de rels converge vers une limite finie, alors cest une suite
de Cauchy.
Dmonstration : En utilisant lingalit triangulaire, crivons :
|un+k un | = |un+k l + l un | 6 |un+k l| + |l un | .
17
Maths en Ligne
Suites numriques
UJF Grenoble
Fixons > 0. Il existe un entier n0 partir duquel |un l| < /2, donc aussi |un+k l| 6
/2. On a donc, pour tout n > n0 et pour tout k N :
|un+k un | 6 |un+k l| + |l un | 6
+ =.
2 2
Lintrt de cette notion est quelle caractrise les suites relles convergentes : la
rciproque du thorme prcdent est vraie dans R.
Thorme 8. Dans R, toute suite de Cauchy converge.
Nous donnerons une dmonstration de ce thorme en complment du cours (section
3.2).
1.8
On tend aux suites valeurs dans C toutes les proprits des suites de rels,
sauf celles qui font rfrence lordre. On ne parle pas de suite complexe croissante,
dcroissante, majore ou minore, car contrairement R, C nest pas naturellement
muni dune relation dordre. Pour les proprits o la distance |x y| intervient, la
valeur absolue est remplace par le module, qui se note de la mme faon. Par exemple
une suite (zn ) est borne si pour tout n, |zn | 6 M . Elle converge vers l C si
> 0 , n0 , n > n0 ,
|zn l| 6 ,
quil faut comprendre comme tous les termes de la suite restent dans un disque de
rayon autour de la limite partir dun certain rang (voir la figure 3 pour une
illustration).
Le thorme suivant montre que la convergence dune suite de complexes quivaut
la convergence de sa partie relle et de sa partie imaginaire.
Thorme 9. Soit (zn ) une suite de complexes. La suite (zn ) converge vers l dans C
si et seulement si les suites (Re(zn )) et (Im(zn )) convergent respectivement vers Re(l)
et Im(l).
Dmonstration : Elle est essentiellement base sur lencadrement suivant entre le module dun nombre complexe et les valeurs absolues des parties relle et imaginaire. Soit
z = a + ib un complexe, alors
max{|a|, |b|} 6 |z| 6 |a| + |b|
(1)
Maths en Ligne
Suites numriques
UJF Grenoble
ein/4
.
n
2 cos(n/4)
2 sin(n/4)
an =
+
et bn =
+
2
n
2
n
Les deux suites convergent vers 2/2, et (zn ) converge vers ei/4 . La figure 3 reprsente
dans le plan complexe les 100 premiers termes de la suite (zn ), ainsi que le cercle de
rayon = 0.05 centr en l = ei/4 .
19
Maths en Ligne
Suites numriques
UJF Grenoble
Entranement
2.1
Vrai ou faux
Vrai-Faux 1. Parmi les affirmations suivantes lesquelles sont vraies, lesquelles sont
fausses et pourquoi ?
1. Si x est rationnel, la suite des dcimales de x est priodique.
2. Si x est dcimal, la suite des dcimales de x est constante partir dun certain
rang.
3. Toute suite rcurrente qui ne prend quun nombre fini de valeurs distinctes,
est priodique partir dun certain rang.
4. Si F est une application croissante, la suite (F n (u0 )) est croissante.
5. Si f est une application croissante, la suite (f (n)) est croissante.
6. Si P est une application polynme, la suite (P (n)) est monotone partir dun
certain rang.
7. La suite (eni/4 ) est priodique de priode 4.
8. La suite ((1)k ) est une suite extraite de la suite (eni/4 ).
9. On peut extraire de la suite (eni/4 ) une sous-suite constante.
Vrai-Faux 2. Parmi les affirmations suivantes lesquelles sont vraies, lesquelles sont
fausses et pourquoi ?
1. Toute suite croissante et minore tend vers +.
2. Toute suite dcroissante et non minore tend vers .
3. Toute suite croissante et borne converge.
4. Une suite termes positifs qui converge vers 0 est dcroissante partir dun
certain rang.
5. Si la suite des dcimales de x converge, alors x est un nombre rationnel.
6. Si r 6 1 alors (cos(n) rn ) tend vers 0.
7. Si r < 1 alors (cos(n) rn ) tend vers 0.
Vrai-Faux 3. Soit (un ) une suite de rels. Parmi les affirmations suivantes lesquelles
sont vraies, lesquelles sont fausses et pourquoi ?
1. Si (un ) tend vers 0, alors pour tout n, un < 1.
2. Si (un ) tend vers 0, alors un < 1 pour n assez grand.
3. Si (un ) tend vers 2, alors un > 1 pour n assez grand.
4. Si (un ) tend vers 0 alors (cos(n) un ) tend vers 0.
5. Si (un ) tend vers 1 alors (cos(n) un ) tend vers 1.
20
Suites numriques
Maths en Ligne
UJF Grenoble
2 +n
= O(2n ).
4. n2n = o(3n ).
21
Suites numriques
Maths en Ligne
UJF Grenoble
5. n2n / n + 1 = O(2n ).
6. n2n / n2 + 1 2n .
7. 3n /n = O(2n ).
8. 2n /n = o(2n ).
9. n2n = O(2n ).
10. n3n = o(2n ).
12. n2n / n2 + 1 2n .
13. 3n /n = O(2n ).
14. 2n /n = o(2n ).
2.2
Exercices
n
2n + 3
n2 + 1
un = 1 +
, un =
, un = 2
,
n+1
2n + 1
n +n+1
2n + (1)n
un =
,
2n + 1
sin(n2 )
un = 1 +
,
n+1
Pour chacune de ces suites :
n2 + (1)n n
un =
.
n2 + n + 1
n
X
1
2
k=1 k
un =
2.
un =
3.
un = 1 +
n
X
1
3
k=1 k
n1
X
k=1
4.
sn =
n
X
k 2 (k
(1)k+1
,
k
k=1
et vn = un +
1
.
n
et vn = un +
1
.
n2
1
+ 1)2
et vn = un +
un = s2n+1
22
1
.
3n2
et vn = s2n .
Suites numriques
Maths en Ligne
5.
u0 = a > 0 ,
v0 = b > a et un+1 =
UJF Grenoble
un vn ,
vn+1 =
un + vn
.
2
6.
u0 = a > 0 ,
v0 = b > a et un+1 =
un + vn
,
2
vn+1 =
2
.
1/un + 1/vn
n2 ln n
1
= o( 4 ) ,
n
2
n
n!
2
3
10n = o(
) , n4 2n = o((6/5)n ) ,
n
(4/3)
10n
= o((3/2)n ) .
n!
(ln n)4
n2 + ln(n2 )
1
= O( ) ,
3
(2n + 1)
n
2n + n
3
= O(4n ) .
+ n4
22n+1
4n2 + 3n cos(n)
= O(n) .
5n sin(n + 3)
23
Suites numriques
Maths en Ligne
4n3 n5 + 3n4
1
4 ,
n
( 2n + n)
ln(2n+ n )
1
n
ln(2n n )
UJF Grenoble
q
3
n2 + 2n cos(n)
n3
n2
n5/6 .
sin(n)
n,
4n + 5
ln(2n +3n )
n,
ln(2n n
q
3
n2 + 2n cos(n)
q
6
n.
n + sin(n)
lim 1 +
n
1
2n
n
e,
lim 1 +
n
1
n1/2
n
= + ,
lim 1 +
n
1
n2
n
=1.
2.
n2 + 2 n
=0,
n n6 + 23n
lim
3.
lim
n
n1 + (1)n
=1,
n n3 + (1)3n
lim
n2 + 1
n2 1 = 0 ,
n1/2 + (1/2)n
= + .
n n3 + (1/2)3n
lim
2+n
lim
n
n2 n = 1 .
n
4.
lim
n
n3 + n2
5.
q
lim
n3 n2 = + , n
lim n2 + n + 1 n2 n + 1 = 1 .
2
n + n + 1 n + n2 1 = 0 ,
n n2 + 1
lim
= 1 .
n n
n2 1
Exercice 8. Soit A une partie de R. On dit que A est dense dans R, si pour tous rels
a, b tels que a < b, A]a, b[6= .
1. Soient a et b deux rels tels que a < b. Montrer que si A est dense dans R, alors
lintervalle ]a, b[ contient une infinit dlments de A.
2. Soit A une partie dense dans R, et x un rel quelconque. Montrer que x est la
limite dune suite dlments de A. Indication : considrer les intervalles ]x
1/n, x + 1/n[, pour n N.
3. Rciproquement, soit A une partie de R telle que tout rel soit limite dune suite
dlments de A. Montrer que A est dense dans R.
24
Maths en Ligne
Suites numriques
UJF Grenoble
Exercice 9. Soit (un )nN une suite de rels. Pour tout n > 1, on note
cn =
1
(u1 + + un )
n
la moyenne arithmtique des n premiers termes. La suite (cn ) est appele suite des
moyennes de Cesaro de (un ).
1. Montrer que si la suite (un ) converge vers 0, alors la suite (cn ) converge aussi vers
0.
2. En dduire que si la suite (un ) converge vers l, alors la suite (cn ) converge aussi
vers l.
3. Pour un = (1)n , montrer que (cn ) tend vers 0.
4. Soit (un ) une suite de rels telle que la suite (un+1 un ) converge vers l. Montrer
que la suite (un /n) converge galement vers l.
5. Soit (un ) une suite de rels strictement positifs telle que la suite (un+1 /un )
F (x) = 2 + x .
1. Reprsenter le graphe de F . Utiliser les diagrammes en toile daraigne pour
deviner le comportement de la suite (un ) pour u0 = 1, puis u0 = 3. Montrer
que 2 est le seul point fixe de F .
2. Pour u0 [2, 2[, montrer que (un ) est croissante, et tend vers 2.
3. Pour u0 > 2, montrer que (un ) est dcroissante, et tend vers 2.
4. Donner la limite de (un ) selon les valeurs de u0 .
25
Maths en Ligne
Suites numriques
UJF Grenoble
un 1
.
n+1
26
a1
.
n!
Suites numriques
Maths en Ligne
UJF Grenoble
rn .
(E)
un+2 = un+1 + un .
1
1 5
1+ 5
=
, =
.
2
2
Montrer que la suite (un ) vrifie lquation de rcurrence (E).
3. Calculer les valeurs de a et b telles que
a+b
a b/ = 1
= 1
2n+1 5
(1 +
27
5)n+1 (1
5)n+1 .
Suites numriques
Maths en Ligne
UJF Grenoble
Exercice 18. Soient (an ) et (bn ) deux suites de rels telles que a0 = 1, b0 = 0 et pour
tout n N :
On pose zn = an + i bn .
1. Montrer que pour tout n N,
zn+1 =
1+i
zn .
2
1
2n/2
eni/4 .
2.3
QCM
Maths en Ligne
Suites numriques
UJF Grenoble
E Si les suites extraites (u2k ) et (u2k+1 ) sont monotones, alors (un ) est monotone.
Question 3. Soit (un )nN une suite de rels, et l un rel.
A La suite (un ) converge vers l si et seulement si :
k N , n0 N , n > n0 ,
(un l) <
(l un ) < 1/k .
|un l| < .
Suites numriques
Maths en Ligne
UJF Grenoble
C Si (un ) est monotone et converge vers une limite finie, alors les suites extraites
(u2k ) et (u2k+1 ) sont adjacentes.
D Si (un ) est non majore, alors les suites extraites (u2k ) et (u2k+1 ) tendent vers
+.
E Si (un ) est monotone et non majore, alors (un ) est croissante.
Question 7.
A n2 ln(n) = O(n2 )
B n2 ln(n2 ) n2 ln(n)
C n2 ln(n) = o(n3 )
D n2 ln(n) = o(n2 ln(n2 ))
E n2 ln(n2 ) = O(n2 ln(n))
Question 8.
(n + 3)3 2n
A
(2/3)n
2
n
(n + 2) 3
(n + 3)3 2n
= o((3/4)n )
B
(n + 2)2 3n
(n + 3)3 2n
C
= O(2n )
2
2n+1
(n + 2) 2
(n + 3)2 2n
D
2n
(n + 2)2 22n+1
(n + 3)2 2n
E
= O(2n )
(n + 2)2 22n+1
Question 9. Soit (un ) une suite dfinie par u0 R et pour tout n N, un+1 = u2n .
A Quel que soit u0 , la suite (un ) est monotone.
B Quel que soit u0 , la suite (un ) converge vers 0 ou vers 1.
C Si u0 {0, 1}, alors la suite (un ) est constante.
D Si u0 > 0, alors la suite (un ) tend vers +.
E Si |u0 | < 1 alors la suite (un ) tend vers 0.
Question 10. Soit (zn )nN la suite valeurs complexes dfinie par :
n N ,
A
B
C
D
E
zn = ei/2(1+1/n) +
1 in/8
e
.
n
Rponses : 1AD 2CD 3AB 4AE 5BE 6BE 7CE 8BE 9CE 10AB
30
Maths en Ligne
2.4
Suites numriques
UJF Grenoble
Devoir
Essayez de bien rdiger vos rponses, sans vous reporter ni au cours, ni au corrig. Si
vous souhaitez vous valuer, donnez-vous deux heures ; puis comparez vos rponses avec
le corrig et comptez un point pour chaque question laquelle vous aurez correctement
rpondu.
Questions de cours : Soit (un )nN une suite de rels.
1. Quand dit-on que la suite (un ) est croissante partir dun certain rang ?
2. Quand dit-on que la suite (un ) est majore ?
3. Quand dit-on que la suite (un ) tend vers + ?
4. Dmontrer que si la suite (un ) est majore partir dun certain rang, alors elle
est majore.
5. Dmontrer que si la suite (un ) est croissante partir dun certain rang, et non
majore, alors elle tend vers +.
Exercice 1 : Dans tout lexercice, k dsigne un entier strictement positif, et un rel
tel que 0 < < 1.
1. Dmontrer que
nk
=1.
n (n + 1)k
lim
2. En dduire que la suite (nk /(n+1)k ) est minore par 1/2, partir dun certain
rang.
3. Pour tout n 1, on pose :
(1 + )n
.
nk
Montrer que la suite (un+1 /un ) est minore par (1 + )(1 /2) partir dun
certain rang. En dduire que la suite (un ) tend vers +.
un =
4. Dmontrer que pour tous rels 0 , 1 tels que 1 < 0 < 1 , 0n = o(1n ).
5. Dduire des questions prcdentes que pour tout k N , et pour tout > 1,
nk = o( n ).
6. Dmontrer les relations de comparaison suivantes.
n100 = o(1.01n ) ,
2n = o(n10 ) ,
2n+1 + n10
= O(2n ) .
22n+3 + (n + 4)5
Suites numriques
Maths en Ligne
UJF Grenoble
un+1 2 =
4.
5.
6.
7.
8.
3
( un 2) .
2( un+1 + 2)
Montrer que si u0 [0, 4[, alors pour tout n 0, 0 6 un < un+1 < 4.
En dduire que si u0 [0, 4[, alors la suite (un ) converge vers 4.
Montrer que si u0 ]4 + [, alors pour tout n 0, 4 < un+1 < un .
En dduire que si u0 ]4, +[, alors la suite (un ) converge vers 4.
Dmontrer que pour tout n N,
1
| un+1 2| 6 | un 2| .
2
2.5
Corrig du devoir
Questions de cours :
1. On dit que la suite (un ) est croissante partir dun certain rang si :
n0 N , n > n0 ,
un+1 > un .
Ceci quivaut :
n0 N , n > n0 , k N ,
un+k > un .
un 6 M .
un > A .
un 6 M .
Alors,
n N ,
un 6 max u0 , . . . , un0 1 , M
Maths en Ligne
Suites numriques
UJF Grenoble
un+k un .
Si la suite (un ) nest pas majore, elle nest pas non plus majore partir du rang
n0 daprs la question prcdente.
Soit A un rel quelconque. Ecrivons que la suite (un )n>n0 nest pas majore par
A.
n1 n0 , un1 > A .
Puisque la suite un est croissante partir du rang n0 et comme n1 n0 ,
n > n1 ,
Donc :
A R , n1 N , n > n1 ,
un > A .
n
1
=
.
n+1
1 + 1/n
Quand n tend vers +, 1/n tend vers 0, donc 1+1/n tend vers 1, donc 1/(1+1/n)
tend vers 1. Montrons par rcurrence que pour tout k 1 :
lim
n
nk
=1.
(n + 1)k
.
2
>
1
.
(n + 1)k
2
33
Suites numriques
Maths en Ligne
3.
UJF Grenoble
(1 + )n+1
un+1
nk
nk
=
=
(1
+
)
.
un
(n + 1)k (1 + )n
(n + 1)k
En utilisant le rsultat de la question prcdente, pour n n0 :
un+1
> (1 + )(1 /2) = 1 + /2 2 /2 .
un
Posons 1 + /2 2 /2 = . Par hypothse, 0 < < 1, donc 2 < , donc > 1.
Montrons par rcurrence que pour tout n n0 :
un > un0 nn0 .
Cest vrai pour n = n0 . Supposons-le vrai pour n. Alors :
un+1 > un > un0 nn0 = un0 n+1n0 .
Comme > 1, la suite gomtrique (n ) tend vers +, donc la suite (un0 nn0 )
tend vers +. Donc la suite (un ) tend aussi vers +.
4. Si 0 et 1 sont deux rels tels que 1 < 0 < 1 , alors :
0n
0
= lim
lim
n n
n
1
1
!n
= 0 0n = o(1n ) .
5. Le rsultat de la question 3 entrane que pour tout k N, et pour tout ]0, 1[,
nk
= 0 nk = o((1 + )n ) .
n (1 + )n
lim
Soit > 1 un rel. De deux choses lune, soit < 2 et on applique directement
ce qui prcde avec = 1, soit 2. Dans ce dernier cas,
nk
nk (3/2)n
lim
= n
lim
= 0,
n n
(3/2)n n
daprs ce qui prcde. Donc nk = o( n ).
6. Comme cas particuliers, n100 = o(1.01n ) et n10 = o(2n ). En prenant linverse,
2n = o(n10 ).
Pour la dernire relation de comparaison, crivons :
n10 = o(2n ) = n10 = o(2n+1 ) = (2n+1 + n10 ) 2n+1 .
De faon analogue,
(n + 4)5 = o(22n+3 ) = 22n+3 + (n + 4)5 22n+3 .
Donc :
2n+1
1
2n+1 + n10
= 2n = O(2n ) .
2n+3
5
2n+3
2
+ (n + 4)
2
4
34
Suites numriques
Maths en Ligne
UJF Grenoble
Exercice 2 :
1. Observons que le domaine de dfinition de F est R+ , donc les points fixes ventuels
de F sont les solutions positives ou nulles de :
3
3
x + 1 = x
x=x1
2
2
= 9x = 4x2 8x + 4
(x 4)(4x 1) = 0 .
Des deux solutions trouves, seule x = 4 est telle que x 1 0. Donc x = 4 est
le seul point fixe de F .
2. Voir figure 4 : pour u0 < 4 la suite est croissante et converge vers 4, pour u0 > 4
la suite est croissante et converge vers 4.
f(x)
6.0
5.5
5.0
4.5
4.0
3.5
3.0
2.5
2.0
1.5
1.0
0.5
0.0
x
.
0.0
0.5
1.0
1.5
2.0
2.5
3.0
3.5
4.0
4.5
5.0
5.5
6.0
3
un
2
+ 1.
3
3
un + 1 et 4 =
4+1.
2
2
3
3
un+1 4 = ( un 2) un+1 2 =
( un 2) .
2
2( un+1 + 2)
4. Lexpression de F montre que F (x) est toujours suprieur ou gal 1, donc
un+1 1. En utilisant lidentit de la question prcdente :
2
un+1 =
3
1
(2 un ) 6 (2 un ) .
2( un+1 + 2)
2
35
Suites numriques
Maths en Ligne
UJF Grenoble
un < un+1 < 2. Or lingalit ci-dessus montre dune part que 2 un+1 est
un+1 2 =
3
1
( un 2) 6 ( un 2) .
2( un+1 + 2)
2
Donc si un > 2, alors un+1 > 2, et dautre part un+1 2 < un 2. Donc
1
un+1 6 (2 un ) ,
2
1
un+1 2 6 ( un 2) ,
2
| un+1 2| 6 | un 2| .
2
9. Nous avons montr que dans tous les cas, la suite (un ) converge vers 4. Elle est
vn = | un 2|/2n . Nous devons montrer que la suite (vn ) est borne. Calculons
vn+1 /vn .
| un+1 2| 2n
vn+1
=
61,
vn
| un 2| 2n1
daprs lingalit de la question prcdente. La suite (vn ) est donc dcroissante.
Comme elle est minore par 0, elle est borne.
36
Maths en Ligne
3
3.1
Suites numriques
UJF Grenoble
Complments
Les lapins de Fibonacci
Voici comment Guillaume Libri prsente Fibonacci dans son Histoire des Sciences
Mathmatiques en Italie .
On connat trs peu la vie de cet homme auquel les sciences ont de si
grandes obligations, et lon est rduit chercher dans ses crits. Dans la
prface [ajoute en 1228] du premier et du plus important de ses ouvrages
(le trait de lAbbacus) crit en Latin en 1202 Lonard raconte que son
pre, tant notaire des marchands pisans la douane de Bougie, en Afrique
[aujourdhui Bjaa en Algrie] lappela auprs de lui et voulut quil tudit
larithmtique ; et il dit quayant voyag ensuite en gypte, en Syrie, en
Sicile et en Provence, aprs avoir appris la mthode indienne, il se persuada
que cette mthode tait bien plus parfaite que les mthodes adoptes dans
ces diffrentes contres, et quelle tait mme suprieure lalgorithme, et
la mthode de Pythagore. Enfin il nous apprend que stant occup plus
attentivement de ce sujet, et y ayant ajout ses propres recherches, et ce
quil avait pu tirer dEuclide, il a voulu composer un ouvrage en quinze
chapitres pour instruire les Latins dans cette science.
Et dabord, comment sappelait-il vraiment ? Lui-mme ntait pas constant dans les
signatures de ses ouvrages.
Incipit liber abbaci compositu a Leonardo filio Bonaccii pisano, in anno
1202
Incipit pratica geometrice composita a Leonardo Bigollosio Fillio Bonacii
pisano in anno mccxxi
Son prnom tait donc Lonard, il tait de la famille des Bonaccii, et natif de Pise.
Bigollosio est probablement un surnom quil reprenait son compte. Voici ce quen dit
Libri.
On sait seulement que pour prix des immenses services quil avait rendu
aux sciences, on lui donna le sobriquet de Bigollone, probablement parce
que ltude des sciences labsorbait tout entier, et lempchait de se livrer
au commerce, occupation favorite de ses concitoyens.
[. . . ] On trouve dans les manuscrits tantt Bigollo, tantt Bigollosus, etc ;
mais cest toujours la mme racine du mot Bigollone, employ par les anciens crivains italiens et qui sest chang plus tard en Bighellone.
Difficile de suivre Libri : en Italien moderne, bighellone signifie peu prs dilettante,
voire pire. Il est peu probable que Fibonacci, sadressant ses protecteurs, se soit luimme qualifi de bon--rien ! Il est possible quil ait voulu se prsenter plutt comme
voyageur . En tout cas, le nom Fibonacci napparat pas avant Libri, qui explique :
37
Maths en Ligne
Suites numriques
UJF Grenoble
Fibonacci est une contraction de filius Bonacci, contraction dont on trouve de nombreux exemples dans la formation des noms de famille toscanes . Admettons : voil
donc Fibonacci dment baptis. La suite de Fibonacci apparat dans un petit problme
du Liber Abaci , sous le titre Quot paria coniculorum in uno anno ex uno pario
germinentur . Euh : vous prfrez peut tre lire le texte en Franais ?
Combien de couples de lapins proviennent dun mme couple en une anne.
Un homme met un couple de lapins dans un endroit ferm par un mur,
pour dcouvrir combien de couples de lapins auront t engendrs partir
du premier couple au bout dune anne : par nature un couple de lapins
engendre un autre couple chaque mois, et il commence se reproduire deux
mois aprs sa naissance. Comme le premier couple se reproduit le premier
mois, nous devons doubler : le premier mois il y a donc deux couples.
Durant le second mois, le premier des couples engendre un autre couple :
donc le second mois il y a 3 couples. Parmi ceux-l 2 saccouplent, et ainsi
engendrent 2 couples durant le troisime mois. Ils sont donc 5 ce mois-l.
Parmi ceux-l 3 saccouplent et au quatrime mois il y a 8 couples.
[. . . ]
Vous pouvez voir de plus sur le ct comment nous avons procd : nous
avons ajout le premier nombre avec le second, cest--dire 1 et 2 ; le second
avec le troisime, le troisime avec le quatrime, le quatrime avec le cinquime etc. jusqu ajouter le dixime avec le onzime, cest--dire 144 avec
233 et nous avons obtenu la somme des couples de lapins qui est 377, et
donc cela peut tre fait indfiniment pour nimporte quel nombre de mois.
Les livres de Fibonacci (plus de deux sicles avant Gutemberg) ntaient pas imprims, et ne lont pas t avant le xixe sicle. Au dbut du xviie sicle, la suite de
Fibonacci est retrouve indpendamment par Johannes Kepler (15711630) puis par
Albert Girard (15951632). Dans sa lettre de mai 1608, Kepler raisonne par condition
ncessaire pour contruire une suite dentiers dont les rapports successifs convergent vers
le nombre dor, quil appelle la proportion divine . Il reprend cette suite dans un petit
opuscule offert en trenne son protecteur pour le nouvel an 1611 : Ltrenne ou la
neige sexangulaire . Voici ce que Girard crit, parmi les annotations de sa traduction
en franais des Arithmtiques de Diophante :
Puis que je suis entr en la matiere des nombres rationaux jadjousteray encor deux on trois particularitez non encor par cy devant practiques, comme
dexplicquer les radicaux extremement pres, par certains nombres ce plus
aptes & idoines que les autres, tellement que si lon entreprenoit les mesmes
choses par des autres nombres ce ne seroit sans grandement augmenter le
nombres des characteres ; & pour exemple soit propos dexplicquer par des
rationaux la raison des segmens de la ligne coupe en la moyenne & extreme raison, soit faicte une telle progression 0, 1, 1, 2, 3, 5, 8, 13, 21, &c.
dont chasque nbre soit egal aux deux precedens, alors deux nombres pris
38
Maths en Ligne
Suites numriques
UJF Grenoble
3.2
et un = sup Un ,
Comme les ensembles Un sont embots (Un+1 Un ), la suite (un ) est croissante, donc
elle admet une limite (ventuellement infinie), par le thorme 2. Sa limite est la limite
infrieure de la suite (un ). La limite suprieure est la limite de la suite (dcroissante)
un .
Dfinition 11.
1. On appelle limite infrieure de la suite (un ), et on note lim inf un ou lim un , la
quantit
lim inf un = sup{un , n N} o
39
un = inf{um , m > n} .
Maths en Ligne
Suites numriques
UJF Grenoble
o un = sup{um , m > n} .
et
La lim inf et la lim sup existent pour toute suite relle. Voici trois exemples.
un
lim inf un lim sup un
sin(n)
1
1
n sin(n)
+
sin(n)/n
0
0
On peut voir la lim inf comme la plus petite limite dune suite extraite de la suite (un ),
et la lim sup comme la plus grande. Elles peuvent ventuellement tre infinies. On peut
toujours extraire de (un ) deux sous-suites qui convergent vers ces deux limites. Elles
fournissent une caractrisation de la convergence : une suite converge si et seulement
si sa lim inf est gale sa lim sup.
Proposition 5. Une suite de rels (un ) converge vers l si et seulement si
lim inf un = lim sup un = l .
Dmonstration : Ce rsultat reste vrai si la suite tend vers . Nous le dmontrons
pour une limite finie. Rappelons la construction de lim inf et lim sup, comme limite des
suites un et un , o
un = inf Un et un = sup Un ,
avec
Un = {um , m > n} .
Dmontrons dabord la condition suffisante. Par construction, la suite (un ) est encadre
par les suites un et un .
un 6 un 6 un .
Si les deux suites (un ) et (un ) ont la mme limite, alors (un ) converge vers cette limite,
par le thorme des gendarmes (corollaire 1).
Rciproquement, si la suite (un ) converge, alors pour tout > 0, il existe un entier
n0 partir duquel tous les ensembles Un sont inclus dans lintervalle [l , l + ], ce
qui implique :
l 6 un 6 un 6 l + .
Donc,
l 6 lim inf un 6 lim sup un 6 l + .
40
Suites numriques
Maths en Ligne
UJF Grenoble
Fixons > 0. Soit n0 tel que pour tout n > n0 et pour tout k N :
|un+k un | 6
.
2
6 un0 +k 6 un0 + .
2
2
Donc pour tout n > n0 , un0 est un minorant de lensemble Un et un0 + en est un
majorant. Par dfinition des bornes infrieure et suprieure :
un0
6 un 6 un 6 un0 + .
2
2
41
Maths en Ligne
3.3
Suites numriques
UJF Grenoble
Dichotomies
f (a) = a .
m 6 un 6 M .
Suites numriques
Maths en Ligne
UJF Grenoble
de longueur (M m)/2k , et des valeurs extraites u(k) [ak , bk ]. Les suites (ak ) et
(bk ) sont adjacentes par construction, donc elles convergent vers la mme limite. Par
le thorme des gendarmes (corollaire 1) la suite (u(k) ) converge vers la mme limite
que (an ) et (bn ).
3.4
Fractions continues
Voici une autre situation o lon rencontre des suites adjacentes comme approximations numriques dun rel. Nous allons construire par rcurrence une suite de rationnels
(un ) qui encadrent un rel x de manire optimale, en un sens qui sera prcis plus loin.
On construit dabord une suite dentiers (an ) de la faon suivante. Soit (a0 ) la partie
entire de x. On calcule linverse de la partie dcimale, 1/D(x) qui est un rel suprieur
1. On note a1 sa partie entire. On itre ensuite le procd, en prenant pour chaque
entier la partie entire de linverse de la partie dcimale. Voici ce que cela donne pour
x = .
a0 = bc
=3
d 0 = a0
a1 = b1/d0 c = 7
d1 = 1/d0 a1
a2 = b1/d1 c = 15
d2 = 1/d1 a2
a3 = b1/d2 c = 1
d3 = 1/d1 a3
d5 = 1/d4 a5
1
1
, u 2 = a0 +
1 .
a1
a1 +
a2
un = a0 +
a1 +
a2 +
1
..
.+
1
an
Le terme fraction continue est assez clair. Il ny a pourtant pas de rapport direct avec
les fonctions continues. Il vaudrait mieux dire, comme en anglais, fraction continue .
Voici les premiers termes de la suite (un ) pour x = , et la valeur numrique de un .
Le premier terme u1 = 22/7 tait dj connu dArchimde comme approximation de
43
Suites numriques
Maths en Ligne
UJF Grenoble
. Le troisime, 355/113 a t propos par Adrien Mtius en 1624. Les Chinois, tel Zu
Zhong Chi au ve sicle, connaissaient ces deux approximations. Lexemple tel que nous
le prsentons, figure dans un texte crit par Leonhard Euler (1707-1783) en 1748.
n
0
un
3
un
0.1415926535
22
7
0.0012644893
333
106
0.0000832196
355
113
0.0000002668
103993
33102
0.0000000006
104348
33215
0.0000000003
3.5
Applications contractantes
Le principal problme des suites rcurrentes est que selon la valeur initiale u0 et
la fonction F que lon itre, tous les comportements sont possibles, mme les plus
sauvages. Pour vous en convaincre, essayez de suivre le plus longtemps possible la toile
daraigne de la figure 5.
Il existe pourtant une situation particulirement agrable, celle o lapplication F
est contractante.
Dfinition 12. Soit un rel tel que 0 < < 1. Soit F une application dun intervalle
I de R dans lui-mme. On dit que F est contractante de rapport si pour tous x et y
distincts dans I,
|F (x) F (y)| 6 |x y| .
44
Suites numriques
Maths en Ligne
F(x)
UJF Grenoble
F(x)=4x(1-x)
x
0
Maths en Ligne
Suites numriques
UJF Grenoble
Par le thorme 8, la suite (un ) converge. Soit l sa limite. La suite (F (un )) est telle
que :
|F (un ) F (l)| < |un l| .
Donc (F (un )) converge vers F (l) (F est continue) et F (l) = l.
Sil y avait deux points fixes diffrents l et l0 , ils seraient tels que
|l l0 | = |F (l) F (l0 )| < |l l0 | ,
ce qui est impossible.
3.6
Mthode de Newton
f (x0 )
.
f 0 (x0 )
Il est raisonnable desprer que x1 soit beaucoup plus proche de la solution cherche
que x0 . La suite itrative que lon se propose de calculer est donc (F n (x0 )), avec :
F (x) = x
f (x)
.
f 0 (x)
(Il faut bien sr sassurer que la suite est bien dfinie, cest--dire que pour tout n,
f 0 (xn ) 6= 0.)
Suites numriques
Maths en Ligne
UJF Grenoble
resolution de x^2-2=0
5.0
f(x)
4.5
4.0
3.5
3.0
2.5
2.0
1.5
1.0
0.5
0.0
-0.5
1.00
1.25
1.50
1.75
2.00
2.25
2.50
et M =
00
f (z)
0
f (z)
Il existe h, 0 < h < 1/M tel que pour tout x0 [z h, z +h], la suite itrative (F n (x0 ))
est dfinie et vrifie :
1
n
|F n (x0 ) z| <
(M |x0 z|)2 .
(2)
M
La majoration (2) traduit une convergence extrmement rapide. Supposons pour
fixer les ides que M = 1 et |x0 z| = 101 , alors la prcision sera de 102 la
premire itration, 104 la seconde, 108 la troisime, et on peut sattendre
32 dcimales exactes la cinquime itration. Chaque itration double le nombre de
dcimales exactes. En ce qui concerne la constante M , il est intuitivement normal que
la mthode soit dautant plus performante que la drive seconde est plus faible (la
courbe est plus proche de sa tangente), et la drive plus grande.
Exemple : Reprenons lquation z 2 2 = 0, en partant de x0 = 2. Voici les 5
47
Suites numriques
Maths en Ligne
UJF Grenoble
2 ' 1.4142135623730950488.
F n (2)
1.5000000000000000000
1.4166666666666666666
1.4142156862745098039
1.4142135623746899106
1.4142135623730950488
La mthode de Newton est extrmement prcise. En revanche, elle ncessite une initialisation relativement proche de la solution que lon cherche. Utiliser la mthode
partir dun point quelconque peut conduire des rsultats numriquement instables,
dans la mesure o deux suites rcurrentes, mme si elles partent de points trs voisins,
peuvent converger vers des valeurs trs loignes.
Exemple : Considrons lquation sin(z) = 0, dont les solutions sont les entiers
relatifs. Si f (x) = sin(x), alors :
F (x) = x
sin(x)
.
cos(x)
Le tableau ci-dessous donne les valeurs de F 5 (x0 ) pour quelques valeurs de x0 proches
de 0.5, valeur en laquelle f 0 sannule.
x0
0.491 0.493 0.495 0.497 0.499 0.501 0.503 0.505 0.507 0.509
F (x0 ) 11. 14. 20. 33. 101. 102.
34.
21.
15.
12.
5
48