Vous êtes sur la page 1sur 65

Suites num eriques

Said EL HAJJI
Universit e Mohammed V - Agdal.
Facult e des Sciences
D epartement de Math ematiques et Informatique
Laboratoire de Mathematiques, Informatique et Applications
- Rabat
http://www.fsr.ac.ma/MIA/
S. EL HAJJI Suites num eriques
Outline
S. EL HAJJI Suites num eriques
Introduction
Dune facon g en erale, on d enit une suite comme une
succession ordonn ee d el ements pris dans un ensemble
donn e.
D enition
Une suite num erique, dite aussi suite r eelle, est une application
u dune partie I de N dans R .
Ainsi une suite r eelle, not ee u = (u
n
)
nI
, est une application :
_
u : I N R
n u
n
On pose u(n) = u
n
et on appelle u
n
le terme g en eral (ou le
terme de rang n) de la suite (u
n
)
n
.
Si I = N, la suite de terme g en eral u
n
sera not ee aussi par
(u
n
)
n
ou {u
0
, u
1
, ..., u
n
, ...}.
S. EL HAJJI Suites num eriques
Remarque
1
Une suite (u
n
)
n
peut etre d enie par lexpression de son
terme g en eral u
n
en fonction de n.
2
Une suite peut etre egalement d enie par la valeur du
premier terme et par une relation de r ecurrence,
cest- ` a-dire une relation liant deux termes g en eraux
successifs. On dit alors que cest une suite r ecrrente.
Example: (u
n
)
n1
la suite de terme g en eral d eni par : n 1 ,
u
n
=
1
n
.
Example: (u
n
)
n
la suite de terme g en eral d eni par : n 0 ,
u
n
= cos(n).
Example: (u
n
)
n
la suite de terme g en eral d eni par :
_
u
0
= 1
n 0, u
n+1
= 2u
n
S. EL HAJJI Suites num eriques
Example: La fonction u : n 4 u(n) =
2
3
n
, d enit la suite
r eelle (u
n
)
n4
de terme g en eral :
u
n
=
2
3
n
,pour tout n 4.
On a : Dom(u) = {n N / n 4} = {4, 5, 6, ...} = I
et im(u) =
_
2
3
4
,
2
3
5
,
2
3
6
, ...
_
= (u
n
)
n4
.
Remarque
Soient (u
n
)
n
une suite et f une fonction, telles que u
n
= f (n) si
n m o` u m N. Alors l etude du terme g en eral u
n
revient ` a
l etude de la fonction f dans le domaine de la suite (u
n
)
n
.
S. EL HAJJI Suites num eriques
Example: Soit la suite d enie par u(n) =
n
3
+100
(n1)
3
. D eterminer
les 3 premiers termes de la suite.
On a : Dom(u) = N {1},
et u
0
= 100, u
2
= 108, u
3
=
3
3
+100
2
3
=
127
8
, u
4
=
4
3
+100
3
3
=
164
27
.
Example:
Soit la suite d enie par u(n) = sin(n). D eterminer les 3
premiers termes de la suite.
On a : Dom(u) = N,
et u
0
= sin(0) = 0, u
1
= sin(1) = 0.841 47, u
2
= sin(2) =
0.909 30.
S. EL HAJJI Suites num eriques
Example: Soit la suite d enie par u(n) =
n
3
+100
(n1)
3
. D eterminer
les 3 premiers termes de la suite.
On a : Dom(u) = N {1},
et u
0
= 100, u
2
= 108, u
3
=
3
3
+100
2
3
=
127
8
, u
4
=
4
3
+100
3
3
=
164
27
.
Example:
Soit la suite d enie par u(n) = sin(n). D eterminer les 3
premiers termes de la suite.
On a : Dom(u) = N,
et u
0
= sin(0) = 0, u
1
= sin(1) = 0.841 47, u
2
= sin(2) =
0.909 30.
S. EL HAJJI Suites num eriques
Example: Soit la suite d enie par u(n) =
n
3
+100
(n1)
3
. D eterminer
les 3 premiers termes de la suite.
On a : Dom(u) = N {1},
et u
0
= 100, u
2
= 108, u
3
=
3
3
+100
2
3
=
127
8
, u
4
=
4
3
+100
3
3
=
164
27
.
Example:
Soit la suite d enie par u(n) = sin(n). D eterminer les 3
premiers termes de la suite.
On a : Dom(u) = N,
et u
0
= sin(0) = 0, u
1
= sin(1) = 0.841 47, u
2
= sin(2) =
0.909 30.
S. EL HAJJI Suites num eriques
Example: D eterminer le terme g en eral de la suite
_
1
2
,
2
5
,
3
10
,
4
17
, ...
_
.
Le terme g en eral de la suite est d eni par u
n
=
n
n
2
+1
.
Ceci est dailleurs v eri e pour n = 1, 2, 3, 4.
S. EL HAJJI Suites num eriques
Example: D eterminer le terme g en eral de la suite
_
1
2
,
2
5
,
3
10
,
4
17
, ...
_
.
Le terme g en eral de la suite est d eni par u
n
=
n
n
2
+1
.
Ceci est dailleurs v eri e pour n = 1, 2, 3, 4.
S. EL HAJJI Suites num eriques
Suite arithm etique:
u = (u
n
)
n
est une suite arithm etique (ou progression
arithm etique) de raison r R, si elle est d enie par:
u
0
donn e, u
n+1
= u
n
+r , pour n 0.
S. EL HAJJI Suites num eriques
Suite g eom etrique:
u = (u
n
)
n
est une suite g eom etrique (ou progression
g eom etrique) de raison q R, si ellle est d enie par:
u
0
donn e, u
n+1
= qu
n
, pour n 0.
S. EL HAJJI Suites num eriques
Op erations sur lensemble des suites num eriques :
Deux suites (u
n
)
n
et (v
n
)
n
sont egales u
n
= v
n
, n N
laddition de deux suites (u
n
)
n
et (v
n
)
n
est la suite (w
n
)
n
=
(u
n
+v
n
)
n
, cest ` a dire w
n
= u
n
+v
n
.
multiplication par un scalaire R: (u
n
)
n
= (u
n
)
n
.
le produit de deux suites (u
n
)
n
et (v
n
)
n
:
(u
n
)
n
(v
n
)
n
= (u
n
v
n
)
n
.
le quotient
(u
n
)
n
(v
n
)
n
de deux suites (u
n
)
n
et (v
n
)
n
avec
v
n
= 0, n N, est la suite : (w
n
) = (
u
n
v
n
)
n
.
On d enit une relation dordre par:
(u
n
)
n
(v
n
)
n
u
n
v
n
, n N
S. EL HAJJI Suites num eriques
D enition
Une suite num erique u=(u
n
)
n
est
(a) major ee (ou born ee sup erieurement) sil existe un
nombre M R, tel que:
n N, u
n
M.
(b) minor ee (ou born ee inf erieurement) sil existe un
nombre m R, tel que:
n N, m u
n
(c) born ee si elle est major ee et minor ee.
S. EL HAJJI Suites num eriques
Remarque
La suite (u
n
) est major ee lensemble E = {u
n
, n N} est
major e.
La suite (u
n
) est minor ee {u
n
, n N} minor e.
La suite (u
n
)
nN
est born ee {u
n
, n N} born e.
S. EL HAJJI Suites num eriques
Example: Soit la suite (
n1
n
)
nN
.
Cette suite est born ee car n N

