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 , la règle détermine toute la suite : , puis , et ainsi de suite. Pour , elle ajoute q à chaque étape : c’est une suite arithmétique. Pour , elle multiplie par p : c’est une suite géométrique. La vue de gauche représente à en fonction de n ; celle de droite représente la règle elle-même, par la droite .
Pourquoi les écarts au point fixe forment une suite géométrique
Lorsque , une valeur reste inchangée par la règle : le point fixe , solution de . Soustrayez cette égalité de : q disparaît et l’on obtient . Chaque étape multiplie l’écart par p : les écarts forment une suite géométrique et . Les barres jaunes représentent ces écarts. En partant de 0 avec et , ils valent −6, −3, −1.5, …, donc : les termes s’approchent autant que l’on veut de 6 sans jamais l’atteindre, et . Avec et , il n’y a pas de point fixe et .
Vers où va la suite
Le comportement dépend de p. Si , 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 , la distance augmente : tout départ autre que α lui-même s’en éloigne. Avec , la distance reste constante et les termes alternent entre et . La toile d’araignée explique pourquoi. Depuis , allez verticalement jusqu’à la droite pour obtenir , puis horizontalement jusqu’à la diagonale pour en faire l’entrée suivante. Les axes sont et , 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 . 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
Pour aller plus loin: Wikipédia: Recurrence relation (Anglais); OpenStax, Calculus Volume 2, 5.1 Sequences (Anglais).