Tutorials › Linear Algebra › Common Row-Reduction Errors

Row Reduction and Echelon Forms · Tutorial 50 of 1000

Common Row-Reduction Errors

Use the rules behind row reduction to locate common mistakes, correct them, and confirm whether the final system has the claimed solutions.

Beginner 9 min read

What You'll Learn

  • Distinguish valid elementary row operations from changes that alter a system’s solutions.
  • Track the right-hand side correctly when reducing an augmented matrix.
  • Check arithmetic signs in elimination steps.
  • Recognize a contradiction row and explain why it means there is no solution.
  • Identify pivot and free variables from the coefficient columns.
  • Verify a proposed solution by substitution into the original equations.

Why Small Row-Reduction Errors Matter

Row reduction is a sequence of simple operations, but a single incorrect step can change the system being solved. A sign error may produce a plausible-looking solution that fails the original equations. An omitted right-hand-side calculation can silently replace an equation with a different one. Even a correct reduced matrix can be read incorrectly if a free variable is mistaken for a pivot variable or a contradiction row is overlooked.

The safest way to diagnose a reduction is to ask three questions at each stage: Was the operation allowed? Was it applied to every entry in the row? And what do the coefficient columns say about pivots, free variables, and consistency? In this tutorial, an augmented matrix represents a system of linear equations, and row operations are applied to the entire augmented row, including its rightmost column.

Definition: The three elementary row operations are: interchange two rows; multiply one row by a nonzero scalar; and add a scalar multiple of one row to a different row. Each operation acts on the entire row of the matrix.

Multiplying by zero is not an allowed row operation: it can erase an equation. Adding a multiple of one column to another is also not a row operation. In particular, column operations on an augmented matrix can change which coefficients belong to which variables. The reason for being strict about these rules is that the purpose of elimination is to produce an equivalent system, one with exactly the same solution set.

Theorem: Each elementary row operation on an augmented matrix preserves the solution set of the represented system, provided a row is scaled only by a nonzero scalar.

Proof. A row interchange only changes the order of two equations, so a vector satisfies the system before the interchange exactly when it satisfies the system afterward. If an equation \(L=b\) is multiplied by a nonzero scalar \(c\), then \(L=b\) implies \(cL=cb\); conversely, \(cL=cb\) implies \(L=b\) after division by \(c\). Finally, suppose the equation \(L_i=b_i\) is replaced by \(L_i+cL_j=b_i+cb_j\), while \(L_j=b_j\) remains. Any solution of the original equations satisfies the new one by addition. Conversely, a solution of the new equation and the unchanged equation \(L_j=b_j\) satisfies \(L_i=b_i\), by subtracting \(cL_j=cb_j\). Thus each operation preserves precisely the same solutions. \(\square\)

Applying an Operation to the Whole Augmented Row

Worked Example: The Right-Hand Side Was Left Behind

Solve the system represented by the augmented matrix below. A common mistake is to subtract \(2R_1\) from \(R_2\) in the coefficient entries but forget to do so in the right-hand-side entry.

$$ \left[ \begin{array}{cc|c} 1&1&3\\ 2&-1&0 \end{array} \right] $$

The intended operation is \(R_2\to R_2-2R_1\). It must be applied to all three entries of row 2:

$$ \left[ \begin{array}{cc|c} 1&1&3\\ 2&-1&0 \end{array} \right] \mathrel{\mathop{\sim}^{R_2\to R_2-2R_1}} \left[ \begin{array}{cc|c} 1&1&3\\ 0&-3&-6 \end{array} \right]. $$

The second row now gives \(-3y=-6\), so \(y=2\). Dividing row 2 by \(-3\), then using \(R_1\to R_1-R_2\), gives

$$ \left[ \begin{array}{cc|c} 1&1&3\\ 0&-3&-6 \end{array} \right] \mathrel{\mathop{\sim}^{R_2\to-\frac13R_2}} \left[ \begin{array}{cc|c} 1&1&3\\ 0&1&2 \end{array} \right] \mathrel{\mathop{\sim}^{R_1\to R_1-R_2}} \left[ \begin{array}{cc|c} 1&0&1\\ 0&1&2 \end{array} \right]. $$

The solution is \(x=1,\ y=2\). Check: the original equations are \(x+y=3\) and \(2x-y=0\). Substitution gives \(1+2=3\) and \(2(1)-2=0\).

The incorrect version leaves the right-hand side of row 2 at \(0\), producing \([0\ \ -3\mid 0]\). That row says \(y=0\), and the first row then gives \(x=3\). But \(2x-y=2(3)-0=6\ne0\), so \((3,0)\) does not solve the original system. The correction is not to adjust the answer afterward; it is to perform the row operation on the full augmented row.

Arithmetic Errors: Recompute the Entire New Row

