Algèbre et fonctions · Relation de récurrence

Relation de récurrence

Une relation de récurrence donne chaque terme d’une suite à partir des précédents : une règle et un premier terme déterminent ainsi toute la suite. Pour aₙ₊₁ = p·aₙ + q, l’écart aₙ − α au point fixe α = q/(1 − p) est multiplié par p à chaque étape.

Les relations de récurrence dans cette visualisation

Une relation de récurrence donne chaque terme d’une suite à partir des précédents. Avec un premier terme a0a_0, la règle an+1=p an+qa_{n+1} = p\,a_n + q détermine toute la suite : a1=p a0+qa_1 = p\,a_0 + q, puis a2=p a1+qa_2 = p\,a_1 + q, et ainsi de suite. Pour p=1p = 1, elle ajoute q à chaque étape : c’est une suite arithmétique. Pour q=0q = 0, elle multiplie par p : c’est une suite géométrique. La vue de gauche représente a0a_0 à a20a_{20} en fonction de n ; celle de droite représente la règle elle-même, par la droite y=px+qy = px + q.

Pourquoi les écarts au point fixe forment une suite géométrique

Lorsque p≠1p \ne 1, une valeur reste inchangée par la règle : le point fixe α=q1−p\alpha = \frac{q}{1 - p}, solution de α=pα+q\alpha = p\alpha + q. Soustrayez cette égalité de an+1=p an+qa_{n+1} = p\,a_n + q : q disparaît et l’on obtient an+1−α=p (an−α)a_{n+1} - \alpha = p\,(a_n - \alpha). Chaque étape multiplie l’écart an−αa_n - \alpha par p : les écarts forment une suite géométrique et an=α+pn(a0−α)a_n = \alpha + p^n (a_0 - \alpha). Les barres jaunes représentent ces écarts. En partant de 0 avec p=0.5p = 0.5 et q=3q = 3, ils valent −6, −3, −1.5, …, donc an=6−6⋅0.5na_n = 6 - 6 \cdot 0.5^n : les termes s’approchent autant que l’on veut de 6 sans jamais l’atteindre, et a20≈5.999994a_{20} \approx 5.999994. Avec p=1p = 1 et q≠0q \ne 0, il n’y a pas de point fixe et an=a0+nqa_n = a_0 + nq.

Vers où va la suite

Le comportement dépend de p. Si ∣p∣<1|p| < 1, la distance diminue et la suite tend vers α, d’un seul côté si p est positif, alternativement par-dessus et par-dessous s’il est négatif. Si ∣p∣>1|p| > 1, la distance augmente : tout départ autre que α lui-même s’en éloigne. Avec p=−1p = -1, la distance reste constante et les termes alternent entre a0a_0 et q−a0q - a_0. La toile d’araignée explique pourquoi. Depuis ana_n, allez verticalement jusqu’à la droite pour obtenir an+1a_{n+1}, puis horizontalement jusqu’à la diagonale y=xy = x pour en faire l’entrée suivante. Les axes sont ana_n et an+1a_{n+1}, pas n : le trajet représente le calcul, pas le graphe de la suite. α est l’intersection de la droite et de la diagonale. Une droite moins pentue en valeur absolue attire le trajet vers α ; une droite plus pentue le repousse.

Un emprunt suit ce modèle. Un solde portant intérêt à 1% par mois, avec un remboursement mensuel de 100, vérifie bn+1=1.01 bn−100b_{n+1} = 1.01\,b_n - 100. Son point fixe est 10000 : les intérêts sur 10000 égalent exactement le remboursement. Un solde de 9000 descend à environ 8873.17 après un an ; un solde de 11000 monte à environ 11126.83, alors que le même montant de 100 est versé chaque mois.

À observer

  • La règle seule ne détermine pas une suite : chaque premier terme en donne une différente.
  • Chaque nombre de Fibonacci utilise les deux précédents : cette suite a donc besoin de deux termes initiaux.
  • Lorsque la règle n’est pas linéaire, il peut y avoir plusieurs points fixes, certains attirant les termes et d’autres les repoussant, comme dans l’application logistique.

Commandes

  • Déplacez le premier terme : le point bleu à n = 0 verticalement, ou le départ bleu évidé le long de l’axe de la toile d’araignée. Il s’accroche au point fixe. La molette et le champ permettent aussi de le régler.
  • Les boutons rotatifs règlent p et q ; leurs champs, comme celui du premier terme, acceptent des valeurs exactes telles que 1/3.
  • Au clavier, sélectionnez l’un des points bleus avec Tab, puis utilisez les flèches. Maintenez Maj pour avancer par nombres entiers.

Voir aussi