Vous êtes sur la page 1sur 49

Universit Joseph Fourier, Grenoble

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.

Table des matires


1 Cours
1.1 Vocabulaire . . . . . . . . . . . .
1.2 Convergence . . . . . . . . . . . .
1.3 Oprations sur les limites . . . . .
1.4 Convergence des suites monotones
1.5 Comparaison de suites . . . . . .
1.6 Suites rcurrentes . . . . . . . . .
1.7 Suites de Cauchy . . . . . . . . .
1.8 Suites valeurs complexes . . . .
2 Entranement
2.1 Vrai ou faux . . .
2.2 Exercices . . . . .
2.3 QCM . . . . . . .
2.4 Devoir . . . . . .
2.5 Corrig du devoir

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

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

Dfinition 1. Soit E un ensemble. On appelle suite valeurs dans E une application


de N dans E. Lensemble des suites valeurs dans E est not E N .
Dans ce chapitre, nous nous proccuperons surtout des suites valeurs dans R (nous
dirons aussi suites de rels) et trs peu des suites valeurs dans C (suites de complexes).
Une suite valeurs dans R sera typiquement note (un )nN ou simplement (un ) quand
il ny a pas dambigut. Les entiers n sont les indices de la suite et leurs images un sont
les termes de la suite. La suite (un )nN est un objet diffrent de lensemble {un , n N}.
En particulier une suite aura toujours une infinit de termes, mme si ces termes ne
prennent quun nombre fini de valeurs diffrentes. Par exemple, pour un = (1)n , la
suite est (un ) = (1, 1, 1, 1, 1, 1, . . .), et lensemble {un , n N} est lensemble
{1, 1}.
Il existe deux manires de dfinir une suite de rels partir dune fonction :
dfinition explicite :
n N , un = f (n) ,
o f est une fonction de R dans R. Par exemple :
1. n N , un = n
2. n N , un = 1/(n + 1)
3. n N , un = 2n .
dfinition par rcurrence :
u0 R ,

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

On vrifie facilement par rcurrence quune suite arithmtique de raison a a pour


terme gnral un = u0 + na. De mme, une suite gomtrique de raison r a pour terme
gnral un = u0 rn .
Dfinition 3. Soit (un )nN une suite de rels. On dit que la suite (un ) est :
constante si n N , un+1 = un ;
croissante si n N , un+1 > un ;
dcroissante si n N , un+1 6 un ;
strictement croissante si n N , un+1 > un ;
strictement dcroissante si n N , un+1 < un ;
monotone si elle est croissante ou dcroissante
majore si {un , n N} est major ;
minore si {un , n N} est minor ;
borne si {un , n N} est born ;
priodique si p N , n N , un+p = un .
Il arrive quune suite ne soit dfinie que sur une partie de N : par exemple (1/n)nN .
On sera galement amen rduire la suite aux indices au-del dun certain entier n0 :
(un )n>n0 . Lexpression partir dun certain rang reviendra souvent dans ce qui suit.
Dire que la suite (un )nN possde la proprit P partir dun certain rang signifie que
la suite (un )n>n0 la possde pour un certain n0 . On dit aussi P est vraie pour n assez
grand . Voici quelques exemples.
Dfinition 4. Soit (un )nN une suite de rels. On dit que la suite (un ) est
constante partir dun certain rang (on dit aussi stationnaire) si n0 N , n >
n0 , un+1 = un ;
croissante partir dun certain rang si n0 N , n > n0 , un+1 > un ;
priodique partir dun certain rang si n0 N , p N , n > n0 , un+p =
un ;
Par exemple, la suite (b4/(n + 1)c)nN est constante partir du rang n0 = 4. La
suite des dcimales de 1/90 est constante partir du rang n0 = 2. La suite (|n 5|)nN
est croissante partir du rang n0 = 5. La suite des dcimales de 53/2475 est priodique,
de priode p = 2 partir du rang n0 = 3. Quel que soit le nombre rationnel x, la suite
des dcimales de x est priodique partir dun certain rang.
Si la suite (un )nN est majore partir dun certain rang , alors elle est majore
tout court. En effet si un 6 M pour tout n > n0 , alors pour tout entier n N,
un 6 max{u0 , u1 , . . . , un0 1 , M } .
De mme une suite minore partir dun certain rang est minore, une suite borne
partir dun certain rang est borne.
Les oprations sur les rels stendent aux suites en des oprations terme terme.
addition : (un ) + (vn ) = (un + vn ),
2

Suites numriques

Maths en Ligne

UJF Grenoble

multiplication : (un )(vn ) = (un vn ),


multiplication par un rel : (un ) = (un ),
comparaison : (un ) 6 (vn ) n N , un 6 vn .
Laddition a les mmes proprits que celle des rels : RN muni de laddition est un
groupe commutatif. Muni de laddition et de la multiplication par un rel, cest un
espace vectoriel. Cependant, le produit de deux suites peut tre nul sans que les deux
suites le soient : RN muni de laddition et de la mutiplication est un anneau commutatif
non intgre.
Etant donne une suite (un ), on appelle suite extraite ou sous-suite, une suite forme
de certains termes de (un ), cest--dire une suite de la forme (vk ) = (u(k) ), o est
une application strictement croissante de N dans N. Par exemple si (un ) est la suite
gomtrique ((2)n ), et (k) = 2k, alors (vk ) = (4k ) : on a extrait de la suite (un ) la
suite des termes dindice pair.

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

Figure 1 Convergence de la suite 1 + sin(n)/n.


