Algorithme de Babylone

2 puis de

Lobjectif de ce problme est de prsenter deux suites de nombres rationnels convergeant vers
comparer leur vitesse de convergence.
Les parties I et II sont totalement indpendantes, la partie III les exploitent toutes les deux.
Partie I Premire suite

p0 = 1
On considre les suites relles (pn ) et (qn ) dfinies par
et n ,

q 0 = 1

pn +1 = pn + 2qn
.

qn +1 = pn + qn

1.a

Montrer que pour tout n , les nombres pn et qn sont entiers strictement positifs.

1.b

Justifier que n , pn qn .

2.

On dfinit une suite relle (un ) en posant pour tout n : un =

2.a

Exprimer un +1 en fonction de un .

2.b

Justifier que un +1 2

2.c

En dduire la limite de la suite (un ) .

3.a

Dterminer a ,b tels que n , pn +2 = apn +1 + bpn .

3.b

En dduire lexpression du terme gnral de la suite (pn ) .

3.c

De mme exprimer le terme gnral de la suite (qn ) .

3.d

Retrouver le rsultat de la question I.2.c

pn
.
qn

2 1
un 2 .
2

Partie II Deuxime suite

1
2
On considre la suite relle (vn ) dfinie par v 0 = 1 et n , vn +1 = vn + .
2
vn
1.

Montrer que pour tout n , vn est bien dfini et est un nombre rationnel de lintervalle [1, 2] .

2.

Observer que pour tout n : vn +1

3.

En dduire que vn 2 .

(v
2=

2
2vn

Partie III Comparaison des vitesses de convergence

1.

Donner les valeurs dcimales approches de u3 , v 3 et

2.

On pose tn =

2.a

Exprimer tn +1 en fonction de tn , un et vn .

2.b

En dduire la limite de la suite (tn ) .

2 la prcision 103 .

vn 2
.
un 2

Quelle est celle des deux suites (un ) et (vn ) qui convergent le plus rapidement vers

2 ?