The golden ratio \( \phi \) is the larger positive root to \( x^2 = x + 1 \).

We can calculate that

\[ \begin{array} { l l } \phi^0 = 1, & \\ \phi^1 = \phi, &\phi^{-1} = \phi - 1, \\ \phi^2 = \phi + 1, & \phi^{-2} = -\phi + 2, \\ \phi^3 = 2\phi + 1, & \phi^{-3} = 2\phi -3 . \\ \end{array} \]

This allows us to write numbers in base \(\phi \), where each place value is a non-negative integer less than \( \phi \). For example,

\[ \begin{array} { l l l l l l }

1 & = & 1 & = & 1 _\phi \\
2 & = & \phi + (-\phi + 2) & = & 10.01_\phi \\

3 & = & (\phi+1) + (-\phi + 2) & = & 100.01 _\phi.
\end{array} \]

Give the finite decimal representation of 5 in base \( \phi \) that doesn't use a consecutive pair of 1's.

(You may assume the fact that a finite decimal representation with no consecutive pair of 1's is unique. This is known as the standard form for base \( \phi\).)

×

Problem Loading...

Note Loading...

Set Loading...