Erheben Sie [[1,1],[1,0]] in die n-te Potenz, und der Eintrag oben links ist F(n+1). Die gesamte Fibonacci-Folge ist eine Matrix, die mit sich selbst multipliziert wird.
Die Determinante der Grundmatrix ist 1·0 − 1·1 = −1, jede Potenz hat also ebenfalls die Determinante ±1 (Cramersche Regel), und genau das ist die Catalan-Identität F(n+1)F(n−1) − F(n)² = (−1)ⁿ. Und eine Matrix mit Determinante ±1 hat eine ganzzahlige Inverse, hier sichtbar als [[0,1],[1,-1]].
Antwort
-1
So lesen Sie sie
Die Zeile INVERSE MATRIX des Feldes zeigt 0 1 / 1 -1: dieselben Zahlen, umgedreht.
Quelle
The Q-matrix [[1,1],[1,0]], whose nth power carries the Fibonacci numbers; determinant (−1)ⁿ is a standard linear-algebra exercise
Im Rechner durchrechnen
Diese Links öffnen den passenden Rechner mit den bereits eingegebenen Zahlen dieser Aufgabe. Die Zeile darüber ist das, was der Bildschirm anzeigen sollte – prüfen Sie selbst.