The 99th Fibonacci Identity
Arthur T. Benjamin, Alex Eustis, Sean S. Plott · The Electronic Journal of Combinatorics · 2008
Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.
The Electronic Journal of Combinatorics · Electronic Journal of Combinatorics · article · 2008
Abstract
We provide elementary combinatorial proofs of several Fibonacci and Lucas number identities left open in the book Proofs That Really Count [1], and generalize these to Gibonacci sequences $G_n$ that satisfy the Fibonacci recurrence, but with arbitrary real initial conditions. We offer several new identities as well. Among these, we prove $\sum_{k\geq 0}{n \choose k}G_{2k} = 5^n G_{2n}$ and $\sum_{k\geq 0}{n \choose k}G_{qk}(F_{q-2})^{n-k} = (F_q)^n G_{2n}$.
Open the resolved locator · 10.37236/758
Metadata licence: OpenAlex metadata (CC0)