# Condition that Two Matrices are Row Equivalent

## 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$.

## 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. Sponsored Links ### More from my site • Row 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 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 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$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 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 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 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 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...

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

##### Determine Null Spaces of Two Matrices

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

Close