## Calculating Higher Powers of Matrices!

### May 28, 2010

This post definitely could win an award for “most boring title ever,” but this is kind of a neat idea, and it’s a sweet application of the cayley-hamilton theorem.

So, here’s the problem. You have some little matrix and you want to calculate , but you don’t have your trusty graphing calculator. Yeah, this could get really, really annoying. Especially if is more than a matrix. Ugh.

So, let’s talk about characteristic polynomials. Given some matrix , we have that the **characteristic polynomial** is . One of the main results concerning characteristic polynomials is…

[Edit: here, I fell into a trap that is so common there is a wikipedia section devoted to it! Nonetheless, because the rest of the post doesn’t depend on the proof of the Cayley-Hamilton theorem, we’re okay. Note that it actually does takes a bit of work to pull this proof off.]

**Theorem (Cayley-Hamilton)**: A matrix satisfies its own characteristic polynomial; in other words, .

**The Cool Thing:** Given some matrix , which is some matrix, you can calculate the r-th power of the matrix as a linear combination of powers of , the largest power being at most .

What does this mean? Say we have , which is a matrix. We can compute, say, as a linear combination that looks like this: .

This is kind of crazy if you think about it. But it’s not that bad. Let’s do an example of how to do it, and you’ll be able to generalize it. Let’s compute something little. Let’s let be

and let’s compute . What’s the characteristic polynomial of ? Compute it yourself! We did this kind of thing in my last post: it will turn out to be

Now, here’s the clever part. By cayley-hamilton, we have that

.

So, that means that . This means (by multiplying both sides by and by replacing things inductively):

and then,

.

So, what do we have? . Well, this is easy to compute.

and, if you check, that’s right. Weird! Not always useful, but certainly more do-able than multiplying a matrix together four thousand times.

Cool way of explaining it :)

i was looking for a quick explanation. this worked well for me.

Thank you ;)

sincerely;

an engineering student from Turkey.

very helpful article

You should have a look at http://en.wikipedia.org/wiki/Cayley%E2%80%93Hamilton_theorem#A_bogus_.22proof.22:_p.28A.29_.3D_det.28AIn.C2.A0.E2.88.92.C2.A0A.29_.3D_det.28A.C2.A0.E2.88.92.C2.A0A.29_.3D_0 explaining why your “proof” of the Cayley-Hamilton Theorem is bogus.

You’re absolutely right; I was being careless. The incorrect ‘proof’ was removed.

Great post, though :-)

is it applied to higher order matrices? 3×3 or so

You’re very good at explaining this stuff. If you’re not a teacher you missed your calling.

Is there a quick way to get to powers as high as 6553?

thank you

How we can calculate A^50?