What would you like to understand?

Popular destinationsCalculatorsCoursesPracticeFormulas

Unlock Premium Help

Explore every tutor and study workspace for seven days, with no daily AI cap during the trial.

Choose a billing period
Ask a parent to pay

Nothing is charged during the first seven days. Unless you cancel, the plan you selected begins when the trial ends and renews on its stated schedule. Manage cancellation from your plan page. Stripe handles the payment details.

Solving Linear Systems with Matrices

An augmented matrix stores a linear system so elimination can reveal consistency, free variables, and the geometry of its complete solution set.

Set up the problem before choosing a step

Review systems of equations, elementary row operations, matrix dimensions, and pivot positions. Continue through Numerical Methods when you need the complete sequence.

A decision sequence for linear systems

  1. Translate coefficients and constants into an augmented matrix without changing variable order.
  2. Use row replacement, row scaling, and row swapping to reach echelon or reduced echelon form.
  3. Read pivots, identify free variables, classify the system, and substitute the solution into the original equations.

Follow the decisions through one complete case

A pivot in every variable column gives a unique solution only when no row says $0=\text{nonzero}$. Missing pivots create free variables in a consistent system.

  1. Step 1 - Write the system as an augmented matrix: x + 2y - z = 3, 2x + y + z = 6, 3x - y + 2z = 5 becomes [1 2 -1 | 3 ; 2 1 1 | 6 ; 3 -1 2 | 5]
  2. Step 2 - Clear the x below the first pivot: R2 - 2R1: 2-2 = 0, 1-4 = -3, 1-(-2) = 3, 6-6 = 0, giving [0 -3 3 | 0]
  3. Step 3 - Clear the x from the third row too: R3 - 3R1: 3-3 = 0, -1-6 = -7, 2-(-3) = 5, 5-9 = -4, giving [0 -7 5 | -4]
  4. Step 4 - Scale row 2 to make its pivot a 1: R2 divided by -3: [0 1 -1 | 0], which is the equation y - z = 0
  5. Step 5 - Clear the y from row 3: R3 + 7R2: -7+7 = 0, 5-7 = -2, -4+0 = -4, giving [0 0 -2 | -4]
  6. Step 6 - Read the bottom row and solve for z: -2z = -4, so z = -4 / -2 = 2
  7. Step 7 - Back-substitute into row 2: y - z = 0 becomes y - 2 = 0, so y = 2
  8. Step 8 - Back-substitute into row 1 and check: x + 2(2) - 2 = 3 gives x = 1; check row 3 of the original: 3(1) - 2 + 2(2) = 3 - 2 + 4 = 5, correct

Try the same method with the surface details changed

Reduce a three-variable system with one free variable and write the solution in parametric vector form.

Show the worked answer after attempting it

Take x + 2y + z = 4, 2x + 4y + 3z = 9, and 3x + 6y + 4z = 13, or [1 2 1 | 4 ; 2 4 3 | 9 ; 3 6 4 | 13]. R2 - 2R1 gives [0 0 1 | 1] and R3 - 3R1 gives [0 0 1 | 1]. Then R3 - R2 gives [0 0 0 | 0], a row that adds nothing. Finally R1 - R2 gives [1 2 0 | 3]. The reduced matrix is [1 2 0 | 3 ; 0 0 1 | 1 ; 0 0 0 | 0].

Column 1 and column 3 have pivots, but column 2 does not, so y is free. Let y = t. Row 2 says z = 1 and row 1 says x + 2t = 3, so x = 3 - 2t. In parametric vector form the solution is (x, y, z) = (3, 0, 1) + t(-2, 1, 0), a line through the point (3, 0, 1) in the direction (-2, 1, 0).

Check with t = 2, which gives (-1, 2, 1): equation two is 2(-1) + 4(2) + 3(1) = -2 + 8 + 3 = 9, and equation three is 3(-1) + 6(2) + 4(1) = -3 + 12 + 4 = 13. Both hold for every t.

Verify the result and diagnose the first error

A result is useful only when it survives the original conditions and a second line of reasoning. Check the completed work before studying the error pattern below.

Check linear systems by a second route

