B3.17

Dynamical Systems
Part II, 2001

If A=(0111)A=\left(\begin{array}{ll}0 & 1 \\ 1 & 1\end{array}\right) show that An+2=An+1+AnA^{n+2}=A^{n+1}+A^{n} for all n0n \geqslant 0. Show that A5A^{5} has trace 11 and deduce that the subshift map defined by AA has just two cycles of exact period 5. What are they?