Verallgemeinerte Fibonacci-Folge

Eine Verallgemeinerung der Fibonacci-Folge ist entweder eine Erweiterung der Fibonacci-Folge auf größere Definitionsbereiche als die natürlichen Zahlen oder eine Verallgemeinerung des Bildungsgesetzes.

Erweiterung auf größere Definitionsbereiche

Erweiterung auf alle ganzen Zahlen

Wenn man das Bildungsgesetz der Fibonacci-Folgen umkehrt, erhält man

f_{n-2}=f_{n}-f_{n-1}

.

Mit dieser Formel kann man rekursiv Fibonacci-Zahlen zu negativen ganzen Zahlen berechnen. Ferner gilt die Formel von Moivre-Binet auch für negative ganze Zahlen: Für den goldenen Schnitt $\varphi$ gilt:

1+{\frac {1}{\varphi }}=\varphi \Leftrightarrow {\frac {1}{\varphi }}=\varphi -1\Leftrightarrow 1-\varphi -1={\frac {1}{1-\varphi }}

Setzt man ${\displaystyle \psi$ , so folgt aus

{\tfrac {\varphi ^{0}-\psi ^{0}}{\sqrt {5}}}=0=f_{0}

,

{\tfrac {\varphi ^{1}-\psi ^{1}}{\sqrt {5}}}=1=f_{1}

und

f_{-(n+1)}=f_{-(n-1)-2}=f_{-(n-1)}-f_{-n}

={\frac {\varphi ^{-n+1}-\psi ^{-n+1}}{\sqrt {5}}}-{\frac {\varphi ^{-n}-\psi ^{-n}}{\sqrt {5}}}={\frac {{\frac {\varphi -1}{\varphi ^{n}}}-{\frac {\psi -1}{\psi ^{n}}}}{\sqrt {5}}}={\frac {\varphi ^{-(n+1)}-\psi ^{-(n+1)}}{\sqrt {5}}}

.

Der Induktionsschluss ergibt

\forall n\in \mathbb {N} _{0}:f_{-n}={\frac {\varphi ^{-n}-\psi ^{-n}}{\sqrt {5}}}

,

so dass schließlich die Formel von Moivre-Binet

\forall n\in \mathbb {Z} :f_{n}={\frac {\varphi ^{n}-\psi ^{n}}{\sqrt {5}}}

für alle ganzen Zahlen gilt.

Erweiterung auf alle komplexen Zahlen

Die geschlossene Form für die $n$ -te Fibonacci-Zahl lautet für ganze Zahlen (siehe oben):

f_{n}={\frac {\Phi ^{n}-(1-\Phi )^{n}}{\sqrt {5}}},\qquad n\in \mathbb {Z}

,

wobei $\Phi$ der goldene Schnitt ist. Für den goldenen Schnitt $\Phi$ gilt die folgende Gleichung:

1+{\frac {1}{\Phi }}=\Phi \Leftrightarrow (-1){\frac {1}{\Phi }}=1-\Phi

\Rightarrow (1-\Phi )^{n}=(-1)^{n}\left({\frac {1}{\Phi }}\right)^{n}=(-1)^{n}\Phi ^{-n}

Ist $n$ eine ganze Zahl, dann gilt jedoch:

(-1)^{n}=\cos(n\pi )

Deshalb ist die stetige und analytische Funktion

\operatorname {Fib} (x)={\frac {\Phi ^{x}-\cos(x\pi )\Phi ^{-x}}{\sqrt {5}}}

eine Fortsetzung der Fibonacci-Zahlen auf den komplexen Zahlen.

Verallgemeinerung des Bildungsgesetzes

Lucas-Folge

Die Fibonacci-Folge ist ein Spezialfall der Lucas-Folge.

Folgen mit ähnlichem Bildungsgesetz

Folgen in den komplexen Zahlen

Sei $(g_{n})_{n\in \mathbb {N} _{0}}$ eine Folge in $\mathbb {C}$ , die für $n\geq 0$ durch das rekursive Bildungsgesetz

g_{n+2}=g_{n+1}+g_{n}

definiert ist, so ist eine solche Folge eine Verallgemeinerung der Fibonacci-Folge, da diese entsteht, wenn man $g_{0}=0$ und $g_{1}=1$ setzt. Für das $n$ -te Folgenglied dieser Folge gibt es einen geschlossenen Ausdruck:

g_{n}=f_{n}\cdot g_{1}+f_{n-1}\cdot g_{0},\quad n\geq 0

,

wobei $f_{n}$ die $n$ -te Fibonacci-Zahl ist. Dies folgt aus vollständiger Induktion mit Induktionsanfang

g_{0}=0\cdot g_{1}+1\cdot g_{0}=f_{0}\cdot g_{1}+f_{-1}\cdot g_{0}

und Induktionsschritt

g_{n}=g_{n-1}+g_{n-2}=g_{1}\cdot (f_{n-1}+f_{n-2})+g_{0}\cdot (f_{n-2}+f_{n-3})=g_{1}\cdot f_{n}+g_{0}\cdot f_{n-1}

Folgen von Vektoren

Ist $V$ ein Vektorraum und sind $g_{0},g_{1}\in V$ , kann man eine Folge $(g_{n})_{n\in \mathbb {N} _{0}}$ von Vektoren $g_{n}\in V$ rekursiv definieren durch

g_{n+2}=g_{n+1}+g_{n},\quad n\geq 0

.

Wie oben gilt dann die Formel

g_{n}=f_{n}\cdot g_{1}+f_{n-1}\cdot g_{0},\quad n\geq 0

.

Vektorraum der Fibonacci-Folgen

Wegen der Gleichung

g_{n}=f_{n}\cdot g_{1}+f_{n-1}\cdot g_{0},\quad n\geq 0

ist die Menge der Folgen $(g_{n})_{n\in \mathbb {N} _{0}}$ mit $g_{n+2}=g_{n+1}+g_{n}$ ein zweidimensionaler Teilraum des unendlichdimensionalen $\mathbb {C}$ -Vektorraums aller komplexen Folgen, wobei $(f_{n})_{n\in \mathbb {N} _{0}}$ und $(f_{n-1})_{n\in \mathbb {N} _{0}}$ (mit $f_{-1}:=1$ ) eine Basis bilden.

Einzelnachweise

↑ Harry J. Smith: What is a Fibonacci Number? In: geocities.com. 20. Oktober 2004, archiviert vom Original am 20091027103713; abgerufen am 13. Januar 2015 (englisch).

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[1] Harry J. Smith: What is a Fibonacci Number? In: geocities.com. 20. Oktober 2004, archiviert vom Original am 20091027103713; abgerufen am 13. Januar 2015 (englisch).