Pourquoi une relation de récurrence ne suffit-elle pas sans terme initial ?

Réponse courte

La relation indique comment passer d’un terme au suivant, mais sans valeur initiale plusieurs suites peuvent suivre cette même règle.

Comprendre

Une règle de passage, pas un départ

La relation vₙ₊₁ = 2vₙ + 1 explique comment calculer un terme dès que le précédent est connu. À elle seule, elle ne donne aucune valeur de départ. Il faut donc préciser par exemple v₀ = 1 pour lancer la construction.

Des départs différents créent des suites différentes

Avec v₀ = 1, on obtient v₁ = 3 et v₂ = 7. Si l’on choisit w₀ = 2 avec la même relation wₙ₊₁ = 2wₙ + 1, alors w₁ = 5 et w₂ = 11. La règle est identique, mais les suites ne coïncident pas.

Le piège de l’oubli

Écrire seulement la formule de récurrence ne permet donc pas de déterminer les premiers termes. Note aussi l’indice de la condition initiale : un départ au rang 1 ne se traite pas comme un départ au rang 0. Une définition complète associe le ou les termes initiaux à la relation applicable pour les rangs indiqués.

Exemples

  • Avec v₀ = 1 et vₙ₊₁ = 2vₙ + 1, on trouve v₁ = 3.
  • Avec w₀ = 2 et wₙ₊₁ = 2wₙ + 1, w₁ = 2 × 2 + 1 = 5.

Pièges fréquents

  • Croire que la relation détermine à elle seule les valeurs : elle ne peut être appliquée qu’à partir d’un terme connu.
  • Prendre un terme initial au mauvais rang : cela décale tous les termes et change la suite considérée.

Et maintenant ?

Questions proches

← Toutes les questions-réponses