English

Fixed-Term Decompositions Using Even-Indexed Fibonacci Numbers

General Mathematics 2025-01-08 v1

Abstract

As a variant of Zeckendorf's theorem, Chung and Graham proved that every positive integer can be uniquely decomposed into a sum of even-indexed Fibonacci numbers, whose coefficients are either 0,10, 1, or 22 so that between two coefficients 22, there must be a coefficient 00. This paper characterizes all positive integers that do not have F2kF_{2k} (k1k\ge 1) in their decompositions. This continues the work of Kimberling, Carlitz et al., Dekking, and Griffiths, to name a few, who studied such a characterization for Zeckendorf decomposition.

Keywords

Cite

@article{arxiv.2501.03231,
  title  = {Fixed-Term Decompositions Using Even-Indexed Fibonacci Numbers},
  author = {Hung Viet Chu and Aney Manish Kanji and Zachary Louis Vasseur},
  journal= {arXiv preprint arXiv:2501.03231},
  year   = {2025}
}

Comments

13 pages

R2 v1 2026-06-28T20:57:53.923Z