Catalan's identity for Fibonacci numbers
ProvedFamousTheorems.catalan_identity_fibonacciCatalan's identity for Fibonacci numbers. For all integers and ,
where is the Fibonacci sequence extended to negative indices by .
Written with and , this is the classical form . The case is Cassini's identity. It is one of the standard identities of the Fibonacci numbers.
Formalization note. Mathlib's Int.fib_add_sq_sub_fib_mul_fib_add_two_mul, where Int.fib is the Fibonacci function on . The sign is written using x.natAbs.
Preamble
import Mathlib
Formal statement
namespace FamousTheorems theorem catalan_identity_fibonacci (x a : ℤ) : Int.fib (x + a) ^ 2 - Int.fib x * Int.fib (x + 2 * a) = (-1) ^ x.natAbs * Int.fib a ^ 2 := by sorry end FamousTheorems
Source
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `Int.fib_add_sq_sub_fib_mul_fib_add_two_mul`. Proof here reduces to that Mathlib result.