Die Fibonacci-Zahlen  

  Inhaltsverzeichnis  

  Einführung Seite  3

  Der Goldene Schnitt Seite  5

  Arithmetik Seite  8

  Teilbarkeitsregeln Seite  12

  Formel von Binet Seite  13

Anhang: Nachtrag  zum Goldenen Schnitt Seite  15

  Literaturverzeichnis Seite  16

- 3 -

Leonardo von Pisa, genannt Filius Bonacci (lat. für Sohn des Bonaccius) oder kurz Fibonacci, war einer der bedeutendsten Mathematiker des Mittelalters. Er wurde ungefähr 1180 in Pisa geboren und starb vermutlich gegen 1250 n.Chr. Zu seinen Lebzeiten lernte er auf Handelsreisen durch den Orient das arabische Zahlensystem kennen, zu dessen Verbreitung in Europa er mit seinem 1202 verfassten Buch Liber Abaci entscheidend beitrug. Mit dem arabischen Dezimalsystem kam wieder Bewegung in die abendländische Mathematik, die seit dem Ende der Antike ruhte, und es wird auch heute noch angewendet (vgl.Nr.1,S.166).

In dem Liber Abaci gibt Fibonacci sein Wissen über Arithmetik und Algebra wieder. Es enthält sinngemäß auch folgende Übungsaufgabe zur Addition, die zu der berühmten Fibonacci-Reihe führt (vgl. Nr.2):

Das Hasenproblem: Zu Beginn eines Jahres gibt es in einem umzäunten Garten genau ein neugeborenes Hasenpaar. Jedes Hasenpaar erzeugt während seines Lebens jeden Monat ein weiteres Paar. Ein neugeborenes Paar wird nach einem Monat fruchtbar und bekommt somit nach zwei Monaten seine ersten Nachkommen. Es soll angenommen werden, dass die Hasen nie sterben. Wie viele Hasenpaare sind nach einem Jahr in diesem Garten?

Im Monat 0 gibt es 0 Hasenpaare. Im Monat 1 wird ein neugeborenes Paar in den Garten gesetzt. Im Monat 2 lebt dieses eine Paar immer noch, es konnte sich aber noch nicht fortpflanzen, da es erst nach einem Monat geschlechtsreif wird; die Zahl der Paare im Monat 2 ist immer noch 1. Im Monat 3 leben alle Paare aus Monat 2 zusätzlich den Neugeborenen. Die Zahl der Neugeborenen entspricht der Zahl der Paare zwei Monate zuvor, also im Monat 1, da die damals Lebenden jetzt mindestens zwei Monate alt, also fortpflanzungsfähig, sind. Damit leben im Monat 3 genau 1+1=2 Hasenpaare. Im Monat

4 sind es 2+1=3 Hasenpaare, im Monat 5 sind es 3+2=5 usw.

- 4 -

Monat, F :

−

2 n

Somit hat das Hasenproblem zu einer rekursiv definierten Folge geführt, die als Fibonacci-Reihe, bekannt wurde.

Die folgende Tabelle zeigt den Beginn der Fibonacci-Folge:

Die Lösung des Hasenproblems ist also 13 F =233, denn zu Beginn des 13. Monats ist

genau ein Jahr verlaufen.

Obwohl die Fibonacci-Reihe ursprünglich nur zur Lösung des Hasenproblems diente, besitzt sie diverse interessante Eigenschaften, welche sie einer näheren Betrachtung würdig machen. Leider werden die Fibonacci-Zahlen im Unterricht nicht behandelt, weshalb ich sie in dieser Facharbeit vorstellen möchte. Eine der bekanntesten Eigenschaften der Reihe ist ihr Zusammenhang mit dem Goldenen Schnitt. Der Quotient zweier benachbarter Zahlen F F , der Fibonacci- Reihe ergibt bei steigendem n verblüffend genau das Teilverhältnis wieder, das in der antiken Architektur als besonders ästhetisch empfunden wurde und auch in der Natur häufig anzutreffen ist. Außerdem besitzt die Reihe einige Summations- und Teilbarkeitsregeln, bei deren Herleitung sich gut das wichtige Induktionsverfahren üben lässt. Diesen Eigenschaften werden sich die folgenden Kapitel dieser Arbeit zuwenden. Die Fibonacci-Reihe findet auch in anderen Wissenschaften Anwendung, etwa in der Biologie und der Physik, doch da dies eine Facharbeit im Fach Mathematik ist, werde ich hierauf nicht näher eingehen.

