Home » Uncategorized » On a power of matrix

# On a power of matrix

Let be a natural number such that . Evaluate the power

Solution

This is a very standard exercise in diagonalisation of matrices and there would be no reason to post it here , if it did not include the Fibonacci result. We are proving that

where denotes the – th Fibonacci number. The proof now follows with an induction on .

### Who is Tolaso?

Find out more at his Encyclopedia Page.