Vous êtes sur la page 1sur 9

Yvan Monka m@ths et tiques http://ymonka.free.

fr/maths-et-tiques/

SUITES (Partie 1)



I. Raisonnement par rcurrence


C'est au mathmaticien italien Giuseppe Peano (1858 ; 1932), ci-contre,
que l'on attribue le principe du raisonnement par rcurrence. Le nom a
probablement t donn par Henri Poincar (1854 ; 1912).



Principe :
On considre une file illimite de dominos placs cte cte.
La rgle veut que lorsqu'un domino tombe, alors il fait tomber
le domino suivant et ceci n'importe quel niveau de la file.
Alors, si le premier domino tombe, on est assur que tous les
dominos de la file tombent.


Dfinition : Une proprit est dite hrditaire partir du rang n
0
si lorsque pour un
entier k n
0
, la proprit est vraie, alors elle est vraie pour l'entier k+1.

Dans l'exemple, si on suppose qu'un domino (k) tombe alors le domino suivant (k+1)
tombe galement.


Principe du raisonnement par rcurrence :
Si la proprit P est : - vraie au rang n
0
(Initialisation),
- hrditaire partir du rang n
0
(Hrdit),
alors la proprit P est vraie pour tout entier n n
0
.

Dans l'exemple, le premier domino tombe (initialisation). Ici n
0
= 1.
L'hrdit est vrifie (voir plus haut).
On en dduit que tous les dominos tombent.


Remarque : Une dmonstration par rcurrence sur les entiers est mise en uvre
lorsque toute dmonstration "classique" est difficile.


Exemple mathmatique :
Soit un nombre rel a strictement positif.
Dmontrons que pour tout entier naturel n, on a : ( ) 1 1
n
a na + + .
Cette proprit porte le nom d'ingalit de Bernoulli.


Yvan Monka m@ths et tiques http://ymonka.free.fr/maths-et-tiques/

- La proprit est vraie pour n = 0 (Initialisation).
En effet, ( )
0
1 1 a + = et

1+ 0 a = 1 Le premier domino tombe.

- Supposons qu'il existe un entier k tel que la proprit soit vraie :
( ) 1 1
k
a ka + + (Hypothse de rcurrence). On suppose que le k-ime domino tombe.
La proprit est-elle vraie au rang k+1 ? Le k+1-ime domino tombe-t-il ?
Dmontrons alors que : ( ) ( )
1
1 1 1
k
a k a
+
+ + + (Hrdit).

( ) ( ) ( ) ( )( )
1
1 1 1 1 1
k k
a a a a ka
+
+ = + + + + , d'aprs l'hypothse de rcurrence.
Donc : ( )
1
2
1 1 1
k
a ka a ka ka a
+
+ + + + + + , car

ka
2
0.
Et donc : ( ) ( )
1
1 1 1
k
a k a
+
+ + + . Le k+1-ime domino tombe.

La proprit est donc vraie pour tout entier naturel n.
Tous les dominos tombent.

Remarque : L'initialisation est indispensable.
En effet, dmontrons par exemple que la proprit "2
n
est divisible par 3" est
hrditaire sans vrifier l'initialisation.
Supposons qu'il existe un entier k tel que 2
k
est divisible par 3.
2
k+1
= 2
k
x 2 = 3p

x 2, o p est un entier (d'aprs l'hypothse de rcurrence).
= 6p
Donc 2
k+1
est divisible par 3. L'hrdit est vrifie et pourtant la proprit n'est
jamais vraie.


Mthode : Mener un raisonnement par rcurrence
On considre la suite (u
n
) dfinie pour tout entier naturel n par

u
n+1
= u
n
+ 2n + 3 et

u
0
= 1.
Dmontrer par rcurrence que : ( )
2
1
n
u n = + .


Initialisation :

u
0
= 1 et ( )
2
0 1 1 + = .
La proprit est donc vraie pour n = 0.

Hrdit :
- Hypothse de rcurrence :
Supposons qu'il existe un entier k tel que la proprit soit vraie : ( )
2
1
k
u k = + .
- Dmontrons que : La proprit est vraie au rang k+1 : ( )
2
1
2
k
u k
+
= + .


u
k +1
= u
k
+ 2k + 3, par dfinition
( )
2
1 2 3 k k = + + + , par hypothse de rcurrence
Yvan Monka m@ths et tiques http://ymonka.free.fr/maths-et-tiques/


( )
2
2
2
2 1 2 3
4 4
2
k k k
k k
k
= + + + +
= + +
= +


Conclusion :
La proprit est vraie pour n = 0 et hrditaire partir de ce rang. D'aprs le principe
de rcurrence, elle est vraie pour tout entier naturel n, soit : ( )
2
1
n
u n = + .



Mthode : Dmontrer la monotonie par rcurrence
On considre la suite (u
n
) dfinie pour tout entier naturel n par

u
n+1
=
1
3
u
n
+ 2 et

u
0
= 2.
Dmontrer par rcurrence que la suite (u
n
) est croissante.


Initialisation :

u
0
= 2

