[proxy] web.archive.org← back | site home | direct (HTTPS) ↗ | proxy home | ◑ dark◐ light

Phi Number System

Weisstein, Eric W.

The Wayback Machine - https://web.archive.org/web/20211105133342/https://mathworld.wolfram.com/PhiNumberSystem.html


For every positive integer , there is a unique finite sequence of distinct nonconsecutive (not necessarily positive) integers , ..., such that

(1)

where is the golden ratio.

For example, for the first few positive integers,

(2)

(3)

(4)

(5)

(6)

(7)

(8)

(OEIS A104605).

The numbers of terms needed to represent for , 2, ... are given by 1, 2, 2, 3, 3, 3, 2, 3, 4, 4, 5, 4, ... (OEIS A055778), which are also the numbers of 1s in the base- representation of .

The following tables summarizes the values of that require exactly powers of in their representations.

OEISnumbers requiring exactly powers
2A0052482, 3, 7, 18, 47, 123, 322, 843, ...
3A1046264, 5, 6, 8, 19, 48, 124, 323, 844, ...
4A1046279, 10, 12, 13, 14, 16, 17, 20, 21, 25, ...
5A10462811, 15, 22, 23, 24, 26, 30, 31, 32, 34, ...

Wolfram Web Resources

Mathematica »

The #1 tool for creating Demonstrations and anything technical.

Wolfram|Alpha »

Explore anything with the first computational knowledge engine.

Wolfram Demonstrations Project »

Explore thousands of free applications across science, mathematics, engineering, technology, business, art, finance, social sciences, and more.

Computerbasedmath.org »

Join the initiative for modernizing math education.

Online Integral Calculator »

Solve integrals with Wolfram|Alpha.

Step-by-step Solutions »

Walk through homework problems step-by-step from beginning to end. Hints help you try the next step on your own.

Wolfram Problem Generator »

Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet.

Wolfram Education Portal »

Collection of teaching and learning tools built by Wolfram education experts: dynamic textbook, lesson plans, widgets, interactive Demonstrations, and more.

Wolfram Language »

Knowledge-based programming for everyone.