... newer stories
Fibonacci-Zahlen
wuerg, 11.06.2005 01:24
Nach den Prim- und den Polygonalzahlen sind die Fibonacci-Zahlen von weitreichendem Interesse. Die erste und zweite Fibonacci-Zahl lauten einfach F₁=F₂=1, jede weitere entsteht durch Addition der beiden vorangehenden, also Fₙ=Fₙ₋₁+Fₙ₋₂. Das ergibt die Fibonacci-Folge [1]
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
Sehr gerne wird die Entstehung dieser Folge mit Kaninchen verdeutlicht. Werfen sie an ihrem zweiten, dritten, vierten und jedem weiteren Geburtstag ein kleines Häschen [2], vermehren sie sich wie folgt:
Obwohl die Fibonacci-Zahlen gerne in der Natur vorkommen, ist mir ein zutreffenderes Beispiel aus dem Baubereich doch lieber: Es ist eine 20 cm hohe Mauer mit Ziegelsteinen der Größe 10 mal 20 cm zu verkleiden. Diese Steine können waagerecht oder senkrecht verbaut werden. Wieviele Muster aₙ für eine Mauer von n Dezimetern Länge sind möglich? Offensichtlich gibt es 1, 2 und 3 Muster für Mauern der bescheidenen Länge von 10, 20 und 30 Zentimetern.
Weitgehend bekannt ist das sich der goldenen Zahl nähernde Verhältnis zweier aufeinanderfolgenden Fibonacci-Zahlen:
Φ = (√5+1)/2 = 1/φ = φ+1 = 1,6180339887498948482...
φ = (√5−1)/2 = 1/Φ = Φ−1 = 0,6180339887498948482...
Mit diesen beiden an vielen Stellen vorkommenden Zahlen, lautet die Binetsche Formel [4] für die Fibonacci-Zahlen:
Fₙ = ( Φn − (−φ)n ) / √5
Im wesentlichen wächst also Fₙ in jedem Schritt um den Faktor Φ. Von der damit gegebenen Mittellinie Φⁿ/√5 weicht Fₙ um den immer kleiner werdenden Betrag φⁿ/√5 ab. [5]
[1] The On-Line Ecyclopedia of Integer Sequences. A000203
[2] Ich weiß, Has*innen sind keine Kaninchen, und auch die gebärenden unter ihnen werfen nicht beliebig lange genau ein Häschen/elein pro Jahr. Hauptsache es entstehen die Fibonacci-Zahlen und die Fibonacci-Folge. Man kann die Zibben auch schon im ersten Jahr werfen und dafür mit der Geburt eines zweiten Zibbeleins sterben lassen. So habe ich es in meinem Beitrag zur Zahl 13 geschehen lassen.
[3] Der aufmerksame Leser wird nun einwenden können, die Überlegung sei unvollständig, weil immer nur geradlinig abschließende Mauern verlängert würden. Doch habe ich dies stillschweigend vorausgesetzt, da ja gradlinig begonnen wird und auch nur gradlinig fortgesetzt werden kann. Ein Ziegelversatz wie an Hauswänden ist also nicht möglich. Aber tatsächlich steckt in der Ungradlinigkeit die Herausforderung, wenn man die Mauer höher als zwei Einheiten anlegt.
[4] Die Binetsche Formel ergibt sich aus folgender Überlegung: Da Φ und −φ Wurzeln der Gleichung x²=x+1 sind, erfüllen nicht nur die beiden Folgen der Potenzen von Φ und −φ die Rekursionsgleichung der Fibonacci-Folge, sondern auch alle Linearkombinationen αΦⁿ+β(−φ)ⁿ. Aus den Gleichungen αΦ−βφ=F₁=1 und αΦ²+βφ²=F₂=1 ergeben sich für die Fibonacci-Folge die beiden Gewichte α=1/√5 und β=−1/√5.
[5] Mit dem Taschenrechner berechnet sich zum Beispiel die 12. Fibonacci-Zahl wie folgt: 1+√5=/2=^12=/√5 ergibt 144,001…, gerundet F₁₂=144.
Goldener Schnitt
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
Sehr gerne wird die Entstehung dieser Folge mit Kaninchen verdeutlicht. Werfen sie an ihrem zweiten, dritten, vierten und jedem weiteren Geburtstag ein kleines Häschen [2], vermehren sie sich wie folgt:
Beginn des 1. Jahres: 0
|
Beginn des 2. Jahres: 1--------------+
| |
Beginn des 3. Jahres: 1--------+ 0
| | |
Beginn des 4. Jahres: 1-----+ 0 1-----+
| | | | |
Beginn des 5. Jahres: 1--+ 0 1--+ 1--+ 0
| | | | | | | |
Beginn des 6. Jahres: 1 0 1 1 0 1 0 1
Darin bezeichnet 0 einen neugeborenen Hasen und 1 einen nach seinem ersten Geburtstag. Ordnen sie sich wie dargestellt an, entsteht die Fibonacci-Folge 10110101…, für die man keine Kaninchen benötigt: Mit 0 beginnend wird schrittweise 0 durch 1 und 1 durch 10 ersetzt.Obwohl die Fibonacci-Zahlen gerne in der Natur vorkommen, ist mir ein zutreffenderes Beispiel aus dem Baubereich doch lieber: Es ist eine 20 cm hohe Mauer mit Ziegelsteinen der Größe 10 mal 20 cm zu verkleiden. Diese Steine können waagerecht oder senkrecht verbaut werden. Wieviele Muster aₙ für eine Mauer von n Dezimetern Länge sind möglich? Offensichtlich gibt es 1, 2 und 3 Muster für Mauern der bescheidenen Länge von 10, 20 und 30 Zentimetern.
+---+ +---+---+ +-------+ | | | | | | | | | | | | +-------+ | | | | | | | +---+ +---+---+ +-------+ +---+---+---+ +---+-------+ +-------+---+ | | | | | | | | | | | | | | | +-------+ +-------+ | | | | | | | | | | | +---+---+---+ +---+-------+ +-------+---+Für größere n wähle ich eine kompaktere Darstellung mit | für einen senkrechten und == für zwei waagerechte Ziegel:
n=4: |||| ||== |==| ==|| ====
n=5: ||||| |||== ||==| |==||
==||| |==== ==|== ====|
Damit ist Verdacht auf Fibonacci gegeben, und tatsächlich führt die folgende Überlegung auf aₙ=aₙ₋₁+aₙ₋₂: Mauern der Länge n mit einem senkrechten Ziegel am Ende gibt es soviele wie Mauern der Länge n−1, und Mauern der Länge n mit zwei waagerechten Ziegeln am Ende soviele wie von der Länge n−2. Mit senkrechtem Ziegel am Ende sind es demnach aₙ₋₁ und mit waagerechten aₙ₋₂, insgesamt also aₙ=aₙ₋₁+aₙ₋₂. Da zudem a₁=1=F₂ und a₂=2=F₃ ist, muß aₙ=Fₙ₊₁ sein. [3]Weitgehend bekannt ist das sich der goldenen Zahl nähernde Verhältnis zweier aufeinanderfolgenden Fibonacci-Zahlen:
3/2 = 1,500000 5/3 = 1,666667 8/5 = 1,600000 13/8 = 1,625000 21/13 = 1,615385 34/21 = 1,619048 55/34 = 1,617647 89/55 = 1,618182Die Darstellung in zwei Spalten soll verdeutlichen, daß die Näherungen abwechselnd unter und über der goldenen Zahl Φ≈1,618 liegen. Mit einem kleinen Phi wird der goldene Schnitt φ≈0,618 bezeichnet. Es gilt:
Φ = (√5+1)/2 = 1/φ = φ+1 = 1,6180339887498948482...
φ = (√5−1)/2 = 1/Φ = Φ−1 = 0,6180339887498948482...
Mit diesen beiden an vielen Stellen vorkommenden Zahlen, lautet die Binetsche Formel [4] für die Fibonacci-Zahlen:
Fₙ = ( Φn − (−φ)n ) / √5
Im wesentlichen wächst also Fₙ in jedem Schritt um den Faktor Φ. Von der damit gegebenen Mittellinie Φⁿ/√5 weicht Fₙ um den immer kleiner werdenden Betrag φⁿ/√5 ab. [5]
[1] The On-Line Ecyclopedia of Integer Sequences. A000203
[2] Ich weiß, Has*innen sind keine Kaninchen, und auch die gebärenden unter ihnen werfen nicht beliebig lange genau ein Häschen/elein pro Jahr. Hauptsache es entstehen die Fibonacci-Zahlen und die Fibonacci-Folge. Man kann die Zibben auch schon im ersten Jahr werfen und dafür mit der Geburt eines zweiten Zibbeleins sterben lassen. So habe ich es in meinem Beitrag zur Zahl 13 geschehen lassen.
[3] Der aufmerksame Leser wird nun einwenden können, die Überlegung sei unvollständig, weil immer nur geradlinig abschließende Mauern verlängert würden. Doch habe ich dies stillschweigend vorausgesetzt, da ja gradlinig begonnen wird und auch nur gradlinig fortgesetzt werden kann. Ein Ziegelversatz wie an Hauswänden ist also nicht möglich. Aber tatsächlich steckt in der Ungradlinigkeit die Herausforderung, wenn man die Mauer höher als zwei Einheiten anlegt.
[4] Die Binetsche Formel ergibt sich aus folgender Überlegung: Da Φ und −φ Wurzeln der Gleichung x²=x+1 sind, erfüllen nicht nur die beiden Folgen der Potenzen von Φ und −φ die Rekursionsgleichung der Fibonacci-Folge, sondern auch alle Linearkombinationen αΦⁿ+β(−φ)ⁿ. Aus den Gleichungen αΦ−βφ=F₁=1 und αΦ²+βφ²=F₂=1 ergeben sich für die Fibonacci-Folge die beiden Gewichte α=1/√5 und β=−1/√5.
[5] Mit dem Taschenrechner berechnet sich zum Beispiel die 12. Fibonacci-Zahl wie folgt: 1+√5=/2=^12=/√5 ergibt 144,001…, gerundet F₁₂=144.
Goldener Schnitt
... link (3 Kommentare) ... comment
... older stories
