06.09.2021 Views

Linear Algebra, Theory And Applications, 2012a

Linear Algebra, Theory And Applications, 2012a

Linear Algebra, Theory And Applications, 2012a

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

48 MATRICES AND LINEAR TRANSFORMATIONS<br />

If it acts like an inverse, then it is the inverse.<br />

proposition.<br />

Proposition 2.1.23 Suppose AB = BA = I. Then B = A −1 .<br />

This is the message of the following<br />

Proof: From the definition B is an inverse for A. Could there be another one B ′ ?<br />

Thus, the inverse, if it exists, is unique. <br />

B ′ = B ′ I = B ′ (AB) =(B ′ A) B = IB = B.<br />

2.1.4 Finding The Inverse Of A Matrix<br />

A little later a formula is given for the inverse of a matrix. However, it is not a good way<br />

to find the inverse for a matrix. There is a much easier way and it is this which is presented<br />

here. It is also important to note that not all matrices have inverses.<br />

Example 2.1.24 Let A =<br />

( 1 1<br />

1 1<br />

)<br />

. Does A have an inverse?<br />

One might think A would have an inverse because it does not equal zero. However,<br />

( )( ) ( )<br />

1 1 −1 0<br />

=<br />

1 1 1 0<br />

and if A −1 existed, this could not happen because you could multiply on the left by the<br />

inverse A and conclude the vector (−1, 1) T =(0, 0) T . Thus the answer is that A does not<br />

have an inverse.<br />

Suppose you want to find B such that AB = I. Let<br />

B = ( )<br />

b 1 ··· b n<br />

Also the i th column of I is<br />

e i = ( 0 ··· 0 1 0 ··· 0 ) T<br />

Thus, if AB = I, b i , the i th column of B must satisfy the equation Ab i = e i . The augmented<br />

matrix for finding b i is (A|e i ) . Thus, by doing row operations till A becomes I, you end up<br />

with (I|b i )whereb i is the solution to Ab i = e i . Now the same sequence of row operations<br />

works regardless of the right side of the agumented matrix (A|e i ) and so you can save trouble<br />

by simply doing the following.<br />

(A|I)<br />

row operations<br />

→<br />

(I|B)<br />

and the i th column of B is b i , the solution to Ab i = e i .ThusAB = I.<br />

This is the reason for the following simple procedure for finding the inverse of a matrix.<br />

This procedure is called the Gauss Jordan procedure. It produces the inverse if the matrix<br />

has one. Actually, it produces the right inverse.<br />

Procedure 2.1.25 Suppose A is an n × n matrix. To find A −1 if it exists, form the<br />

augmented n × 2n matrix,<br />

(A|I)<br />

and then do row operations until you obtain an n × 2n matrix of the form<br />

(I|B) (2.18)<br />

if possible. When this has been done, B = A −1 . The matrix A has an inverse exactly when<br />

it is possible to do row operations and end up with one like (2.18).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!