Zeckendorf's theorem states that every positive integer can be uniquely decomposed into nonadjacent Fibonacci numbers. On the other hand, Chung and Graham proved that every positive integer can be uniquely written as a sum of even-indexed Fibonacci numbers with coefficients 0,1, or 2 such that between two coefficients 2, there is a coefficient 0. For each k≥1, we find the set of all positive integers having F2k in both of their Zeckendorf and Chung-Graham decompositions.
@article{arxiv.2504.20286,
title = {Integers Having $F_{2k}$ in Both Zeckendorf and Chung-Graham Decompositions},
author = {Lucas Bustos and Hung Viet Chu and Minchae Kim and Uihyeon Lee and Shreya Shankar and Garrett Tresch},
journal= {arXiv preprint arXiv:2504.20286},
year = {2025}
}