Solving a system of linear equations is one of the most common tasks in engineering, physics, and computer science. While methods like substitution and elimination work well for two or three variables, they become chaotic for larger systems. In this guide, we will walk through the professional method: translating the system into an augmented matrix, reducing it to RREF, and interpreting the results.
Step 1: Write the Augmented Matrix
Suppose we want to solve the following system of linear equations:
x + y + 2z = 9
2x + 4y - 3z = 1
3x + 6y - 5z = 0
First, we extract the coefficients of the variables (x, y, z) and the constants from the right-hand side. We write them in a single grid, separated by a vertical bar. This is our augmented matrix:
| 1 | 1 | 2 | 9 | |
| 2 | 4 | -3 | 1 | |
| 3 | 6 | -5 | 0 |
Step 2: Reduce to RREF
Next, we perform Gauss-Jordan row operations to convert the coefficient side (the left 3x3 block) into the Identity matrix. The calculations go as follows:
- Subtract 2 × Row 1 from Row 2, and subtract 3 × Row 1 from Row 3 to clear the first column.
- Scale the new Row 2 to make its leading entry 1 (if not already 1).
- Use Row 2 to eliminate entries in Column 2 (above and below the pivot).
- Scale the new Row 3 to make its leading entry 1.
- Use Row 3 to eliminate entries in Column 3 (above and below the pivot).
After performing these steps, the augmented matrix reduces to:
| 1 | 0 | 0 | 1 | |
| 0 | 1 | 0 | 2 | |
| 0 | 0 | 1 | 3 |
Step 3: Interpret the RREF Output
Once your matrix is in RREF, you must classify the solution. There are three possible outcomes:
1. Unique Solution
If the coefficient side reduces to the Identity matrix (as in our example above), the system has a single, unique solution. We read the answers directly from the constant column:
x = 1
y = 2
z = 3
2. Infinitely Many Solutions
If a column does not contain a pivot, its variable is a free variable. For example, if RREF yields:
| 1 | 0 | 2 | 5 | |
| 0 | 1 | -1 | 4 | |
| 0 | 0 | 0 | 0 |
Here, the third column (z) has no pivot, so z is free. The equations represent: x + 2z = 5 and y - z = 4. We write the solution set in parametric form by setting z = t (where t is any real number):
x = 5 - 2t
y = 4 + t
z = t
3. No Solution (Inconsistent System)
If row reduction creates a row where the left side is all zeros, but the right side is non-zero, the system is inconsistent. For example:
| 1 | 0 | 3 | 2 | |
| 0 | 1 | 2 | 1 | |
| 0 | 0 | 0 | 7 |
The last row represents the equation 0x + 0y + 0z = 7, which simplifies to the impossible statement 0 = 7. Therefore, this system has no solution.