Section 4 Inverse Matrix

1. Definition:

Definition of inverse matrix: An n  n matrix A is called nonsingular or invertible if there exists an n  n matrix B such that

, AB  BA  I n

n  n where I n is a identity matrix. The matrix B is called an inverse of A. If there exists no such matrix B, then A is called singular or noninvertible. is called a odd permutation.

Theorem: If A is an invertible matrix, then its inverse is unique.

[proof:] Suppose B and C are inverses of A. Then,

BA  CA  I n  B  BI n  B(AC)  (BA)C  I nC  C .

Note: Since the inverse of a nonsingular matrix A is unique, we denoted the inverse of A as A1 .

Note: If A is not a square matrix, then  there might be more than one matrix L such that LA  I (or AL  I) .  there might be some matrix U such that

1 UA  I but AU  I

Example:

Let

 1 1    A  1 0  .  3 1

Then,  there are infinite number of matrices L such that LA  I , for example 1 3 1 4 15 4 L    or L    . 2 5 1 7 25 6 1 3 1  As L    , 2 5 1

 3 8 2    LA  I but AL  1  3 1  0 .  1 4 2 

2. Computation of A1 :

1. Using Gauss-Jordan reduction:

The procedure for computing the inverse of a n  n matrix A:

1. Form the n  2n augmented matrix

2 a11 a12 ⋯ a1n ⋮ 1 0 ⋯ 0   a21 a22 ⋯ a2n ⋮ 0 1 ⋯ 0 A ⋮ I     n  ⋮ ⋮ ⋱ ⋮ ⋮ ⋮ ⋮ ⋱ ⋮   an1 an2 ⋯ ann ⋮ 0 0 ⋯ 1 and transform the augmented matrix to the matrix C ⋮ D in reduced row echelon form via elementary row operations.

2. If 1 (a) C  I n , then A  D . 1 (b) C  I n , then A is singular and A does not exist.

Example:

 1 1  2   To find the inverse of A   2  3  5 , we can employ the procedure 1 3 5  introduced above.

1.

 1 1  2 ⋮ 1 0 0  ⋮   2  3  5 0 1 0 . 1 3 5 ⋮ 0 0 1

1 1  2 ⋮ 1 0 0 (3)(3)(1)   ⋮ (2)(2)2*(1)  0 1 1  2 1 0 0 2 3 ⋮ 1 0 1

1 1  2 ⋮ 1 0 0   (2)1*(2) ⋮  0 1 1 2 1 0 0 2 3 ⋮ 1 0 1

3 1 0 1 ⋮ 3 1 0 (1)(1)(2)   ⋮ (3)(3)2*(2)  0 1 1 2 1 0 0 0 1 ⋮  3 2 1

1 0 0 ⋮ 0 1 1  (1)(1)(3)   ⋮ (2)(2)(3) 0 1 0 5  3 1 0 0 1 ⋮  3 2 1 

2. The inverse of A is

 0 1 1    5  3 1 .  3 2 1

Example:

1 1 1   Find the inverse of A  0 2 3 if it exists. 5 5 1

[solution:]

1. Form the augmented matrix  1 1  2 ⋮ 1 0 0 A | I   2  3  5 ⋮ 0 1 0  3    . 1 3 5 ⋮ 0 0 1 And the transformed matrix in reduced row echelon form is 1 0 0 ⋮ 13/8 1/ 2 1/8  ⋮  0 1 0 15/ 8 1/ 2 3/ 8  0 0 1 ⋮ 5/ 4 0 1/ 4

2. The inverse of A is

4  13/8 1/ 2 1/8   15/8 1/ 2 3/8  .  5/ 4 0 1/ 4

Example:

1 2  3   Find the inverse of A  1  2 1  if it exists. 5  2  3

[solution:]

1. Form the augmented matrix 1 2  3 ⋮ 1 0 0 A | I  1  2 1 ⋮ 0 1 0  3    . 5  2  3 ⋮ 0 0 1 And the transformed matrix in reduced row echelon form is 1 0 1 ⋮ 1/ 2 1/ 2 0  ⋮  0 1 1 1/ 4 1/ 4 0 0 0 0 ⋮  2  3 1

2. A is singular!!

2. Using the adjoint adj(A) of a matrix:

As det(A)  0 , then

1 adj(A) A  . det(A) Note: adj(A)A  det(A)I n is always true.

5 Note: As det(A)  0  A is nonsingular.

3. Properties of The Inverse Matrix:

The inverse matrix of an n  n nonsingular matrix A has the following important properties:

1 1. A1   A .

1 t 1. At   A1  2. If A is symmetric, So is its inverse. 3. AB1  B1 A1 4. If C is an invertible matrix, then  AC  BC  A  B.  CA  CB  A  B . 1 5. As A  I  exists, then

I  A  A2 ⋯  An1  An  I A  I 1  A  I 1 An  I .

[proof of 2]

t t A1  At  AA1   I t  I similarly,

t t At A1   A1A  I t  I .

[proof of 3:]

By property 2,

6 t 1 A1   At   A1 .

[proof of 4:]

1 1 1 1 1 B A AB  B A AB  B IB  I . Similarly, 1 1 1 1 1 ABB A  ABB A  AIA  I .

[proof of 5:]

Multiplied by the inverse of C, then ACC 1  AI  A  BCC 1  BI  B . Similarly, C 1CA  IA  A  C 1CB  IB  B .

[proof of 6:]

I  A  A2 ⋯ An1 A  I   A  A2 ⋯ An  I  A  A2 ⋯ An1   An  I . Multiplied by A  I 1 on both sides, we have

1 A  A2  ⋯ An1  An  I A  I 1 . I  A  A2 ⋯ An1  A  I 1 An  I  can be obtained by using similar procedure.

Example:

Prove that I  AB1  I  AI  BA1 B . [proof:]

7 I  AI  BA1 BI  AB  I  AB  AI  BA1 B  AI  BA1 BAB  I  AB  AI  BA1  I  BA1 BAB  I  AB  AI  BA1 I  BAB  I  AB  AIB  I  AB  AB  I

Similar procedure can be used to obtain I  ABI  AI  BA1 B I .

4. Left and Right Inverses:

Definition of left inverse: For a matrix A, LA  I but AL  I , with more than one such L. Then, the matrices L are called left inverse of A.

Definition of right inverse: For a matrix A, AR  I but RA  I , with more than one such R. Then, the matrices R are called left inverse of A.

Theorem:

r  c A matrix Arc has left inverses only if r  c .

[proof:]

We prove that a contradictory result can be obtained as r  c and

8 Arc having a left inverse. For r  c , let

Arc  X rr Yr(cr) 

Then, suppose

 M rr  Lcr    N(cr)r  is the left inverse of Arc . Then,

 M rr  Lcr Arc   X rr Yr(cr)  N(cr)r  . MX MY  Irr 0      Icc     NX NY   0 I(cr)(cr)  Thus, MX  I, MY  0, NX  0, NY  I.

Since MX  I and both M and X are square matrices, then M  X 1 . Therefore, MY  X 1Y  0 multiplied by X  XX 1Y  Y  X 0  0 . However, NY  N0  0  I .

It is contradictory. Therefore, as r  c , Arc has no left inverse.

9 Theorem:

r  c A matrix Arc has left inverses only if r  c .

10