Velvet Star Monitor

Standout celebrity highlights with iconic style.

updates

Differences Between Row Echelon and Reduced Row Echelon

Writer Mia Lopez
$\begingroup$

Let $$A =\begin{bmatrix} 1&3&-6&2\\5&12&-24&7\\9&15&-30&6\end{bmatrix}$$

$$RREF(A) =\begin{bmatrix} 1&0&0&-1\\0&1&-2&-1\\0&0&0&0\end{bmatrix}$$ $$REF(A) =\begin{bmatrix} 1&3&-6&2\\0&1&-2&1\\0&0&0&0\\\end{bmatrix}$$

Now, provided this information, it can be found that the basis for the nullspace of $A$ using the $RREF(A)$ is: $$\begin{pmatrix} \begin{bmatrix} 0\\2\\1\\0 \end{bmatrix}, \begin{bmatrix} 1\\-1\\0\\1 \end{bmatrix}\end{pmatrix}$$

Using the $REF(A)$ the "basis" for the nullspace is:

$$\begin{pmatrix} \begin{bmatrix} 6\\2\\1\\0 \end{bmatrix}, \begin{bmatrix} -2\\-1\\0\\1 \end{bmatrix}\end{pmatrix}$$

Is the "basis" that I provided for the $REF(A)$ actually a basis? How does the $REF$ and $RREF$ of a matrix differ?

$\endgroup$ 2

3 Answers

$\begingroup$

The main difference is that it is easy to read the null space off the RREF, but it takes more work for the REF.

Applying a row operation to $A$ amounts to left-multiplying $A$ by an elementary matrix $E$. This preserves the null space, as $Av = 0 \iff EA v = 0$ (elementary matrices are invertible). Hence both $A$ and its RREF (and REF) have the same null space, and it is a simple matter to read off the null space from the RREF.

$\endgroup$ $\begingroup$

From Williams (source), pg. 348:

The difference between a reduced echelon form and an echelon form is that the elements above and below a leading 1 are zero in a reduced echelon form, while only the elements below the leading 1 need be zero in an echelon form.

Examples and further discussion are given in the above text.

Another great resource is available here.

$\endgroup$ $\begingroup$

Row Echelon form(REF) requires backward substitution while Row Reduce Echelon form (RREF) requires no backward substitution.

$\endgroup$

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password

Post as a guest

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy