Show that $O(\log n)$ matrix multiplications suffice for computing $X^n$. (Hint:Think about computing $X^8$.)
$X = \pmatrix{0 & 1 \\ 1 & 1}$
How would I go about doing this? I'm completely lost.
Show that $O(\log n)$ matrix multiplications suffice for computing $X^n$. (Hint:Think about computing $X^8$.)
$X = \pmatrix{0 & 1 \\ 1 & 1}$
How would I go about doing this? I'm completely lost.