Skip to main content

Section A.3 Remarks About Elimination

Remark A.3.1.

Though we proceed through row operations efficiently we should drill down to see is really going on when we perform row operations. We will use the explicit representation to illustrate it. Suppose we want to replace the second row in
\begin{equation*} \begin{array}{rcrcrcrr} x \amp + \amp y \amp + \amp 3z \,\amp=\amp5\\ 2x \amp - \amp y \amp + \amp 8z \,\amp =\amp-1 \end{array} \end{equation*}
with two times the first row plus the second, which we may denote by \(2R_1+R_2\rightarrow R_2.\) The process proceeds as follows. First, assume the equalities hold for some \(x,y,z\) and fix such \(x,y,z.\) By ABK 6 multiplying both sides the first equation by \(-2\) preserves equality:
\begin{align*} -2(x+y+3z)\amp=-2(5)\\ \Rightarrow -2x-2y-6z\amp=-10. \end{align*}
And by ABK 6 adding \(-2x-2y-6z\) to both sides of \(2x-y+8z=-1\) also preserves equality:
\begin{equation*} 2x-y+8z+(-2x-2y-6z)=-1+(-2x-2y-6z). \end{equation*}
Simplifying the LHS (by ABK 1) and substituting \(-10\) for \(-2x-2y-6z\) on the RHS (by ABK 13, permissible only because we assumed that they were equal!) yields
\begin{equation*} -3y+2z=-1+(-10)=-11. \end{equation*}
Now we replace \(2x-y+8z=-1\) with \(-3y+2z=-11\) to get the simpler equivalent system
\begin{equation*} \begin{array}{rcrcrcrr} x \amp + \amp y \amp + \amp 3z \,\amp=\amp5\,\\ \amp - \amp 3y \amp + \amp 2z \,\amp =\amp-11. \end{array} \end{equation*}

Remark A.3.2.

We will on occasion find it useful to reorder our variables; it is certainly easier to keep track of variables when all pivot variables come before all free variables. Will that be a problem? No.
The system
\begin{equation*} \begin{array}{rcrcrcrc} x \amp - \amp y \amp + \amp 2z \amp = \amp 3\\ 3x \amp + \amp 2y \amp - \amp 2z \amp = \amp 7\\ 4x \amp - \amp y \amp + \amp 5z \amp = \amp-4 \end{array} \end{equation*}
is not just equivalent to the system
\begin{equation*} \begin{array}{rcrcrcrc} x \amp + \amp 2z \amp - \amp y \amp = \amp 3\\ 3x \amp - \amp 2z \amp + \amp 2y \amp = \amp 7\\ 4x \amp + \amp 5z \amp - \amp y \amp = \amp-4 \end{array} \end{equation*}
but in fact, just because real addition is commutative, the two systems
\begin{equation*} \left(\begin{array}{rrrr}1\amp-1\amp2\\3\amp2\amp-2\\4\amp-1\amp5\end{array}\right)\left(\begin{array}{r}x\\y\\z\end{array}\right)=\left(\begin{array}{r}3\\7\\-4\end{array}\right) \end{equation*}
and
\begin{equation*} \left(\begin{array}{rrrr}1\amp2\amp-1\\3\amp-2\amp2\\4\amp5\amp-1\end{array}\right)\left(\begin{array}{r}x\\z\\y\end{array}\right)=\left(\begin{array}{r}3\\7\\-4\end{array}\right) \end{equation*}
are the same.