How to add two natural numbers in base phi

zbMATH Open1483.11014arXiv2002.01665MaRDI QIDQ4958069FDOQ4958069

Authors: F. Michel Dekking 

Publication date: 6 September 2021

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.

Full work available at URL: https://arxiv.org/abs/2002.01665

Recommendations

• Base phi representations and golden mean beta-expansions
• The sum of digits function of the base phi expansion of the natural numbers
• The Phi Number System Revisited
• Canonical Diophantine representations of natural numbers with respect to quadratic ``bases
• AUTOMATIC CONVERSION FROM FIBONACCI REPRESENTATION TO REPRESENTATION IN BASE φ, AND A GENERALIZATION

zbMATH Keywords

golden meanBase phi representations

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Cited In (7)

• The sum of digits functions of the Zeckendorf and the base phi expansions
• The Phi Number System Revisited
• Inserting plus signs and adding
• Title not available (Why is that?)
• Canonical Diophantine representations of natural numbers with respect to quadratic ``bases
• The sum of digits function of the base phi expansion of the natural numbers
• Title not available (Why is that?)

This page was built for publication: How to add two natural numbers in base phi

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4958069)