Vous êtes sur la page 1sur 14

DERNIRE IMPRESSION LE 14 octobre 2015 9:20

Raisonnement par rcurrence.


Limite dune suite

Table des matires

1 Raisonnement par rcurrence 2


1.1 Effet domino . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2 Intrt du raisonnement par rcurrence . . . . . . . . . . . . . . . . 2
1.3 Axiome de rcurrence . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.4 Ingalit de Bernoulli . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.5 Application aux suites . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.6 Situations amenant une conclusion errone . . . . . . . . . . . . . 5

2 Limite dune suite 6


2.1 Limite finie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.2 Limite infinie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.3 Limites par comparaison et par encadrement . . . . . . . . . . . . . 7
2.4 Oprations sur les limites . . . . . . . . . . . . . . . . . . . . . . . . 8
2.4.1 Limite dune somme . . . . . . . . . . . . . . . . . . . . . . . 8
2.4.2 Limite dun produit . . . . . . . . . . . . . . . . . . . . . . . 9
2.4.3 Limite dun quotient . . . . . . . . . . . . . . . . . . . . . . . 9
2.5 Limite dune suite gomtrique . . . . . . . . . . . . . . . . . . . . . 10
2.6 Convergence dune suite monotone . . . . . . . . . . . . . . . . . . 11
2.6.1 Suites majores, minores et bornes . . . . . . . . . . . . . . 11
2.6.2 Thormes de convergence . . . . . . . . . . . . . . . . . . . 11
2.7 La mthode de Hron dAlexandrie (Ier sicle) . . . . . . . . . . . . 13

PAUL M ILAN 1 T ERMINALE S


TABLE DES MATIRES

1 Raisonnement par rcurrence

1.1 Effet domino


Le raisonnement par rcurrence sapparente la thorie des dominos. On consi-
dre une file de dominos espacs rgulirement.

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

Le premier domino d0 tombe. Cest lamorce.


Les dominos sont suffisamment proches pour que si lun des dominos dn tombe
le suivant dn+1 tombe galement. Cest la propagation.

On peut alors conclure que tous les dominos de la file tombent les uns aprs les
autres.

Transposons cet effet domino une proprit mathmatique.


1 1
Soit la suite (un ) dfinie par : u0 = 0, 3 et n N, un+1 = un +
2 2
Soit la proprit (P) : n N, 0 < un < 1

Le premier domino tombe :


u0 = 0, 3 donc 0 < u0 < 1. La proprit est amorce.
Si lun des dominos tombe le suivant tombe galement :
1 1 1 1 1
si 0 < un < 1 0 < un < < un + < 1.
2 2 2 2 2
1
On a ainsi 0 < < un+1 < 1. La proprit se propage.
2
Comme le premier domino est tomb et que les autres tombent par propagation,
tous les dominos tombent et donc la proprit est bien vrifie pour tout entier
naturel.

1.2 Intrt du raisonnement par rcurrence


Soit la suite (un ) dfinie par : u0 = 0 et n N, un+1 = 2un + 1

On souhaiterait obtenir une formule permettant de calculer explicitement un en


fonction de n. premire vue, cette formule ne saute pas aux yeux.
Dans une telle situation, le calcul des premiers termes est souvent intressant
pour dgager une relation.

PAUL M ILAN 2 T ERMINALE S


1. RAISONNEMENT PAR RCURRENCE

Calculons les premiers termes :

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.

1.3 Axiome de rcurrence

Dfinition 1 : Soit une proprit (Pn ) dfinie sur N.

Si la proprit est initialise partir du rang 0 ou n0


