Scribd
Upload
24 views

Invertible Matrices

Characteristics of Invertible Matrices

Uploaded by

doney_78
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
24 views

Invertible Matrices

Characteristics of Invertible Matrices

Uploaded by

doney_78
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

2.

3 Characterizations of Invertible Matrices


Theorem 8 (The Invertible Matrix Theorem)
Let A be a square n n matrix. The the following statements are equivalent (i.e., for a given
A, they are either all true or all false).
a. A is an invertible matrix.
b. A is row equivalent to I n .
c. A has n pivot positions.
d. The equation Ax = 0 has only the trivial solution.
e. The columns of A form a linearly independent set.
f. The linear transformation x Ax is one-to-one.
g. The equation Ax = b has at least one solution for each b in R n .
h. The columns of A span R n .
i. The linear transformation x Ax maps R n onto R n .
j. There is an n n matrix C such that CA = I n .
k. There is an n n matrix D such that AD = I n .
l. A T is an invertible matrix.
EXAMPLE: Use the Invertible Matrix Theorem to determine if A is invertible, where
1 3 0
A=

4 11 1
2

7 3

Solution
1 3 0
A=

4 11 1
2

7 3

1 3

0 1

0 16

3 pivots positions
Circle correct conclusion: Matrix A is / is not invertible.

EXAMPLE: Suppose H is a 5 5 matrix and suppose there is a vector v in R 5 which is not a


linear combination of the columns of H. What can you say about the number of solutions to
Hx = 0?

Solution

Since v in R 5 is not a linear combination of the

columns of H, the columns of H do not ___________ R 5 .


So by the Invertible Matrix Theorem, Hx = 0 has
_________________________________________.

Invertible Linear Transformations


For an invertible matrix A,
A 1 Ax = x for all x in R n
and
AA 1 x = x for all x in R n .
Pictures:

A linear transformation T : R n R n is said to be invertible if there exists a function


S : R n R n such that
STx = x for all x in R n
and
TSx = x for all x in R n .

Theorem 9
Let T : R n R n be a linear transformation and let A be the standard matrix for T. Then T is
invertible if and only if A is an invertible matrix. In that case, the linear transformation S
given by Sx = A 1 x is the unique function satisfying
STx = x for all x in R n
and
TSx = x for all x in R n .

You might also like