d0 d1 d2 d n d n +1
Le premier Si le ne domino tombe,
domino tombe. il fait tomber le (n + 1)e.
Amorce Propagation
On peut alors conclure que tous les dominos de la file tombent les uns aprs les
autres.
u1 = 2u0 + 1 = 1 (21 1)
u2 = 2u1 + 1 = 3 (22 1)
u3 = 2u2 + 1 = 7 (23 1)
u4 = 2u3 + 1 = 15 (24 1)
u5 = 2u4 + 1 = 31 (25 1)
La suite (un ) semble obir une loi toute simple : en ajoutant 1 chaque terme,
on obtient les puissances successives de 2.
Nous pouvons donc mettre la conjecture suivante : n N, un = 2n 1
Attention, une conjecture nest pas une preuve (ni une affirmation ncessairement
vraie, certaines conjectures se rvlent parfois fausses...). Ce nest que lnonc
dune proprit rsultant dun certain nombre dobservations.
Alors comment confirmer, par une dmonstration, la proprit conjecture ci-
dessus ?
Notons (P) la proprit, dfinie par : n N, un = 2n 1
Supposons un instant, que pour un certain entier n, on ait effectivement la pro-
prit un = 2n 1
Alors, on aurait : un+1 = 2un + 1 = 2(2n 1) + 1 = 2n+1 1
Ce qui correspond la proprit (P) lodre n + 1.
Autrement dit, si la proprit est vraie un certain rang n alors elle lest gale-
ment au rang suivant n + 1. On dit que la proprit (P) est hrditaire.
On a vrifi que la proprit (P) tait vraie au rang 0, 1, 2, 3, 4, 5. On dit que la
proprit (P) est initialise. Mais comme elle est hrditaire, elle sera vraie encore
au rang n = 6, puis au rang n = 7 etc. Si bien que notre proprit est finalement
vraie tout rang n.
n N, (1 + a)n > 1 + na
u n +1 > u n u n +1 + 2 > u n + 2
Dfinition 2 : On dit que la suite (un ) a pour limite si, et seulement si,
tout intervalle ouvert contenant contient tous les termes de la suite partir dun
certain rang.
On note alors : lim un = et lon dit que la suite (un ) converge vers
n+
Remarque : Lorsquelle existe cette limite est unique (on le montre facilement
par labsurde).
Cette dfinition traduit laccumulation des termes un autour de
b b
1.0
b
] b b b b b b b b b b
| b b
1.5
b b
[ b
2.0
Consquence Les suites dfinies pour tout entier naturel n non nul par :
1 1 1 1
un = , vn = , wn = , tn = , ont pour limite 0
n n2 n3 n
Soit la suite ((
un ) dfinie par : Variables : N : entier U : rel
u0 = 0, 1 Entres et initialisation
un+1 = 2un (1 un ) 0, 1 U
Cette suite converge vers = 0, 5. On veut 0N
Traitement
connatre partir de quel entier N la suite est
dans lintervalle ouvert centr en 0,5 et de rayon tant que |U 0, 5| > 103
103 . faire
2U (1 U ) U
Le programme suivant permet de trouver N,
N+1 N
grce un "Tant que". fin
On obtient alors :
Sorties : Afficher N, |U 0, 5|
N = 5 et |u5 0, 5| = 3, 96 104
Remarque : Cette dfinition traduit lide que les termes de la suite arrivent
dpasser A, aussi grand soit-il.
Une suite peut navoir aucune limite. Par exemple : un = (2)n . On dit que la
suite diverge
Consquence Les suites dfinies pour tout entier naturel par :
un = n, vn = n2 , wn = n3 , tn = n, ont pour limite +
Thorme 2 : Soit trois suites (un ), (vn ) et (wn ). Si partir dun certain rang,
on a :
2) Thorme de comparaison
un > vn et si lim vn = + alors lim un = +
n+ n+
un 6 wn et si lim wn = alors lim un =
n+ n+
Exemples :
sin n
Dmontrer que la suite (un ) dfinie par : un = est convergente.
n+1
1 sin n 1
n N, 6 6
n+1 n+1 n+1
1 1
or lim = lim =0
n+ n+1 n+ n + 1
n N n + sin n > n 1
or lim n 1 = +
n+
n n
1 1 1
N , +5 lim = 0
n vn = Par somme
3 n n+ 3
1 lim vn = 5
n+
lim 5 = 5
n+ n
n N, wn = n2 n + 2 lim n2 = + F. Ind.
n+
Trouver une
lim n + 2 =
n+ autre mthode
n N, vn = (2 n) 3n lim 3n = + Par produit
n+
lim vn =
lim 2 n = n+
n+
1 1
n N, wn = ( n2 + 3) lim =0 F. Ind
n+1 n+ n + 1 Trouver une
lim n2 + 3 = +
autre forme
n+
1n lim 1 n = Par quotient
b) n N, vn = n+
0, 5n
lim 0, 5n = 0+ lim vn =
n+
n+
3 3
lim n + = +
n+
n 2+3 Par quotient
c) n N , wn = = n n+ n
n+1 1 1 lim wn = +
1+ n+
lim 1 + = 1
n n+ n
Simplification par n
PAUL M ILAN 9 T ERMINALE S
TABLE DES MATIRES
n N, (1 + a)n > 1 + na
On pose q = 1 + a donc si a > 0 on a q > 1. Lingalit devient :
qn > 1 + na
Comme a > 0 on a : lim 1 + na = +
n+
Daprs le thorme de comparaison on a : lim qn = +
n+
1
Remarque : Pour dmontrer la troisime limite, on peut poser Q = , avec
|q|
0 < |q| < 1 donc Q > 1 . On revient alors la premire limite et lon conclut
avec le quotient sur les limites.
(
u0 = 2
Exemple : Soit une suite (un ) dfinie par :
un+1 = 2un + 5
On pose la suite (vn ) telle que vn = un + 5
Dfinition 4 : On dit que la suite (un ) est majore si, et seulement si, il existe
un rel M tel que :
n N un 6 M
On dit que la suite(un ) est minore si, et seulement si, il existe un rel m tel que :
n N un > m
Si (un ) est majore et minore, on dit que la suite est borne.
Thorme 4 : Divergence
Si une suite (un ) est croissante et non majore alors la suite (un ) diverge vers
+.
Si une suite (un ) est dcroissante et non minore alors la suite (un ) diverge
vers .
ROC Dmonstration : Soit donc une suite (un ) croissante et non majore.
(un ) nest pas majore, donc pour tout intervalle ] A; +[,
N N tel que : u N ] A; +[
Thorme 5 : Convergence
Si une suite (un ) est croissante et majore alors la suite (un ) converge.
Si une suite (un ) est dcroissante et minore alors la suite (un ) converge.
1) Montrons par rcurrence que la suite (un ) est croissante et majore par 4. Cest
dire que :
n N, 0 6 un 6 un+1 6 4
Initialisation : : on a u0 = 0 et u1 = 4 = 2, on a donc : 0 6 u0 6 u1 6 4
La proposition est initialise.
Hrdit : : on suppose que 0 6 un 6 un+1 6 4, montrons alors que
0 6 un+1 6 un+2 6 4.
0 6 u n 6 u n +1 6 4
0 6 3un 6 3un+1 6 12
4 6 3un + 4 6 3un+1 + 4 6 16
Comme la fonction racine est croissante sur R +
p p
2 6 3un + 4 6 3un+1 + 4 6 4
0 6 2 6 u n +1 6 u n +2 6 4
2) (un ) est croissante et majore par 4, daprs le thorme des suites monotones,
(un ) est convergente.