Vous êtes sur la page 1sur 9

1

SUITES (Partie 1)
I. Raisonnement par rcurrence
1) Le principe

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

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 n0 si lorsque pour un
entier k n0, 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 n0 (Initialisation),
- hrditaire partir du rang n0 (Hrdit),
alors la proprit P est vraie pour tout entier n n0.

Dans l'exemple, le premier domino tombe (initialisation). Ici n0 = 1.


L'hrdit est vrifie (voir plus haut).
On en dduit que tous les dominos tombent.

Yvan Monka Acadmie de Strasbourg www.maths-et-tiques.fr



2

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

2) Exemples avec les suites

Mthode : Dmontrer par rcurrence lexpression gnrale dune suite

Vido https://youtu.be/H6XJ2tB1_fg

On considre la suite (un) dfinie pour tout entier naturel n par un+1 = un + 2n + 3 et
u0 = 1 .
Dmontrer par rcurrence que : un = ( n + 1) .
2

Initialisation : Le premier domino tombe.

u0 = 1 et ( 0 + 1) = 1.
2

La proprit est donc vraie pour n = 0.

Hrdit :
- Hypothse de rcurrence : On suppose que le k-ime domino tombe.

Supposons qu'il existe un entier k tel que la proprit soit vraie : uk = ( k + 1) .


2

- Dmontrons que : Le k+1-ime domino tombe-t-il ?

La proprit est vraie au rang k+1 : uk +1 = ( k + 2) .


2

uk +1 = uk + 2k + 3 , par dfinition
= ( k + 1) + 2k + 3, par hypothse de rcurrence
2

= k 2 + 2k + 1 + 2k + 3
= k 2 + 4k + 4 Le k+1-ime domino tombe.

= ( k + 2)
2

Conclusion : Tous les dominos tombent.


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 : un = ( n + 1) .
2

Mthode : Dmontrer la monotonie par rcurrence

Vido https://youtu.be/nMnLaE2RAGk
1
On considre la suite (un) dfinie pour tout entier naturel n par un+1 = un + 2 et
3
u0 = 2 .

Dmontrer par rcurrence que la suite (un) est croissante.

On dmontre que pour tout entier naturel n, on a : un+1 un

Yvan Monka Acadmie de Strasbourg www.maths-et-tiques.fr



3

Initialisation : u0 = 2
1 1 8
u1 = u0 + 2 = 2 + 2 = > 2
3 3 3
donc u0 < u1

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

1 1 1 1
On a uk < uk +1 donc : uk < uk +1 et donc uk + 2 < uk +1 + 2 soit uk +1 < uk + 2 .
3 3 3 3
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 : un < un+1 et donc la suite
(un) est croissante.

3) Ingalit de Bernoulli

Soit un nombre rel a strictement positif.


Dmontrons que pour tout entier naturel n, on a : (1 + a ) 1 + na .
n

Dmonstration :
Vido https://youtu.be/H6XJ2tB1_fg

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

Hrdit :
- Hypothse de rcurrence :
Supposons qu'il existe un entier k tel que la proprit soit vraie : (1 + a ) 1 + ka
k

- Dmontrons que : La proprit est-elle vraie au rang k+1 ?


Dmontrons alors que : (1 + a ) 1 + ( k + 1) a .
k +1

(1 + a ) = (1 + a )(1 + a ) (1 + a )(1 + ka ) , d'aprs l'hypothse de rcurrence.


k +1 k

Donc : (1 + a )
k +1
1 + ka + a + ka2 1 + ka + a , car ka 2 0 .
Et donc : (1 + a ) 1 + ( k + 1) a .
k +1

Conclusion :

Yvan Monka Acadmie de Strasbourg www.maths-et-tiques.fr



4

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.

Remarque : L'initialisation est indispensable.


En effet, dmontrons par exemple que la proprit "2n est divisible par 3" est
hrditaire sans vrifier l'initialisation.
Supposons qu'il existe un entier k tel que 2k est divisible par 3.
2k+1 = 2k x 2 = 3p x 2, o p est un entier (d'aprs l'hypothse de rcurrence).
= 6p
Donc 2k+1 est divisible par 3. L'hrdit est vrifie et pourtant la proprit n'est
jamais vraie.

II. Limite finie ou infinie d'une suite


1) Limite infinie

Exemple :
La suite (un) dfinie sur par un = n2 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 (un) 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 un = +
n+

- On dit que la suite (un) 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 un =
n+

Algorithme permettant de dterminer un rang Langage naturel


partir duquel une suite croissante de limite infinie Entre
est suprieure un nombre rel A : Saisir le rel A

On considre la suite (un) dfinie par u0 = 2 et pour Initialisation


Affecter n la valeur 0
tout entier n, un+1 = 4un . Affecter u la valeur 2
Cette suite est croissante et admet pour limite + .
Traitement des donnes
Voici un algorithme crit en langage naturel : Tant que u < A
Faire
Affecter n la valeur n + 1
Affecter u la valeur 4u
En appliquant cet algorithme avec A = 100, on
obtient en sortie n = 3. Sortie
A partir du terme u3, la suite est suprieure 100. Afficher n

