English

Analogues of a Fibonacci-Lucas Identity

Combinatorics 2016-08-09 v3

Abstract

Sury's 2014 proof of an identity for Fibonacci and Lucas numbers (Identity 236 of Benjamin and Quinn's 2003 book: {\em Proofs that count: The art of combinatorial proof}) has excited a lot of comment. We give an alternate, telescoping, proof of this---and associated---identities and generalize them. We also give analogous identities for other sequences that satisfy a three-term recurrence relation.

Keywords

Cite

@article{arxiv.1510.03159,
  title  = {Analogues of a Fibonacci-Lucas Identity},
  author = {Gaurav Bhatnagar},
  journal= {arXiv preprint arXiv:1510.03159},
  year   = {2016}
}

Comments

6 pages, final version, some typos fixed