Vous êtes sur la page 1sur 16

Suites numriques

Stphane PASQUET, 22 mars 2015

Sommaire
Principe de rcurrence faible . . . . . . . . . . . . . . .
Principe de rcurrence forte . . . . . . . . . . . . . . .
Suites convergentes . . . . . . . . . . . . . . . . . . . .
Limites finies de suites usuelles . . . . . . . . . . . . .
Unicit de la limite finie . . . . . . . . . . . . . . . . . .
Oprations sur les limites finies (admis) . . . . . . . . .
Compatibilit avec lordre . . . . . . . . . . . . . . . . .
Thorme des gendarmes . . . . . . . . . . . . . . . .
Suites divergentes vers un infini . . . . . . . . . . . . .
Limites infinies de suites usuelles . . . . . . . . . . . .
Oprations sur les limites infinies et finies . . . . . . . .
Comparaison linfini . . . . . . . . . . . . . . . . . . .
Ingalit de Bernoulli . . . . . . . . . . . . . . . . . . .
Cas des suites gomtriques . . . . . . . . . . . . . . .
Convergence monotone . . . . . . . . . . . . . . . . . .
Complment 1 : Vitesse de divergence de deux suites .
Complment 2 : Dtermination dune somme infinie . .
Complment 3 : La suite de Hron . . . . . . . . . . . .

Prrequis
Suites arithmtiques et gomtriques (1re S)

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

2
2
3
4
4
5
5
5
6
6
6
7
8
8
9
11
12
14

Proprit

Principe de rcurrence faible


Soit Pn une proprit dpendant dun paramtre entier n. Pn est vraie pour tout entier naturel
n > n0 , n0 N, si :
1 Pn0 est vraie ; cette tape sappelle linitialisation.
2 Pk Pk+1 pour un entier naturel k quelconque ; cette tape sappelle dmontrer lhrdit
laide de lhypothse de rcurrence Pk .

Exemple
Nous allons dmontrer que pour tout entier naturel non nul n, la proprit suivante est vraie :
Pn

1 + 2 + 3 + + (n 1) + n =

n(n + 1)
.
2

1 Initialisation.
Nous avons :

1 (1 + 1)
=1
2
donc linitialisation est faite : P1 est vraie.

2 Hrdit. On suppose que pour un entier quelconque k, Pk est vraie (cest lhypothse
de rcurrence, que nous abrgerons par HR ) :
1 + 2 + + (k 1) + k =

k(k + 1)
.
2

Regardons ce qui se passe au rang suivant (donc pour k + 1) :


k(k + 1)
+k+1
2 

k
= (k + 1)
+1
2


k+2
= (k + 1)
2
(kk + 11)(kk + 1 + 1)
=
2

1 + 2 + + k + (k + 1) =

par HR

Lhrdit est alors vrifie : Pk Pk+1 .


La proprit est donc vraie pour tout entier naturel n non nul.

Proprit

Principe de rcurrence forte


Soit Pn une proprit dpendant dun paramtre entier n. Pn est vraie pour tout entier naturel
n > n0 , n0 N, si :
1 Pn0 est vraie ;
2 [ i Jn0 ; kK , Pi ] est vraie Pk+1 est vraie.

Exemple
On considre la suite (un )nN dfinie par

u0 = 1
n N, un+1 = u0 + u1 + u2 + + un .
Nous allons dmontrer que la proprit suivante est vraie :
Pn

un 6 2n .

1 Initialisation.
u0 = 1et20 = 1 donc P0 est vraie. Linitialisation est alors faite.
2 Hrdit.
Supposons que :
i J0 ; kK , Pi est vraie.

Alors,
uk+1 = u0 + u1 + + uk

uk+1 6 20 + 21 + 22 + + 2k
2k+1 1
21
k+1
62
1

uk+1 6
uk+1

par HR

somme des k premiers termes dune suite gomtrique de raison 2

uk+1 6 2k+1
Ainsi, Pk+1 est vraie. Lhrdit est alors dmontre et la proprit Pn est ainsi vraie pour
tout entier naturel n.
Remarque
Dans un cas comme dans lautre, on dit que lon dmontre le rsultat par rcurrence.

Le raisonnement par rcurrence va nous servir tout au long de lanne de Terminale (et mme plus
tard !).
Dfinitions

Suites convergentes

Soit (un ) une suite numrique.


