A new Fibonacci identity and its associated summation identities

Kunle Adegoke
DOI: https://doi.org/10.48550/arXiv.1809.06850
2018-09-18
Abstract:We derive a new Fibonacci identity. This single identity subsumes important known identities such as those of Catalan, Ruggles, Halton and others, as well as standard general identities found in the books by Vajda, Koshy and others. We also derive several binomial and ordinary summation identities arising from this identity; in particular we obtain a generalization of Halton's general Fibonacci identity.
Combinatorics
What problem does this paper attempt to address?