arXiv++ Combinatorics

Browse math.CO papers from arXiv

Analogues of a Fibonacci-Lucas Identity

Published: 2015-10-12 | Updated: 2016-08-06
Comments: 6 pages, final version, some typos fixed
Journal: Fibonacci Quart., 54 (no. 2), 166-171, (2016)

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.

BibTeX

Loading...