Not your standard base

A number in the Fibonacci base is defined as follows:

  • The number is composed of a string of 1's and 0's (like binary)

  • No two consecutive 1's occur in any number (e.g. \(101000101_{F} \) is a number in the Fibonacci base.)

  • The place value of each digit from left to right is corresponding to the Fibonacci sequence

  • Conversion to base 10 requires multiplying the place value by it's corresponding digit. e.g.

\[\begin{align} 100101_{F} &= 1 \times F_1 + 0 \times F_2 + 1 \times F_3 + 0 \times F_4 + 0 \times F_5 + 1 \times F_6\\ &= 1 + 3 + 13\\&=16 \end{align}\]

Do all natural numbers have a representation in the Fibonacci base?


The Fibonacci sequence is defined as:

\[F_1 = 1, F_2 = 2, F_n = F_{n-1} + F_{n-2} \quad \text{for } n > 2\]

×

Problem Loading...

Note Loading...

Set Loading...