{ "id": "2005.10396", "version": "v1", "published": "2020-05-20T23:44:38.000Z", "updated": "2020-05-20T23:44:38.000Z", "title": "Zeckendorf's Theorem Using Indices in an Arithmetic Progression", "authors": [ "Amelia Gilson", "Hadley Killen", "Steven J. Miller", "Nadia Razek", "Joshua M. Siktar", "Liza Sulkin" ], "comment": "11 pages", "categories": [ "math.NT" ], "abstract": "Zeckendorf's Theorem states that any positive integer can be uniquely decomposed into a sum of distinct, non-adjacent Fibonacci numbers. There are many generalizations, including results on existence of decompositions using only even indexed Fibonacci numbers. We extend these further and prove that similar results hold when only using indices in a given arithmetic progression. As part of our proofs, we generate a range of new recurrences for the Fibonacci numbers that are of interest in their own right.", "revisions": [ { "version": "v1", "updated": "2020-05-20T23:44:38.000Z" } ], "analyses": { "subjects": [ "11B39", "11B25", "11B37" ], "keywords": [ "arithmetic progression", "similar results hold", "zeckendorfs theorem states", "non-adjacent fibonacci numbers", "indexed fibonacci numbers" ], "note": { "typesetting": "TeX", "pages": 11, "language": "en", "license": "arXiv", "status": "editable" } } }