2.3 - 2.3 Characterizations of Invertible Matrices Suppose...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 2.3 Characterizations of Invertible Matrices Suppose A is invertible and T (x) = Ax for linear transformation T : Rn → Rn . Q: What can we say about T (x)? A: Can show that T is one-to-one and onto, because Ax = b has a unique solution for all b ∈ Rn . More generally, we have Invertible Matrix Theorem: For square (n × n) A, the following are all equivalent: ·A is invertible ·A is row equivalent to In ·A has n pivots ·Ax = 0 has only the trivial soln x = 0 · The columns of A are linearly independent · The linear transformation T (x) = Ax is one-to-one ·Ax = b has at least one soln for each b ∈ Rn · The columns of A span Rn · The linear transformation T (x) = Ax is onto · There is n × n C such that CA = I 1 · There is n × n D such that AD = I · AT is invertible · The rows of A are linearly independent NOTE: For square (and only square) matrices A, all of these must be either TRUE or FALSE Corollary: Given two (n × n) matrices A and B , if AB = I then A and B are both invertible, with A−1 = B and B −1 = A EX: Explain why the matrices below are not invertible. (i) 135 216 2 40 (ii) 3 6 0 2 −1 0 23 2 (iii) 4 6 −1 00 0 243 (iv) 0 0 1 002 2 Given a linear transformation T : Rn → Rn . It is invertible if there exists a linear transformation S : Rn → Rn such that S (T (x)) = x for all x ∈ Rn and T (S (x)) = x for all x ∈ Rn T x ∈ Rn T (x) ∈ Rn S Theorem: T : Rn → Rn with standard matrix A is invertible iff A is invertible. Its inverse S has the standard matrix A−1 Q: Given T : Rn → Rn. Is it invertible (i) if T is onto? (ii) if T is one-to-one? A: Yes for both. Why? 3 ...
View Full Document

Page1 / 3

2.3 - 2.3 Characterizations of Invertible Matrices Suppose...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online