How to add two natural numbers in base PHI
Journal Article
(2021)
Author(s)
Michel Dekking (TU Delft - Applied Probability)
Research Group
Applied Probability
Copyright
© 2021 F.M. Dekking
To reference this document use:
https://resolver.tudelft.nl/uuid:2e803722-e3ee-436a-a1c2-e4029544ca8a
More Info
expand_more
expand_more
Publication Year
2021
Language
English
Copyright
© 2021 F.M. Dekking
Research Group
Applied Probability
Issue number
1
Volume number
59
Pages (from-to)
19-22
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.
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.