Algebra & Funktionen · Rekursionsgleichung

Rekursionsgleichung

Eine Rekursionsgleichung bestimmt jedes Glied einer Folge aus vorherigen Gliedern. Eine Regel und ein Anfangsglied legen so die ganze Folge fest. Bei aₙ₊₁ = p·aₙ + q wird die Differenz aₙ − α zum Fixpunkt α = q/(1 − p) in jedem Schritt mit p multipliziert.

Rekursionsgleichungen in dieser Visualisierung

Eine Rekursionsgleichung bestimmt jedes Glied einer Folge aus vorherigen Gliedern. Zusammen mit einem Anfangsglied a0a_0 legt die Regel an+1=p an+qa_{n+1} = p\,a_n + q die ganze Folge fest: a1=p a0+qa_1 = p\,a_0 + q, dann a2=p a1+qa_2 = p\,a_1 + q und so weiter. Bei p=1p = 1 wird in jedem Schritt q addiert: eine arithmetische Folge. Bei q=0q = 0 wird mit p multipliziert: eine geometrische Folge. Links sind a0a_0 bis a20a_{20} über n aufgetragen; rechts ist die Regel selbst als Gerade y=px+qy = px + q dargestellt.

Warum die Differenzen zum Fixpunkt eine geometrische Folge bilden

Für p≠1p \ne 1 bleibt ein Wert unter der Regel unverändert: der Fixpunkt α=q1−p\alpha = \frac{q}{1 - p}, die Lösung von α=pα+q\alpha = p\alpha + q. Zieht man diese Gleichung von an+1=p an+qa_{n+1} = p\,a_n + q ab, fällt q weg: an+1−α=p (an−α)a_{n+1} - \alpha = p\,(a_n - \alpha). Jeder Schritt multipliziert die Differenz an−αa_n - \alpha mit p. Die Differenzen bilden daher eine geometrische Folge, und an=α+pn(a0−α)a_n = \alpha + p^n (a_0 - \alpha). Die gelben Balken zeigen diese Differenzen. Beim Startwert 0 mit p=0.5p = 0.5 und q=3q = 3 sind sie −6, −3, −1.5, …, also an=6−6⋅0.5na_n = 6 - 6 \cdot 0.5^n: Die Glieder kommen 6 beliebig nahe, erreichen den Wert aber nie, und a20≈5.999994a_{20} \approx 5.999994. Für p=1p = 1 und q≠0q \ne 0 gibt es keinen Fixpunkt, und an=a0+nqa_n = a_0 + nq.

Das Verhalten der Folge

Das Verhalten hängt von p ab. Bei ∣p∣<1|p| < 1 schrumpft der Abstand, und die Folge strebt gegen α: bei positivem p von einer Seite, bei negativem p abwechselnd von oben und unten. Bei ∣p∣>1|p| > 1 wächst der Abstand; jeder Startwert außer α selbst wird fortgetrieben. Bei p=−1p = -1 bleibt der Abstand gleich, und die Glieder wechseln zwischen a0a_0 und q−a0q - a_0. Das Spinnwebdiagramm zeigt warum: Gehe von ana_n senkrecht zur Geraden, um an+1a_{n+1} zu erhalten, dann waagerecht zur Diagonalen y=xy = x, um diesen Wert als nächste Eingabe zu verwenden. Die Achsen sind ana_n und an+1a_{n+1}, 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 bn+1=1.01 bn−100b_{n+1} = 1.01\,b_n - 100. 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