et si la proprit est hrditaire partir du rang 0 ou n0 (cest dire que pour
tout n > 0 ou n > n0 alors Pn Pn+1
Alors : la proprit est vraie partir du rang 0 ou n0

Remarque : Le raisonnement par rcurrence sapparente leffet domino :


Si un domino tombe alors le suivant tombera.
Si le premier tombe alors le second tombera, puis le troisime, puis le quatrime. . .

Conclusion : si le premier domino tombe alors tous tomberont.


Le raisonnement par rcurrence comporte deux phases :

PAUL M ILAN 3 T ERMINALE S


TABLE DES MATIRES

Prouver que la proprit est initialise


Prouver que la proprit est hrditaire
Si on montre ces deux phases la proprit est dmontre pour tout entier naturel.
B Il faut veiller ce que les deux conditions initialisation et hrdit soient
vrifies. En effet si lune des deux conditions nest pas respecte, on arrive une
conclusion errone comme le prouvent les deux exemples du paragraphe 1.6

1.4 Ingalit de Bernoulli

Thorme 1 : Soit un rel a strictement positif. On a alors

n N, (1 + a)n > 1 + na

ROC Dmontrons cette ingalit par rcurrence.


Initialisation : : (1 + a)0 = 1 et 1 + 0a = 1, donc (1 + a)0 > 1 + 0 a. La
proprit est initialise.
Hrdit : On suppose que (1 + a)n > 1 + na montrons que (1 + a)n+1 >
1 + ( n + 1) a
Par hypothse : (1 + a)n > 1 + na comme 1 + a > 0 on a :

(1 + a)(1 + a)n > (1 + a)(1 + na)


(1 + a)n+1 > 1 + na + a + na2
> 1 + (n + 1) a + na2 > 1 + (n + 1) a
La proposition est hrditaire
Par initialisation et hrdit : n N, (1 + a)n > 1 + na
Remarque : Pour lhrdit, on montre lingalit en utilisant la "transitivit" :
a > b et b > c alors a > c

1.5 Application aux suites



La suite (un ) est dfinie par : u0 = 1 et n N, un+1 = 2 + un

a) Dmontrer que pour tout naturel n, 0 < un < 2


b) Prouver que la suite est strictement croissante.

a) Montrons lencadrement de un par rcurrence.


Initialisation : : on a u0 = 1 donc 0 < u0 < 2. La proprit est initialise.
Hrdit : : On suppose que 0 < un < 2, montrons que 0 < un+1 < 2.

0 < un < 2 2 < un + 2 < 4


comme la fonction racine est croissante sur R + ,

2 < u n + 2 < 2 0 < 2 < u n +1 < 2

PAUL M ILAN 4 T ERMINALE S


1. RAISONNEMENT PAR RCURRENCE

La proposition est hrditaire.


Par initialisation et hrdit, n N, 0 < un < 2.

b) Montrons par rcurrence que la suite (un ) est croissante.



Initialisation : : on a u1 = 3 donc u1 > u0 . La proposition est initialise.
Hrdit : : supposons que un+1 > un , montrons que un+2 > un+1 .

u n +1 > u n u n +1 + 2 > u n + 2

comme la fonction racine est croissante sur R + ,


p
u n +1 + 2 > u n + 2 u n +2 > u n +1

La proposition est donc hrditaire.


Par initialisation et hrdit, la suite (un ) est croissante.

1.6 Situations amenant une conclusion errone


Situation 1 : Hrdit seulement vrifie
Soit la proprit suivante : n N, 3 divise 2n
Hrdit : on suppose que 3 divise 2n , montrons que 3 divise 2n+1 .
Si 3 divise 2n , alors il existe un entier naturel k tel que : 2n = 3k
On a, en multipliant par 2 : 2n+1 = 2 3k = 3(2k ). 3 divise donc 2n+1
Conclusion : la proposition est hrditaire mais comme elle nest jamais ini-
tialise, la proposition ne peut tre vraie. Heureusement car cette proposition
est fausse !
Situation 2 : Initialisation vrifie jusqu un certain rang.
Soit la proprit suivante : n N, n2 n + 41 est un nombre premier
Linitialisation est vrifie car pour n = 0 on obtient 41 qui un nombre premier.