2. On dit que (un ) tend vers si
A R , n0 N , n > n0 ,

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

1. Si > 0, (un ) tend vers +.


2. Si = 0, (un ) est constante (tend vers 1).
3. Si < 0, (un ) tend vers 0.
Pour bien comprendre la notion de convergence, nous allons en tudier quelques consquences faciles, rassembles dans la proposition suivante.
Proposition 1. Soit (un ) une suite de rels :
1. si (un ) converge, alors sa limite est unique ;
2. si (un ) converge vers une limite finie, alors (un ) est borne ;
3. si pour tout n, un N et si (un ) converge vers une limite finie, alors (un ) est
constante partir dun certain rang ;
4. si (un ) converge vers l, alors toute suite extraite de (un ) converge vers l ;
5. si les deux suites extraites (u2k )kN et (u2k+1 )kN convergent vers la mme limite
l (finie ou infinie), alors (un )nN converge vers l.
Dmonstration : Les dmonstrations des 5 points se ressemblent.
1. Supposons que (un ) vrifie la dfinition 5 pour deux rels l et l0 distincts. Posons
= |l l0 |/3. Alors les intervalles [l , l + ] et [l0 , l0 + ] sont disjoints.
partir dun certain rang, les un devraient appartenir aux deux la fois : cest
impossible.
2. Fixons > 0, et n0 tel que un reste dans lintervalle [l , l + ] pour tout n > n0 .
Alors :
n N un 6 max{u0 , u1 , . . . , un0 1 , l + } ,
et
n N

un > min{u0 , u1 , . . . , un0 1 , l } .

3. Soit l la limite. Si l ntait pas un entier, pour suffisamment petit, lintervalle


[l , l + ] ne contiendrait aucun entier, donc aucun des un . Donc l doit tre un
entier. Posons = 1/2. Lintervalle [l , l + ] ne contient quun seul entier, l.
Comme partir dun certain rang tous les un sont dans cet intervalle, et quils
sont tous entiers, ils sont tous gaux l.
4. Soit (u(k) )kN une suite extraite de (un )nN . Comme est strictement croissante,
pour tout n0 il existe k0 tel que (k) > n0 pour tout k > k0 . Si tous les (un ) sont
dans lintervalle [l , l + ] partir du rang n0 , tous les u(k) sont dans le mme
intervalle partir du rang k0 .
5. Fixons > 0. Soit k0 tel que u2k reste dans lintervalle [l , l + ] pour tout
k > k0 . Soit k00 tel que u2k+1 reste dans lintervalle [l , l + ] pour tout k > k0 .
Alors pour tout n > max{2k0 , 2k00 + 1}, un [l , l + ]. La dmonstration pour
une limite infinie est analogue.

5

Maths en Ligne

1.3

Suites numriques

UJF Grenoble

Oprations sur les limites

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)

Divisons le numrateur et le dnominateur par n :


un =

cos(n)
q n

2+
sin(1/n) +

(1 + n1 )(1 + n2 )

Les suites ( n1 ), ( n2 ), (sin(1/n)) et ( cos(n)


) tendent vers 0. On en dduit que (un ) tend
n
vers 2.
Si la limite de (un ) ou celle de (vn ) est infinie, diffrentes situations peuvent se produire
pour la somme et le produit. Nous les rsumons dans les tableaux 1 et 2. Dans ces
deux tableaux les points dinterrogations sont des indterminations : tous les cas sont
possibles. Par exemple :
7

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.

lim un lim vn l0 > 0 l0 < 0 l0 = 0


l>0
ll0
ll0
0
0
0
l<0
ll
ll
0
l=0
0
0
0
+
+
?

+
?

+
+

?
+

+
?

Table 2 Limites possibles de (un vn ) en fonction des limites de (un ) et (vn ).

1.4

Convergence des suites monotones

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

Le rsultat de base pour comparer deux suites est le suivant.


Thorme 3. Soient (un ) et (vn ) deux suites de rels convergentes. Si pour tout n N,
un 6 vn , alors :
lim un 6 lim vn .
n

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

Dmonstration : Il suffit dappliquer le thorme 4 aux deux suites (wn vn ) et


(wn un ).

Voici un exemple dapplication. Soit
un =

n + (1)n
.
n+2

Comme (1)n vaut +1 ou 1, on a lencadrement suivant.


n1
n+1
6 un 6
.
n+2
n+2
Les deux bornes de cette double ingalit tendent vers 1, donc lim un = 1.
La comparaison vaut aussi pour les limites infinies.
Thorme 5. Soient (un ) et (vn ) deux suites de rels telles que pour tout n N,
un 6 vn .
1. Si un tend vers + alors vn tend vers +.
2. Si vn tend vers alors un tend vers .
Dmonstration : Pour tout A, il existe n0 tel que pour n > n0 :
vn > un > A ,
donc vn tend vers + si un tend vers +. La dmonstration de lautre affirmation
est analogue.

On dispose dun vocabulaire adapt la comparaison des suites.
Dfinition 9. Soient (un ) et (vn ) deux suites de rels.
1. On dit que la suite (un ) est domine par la suite (vn ) si :
M R , n N ,

|un | 6 M |vn | .

On crit un = O(vn ), qui se lit un est un grand O de vn .


2. On dit que la suite (un ) est ngligeable devant la suite (vn ) si :
> 0 , n0 , n > n0 ,

|un | 6 |vn | .

On crit un = o(vn ), qui se lit un est un petit o de vn .


3. On dit que la suite (un ) est quivalente la suite (vn ) si :
> 0 , n0 , n > n0 ,

