Matrix Power Calculator
Raise a square matrix to a whole-number power.
Matrix A
Size
2
Write rows separated by semicolons, like 1, 2; 3, 4.
A whole number from 0 to 20.
Try
Result
You entered
Show the work
Repeated squaring
Squaring over and over reaches a high power in few multiplications: , then , then , and so on, doubling the exponent each time, until the next square would pass . Entry of a product is row of the left matrix multiplied, entry by entry, with column of the right matrix, and the products added.
Using
Repeated squaring
Square to get .
Binary expansion of the exponent
Write as a sum of the powers of 2 that were found, then multiply the matching powers of together, because .
Multiply the powers
Multiply by to get .
Result
So .