- 5 -

Der Goldene Schnitt

Der Goldene Schnitt wurde bereits circa 300 v.Chr. von Euklid beschrieben (vgl.Nr.3, S.68f.). Darunter versteht man eine Streckenteilung, bei der sich die Gesamtstrecke zum größeren Abschnitt genau so verhält wie der größere Abschnitt zum kleineren. Anders formuliert: Wenn = SB AS AS AB : :

gilt, dann teilt der Punkt S die Strecke AB im Goldenen Schnitt. Man nennt dies auch stetige Teilung.

Der Goldene Schnitt erhielt diesen Namen, weil dieses Teilverhältnis den Menschen besonders ästhetisch erscheint. Er ist heute in der Architektur, der Malerei, der plastischen Kunst und vielen anderen Bereichen zu finden. Als Beispiel dient die folgende Skizze eines antiken griechischen Tempels. Im Verhältnis der stetigen Teilung stehen jeweils die Höhe und Breite des Gebäudes sowie die Gebäudehöhe und die Säulenlänge zueinander.

Allerdings ist der Goldene Schnitt keine Erfindung eines Menschen, sondern er kommt auch in der Natur häufig mehr oder weniger deutlich vor, z.B. bei den menschlichen Gliedmaßen. Bei genauerem Interesse vergleiche man hierzu auch Quelle Nr. 5.

- 6 -

Die Goldene Teilung einer Strecke AB kann man folgendermaßen konstruieren: Man

- 7 -

Die Tabelle legt die Vermutung nahe:

F

Der Beweis kann aber an dieser Stelle noch nicht erbracht werden. Er erfolgt jedoch im weiteren Verlauf dieser Facharbeit im Kapitel Anhang: Nachtrag zum Goldenen Schnitt.

- 8 -

Arithmetik

Dieses Kapitel zeigt, wie man die Grundrechenarten auf die Glieder der Fibonacci-

Reihe anwenden kann. Es beginnt mit der einfachsten Rechenart, der Addition.

Laut Definition der Reihe gilt:

− + = ≥ F F F für 2 n (1)

Die Addition zweier beliebiger Fibonacci-Zahlen n F F , ergibt nicht sicher wieder eine

Fibonacci-Zahl, wie folgendes Beispiel zeigt:

= + = + F

4 3 1 F

Ein Blick in die Tabelle auf Seite 4 zeigt, dass 4 nicht zu der Reihe gehört.

Nun werden weitere Summationen von Gliedern der Fibonacci-Reihe durchgeführt.

Zuerst sollen alle Glieder von 1 F bis n F fortlaufend addiert werden. Die einzelnen

Glieder lassen sich durch einfache Umformung aus der obigen Gleichung (3) so

− = darstellen: F F F

. . .

− = + F F F

Jetzt addiert man all diese Gleichungen miteinander. Da auf der rechten Seite jeder

Summand außer 2 F und F einmal positiv und einmal negativ vorkommt, erhält man:

Auf ähnliche Weise kann man auch die Summe der ersten n ungeraden Fibonacci-

F =

Zahlen berechnen: F

. . .

− = F F F

- 9 -

Hier fallen bei Addition aller Gleichungen ebenfalls die meisten Summanden der

rechten Seite weg, so dass gilt:

n

∑

Analog verläuft auch die Herleitung der Summe der ersten n geraden Fibonacci-Zahlen,

weshalb ich sogleich das Ergebnis angebe:

n

∑

Bei den obigen Beispielen wurden jeweils verschiedene Glieder der Fibonacci-Reihe

miteinander addiert. Im Anschluss wird auch die zweite Grundrechenart, die

Multiplikation, eingeführt.

Wir beginnen mit folgendem Satz, der noch zur Herleitung einer weiteren Summe und

der Teilbarkeitsregeln benötigt wird:

+ = F F F F F (4)

Bewiesen wird dieser Satz mit Hilfe der vollständigen Induktion. Hierzu wird vorerst

