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.
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) and det(B) are both nonzero real numbers. By Theorem 3.5, det(AB)=det(A)det(B). So, 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.4
Verified Answer:
1. The formula is valid trivially when n = 1 beca...
Question: Appendix.3
Verified Answer:
1. When n = 1, the formula is valid, because
[lat...
Question: Appendix.5
Verified Answer:
Begin by assuming that 2 is...
Question: Appendix.1
Verified Answer:
Notice that the sums on the right are equal to the...
Question: Appendix.6
Verified Answer:
Assume there are only finitely many prime numbers,...
Question: Appendix.8
Verified Answer:
Certainly, you can list many odd numbers that are ...
Question: Appendix.9
Verified Answer:
Let A = \begin{bmatrix} 1 & 0 \\ 0 &...
Question: Appendix.10
Verified Answer:
To show that the set of matrices of the given form...