On dit quelle converge vers un nombre ` lorsque :
( ; 0 ) R+

2

, n0 N | n > n0 un ]` ; ` + 0 [.

En dautres termes, (un ) converge vers ` lorsque tout intervalle ouvert contenant ` contient un
partir dun certain rang.
Si (un ) nest pas convergente, on dit quelle est divergente.

Remarque
Dans la dfinitionn purement mathmatique, on prend trs souvent un intervalle centr en `, ce
qui revient crire :
R+ , n0 N | n > n0 un ]` ; ` + [.

Proprit
k N ,

lim

n+

1
=0
nk

Limites finies de suites usuelles


1
lim = 0.
n+
n

et

Dmonstration
1
1 Dmontrons dabord que lim = 0.
n+
n
Soit un rel strictement positif .
1
1
0< < < n

n
1
n > 2.

 
1
1
Il existe donc bien un rang (n0 = E 2 + 1, partie entire de 2 + 1) partir duquel

1
est dans lintervalle ] ; [, do le rsultat.
n
...
1
= 0.
n+ nk

2 Dmontrons maintenant que pour tout entier naturel k non nul, lim
Soit un rel strictement positif.
0<

1
1
<

< nk
k
n
r
n>


Il existe donc bien un rang n0 = E

lintervalle ] ; [, do le rsultat.

Proprit

1
1
=
.
k


+ 1 partir duquel

1
est contenu dans
nk


Unicit de la limite finie

Si une suite converge, alors sa limite est unique.

Dmonstration
Nous allons faire ce que lon appelle un raisonnement par labsurde.
Supposons que la suite converge vers deux limites diffrentes, que nous noterons ` et `0 , en
convenant de prendre ` < `0 .
On peut donc trouver deux intervalles ouverts disjoints I et J, lun contenant `, lautre `0 , tels
qu partir dun certain rang, tous les un sont contenus dans I et J, ce qui est impossible car I
et J sont disjoints et donc, si un I, alors il est impossible que un J.
Notre hypothse de dpart est donc fausse. Par consquent, ` = `0 .


Proprit

Oprations sur les limites finies (admis)


0

On suppose que lim un = ` et lim vn = ` . Alors,


n+

n+

lim (un + vn ) = ` + `0

lim (kun ) = k`
 
`
un
= 0 , si `0 6= 0
lim
n+
vn
`

n+

lim (un vn ) = ``0

n+

n+

Proprit

Compatibilit avec lordre


Soient (un ) et (vn ) deux suites convergentes de limites respectives ` et `0 .
Si, partir dun certain rang, un 6 vn , alors ` 6 `0 .

Dmonstration
Supposons que ` > `0 .
Il existe deux intervalles I et J ouverts disjoints tels que ` I et `0 J, o I se trouve droite
de J sur la droite des rels.
J

`0

(un ) converge vers ` et (vn ) converge vers `0 donc il existe un rang partir duquel tous les un sont
contenus dans I et tous les vn dans J, ce qui sous-entend que un > vn , ce qui est contradictoire
avec le critre : un 6 vn .
Lhypothse selon laquelle ` > `0 est donc fausse ; donc ` < `0 .


Thorme

Thorme des gendarmes


Soient (un ), (vn ) et (wn ) trois suites telles que, partir dun certain rang, vn 6 un 6 wn .
Si (vn ) et (wn ) convergent vers une mme limite `, alors (un ) converge vers `.

Ce thorme est admis.

Exemple
On considre la suite de terme gnral un =
on sait que pour tout entier naturel n,

cos(n)
.
n

1 6 cos(n) 6 1
donc :

1
1
6 un 6 .
n
n

Or,
1
= 0.
n+ n
Ainsi, daprs le thorme des gendarmes,
lim

lim un = 0.

n+

Dfinition

Suites divergentes vers un infini


On dit quune suite (un ) admet pour limite + sil existe un rel positif A tel que,
partir dun certain rang n0 , un > A.
A R+ , n0 N | n > n0 un > A.
On note alors lim un = +.
n+

On dit quune suite (un ) admet pour limite sil existe un rel ngatif A tel que,
partir dun certain rang n0 , un < A.
A R , n0 N | n > n0 un < A.
On note alors lim un = .
n+

Dans les deux cas, on dit que la suite (un ) est divergente.

Ce nest pas parce quune suite est divergente que sa limite est ncessairement un
infini.
Par exemple, la suite dfinie par un = (1)n na pas de limite, donc elle est divergente.

Proprit
k N ,

lim nk = +

et

n+

Limites infinies de suites usuelles

lim
n = +.

n+

La dmonstration se fait comme celles de la proprit concernant les limites finies de suites usuelles.

Proprit

Oprations sur les limites infinies et finies


lim (un vn )

lim (un + vn )

n+

lim un

lim vn

n+

n+

lim un

lim vn

n+

n+

n+

F.I.

F.I.

`>0

`<0

F.I.

F.I.


lim

n+

lim un

n+

un
vn

`>0

`<0

F.I.

F.I.

F.I.

F.I.

0+

F.I.

F.I.

`0 < 0

`
`0

`
`0

`0 > 0

`
`0

`
`0

lim vn

n+

o F.I. (Forme Indtermine) signifie que lon doit tudier au cas par cas la limite.

Mthode

, on est souvent amener factoriser le numrateur et

le dnominateur par le terme dominant (terme de plus haut degr pour les polynmes).

0
Lindtermination 0 est quivalente lindtermination
et (on peut

0
1
0
1

=
.
sen souvenir en se disant que 0 = 0 = et 0 =
0
0

Pour lever lindtermination

Proprit

Comparaison linfini
Soient (un ) et (vn ) deux suites telles qu partir dun certain rang, un 6 vn .
Si lim un = +, alors lim vn = + ;
n+

n+

Si lim vn = , alors lim un = .


n+

n+

Dmonstration
Il existe un rang n0 tel que, pour tout A > 0, un > A.
Or, partir dun certain rang N , vn > un .
Donc, pour n > max (N ; n0 ), vn > A. ce qui prouve que lim vn = +.
n+

Il existe un rang n0 tel que, pour tout A < 0, vn < A.


Or, partir dun certain rang N , un 6 vn .
Donc, pour n > max (N ; n0 ), un < A. ce qui prouve que lim un = .
n+

Proprit

Ingalit de Bernoulli
x R , n N, (1 + x)n > 1 + nx.

Dmonstration
Raisonnons par rcurrence.
Initialisation.
(1 + x)0 = 1 et 1 + 0 x = 1.
La proprit est donc vraie pour n = 0. Linitialisation est vrifie.
Hrdit.
Supposons que pour un certain entier k,
(1 + x)k > 1 + kx.

(HR)

Alors,
(1 + x)k+1 = (1 + x)k (1 + x)
> (1 + kx)(1 + x) (HR)
> 1 + (k + 1)x + x2
> 1 + (k + 1)x.
Lhrdit est alors montre ; la proprit est donc vraie pour tout entier naturel n.


Proprit

Cas des suites gomtriques

Soit (un ) une suite gomtrique de raison q.


Si q > 1, alors lim un = + si u0 > 0 et lim un = si u0 < 0 ;
n+

n+

Si |q| < 1, alors lim un = 0 ;


n+

Si q 6 1, alors (un ) diverge.

Dmonstration
Si q > 11, en posant x = q 1 et en appliquant lingalit de Bernoulli, on a :
q n = (1 + x)n > 1 + nx.
Or,
lim 1 + nx = +

n+

(x > 0),

donc, par comparaison,


lim q n = +.

n+

Or, un = uo q n donc :
(

lim un = + si u0 > 0

n+

lim un = si u0 < 0

n+

Si |q| < 11, le rsultat est vident si q = 0 ; donc, supposons que q 6= 0 et posons Q =

1
.
|q|

Alors, Q > 1 et la suite gomtrique de raison Q a pour limite . Donc,


1
= ,
n+ |q|n
lim

soit :
lim |q|n = 0.

n+

Si q 6 1
1, le rsultat est vident pour q = 1 car la suite prendra pour valeurs u0 et
u0 .
Supposons donc que q < 1 ; alors, q > 1 et donc, la suite gomtrique de raison (q) a
pour limite . Il existe donc un rel positif A et un rang partir duquel u0 (q)n > A.
Si n est pair, cela signifie que u0 q n > A ;
Si n est impaire, cela signifie que u0 q n > A, soit u0 q n < A.

Ainsi, (un ) nest ni majore, ni minore, do la divergence.
Thorme

Convergence monotone

Si une suite est croissante et majore, alors elle converge.


Si une suite est dcroissante et minore, alors elle converge.

Dmonstration
Supposons que la suite (un ) est croissante ; alors,
n N, un+1 > un .
Si elle est majore, alors,
M R | n N, un < M.
Il existe donc un intervalle ouvert contenant M : ]M ; M + [, o > 0.
M tant un majorant, M nen est pas un, donc il existe un certain rang n0 tel que
un0 > M . Comme (un ) est croissante,
n > n0 , M < un0 < un < M.
Il existe donc un intervalle ouvert contenant tous les termes partir dun certain rang ;
(un ) converge donc.
Le raisonnement est identique dans le cas o la suite est dcroissante et minore.

10

Complment 1: Vitesse de divergence de deux suites


On considre les deux suites (un )n>1 et (vn )n>1 dfinies par :
un = n !

v n = nn .

On souhaite savoir laquelle des deux tend vers + le plus vite.


pour cela, on pose :
un
n!
n N , qn =
= n.
vn
n
1 Conjecture.
laide de XCAS, on obtient les valeurs suivantes :
q1 = 1 ;

q2 = 0, 5 ;

q3 0, 222 ;

q10 0,000 362 88 ;

q100 9, 33 1043

On peut donc conjecturer que lim qn = 0, ce qui signifierait que (vn )n>1 tendrait plus vite
n+

vers linfinie que (un )n>1 .


2 Dmonstration mathmatiques.
Pour tout entier naturel n non nul, on a :
qn
qn+1

n ! (n + 1)n+1

nn
(n + 1) !
n!
(n + 1)n+1
=

(n + 1) !
nn

n
1
1
=
1+
(1 + n)
n+1
n


1
1
1+n
>
(1 + n) (Ingalit de Bernoulli)
n+1
n
>2
=

Ainsi, quel que soit n > 0,


1
qn+1 6 qn
2
et donc,
qn+1 6

1
1
q1 = n ,
n
2
2

soit :
qn 6

1
2n1

qn > 0. On en dduit alors, par comparaison, :


lim qn = lim

n+

n+

1
2n1

= 0.

Ce rsultat nous dit alors que le dnominateur de qn tend plus vite vers linfini que son
numrateur. La conjecture est alors prouve.

11

Complment 2: Dtermination dune somme infinie


On considre la suite (un )n>1 dfinie par :
n
X
1
.
un =
k
k=1

On souhaite savoir si elle possde une limite.


Voici un algorithme (sous ALGOBOX) permettant de calculer uN , N tant un nombre entier
entrer.
On obtient :
u1 000 61, 8.
u10 000 198, 54.
u100 000 631.
u500 000 1 412,75.
Il semblerait que la suite tende vers linfini.
Pour dmontrer notre conjecture, nous allons utiliser une astuce :

 

k+1 k
k + 1 + k = 1.
On en dduit alors :

k+1

Or,
k > 0,
Donc,

k=

1
.
k+1+ k

k + 1 > k.

k > 0, 2 k < k + 1 + k < 2 k + 1,

soit :
k > 0,

1
1
1

< .
<
2 k+1
k+1+ k
2 k

k > 0,

1
1

< k+1 k < .


2 k+1
2 k

Ainsi,

On en dduit alors :
n
X
k=1

soit :

ou encore :

X 
 X 1
1

,
<
k+1 k <
2 k + 1 k=1
2
k
k=1
n

1X
1
1X 1

,
< n+11<
2 k=1 k + 1
2 k=1 k
n+1

1X 1
1X 1
< n+11<
.
2 k=2 k
2 k=1 k
12

(on a chang les bornes de la premire somme)


Et donc :

1
1
(un+1 1) < n + 1 1 < un .
2
2
On en dduit alors :

1 (un+1 1) < n + 1 1
(1)
un < 2n 1
2
soit

1
un > 2 n + 1 2 (2)

n + 1 1 < un
2
laide de lingalit (2), par comparaison, on en dduit que


lim 2 n + 1 2 = +).

lim un

n+

+ (car

n+

On peut crire :

2 n + 1 2 < un < 2 n 1.

Ainsi, on a :

2 n+12
un
2 n1

< <
2 n
2 n
2 n
r
1
1
un
1
1+ < <1 .
n
n
2 n
2 n

ou encore :

r
Or, lim

n+

1
1+
n

1
= 1, et lim = 0. Donc, daprs le thorme des gendarmes,
n+
n

lim

n+

un

2 n


= 1.

Ce rsultat signifie que, pour n assez grand,


la
suite
(u
n )n>1 se comporte comme la suite (2 n).

On dit alors que un est quivalent 2 n linfini, et on note :

un 2 n.
+

Souvenez-vous ... Nous avions trouv u500 000 1412, 75. Et 2 500 000 1 414,21. On voit bien ici
que les deux valeurs sont trs proches.
Avec ALGOBOX, on ne peut pas calculer u106 (cela dpasse
ses capacits). Avec lquivalent que

6
nous venons de trouver, nous pouvons dire que u106 2 10 , soit u106 2 000.

13

Complment 3: La suite de Hron


Hron dAlexandrie tait un mathmaticien de la fin du 1er sicle aprs J.-C.
Il introduisit la suite (un ) dfinie par :


A
1
un +
u0 > 0
,
un+1 =
2
un
o A est un rel positif.
 
A + 1 (pourquoi pas ? ...) et on considrera la fonction
Pour ce qui suite, on prendra u0 = E

f , dfinie sur R+ par :




1
A
f (x) =
x+
.
2
x
La fonction drive de f est :


A
1 2 .
x

1
f (x) =
2
0

Ainsi,
f 0 (x) > 0 1

A
>0
x2

A
<1
x2
x2

>1
A
x2 > A

x > A car A > 0.

On en dduit le tableau de variations suivant :


x
0
f (x)
f

A
0

la suite (un ) est dfinie par : un+1 = f (un ).

Dmontrons que un > A par rcurrence.

u0 > A (initialisation)

+
+
+

On suppose que pour


un
entier
naturel
k
quelconque,
u
>
k
 
h
h A.
A car f est croissante sur
A ; + .
Alors, f (uk ) > f
 
Or, f (uk ) = uk+1 et f
A = A.

Donc uk+1 > A. Lhrdit est alors vrifie. La proprit est donc vraie pour tout
entier naturel n.

Dmontrons maintenant que un 6 u0 .


u0 6 u0 (a, cest bon ...)

14

On suppose que uk 6 u0 pour un entier k quelconque.h


h

Alors, comme un > A et que f est croissante sur


A ; + , f (uk ) 6 f (u0 ), soit
uk+1 6 f (u0 ).
Or,

A < u0 A < u20 .


Ainsi,


A
1
u0 +
u1 =
2
u0
1
u1 < (u0 + u0 )
2
u1 < u0 .
Donc, uk+1 < u0 . Lhrdit est alors prouve. La proprit est donc vraie pour tout
entier naturel n.
Dmontrons que la suite est dcroissante.
Nous avons vu que u1 < u0 (initialisation faite).
Supposons que uk+1 < uk .
h
i
Nous venons de voir que un
A ; u0 pour tout n. La fonction f est croissante sur
cet intervalle donc :
uk+1 < uk f (uk+1 ) < f (uk ) uk+2 < uk+1 .
Lhrdit est alors prouve, ce qui dmontre la dcroissance de la suite.
Pour rsumer, on a dmontr que :
n N,

A 6 un+1 < un 6 u0 .

La suite est donc minore et dcroissante : elle converge donc.


On a de plus :
n N, un+1




1
A
A=
un +
A
2
un

1
A
= un +
A
2
2un

Or, daprs ce qui a t dit prcdemment, on sait que

n N, un+1

A < un donc que

A
1
A < un +
A
2
2
1
A
< un
2
2

1
<
un A .
2

Nous allons maintenant dmontrer par rcurrence que :


n N, 0 < un


1 
A 6 n u0 A .
2
15

1
1
< . Ainsi :
un
A

Initialisation.
Pour n = 0, on a :


1 
u

A
=
u

A.
0
0
20
Donc linitialisation est ralise.
Hrdit.
Supposons vraie la formule pour un certain rang n. Alors :

un+1


1
un A
2

1 
6 n+1 u0 A daprs lhypothse de rcurrence
2

A<

De plus, daprs la question 3,


un+1
Finalement, on a :
0 < un+1

A > 0.

A6

1 

u0


A

2n+1
Lhrdit est donc dmontre, ce qui signifie que la formule est vraie pour tout entier naturel
n.
Daprs le thorme dencadrement (thorme des gendarmes), on a alors :
0 < lim

n+

Or,


un A 6 lim


1 
u0 A .
n+ 2n


1 
u

A = 0.
0
n+ 2n


lim un A = 0.
lim

Donc :

n+

Ce qui signifie :
lim un =

n+

A
A.

Voici un algorithme sous ALGOBOX permettant de trouver une valeur approche de nimporte
quelle racine carre laide de cette suite.

Il suffit de rentrer a pour


trouver une valeur approche 106 prs de a.

16