Golden Powers

Problem | Hint | Solution | Printable page |
Stage: 5 Challenge Level: Challenge Level:2 Challenge Level:2

The famous golden ratio is $g={\sqrt5 + 1 \over 2}$. Prove that $g^2=g+1$.

Let $g^n = a_ng + b_n$. Find the sequences of coefficients $a_n$ and $b_n$.

Published February 2003.