Question Appendix.7: Using Proof by Contradiction in Linear Algebra Let A and B b...

Using Proof by Contradiction in Linear Algebra

Let A and B be n × n matrices such that AB is singular. Prove that either A or B is singular.

The blue check mark means that this solution has been answered and checked by an expert. This guarantees that the final answer is accurate.
Learn more on how we answer questions.

Assume that neither A or B is singular. Because you know that a matrix is singular if and only if its determinant is zero, det(A)det (A) and det(B)det(B) are both nonzero real numbers. By Theorem 3.5, det(AB)=det(A)det(B)det (AB) = det (A)det (B). So, det(AB)det (AB) is not zero because it is a product of two nonzero real numbers. But this contradicts that AB is a singular matrix. So, you can conclude that the assumption was wrong and that either A or B is singular.

Related Answered Questions

Question: Appendix.2

Verified Answer:

Mathematical induction consists of two distinct pa...
Question: Appendix.5

Verified Answer:

Begin by assuming that 2\sqrt{2}  is...
Question: Appendix.8

Verified Answer:

Certainly, you can list many odd numbers that are ...