For AI agents: use /llms.txt for the Nakafa content index.
Wenn wir das Muster einer Folge verstehen, können wir weitere Glieder bestimmen und eine Formel für das allgemeine Glied aufstellen.
Genauer gesagt weist eine Folge jedem zulässigen Index einen Wert zu:
Die Reihenfolge gehört zur Definition. Die Folgen und können dieselben Zahlen enthalten, sind aber nicht dieselbe Folge.
Eine explizite Regel berechnet ein Glied direkt aus seinem Index. Zum Beispiel:
Das ergibt . Eine rekursive Regel gibt ein Anfangsglied an und beschreibt, wie das nächste Glied entsteht:
Beide Regeln beschreiben dieselbe Folge. Mit der expliziten Form lässt sich ein weit entferntes Glied direkt berechnen. Die rekursive Form berechnet dagegen jedes neue Glied aus dem vorherigen.
Ein einfaches Zahlenmuster entsteht, wenn quadratische Tische in einer Reihe zusammengestellt werden:
Um mit quadratischer Platte lassen sich Stühle stellen.
Werden aneinandergestellt, passen Stühle um die gemeinsame Tischfläche.
Wir können eine Tabelle erstellen, um das Muster zu beobachten:
| Anzahl Tische | ||||||
|---|---|---|---|---|---|---|
| Anzahl Stühle |
In einer geraden Reihe bietet jeder Tisch zwei Stühle an den Längsseiten. Zwei weitere Stühle stehen an den beiden Enden der Reihe. Bei Tischen gibt es daher Stühle an den Seiten und an den Enden.
Mit jedem zusätzlichen kommen weitere Stühle hinzu. Das Muster wird durch folgende Formel beschrieben:
Dabei gilt:
Das gleiche Muster kann rekursiv geschrieben werden:
Eine Folgenregel kann eine Zählfrage direkt beantworten. Im Beispiel unten wandelt die Regel eine Personenzahl in eine Tischanzahl um. Setze die Zahl der Personen in die Regel ein und prüfe anschließend, ob das Ergebnis zum beschriebenen Aufbau passt.
Mit der Folgenregel lässt sich zum Beispiel diese Frage beantworten:
Wie viele Tische müssen zusammengestellt werden, damit jeweils einen Stuhl haben?
Wir können die Formel mit verwenden, also:
Es müssen also zusammengestellt werden, damit Platz finden.
Nach ihrem Muster lassen sich Zahlenfolgen in verschiedene Typen einteilen. Die beiden häufigsten addieren eine feste Differenz oder multiplizieren mit einem festen Quotienten, und für beide gibt es eigene Formeln.
Bei einer arithmetischen Folge ist die Differenz zwischen zwei aufeinanderfolgenden Gliedern konstant. Diese konstante Differenz wird mit bezeichnet. In der Folge beträgt die Differenz , weil jedes Glied um zwei größer ist als das vorige.
Bei einer geometrischen Folge ist der Quotient zweier aufeinanderfolgender Glieder konstant. Dieser Faktor wird mit bezeichnet. In der Folge beträgt der Faktor , weil jedes Glied das Dreifache des vorigen ist.
Neben arithmetischen und geometrischen Folgen gibt es viele andere Arten wie Fibonacci-Folgen, quadratische Folgen und kubische Folgen. Eine Fibonacci-Folge beginnt mit und , und jedes weitere Glied ist die Summe der beiden vorigen, ihr Muster lässt sich also nicht als feste Differenz oder fester Quotient schreiben.
Die ersten Glieder der Fibonacci-Folge lauten .
Für Indizes liefert die Summe der beiden vorherigen Glieder die Fibonacci-Rekursion:
Eine kurze Liste von Gliedern kann ein plausibles Muster nahelegen, erzwingt aber keine eindeutige Fortsetzung. Die Folge könnte mit weitergehen, wenn jedes Glied verdoppelt wird. Eine andere Regel könnte zu den ersten drei Gliedern passen und sich ab dem vierten Glied unterscheiden.
Zwei Regeln stimmen an den ersten drei Positionen überein: und . Ab der vierten Position unterscheiden sich die Werte:
| Position | Verdopplungsregel | Quadratische Regel |
|---|---|---|
Eine vollständig definierte Folge braucht eine eindeutige Regel oder genügend Bedingungen. Ein erkanntes Muster liefert eine Vermutung. Ein Beweis benötigt eine Regel, die jedes Glied bestimmt.
So lässt sich das Muster einer Folge untersuchen:
Eine Folge ordnet jedem Index ein Glied zu. Ihre Regel kann explizit, rekursiv oder auf eine andere Weise angegeben werden.
Betrachte die Folge für positive ganze Zahlen . Die explizite Formel berechnet ein Glied aus seiner Position. Eine rekursive Regel benötigt einen Anfangswert und einen Zusammenhang zwischen aufeinanderfolgenden Gliedern.
Aufgabe 1. Setze in die gegebene Gliedformel ein.
Aufgabe 2. Eine rekursive Regel beschreibt das nächste Glied mithilfe des vorherigen Glieds:
Das rekursive Inkrement ist , weil:
Veröffentlicht: . Aktualisiert: .