A legal operation can still be carried out incorrectly. When a row is replaced by a difference, calculate each entry as “old entry minus the specified multiple,” with its sign intact. Do not infer the sign of the new entry from the sign of the old one alone.

Worked Example: A Sign Error Changes the Answer

Consider the system with augmented matrix shown below. The first equation is \(x+2y=5\), and the second is \(3x+y=7\).

$$ \left[ \begin{array}{cc|c} 1&2&5\\ 3&1&7 \end{array} \right] \mathrel{\mathop{\sim}^{R_2\to R_2-3R_1}} \left[ \begin{array}{cc|c} 1&2&5\\ 0&-5&-8 \end{array} \right]. $$

Entry by entry, the new second row is \((3-3\cdot1,\ 1-3\cdot2,\ 7-3\cdot5)=(0,-5,-8)\). In particular, \(7-15=-8\), not \(8\). Scaling row 2 by \(-\tfrac15\) gives \([0\ \ 1\mid\tfrac85]\), and then \(R_1\to R_1-2R_2\) gives

$$ \left[ \begin{array}{cc|c} 1&2&5\\ 0&-5&-8 \end{array} \right] \mathrel{\mathop{\sim}^{R_2\to-\frac15R_2}} \left[ \begin{array}{cc|c} 1&2&5\\ 0&1&\frac85 \end{array} \right] \mathrel{\mathop{\sim}^{R_1\to R_1-2R_2}} \left[ \begin{array}{cc|c} 1&0&\frac95\\ 0&1&\frac85 \end{array} \right]. $$

Thus \(x=\tfrac95,\ y=\tfrac85\). Check: \(x+2y=\tfrac95+\tfrac{16}{5}=\tfrac{25}{5}=5\), and \(3x+y=\tfrac{27}{5}+\tfrac85=\tfrac{35}{5}=7\).

If the sign error changes \(-8\) to \(8\), the second equation in the reduced system becomes \(-5y=8\), leading to \(y=-\tfrac85\) and \(x=\tfrac{41}{5}\). The first original equation happens to hold for those values, since \(\tfrac{41}{5}+2(-\tfrac85)=5\), but the second does not: \(3(\tfrac{41}{5})-\tfrac85=\tfrac{115}{5}=23\ne7\). This is why checking every original equation matters: satisfying one equation does not establish that a proposed vector solves the system.

Do Not Miss a Contradiction Row

A row with zero coefficients and a nonzero right-hand side represents an impossible equation, such as \(0=1\). It is not a row of zeros that can be ignored. Earlier material on the existence criterion for solutions establishes that such a row means the system is inconsistent. Here the practical error to watch for is reading only the coefficient entries and overlooking the augmented entry.

Worked Example: A Zero Coefficient Row Is Not Always Harmless

Reduce the augmented matrix for \(x+y=2\) and \(2x+2y=5\). Subtract twice row 1 from row 2, applying the operation to the right-hand side as well:

$$ \left[ \begin{array}{cc|c} 1&1&2\\ 2&2&5 \end{array} \right] \mathrel{\mathop{\sim}^{R_2\to R_2-2R_1}} \left[ \begin{array}{cc|c} 1&1&2\\ 0&0&1 \end{array} \right]. $$

The last row says \(0x+0y=1\), or \(0=1\), which is false. Therefore the system has no solution. This conclusion can also be checked against the original equations: doubling \(x+y=2\) would give \(2x+2y=4\), but the second equation requires \(2x+2y=5\).

A mistaken reading is to see the two zero coefficient entries and call the row “all zeros,” then assign a variable freely. The row is not all zeros: its right-hand side is \(1\). Free variables arise from nonpivot coefficient columns in a consistent system; a contradiction row makes the entire system inconsistent before any assignment of free variables can produce a solution.

Read Pivot and Free Variables from Coefficient Columns

Theorem: Consider an augmented matrix in row-echelon form for a system in \(n\) variables. If it has no row whose coefficient entries are all zero and whose right-hand side is nonzero, then the variables corresponding to nonpivot coefficient columns are exactly the free variables. Every assignment of values to those free variables determines one and only one assignment of values to the pivot variables.

Proof. A pivot is the leading nonzero entry of a nonzero row in echelon form. A coefficient column containing a pivot identifies the variable solved for by that row; a coefficient column without a pivot does not lead any row, so its variable is free. To show that every free-variable assignment determines pivot variables, start at the bottommost nonzero row. Because there is no contradiction row, that row has a pivot in a coefficient column, and its equation determines its pivot variable once all variables to the right have been assigned. Proceed upward one row at a time: at each pivot row, the variables to its right have already been assigned or determined, so its equation determines the pivot variable. This gives values for every pivot variable. The zero rows impose only \(0=0\), because the stated condition excludes a nonzero right-hand side in such a row. Finally, each pivot variable is uniquely determined by its row once the variables to its right are fixed, so no second assignment of pivot-variable values can accompany the same free-variable assignment. \(\square\)

