Folgen

In den ersten drei Zirkeln haben wir Zahlenfolgen von Zahlen behandelt. Hier gibt es eine kleine Zusammenfassung der des Inhalts der ersten Zirkel. Im Zirkel offen gebliebene Fragen können hier ergänzt und geklärt werden.

Was sind Zahlenfolgen?

Eine Zahlenfolge ist ein Objekt, bei dem jeder natürlichen Zahl ($$n=0,1,2,\ldots$$ bzw.$$n=1,2,3,\ldots$$) eine (reelle) Zahl zugeordnet wird: $n\mapsto a_n$
Es gibt verschiedene Arten von Zahlenfolgen.

Beispiel für eine Zahlenfolge: $a_n$: 2, 4, 16, 256, ...

Das Problem beim Auflisten einer Folge ist, dass man sie nicht unendlich auflisten kann und sie deshalb nicht eindeutig ist. Um eine Folge eindeutig zu beschreiben, nutzt man rekursive oder explizite Vorschriften.

• Eine rekursive Vorschrift beschreibt jedes Glied der Folge in Abhängigkeit von seinem Vorgänger und ist deshalb oft sehr einfach zu finden.

$a_n=(a_{n-1})^2$ $;$$a_1=1$

• Explizite Vorschriften sind meist schwerer zu finden, da sie jedes Glied nur in Abhängigkeit von seiner Position $(n)$ in der Folge beschreiben. Sie haben aber den Vorteil, dass man zur Berechnung der Zahl nicht alle ihre Vorgänger ausrechnen muss.

Typische Fragen im Zusammenhang mit Folgen sind:

• Wie findet man eine Formel bzw. wie kommt man von einer rekursiven zu einer expliziten Vorschrift?
• Gibt es gemeinsame Teiler?
  
  
  

Fortsetzen endlicher Folgen

Oft begegnet man der Aufgabe: Setze die Zahlenfolge fort! Wie lautet das nächste Glied der Folge?

Beispiel: Wie lauten die nächsten drei Glieder der Folge 1,1,2,3,5,....

Manch einer mag da sagen: 8,13,21! Denn jedes Folgenglied ist genau die Summer seiner zwei Vorgänger (die Fibonacci-Folge also). Andere denken aber vielleicht: Das sind alle natürlichen Zahlen, die keine echten Teiler besitzen, also 1 und alle Primzahlen. Dann sind die nächsten Glieder natürlich 7,11,13.

Hier liegt genau das Problem: Aus einer endlichen Anzahl von Elementen lässt sich über das System, das dahintersteckt, mutmaßen - mit Sicherheit kann man es aber nicht sagen. Man kann also aus endlichen vielen Daten nichts über unendlich viele Daten ableiten. Ein schönen Artikel dazu ist übrigens im Spektrum der Wissenschaft 11/1995 erschienen, auch zu lesen im empfehlenswerten Spektrum-Sonderheft Mathematische Unterhaltungen II (Dossier 2/2003).

Mathematisch exakt.

Arten von Zahlenfolgen

Arithmetische Folgen

• Bei arithmetischen Folgen erster Ordnung ist die Differenz aufeinanderfolgender Glieder konstant.

Zum Beispiel: $a_n$: 2, 5, 8, 11, 14, ...
allgemein: Differenz $d$ $;$ $d=a_1-a_0$

$a_n=a_{n-1}+d$ $;$$a_0$

$a_n=a_0+n\cdot d$

• Im Gegensatz zu aritmetischen Folgen erster Ordnung ist bei arithmetischen Folgen zweiter Ordnung die Differenz der Differenz zwischen den einzelnen Gliedern konstant.

Ein Beispiel dafür sind die Quadratzahlen:

Auch für arithmetische Folgen zweiter Ordnung gibt es eine Formel: $a_n=a_0+n(a_1-a_0)+(a_2-2a_1+a_0)*\frac{n(n-1)}{2}$
Herleitung

• Es gibt auch arithmetische Folgen höherer Ordnung nach dem Prinzip der ersten und zweiten Ordnung. Ein Beispiel für die dritte Ordnung sind die Kubikzahlen.

Geometrische Folgen

Bei geometrischen Folgen sind die Quotienten aufeinanderfolgender Glieder gleich.
$a_n$: 2, 6, 18, 54, 162, ...

$a_n=a_{n-1}\cdot3$$;$$a_0=2$

$a_n=2\cdot3^n$