The Product of Two Nonsingular Matrices is Nonsingular

Ohio State University exam problems and solutions in mathematics

Problem 479

Prove that if $n\times n$ matrices $A$ and $B$ are nonsingular, then the product $AB$ is also a nonsingular matrix.

(The Ohio State University, Linear Algebra Final Exam Problem)
 
LoadingAdd to solve later
Sponsored Links

Definition (Nonsingular Matrix)

An $n\times n$ matrix is called nonsingular if the only solution $\mathbf{x}\in \R^n$ of the equation $A\mathbf{x}=\mathbf{x}$ is $\mathbf{x}=\mathbf{0}$.

Proof.

We give two proofs. The first one uses a property of the determinants of matrices, and the second one uses the definition of nonsingular matrices.

Proof 1. (Using Determinant)

Recall that a matrix is nonsingular if and only if its determinant is not zero.

Since $A$ and $B$ are nonsingular, we know that
\[\det(A)\neq 0 \text{ and } \det(B) \neq 0.\] Then we have using the multiplicative property of the determinant
\begin{align*}
\det(AB)=\det(A)\det(B)\neq 0.
\end{align*}

Since the determinant of the product $AB$ is not zero, we conclude that $AB$ is a nonsingular matrix.

Proof 2. (Using Definition of Nonsingular Matrices)

Suppose that $A, B$ are nonsingular matrices.
This means that if $A\mathbf{x}=\mathbf{0}$ for some the vector $\mathbf{x}\in \R^n$, then we must have $\mathbf{x}=\mathbf{0}$.
Same for $B$.

Suppose that we have $(AB)\mathbf{x}=\mathbf{0}$ for some vector $\mathbf{x}\in \R^n$.
Let $\mathbf{v}=B\mathbf{x}\in \R^n$. Then we have
\[A\mathbf{v}=AB\mathbf{x}=\mathbf{0}.\] So since $A$ is a nonsingular matrix, we have $\mathbf{v}=\mathbf{0}$, namely, $B\mathbf{x}=\mathbf{0}$.

Since $B$ is nonsingular, this further implies that $\mathbf{x}=\mathbf{0}$.

In summary, whenever $(AB)\mathbf{x}=\mathbf{0}$, we have $\mathbf{x}=\mathbf{0}$.
Therefore, the matrix $AB$ is nonsingular.

Final Exam Problems and Solution. (Linear Algebra Math 2568 at the Ohio State University)

This problem is one of the final exam problems of Linear Algebra course at the Ohio State University (Math 2568).

The other problems can be found from the links below.

  1. Find All the Eigenvalues of 4 by 4 Matrix
  2. Find a Basis of the Eigenspace Corresponding to a Given Eigenvalue
  3. Diagonalize a 2 by 2 Matrix if Diagonalizable
  4. Find an Orthonormal Basis of the Range of a Linear Transformation
  5. The Product of Two Nonsingular Matrices is Nonsingular (This page)
  6. Determine Whether Given Subsets in ℝ4 R 4 are Subspaces or Not
  7. Find a Basis of the Vector Space of Polynomials of Degree 2 or Less Among Given Polynomials
  8. Find Values of $a , b , c$ such that the Given Matrix is Diagonalizable
  9. Idempotent Matrix and its Eigenvalues
  10. Diagonalize the 3 by 3 Matrix Whose Entries are All One
  11. Given the Characteristic Polynomial, Find the Rank of the Matrix
  12. Compute $A^{10}\mathbf{v}$ Using Eigenvalues and Eigenvectors of the Matrix $A$
  13. Determine Whether There Exists a Nonsingular Matrix Satisfying $A^4=ABA^2+2A^3$

Related Question.

The converse statment is also true:

Let $A, B$ be $n\times n$ matrices and suppose $AB$ is nonsingular. Then $A$ and $B$ are nonsingular.

See the post ↴
Two Matrices are Nonsingular if and only if the Product is Nonsingular


LoadingAdd to solve later

Sponsored Links