Mais lhrdit nest pas assure n un n un n un n un


0 41 11 151 22 503 33 1097
bien que P (n) soit vraie jusqu
1 41 12 173 23 547 34 1163
n = 40. On peut le vrifier avec 2 43 13 197 24 593 35 1231
une table de nombres premiers et la 3 47 14 223 25 641 36 1301
liste des premiers termes de la suite 4 53 15 251 26 691 37 1373
(un ) dfinie par un = n2 n + 41. 5 61 16 281 27 743 38 1447
6 71 17 313 28 797 39 1523
7 83 18 347 29 853 40 1601
8 97 19 383 30 911
9 113 20 421 31 971
10 131 21 461 32 1033

Pour n = 41, on a : 412 41 + 41 = 412 qui nest pas un nombre premier. La


proprit est donc fausse.
Conclusion : La vracit dune proposition pour certaines valeurs au dpart
ne prouve pas la gnralit !

PAUL M ILAN 5 T ERMINALE S


TABLE DES MATIRES

2 Limite dune suite


2.1 Limite finie

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

Algorithme : Dterminer partir de quel entier N, un est dans un intervalle


contenant .

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

2.2 Limite infinie

Dfinition 3 : On dit que la suite (un ) a pour limite + (resp. ) si, et


seulement si, tout intervalle ] A; +[ (resp. ] ; B[) contient tous les termes de
la suite partir dun certain rang.
On note alors : lim un = + resp. lim un =
n+ n+
On dit que la suite diverge vers + (resp. )

PAUL M ILAN 6 T ERMINALE S


2. LIMITE DUNE SUITE

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 +

Algorithme : Dterminer partir de quel entier N, un est suprieur un nombre


donn A (suite croissante).

Soit la suite (un ) dfinie par : Variables : N : entier U : rel



u0 = 2 Entres et initialisation
2 U
u n +1 = 4 u n + 1 0N
3
On peut montrer que cette suite est croissante et Traitement
quelle diverge vers +. On voudrait connatre tant que U 6 103 faire
partir de quel entier N, un est suprieur 103 4
U+1 U
Le programme suivant, permet de trouver N, 3
grce un "Tant que". N+1 N
On obtient alors : fin
N = 25 et U = 1325, 83 Sorties : Afficher N, U

2.3 Limites par comparaison et par encadrement

Thorme 2 : Soit trois suites (un ), (vn ) et (wn ). Si partir dun certain rang,
on a :

1) Thorme dencadrement ou "des gendarmes"


vn 6 un 6 wn et si lim vn = et lim wn = alors lim un =
n+ n+ n+

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+

ROC Dmonstration : Seule la preuve du thorme de comparaison en + est


exigible.
On sait que : lim vn = +, donc pour tout rel A, il existe un entier N tel que
n+
si n > N alors vn ] A; +[
Comme un > vn partir du rang p donc si n > max( N, p) alors un ] A; +[
On a donc bien : lim un = +
n+

Exemples :

PAUL M ILAN 7 T ERMINALE S


TABLE DES MATIRES

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

Donc, daprs le thorme des gendarmes on a : lim un = 0


n+

Montrer que la suite (vn ) dfinie par : vn = n + sin n diverge vers +

n N n + sin n > n 1
or lim n 1 = +
n+

Donc daprs le thorme de comparaison, on a : lim vn = +


n+

2.4 Oprations sur les limites


Les thormes suivants sont admis. Il est assez intuitif de penser que la limite
de la somme, du produit ou du quotient est la somme, le produit ou le quotient
des limites. Seuls 4 cas reprsentent des formes indtermines. Il faudra alors soit
essayer de changer la forme de la suite, soit utiliser le thorme de comparaison
ou des gendarmes, soit le thorme sur les suites monotones (voir plus loin) pour
pouvoir conclure.

2.4.1 Limite dune somme

Si (un ) a pour limite + +


Si (vn ) a pour limite + +
alors (un + vn ) a pour limite + + + F. Ind.

Remarque : F. Ind. = forme indtermine


Exemples : Dterminer les limites des suites suivantes :

2 lim 3n + 1 = +
n N , un = 3n + 1 + n+ Par somme
n
2 lim un = +
lim =0
n+
n+ 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

PAUL M ILAN 8 T ERMINALE S


2. LIMITE DUNE SUITE

2.4.2 Limite dun produit

Si (un ) a pour limite 6= 0 0


Si (vn ) a pour limite
alors (un vn ) a pour limite * F. ind. *
*Appliquer la rgle des signes

Exemples : Dterminer les limites des suites suivantes :



a) n N , un = n2 n + 2 lim n2 = + Par produit