, 0
n1
n
1.
Example: Soit la suite (n
2
)
nN
. Cette suite est non born ee. Elle
est minor ee par 0 (car n N, n
2
0) et non major ee.
S. EL HAJJI Suites num eriques
Suites monotones
D enition
Une suite (u
n
)
n
, o` u n N, est :
1
croissante si: n N, u
n
u
n+1
, c` ad
u
0
u
1
... u
n
....
2
strictement croissante si : n N, u
n
< u
n+1
.
3
d ecroissante si: n N, u
n
u
n+1
, n N.
4
strictement d ecroissante si : n N, u
n
> u
n+1
.
5
stationnaire si: n N, u
n
= u
n+1
.
S. EL HAJJI Suites num eriques
Example: Etudier la monotonie de la suite (u
n
)
nN
de terme
g en eral
u
n
=
1
n
2
.
- Puisque n N

, u
n
=
1
n
2
, on a u
n+1
=
1
(n+1)
2
.
Ainsi
1
n
2
>
1
(n+1)
2
car n N

, n
2
< (n +1)
2
.
Donc la suite (
1
n
2
)
nN
est strictement d ecroissante.
- On aurait pu le montrer en consid erant la fonction f (x) =
1
x
2
(on a : n N

, u
n
= f (n)).
Puisque f

