2018 | OriginalPaper | Buchkapitel
Lineare Differenzengleichungen und die Herleitung der Formel von Binet
verfasst von : Prof. Dr. Jochen Ziegenbalg
Erschienen in: Figurierte Zahlen
Verlag: Springer Fachmedien Wiesbaden
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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 mit Hilfe geeigneter Hilfsvariablen 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.