n+
 
1 2 1 2
2
= n 1 + 2 lim 1 + 2 = 1 lim un = +
n+
n n n+ n n


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+

2.4.3 Limite dun quotient

Si (un ) a pour limite 6= 0 0

Si (vn ) a pour limite 6= 0 0 (1) 0


 
un
alors a pour limite * F. ind. 0 * F. ind.
vn
*Appliquer la rgle des signes (1) 0 signe constant

Exemples : Dterminer les limites des suites suivantes :



5 lim 5 = 5 Par quotient
a) n N, un = 2 n+
2n + 1
lim un = 0
lim 2n2 + 3 = + n+
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

2.5 Limite dune suite gomtrique

Thorme 3 : Soit q un rel. On a les limites suivantes :


Si q > 1 alors lim qn = +
n+
Si q = 1 alors lim qn = 1
n+
Si 1 < q < 1 alors lim qn = 0
n+
Si q 6 1 alors lim qn nexiste pas
n+

ROC Dmonstration : Seule la preuve de la premire limite est exigible.


On dmontre par rcurrence lingalit de Bernoulli. On a donc, pour a > 0

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

1) Montrer que la suite (vn ) est gomtrique


2) Exprimer vn puis un en fonction de n
3) En dduire la limite de (un )

1) Il faut donc montrer que x N vn+1 = qvn

vn+1 = un+1 + 5 = (2un + 5) + 5 = 2(un + 5) = 2vn


Donc (vn ) est une suite gomtrique de raison q = 2 et de 1er terme v0 =
u0 + 5 = 7
2) On en dduit alors : vn = v0 qn = 7 2n donc un = vn 5 = 7 2n 5
3) Daprs le thorme ci-dessus, 2 > 1, donc lim 2n = +
n+

Par somme et produit, on a donc : lim un = +


n+

PAUL M ILAN 10 T ERMINALE S


2. LIMITE DUNE SUITE

2.6 Convergence dune suite monotone


2.6.1 Suites majores, minores et bornes

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.