Multiply the coefficient matrix by the proposed solution vector and verify that the product equals the original constant vector.

Reference and notation for linear systems

Reading the answer straight off a row-reduced augmented matrix

Reading the answer straight off a row-reduced augmented matrix
What the reduced matrix showsWhat it is telling youNumber of solutionsHow to write the answer
A row reads 0 0 0 | 5The equation says 0 = 5, which can never be trueNone (inconsistent)No solution; the solution set is empty
Every variable column has a pivot and no false rowEach variable is pinned to one numberExactly oneA single point such as (x, y, z) = (1, 2, 2)
One variable column has no pivotThat variable is free to be anythingInfinitely manyA line, written as (3, 0, 1) + t(-2, 1, 0)
Two variable columns have no pivotTwo variables are free at the same timeInfinitely manyA plane, written with two parameters s and t
A whole row becomes 0 0 0 | 0That equation repeated information already presentDoes not change the countIgnore it; three equations gave only two facts

Language you need to use precisely

Augmented matrix
An augmented matrix is the grid holding a system's coefficients with the constants attached as one extra column after a vertical bar.
Pivot
A pivot is the first nonzero entry in a row once the matrix is in echelon form, and the variable in that column is controlled rather than free.
Elementary row operation
An elementary row operation is one of the three legal moves on a matrix, swapping two rows, multiplying a row by a nonzero number, or adding a multiple of one row to another, and none of them changes the solution set.
Reduced row echelon form
Reduced row echelon form is the tidiest version of a matrix, where every pivot is a 1 and is the only nonzero entry in its whole column, so the answer can be read straight off.
Free variable
A free variable is a variable whose column has no pivot, meaning you may pick any value for it and the pivot variables adjust to match.
Consistent system
A consistent system is one that has at least one solution, which happens exactly when no row of the reduced matrix claims that zero equals a nonzero number.

Use linear systems beyond one example

Electrical circuits

Kirchhoff's current and voltage laws turn a circuit with several loops into a linear system, and row reduction returns the current flowing in each branch.

Balancing chemical equations

Setting the count of each atom equal on both sides makes a homogeneous system, and the free variable is what lets you scale the coefficients to whole numbers.

Traffic flow

Each intersection contributes the equation 'cars in equals cars out', and the free variables in the reduced system show which street counts an engineer still needs to measure.

Connected ideas worth studying next

  • Systems of equations: Row reduction is exactly the elimination method you already know, just written without repeating the variable names on every line.
  • Matrix operations: The same system is the single matrix equation Ax = b, and checking a solution means multiplying A by your answer vector and comparing it with b.
  • Eigenvalues and eigenvectors: Finding an eigenvector means row-reducing the system (A minus lambda I)v = 0, so a free variable there is what gives the eigenvector its scalable form.

Ask for help with the decision, not only the answer

Bring your complete linear systems problem and the first step you cannot justify to the AI math solver. Ask it to explain that decision, then reproduce the method and check it against the original conditions.

Questions students ask about linear systems

What is the difference between row echelon form and reduced row echelon form?

Row echelon form only needs zeros below each pivot, which is enough to back-substitute by hand. Reduced row echelon form also clears the entries above each pivot and scales every pivot to 1, so each row reads like 'x = something' with no back-substitution left. Echelon form is not unique, but the reduced form of a matrix is.

What does a row of all zeros mean?

A row reading 0 0 0 | 0 means that equation was a combination of the others and told you nothing new, so you effectively had fewer equations than you thought. A row reading 0 0 0 | 5 is completely different: it claims 0 = 5, which proves the system is inconsistent and has no solution at all.

Can a linear system have exactly two solutions?

No. If two different solutions exist, then every point on the straight line joining them is also a solution, so you instantly have infinitely many. That leaves only three possibilities for any linear system: zero solutions, exactly one, or infinitely many.

Why is swapping two rows allowed?

Because the rows are just equations, and the order you write equations in has no effect on which values satisfy all of them. Swapping is useful when the entry you wanted as a pivot happens to be 0, since you cannot divide by 0 to scale that row.

Get the next useful step for linear systems.

Ask about the first decision you cannot yet justify.

Open the tutor