Eleva [[1,1],[1,0]] a la potencia n-ésima y el elemento superior izquierdo es F(n+1). Toda la sucesión de Fibonacci es una matriz multiplicada por sí misma.
El determinante de la matriz base es 1·0 − 1·1 = −1, así que cada potencia también tiene determinante ±1 (regla de Cramer), que es exactamente la identidad de Catalan F(n+1)F(n−1) − F(n)² = (−1)ⁿ. Y una matriz cuyo determinante es ±1 tiene una inversa entera, visible aquí como [[0,1],[1,-1]].
Respuesta
-1
Cómo leerla
La fila MATRIZ INVERSA de la tarjeta dice 0 1 / 1 -1: los mismos números, dados la vuelta.
Fuente
The Q-matrix [[1,1],[1,0]], whose nth power carries the Fibonacci numbers; determinant (−1)ⁿ is a standard linear-algebra exercise
Resuélvelo en la calculadora
Estos enlaces abren la calculadora adecuada con los números de este problema ya escritos. La línea de arriba es lo que debería mostrar la pantalla: compruébalo tú mismo.