Algorithme de seuil
Énoncé
Soit la suite (uₙ) définie par u₀ = 3 | uₙ₊₁ = 2uₙ - 1.
a) Calculer u₁, u₂, u₃, u₄ et u₅.
b) Déterminer le plus petit entier n tel que uₙ > 100.
c) Déterminer le plus petit entier n tel que uₙ > 1 000.
Indice : Calcule chaque terme à partir du précédent : uₙ₊₁ = 2uₙ - 1. Continue jusqu'à dépasser le seuil demandé.
Correction
- Étape 1 : La suite est définie par récurrence et aucune formule explicite n'est donnée : pour connaître u₆, il faut passer par tous les termes précédents. On calcule donc de proche en proche jusqu'à franchir le seuil demandé — c'est très exactement ce que fait un algorithme de seuil, écrit à la main.
Chercher un seuil de proche en proche :
1. Partir du premier terme.
2. Appliquer la relation de récurrence, un rang à la fois.
3. S'arrêter dès que le seuil est franchi, et lire le rang obtenu.
La suite est croissante ici, donc une fois le seuil franchi il le reste — c'est ce qui autorise à s'arrêter au premier dépassement.
- Étape 2 : a) On applique uₙ₊₁ = 2uₙ - 1 en repartant à chaque fois du terme obtenu :
u₁ = 2 × 3 - 1 = 5
u₂ = 2 × 5 - 1 = 9
u₃ = 2 × 9 - 1 = 17
u₄ = 2 × 17 - 1 = 33
u₅ = 2 × 33 - 1 = 65
u₁ = 5, u₂ = 9, u₃ = 17, u₄ = 33, u₅ = 65
- Étape 3 : b) Le seuil est 100. Le dernier terme calculé, u₅ = 65, ne le franchit pas encore. On poursuit :
u₆ = 2 × 65 - 1 = 129
On a 129 > 100, et le rang précédent ne convenait pas (65 < 100). Le plus petit entier n tel que uₙ > 100 est donc :
n = 6
n = 6
- Étape 4 : c) Même travail avec le seuil 1 000, en repartant de u₆ = 129 :
u₇ = 2 × 129 - 1 = 257
u₈ = 2 × 257 - 1 = 513
u₉ = 2 × 513 - 1 = 1 025
On a 1 025 > 1 000 alors que u₈ = 513 < 1 000. Le plus petit entier convenable est donc :
n = 9
n = 9
- Étape 5 : Une remarque pour aller plus loin — elle n'était pas demandée, mais elle relie cet exercice au précédent. En posant vₙ = uₙ - 1, on obtient :
vₙ₊₁ = uₙ₊₁ - 1 = 2uₙ - 1 - 1 = 2(uₙ - 1) = 2vₙ
La suite (vₙ) est donc géométrique de raison 2, avec v₀ = 2, d'où vₙ = 2 ⁿ⁺¹ et :
uₙ = 2 ⁿ⁺¹ + 1
Contrôle : u₆ = 2⁷ + 1 = 129 ✓ et u₉ = 2¹⁰ + 1 = 1 025 ✓. Avec cette formule, on répond aux deux seuils sans dérouler la suite.
- Étape 6 : L'erreur classique :
Répondre 129 à la question b). L'énoncé demande le plus petit n tel que uₙ > 100, c'est-à-dire un rang, pas la valeur du terme. Le rang est 6, le terme est 129. Confondre les deux est l'erreur la plus fréquente sur les questions de seuil, et elle coûte tous les points de la question alors que le calcul était juste.
À retenir :
Avant d'écrire ta réponse, relis la question et repère ce qu'elle demande : un rang ou une valeur. Puis encadre : le rang trouvé franchit le seuil, le rang précédent ne le franchit pas. Ces deux vérifications tiennent en une ligne et rendent la réponse incontestable.