Hans Walser, [20150825]
Fibonacci-Dreieck 1 Worum geht es
Es wird ein Zahlendreieck hergeleitet, das viele Beziehungen zur Fibonacci-Folge hat.
2 Funktionenfolge
Mit Φ bezeichnen wir den Goldenen Schnitt (Walser 2013):
Φ=1+25 ≈1.618 (1)
Nun definieren wir eine Funktionenfolge:
f0
( )
x =1fn
( )
x =∏
i=1n(
x− −1( )
i−1Φn+1−2i)
(2)Erste Beispiele:
f0(x)=1 f1
( )
x =x−1f2
( )
x =(
x− Φ) ( )
x+Φ1 =x2−x−1f3( )x =
(
x− Φ2) (
x+1)
⎛⎝x−( )
Φ1 2⎞⎠=x3−2x2−2x+1
(3)
Im Folgenden die Beispiele für n = 0 ... 8.
f0(x)=1 f1
( )
x =x−1 f2( )
x =x2 −x−1f3
( )
x =x3−2x2−2x+1 f4( )
x =x4−3x3−6x2+3x+1f5
( )
x =x5 −5x4−15x3+15x2+5x−1f6
( )
x =x6 −8x5−40x4+60x3+40x2−8x−1f7
( )
x =x7−13x6−104x5+260x4+260x3−104x2−13x+1f8
( )
x =x8 −21x7−273x6+1092x5+1820x4 −1092x3−273x2+21x+1(4)
Die Koeffizientenmatrix ist eine Dreiecksmatrix (Tab. 1).
1
1 –1
1 –1 –1
1 –2 –2 1
1 –3 –6 3 1
1 –5 –15 15 5 –1
1 –8 –40 60 40 –8 –1
1 –13 –104 260 260 –104 –13 1
1 –21 –273 1092 1820 –1092 –273 21 1
Tab. 1: Dreiecksmatrix
Es handelt sich dabei um das Fibonacci-Dreieck (Signed Fibonomial triangle, oeis.org/A055870).
In der zweiten Spalte erkennen wir (bis auf Vorzeichen) die Fibonacci-Zahlen.
In der dritten Spalte haben wir (bis auf Vorzeichen) die Flächeninhalte der Fibonacci- Rechtecke gemäß Abbildung 1.
Abb. 1: Fibonacci-Rechtecke
Die Zeilen geben im Prinzip die Rekursionskoeffizienten für die Potenzen der Fibonac- ci-Zahlen. So ist zum Beispiel:
1Fn+13 −3Fn3−6Fn−13 +3Fn−23 +1Fn−33 =0
Fn+13 =3Fn3+6Fn−13 −3Fn−23 −1Fn−33 (5)
Die Abbildung 2 zeigt das Fibonacci-Dreieck in einer nostalgischen Anordnung.
Abb. 2: Fibonacci-Dreieck Das Dreieck ist bis auf Vorzeichen axialsymmetrisch.
1 –21 –273 1092 1820 –1092 –273 21 1
1 –1
1 –1 –1
1 –2 –2 1
1 –13 –104 260 260 –104 –13 1 1 –5 –15 15 5 –1
1 –8 –40 60 40 –8 –1
–3 –6 3 1
1
1
3 Funktionsgrafen
Die Abbildung 3 zeigt die Funktionsgrafen und die Nullstellen für f0
( )
x ,...,f4( )
x .Abb. 3: Funktionsgrafen
4 Berechnung der Elemente
Die Elemente an,k des Fibonacci-Dreiecks können wie folgt berechnet werden (Fn bezeichnet die Fibonacci-Zahlen):
an,k =
( )
−1 k+⎢⎣ ⎥⎦2k j=1Fn−k+j∏k
Fj
j=1
∏k (6)
Websites
Signed Fibonomial triangle: oeis.org/A055870
Triangle of Fibonomial coefficients: oeis.org/A010048 Literatur
Walser, H. (2013): Der Goldene Schnitt. 6., bearbeitete und erweiterte Auflage. Mit einem Beitrag von Hans Wußing über populärwissenschaftliche Mathema- tikliteratur aus Leipzig. Leipzig: EAGLE, Edition am Gutenbergplatz. ISBN 978-3-937219-85-1.