This result depends on the matrix being in echelon form and the system being consistent. It does not say that every variable in a row-echelon system is free, nor that a variable is free merely because its coefficient is zero in one row. Look for pivots in the coefficient columns of the entire matrix. Do not count a leading entry in the augmented column as a pivot variable.

Worked Example: The Middle Variable Is Free

Read the solutions from this echelon augmented matrix for variables \(x_1,x_2,x_3\):

$$ \left[ \begin{array}{ccc|c} 1&2&0&3\\ 0&0&1&4 \end{array} \right]. $$

The pivots are in coefficient columns 1 and 3. Column 2 has no pivot, so \(x_2\) is free. Let \(x_2=t\), where \(t\in\mathbb{R}\). The first row gives \(x_1+2t=3\), hence \(x_1=3-2t\); the second row gives \(x_3=4\). Thus the solutions are

$$ \mathbf{x}= \begin{bmatrix} 3-2t\\ t\\ 4 \end{bmatrix}, \qquad t\in\mathbb{R}. $$

Check: substituting into the first row gives \((3-2t)+2t=3\), and substituting into the second gives \(4=4\), for every real \(t\). A common incorrect assignment is to call \(x_3\) free because it appears to the right of the missing pivot in column 2. But column 3 contains a pivot, and its row fixes \(x_3=4\). The variable’s position in the list does not determine whether it is free; the pivot columns do.

A Practical Error-Diagnosis Routine

When a worked reduction looks suspicious, inspect it in a fixed order. This helps distinguish an illegal operation from an arithmetic slip, and both from an error in interpreting the final form.

1
Name the operation.
Check that each step is a row interchange, a nonzero row scaling, or the addition of a multiple of one row to another. Reject division by zero and operations on columns.
2
Recompute every entry in the changed row.
Include the augmented entry and keep parentheses around negative numbers while multiplying or subtracting. For example, \(7-3(5)=-8\).
3
Inspect the augmented column.
A row with zero coefficient entries and a nonzero right-hand side is a contradiction, not a free-variable equation.
4
Mark pivots only in coefficient columns.
Nonpivot coefficient columns identify free variables, provided no contradiction row is present.
5
Test the stated answer in the original system.
Substitute into every original equation. A failure pinpoints that either the reduction or the reading of its result needs correction.

This routine is not a substitute for doing the reduction carefully. It is a way to locate the source of a disagreement: an operation must preserve the solution set, arithmetic must produce the claimed row, and the final interpretation must respect both the coefficient columns and the augmented column.

Common Mistakes at a Glance

MistakeWhy it failsCorrection
Changing coefficients but not the right-hand sideThe resulting row represents a different equation.Apply the operation to every entry of the augmented row.
Scaling a row by zeroIt can erase an equation and change the solution set.Scale only by a nonzero scalar.
Dropping a minus sign in eliminationThe new system may have different solutions.Recalculate each entry and substitute the answer into the original equations.
Ignoring a nonzero augmented entry in a zero coefficient rowThe system contains a false equation \(0=b\), with \(b\ne0\).Record that the system is inconsistent; do not assign free variables.
Calling a nonpivot variable a pivot variableIt leads to an incorrect parametrization of the solution set.Locate pivots in the coefficient columns, then assign parameters to the nonpivot columns.

Check Your Understanding

For each question, identify the relevant error or rule and give a reason for your conclusion.

  1. In a row replacement \(R_2\to R_2-4R_1\), which entries of an augmented matrix must be recalculated?
  2. Why is \(R_1\to 0R_1\) not an allowed elementary row operation?
  3. What does a row \([0\ \ 0\mid -3]\) say about the system, and why?
  4. In an echelon augmented matrix for four variables, the coefficient pivots are in columns 1, 2, and 4, and there is no contradiction row. Which variable is free?
  5. A proposed solution satisfies the first two equations of a three-equation system but not the third. Is it a solution of the system? Explain.

Test yourself: Linear Algebra final exam practice

Ready to check what you know? Work a full-length practice final, then open the complete worked solutions.

Want all 1,114 practice problems?

This tutorial covers one topic. Calc Pass covers the full Calculus AB & BC curriculum (the core of Calculus I and II): full review, every practice question, and step-by-step solutions to each one.

QR code to download the Calc Pass app

Get the Calc Pass App

Scan to download and practice on the go, with instant scoring.

Calc Pass Volume 1: 1,114 Practice Questions book cover

Vol. 1: 1,114 Questions

The complete practice question bank, organized by AB & BC topic.

View on Amazon
Calc Pass Volume 2: Solutions Manual book cover

Vol. 2: Solutions Manual

Fully worked solutions to every question in Volume 1.

View on Amazon