Generalization of an Identity of Andrews

  title={Generalization of an Identity of Andrews},
  author={Eduardo H. M. Brietzke},
We consider an identity relating Fibonacci numbers to Pascal’s triangle discovered by G. E. Andrews. Several authors provided proofs of this identity, all of them rather involved or else relying on sophisticated number theoretical arguments. We not only give a simple and elementary proof, but also show the identity generalizes to arrays other than Pascal’s triangle. As an application we obtain identities relating trinomial coefficients and Catalan’s triangle to Fibonacci numbers. There is a… CONTINUE READING