Simson-Identität

Die Cassini-Identität oder Simson-Identität beschreibt eine Beziehung dreier aufeinander folgender Fibonacci-Zahlen. Sie ist nach Giovanni Domenico Cassini (1625–1712) beziehungsweise Robert Simson (1687–1768) benannt, die sie unabhängig voneinander bewiesen, und zudem ein Spezialfall der allgemeineren Identität von Catalan.

Identität und Verallgemeinerungen

Für drei aufeinander folgende Fibonacci-Zahlen $f_{n - 1}, f_{n}, f_{n + 1}$ mit $n \in ℕ$ gilt:^[1]

f_{n - 1} f_{n + 1} - f_{n}^{2} = (- 1)^{n}

Dies ist ein Spezialfall der Identität von Catalan ( $n, k \in ℕ, n > k$ )^[2]

f_{n}^{2} - f_{n - k} f_{n + k} = (- 1)^{n - k} f_{k}^{2}

,

die sich wiederum zur Identität von Vadja ( $n, i, j \in ℕ$ ) verallgemeinern lässt:^[3]

f_{n + i} f_{n + j} - f_{n} f_{n + i + j} = (- 1)^{n} f_{i} f_{j}

.

Beweis

Ein sehr kurzer Beweis der Cassini-Identität ergibt sich aus der Matrixdarstellung der Fibonacci-Zahlen:^[4]

f_{n - 1} f_{n + 1} - f_{n}^{2} = det ([\begin{matrix} f_{n + 1} & f_{n} \\ f_{n} & f_{n - 1} \end{matrix}]) = det ({[\begin{matrix} 1 & 1 \\ 1 & 0 \end{matrix}]}^{n}) = det {([\begin{matrix} 1 & 1 \\ 1 & 0 \end{matrix}])}^{n} = (- 1)^{n}

Geschichte

Der französische Astronom und Mathematiker Cassini bewies die Identität 1680 und der schottische Mathematiker Simson unabhängig davon 1753.^[2] Allerdings war die Identität vermutlich auch schon Johannes Kepler um 1608 bekannt.^[5] Der belgische Mathematiker Eugène Charles Catalan (1814–1894) publizierte die nach ihm benannte Identität 1879.^[2] Der britische Mathematiker Steven Vajda (1901–1995) schrieb ein Buch über Fibonaccizahlen (Fibonacci and Lucas Numbers, and the Golden Section: Theory and Applications, 1989), in dem die nach ihm benannte Identität enthalten ist.^[3]^[6] Allerdings wurde diese Identität auch schon 1960 von Dustan Everman im The American Mathematical Monthly veröffentlicht.^[2]

Literatur

Thomas Koshy: Fibonacci and Lucas Numbers with Applications. Wiley, 2001, ISBN 9781118031315, S. 74–75, 83, 88
Albrecht Beutelspacher, Bernhard Petri: Der Goldene Schnitt. Spektrum, Heidelberg/Berlin/Oxford 1996. ISBN 3-86025-404-9, S. 91–93

Weblinks

Eric W. Weisstein: Cassini's Identity. In: MathWorld (englisch).
Cassini's Identity auf cut-the-knot.org
Cassini's Identity im ProofWiki

Einzelnachweise

↑ Albrecht Beutelspacher, Bernhard Petri: Der Goldene Schnitt. Spektrum, Heidelberg/Berlin/Oxford 1996. ISBN 3-86025-404-9, S. 91–93
1 2 3 4 Thomas Koshy: Fibonacci and Lucas Numbers with Applications. Wiley, 2001, ISBN 9781118031315, S. 74–75, 83, 88
1 2 Douglas B. West: Combinatorial Mathematics. Cambridge University Press, 2020, S. 61
↑ Donald E. Knuth: The Art of Computer Programming, Volume 1: Fundamental Algorithms. Addison-Wesley, ISBN 0-201-89683-4, S. 81
↑ Miodrag Petkovic: Famous Puzzles of Great Mathematicians. AMS, 2009, ISBN 9780821848142, S. 30–31
↑ Steven Vadja: Fibonacci and Lucas Numbers, and the Golden Section: Theory and Applications. Dover, 2008, ISBN 978-0486462769, S. 28 (Erstpublikation 1989 bei Ellis Horwood)

[1] Albrecht Beutelspacher, Bernhard Petri: Der Goldene Schnitt. Spektrum, Heidelberg/Berlin/Oxford 1996. ISBN 3-86025-404-9, S. 91–93

[Koshy-2] 1 2 3 4 Thomas Koshy: Fibonacci and Lucas Numbers with Applications. Wiley, 2001, ISBN 9781118031315, S. 74–75, 83, 88

[West-3] 1 2 Douglas B. West: Combinatorial Mathematics. Cambridge University Press, 2020, S. 61

[4] Donald E. Knuth: The Art of Computer Programming, Volume 1: Fundamental Algorithms. Addison-Wesley, ISBN 0-201-89683-4, S. 81

[5] Miodrag Petkovic: Famous Puzzles of Great Mathematicians. AMS, 2009, ISBN 9780821848142, S. 30–31

[6] Steven Vadja: Fibonacci and Lucas Numbers, and the Golden Section: Theory and Applications. Dover, 2008, ISBN 978-0486462769, S. 28 (Erstpublikation 1989 bei Ellis Horwood)

[1]

[2]

[3]

[4]

[5]

[6]