How to add two natural numbers in base phi
Number Theory
2020-02-06 v1
Abstract
In the base phi representation any natural number is written uniquely as a sum of powers of the golden mean with coefficients 0 and 1, where it is required that the product of two consecutive digits is always 0. In this self-contained paper we give a new, and short proof of the recursive structure of the base phi representations of the natural numbers.
Cite
@article{arxiv.2002.01665,
title = {How to add two natural numbers in base phi},
author = {F. Michel Dekking},
journal= {arXiv preprint arXiv:2002.01665},
year = {2020}
}