Fibonacci-Folgen und Lucas-Folgen: Vorwort
Warum Lucas-Folge und Fibonacci-Folge?
[Bearbeiten]
In diesem Buch soll es um die Lucas- und die Fibonacci-Folge gehen.
Die ersten beiden Glieder der Fibonacci-Folge sind
und
, die der speziellen Lucas-Folge
und
.
Die Bildungsregel für beide ist
.
Zwischen diesen beiden Arten der Folge gibt es Überschneidungen.
Die Fibonacci-Folge
Unter der Fibonacci-Folge versteht man speziell die Folge mit der Bildungsregel
und den beiden Anfangsgliedern
und
.
Die so definierte Fibonacci-Folge beginnt mit den Gliedern: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, ...
Die Entwicklung einer Kaninchen-Population
[Bearbeiten]
Um das Wachstum einer Kaninchen-Population zu beschreiben, entwickelte der Mathematiker Leonardo Fibonacci (Leonardo von Pisa) diese Folge. Sie beschreibt allerdings eine Idealiserung, bei der die Kaninchen sich unbegrenzt vermehren können und niemals sterben.
- Wenn eine natürliche Zahl
eine natürliche Zahl
teilt, wobei
größer als
sein muß, so wird
von
geteilt.
![{\displaystyle m|n\implies f_{m}|f_{n}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/352dfc77b9c2c8eb58dfaf1700889b40564b0fad)
- Aus der vorhergehenden Eigenschaft folgt, für alle natürlichen Zahlen
: Wenn
eine Primzahl ist, dann ist
ebenfalls eine Primzahl.
![{\displaystyle f_{p}\ {\mbox{ist eine Primzahl}}\implies p\ {\mbox{ist eine Primzahl}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/b6cfb5681dd68c5dc88da87fd994c963eadf813d)
- In Bezug auf den größten gemeinsamen Teiler
gilt:
![{\displaystyle \operatorname {ggT} (f_{m},f_{n})=f_{\operatorname {ggT} (m,n)}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/3bfcaf99f403d60262639cb53d4ad6b09f87b935)
Fibonacci-Rechteck und Fibonacci-Spirale
[Bearbeiten]
Ein Fibonacci-Rechteck ist ein Rechteck, dessen Seitenlängen zwei aufeinander folgenden Zahlen der Fibonacci-Folge entsprechen. Dabei lässt sich die Fläche eines Fibonacci-Rechtecks als Summe der Quadrate der ersten Zahlen der Fibonacci-Folge darstellen:
- Beispiele:
![](//upload.wikimedia.org/wikipedia/commons/2/23/Fib_rect_13.PNG) |
![](//upload.wikimedia.org/wikipedia/commons/8/82/Fib_rect_21.PNG) |
|
|
|
|
Die Folge der Fibonacci-Rechteckzahlen beginnt: 1, 2, 6, 15, 40, 104, 273, ...
Ein solche Summe aus den Quadraten der Fibonacci-Zahl ist zugleich ein Ausschnitt der Fibonacci-Spirale:
Die Lucas-Folge
Wegen ihrer zur Fibonacci-Folge gleichen Bildungsregel
wird sie mit der Fibonacci-Folge in Zusammenhang gebracht. Sie unterscheidet sich allerdings in den beiden Anfangsgliedern. Statt
und
lauten die beiden Anfangsglieder
und
.
Die Lucas-Folge beginnt mit: 2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, ...
Jedes Glied der Lucasfolge läßt sich auch über die Summe zweier Fibonacci-Glieder berechnen:
Oder als Potenz des goldenen Schnitts:
Es gibt dann noch eine andere rekursive Bildungsregel:
Und die Formel von Binet:
- Bezüglich der Teilbarkeit gilt: Wenn
eine Primzahl ist, dann ist
durch
teilbar.
Die quadratische Gleichung
Unter der quadratischen Gleichung versteht man eine Gleichung der Form
. Dabei ist
die Unbekannte, und der Ausdruck
ein Polynom zweiten Grades. Die Quadratische Gleichung lässt sich in drei Fälle unterscheiden:
- Eine quadratische Gleichung hat zwei Lösungen
- Eine quadratische Gleichung hat eine Lösung
- Eine quadratische Gleichung hat keine reelle Lösung
Graphisch lässt sich das durch eine Parabel und ihre Lage zur x-Achse in einem Koordinatensystem darstellen:
Wie so häufig in der Mathematik gilt: „Alle Wege führen nach Rom“ oder besser „Alle Wege führen zum Ziel“. Hier werden also möglichst viele Lösungswege vorgestellt, und die Zusammenhänge zwischen den Lösungswegen gezeigt.
Alle Wege werden an einer quadratischen Gleichung vorgeführt:
Frischen wir nochmal unser Wissen über die binomischen Formeln auf:
![{\displaystyle (a+b)^{2}=a^{2}+2ab+b^{2}\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/d91d73493fddda6201bac7daefacf3403e45ea36)
![{\displaystyle (a-b)^{2}=a^{2}-2ab+b^{2}\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/6cd86fbd2013e0e909ec00302bf5361ac70d5fb2)
Wie hilft das bei der quadratischen Gleichung? Die quadratische Gleichung lautet:
. Interessant ist dabei der Term
. Wenn
dem Teil
der zweiten Binomischen Formel
entspricht, läßt sich die vollständige zweite binomische Gleichung rekonstruieren:
.
Um die vorliegende quadratische Gleichung also in die gewünschte Form zu bringen, addiert man die Zahl Vier auf beiden Seiten:
![{\displaystyle x^{2}-14x+45+4\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/5bff88678864fab5ef40d59d1aef1ca349505925) |
![{\displaystyle =\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/3be9469eef930cfa27f7fd9cace29705dfcee45a) |
|
![{\displaystyle x^{2}-14x+49\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/bf404a5d081221c94bed2dc7a81799457bba9c0b) |
![{\displaystyle =\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/3be9469eef930cfa27f7fd9cace29705dfcee45a) |
|
![{\displaystyle (x-7)\cdot (x-7)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/f12813c7a576a9c3cc70faf9a3dfa5a70c36c83c) |
![{\displaystyle =\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/3be9469eef930cfa27f7fd9cace29705dfcee45a) |
|
![{\displaystyle (x-7)^{2}\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/13bcf07d9f9ce84e7ee27a657d51cf8b182d3040) |
![{\displaystyle =\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/3be9469eef930cfa27f7fd9cace29705dfcee45a) |
|
Wie man feststellen kann, sind auf beiden Seiten quadratische Ausdrücke. Ziehen wir also die Wurzel:
![{\displaystyle {\sqrt {(x-7)^{2}}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a162470428d9a086e294fe7470b4a9cff91540f0) |
![{\displaystyle =\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/3be9469eef930cfa27f7fd9cace29705dfcee45a) |
|
![{\displaystyle x-7\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/2566620e4f78a7ed7b58c9c763fc79176ef3efaa) |
![{\displaystyle =\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/3be9469eef930cfa27f7fd9cace29705dfcee45a) |
|
Es gibt zwei Lösungen, da sich
sowohl als
als auch als
darstellen lässt.
Die Lösungen sind:
![{\displaystyle x_{1}=2+7=9\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/367470aee565e8151a53db690e83c5f28b5375d2)
- und
![{\displaystyle x_{2}=-2+7=5\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/09a5073f953dc35489a85f7dae452ef0892151e8)
Dass sich eine quadratische Gleichung so einfach lösen lässt, ist allerdings die Ausnahme!
Die pq-Formel ist zweiteilig:
![{\displaystyle x_{1}=-{\frac {p}{2}}+{\sqrt {{\frac {p^{2}}{4}}-q}}={\frac {-p+{\sqrt {p^{2}-4q}}}{2}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/3f1600e3e9cc1ad9ab82d705bbe925d6d845f152)
![{\displaystyle x_{2}=-{\frac {p}{2}}-{\sqrt {{\frac {p^{2}}{4}}-q}}={\frac {-p-{\sqrt {p^{2}-4q}}}{2}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d10461b26d3ec341a9261a6571b0ee01e85251a0)
Setzen wir ein:
![{\displaystyle x_{1}=\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/83e4b3dd19bd15c7feb876fb6ca9cc10f1722ed2) |
|
![{\displaystyle x_{1}=\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/83e4b3dd19bd15c7feb876fb6ca9cc10f1722ed2) |
|
![{\displaystyle x_{1}=\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/83e4b3dd19bd15c7feb876fb6ca9cc10f1722ed2) |
|
![{\displaystyle x_{1}=\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/83e4b3dd19bd15c7feb876fb6ca9cc10f1722ed2) |
|
![{\displaystyle x_{1}=\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/83e4b3dd19bd15c7feb876fb6ca9cc10f1722ed2) |
|
![{\displaystyle x_{1}=\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/83e4b3dd19bd15c7feb876fb6ca9cc10f1722ed2) |
|
Für
wird das Ganze verkürzt:
![{\displaystyle x_{2}=\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/dd58f455434827ab4d509103d5d88c8034174f7d) |
|
![{\displaystyle x_{2}=\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/dd58f455434827ab4d509103d5d88c8034174f7d) |
|
![{\displaystyle x_{2}=\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/dd58f455434827ab4d509103d5d88c8034174f7d) |
|
Die Satzgruppe lässt sich als Test dafür verwenden, ob die quadratische Gleichung richtig gelöst wurde. Bei der Satzgruppe von Vieta handelt es sich um drei Gleichungen:
![{\displaystyle -p=x_{1}+x_{2}\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/bb2f0d41001986f277dd64d1f7f5a8e4c7ad380f)
![{\displaystyle q=x_{1}\cdot x_{2}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/bf6cd4fff994682f325c60337dc278ee14618e60)
![{\displaystyle x^{2}+px+q=(x-x_{1})\cdot (x-x_{2})}](https://wikimedia.org/api/rest_v1/media/math/render/svg/86ae583aff4fbed653dcb2bb22e1dca4bc40e092)
Die ersten beiden Gleichungen lassen sich aus den pq-Formeln herleiten.
Hier geht es um die beiden allgemeinen Lucas-Folgen
und
, die abhängig von den Parametern
und
definiert sind als Folgen mit den Anfangswerten
und
![{\displaystyle V_{0}=2,\quad V_{1}=P}](https://wikimedia.org/api/rest_v1/media/math/render/svg/cb7084d82f9ac6b25eaae990fac2b8be7245f71f)
und der Rekursionsformel
für
(entsprechend für
).
Die Lucas-Folgen sind nach dem französischen Mathematiker Edouard Lucas benannt, der sich als erster mit ihnen beschäftigt hat.
Die allgemeine Lucas-Folge hat zum einen mit quadratischen Gleichungen zu tun, und andererseits ist es zum Verständnis von Vorteil, ableiten (Differentialrechnung) zu können.
Für die expliziten Formeln werden die beiden Lösungen
und
der quadratischen Gleichung
benötigt. Sie sind
![{\displaystyle a={\frac {P}{2}}+{\sqrt {{\frac {P^{2}}{4}}-Q}}={\frac {P+{\sqrt {P^{2}-4Q}}}{2}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/f73a3d209cffbb2c2a98afe06362211ea559d576)
und
![{\displaystyle b={\frac {P}{2}}-{\sqrt {{\frac {P^{2}}{4}}-Q}}={\frac {P-{\sqrt {P^{2}-4Q}}}{2}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/510139dd8ec55d9a4c0e40ce879945a086508f00)
Die Parameter
und
und die Werte
und
sind von einander abhängig. Es gilt umgekehrt:
(Satzgruppe von Vieta)
Die Formeln für a und b lassen sich, in bezug auf die Potenzen auch verallgemeinern:
![{\displaystyle a^{n}={\frac {V_{n}+U_{n}{\sqrt {P^{2}-4Q}}}{2}}\,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a3aec241aa76cb9f5aee823f125772b078e56517)
![{\displaystyle b^{n}={\frac {V_{n}-U_{n}{\sqrt {P^{2}-4Q}}}{2}}\,}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6375ca0f5565920cc2e90b4417ec8e1fe4b5d461)
Falls
gilt, oder äquivalent dazu: falls die Zahlen
und
verschieden sind, so berechnet sich das Glied der allgemeinen Lucas-Folge
nach folgender Formel:
![{\displaystyle U_{n}(P,Q)={\frac {a^{n}-b^{n}}{a-b}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c5f3fccc81b732e250cd395cfe9aab4efbabf916)
für alle
. Im Spezialfall
gilt stattdessen
![{\displaystyle U_{n}(P,Q)=na^{n-1}=n\left({\frac {P}{2}}\right)^{n-1}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c5f47aa35e49c1fbe9b74fc45fead2e0dc6ee999)
Das Glied der allgemeinen Lucas-Folge
berechnet sich nach folgender Formel:
![{\displaystyle V_{n}(P,Q)=a^{n}+b^{n}\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/7eb1339245135118e96a89046b50b11b9881ae5f)
für alle
Wenn man die ganze Folge meint, und nicht nur das einzelne Glied der Folge, dann läßt sich dieses so ausdrücken:
bzw. ![{\displaystyle V(P,Q)=(V_{n}(P,Q))_{n\geq 1}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/881d762beda1e30a2f9c5e53b1f0614f9abcd1be)
und
hängen nicht von
und
, und damit auch nicht von
und
, ab.
![{\displaystyle U_{0}={\frac {a^{0}-b^{0}}{a-b}}={\frac {1-1}{a-b}}={\frac {0}{a-b}}=0}](https://wikimedia.org/api/rest_v1/media/math/render/svg/dc1fe99443dc21a05f1cdc7e7693bded9c63cd35)
![{\displaystyle U_{1}={\frac {a^{1}-b^{1}}{a-b}}={\frac {a-b}{a-b}}={\frac {1}{1}}=1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/9b75ca63758f6e4a1d4d02ab74d6102c7fa2a5ac)
![{\displaystyle V_{0}=a^{0}+b^{0}=1+1=2\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/f2385085cbfdf78925356b1001f36789ca6900b4)
nimmt den Wert von
an, da nach der Satzgruppe von Vieta gilt
:
![{\displaystyle V_{1}=a^{1}+b^{1}=a+b=P\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/8ad9d8a87f465e2ab38a0dbbf968ee5d812e36db)
Beziehungen zwischen den Folgegliedern
[Bearbeiten]
Es gibt viele Beziehungen zwischen den Gliedern der allgemeinen Lucas-Folgen
und
. Da die Fibonacci-Folge, und auch die Lucas-Folge (2, 1, 3, 4, 7, ...) Teil der allgemeinen Lucas-Folge sind, gelten diese Beziehungen auch für diese beiden Folgen. Gleiches trifft auch auf die Pell-Folge und ihre Companion-Folge zu.
Da man bei diesen Beziehungen davon ausgehen kann, dass die Parameter
und
für alle Glieder der Folgen identisch sind, lässt man sie weg.
Statt
reicht es aus
zu schreiben.
![{\displaystyle U_{2n}=U_{n}\cdot V_{n}\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/e98be71dc3ac3f5afe40acb29facfa41bf2b5a6b)
![{\displaystyle V_{n}=U_{n+1}-QU_{n-1}\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/ff27a871d1b14c423091512f8579ebedcbb6baf1)
![{\displaystyle V_{2n}=V_{n}^{2}-2Q^{n}\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/145c10e766f768fb9981207d078883c0663c6fce)
![{\displaystyle \operatorname {ggT} (U_{m},U_{n})=U_{\operatorname {ggT} (m,n)}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/c742e34c13933d3c763716ca96882eb705a4643c)
; für alle ![{\displaystyle U_{m}\neq 1}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d9df0506ab55698b7eb0632d2ce933e9d36bff83)
Quelle: Ein großer Teil dieses Kapitels stammt aus dem Artikel Lucas-Folgen von der deutschsprachigen de.wikipedia.org.
Im Gegensatz zu den vorhergehenden Kapitel wird der Bereich der Folgen verlassen.
Das Bildungsgesetz der Fibonacci-Folgen, und hierbei sind alle Folgen gemeint, die sich durch ein Bildungsgesetz
bilden lassen, läßt im Umkehrschluß die Regel
zu. Das bedeutet, daß man eine Fibonacci-Folge nach beiden Seiten in das Unendliche fortsetzen kann. Eine Fibonacci-Folge mit den Startwerten
und
würde also so dargestellt werden können:
![{\displaystyle \cdots (-51)\ 31\ (-20)\ 11\ (-9)\ {\underline {2}}\ {\underline {7}}\ 9\ 16\ 25\ 41\ \cdots }](https://wikimedia.org/api/rest_v1/media/math/render/svg/52c2b63dfd51d0ddcf4c7b252dd5066c0b7d11a5)
Die als Fibonacci-Folge und die als Lucas-Folge bekannten Folgen fallen beide dadurch auf, daß sie dabei symmetrisch sind:
![{\displaystyle \operatorname {Fibonacci-Folge:} \cdots 13\ (-8)\ 5\ (-3)\ 2\ (-1)\ 1\ {\underline {0}}\ {\underline {1}}\ 1\ 2\ 3\ 5\ 8\ 13\ \cdots }](https://wikimedia.org/api/rest_v1/media/math/render/svg/234a6d2b96c87484dfca53695cedfaa8771ea505)
![{\displaystyle \operatorname {Lucas-Folge:} \cdots (-11)\ 7\ (-4)\ 3\ (-1)\ 2\ 1\ 3\ 4\ 7\ 11\ \cdots }](https://wikimedia.org/api/rest_v1/media/math/render/svg/00f9755cf82a381d2ae7a5ec7716dd769b98af32)
Damit wurde der Bereich der Folgen verlassen, und das aus wenigstens zwei Gründen:
- Man geht davon aus, daß eine Folge an einer Stelle anfängt
- Dieses Konstrukt ist als Folge nicht mehr eindeutig
- Eine Folge mit den Startwerten
und
wäre etwa identisch mit der Folge mit den Startwerten
und
. Zumindest wären beide "Folgen" durch nichts voneinander zu unterscheiden:
![{\displaystyle \cdots 9\ (-5)\ 4\ (-1)\ {\underline {3}}\ {\underline {2}}\ 5\ 7\ 12\ \cdots }](https://wikimedia.org/api/rest_v1/media/math/render/svg/cda13fd658f8224e1d0363d7469806a741469462)
![{\displaystyle \cdots 9\ (-5)\ 4\ (-1)\ 3\ 2\ {\underline {5}}\ {\underline {7}}\ 12\ \cdots }](https://wikimedia.org/api/rest_v1/media/math/render/svg/a4efc96a7d398021a852a4de5b9a269aef6652a6)
Statt der Darstellungweise als Folge läßt sich das Ganze auch durch 2-Tupel darstellen:
- Der Nachfolger von
ist
, und umgekehrt hat
den Vorgänger ![{\displaystyle \operatorname {F} (a_{0},a_{1})}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d3b38cfb991c5d86a7b41a9d52c1a12e109eaee6)
Der goldene Schnitt
Als goldenen Schnitt bezeichnet man das Teilungsverhältnis, bei welchem sich der große Anteil zum kleinen so verhält, wie die Gesamtheit zum großen Anteil. Wenn man eine Gesamtheit mit dem Maß 1 in zwei Teile mit den Maßen
und
aufteilt, liefert die obige Definition die Bedingung
.
Dies liefert die Bestimmungsgleichung
mit der Lösung
. Allerdings wird auch die Konstante
als goldener Schnitt bezeichnet. Der nummerische Wert des goldenen Schnitts ist
.
- Der goldene Schnitt lässt sich als nicht abbrechender Kettenbruch darstellen:
![{\displaystyle \Phi =1+{\frac {1}{\Phi }}=1+{\frac {1}{1+{\frac {1}{\Phi }}}}=\cdots =1+{\frac {1}{1+{\frac {1}{1+{\frac {1}{1+{\frac {1}{1+\cdots }}}}}}}}.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d8763f300c4a48be5509e06273fbd43f96b9baff)
- Aus der quadratischen Gleichung Φ2 = 1 + Φ lässt sich folgende unendliche Kettenwurzel herleiten:
![{\displaystyle \Phi ={\sqrt {1+{\sqrt {1+{\sqrt {1+{\sqrt {1+\ldots }}}}}}}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/dffc885c27fbc27ef1afd80ab5ad0c6fd1c3d856)
Wenn man den Quotienten aus zwei aufeinander folgenden Gliedern einer Fibonacci-Folge berechnet, bekommt man eine Näherung an den goldenen Schnitt, die um so genauer ist, je höher die beiden Folgen liegen:
|
Fibonacci-Folge |
Lucas-Folge |
Folge
|
![{\displaystyle n\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/81a2f2e76ab2d87f5ed37aeb7018991a8d82b04b) |
![{\displaystyle f_{n}\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/005c65e4f7c6170a73bdd95d79b3c1741a6f1f22) |
![{\displaystyle f_{n+1}\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/ebe94ffe908ef4281541571ef37509399f43a0d4) |
![{\displaystyle {\frac {f_{n+1}}{f_{n}}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/24cfaa38295baa6492c2ee25ae585ee9ba53f652) |
![{\displaystyle L_{n}\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/97d418549e17dfa5a9efd1a208d9203ef128e509) |
![{\displaystyle L_{n+1}\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/d6a9ba95ef63c862eab542d2742dbc01c8781a44) |
![{\displaystyle {\frac {L_{n+1}}{L_{n}}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/f20cb0b0cf8b8ccef05d20b505282796cb1a04c6) |
![{\displaystyle a_{n}\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/9a0fe358785c824ee62bf0775c6e7db955a87c7c) |
![{\displaystyle a_{n+1}\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/4a8680795c4f8992a130e1773b55a8a0d644373c) |
|
1 |
1 |
1 |
1.00000 |
1 |
3 |
3.00000 |
2 |
7 |
3.50000
|
2 |
1 |
2 |
2.00000 |
3 |
4 |
1.33333 |
7 |
9 |
1.28571
|
3 |
2 |
3 |
1.50000 |
4 |
7 |
1.75000 |
9 |
16 |
1.77777
|
4 |
3 |
5 |
1.66666 |
7 |
11 |
1.57143 |
16 |
25 |
1.56250
|
5 |
5 |
8 |
1.60000 |
11 |
18 |
1.63636 |
25 |
41 |
1.64000
|
6 |
8 |
13 |
1.62500 |
18 |
29 |
1.61111 |
41 |
66 |
1.60976
|
7 |
13 |
21 |
1.61538 |
29 |
47 |
1.62096 |
66 |
107 |
1.62121
|
8 |
21 |
34 |
1.61905 |
47 |
76 |
1.61702 |
107 |
173 |
1.61682
|
9 |
34 |
55 |
1.61765 |
76 |
123 |
1.61842 |
173 |
280 |
1.6185
|
10 |
55 |
89 |
1.61818 |
123 |
199 |
1.61789 |
280 |
453 |
1.61786
|
11 |
89 |
144 |
1.61798 |
199 |
322 |
1.61809 |
453 |
733 |
1.6181
|
12 |
144 |
233 |
1.61806 |
322 |
521 |
1.61801 |
733 |
1186 |
1.61801
|
13 |
233 |
377 |
1.61803 |
521 |
843 |
1.61804 |
1186 |
1919 |
1.61804
|
Die Folge
mit der Bildungsregel
und den Startwerten
und
Dies lässt sich über die Kettenbruchdarstellung der Quotienten zweier aufeinander folgender Fibonacci-Zahlen darstellen:
![{\displaystyle {\frac {1}{1}}=1\qquad {\frac {2}{1}}=1+{\frac {1}{1}}\qquad {\frac {3}{2}}=1+{\frac {1}{1+{\frac {1}{1}}}}\qquad {\frac {5}{3}}=1+{\frac {1}{1+{\frac {1}{1+{\frac {1}{1}}}}}}\qquad {\frac {8}{5}}=1+{\frac {1}{1+{\frac {1}{1+{\frac {1}{1+{\frac {1}{1}}}}}}}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/40b7c38534eb77c12c953eb4df7daebb18cd194f)
Analoges gilt auch für alle anderen Folgen mit der Bildungsregel
, egal welche Startwerte diese Folgen besitzen.
- Zeige anhand von
und
, dass
und
gilt.
- Zeige die Gleichheit von
und
.
- Zeige anhand von
und
, das
und
gilt.
- A.
![{\displaystyle a+b=P\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/66b8650258fa18835dee56434ad8a377dad6cfd1)
![{\displaystyle a+b={\frac {P+{\sqrt {P^{2}-4Q}}}{2}}+{\frac {P-{\sqrt {P^{2}-4Q}}}{2}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/4d6fef9fb3b45399ef627be49b5c0e6b4dff428f)
![{\displaystyle a+b={\frac {P+{\sqrt {P^{2}-4Q}}+P-{\sqrt {P^{2}-4Q}}}{2}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/dc2122548cc56f410e8314eb3f0a76d392f0cffe)
![{\displaystyle a+b={\frac {2P}{2}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/822528a10d53bc56b4915910ef49ce28732c5c97)
![{\displaystyle a+b=P\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/66b8650258fa18835dee56434ad8a377dad6cfd1)
- B.
![{\displaystyle a\cdot b=Q}](https://wikimedia.org/api/rest_v1/media/math/render/svg/a26f0efe25ef5df6ffe5ca395244eb02b98b78c5)
![{\displaystyle a\cdot b={\frac {P+{\sqrt {P^{2}-4Q}}}{2}}\cdot {\frac {P-{\sqrt {P^{2}-4Q}}}{2}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/d5412bad980771fa516c5cb1d31b2d83b02c7a14)
![{\displaystyle a\cdot b={\frac {(P+{\sqrt {P^{2}-4Q}})\cdot (P-{\sqrt {P^{2}-4Q}})}{4}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/9ac0d12a36091b759432d231fba46945d17c651e)
![{\displaystyle a\cdot b={\frac {P^{2}-({\sqrt {P^{2}-4Q}})^{2}}{4}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e6f8ab81c5784cc9f4563117ac4c3f4d55c91f5b)
![{\displaystyle a\cdot b={\frac {P^{2}-(P^{2}-4Q)}{4}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/2203c05f5edf1b4c2067b0752c34609296d14d07)
![{\displaystyle a\cdot b={\frac {P^{2}-P^{2}+4Q}{4}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/7f70cb638ae30de632dba50ae33bdca557bba5c2)
![{\displaystyle a\cdot b={\frac {4Q}{4}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/f342196ccdecd9138dbe65aaa903d47a4b594345)
![{\displaystyle a\cdot b=Q\ }](https://wikimedia.org/api/rest_v1/media/math/render/svg/85229d2939284d51cfbe357f33266ca8f2ab9607)
- Zeige die Gleichheit von
und
.
Noch kein Text vorhanden