ATLAS Ouvrir dans l'atlas →

ExercicePremière, chapitre 2 — Suites · Généralités

Exercice 9

AlgorithmiqueCalcul

Soit pour tout n∈ℕn\in\mathbb{N} la suite définie par : {un+1=2un+1u0=5\left\{ \begin{array}{ll} u_{n+1}=2u_{n}+1\\ u_{0}=5 \end{array} \right.

1. Calculer u1u_{1} et u2u_{2}.

2. Écrire un algorithme permettant de calculer u20u_{20}.

3. Utiliser la calculatrice pour calculer u20u_{20}.

Corrigé

1. u1=2×5+1=11u_{1}=2\times 5+1=\boxed{11} et u2=2×11+1=23u_{2}=2\times 11+1=\boxed{23}

2. On reprend le principe de l'algorithme précédent, avec 2020 répétitions :

u ← 5

Pour i allant de 1 à 20

u ← 2*u + 1

Fin pour

Afficher u

En Python :

u = 5
for i in range(20):
    u = 2*u + 1
print(u)

3. La calculatrice (ou le programme) donne : u20=6 291 455\boxed{u_{20}=6\,291\,455} On peut le retrouver en remarquant que la suite (un+1)(u_{n}+1) est géométrique de raison 22 et de premier terme 66, d'où un=6×2n−1u_{n}=6\times 2^{n}-1 et u20=6×220−1u_{20}=6\times 2^{20}-1.

Dans l'édifice

Thèmes

suites, suite définie par récurrence, Python

Notions

suite

Ouvrir dans l'atlas interactif →