Nehmen Sie 21, eine Fibonacci-Zahl, und vergleichen Sie ihr Quadrat mit dem Produkt ihrer beiden Nachbarn, 13 und 34. Der erste Link zeigt 441, der zweite 442, und der dritte zeigt die Differenz, −1. Gehen Sie eine Stelle in der Folge weiter, und das Vorzeichen dreht sich um: 34² − 21 × 55 = 1156 − 1155 = 1, das ist der vierte Link. Cassinis Identität sagt, dass dies an jeder Stelle passiert und nichts anderes passieren kann: F(n)² − F(n−1)F(n+1) = (−1)^(n+1), der Abstand zwischen dem Quadrat und dem Produkt der Nachbarn ist also immer genau eins, wobei das Vorzeichen wechselt, während Sie die Folge entlanggehen.
Der Grund ist kein Zufall der Arithmetik, sondern eine Determinante. Die Matrix, die die Fibonacci-Zahlen erzeugt, [[1,1],[1,0]], hat die Determinante −1, und ihre n-te Potenz multipliziert die Determinante n-mal mit sich selbst, sie bleibt also ±1, was n auch ist. Schreiben Sie diese Determinante für die Potenz aus, und die Einträge sind Fibonacci-Zahlen; die Formel, die herauskommt, ist genau Cassinis – weshalb die Antwort eins ist und nicht bloß klein. Dieselbe Determinantenidentität ist der Grund, warum aufeinanderfolgende Quotienten von Fibonacci-Zahlen den goldenen Schnitt so gut annähern: Benachbarte Näherungsbrüche eines Kettenbruchs umschließen seinen Grenzwert stets von beiden Seiten, und der Fehler von p/q dagegen ist durch 1/q² beschränkt. Man braucht nur drei Zahlen, um diesen Eintrag von Hand zu prüfen, und die Arithmetik ist klein genug, dass man die −1 schon von den beiden Anzeigen kommen sieht, bevor sie subtrahiert wird.
Antwort
−1
So lesen Sie sie
Der dritte Link zieht das Produkt der Nachbarn vom Quadrat ab. Der vierte ist das nächste Fibonacci-Paar, bei dem dieselbe Differenz +1 beträgt.
Quelle
Giovanni Domenico Cassini, 1680, on the relation F(n)² − F(n−1)·F(n+1) = (−1)^(n+1); the identity in that general form is Eugène Catalan's, and the determinant it rests on is in the matrix form of the sequence proved by de Moivre in 1730
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.