(x) =
1
x
3
< 0, x [1, +[ , la fonction f est
strictement d ecroissante dans [1, +[ , on en d eduit que la
suite (u
n
)
nN
lest aussi.
S. EL HAJJI Suites num eriques
Example: Etudier la monotonie de la suite (u
n
)
nN
de terme
g en eral
u
n
=
1
n
2
.
- Puisque n N

, u
n
=
1
n
2
, on a u
n+1
=
1
(n+1)
2
.
Ainsi
1
n
2
>
1
(n+1)
2
car n N

, n
2
< (n +1)
2
.
Donc la suite (
1
n
2
)
nN
est strictement d ecroissante.
- On aurait pu le montrer en consid erant la fonction f (x) =
1
x
2
(on a : n N

, u
n
= f (n)).
Puisque f

(x) =
1
x
3
< 0, x [1, +[ , la fonction f est
strictement d ecroissante dans [1, +[ , on en d eduit que la
suite (u
n
)
nN
lest aussi.
S. EL HAJJI Suites num eriques
D enition
(1)Une suite (u
n
)
n
converge (ou est convergente) vers L R ,
lorsque n +, si et seulement si
> 0, N N tel que n N : |u
n
L| <
On ecrit alors lim
n+
(u
n
)
n
= L .
(2) Une suite (u
n
)
n
diverge (ou est divergente), si et seulement
si la suite (u
n
)
n
nest pas convergente.
Remarque
|u
n
L| < < u
n
L <
L u
n
L +
u
n
]L , L + [ .
S. EL HAJJI Suites num eriques
Example: La suite (u
n
)
n
dont le terme g en eral est d eni par
u
n
=
1
n
,
o` u n 1, converge vers 0.
En effet, > 0, N N

: N > 1
(cela provient du fait que R est archim edien).
Donc n > N, on a
1
n
<
1
N
< |u
n
| =
1
n
<
et donc lim
n+
1
n
= 0.
S. EL HAJJI Suites num eriques
Example: La suite (u
n
)
n
dont le terme g en eral est d eni par
u
n
= 2
1
n
,
o` u n 1, converge vers 1.
En effet, n 1, u
n
= 2
1
n
=
1
n

2 > 1, 2
1
n
= 1 +v
n
o` u v
n
> 0.
Donc tout revient ` a etudier la convergence de la suite (v
n
)
n
.
Comme, x > 0, on a, (par recurrence), (1 +x)
n
1 +nx.
Donc n 1, 2 =
_
2
1
n
_
n
= (1 +v
n
)
n
1 +nv
n
1 nv
n
c` ad
v
n

1
n
Ainsi, n N

=
_
1

+1, |v
n
0| = |v
n
|
1
n
< c` ad la suite
(v
n
)
n
converge vers 0.
Comme v
n
= (u
n
1) et que la suite (v
n
)
n
converge vers 0
alors la suite (u
n
)
n
converge vers 1.
S. EL HAJJI Suites num eriques
Remarque
Soit une suite (u
n
)
n
et une fonction f , telles que u
n
= f (n) ,
n m, o` u m N.
Si lim
x+
f (x) existe alors lim
n+
u
n
= lim
x+
f (x).
Proposition
La limite dune suite, si elle existe, est unique.
S. EL HAJJI Suites num eriques
D emonstration : La preuve se fait par labsurde. On suppose
que l
1
= lim
n+
u
n
et l
2
= lim
n+
u
n
, avec l
1
= l
2
c` ad > 0,
_
N
1,
N tel que n N
1,
: |u
n
l
1
| <
N
2,
N tel que n N
2,
: |u
n
l
2
| <
En posant N

= max(N
1,
, N
2,
), on a : n N

, |u
n
l
1
| < et
|u
n
l
2
| <
Do` u > 0, N : n N on a :
|l
1
l
2
| = |l
1
u
n
+u
n
l
2
| |u
n
l
1
| +|u
n
l
1
| < 2
et donc |l
1
l
2
| = 0 c` ad l
1
= l
2
,ce qui est absurde.
S. EL HAJJI Suites num eriques
Proposition
Si une suite (u
n
)
n
converge, alors elle est born ee.
D emonstration : Si la suite (u
n
)
n
converge vers L, on a
lim u
n
n+
= L > 0, N

tel que n > N

, |u
n
L| <
comme, u
n
= u
n
L +L = > 0, N

tel
que n > N

, |u
n
| |u
n
L| +|L| +|L|
donc n > N

, |u
n
| +|L|
Soit M = sup(|u
1
| , |u
2
| , ...., |u
N

| , +|L|)
On a : n N, |u
n
| < M c` ad la suite (u
n
)
n
est born ee.
S. EL HAJJI Suites num eriques
Remarque
(1) Si la suite (u
n
)
n
est non born ee alors elle est
divergente(cest la contrapos ee de la proposition).
(2) La r eciproque de la proposition est fausse. En effet, soit la
suite (u
n
)
n
de terme g en eral d eni par u
n
= (1)
n
. On a :
n, |u
n
| 1 (car n, 1 (1)
n
1) mais la suite (u
n
)
n
est
divergente.
S. EL HAJJI Suites num eriques
Limites innies :
lim
n+
u
n
= +A > 0, N
A
N

: n > N
A
, u
n
A
lim
n+
u
n
= A > 0, N
A
N

: n > N
A
, u
n
< A
B < 0, N
B
N

: n > N
A
, u
n
< B
Remarque
Si une suite diverge, on peut avoir soit lim
n+
u
n
= +, soit
lim
n+
u
n
= , soit lim
n+
u
n
qui nexiste pas.
S. EL HAJJI Suites num eriques
Enoncons maintenant un th eor ` eme qui regroupe les op erations
sur les suites convergentes:
Th eor ` eme
Si (u
n
)
n
est une suite convergente vers L R et (v
n
)
n
une suite
convergente vers M R alors
1
lim
n+
(u
n
v
n
) = lim
n+
u
n
lim
n+
v
n
= L M.
2
lim
n+
(u
n
v
n
) = ( lim
n+
u
n
)( lim
n+
v
n
) = LM
3
lim
n+
(u
n
) = ( lim
n+
u
n
) = L, o` u R.
4
Si M = 0 et v
n
= 0, n, alors lim
n+
u
n
v
n
=
lim
n+
u
n
lim
n+
v
n
=
L
M
,
M = 0.
S. EL HAJJI Suites num eriques
D emonstration : On a
lim u
n
n+
= L > 0, N
1,
tel que n > N
1,
, |u
n
L| <
et lim v
n
n+
= M > 0, N
2,
tel que n > N
2,
, |u
n
M| <
Pour tout > 0, on pose: N

= sup(N
1,
, N
2,
)
(1)
lim
n+
u
n
= L
lim
n+
v
n
= M
_
?
lim
n+
(u
n
+v
n
) = L +M
> 0, n > N

, on a :
|u
n
+v
n
(L +M)| = |(u
n
L) + (v
n
M)|
|u
n
L| +|v
n
M| 2
c` ad la suite (u
n
+v
n
)
n
converge et on a:
lim
n+
(u
n
+v
n
) = lim
n+
u
n
+ lim
n+
v
n
= L +M.
S. EL HAJJI Suites num eriques
(2)
lim
n+
u
n
= L
lim
n+
v
n
= M
_
?
lim
n+
(u
n
v
n
) = LM
On a :
|u
n
v
n
LM| = |u
n
v
n
u
n
M +u
n
M LM| =
|u
n
(v
n
M) +M(u
n
)|
|u
n
v
n
LM| |u
n
| |v
n
M| +|M| |u
n
|
Soit > 0,
- n > N

, on a |u
n
v
n
LM| |u
n
| + |M|
S. EL HAJJI Suites num eriques
Comme la suite (u
n
)
n
est une suite convergente, elle est donc
born ee c` ad: b tel que n, |u
n
| < b
on a alors: n > N

, |u
n
v
n
LM| |u
n
| + |M| b +|M|
- Si on pose K = sup(b, |M|), on a: b +|M| 2
et alors n > N

, |u
n
v
n
LM| b +|M| K.
c` ad lim
n+
(u
n
v
n
) = lim
n+
u
n
lim
n+
v
n
= LM.
(3) et (4) sont faciles ` a v erier.
S. EL HAJJI Suites num eriques
Example: Etudier la convergence de la suite (v
n
)
n
dont le terme
g en eral est d eni par
v
n
=
_
1 +
1
n
_
n
_
4 +
1
n
_
o` u n 1.
Si on pose u
n
=
_
1 +
1
n
_
n
et w
n
=
_
4 +
1
n
_
, on a lim
n+
u
n
= e et
lim
n+
w
n
= 4 donc lim
n+
v
n
= 4e.
Ainsi la suite (v
n
)
n
converge vers 4e.
Rappel : a > 0, on a a
x
= e
x log(a)
En utilisant lim
X0
log(1+X)
X
= 1 et en faisant le changement de
variable x =
1
X
, on a :
_
1 +
1
x
_
x
= e
x log(1+
1
x
)
= e
log(1+X)
X
.
Donc lim
X0
_
1 +
1
x
_
x
= e ainsi lim
n+
_
1 +
1
n
_
n
= e.
S. EL HAJJI Suites num eriques
Example: Etudier la convergence de la suite (u
n
)
n
dont le
terme g en eral est d eni par
u
n
= (1)
n
o` u n 1.
Cette suite diverge car (1)
n
=
_
1 si n est pair
1 si n est impair
donc
lim
n+
(1)
n
nexiste pas
S. EL HAJJI Suites num eriques
Example: Etudier la convergence de la suite (u
n
)
n
dont le
terme g en eral est d eni par
_
u
0
= 1
u
n
= 2u
n1
, si n 1
On a une suite g eom etrique de raison q = 2. Par recurrence
sur n, on montre que: u
n
= 2
n
u
0
= 2
n
.
Donc cette suite diverge car lim
x+
f (x) = lim
x+
2
x
= +.
S. EL HAJJI Suites num eriques
Outline
S. EL HAJJI Suites num eriques
Th eor ` eme(dencadrement)
Soit (u
n
)
n
, (v
n
)
n
et (w
n
)
n
des suites telles que u
n
w
n
v
n
pour tout n m, o` u m N. Si lim
n+
u
n
= L et lim
n+
v
n
= L
alors lim
n+
w
n
= L.
Example: D eterminer lim
n+
sin(n)
n
.
Pour tout n N, on a 1 sin(n) 1 donc
1
n

sin(n)
n

1
n
.
Or lim
n+
1
n
= 0 et lim
n+
1
n
= 0 donc lim
n+
sin(n)
n
= 0.
D enition
Une suite (u
n
)
n
est dite altern ee si seulement si pour tout n N
(ou N

) on a u
n
u
n+1
< 0.
S. EL HAJJI Suites num eriques
Proposition
Si une suite altern ee converge alors sa limite est nulle.
Example: D eterminer lim
n+
(1)
n
n
.
Pour tout n 1, on a
1
n

(1)
n
n

1
n
. or lim
n+
1
n
= 0 et
lim
n+
1
n
= 0 donc lim
n+
(1)
n
n
= 0.
S. EL HAJJI Suites num eriques
Th eor ` eme
Soit une suite (u
n
)
n
, o` u n N
1
Si la suite (u
n
)
n
est croissante et major ee par M, alors elle
est convergente et de plus sa limite l v erie l M.
2
Si la suite (u
n
)
n
est d ecroissante et minor ee par m, alors
elle est convergente et de plus sa limite l v erie l m.
Remarque
On peut voir facilement que si
lim
n+
u
n
= + ou lim
n+
u
n
= ,
alors la suite (u
n
)
n
est non born ee.
S. EL HAJJI Suites num eriques
Proposition
Soit une suite (u
n
)
n
, o` u n N ,
1) si la suite (u
n
)
n
est croissante et non major ee, alors
lim
n+
u
n
= +.
2) si la suite (u
n
)
n
est d ecroissante et non minor ee, alors
lim
n+
u
n
= .
S. EL HAJJI Suites num eriques
Example: D eterminer, sans evaluer la limite, si la suite (
3n
4n+1
)
n
est convergente ou divergente.
On a u
n
=
3n
4n+1
est d enie pour tout n. De plus , on a u
n
= f (n)
o` u f est la fonction f (x) =
3x
4x+1
. On a
f

(x) =
3
(4x+1)
2
> 0, x [0, +[ . Ainsi la suite (
3n
4n+1
)
n
est
strictement croissante.
Dautre part, pour tout n, u
n
=
3n
4n+1

4n
4n+1

4n
4n
= 1. Par suite
la suite (
3n
4n+1
)
n
est major ee. Comme elle est d eja (strictement)
croissante alors elle est convergente.
S. EL HAJJI Suites num eriques
Proposition :Crit ` ere de DAlembert pour la convergence des
suites ` a termes > 0
Soit (u
n
)
n
une suite r eelle ` a termes strictement positifs (c` ad
n, u
n
> 0). Si lim
n+
u
n+1
u
n
= L < 1 alors la suite (u
n
)
n
converge
vers 0.
S. EL HAJJI Suites num eriques
D emonstration :On a lim
n+
u
n+1
u
n
= L < 1 donc
> 0, N

N tel que n N

u
n+1
u
n
L

< .
Puisque L < 1, il existe b R : 0 L < b < 1.
Pour = b L > 0, N, n N, on a :

u
n+1
u
n
L

< b L.
Or

u
n+1
u
n
L

< b L (b L)
u
n+1
u
n
L b L
u
n+1
u
n
<
b u
n+1
< bu
n
Ainsi (par it eration du processus) , on a :
0 < u
n+1
< bu
n
< b
2
u
n1
< ... < b
nN+1
u
N
Or lim
n+
(b
nN+1
u
N
) = (b
N
u
N
) lim
n+
b
n+1
= 0 donc
lim
n+
u
n+1
= 0, c` ad la suite (u
n
)
n
converge vers 0.
S. EL HAJJI Suites num eriques
Example: Etudier la convergence de la suite (u
n
)
n
d enie par
u
n
=
n
2
n
, nN.
Pour tout n, On a u
n
=
n
2
n
> 0.
lim
n+
u
n+1
u
n
= lim
n+
(
n+1
2
n+1
2
n
n
) = lim
n+
n+1
2n
=
1
2
< 1.
Donc, dapr ` es le crit ` ere de DAlembert, la suite (u
n
)
n
= (
n
2
n
)
n
converge vers 0.
S. EL HAJJI Suites num eriques
Outline
S. EL HAJJI Suites num eriques
D enition
Une suite r eelle (u
n
) est dite suite de Cauchy dans R , si et
seulement si :
> 0, N

: p N

et q > N

=|u
p
u
q
| <
Th eor ` eme
Toute suite r eelle convergente dans R est une suite de Cauchy
dans R.
S. EL HAJJI Suites num eriques
D emonstration : Si (u
n
) est une suite r eelle convergente vers l
dans R, on a
lim
n+
u
n
= > 0, N

> 0 : n > N

|u
n
| <
Donc
> 0, N

> 0 : p N

et q N

on a :
|u
p
uq| |u
p
| +|u
q
| < + < 2.
La r eciproque du th eor ` eme pr ec edent est vraie:
S. EL HAJJI Suites num eriques
Th eor ` eme
Toute suite de Cauchy dans R est convergente dans R .
Quelques propri et es des suites de Cauchy:
Proposition
Si (u
n
) et (v
n
) sont deux suites de Cauchy alors :
Les suites (|u
n
|)
n
et (|v
n
|)
n
sont de Cauchy
La suite (u
n
+v
n
)
n
est de Cauchy
S. EL HAJJI Suites num eriques
D enition
Une suite (u
n
) est dite suite contractante dans R , si et
seulement si :
n 1, |u
n+1
u
n
| < k |u
n
u
n1
| o` u 0 < k < 1.
Th eor ` eme
Toute suite contractante dans R est une suite de Cauchy dans
R .
S. EL HAJJI Suites num eriques
D enition
Une suite r ecurrente s ecrit sous la forme suivante:
u
0
, u
1
, ....., u
s1
donn es, et u
n
s ecrit sous la forme suivante :
u
n
= F(u
n1,
u
n2
, ..., u
ns
) , o` u F est une fonction donn ee
ou
u
n
= G(u
n,
u
n1,
u
n2
, ..., u
ns
), o` u G est une fonction
donn ee;
pour un entier s donn e.
S. EL HAJJI Suites num eriques
Example: Les suites arithm etiques et g eom etriques sont des
suites recurrentes.
Example: Suites Arithm etico-g eom etrique : Ce sont des suites
(u
n
)
n
de la forme suivante :
_
u
0
donn e
u
n+1
= au
n
+b pour tout n 0
o` u a, b sont des r eels donn es.
Example: Calculer les 3 premiers termes de la suite (u
n
)
n
d enie par:
_
u
0
= 1
u
n+1
= 2u
n
+1 pour tout n 0
On a u
0
= 3 donc
u
1
= 2u
0
+1 = 7, u
2
= 2u
1
+1 = 15 et u
3
= 2u
2
+1 = 31.
S. EL HAJJI Suites num eriques
Outline
S. EL HAJJI Suites num eriques
Soit I un intervalle de R et f une fonction r eelle d enie dans I et
` a valeur dans un sous-ensemble J de I, c` ad f : I J I.
On consid` ere la suite (u
n
)
n
d enie par :
_
u
0
I, donn e
u
n+1
= f (u
n
), n 0
Cette suite est appel ee suite r ecurrente associ ee ` a f et u
0
.
On a : n N, f (u
n
) I donc la suite (u
n
)
n
est bien d enie.
Proposition
Si la suite (u
n
)
n
converge vers l et si f est continue en l alors
l = f (l ).
S. EL HAJJI Suites num eriques
Remarque
Pour etudier une suite recurrente de la forme :
_
u
0
donn e
u
n+1
= f (u
n
), n 0
i) On etudie : u
n+1
u
n
= f (u
n
) u
n
.
- On peut etudier le signe du second membre.
- Si tous les u
n
sont positifs, on etudie le rapport
R = lim
n+
u
n+1
u
n
, si cette limite existe.
Si R > 1 alors la suite (u
n
)
n
est croissante.
Si R < 1 alors la suite (u
n
)
n
est d ecroissante.
ii) On peut faire lhypoth` ese que la suite (u
n
)
n
converge vers
l . l est alors solution de l equation l = f (l ), si on suppose que
f est continue. On cherche alors ` a monter que le terme
|u
n+1
l | tend vers 0 quand n +.
S. EL HAJJI Suites num eriques
Example: Etudier la convergence de la suite (u
n
)
n
dont le
terme g en eral est d eni par
_
u
0
= 2
u
n+1
=
1
2
u
n
+4, si n 1.
On a u
1
=
1
2
u
0
+4 = 5,
u
2
=
1
2
u
1
+4 =
1
2
(
1
2
u
0
+4) +4 =
1
4
u
0
+6
u
3
=
1
2
u
2
+4 =
1
2
(
1
4
u
0
+6) +4 =
1
8
u
0
+7
Par r ecurrence sur n, on montre que: n, u
n
0 .
Si la suite (u
n
)
n
converge vers l alors l =
1
2
l +4 l = 8.
Ainsi, l u
n+1
= (
1
2
l +4) (
1
2
u
n
+4) =
1
2
(l u
n
).
Donc l u
n+1
=
1
2
(l u
n
) =
1
2
n+1
(l u
0
) =
3
2
n
(car
8 u
0
= 6), la suite (u
n
)
n
converge vers 8.
S. EL HAJJI Suites num eriques
Example: Etudier la convergence de la suite (u
n
)
n
dont le
terme g en eral est d eni par
_
u
0
= 0
u
n
=
3
2+u
n1
, si n 1.
On a une suite r ecurrente de la forme u
n
= f (u
n1
) avec
f (x) =
3
2+x
.
Si la suite (u
n
)
n
converge vers l , on aura l = f (l ) c` ad l =
3
2+l
,
dont les solutions sont 1 et 3. Comme tous les el ements de la
suite sont positifs alors l 0. Par suite une limite eventuelle de
la suite est l = 1.
On a u
n
1 =
3
2+u
n1
1 =
1+u
n
2+u
n
donc
|u
n
1| =

1+u
n
2+u
n


1
2
|u
n1
1| . Par it eration du processus,
on a: |u
n
1|
1
2
n
|u
0
1| =
1
2
n
. Donc la suite (u
n
)
n
converge
vers l = 1.
S. EL HAJJI Suites num eriques
Th eor ` eme
Soit I un intervalle de R et f une fonction r eelle d enie dans I ` a
valeurs dans un sous-ensemble de I, c` ad f : I J I. On
consid` ere la suite (u
n
)
n
d enie par :
_
u
0
I, donn e
u
n+1
= f (u
n
), n 0
i) Si la fonction f est croissante sur I alors la suite (u
n
)
n
est
monotone. Plus pr ecisement:
si u
0
u
1
alors la suite (u
n
)
n
est croissante.
si u
0
u
1
alors la suite (u
n
)
n
est d ecroissante.
ii) Si la fonction f est d ecroissante sur I alors les suites (u
2n
)
n
et (u
2n+1
)
n
sont monotones. Lune est croissante et lautre est
d ecroissante.
S. EL HAJJI Suites num eriques
D emonstration : i) Comme on a: n N,
u
n+1
u
n
= f (u
n
) f (u
n1
) ,
- si u
0
u
1
et f croissante f (u
0
) f (u
1
)
u
2
u
1
= f (u
1
) f (u
0
) 0 u
1
u
2
.
Par r ecurrence sur n, on a: n N,
u
n+1
u
n
= f (u
n
) f (u
n1
) 0. La suite (u
n
)
n
est donc
croissante.
- Le cas u
0
u
1
se traite de mani ` ere analogue au cas
pr ec edent.
S. EL HAJJI Suites num eriques
ii) Si la fonction f est d ecroissante g = fof est croissante.
Or pour u
0
donn e, on a : n N,
u
2n+2
= f (u
2n+1
) = fof (u
2n
) = g(u
2n
).
De m eme pour u
1
donn e, on a : n N, u
2n+3
= g(u
2n+1
)
En utilisant i), on montre que les suites (u
2n
)
n
et (u
2n+1
)
n
sont
monotones. En effet
- si u
0
u
2
g = fof croissante =u
2
= g(u
0
) u
4
= g(u
2
) et par
it eration du proc ed e, la suite (u
2n
)
n
est croissante
f d ecroissante =u
1
= f (u
0
) u
3
et par it eration du
proc ed e, la suite (u
2n+1
)
n
est d ecroissante.
- si u
0
u
2
,le m eme raisonnment est valable dans ce cas
aussi.
S. EL HAJJI Suites num eriques
Example: On consid` ere la suite (u
n
)
n
d enie par :
_
u
0
= 1,
u
n+1
=
1
3
(u
3
n
+1), n 0
La suite (u
n
)
n
est une suite r ecurrente associ ee ` a f et u
0
= 1 o` u
f (x) =
1
3
(x
3
+1), x [0, +[ .
f est une fonction croissante. Dapr ` es le th eor ` eme pr ec edent,
la suite (u
n
)
n
est monotone. De plus, u
0
= 1 u
1
= f (1) =
2
3
, il
sen suit que cette suite est d ecroissante. Dautre part, par
r ecurrence sur n, on montre que la suite (u
n
)
n
est minor ee par
0.
Donc la suite (u
n
)
n
converge vers une limite l [0, 1] et qui
v erie l = f (l ), c` ad l est lune des solutions de l equation
l
3
3l +1 = 0.
S. EL HAJJI Suites num eriques
Example: On consid` ere la suite (u
n
)
n
d enie par :
_
u
0
=

2
u
n+1
=
u
n
2
+
cos(u
n
)
3
, n 0
La suite (u
n
)
n
est une suite r ecurrente associ ee ` a f avec:
x [0, +[ , f (x) =
x
2
+
cos(x)
3
.
x [1, +[ ,on a f

(x) =
1
2

sin(x)
3
. f

(x) > 0 f est


croissante et f (x) 0 sur R
+
. u
0
=

2
, u
1
=

4
(u
n
) est
d ecroissante minor ee (u
n
) converge.
S. EL HAJJI Suites num eriques
Suites adjacentes
D enition
Soient (u
n
)
n
et (v
n
)
n
deux suites r eelles on dira que (u
n
)
n
et
(v
n
)
n
sont adjacentes si
1) (u
n
)
n
est une suite croissante et (v
n
)
n
est une suite
d ecroissante
2) n , on a u
n
v
n
3) lim
n+
(u
n
v
n
) = 0
Proposition
Deux suites adjacentes sont convergentes et ont la m eme
limite.
S. EL HAJJI Suites num eriques
Example: Soient (u
n
)
n
et (v
n
)
n
deux suites d enies par :
u
0
= 1, u
n
= 1 +
1
1!
+ .... +
1
n!
v
0
= 4, v
n
= u
n
+
1
n!
pour n 1
On a : n, u
n+1
u
n
=
1
(n+1)!
> 0 u
n+1
> u
n
n =(u
n
)
est strictement croissante.
On a : n, v
n+1
v
n
= (u
n+1
+
1
(n+1)!
) (u
n
+
1
n!
) =
u
n+1
u
n
+
1
(n+1)!

1
n!
=
2
(n+1)!

1
n!
donc n, v
n+1
v
n
=
2
(n+1)xn!

1
n!
=
1
n!
_
2(n+1)
(n+1)!
_
=
1
n!
_
1n
n+1
_
< 0, si n > 1.
n, v
n+1
v
n
< 0 (v
n
)
n
est strictement d ecroissante.
S. EL HAJJI Suites num eriques
Dautre part,
n, v
n
u
n
=
1
n!
> 0 =n, v
n
> u
n
et lim
n
(v
n
u
n
) = lim
n
1
n!
= 0
donc (u
n
)
n
et (v
n
)
n
sont 2 suites adjacentes, donc elles sont
convergentes et ont la m eme limite l .
On a donc lim
n
u
n
= lim
n
v
n
= ,
avec u
n
< < v
n
et 1 u
n
< v
n
.
S. EL HAJJI Suites num eriques
Remarque
est un nombre irrationnel :
La d emonstration se fait par labsurde: supposons que est
un nombre rationnel,
c` ad (p, N) N N

: l =
p
N
.
On a :
n, 1 u
n
< v
n
1 < =
p
N
n, u
n
< < v
n
=n, 1+
1
1!
+... +
1
N !
<
P
N
< 1+
1
1!
... +
1
n!
+
1
n!
En multipliant par N! les 2 membres des in egalit es
pr ec edentes, on obtient :
S. EL HAJJI Suites num eriques
N! + (N 1)! + (N 2)! + ... +1 < P(N 1)! <
N! + (N 1)! + (N 2)! + ... +1 +1
Donc si on pose A = N! + (N 1)! + (N 2)! + ... +1 alors A
< P(N 1)! < A +1
Ce qui est absurde, car P(N 1)! N et A et A +1 sont des
entiers cons ecutifs .
Donc est un nombre irrationnel. Ce nombre est not e par e.
Et on a e = lim
n+
_
1 +
1
1!
+ ... +
1
n!
_
= 1 +
1
1!
+ ... +
1
n!
+ ...
S. EL HAJJI Suites num eriques