Condition that Two Matrices are Row Equivalent

Linear algebra problems and solutions

Problem 248

We say that two $m\times n$ matrices are row equivalent if one can be obtained from the other by a sequence of elementary row operations.

Let $A$ and $I$ be $2\times 2$ matrices defined as follows.
\[A=\begin{bmatrix}
1 & b\\
c& d
\end{bmatrix}, \qquad I=\begin{bmatrix}
1 & 0\\
0& 1
\end{bmatrix}.\] Prove that the matrix $A$ is row equivalent to the matrix $I$ if $d-cb \neq 0$.
 
LoadingAdd to solve later

Elementary row operations

We review the elementary row operations before the proof.
The three elementary row operations on a matrix are defined as follows.

  • Interchanging two rows:
    $R_i \leftrightarrow R_j$ interchanges rows $i$ and $j$.
  • Multiplying a row by a non-zero scalar (a number):
    $tR_i$ multiplies row $i$ by the non-zero scalar (number) $t$.
  • Adding a multiple of one row to another row:
    $R_j+tR_i$ adds $t$ times row $i$ to row $j$.

Proof.

Suppose that $b-cd \neq 0$. Then we can obtain the matrix $I$ from the matrix $A$ by the following sequence of elementary row operations.
First, we apply $R_2-cR_1$ and get
\begin{align*}
A&=\begin{bmatrix}
1 & b\\
c& d
\end{bmatrix}
\xrightarrow{R_2-cR_1}
\begin{bmatrix}
1 & b\\
0& d-cb
\end{bmatrix}.
\end{align*}
The next step is $\frac{1}{d-cb}R_2$ and get
\begin{align*}
\begin{bmatrix}
1 & b\\
0& d-cb
\end{bmatrix}
\xrightarrow{\frac{1}{d-cb}R_2}\begin{bmatrix}
1 & b\\
0& 1
\end{bmatrix}.
\end{align*}
Note that this is where we need the assumption $d-cb \neq 0$ since $d-cb$ is in the denominator.
The last step is $R_1-bR_2$, and we obtain
\begin{align*}
\begin{bmatrix}
1 & b\\
0& 1
\end{bmatrix}
\xrightarrow{R_1-bR_2}
\begin{bmatrix}
1 & 0\\
0& 1
\end{bmatrix}=I.
\end{align*}

In summary, we have the following sequence of elementary row operations from the matrix $A$ to the matrix I
$I$.
\begin{align*}
A &=\begin{bmatrix}
1 & b\\
c& d
\end{bmatrix}
\xrightarrow{R_2-cR_1}
\begin{bmatrix}
1 & b\\
0& d-cb
\end{bmatrix}\\[6pt] &\xrightarrow{\frac{1}{d-cb}R_2}\begin{bmatrix}
1 & b\\
0& 1
\end{bmatrix}
\xrightarrow{R_1-bR_2}
\begin{bmatrix}
1 & 0\\
0& 1
\end{bmatrix}=I,
\end{align*}
and hence $A$ and $I$ are row equivalent.


LoadingAdd to solve later

More from my site

  • Row Equivalence of Matrices is TransitiveRow Equivalence of Matrices is Transitive If $A, B, C$ are three $m \times n$ matrices such that $A$ is row-equivalent to $B$ and $B$ is row-equivalent to $C$, then can we conclude that $A$ is row-equivalent to $C$? If so, then prove it. If not, then provide a counterexample.   Definition (Row […]
  • Row Equivalent Matrix, Bases for the Null Space, Range, and Row Space of a MatrixRow Equivalent Matrix, Bases for the Null Space, Range, and Row Space of a Matrix Let \[A=\begin{bmatrix} 1 & 1 & 2 \\ 2 &2 &4 \\ 2 & 3 & 5 \end{bmatrix}.\] (a) Find a matrix $B$ in reduced row echelon form such that $B$ is row equivalent to the matrix $A$. (b) Find a basis for the null space of $A$. (c) Find a basis for the range of $A$ that […]
  • Find a Row-Equivalent Matrix which is in Reduced Row Echelon Form and Determine the RankFind a Row-Equivalent Matrix which is in Reduced Row Echelon Form and Determine the Rank For each of the following matrices, find a row-equivalent matrix which is in reduced row echelon form. Then determine the rank of each matrix. (a) $A = \begin{bmatrix} 1 & 3 \\ -2 & 2 \end{bmatrix}$. (b) $B = \begin{bmatrix} 2 & 6 & -2 \\ 3 & -2 & 8 \end{bmatrix}$. (c) $C […]
  • If Two Matrices Have the Same Rank, Are They Row-Equivalent?If Two Matrices Have the Same Rank, Are They Row-Equivalent? If $A, B$ have the same rank, can we conclude that they are row-equivalent? If so, then prove it. If not, then provide a counterexample.   Solution. Having the same rank does not mean they are row-equivalent. For a simple counterexample, consider $A = […]
  • Find Values of $a$ so that the Matrix is NonsingularFind Values of $a$ so that the Matrix is Nonsingular Let $A$ be the following $3 \times 3$ matrix. \[A=\begin{bmatrix} 1 & 1 & -1 \\ 0 &1 &2 \\ 1 & 1 & a \end{bmatrix}.\] Determine the values of $a$ so that the matrix $A$ is nonsingular.   Solution. We use the fact that a matrix is nonsingular if and only if […]
  • The Inverse Matrix of an Upper Triangular Matrix with VariablesThe Inverse Matrix of an Upper Triangular Matrix with Variables Let $A$ be the following $3\times 3$ upper triangular matrix. \[A=\begin{bmatrix} 1 & x & y \\ 0 &1 &z \\ 0 & 0 & 1 \end{bmatrix},\] where $x, y, z$ are some real numbers. Determine whether the matrix $A$ is invertible or not. If it is invertible, then find […]
  • Find the Rank of a Matrix with a ParameterFind the Rank of a Matrix with a Parameter Find the rank of the following real matrix. \[ \begin{bmatrix} a & 1 & 2 \\ 1 &1 &1 \\ -1 & 1 & 1-a \end{bmatrix},\] where $a$ is a real number.   (Kyoto University, Linear Algebra Exam) Solution. The rank is the number of nonzero rows of a […]
  • Find the Inverse Matrix of a $3\times 3$ Matrix if ExistsFind the Inverse Matrix of a $3\times 3$ Matrix if Exists Find the inverse matrix of \[A=\begin{bmatrix} 1 & 1 & 2 \\ 0 &0 &1 \\ 1 & 0 & 1 \end{bmatrix}\] if it exists. If you think there is no inverse matrix of $A$, then give a reason. (The Ohio State University, Linear Algebra Midterm Exam […]

You may also like...

Leave a Reply

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

More in Linear Algebra
Problems and solutions in Linear Algebra
Determine Null Spaces of Two Matrices

Let \[A=\begin{bmatrix} 1 & 2 & 2 \\ 2 &3 &2 \\ -1 & -3 & -4 \end{bmatrix} \text{ and...

Close