2000 character limit reached
A new Fibonacci identity and its associated summation identities (1809.06850v1)
Published 18 Sep 2018 in math.CO
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.