Thread: Proofs of Invertibility

I'm supposed to prove an invertible, but I'm not sure how, as the prof didn't talk about it in class, and the book is rather vague...

The question is this:

Let u and v be column vectors in R^n, and let A= I + u(v^T). Show that if (u^T)v =/= -1, then A is invertible and
A^-1 = I - (1/(1+((u^T)v)) (u(v^T))

Sorry about the last equation being so confusing, but that's it. I'm not sure how to prove this, since I don't even know how it works. I'm terrible at this stupid inverse matrix stuff...

Originally Posted by Hellreaver

Let u and v be column vectors in R^n, and let A= I + u(v^T). Show that if (u^T)v =/= -1, then A is invertible and A^-1 = I - (1/(1+((u^T)v)) (u(v^T))

this is a nice problem! first we need a little point:

if are two vectors in then

Proof. note that and are both scalars and obviously also a scalar commutes with a vector. thus:

back to your problem: we have

hence: which gives us:

now so we can divide both sides of by also we have thus gives us:

Friggen complicated enough?
I so don't understand this stuff. I was pretty good at trig proofs, but that was back when I actually had a teacher. This linear algebra stuff just doesn't make sense...

Originally Posted by Hellreaver

Friggen complicated enough?
I so don't understand this stuff. I was pretty good at trig proofs, but that was back when I actually had a teacher. This linear algebra stuff just doesn't make sense...

his response is very easy to follow, grab a pen and paper and write it carefully down. You should be able to understand it.

I understand his response perfectly enough (thanks, NonCommAlg). I just don't understand the majority of the concept behind it.