PDA

View Full Version : Matrix Inverse Question


Tedjn
Dec15-09, 03:39 PM
Hi everyone. This comes from Putnam and Beyond #82 paraphrased:

A and B are two n by n matrices such that AB = BA. There exist positive integers p and q such that Ap = I and Bq = 0. Find the inverse of A + B.

There is an easy way to construct an inverse. Start with (A+B)(A-B) = A2 - B2. Multiply by A2 + B2 to get A4 - B4. Repeat until the B term disappears, and then multiply by the appropriate power of A.

I couldn't see it in the time I spent on this problem, but there seems to be the potential for a much simpler inverse formula, since

1) this is in the algebraic identity portion of the book
2) there are multiple equivalent ways of writing this inverse

I'd be interested if someone here finds one :-)

tiny-tim
Dec16-09, 04:30 AM
Hi Tedjn! :smile:
A and B are two n by n matrices such that AB = BA. There exist positive integers p and q such that Ap = I and Bq = 0. Find the inverse of A + B.

There is an easy way to construct an inverse. Start with (A+B)(A-B) = A2 - B2. Multiply by A2 + B2 to get A4 - B4. Repeat until the B term disappears …

But if q isn't a power of 2 … ?

Try a homogenous combination, of the form ∑i aiAiBn-i :wink:

Hurkyl
Dec16-09, 04:45 AM
Since A and B commute, I would have just used elementary calculus to expand (A+B)^{-1} -- particularly since B is nilpotent and thus acts as if it were "small".

The work involved in this solution is nothing more than simple algebra, I just would have spotted the method in the way I described above.