Exemple : Montrer que la suite (un ) dfinie sur N par :


 
1 1 1 1
un = + ++ est borne par lintervalle ;1
n+1 n+2 2n 2
n termes
z }| {
1 1 1 1 1 1
+ ++ 6 + ++
n+1 n+2 2n n n n
1 1 1 1
+ ++ 6 n
n+1 n+2 2n n
1 1 1
+ ++ 61
n+1 n+2 2n
n termes
z }| {
1 1 1 1 1 1
+ ++ > + ++
n+1 n+2 2n 2n 2n 2n
1 1 1 1
+ ++ > n
n+1 n+2 2n 2n
1 1 1 1
+ ++ >
n+1 n+2 2n 2
1
On a donc : 6 un 6 1
2

2.6.2 Thormes de convergence

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; +[

PAUL M ILAN 11 T ERMINALE S


TABLE DES MATIRES

Comme (un ) est croissante, on a : n > N alors un > u N


Donc : n > N alors un ] A; +[
donc partir dun certain rang tous les termes de la suite sont dans lintervalle
] A; +[. La suite (un ) diverge vers +.

Exemple : : Soit la suite (un ) dfinie par : u0 = 1 et un+1 = un + 2n + 3.


On montre facilement la croissante de la suite et par rcurrence que un > n2 (voir
exercice). Cette suite diverge donc vers +

B La rciproque de ce thorme est fausse, si une suite diverge vers +, elle


nest pas ncessairement croissante. Pour sen convaincre, voici deux suites qui
divergent vers + et qui ne sont pas monotones :
(
vn = n si n est pair
un = n + (1)n et
vn = 2n si n est impair

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.

Remarque : Ce thorme est admis.


B Ce thorme permet de montrer quune suite converge vers une limite mais
ne donne pas la valeur de cette limite.
On peut seulement dire que, si (un ) est croissante et majore par M alors 6 M
et si (un ) est dcroissante et minore par m alors > m

Exemple : Soit la suite (un ) dfinie par :


(
u0 = 0
p
u n +1 = 3un + 4

1) Montrer que la suite (un ) est croissante et majore par 4.


2) En dduire que la suite (un ) converge. On admet que (un ) converge vers 4,
dterminer laide dun algorithme, lentier N partir duquel un > 3, 99

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.

PAUL M ILAN 12 T ERMINALE S


2. LIMITE DUNE SUITE

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

La proposition est hrditaire


Par initialisation et hrdit, la suite (un ) est croissante et majore par 4.

2) (un ) est croissante et majore par 4, daprs le thorme des suites monotones,
(un ) est convergente.

On reprend le programme du paragraphe 2.1 Variables : N : entier U : rel


en ladaptant lexercice. Entres et initialisation
On veut que un > 3, 99, donc |un 4| < 102 0U
0N
On trouve alors : N = 7 et |u7 4| 0, 007 Traitement
soit u7 3, 993 tant que |U 4| > 102 faire

3U + 4 U
N+1 N
fin
Sorties : Afficher N, |U 4|

2.7 La mthode de Hron dAlexandrie (Ier sicle)


Il sagit dune mthode permettant de calculer lapproximation dune racine car-
re.
Cette
mthode repose sur la connaissance dune premire valeur approche de
A note a.
1 1 A A A
Si a< A > > > A
a A a A a
A
On a donc : a < A<
a
A
De mme on peut montrer que si a > A alors < A<a
a

Algorithme : Une fois connue une valeur de a, on peut donc encadrer A. On
rduit alors cet intervalle en prenant la moyenne arithmtique m des deux valeurs
A
a et . On a alors :
a  
1 A
m= a+
2 a
On remplace alors la valeur de a par la valeur de m et on ritre le processus.

u0 = a
 
On construit alors une suite (un ) dfinie sur N par : 1 A
u n +1 = un +
2 un

PAUL M ILAN 13 T ERMINALE S


TABLE DES MATIRES

La convergence est trs rapide : chaque itration, le nombre de dcimales exactes


est multipli par deux !
Cependant au Ier sicle, on ne connaissait pas encore la notation dcimale de po-
sition, ni mme le 0. Le calcul de ces fractions tait certainement bien compliqu !
On peut crire le programme suivant :

On dtermine le premier terme en cherchant le Variables : A, N, I entiers


carr le plus proche A avec un "Tant que", on U : rel
affecte cette valeur U, puis on fait N itrations Entres et initialisation
pour trouver u N . Lire A, N
0I
Si on cherche la valeur approche de 431 avec
tant que A > I 2 faire
2 itrations, on rentre :
I+1 I
fin
A = 431, N=2
I1 U
On trouve alors : Traitement
pour I variant de 1 N faire
1 380 161  
U= 20,760 544 1 A
66 480 U+ U
2 U
La prcision est de : |U 431| 5 106 fin

Sorties : Afficher U, |U A|

PAUL M ILAN 14 T ERMINALE S