Fibonacci-Zahlen

Fibonacci-Folgen: Dies sind Folgen (an)n reeller Zahlen, die folgendermaßden definiert sind:

Seien a0, a1 reelle Zahlen.
Definiere induktiv für n ≥ 2

an+1 = an + an-1    für n ≥ 1

Anders ausgedrückt:


Sei nun a0 = 0, a1 = 1.

Frage: Wie groß ist beispielsweise a40? oder auch a300 ?

Für n ≥ 1 sei
v(n) =

Dies ist also ein Vektor in R2.
Hier die ersten 8 Vektoren v(1),...,v(8):

Sie liegen alle in der Nähe der Geraden mit Steigung

(man kann das folgendermaßen formulieren: der angegebene Wert ist gerade lim an-1/an)
und zwar "pendeln" sie um diese Gerade - warum?

Wir operieren hier mit der Matrix

auf der Ebene R2. Es gilt:
Das charakteristische Polynom ist  
es hat die Eigenwerte   und   
und Eigenvektoren

Für die Eigenwerte gelten die folgenden Rechenregeln:

Es empfiehlt sich, zusätzlich auch den folgenden Vektor zu betrachten:

Es gilt also für alle n ≥ 0:

denn


Betrachten wir nur die erste Koordinate (die x-Koordinate) von v(n), so erhalten wir:

Man nennt dies die Formel von Binet (er hat sie 1842 publiziert, sie war aber vorher schon Euler und D. Bernoulli bekannt).


Weitere Information


Fakultät für Mathematik, Universität Bielefeld
Verantwortlich: C.M.Ringel
E-Mail: ringel@mathematik.uni-bielefeld.de