Math Problem Statement

Let A and B be invertible n × n matrices. Prove that In − AB is also invertible if and only if A−1 − B is invertible.

Solution

To prove that InABI_n - AB is invertible if and only if A1BA^{-1} - B is invertible, we can proceed as follows:

Forward Direction: If InABI_n - AB is invertible, then A1BA^{-1} - B is invertible.

Assume that InABI_n - AB is invertible. We need to show that A1BA^{-1} - B is also invertible.

  1. Start with the assumption: (InAB) is invertible.(I_n - AB) \text{ is invertible.}

  2. Consider the matrix product A(InAB)A(I_n - AB): A(InAB)=AAAB=AAB.A(I_n - AB) = A - AAB = A - AB.

  3. Rewrite the expression A(InAB)A(I_n - AB): A(InAB)=AAB=AA(B).A(I_n - AB) = A - AB = A - A(B).

    Notice that the matrix on the right-hand side can be factored: A(InAB)=A(InB).A(I_n - AB) = A(I_n - B).

  4. Since InABI_n - AB is invertible, there exists a matrix CC such that: C(InAB)=In.C(I_n - AB) = I_n.

  5. Multiply both sides by AA: AC(InAB)=A.AC(I_n - AB) = A.

  6. From the expression above, we see that AC=(A1B)1AC = (A^{-1} - B)^{-1}: (A1B)1=AC.(A^{-1} - B)^{-1} = AC. Since ACAC is invertible (as a product of invertible matrices), A1BA^{-1} - B must also be invertible.

Reverse Direction: If A1BA^{-1} - B is invertible, then InABI_n - AB is invertible.

Now assume that A1BA^{-1} - B is invertible. We need to show that InABI_n - AB is also invertible.

  1. Start with the assumption: A1B is invertible.A^{-1} - B \text{ is invertible.}

  2. Multiply both sides of the equation A1BA^{-1} - B by AA: A(A1B)=AA1AB=InAB.A(A^{-1} - B) = AA^{-1} - AB = I_n - AB.

  3. Since A(A1B)=InABA(A^{-1} - B) = I_n - AB and A1BA^{-1} - B is invertible, then InABI_n - AB is a product of invertible matrices AA and A1BA^{-1} - B, hence InABI_n - AB is also invertible.

Conclusion:

Thus, we have shown that InABI_n - AB is invertible if and only if A1BA^{-1} - B is invertible.


Do you want more details or have any questions?

Here are some related questions you might find interesting:

  1. What properties do invertible matrices satisfy?
  2. How can we use determinant properties to determine the invertibility of a matrix?
  3. Can you generalize the result to block matrices?
  4. How does the proof change if AA and BB are not square matrices?
  5. What are some applications of this result in linear algebra?

Tip: When working with matrix proofs, remember that the invertibility of a matrix product depends on the invertibility of the individual matrices involved.

Ask a new question for Free

By Image

Drop file here or Click Here to upload

Math Problem Analysis

Mathematical Concepts

Linear Algebra
Matrix Invertibility
Matrix Multiplication

Formulas

Invertibility condition: A matrix is invertible if there exists a matrix B such that AB = BA = I_n
Product of matrices: A(I_n - AB) = A - AAB = A - AB
Factoring: A(I_n - AB) = A(I_n - B)

Theorems

Invertible Matrix Theorem: A matrix is invertible if and only if it has a non-zero determinant
Invertibility of Matrix Products: The product of two invertible matrices is also invertible

Suitable Grade Level

Undergraduate Level (First-Year College)