Zusammenfassung
Historisch gesehen, waren vom Zeitpunkt der ersten Beschreibung der Fibonacci-Zahlen im Liber Abaci (im Jahre 1202) bis zur Formulierung der Formel von Binet (im Jahre 1843) Jahrhunderte vergangen. Heute stellt die Theorie der Differenzengleichungen Methoden zur Verfügung, um für große Klassen rekursiver Gleichungen in systematischer Weise (nichtrekursive) „explizite“ Darstellungen (bzw. Darstellungen „in geschlossener Form“) zu finden. In diesem Kapitel wird exemplarisch eine solche Möglichkeit zur Herleitung der Formel von Binet behandelt. Typologisch betrachtet, ist die Definitionsgleichung der Fibonacci-Zahlen eine lineare Differenzengleichung zweiter Ordnung (mit konstanten Koeffizienten). Aufbauend auf der Tatsache, dass die Lösungen linearer Differenzengleichungen erster Ordnung (mit konstanten Koeffizienten) geometrische Folgen sind, wird der Versuch unternommen, lineare Differenzengleichungen zweiter Ordnung additiv in jeweils zwei lineare Differenzengleichungen erster Ordnung zu zerlegen. Dies führt zur „charakteristischen Gleichung“ der ursprünglich gegebenen Differenzengleichung, mit deren Wurzeln schließlich in kanonischer Weise die Lösungen der Fibonacci-Gleichung konstruiert werden.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
\(m_1 = -(a_1+a_2)\) und \(m_2 = a_1 \cdot a_2\).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2024 Der/die Autor(en), exklusiv lizenziert an Springer-Verlag GmbH, DE, ein Teil von Springer Nature
About this chapter
Cite this chapter
Ziegenbalg, J. (2024). Lineare Differenzengleichungen und die Herleitung der Formel von Binet. In: Figurierte Zahlen. Springer Spektrum, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-67830-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-662-67830-5_10
Published:
Publisher Name: Springer Spektrum, Berlin, Heidelberg
Print ISBN: 978-3-662-67829-9
Online ISBN: 978-3-662-67830-5
eBook Packages: Life Science and Basic Disciplines (German Language)