Folgen: Unterschied zwischen den Versionen
(→Fortsetzen endlicher Folgen) |
K |
||
| (6 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
| Zeile 4: | Zeile 4: | ||
__TOC__ | __TOC__ | ||
| − | |||
==Was sind Zahlenfolgen?== | ==Was sind Zahlenfolgen?== | ||
| Zeile 22: | Zeile 21: | ||
Typische Fragen im Zusammenhang mit Folgen sind: | Typische Fragen im Zusammenhang mit Folgen sind: | ||
* Wie findet man eine Formel bzw. wie kommt man von einer rekursiven zu einer expliziten Vorschrift? | * Wie findet man eine Formel bzw. wie kommt man von einer rekursiven zu einer expliziten Vorschrift? | ||
| − | * Gibt es gemeinsame Teiler? | + | * Gibt es gemeinsame Teiler?<br /> |
==Fortsetzen endlicher Folgen== | ==Fortsetzen endlicher Folgen== | ||
| Zeile 28: | Zeile 27: | ||
Oft begegnet man der Aufgabe: Setze die Zahlenfolge fort! Wie lautet das nächste Glied der Folge? | Oft begegnet man der Aufgabe: Setze die Zahlenfolge fort! Wie lautet das nächste Glied der Folge? | ||
| − | <b>Beispiel:</b> Wie lauten die nächsten drei Glieder der Folge 1,2,3,5,.... | + | <b>Beispiel:</b> 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. | 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. | 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 [http://www.spektrum.de/alias/dachzeile/falsche-fibonacci-folgen/822675 Spektrum der Wissenschaft 11/1995] erschienen, auch zu lesen im empfehlenswerten Spektrum-Sonderheft Mathematische Unterhaltungen II (Dossier 2/2003). | Ein schönen Artikel dazu ist übrigens im [http://www.spektrum.de/alias/dachzeile/falsche-fibonacci-folgen/822675 Spektrum der Wissenschaft 11/1995] erschienen, auch zu lesen im empfehlenswerten Spektrum-Sonderheft Mathematische Unterhaltungen II (Dossier 2/2003). | ||
| Zeile 44: | Zeile 42: | ||
Zum Beispiel: <math>a_n</math>: 2, 5, 8, 11, 14, ...<br /> | Zum Beispiel: <math>a_n</math>: 2, 5, 8, 11, 14, ...<br /> | ||
'''allgemein:''' Differenz <math>d</math> <math>;</math> <math>d=a_1-a_0</math><br /> | '''allgemein:''' Differenz <math>d</math> <math>;</math> <math>d=a_1-a_0</math><br /> | ||
| − | :::<math>a_n=a_{n-1}+d</math> <math>;</math><math>a_0</math><br /><br /> | + | :::<math>a_n=a_{n-1}+d</math> <math>;</math> <math>a_0</math><br /><br /> |
:::<math>a_n=a_0+n\cdot d</math><br /> | :::<math>a_n=a_0+n\cdot d</math><br /> | ||
| Zeile 54: | Zeile 52: | ||
Auch für arithmetische Folgen zweiter Ordnung gibt es eine Formel: | Auch für arithmetische Folgen zweiter Ordnung gibt es eine Formel: | ||
| − | <math>a_n=a_0+n(a_1-a_0)+(a_2-2a_1+a_0) | + | <math>a_n=a_0+n(a_1-a_0)+(a_2-2a_1+a_0)\cdot\frac{n(n-1)}{2}</math><br /> |
[[Herleitung der Formel für arithmetische Folgen zweiter Ordnung|Herleitung]] | [[Herleitung der Formel für arithmetische Folgen zweiter Ordnung|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.<br /> | |
| − | * 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=== | ===Geometrische Folgen=== | ||
Aktuelle Version vom 30. August 2012, 13:19 Uhr
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.
Inhaltsverzeichnis |
Was sind Zahlenfolgen?
Eine Zahlenfolge ist ein Objekt, bei dem jeder natürlichen Zahl (
bzw.
) eine (reelle) Zahl zugeordnet wird:
Es gibt verschiedene Arten von Zahlenfolgen.
Beispiel für eine Zahlenfolge: 
: 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.
- Explizite Vorschriften sind meist schwerer zu finden, da sie jedes Glied nur in Abhängigkeit von seiner Position
in der Folge beschreiben. Sie haben aber den Vorteil, dass man zur Berechnung der Zahl nicht alle ihre Vorgänger ausrechnen muss.
Fehler beim Parsen(PNG-Konvertierung fehlgeschlagen. Bitte die korrekte Installation von LaTeX und dvipng überprüfen (oder dvips + gs + convert)): a_n=2^2^n
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: : 2, 5, 8, 11, 14, ...
allgemein: Differenz 
- 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: Fehler beim Parsen(PNG-Konvertierung fehlgeschlagen. Bitte die korrekte Installation von LaTeX und dvipng überprüfen (oder dvips + gs + convert)): \begin{array}{rrr} 0&1&4&9&16&25&\ldots\\ 1&3&5&7&9&\ldots\\ 2&2&2&2&\ldots\end{array}
Auch für arithmetische Folgen zweiter Ordnung gibt es eine Formel:
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.
: 2, 6, 18, 54, 162, ...