Yvan Monka Acadmie de Strasbourg www.maths-et-tiques.fr



5

En langage calculatrice, cela donne :

Vidos dans la Playlist :


https://www.youtube.com/playlist?list=PLVUDmbpupCarZdaGUMO7DV35pi1I8zIJZ

TI CASIO

2) Limite finie

Exemple :
1
La suite (un) dfinie sur * par un = 1 + a pour limite 1.
n2
En effet, les termes de la suite se resserrent 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 (un) 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 un = L .
n+
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) prend alternativement les valeurs -1 et
n

1. Elle n'admet donc pas de limite finie, ni infinie. Elle est donc divergente.

Yvan Monka Acadmie de Strasbourg www.maths-et-tiques.fr



6

3) Limites des suites usuelles

Proprits :
- lim n = + , lim n2 = + , lim n = + .
n+ n+ n+

1 1 1
- lim = 0 , lim 2 = 0 , lim = 0.
n+ n n+ n n+
n

1
Dmonstration de lim =0 :
n+ n

Soit un intervalle ouvert a;a , a rel positif non nul, contenant 0.


1 1 1
Pour tout n, tel que : n > , on a : 0 < < a et donc a;a
a n n
Ainsi, partir d'un certain rang, tous les termes de la suite appartiennent l'intervalle
1
a;a et donc lim = 0
n+ n

III. Oprations sur les limites

Vido https://youtu.be/v7hD6s3thp8

1) Limite d'une somme

lim un = L L L + +
n+

lim vn = L' + +
n+

lim (un + vn ) = L + L' + + F.I.*


n +

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

Exemple : lim n 2 + n ?
n +
( )
lim n2 = + et lim n = + .
n+ n+

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


n +
( )
2) Limite d'un produit

lim un = L L>0 L<0 L>0 L<0 + + 0


n+

lim vn = + ou
n+
L' + + +
lim ( un vn ) = L L' + + + + F.I.
n +

Yvan Monka Acadmie de Strasbourg www.maths-et-tiques.fr



7

1
Exemple : lim + 1 n 2 + 3 ? ( )
n +
n
1 1
lim = 0 donc lim + 1 = 1
n+
n n +
n
et lim n2 = + donc lim n 2 + 3 = +
n+ n +
( )
1
D'aprs la rgle sur la limite d'une produit : lim + 1 n2 + 3 = + ( )
n +
n

3) Limite d'un quotient

lim un = L>0 L<0 L>0 L<0 +


ou
n+ L L ou ou ou ou 0 + +
+ +
0 0 0 0 +
lim vn = + avec avec avec avec ou
n+ L' 0 ou
vn > 0 vn > 0 vn < 0 vn < 0 0 L' > 0 L' < 0 L' > 0 L' < 0

un
lim = L
n+ v 0 + + F.I. + + F.I.
n
L'

2
Exemple : lim ?
n 3
n+ 2

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

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
" ", " 0 ", " " et " ".
0

Mthode : Lever une indtermination

Vido https://youtu.be/RQhdU7-KLMA
Vido https://youtu.be/wkMleHBnyqU
Vido https://youtu.be/loytWsU4pdQ
Vido https://youtu.be/9fEHRHdbnwQ

Yvan Monka Acadmie de Strasbourg www.maths-et-tiques.fr



8

Dterminer les limites suivantes :

5n2 + 4 3n2 + n
a) lim n 3 n
n +
( ) b) lim
n+ 4n 2 + 3n
c) lim
n+ n + 3
d) lim
n +
( n+2 n )

a) lim n = + et lim 3 n = +
n+ n+

Il s'agit d'une forme indtermine du type " ".

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

3 3
Or lim n = + et lim 1 = 1 donc par limite d'un produit : lim n 1 = + .
n+ n +
n n +
n

(
Et donc : lim n 3 n = +
n+
)

( )
b) lim 5n 2 + 4 = + et lim 4n 2 + 3n = +
n + n +
( )

Il s'agit d'une forme indtermine du type " ".

4 4
5+ 25+
5n + 4 n
2 2 2
n = n
=
4n2 + 3n n2 3 3
4+ 4+
n n

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

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


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

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

Yvan Monka Acadmie de Strasbourg www.maths-et-tiques.fr



9

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

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

3n2 + n
Soit lim = + .
n+ n + 3

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

n+2 n =
( n+2 n )( n+2 + n ) , on a multipli par l'expression conjugue.
n+2 + n

n+2n 2
= = .
n+2 + n n+2 + n

2
Or par limite d'une somme lim n + 2 + n = + et donc lim = 0.
n+ n+
n+2 + n

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

Hors du cadre de la classe, 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.
www.maths-et-tiques.fr/index.php/mentions-legales

Yvan Monka Acadmie de Strasbourg www.maths-et-tiques.fr