u
1
=
1
3
u
0
+ 2 =
1
3
2 + 2 =
8
3
> 2
donc

u
0
< u
1


Hrdit :
- Hypothse de rcurrence :
Supposons qu'il existe un entier k tel que la proprit soit vraie :

u
k
< u
k +1
.
- Dmontrons que : La proprit est vraie au rang k+1 :

u
k +1
< u
k +2
.

On a

u
k
< u
k +1
donc :

1
3
u
k
<
1
3
u
k +1
et donc

1
3
u
k
+ 2 <
1
3
u
k +1
+ 2 soit

u
k +1
< u
k +2
.

Conclusion :
La proprit est vraie pour n = 0 et hrditaire partir de ce rang. D'aprs le principe
de rcurrence, elle est vraie pour tout entier naturel n, soit :

u
n
< u
n+1
et donc la suite
(u
n
) est croissante.







Yvan Monka m@ths et tiques http://ymonka.free.fr/maths-et-tiques/

II. Limite finie ou infinie d'une suite

1) Limite infinie

Exemple :
La suite (u
n
) dfinie sur

par

u
n
= n
2
a pour limite +.
En effet, les termes de la suite deviennent aussi grand que l'on
souhaite partir d'un certain rang.
Si on prend un rel a quelconque, l'intervalle

a;+ (

contient tous les


termes de la suite partir d'un certain rang.



Dfinitions : - On dit que la suite (u
n
) admet pour limite + si tout intervalle

a;+ (

,
a rel, contient tous les termes de la suite partir d'un certain rang et on note :

lim
n+
u
n
= +
- On dit que la suite (u
n
) admet pour limite si tout intervalle

;b (

, b rel,
contient tous les termes de la suite partir d'un certain rang et on note :

lim
n+
u
n
=


Algorithme permettant de dterminer un rang partir duquel une suite croissante de
limite infinie est suprieure un nombre rel A :

On considre la suite (u
n
) dfinie par

u
0
= 2 et pour tout entier n,

u
n+1
= 4u
n
.
Cette suite est croissante et admet pour limite +.

Voici un algorithme crit en langage naturel :

Langage naturel
Entre
Saisir le rel A

Initialisation
Affecter n la valeur 0
Affecter u la valeur 2

Traitement des donnes
Tant que u < A
Faire
Affecter n la valeur n + 1
Affecter u la valeur 4u


Sortie
Afficher n

En appliquant cet algorithme avec A = 100, on obtient en sortie n = 3.
A partir du terme u
3
, la suite est suprieure 100.
Yvan Monka m@ths et tiques http://ymonka.free.fr/maths-et-tiques/

En langage calculatrice, cela donne :

TI CASIO






2) Limite finie

Exemple :
La suite (u
n
) dfinie sur
*
par

u
n
= 1+
1
n
2
a pour limite 1.
En effet, les termes de la suite se resserre autour de 1 partir d'un certain rang.
Si on prend un intervalle ouvert quelconque contenant 1, tous les termes de la suite
appartiennent cet intervalle partir d'un certain rang.


Dfinition : On dit que la suite (u
n
) admet pour limite L si tout intervalle ouvert
contenant L contient tous les termes de la suite partir d'un certain rang et on note :

lim
n+
u
n
= L .
Une telle suite est dite convergente.

Dfinition : Une suite qui n'est pas convergente est dite divergente.

Remarque :
Une suite qui est divergente n'admet pas ncessairement de limite infinie.
Par exemple, la suite de terme gnrale ( ) 1
n
prend alternativement les valeurs -1 et
1. Elle n'admet donc pas de limite finie, ni infinie. Elle est donc divergente.


3) Limites des suites usuelles

Proprits :
-

lim
n+
n = +,

lim
n+
n
2
= +,

lim
n+
n = + .
-

lim
n+
1
n
= 0 ,

lim
n+
1
n
2
= 0 ,

lim
n+
1
n
= 0 .
Yvan Monka m@ths et tiques http://ymonka.free.fr/maths-et-tiques/


Dmonstration de

lim
n+
1
n
= 0 :

Soit un intervalle ouvert

a; a (

, a rel positif non nul, contenant 0.


Pour tout n, tel que : n >

1
a
, on a : 0 <

1
n
< a et donc

1
n

a; a (


Ainsi, partir d'un certain rang, tous les termes de la suite appartiennent l'intervalle

a; a (

et donc

lim
n+
1
n
= 0



III. Oprations sur les limites

1) Limite d'une somme


lim
n+
u
n
=
L L L + +

lim
n+
v
n
=
L' + +
( ) lim
n n
n
u v
+
+ =
L + L' + + F.I.*

* Forme indtermine : On ne peut pas prvoir la limite ventuelle.

Exemple :
( )
2
lim
n
n n
+
+ ?

lim
n+
n
2
= + et

lim
n+
n = +.
D'aprs la rgle sur la limite d'une somme :
( )
2
lim
n
n n
+
+ = +

2) Limite d'un produit


lim
n+
u
n
=
L L > 0 L < 0 L > 0 L < 0 + + 0

lim
n+
v
n
=
L' + + +
+ ou

( ) lim
n n
n
u v
+
=
L L' + + + + F.I.

Exemple :
( )
2
1
lim 1 3
n
n
n
+
| |
+ +
|
\
?

lim
n+
1
n
= 0 donc
1
lim 1 1
n
n
+
| |
+ =
|
\

et

lim
n+
n
2
= + donc
( )
2
lim 3
n
n
+
+ = +
Yvan Monka m@ths et tiques http://ymonka.free.fr/maths-et-tiques/

D'aprs la rgle sur la limite d'une produit :
( )
2
1
lim 1 3
n
n
n
+
| |
+ + = +
|
\


3) Limite d'un quotient


lim
n+
u
n
=

L L
L > 0
ou
+
L < 0
ou

L > 0
ou
+
L < 0
ou

0 + +
+
ou



lim
n+
v
n
=

L' 0
+
ou

0
avec

v
n
> 0

0
avec

v
n
> 0

0
avec

v
n
< 0

0
avec

v
n
< 0

0 L' > 0 L' < 0 L' > 0 L' < 0
+
ou



lim
n+
u
n
v
n
=


L
L'
0 + +
F.I.
+ +
F.I.

Exemple :

lim
n+
2
n
2
3
?

lim
n+
n
2
= + donc
( )
2
lim
n
n
+
= et donc
( )
2
lim 3
n
n
+
=
D'aprs la rgle sur la limite d'un quotient :

lim
n+
2
n
2
3
= 0


Remarque :
Tous ces rsultats sont intuitifs. On retrouve par exemple, un principe sur les
oprations de limite semblable la rgle des signes tablie sur les nombres relatifs.
Il est important cependant de reconnatre les formes indtermines pour lesquelles il
faudra utiliser des calculs algbriques afin de lever l'indtermination ou utiliser
d'autres proprits sur les calculs de limites.

Les quatre formes indtermines sont, par abus d'criture :
" ", "

0 ", "

" et "

0
0
".

Mthode : Lever une indtermination
Dterminer les limites suivantes :
a)
( )
lim 3
n
n n
+
b)

