Fixed-Term Decompositions Using Even-Indexed Fibonacci Numbers
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, 1, or 2 so that between two coefficients 2, there must be a coefficient 0. This paper characterizes all positive integers that do not have F2k (k ≥ 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.
Authors
- Hùng Việt Chu (ORCID: https://orcid.org/0000-0002-9966-0038)
- Zachary Louis Vasseur
- Aney Manish Kanji
Institutions
- Mitchell Institute (US)
- Texas A&M University (US)
Publication Details
- Journal
- The PUMP Journal of Undergraduate Research
- Published
- 2025-08-11
- DOI
- https://doi.org/10.46787/pump.v8i.5669
- Primary Topic
- semigroups and automata theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00