Tome 21, um número de Fibonacci, e compare seu quadrado com o produto dos vizinhos de cada lado, 13 e 34. O primeiro link imprime 441, o segundo 442, e o terceiro imprime a diferença, −1. Avance uma posição na sequência e o sinal se inverte: 34² − 21 × 55 = 1156 − 1155 = 1, que é o quarto link. A identidade de Cassini diz que isso acontece em cada posição e que não pode acontecer outra coisa: F(n)² − F(n−1)F(n+1) = (−1)^(n+1), então a distância entre o quadrado e o produto dos vizinhos é sempre exatamente um, com o sinal alternando conforme você percorre a sequência.
A razão não é um acidente da aritmética, mas um determinante. A matriz que gera os números de Fibonacci, [[1,1],[1,0]], tem determinante −1, e elevá-la à potência n multiplica o determinante por si mesmo n vezes, então ele fica em ±1 seja qual for n. Escreva esse determinante para a potência e as entradas são números de Fibonacci, e a fórmula que sai é exatamente a de Cassini: por isso a resposta é um e não apenas pequena. A mesma identidade de determinantes é a razão pela qual os quocientes consecutivos de números de Fibonacci aproximam tão bem a razão áurea: os convergentes adjacentes de uma fração contínua sempre cercam seu limite por lados opostos, e o erro de p/q em relação a ele é limitado por 1/q². Só são necessários três números para conferir esta entrada à mão, e a aritmética é pequena o bastante para que o −1 possa ser visto vindo das duas telas anteriores antes de ser subtraído.
Resposta
−1
Como ler
O terceiro link subtrai do quadrado o produto dos vizinhos. O quarto é o próximo par de Fibonacci, onde a mesma diferença é +1.
Fonte
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
Resolva na calculadora
Estes links abrem a calculadora adequada com os números deste problema já escritos. A linha de cima é o que a tela deveria mostrar: confira você mesmo.