lim
n+
5n
2
+ 4
4n
2
+ 3n
c)

lim
n+
3n
2
+ n
n + 3
d)
( )
lim 2
n
n n
+
+

a)

lim
n+
n = + et

lim
n+
3 n = +
Il s'agit d'une forme indtermine du type " ".
Yvan Monka m@ths et tiques http://ymonka.free.fr/maths-et-tiques/

3 3
3 1 1
n
n n n n
n n
| |
| |
= =
|
|
|
\
\

Or

lim
n+
n = + et
3
lim 1 1
n
n
+
| |
=
|
\
donc par limite d'un produit :
3
lim 1
n
n
n
+
| |
= +
|
\
.
Et donc :
( )
lim 3
n
n n
+
= +

b)
( )
2
lim 5 4
n
n
+
+ = + et
( )
2
lim 4 3
n
n n
+
+ = +
Il s'agit d'une forme indtermine du type "

".

5n
2
+ 4
4n
2
+ 3n
=
n
2
n
2

5 +
4
n
2
4 +
3
n
=
5+
4
n
2
4 +
3
n

Or
2
4
lim 5 5
n
n
+
| |
+ =
|
\
et
3
lim 4 4
n
n
+
| |
+ =
|
\
donc par limite d'un quotient

lim
n+
5+
4
n
2
4 +
3
n
=
5
4
.
Et donc :

lim
n+
5n
2
+ 4
4n
2
+ 3n
=
5
4
.

c) Il s'agit d'une forme indtermine du type "

".

3n
2
+ n
n + 3
=
n
2
n

3+
1
n
1+
3
n
= n
3+
1
n
1+
3
n

Or
1
lim 3 3
n
n
+
| |
+ =
|
\
et
3
lim 1 1
n
n
+
| |
+ =
|
\
donc par limite d'un quotient

lim
n+
3+
1
n
1+
3
n
= 3
Et donc par limite d'un produit

lim
n+
n
3+
1
n
1+
3
n
= +.
Yvan Monka m@ths et tiques http://ymonka.free.fr/maths-et-tiques/

Soit

lim
n+
3n
2
+ n
n + 3
= +.

d) Il s'agit d'une forme indtermine du type " ".
( ) ( )
2 2
2
2
n n n n
n n
n n
+ + +
+ =
+ +
, on a multipli par l'expression conjugue.

=
n + 2 n
n + 2 + n
=
2
n + 2 + n
.
Or par limite d'une somme

lim
n+
n + 2 + n = + et donc

lim
n+
2
n + 2 + n
= 0 .
Soit
( )
lim 2 0
n
n n
+
+ = .











Aucune reproduction, mme partielle, autres que celles prvues l'article L 122-5 du code de la
proprit intellectuelle, ne peut tre faite de ce site sans l'autorisation expresse de l'auteur.
Voir le contrat : http://ymonka.free.fr/copyright_mt.htm