|un vn | 6 |vn | .

On crit un vn , qui se lit un est quivalent vn .


11

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.

3. (un ) est quivalente (vn ) si et seulement si (un /vn ) tend vers 1 :


> 0 , n0 , n > n0 ,


un

vn

1 6 .

Par exemple :

4n2 + 1 = O(n) , 4n2 + 1 = o(n2 ) , 4n2 + 1 2n .


Lquivalent de n! donn par la formule de Stirling est souvent utile :
n!

 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

Thorme 6. Soit a un rel strictement positif et r un rel strictement suprieur 1.


Alors :
1. rn = o(n!) ;
2. na = o(rn ) ;
3. ln(n) = o(na ).
Dmonstration :
1. Ecrivons le rapport de rn n! comme suit.
n
Y
r
rn
=
.
n! k=1 k

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

La suite (1/2)nk0 tend vers 0, do le rsultat.


2. Posons r = 1 + h, avec h > 0, et crivons la formule du binme de Newton :
n

r = (1 + h) =

n
X
k=0

Pour tout k = 1, . . . , n, on peut minorer rn par


n > 2k, le coefficient binomial

 
n
k

n k
h .
k
 
n
k

hk . Fixons k = bac + 1. Pour

peut tre minor comme suit.

 k

n
n
n(n 1) (n k + 1)
>
=
k!
2
k

1
.
k!

Donc pour tout n > 2k :


na
<
rn

2k k!
hk

! 
ka

1
n

Le membre de droite tend vers 0, car par dfinition k = bac + 1 > a.


3. Pour tout n > 0, posons :
kn = bln(n)c et n = ln(n) kn .
La suite (kn ) est une suite dentiers qui tend vers linfini, car kn > ln(n) 1. Les
n sont des rels compris entre 0 et 1. Ecrivons :
ln(n)
kn + n
kn
1
= a(kn +n ) 6 a kn + a kn .
a
n
e
(e )
(e )
13

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

Une suite rcurrente est dfinie par la donne de u0 R et la relation de rcurrence


un+1 = F (un ) .
La suite est celle des itrs successifs de lapplication F partir de u0 :
u1 = F (u0 ), u2 = F (F (u0 )) = F F (u0 ), u3 = F F F (u0 ), . . .
On notera F n la compose de F avec elle-mme n fois :
un = F n (u0 ) = F F . . . F (u0 ) .
Il existe un moyen simple de visualiser les premiers termes de la suite (F n (u0 )) partir
du graphe de la fonction F , reprsent dans le plan. Portons u0 en abscisse et traons
le segment vertical allant de (u0 , 0) (u0 , F (u0 )). Traons ensuite le segment horizontal
rejoignant la premire bissectrice, de (u0 , F (u0 )) (F (u0 ), F (u0 )). Labscisse du nouveau point est u1 . On itre alors le procd en traant alternativement des segments
verticaux et horizontaux. On obtient ainsi une sorte de toile daraigne (figure 2).
Cette reprsentation graphique suffit pour se faire une ide du comportement qualitatif dune suite rcurrente relle. Elle permet de dtecter les convergences ou divergences ainsi que les comportements oscillants.

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

Figure 2 Reprsentation ditrs successifs par une toile daraigne .


Pour tudier la suite (un ), le premier travail consiste identifier les limites possibles.
Si la suite (un ) converge vers l, alors la suite (un+1 ), qui est une suite extraite, converge
vers la mme limite l. Donc, si F est continue en l (dfinition 7), on doit avoir :
l = F (l) .
On dit que l est un point fixe de F , car si u0 = l, alors la suite est constante. Il peut
se faire que F ait plusieurs points fixes. Le comportement de la suite un (monotonie,
convergence ou non vers un point fixe), dpend de u0 .
Plutt quune discussion gnrale, nous allons traiter lexemple historique sans
doute le plus clbre : les rapports des nombres de Fibonacci. Les nombres de Fibonacci sont dfinis par a0 = 1, a1 = 1, et pour n > 0,
an+2 = an+1 + an .
15

Suites numriques

Maths en Ligne

UJF Grenoble

Voici les 20 premiers.


1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765
La suite (an ) est une suite croissante dentiers, elle ne sannule pas. Pour n > 1, posons
un = an+1 /an . La suite (un ) vrifie u0 = 1, et pour n > 1 :
un+1 = 1 +

1
.
un

Cest une rcurrence du type un+1 = F (un ), avec


F (x) = 1 +

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

Lquation a deux solutions,

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

Comme un > 0, on en dduit que un+1 et un sont de signe oppos. Puisque


u0 < , on obtient par rcurrence que pour tout k > 1 :
u2k < < u2k+1 .
On peut aussi exprimer un+2 en fonction de un :
un+2 =

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 ) .

Pour les termes impairs :


0 < u2k+3 <

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

Suites valeurs complexes

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)

On note an et bn la partie relle et la partie imaginaire de zn . Si |zn l| reste infrieur


, alors il en est de mme pour |an Re(l)| et |bn Im(l)|, par la premire ingalit de
18

Maths en Ligne

Suites numriques

UJF Grenoble

Figure 3 Convergence dans C de la suite (ei/4 + ein/4 /n).


(1). Rciproquement, si |an Re(l)| et |bn Im(l)| sont infrieurs /2, alors |zn l|
est infrieur , par la seconde ingalit de (1).

Posons par exemple
zn = ei/4 +

ein/4
.
n

Les parties relle et imaginaire sont :

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

6.  Si (un ) tend vers 1 alors (cos(n) un ) est borne.


