Rekursionsgleichungen in dieser Visualisierung
Eine Rekursionsgleichung bestimmt jedes Glied einer Folge aus vorherigen Gliedern. Zusammen mit einem Anfangsglied legt die Regel die ganze Folge fest: , dann und so weiter. Bei wird in jedem Schritt q addiert: eine arithmetische Folge. Bei wird mit p multipliziert: eine geometrische Folge. Links sind bis über n aufgetragen; rechts ist die Regel selbst als Gerade dargestellt.
Warum die Differenzen zum Fixpunkt eine geometrische Folge bilden
Für bleibt ein Wert unter der Regel unverändert: der Fixpunkt , die Lösung von . Zieht man diese Gleichung von ab, fällt q weg: . Jeder Schritt multipliziert die Differenz mit p. Die Differenzen bilden daher eine geometrische Folge, und . Die gelben Balken zeigen diese Differenzen. Beim Startwert 0 mit und sind sie −6, −3, −1.5, …, also : Die Glieder kommen 6 beliebig nahe, erreichen den Wert aber nie, und . Für und gibt es keinen Fixpunkt, und .
Das Verhalten der Folge
Das Verhalten hängt von p ab. Bei schrumpft der Abstand, und die Folge strebt gegen α: bei positivem p von einer Seite, bei negativem p abwechselnd von oben und unten. Bei wächst der Abstand; jeder Startwert außer α selbst wird fortgetrieben. Bei bleibt der Abstand gleich, und die Glieder wechseln zwischen und . Das Spinnwebdiagramm zeigt warum: Gehe von senkrecht zur Geraden, um zu erhalten, dann waagerecht zur Diagonalen , um diesen Wert als nächste Eingabe zu verwenden. Die Achsen sind und , nicht n: Der Weg zeigt die Rechnung, nicht den Graphen der Folge. α liegt am Schnittpunkt von Gerade und Diagonale. Eine betragsmäßig flachere Gerade zieht den Weg zu α hin, eine steilere treibt ihn nach außen.
Ein Kredit funktioniert so. Ein Saldo mit 1% Zinsen pro Monat und einer monatlichen Zahlung von 100 folgt . Der Fixpunkt ist 10000: Die Zinsen auf 10000 entsprechen genau der Zahlung. Ein Saldo von 9000 sinkt nach einem Jahr auf etwa 8873.17; einer von 11000 steigt auf etwa 11126.83, obwohl jeden Monat dieselben 100 gezahlt werden.
Worauf du achten kannst
- Die Regel allein legt noch keine Folge fest: Jedes Anfangsglied ergibt eine andere.
- Jede Fibonacci-Zahl verwendet die beiden vorherigen, deshalb braucht diese Folge zwei Anfangsglieder.
- Ist die Regel nicht linear, kann es mehrere Fixpunkte geben: Manche ziehen die Glieder an, andere stoßen sie ab, wie bei der logistischen Abbildung.
Bedienung
- Ziehe das Anfangsglied: den blauen Punkt bei n = 0 nach oben oder unten oder den hohlen blauen Startpunkt entlang der Achse des Spinnwebdiagramms. Er rastet am Fixpunkt ein. Auch das Rad und das Eingabefeld stellen ihn ein.
- Die Drehknöpfe ändern p und q. Ihre Eingabefelder nehmen wie das des Anfangsglieds exakte Werte wie 1/3 an.
- Wähle mit Tab einen der blauen Punkte und benutze die Pfeiltasten. Halte die Umschalttaste gedrückt, um in ganzen Zahlen zu springen.
Verwandte Themen
Weiterführende Literatur: Wikipedia: Recurrence relation (Englisch); OpenStax, Calculus Volume 2, 5.1 Sequences (Englisch).