das Prinzip der Induktionsbeweise gezeigt:

Für jedes ∈ n N sei eine Aussage A(n) erklärt, die wahr aber auch falsch sein kann.

Wenn folgende Vorraussetzungen erfüllt sind

(I.) A(0) ist wahr

(II.) Wenn die Aussage A(n) wahr ist, soll stets die Gültigkeit von A(n+1) folgen,

dann ist A(n) wahr für alle ∈ n N.

Die Induktionstechnik wird zunächst an einem einfachen Beispiel verdeutlicht. Zu

beweisen ist:

+ n ) 1 ( n n

∑

Zum Beweis: Induktionsbeginn: n=1

⋅

2 1

+ ⇒ n Induktionsschluss: 1 n

Es sei schon gezeigt:

+ n ) 1 ( n n

∑

2 = ν

1

Dann

+ + + + + + +

1 n ) 2 )( 1 ( ) 1 ( 2 ) 1 ( ) 1 ( n n n n n n n

- 10 -

Nach dieser kurzen Einführung in das Induktionsverfahren kehren wir zum Beweis von

Satz (4) zurück. Hier erfolgt der Induktionsschluss leicht verändert. Statt

+ ⇒ n

1 n

wird hier

+ ⇒ +

2 1 , n n n

gefolgert. Deshalb wird auch der Induktionsbeginn erweitert:

+ = ⇔ + = ⇒ m=1 F F F F F F F F (vgl.(2))

+ n

1

⇒

m=1+1 F

⇔

F

Induktionsschluss:

+ = F F F F F

+ + − + +

Durch Addition der letzten beiden Gleichungen ergibt sich:

+ + + = + ) ( ) ( F F F F F F F F

was zu beweisen war.

+ = ⇒ F F F F F (4)

ist für jedes beliebige natürliche m, n gültig.

Diesen Satz kann man bei dem Beweis folgender interessanten Eigenschaft der

Fibonacci-Reihe gut verwenden: Die Quadrate zweier benachbarter Fibonacci-Zahlen

ergeben addiert immer eine weitere Fibonacci-Zahl;

+ = +

2 2

F F F (5)

Der Beweis erfolgt wieder durch das oben beschriebene Induktionsverfahren.

= = + = +

2 2

Als Beispiel: 1 ² 1 ² 0 F F F

+ = + ⇒

2 2

F F

k k

= +

2 2

F F

+ +

2 1 k k

=

mit (5):

mit (4):

= k

- 11 -

Auch der folgende Satz lässt sich durch Induktion beweisen:

( ) n

− = −

2

stimmt für n=1:

Im Folgenden wird bewiesen, dass die Gleichung auch für n=k+1 richtig ist, wenn sie

( ) k

− = −

2

für n=k stimmt:

- 12 -

In diesem Kapitel soll die Teilbarkeit innerhalb der Fibonacci-Reihe untersucht werden.

Ein Blick auf die ersten Glieder der Reihe, siehe Tabelle auf Seite 4, zeigt, dass zwei

benachbarte Fibonacci-Zahlen dort immer teilerfremd sind, d.h. der größte gemeinsame

Teiler, kurz ggT, ist die Zahl 1. Es wird nun bewiesen, dass diese Eigenschaft auch für

die gesamte Reihe gültig ist.

Der Beweis gelingt durch das Aufzeigen eines Widerspruchs. Man nimmt an, es gäbe

zwei benachbarte Zahlen , + n F F , für die gilt:

Also kann man

formulieren:

Mit (2) folgt:

− ⋅ = − = ) ( 1 t t t F F F

Dabei ist

F mit n F den Teiler t gemeinsam hat. Durch analoges Fortfahren ergibt sich, dass t

−

1 n

1 = > auch Teiler von ,..., , F F F ist. Da aber 1 F nicht durch 1 t teilbar ist, ist die

Annahme falsch.

⇒ Zwei benachbarte Fibonacci-Zahlen sind teilerfremd.

Ein weiterer Satz über die Fibonacci-Reihe besagt:

Wenn m Teiler von n ist, dann ist auch m F Teiler von n F :

Man kann diesen Satz leicht durch Induktion beweisen.

Induktionsanfang:

⋅ = , mit ∈ m k n k N

- 13 -

Formel von Binet

Die Fibonacci-Reihe ist eine rekursiv definierte Zahlenfolge. Um g F zu berechnen,

müssen wir bislang jedes einzelne Glied, das sich zwischen g

F F , befindet, über die Gleichung

− m m 1

F F , die beiden g

− m m 1

beispielsweise g sehr groß ist und nur

F auf diese Weise einen großen Aufwand dar, weil g-m Rechenschritte ausgeführt

g

werden müssen. Es stellt sich daher die Frage, ob man eine Fibonacci-Zahl nicht direkt

in Abhängigkeit ihres Indexes berechnen kann, ohne ihre Nachbarn dafür kennen zu

müssen.

Zu diesem Zweck wird eine andere Folge mit der Eigenschaft

− + = Z Z Z (6)

gesucht, bei der man das n-te Glied direkt ausrechnen kann. Ein Kandidat für eine

3 2 1

, , 1

solche Folge ist die Reihe z

Nun muss z so gewählt werden, dass die Gleichung

− − + =

2 1 n n n z z z

erfüllt wird. Wenn man die Gleichung durch

+ = z

1

z

Die Lösungen dieser Gleichung lauten

±

Folglich erfüllen die beiden Reihen

Man kann diese zwei Gleichungen mit den Parametern a und b multiplizieren und

anschließend addieren:

′ ′ ′ ′ ′ ′ ′ ′ ′ + + + = + Z b Z b Z a Z a Z b Z a

⇔

− − − −

Also ist auch

′ ′ ′ ′ ′ ′ = + Z Z b Z a (7)

eine rekursiv definierte Folge, welche die Eigenschaft (6) besitzt. Sie wird durch ihre

Z ′ ′ ′ die Fibonacci-Zahlen ersten beiden Glieder vollständig festgelegt. Da wir über n

berechnen wollen, muss gelten:

- 14 -

Nun müssen die so erhaltenen Werte für die Parameter a und b in (7) eingesetzt werden, um die Fibonacci-Zahlen direkt berechnen zu können.

1 1

⇔

Diese Formel wurde 1843 von Jacques P.M. Binet entdeckt (vgl.Nr.7).

- 15 -

Nachdem die Formel von Binet bekannt ist, kann bewiesen werden, dass der Grenzwert des Quotienten zweier benachbarter Fibonacci-Zahlen für unendlich große n tatsächlich dem Verhältnis des Goldenen Schnittes entspricht. Behauptung:

F

2 Beweis:

− − n n 1 1

wegen

Zuletzt soll bewiesen werden, dass der Punkt S nach der auf Seite 6 angegebenen Konstruktionsmethode die Strecke AB stetig teilt:

1

Gegeben:

Nach dem Satz des Pythagoras gilt:

⇔

⇔

⇔

SB AS

- 16 -

Literaturverzeichnis

1) Meschkowski, H.: Mathematiker-Lexikon, Hochschultaschenbücher-Verlag, Mannheim 1964

2) Mathematik-Online, Internetadresse: http://www.mathematik-online.de/F9.htm, aufgerufen am 16.01.02

3) Dr. Wolff, G.: Handbuch der Schulmathematik, Band 3, Geometrie der Unter- und Mittelstufe, Hermann Schroedel Verlag KG, Hannover, Verlag Ferdinand Schöningh, Paderborn, o.O. 1967²

4) Schönfeld, M.: Facharbeit der Mathematik, Leonardo Fibonacci, Internetadresse: http://langheim.net/take1.htm, aufgerufen am 24.12.01

5) Internetadresse: http://www.asamnet.de/~hollwecm/section/anwendung3.htm, aufgerufen am 24.01.01

6) Internetadresse: http://www.uni-jena.de/~x8moma/grundl.htm, aufgerufen am 24.12.01

7) Massin, H.: Mathe-Kiste, Internetadresse:

http://www.mathekiste.de/fibonacci/kanin.htm, aufgerufen am 16.01.02

Ich erkläre hiermit, dass ich die Facharbeit ohne fremde Hilfe angefertigt und nur die im Literaturverzeichnis angeführten Quellen und Hilfsmittel benützt habe.

.........................., den................

..................................................