Vous êtes sur la page 1sur 3

Suites u n+1 = f(u n )

Exercice 1.

´

´

Etude de suites

Etudier la convergence de la suite (u n ) d´efinie par :

1) u 0 = a > 1, u n+1 = 2 u n +

1

a

u

n .

5 1 , u n+1 = 1 u u n u

2

2

2

1 + 2u n .

2) 0 < u 0 <

3) u n+1

n . 4) u 0 = 0, u n+1 = u n + α. 1 + u n

5) u n+1 = u n +

=

2

n .

6) u 0 [0, 1], u n+1 =

u n

u n + 1 u n

.

7) u n+1

8) u n+1

9) u n+1

=

= 4 3u n .

= u n ln(1 + u n )

2 u n .

u

2

n

10) u n+1 =

11) u 0 > 0,

12) u 0 > 0,

3

2u n + 1 . u n+1 = u

n . u n+1 = α u n .

2

α

.

Exercice 2. Convergence quadratique

Soit k C fix´e.

´

Etudier la convergence de la suite (a n ) d´efinie par : a 0 C, a n+1 = ka

2

n .

Exercice 3. u n+1 (1 u n ) > 1/4 Soit (u n ) une suite r´eelle telle que pour tout entier n : u n [0, 1] et u n+1 (1 u n ) > Montrer que cette suite converge vers

1

2 .

Exercice 4. Radicaux it´er´es

Trouver n lim 1 + 1 +

+ 1 (n radicaux).

1

4 .

Exercice 5. Radicaux it´er´es

On consid`ere la suite (u n ) d´efinie par : u 0 > 0, u n+1 = u 0 +

+ u n . Montrer que u n −−−−→ +.

n→∞

Exercice 6. Radicaux it´er´es

On pose u n = 1 + 2 +

1) Montrer que ces suites sont convergentes.

2) On note λ =

n u n . Montrer que λ u n

lim

+ n 1 + n et v n = 1 + 2 +

2 n

+ n 1 + 2n.

a + b

a − b
a − b

n

n! . Indication : a b =

Exercice 7. Suites homographiques

Soient a, b R . On d´efinit la suite (u n ) par :

On suppose u 0 choisi de sorte que pour tout n N, u n = 0. 1) Quelles sont les limites possibles pour (u n ) ? 2) On suppose que l’´equation x 2 = ax + b poss`ede deux racines r´eelles α, β avec |α| > |β|.

u 0 R

u n+1 = a +

b

u n .

Etudier la suite (v n ) = u n α

´

u

n

β et en d´eduire lim u n .

Exercice 8. Syst`eme d’ordre 1

Soient 0 < x 0 < y 0 et (x n ), (y n ) les suites d´efinies par :

x n+1 =

y n+1 =

x

2

n

x n + y n

y

2

n

x n +

y n .

Montrer qu’elles sont convergentes et calculer leurs limites.

Exercice 9. Syst`eme d’ordre 1

Etudier ´ la convergence des suites (x n ), (y n ) d´efinies par : 0 < x 0 < y 0 et

x n+1 = 2x n + y n

3

y n+1 = 2y n + x n

3

.

recur1.tex mardi 20 f´evrier 2007

Exercice 10. Syst`eme d’ordre 1

´

Etudier la convergence des suites (x n ), (y n ) d´efinies par : 0 < y 0 < x 0 et

Exercice 11. Syst`eme d’ordre 1

Soient 0 < a < b et (x n ), (y n ) les suites d´efinies par : x y 0 0 = = b a

et


= x n + y n

2

2x n y n

x n + y n .

+ y n

2

x n+1

y n+1 =

x n+1 = x n

y n+1 = x n+1 y n .

1) Montrer que ces suites convergent vers la mˆeme limite. 2) On pose a = b cos ϕ. Exprimer cette limite en fonction de b et ϕ.

Exercice 12. Moyennes arithm´etique, g´eom´etrique, harmonique

1) Soient x, y, z 0. Montrer que x 3 + y 3 + z 3 3xyz 0 (mettre x + y + z en facteur).

´

2) Etudier la convergence des suites (a n ), (b n ), (c n ) d´efinies par :

