If a Matrix is the Product of Two Matrices, is it Invertible?

Linear algebra problems and solutions

Problem 393

(a) Let $A$ be a $6\times 6$ matrix and suppose that $A$ can be written as
\[A=BC,\] where $B$ is a $6\times 5$ matrix and $C$ is a $5\times 6$ matrix.

Prove that the matrix $A$ cannot be invertible.


(b) Let $A$ be a $2\times 2$ matrix and suppose that $A$ can be written as
\[A=BC,\] where $B$ is a $ 2\times 3$ matrix and $C$ is a $3\times 2$ matrix.

Can the matrix $A$ be invertible?

 
LoadingAdd to solve later

Sponsored Links


Solution.

(a) Prove that the matrix $A$ cannot be invertible.

Since $C$ is a $5 \times 6$ matrix, the equation
\[C\mathbf{x}=\mathbf{0}\] has a nonzero solution $\mathbf{x}_1$.
(There are more variables than equations in the system $C\mathbf{x}=\mathbf{0}$.)

It follows that we have
\begin{align*}
A\mathbf{x}_1=BC\mathbf{x}_1=B\mathbf{0}=\mathbf{0}.
\end{align*}
Since the vector $\mathbf{x}_1$ is nonzero, the matrix $A$ is a singular matrix, hence $A$ is not invertible.

(b) Can the matrix $A$ be invertible?

The answer is yes. For example consider the following $2\times 3$ matrix $B$ and $3 \times 2$ matrix $C$:
\[B=\begin{bmatrix}
1 & 0 & 0 \\
0 &1 &0
\end{bmatrix}, \qquad C=\begin{bmatrix}
1 & 0 \\
0 & 1 \\
0 &0
\end{bmatrix}.\] Then we have
\begin{align*}
A=BC=\begin{bmatrix}
1 & 0 & 0 \\
0 &1 &0
\end{bmatrix}
\begin{bmatrix}
1 & 0 \\
0 & 1 \\
0 &0
\end{bmatrix}
=
\begin{bmatrix}
1 & 0\\
0& 1
\end{bmatrix},
\end{align*}
and the matrix $A$ is invertible.


LoadingAdd to solve later

Sponsored Links

More from my site

You may also like...

Leave a Reply

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

This site uses Akismet to reduce spam. Learn how your comment data is processed.

More in Linear Algebra
Problems and solutions in Linear Algebra
Find a Linear Transformation Whose Image (Range) is a Given Subspace

Let $V$ be the subspace of $\R^4$ defined by the equation \[x_1-x_2+2x_3+6x_4=0.\] Find a linear transformation $T$ from $\R^3$ to...

Close