7.  Si la suite (|un |) converge vers l, alors la suite (un ) converge vers l ou vers l.
8.  Si la suite (un ) converge vers l, alors la suite (|un |) converge vers |l|.
9.  Si la suite (un ) converge vers l, alors la suite (un2 ) converge vers l.
10.  Si la suite (un ) converge vers 1, alors la suite (u2n ) converge vers 1.
11.  Si la suite (un ) converge vers 1, alors la suite (unn ) converge vers 1.
Vrai-Faux 4. Soient (un ), (vn ) et (wn ) trois suites de rels. Parmi les affirmations
suivantes lesquelles sont vraies, lesquelles sont fausses et pourquoi ?

1.  Si pour tout n, (un ) > n alors (un ) tend vers +.

2.  Si pour tout n, (un ) > n alors (un ) tend vers .


3.  Si partir dun certain rang un 6 vn 6 wn et si les suites (un ) et (wn ) tendent
vers 1, alors (vn ) tend vers 1.
4.  Si partir dun certain rang un 6 vn 6 wn et si les suites (un ) et (wn )
convergent, alors (vn ) converge.
5.  Si partir dun certain rang un 6 vn 6 wn et si les suites (un ) et (wn )
convergent, alors (vn ) est borne.
6.  Si un = o(vn ) alors un = O(vn ).
7.  Si un = O(vn ) et vn = O(un ) alors un vn .
8.  Si un vn alors (un /vn ) est borne.
9.  Si un vn alors un vn tend vers 0.
10.  Si un vn alors un vn = o(vn ).
Vrai-Faux 5. Soit (un ) une suite de rels croissante et non majore. Vous pouvez en
dduire que (vrai ou faux et pourquoi) :
1.  La suite (un ) est positive partir dun certain rang.
2.  La suite (u2n ) est croissante.
q

3.  La suite ( |un |) tend vers +.


4.  La suite (exp(un )) tend vers 0.
5.  La suite (1/un ) est dcroissante.
Vrai-Faux 6. Parmi les affirmations suivantes lesquelles sont vraies, lesquelles sont
fausses et pourquoi ?
1.  n2n = O(2n ).
2.  2n+1 = O(2n ).
3.  2n

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 ).

11.  n2n / n + 1 = O(2n ).

12.  n2n / n2 + 1 2n .
13.  3n /n = O(2n ).
14.  2n /n = o(2n ).

2.2

Exercices

Exercice 1. On considre les suites (un ) dfinies par :

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

1. Montrer quelle converge vers 1.


2. Pour > 0 fix, dterminer en fonction de le rang n0 partir duquel tous les
termes de la suite restent dans lintervalle [1 , 1 + ].
Exercice 2. On considre les suites (un ) et (vn ) dfinies comme suit :
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

Montrer que les suites (un ) et (vn ) sont adjacentes.


Exercice 3. Soit (un ) une suite de rels.
1. Montrer que si les suites extraites (u3n ), (u3n+1 ) et (u3n+2 ) convergent vers la
mme limite, alors (un ) converge.
2. Montrer que si les suites extraites (u2n ), (u2n+1 ) et (u3n ) convergent, alors (un )
converge.
3. Montrer que si les suites extraites (u2n ), (u2n+1 ) et (un2 ) convergent, alors (un )
converge.
4. Montrer par un exemple que les suites extraites (u3n ), (u3n+1 ), (u3n+2 ) et (un2 )
peuvent converger sans que (un ) converge.
Exercice 4. Dmontrer les relations de comparaison suivantes.
1. Suites tendant vers 0 :
1
ln n
= o( ) ,
n
n

n2 ln n
1
= o( 4 ) ,
n
2
n

2. Suites tendant vers + :

n!
2
3
10n = o(
) , n4 2n = o((6/5)n ) ,
n
(4/3)

10n
= o((3/2)n ) .
n!

(ln n)4

n = o(n2 ln(ln n)) .

Exercice 5. Dmontrer les relations de comparaison suivantes.


1. Suites tendant vers 0 :
ln(n2 + n)
ln(n)
= O(
),
n
n

n2 + ln(n2 )
1
= O( ) ,
3
(2n + 1)
n

2. Suites tendant vers + :

2n + n

= O(n2/3 ) , ln(n2 + 2n + 3) = O(ln(n)) ,


3
2n + 3

3
= O(4n ) .
+ n4

22n+1

4n2 + 3n cos(n)
= O(n) .
5n sin(n + 3)

Exercice 6. Dmontrer les relations de comparaison suivantes.

23

Suites numriques

Maths en Ligne

1. Suites tendant vers 0 :

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)

2. Suites tendant vers + :


2n + ln(n3 )

n,
4n + 5

ln(2n +3n )

n,
ln(2n n

q
3

n2 + 2n cos(n)
q

6
n.

n + sin(n)

Exercice 7. Dmontrer les rsultats suivants.


1.


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 )

converge vers l > 0. Montrer que la suite ( n un ) converge galement vers l.