0 < a 0 < b 0 < c 0 ,

et

3

1 n + b

a n b n c n

1

b n+1 =

3

a n+1 =

a

n +

c

n

1

  3c n+1 = a n + b n + c n .

Exercice 13. Centrale MP 2000

On consid`ere la fonction f : x −→ ln e x 1 et la suite d´efinie par

s´erie u n .

x

u 0 R

u n+1 = f(u n ).

´

Etudier la suite (u n ), puis la

Exercice 14. u n+1 u n −→ 0

Soit f

lim(u n+1 u n ) = 0 alors la suite (u n ) converge.

:

[a, b]

−→

[a, b]

continue et la suite (u n ) d´efinie par u 0 [a, b] et u n+1 = f(u n ). Montrer que si

Solutions

Exercice 1.

a − √ a
a − √ a

(2 a) 2 n 1 .

1) u n a, et u n a <

2) u 2n −→ 0, u 2n+1 −→ 1.

3) Si 0 u 0 1 :

4)

1

4

:

u n 0, sinon u n −∞. u n −→ ∞.

: u n

1 1 4a

2

.

4 < α

4 3 < α

1 < α 3 4 : 1 point fixe et deux points r´eciproques. (u n ) ne converge pas.

1

5) Si u 0 > 2 , u n −→ ∞; si u 0 < 2 , u n −→ −1. 6) u n −→

2 . 7) Thm du point fixe sur ] − ∞,

8) Si u 0 = 1, n tq 4 3u n < 0 =9) u n −→ α 0.39754.

1

1

1

4

] =u n −→ 1.

suite finie.

7

10) 1 est point fixe, il y a deux points r´eciproques. (u n ) ne converge pas.

11) 1 < α

:

u n −→ 0 si u 0 < 1, u n −→ ∞ si u 0 > 1.

1 < α < 1 :

 

u n −→ 1.

α 1

:

si u 0 = 1, (u n ) diverge.

12) e 1/e < α

:

u n −→ ∞.

1 < α < e 1/e :

2 pts fixes, β < γ. u n −→ β si u 0 < γ, et u n −→ ∞ si u 0 > γ.

e e α < 1 :

1 pt fixe, β, et u n −→ β.

α < e e

:

1 point fixe et deux points r´eciproques. (u n ) ne converge pas.

Exercice 2.

CV (vers 0) ssi |ka 0 | < 1.

Exercice 4.

= 1 + 2 5

.

Exercice 5.

u n+1 = u

2

n + u n u n . Il n’y a pas de point fixe.

Exercice 8.

y n x n = c te =x n −→ 0,

y n −→ y 0 x 0 .

Exercice 9.

y n x n = y 0 x 0

3

n

et y n + x n = y 0 + x 0 =x n , y n −→ y 0 + x 0

2

Exercice 10.

x n y n = c te =x n , y n −→ x 0 y 0 .

.

Exercice 11. 2) = b sin ϕ

ϕ

.

Exercice 12. 1) x 3 + y 3 + z 3 3xyz = 1 2 (x + y + z) (x y) 2 + (y z) 2 + (z x) 2 .

2) 3c n+1 3b n+1 = a n + b n + c n 3 a n b n c n

3

0 =b n+1 c n+1 .

3

a n+1

3

b n+1 =

1

a n +

1

b n +

1

c n

3

3

a n b n c n

0 =a n+1 b n+1 .

Donc (a n ) croˆıt et (c n ) d´ecroˆıt : a n −→ a, b n −→ b, c n −→ c avec

a = 1 b +

2c = a + b

2

1

c

b 2 = ac

Exercice 13. Pour u 0 > 0 on a u n 0 et pour u 0 < 0 on a u n 0. absolument (d’Alembert).

Exercice 14.

f

(0) =

1

2 donc u n+1

=a = b = c.

2 1 u n et la s´erie u n converge

L’ensemble des valeurs d’adh´erence de la suite est un intervalle dont tous les ´el´ements sont points fixes par f . S’il y a plusieurs valeurs d’adh´erence il faut passer de l’une `a l’autre avec une longueur de saut qui tend vers z´ero, on

doit tomber sur point fixe entre les deux, contradiction.