How to add two natural numbers in base PHI

Journal article (2021)

Authors

F.M. Dekking Applied Probability - EEMCS
Research Group
Applied Probability (EEMCS) (TU Delft)
Copyright: © 2021 F.M. Dekking
More Info
expand_more

Published Date

2021

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Department

Delft Institute of Applied Mathematics

Research Group

Applied Probability

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.

Files

Dekking04182020_Galley_proofs.... (pdf)
(pdf | 0.157 Mb)
Unknown license