Exercice 10. On considre la suite (un ) dfinie par u0 R et pour tout n N,
un+1 = F (un ), avec :
x3
F (x) =
.
4
1. Reprsenter le graphe de F . Utiliser les diagrammes en toile daraigne pour
deviner le comportement de la suite (un ) pour u0 = 3, u0 = 1, u0 = 1, u0 = 3.
2. Dterminer les points fixes de F .
3. Montrer que F ([0, 2]) [0, 2] et que F ([2, 0]) [2, 0].
4. Montrer que (un ) est dcroissante, pour tout u0 ] , 2[]0, 2[, croissante
pour tout u0 ] 2, 0[]2, +[.
5. Donner la limite de (un ) selon les valeurs de u0 .
Exercice 11. On considre la suite (un ) dfinie par u0 > 2 et pour tout n N,
un+1 = F (un ), avec :

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

Exercice 12. On considre la suite (un ) dfinie par u0 R et pour tout n N,


un+1 = F (un ), avec :
x
.
F (x) = 2
x +1
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 = 1. Montrer
que 0 est le seul point fixe de F .
2. On suppose u0 < 0. Montrer que (un ) est croissante et tend vers 0.
3. On suppose u0 > 0. Montrer que (un ) est dcroissante et tend vers 0.
Exercice 13. On considre la suite (un ) dfinie par u0 R et pour tout n N,
un+1 = F (un ), avec :
1
F (x) = (x + x2 ) .
2
1. Reprsenter le graphe de F . Utiliser les diagrammes en toile daraigne pour
deviner le comportement de la suite (un ) pour u0 = 1/2, u0 = 2, u0 = 1/2.
Dterminer les points fixes de F . Montrer que F ([0, 1]) [0, 1] et que F ([1, 0])
[1, 0].
2. On suppose u0 [0, 1[. Montrer que (un ) est dcroissante et donner sa limite.
3. On suppose u0 > 1. Montrer que (un ) est croissante et tend vers +.
4. On suppose u0 [1, 0]. Montrer que pour tout n N, |un | 6 2n . En dduire
que (un ) tend vers 0.
5. On suppose u0 < 1. Montrer quon peut se ramener aux trois cas prcdents.
Donner la limite de (un ) selon les valeurs de u0 .
Exercice 14. Soit a un rel tel que 0 < a < 1. On considre la suite (un ) dfinie par
u0 = a, et pour tout n > 0,
n + un
.
un+1 =
n+1
1. Montrer que pour tout n N, 0 < un < 1.
2. Montrer que la suite (un ) est croissante.
3. Montrer que pour tout n N,
un+1 1 =

un 1
.
n+1

4. Montrer que pour tout n N,


un = 1 +

26

a1
.
n!

Suites numriques

Maths en Ligne

UJF Grenoble

Exercice 15. On considre la suite (un ) dfinie par u0 = 3 et pour tout n N :


un1 + 2n2 2
un =
.
n2
1. Montrer que pour tout n N, un > 2.
2. Montrer que la suite (un ) est dcroissante.
3. Montrer que la suite (un ) converge vers 2.
Exercice 16. Soit a un rel et r un rel non nul. On considre la suite (un ) dfinie par
u0 R et
(E)
n N , un+1 = r un + a .
1. Montrer que la suite (un+1 un ) est une suite gomtrique de raison r.
2. On pose = a/(1 r). Montrer que la suite constante dont tous les termes sont
gaux est solution de lquation de rcurrence (E).
3. Montrer que la suite (un ) est une suite gomtrique.
4. En dduire lexpression suivante de un :
a
a
+ u0
un =
1r
1r


rn .

Exercice 17. On considre lquation de rcurrence qui engendre la suite de Fibonacci :


n N ,

(E)

un+2 = un+1 + un .

1. Soit r un rel. Montrer quune suite gomtrique de raison r vrifie (E) si et


seulement si r est solution de lquation r2 = r + 1.
2. Pour tout n N, dfinissons un = an + b(1/)n , o a et b sont deux rels, et
est le nombre dor :

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

4. En dduire lexpression suivante du n-ime nombre de Fibonacci :


an =

2n+1 5

(1 +

27

5)n+1 (1

5)n+1 .

Suites numriques

Maths en Ligne

UJF Grenoble

5. partir de cette expression, retrouver le rsultat du cours :


an+1
=.
n a
n
lim

Exercice 18. Soient (an ) et (bn ) deux suites de rels telles que a0 = 1, b0 = 0 et pour
tout n N :

an+1 = (an bn )/2

bn+1 = (an + bn )/2 .

On pose zn = an + i bn .
1. Montrer que pour tout n N,
zn+1 =

1+i
zn .
2

2. En dduire que pour tout n N,


zn =

1
2n/2

eni/4 .

3. En dduire lexpression de an et bn en fonction de n.


4. Montrer que la suite (zn ) converge vers 0 dans C.

2.3

QCM

Donnez-vous une heure pour rpondre ce questionnaire. Les 10 questions sont


indpendantes. Pour chaque question 5 affirmations sont proposes, parmi lesquelles 2
sont vraies et 3 sont fausses. Pour chaque question, cochez les 2 affirmations que vous
pensez vraies. Chaque question pour laquelle les 2 affirmations vraies sont coches
rapporte 2 points.
Question 1.
A La suite (n2 2(1)n ) est croissante partir dun certain rang.
B La suite (n2 + (2)n ) est croissante partir dun certain rang.
C La suite (n + (1)n ) est croissante partir dun certain rang.
D La suite (2n + (1)n ) est croissante.
E La suite (3n 2(1)n ) est croissante partir dun certain rang.
Question 2. Soit (un )nN une suite de rels.
A Si (un ) est priodique, alors toute suite extraite de (un ) est priodique.
B Si les suites extraites (u2k ) et (uk2 ) sont bornes, alors (un ) est borne.
C Si (un ) est croissante, alors toute suite extraite de (un ) est croissante.
D Si (un ) est priodique, alors on peut extraire de (un ) une suite constante.
28

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) ] 1/k, 1/k[ .

B La suite (un ) converge vers l si et seulement si :


> 0 , n0 N , n > n0 ,

2 < (un l) <

C La suite (un ) converge vers l si et seulement si :


> 0 , n0 N , n > n0 ,

(un l) <

D La suite (un ) converge vers l si et seulement si :


k > 0 , n0 N , n > n0 ,

(l un ) < 1/k .

E La suite (un ) converge vers l si et seulement si :


> 0 , n0 N , n > n0 ,

|un l| < .

Question 4. Soit (un )nN une suite de rels.


A Si (un ) tend vers + si et seulement si aucune suite extraite de (un ) nest
majore.
B Si (un ) ne tend ni vers + ni vers , alors (un ) est borne.
C Si (un ) tend vers +, alors (un ) est croissante partir dun certain rang.
D Si les suites extraites (u2k ) et (u2k+1 ) ne sont pas majores, alors (un ) tend vers
+.
E Si les suites extraites (u2k ) et (u2k+1 ) convergent, alors (un ) est borne.
Question 5. Soient (un )nN et (vn )nN deux suites de rels. On suppose que pour tout
n N, vn est non nul.
A Si (un ) tend vers 0 et (vn ) tend vers +, alors (un vn ) tend vers 0.
B Si (un ) est borne et (vn ) tend vers +, alors (un + vn ) tend vers +.
C Si (un ) est borne et (vn ) tend vers +, alors (|un |vn ) tend vers +.
D Si (un ) tend vers 0 et (vn ) est majore, alors (un vn ) tend vers 0.
E Si (un ) est borne et (vn ) vers +, alors (un /vn ) tend vers 0.
Question 6. Soit (un )nN une suite de rels.
A Si les suites extraites (u2k ) et (u2k+1 ) sont bornes et monotones, alors la suite
(un ) converge vers une limite finie.
B Si (un ) est monotone et borne, alors les suites extraites (u2k ) et (u2k+1 ) convergent vers la mme limite finie.
29

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

La suite Re(zn ) tend vers 0.


La suite (zn ) converge vers i.
La suite (Arg(zn i)) converge.
La suite (Arg(zn i)) est priodique.
La suite (|zn 1|) ne converge pas.

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

Exercice 2 : On considre la suite (un ) dfinie par u0 R+ et pour tout n N,


un+1 = F (un ), avec :
3
F (x) =
x+1.
2
1. Montrer que le seul point fixe de F est 4.
31

Suites numriques

Maths en Ligne

UJF Grenoble

2. Reprsenter le graphe de F . Utiliser les diagrammes en toile daraigne pour


deviner le comportement de la suite (un ) pour u0 = 0.2, et u0 = 5.5.
3. Montrer que pour tout n N,

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

9. En dduire que |un 4| = O(2n ).

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 .

(Dmontration par rcurrence sur k.)


2. On dit que la suite (un ) est majore si :
M R , n N ,

un 6 M .

3. On dit que la suite (un ) tend vers + si :


A R , n0 N , n > n0 ,

un > A .

4. Supposons que la suite (un ) soit majore par M partir du rang n0 :


n > n0 ,

un 6 M .

Alors,
n N ,

un 6 max u0 , . . . , un0 1 , M

Donc la suite (un ) est majore par max u0 , . . . , un0 1 , M .


32

Maths en Ligne

Suites numriques

UJF Grenoble

5. Soit n0 le rang partir duquel la suite (un ) est croissante.


n > n0 , k N ,

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 ,

un > un1 > A .

Donc :
A R , n1 N , n > n1 ,

un > A .

Nous avons donc montr que (un ) tend vers +.


Exercice 1 :
1. Ecrivons :

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

Cest vrai pour k = 1 daprs ce qui prcde. Supposons-le vrai pour k.


nk+1
nk
n
=
k+1
k
(n + 1)
(n + 1) n + 1
Or le produit de deux suites qui tendent vers 1 tend aussi vers 1. Donc le rsultat
est vrai pour k + 1. Il est donc vrai pour tout k 1.
2. Il existe n0 tel que pour tout n > n0 :


nk


(n + 1)k

.
2

En particulier, pour tout n > n0 ,


nk

>
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

Figure 4 Suites dfinies par u0 > 0 et pour tout n N, un+1 =

3
un
2

+ 1.

3. Ecrivons lexpression de un+1 en fonction de un ainsi que la relation exprimant


que 4 est point fixe.
un+1 =

3
3
un + 1 et 4 =
4+1.
2
2

Soustrayons les deux :

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

Puisque pour tout n, un 0, on en dduit que 0 6 un < un+1 < 4 quivaut

un < un+1 < 2. Or lingalit ci-dessus montre dune part que 2 un+1 est

positif si 2 un est positif, dautre part que 2 un+1 < 2 un . Do le


rsultat, par rcurrence.
5. Daprs la question prcdente, si u0 [0, 4[, la suite est croissante, et majore
par 4. Donc elle converge, et comme 4 est le seul point fixe, elle converge vers 4.
6. Reprenons le mme raisonnement :

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

par rcurrence, pour tout n N, 2 < un+1 < un , do le rsultat.


7. Si u0 ]4, +[, daprs la question prcdente, la suite (un ) est dcroissante et
minore, donc elle converge. Comme 4 est le seul point fixe, la limite est 4.
8. Nous avons dj vu que pour 0 < u0 < 4,
0<2
et pour u0 > 4,
0<
Dans les deux cas :

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

donc borne, et la suite | un 2| lest aussi.

|un 4| = | un 2| | un + 2| = O(| un 2|) .

Il suffit donc de montrer que | un 2| = O(2n ). Pour tout n N, posons

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

immediatemet denotteront la mesme raison, comme 5 8 ou 8 13 &c.


& tant plus grands, tant plus pres, comme ces deux 59475986 & 96234155,
tellement que 13, 13, 21 constituent assez precisement un triangle Isosceles
ayant langle du pentagone.
En clair, et mme sil a fait une erreur de calcul, Girard introduit la suite de Fibonacci
et affirme comme Kepler
que le rapport de deux termes successifs converge vers le
nombre dor = (1 + 5)/2. Aucun des deux navait de dmonstration rigoureuse de
la convergence, ni lexpression explicite du n-ime terme de la suite. Cette expression,
trouve par Euler en 1765 est redcouverte par Binet en 1843 et porte depuis le nom
de ce dernier. En 1877, Edouard Lucas publie ses Recherches sur plusieurs ouvrages
de Lonard de Pise et sur diverses questions darithmtique suprieure . Il y expose
plusieurs proprits curieuses de la suite de Fibonacci, lies aux nombres premiers, au
triangle de Pascal, etc. Ce nest que le dbut dune longue histoire. Il y a de nos jours de
nombreux spcialistes des nombres de Fibonacci, qui organisent des congrs rguliers,
et une revue leur est entirement consacre.
Quant au nombre dor, il sera charg partir de la fin du xixe sicle dune mystique
pseudo-scientifique, lie au renouveau des sciences occultes : rares sont les monuments
ou les lieux dans lesquel en divisant telle longueur par telle autre, on ne retrouve
plus ou moins approximativement le nombre dor, preuve irrfutable de lomniprsence
dintelligences supra-humaines.

3.2

Limite sup et limite inf

Quand on dfinit une notion mathmatique, le fait quelle refuse de sappliquer


certains objets la rend aussitt suspecte. La suite ((1)n ) ne converge pas. Serait-ce
que la notion de limite est insuffisante ?
Au contraire de la limite dune suite, la borne suprieure et la borne infrieure dun
ensemble existent toujours (elles peuvent tre infinies).
Soit (un ) une suite de rels. Considrons la suite densembles (Un ) o Un est dfini
par :
Un = {um , m > n} .
Posons alors :
un = inf Un

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

2. On appelle limite suprieure de la suite (un ), et on note lim sup un ou lim un , la


quantit
lim sup un = inf{un , n N}

o un = sup{um , m > n} .

On retient de faon abrge que


lim inf un = sup inf um
nN m>n

et

lim sup un = inf sup um .


nN m>n

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

Cet encadrement tant vrai pour tout > 0, il entrane :


l = lim inf un = lim sup un .

Nous avons maintenant les bons outils pour dmontrer le thorme 8 :
Dans R, toute suite de Cauchy converge.
Dmonstration : Soit (un ) une suite de Cauchy dans R. Commenons par montrer que
(un ) est borne. Fixons > 0. Soit n0 tel que pour tout n > n0 et pour tout k N :
|un+k un | 6 .
En particulier, pour tout k N,
un0 6 un0 +k 6 un0 + .
La suite (un ) est borne partir du rang n0 , donc borne tout court. Donc pour tout
n, lensemble Un = {um , m > n} est born et les quantits un = inf Un et un = sup Un
sont finies. Nous avons dj observ que (un ) est une suite croissante et (un ) une suite
dcroissante, car les ensembles Un sont embots. Nous allons dmontrer que les suites
(un ) et (un ) sont adjacentes, cest--dire que
lim un un = 0 .

Fixons > 0. Soit n0 tel que pour tout n > n0 et pour tout k N :
|un+k un | 6

.
2

En particulier, pour tout k N,


un0

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

Donc un un < , ce que nous voulions dmontrer.

41

Maths en Ligne

3.3

Suites numriques

UJF Grenoble

Dichotomies

Comme application de la proposition 2 (deux suites adjacentes convergent vers la


mme limite), nous prsentons sur deux exemples une technique dencadrement trs
efficace, la dichotomie (action de partager en deux).
Le premier exemple est un rsultat dexistence de point fixe.
Proposition 6. Soit f une application continue de lintervalle [0, 1] dans lui-mme.
Alors f admet un point fixe :
a [0, 1] ,

f (a) = a .

Dmonstration : La dmonstration que nous proposons est constructive : on peut la


transformer en un algorithme pour calculer une valeur approche du point fixe.
Posons u0 = 0 et v0 = 1. Si f (u0 ) = u0 , ou si f (v0 ) = v0 , inutile daller plus loin, on
a trouv un point fixe. Sinon, on a forcment f (0) > 0 et f (1) < 1. Examinons le point
1/2 : si f (1/2) = 1/2, le point fixe est trouv. Si f (1/2) > 1/2, on pose u1 = 1/2 et
v1 = v0 . Si f (1/2) < 1/2, on pose u1 = u0 et v1 = 1/2. On itre ensuite la construction.
Supposons que un et vn ont t construits de sorte que f (un ) > un et f (vn ) < vn . On
examine le point x = (un + vn )/2 : si f (x) = x, le point fixe est trouv. Si f (x) > x,
on pose un+1 = x et vn+1 = vn . Si f (x) < x, on pose un+1 = un et vn+1 = x.
Plaons nous dans le cas o la procdure se prolonge jusqu linfini (on ne trouve
jamais de point fixe). Vu la manire dont elles ont t construites, les suites (un ) et
(vn ) sont adjacentes : (un ) est croissante, (vn ) est dcroissante et vn un = 2n . Donc
elles convergent vers la mme limite a. Comme f est continue les suites (f (un )) et
(f (vn )) convergent vers f (a). Par construction, f (un ) > un , donc f (a) > a. De mme,
f (vn ) < vn , donc f (a) 6 a. Donc f (a) = a : a est bien un point fixe.

Voici un rsultat beaucoup plus important, dmontr galement par dichotomie :
le thorme de Bolzano-Weierstrass.
Thorme 10. De toute suite borne, on peut extraire une sous-suite convergente.
Dmonstration : Soit m un minorant et M un majorant de la suite (un ) :
n N ,

m 6 un 6 M .

Posons a0 = m et b0 = M , et (0) = 0. Divisons lintervalle [a0 , b0 ] en deux, et


considrons les deux moitis : lune au moins contient une infinit de termes de la suite
0
] contienne une infinit de termes de la suite. On note
(un ). Supposons que [a0 , a0 +b
2
a0 +b0
a1 = a0 , b1 = 2 , et (1) > 0 un entier tel que u(1) [a1 , b1 ]. Si la premire moiti
0
ne contient quun nombre fini de termes, on la remplace par lautre moiti [ a0 +b
, b0 ].
2
On itre ensuite le procd, de manire construire des intervalles embots [ak , bk ],
42

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

a4 = b1/d3 c = 292 d4 = 1/d3 a4


a5 = b1/d4 c = 1

d5 = 1/d4 a5

Vous pourrez vrifier que la


suite (an ) associe 2 est (1, 2, 2, 2, . . .). La suite associe
au nombre dor = (1 + 5)/2 est (1, 1, 1, 1, . . .).
La suite des entiers a0 , a1 , a2 , . . . tant donne, on fabrique une suite de rationnels
un en reprenant le processus lenvers.
u0 = a0 , u1 = a0 +

1
1
, u 2 = a0 +
1 .
a1
a1 +
a2

Le terme gnral un est


1

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

Les un sapprochent rapidement de , et de plus ils encadrent la valeur exacte : les


deux sous-suites (u2k ) et (u2k+1 ) sont adjacentes. On dmontre le rsultat suivant.
Thorme 11. Soit x un rel et (un ) la suite des fractions continues associe x. Les
deux suites (u2k ) et (u2k+1 ) sont adjacentes et convergent vers x.
Pour tout n, notons hn et bn les deux entiers premiers entre eux tels que un = hn /bn .
Alors :



hn
1
1

< x <
.


bn (bn+1 + bn )
bn
bn bn+1
Cet encadrement montre que lerreur commise en approchant x par un est major
par linverse du carr du dnominateur. La taille du dnominateur est en quelque sorte
le prix que lon accepte de payer pour une approximation rationnelle de x. On dmontre
que parmi les rationnels dont le dnominateur est infrieur ou gal bn , cest un qui
est le plus proche de x. Lapproximation par fractions continues est donc la meilleure
possible.

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

Figure 5 Comportement chaotique dune suite rcurrente.


Thorme 12. Soit F une application contractante. Alors F possde un point fixe
unique et pour tout u0 I la suite des itrs (F n (u0 )) converge vers ce point fixe.
La dmonstration sera loccasion dutiliser la notion de suite de Cauchy.
Dmonstration :
Notons un = F n (u0 ). Nous allons montrer que la suite (un ) est une suite de Cauchy.
Observons que pour tout n N,
|un+1 un | 6 |un un1 | ,
et donc par rcurrence,
|un+1 un | 6 n |u1 u0 | .
Utilisons lingalit triangulaire pour crire :
|un+k un | 6 |un+1 un | + |un+2 un+1 | + + |un+k un+k1 |
6 |u1 u0 |(n + n+1 + + n+k1 )
= |u1 u0 |n (1 + + + k1 )
1 k
= |u1 u0 |n
1
|u1 u0 | n
<
.
1
Comme < 1, la suite gomtrique (n ) tend vers 0, donc la distance |un+k un |
peut tre rendue arbitrairement petite, pour n assez grand. Donc (un ) est une suite de
Cauchy.
45

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

Supposons que lon souhaite rsoudre numriquement lquation


f (z) = 0 .
La mthode consiste crire une solution z comme point fixe dune fonction F , choisie
de manire tre contractante, avec le meilleur rapport de contraction possible sur un
intervalle contenant le point fixe. Supposons que f soit une application drivable de R
dans R, et que lon connaisse une valeur x0 pas trop loigne de la solution. Lquation
de la tangente en x0 au graphe de f est :
y = f (x0 ) + (x x0 )f 0 (x0 ) .
Si f 0 (x0 ) 6= 0, cette droite coupe laxe des x au point :
x1 = x0

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.)

Par exemple, si on souhaite calculer numriquement 2, on pourra lcrire comme


solution de lquation x2 2 = 0, et contruire la suite dfinie par x0 = 2 et pour tout
n>0:
x2 2
xn+1 = xn n
.
2xn
La figure 6 montre une illustration graphique.
La prcision de la mthode est dcrite par le thorme suivant, que nous admettrons.
46

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

Figure 6 Mthode de Newton.


Thorme 13. Soit f une application de R dans R et z un rel tel que f (z) = 0. On
suppose que f est deux fois continment drivable sur un intervalle ouvert contenant
z, et que f 0 (z) 6= 0. Notons :
f (x)
F (x) = x 0
,
f (x)

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

premires valeurs de la suite (F n (2)), comparer avec


n
1
2
3
4
5

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