Zeckendorf’s Theorem

Christian Dalvit 📧

June 12, 2023

This is a development version of this entry. It might change over time and is not stable. Please refer to release versions for citations.

Abstract

This work formalizes Zeckendorf's theorem. The theorem states that every positive integer can be uniquely represented as a sum of one or more non-consecutive Fibonacci numbers. More precisely, if N is a positive integer, there exist unique positive integers ci2 with ci+1>ci+1, such that N=i=0kFci where Fn is the n-th Fibonacci number.

License

BSD License

Topics

Session Zeckendorf