Club-math du Lyc ee Dupuy De L ome

2006/2007

Comparaisons de vitesses de convergence

Lobjet de ce probl` eme est de d enir un nombre appel e nombre dor , d etudier trois suites convergeant vers ce nombre puis etudier leurs vitesses de convergence.

le

nombre dor

1. Montrer que l equation x 2 x 1 = 0 admet dans R une unique solution strictement positive not ee et appel ee nombre dor . 2. Montrer les egalit es suivantes : (a) 2 = + 1 (b) 1 + (c) (d)
1 =

1+ = +1 = 2 1
2

une premi` ere suite

Soit (an ) la suite d enie par a0 = 2 et n 1. Montrer que : n 2. Montrer que : n
1, 3 2 an 2. 4 |a n |. 9 1020 0, a n +1 = 1 + 1 . an

1, |a n +1 |

3. En d eduire que (an ) est convergente de limite . 4. Quel est le plus petit entier n1 pour lequel nous sommes s ur que |an1 |

une deuxi` eme suite

Soit (bn ) la suite d enie par b0 = 2 et n 1. Montrer que : n 3. Montrer que : n
0, b n +1 bn 2. 0, a n +1 = 1 + an .

2. En d eduire que (bn ) est convergente et pr eciser sa limite.

1, 0 b n +1 1 (b n ). 3 1 n bn . 3 1020

4. En d eduire que : n

1, 0

5. Quel est le plus petit entier n2 pour lequel nous sommes s ur que |bn2 |

une troisi` eme suite

Soit (cn ) la suite d enie par c0 = 2 et n 1. Calculer c1 et c2 . 2. (a) On pose, pour tout x > 0, f (x ) = (b) En d eduire que, pour tout n (c) Montrer que, pour tout n (d) En d eduire que,pour tout n
x2 + 1 . 2x 1 V erier que f () = et que f () = 0. 0, c n 2. 1 c n +1 (c n )2 . 2 c n +1 cn 1 2
1+2+22 ++2n

0, c n +1 =

2 cn +1

2c n 1

0, 0 0, 0

.
1020 ? a n +1 1 a 1

(e) En d eduire que la limite de la suite (cn ). (f) Quel est le plus petit entier n3 pour lequel nous sommes s ur que |cn3 | On rappelle la formule suivante :
k =n

si a = 1 alors pour tout entier naturel n non nul on a l egalit e : 1+

k =1

ak =