English

Generalization of an Identity of Andrews

Combinatorics 2007-05-23 v2 Number Theory

Abstract

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.

Keywords

Cite

@article{arxiv.math/0604280,
  title  = {Generalization of an Identity of Andrews},
  author = {Eduardo H. M. Brietzke},
  journal= {arXiv preprint arXiv:math/0604280},
  year   = {2007}
}

Comments

8 pages, corrected typos, added references