More from my site

  • Determine Whether There Exists a Nonsingular Matrix Satisfying $A^4=ABA^2+2A^3$Determine Whether There Exists a Nonsingular Matrix Satisfying $A^4=ABA^2+2A^3$ Determine whether there exists a nonsingular matrix $A$ if \[A^4=ABA^2+2A^3,\] where $B$ is the following matrix. \[B=\begin{bmatrix} -1 & 1 & -1 \\ 0 &-1 &0 \\ 2 & 1 & -4 \end{bmatrix}.\] If such a nonsingular matrix $A$ exists, find the inverse […]
  • Quiz 4: Inverse Matrix/ Nonsingular Matrix Satisfying a RelationQuiz 4: Inverse Matrix/ Nonsingular Matrix Satisfying a Relation (a) Find the inverse matrix of \[A=\begin{bmatrix} 1 & 0 & 1 \\ 1 &0 &0 \\ 2 & 1 & 1 \end{bmatrix}\] if it exists. If you think there is no inverse matrix of $A$, then give a reason. (b) Find a nonsingular $2\times 2$ matrix $A$ such that \[A^3=A^2B-3A^2,\] where […]
  • Linear Algebra Midterm 1 at the Ohio State University (2/3)Linear Algebra Midterm 1 at the Ohio State University (2/3) The following problems are Midterm 1 problems of Linear Algebra (Math 2568) at the Ohio State University in Autumn 2017. There were 9 problems that covered Chapter 1 of our textbook (Johnson, Riess, Arnold). The time limit was 55 minutes. This post is Part 2 and contains […]
  • Linear Algebra Midterm 1 at the Ohio State University (3/3)Linear Algebra Midterm 1 at the Ohio State University (3/3) The following problems are Midterm 1 problems of Linear Algebra (Math 2568) at the Ohio State University in Autumn 2017. There were 9 problems that covered Chapter 1 of our textbook (Johnson, Riess, Arnold). The time limit was 55 minutes. This post is Part 3 and contains […]
  • Diagonalize a 2 by 2 Matrix if DiagonalizableDiagonalize a 2 by 2 Matrix if Diagonalizable Determine whether the matrix \[A=\begin{bmatrix} 1 & 4\\ 2 & 3 \end{bmatrix}\] is diagonalizable. If so, find a nonsingular matrix $S$ and a diagonal matrix $D$ such that $S^{-1}AS=D$. (The Ohio State University, Linear Algebra Final Exam […]
  • Find the Nullity of the Matrix $A+I$ if Eigenvalues are $1, 2, 3, 4, 5$Find the Nullity of the Matrix $A+I$ if Eigenvalues are $1, 2, 3, 4, 5$ Let $A$ be an $n\times n$ matrix. Its only eigenvalues are $1, 2, 3, 4, 5$, possibly with multiplicities. What is the nullity of the matrix $A+I_n$, where $I_n$ is the $n\times n$ identity matrix? (The Ohio State University, Linear Algebra Final Exam […]
  • Maximize the Dimension of the Null Space of $A-aI$Maximize the Dimension of the Null Space of $A-aI$ Let \[ A=\begin{bmatrix} 5 & 2 & -1 \\ 2 &2 &2 \\ -1 & 2 & 5 \end{bmatrix}.\] Pick your favorite number $a$. Find the dimension of the null space of the matrix $A-aI$, where $I$ is the $3\times 3$ identity matrix. Your score of this problem is equal to that […]
  • 10 True or False Problems about Basic Matrix Operations10 True or False Problems about Basic Matrix Operations Test your understanding of basic properties of matrix operations. There are 10 True or False Quiz Problems. These 10 problems are very common and essential. So make sure to understand these and don't lose a point if any of these is your exam problems. (These are actual exam […]

You may also like...

6 Responses

  1. 06/28/2017

    […] The Product of Two Nonsingular Matrices is Nonsingular […]

  2. 06/28/2017

    […] The Product of Two Nonsingular Matrices is Nonsingular […]

  3. 06/28/2017

    […] The Product of Two Nonsingular Matrices is Nonsingular […]

  4. 07/11/2017

    […] The Product of Two Nonsingular Matrices is Nonsingular […]

  5. 08/02/2017

    […] The Product of Two Nonsingular Matrices is Nonsingular […]

  6. 10/16/2017

    […] The Product of Two Nonsingular Matrices is Nonsingular […]

Leave a Reply

Your email address will not be published. Required fields are marked *

More in Linear Algebra
Ohio State University exam problems and solutions in mathematics
Find an Orthonormal Basis of the Range of a Linear Transformation

Let $T:\R^2 \to \R^3$ be a linear transformation given by \[T\left(\, \begin{bmatrix} x_1 \\ x_2 \end{bmatrix} \,\right) = \begin{bmatrix} x_1-x_2...

Close