Zeckendorf family identities generalized
Abstract
Philip Matchett Wood and Doron Zeilberger have constructed identities for the Fibonacci numbers of the form for all ; for all ; for all ; for all ; ...; the general identity in this family has the form (for all sufficiently high ), where is a finite set of integers that depends only on and contains no two consecutive integers. These identities are generalized, replacing the left-hand side by arbitrary sums of the form for arbitrary integers . The resulting theorem is proved using the connection between the Fibonacci numbers and the golden ratio.
Keywords
Cite
@article{arxiv.1103.4507,
title = {Zeckendorf family identities generalized},
author = {Darij Grinberg},
journal= {arXiv preprint arXiv:1103.4507},
year = {2026}
}
Comments
10 pages. A more detailed version can be found at http://www.cip.ifi.lmu.de/~grinberg/zeckendorfLONG.pdf or in the ancillary files of this preprint. v3 corrects a (non-fatal) miscalculation