How to add two natural numbers in base phi

MaRDI QIDQ4958069zbMATHFDO

Authors F. Michel Dekking

Publication date 6 September 2021

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

zbMATH Keywords

golden meanBase phi representations

Mathematics Subject Classification ID

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

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.

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

Cited in

(7)

• The Phi Number System Revisited
• scientific article; zbMATH DE number 7708264 (Why is no real title available?)
• The sum of digits function of the base phi expansion of the natural numbers
• Inserting plus signs and adding
• Canonical Diophantine representations of natural numbers with respect to quadratic ``bases
• Counting base phi representations
• The sum of digits functions of the Zeckendorf and the base phi expansions

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)