Unique solution
- Every variable column has a pivot.
- There is no contradictory row.
- There are no free variables.
Linear Systems Guide
This tutorial shows how to write a linear system as Ax = b, build an augmented matrix, use Gauss-Jordan elimination, reach RREF, and identify the three possible solution types: unique, no solution, or infinitely many solutions.
When you want to check the final result, open the System of Equations Calculator.
In a linear system, A is the coefficient matrix, x is the column vector of unknown variables, and b is the constants vector. For example:
x + y = 5
2x - y = 1
The same system can be written as Ax = b:
Coefficient matrix × variable vector = constants vector
To solve the system by row reduction, place the constants vector beside the coefficient matrix:
The Augmented Matrix Calculator can help combine or check an augmented matrix structure.
Gauss-Jordan elimination uses row operations that preserve the solution set of the system. The legal row operations are:
The goal is to reduce the augmented matrix to reduced row echelon form (RREF). For row-reduction help, use the RREF Calculator.
Start with the system:
x + y = 5
2x - y = 1
The augmented matrix is:
Step 1: R2 -> R2 - 2R1
Step 2: R2 -> (-1/3)R2
Step 3: R1 -> R1 - R2
The RREF tells us:
x = 2
y = 3
Check the solution in the original equations:
2 + 3 = 5
2(2) - 3 = 1
The same method works for more variables. For this system:
x + y + z = 6
2x - y + z = 3
x + 2y - z = 2
The augmented matrix is:
After row reduction, the RREF is:
Therefore x = 1, y = 2, and z = 3. The matrix size grows, but the logic does not change. The calculator can show the intermediate steps if you want to inspect them.
RREF determines the solution type even when the system is rectangular. Count pivots, check for contradictions, and look for free variables.
A row like this creates a contradiction:
It means 0 = 1, so the system is inconsistent.
The Matrix Rank Calculator can help study consistency, but this tutorial mainly uses RREF to read the solution type.
Fractions often preserve exact values, while converting to decimals too early can introduce rounding. The calculator accepts fractions such as 1/2 and -3/4, and empty cells in the calculator are treated as zero.
(1/2)x + y = 3
x - (1/3)y = 1
The exact solution is:
x = 12/7
y = 15/7
Check: (1/2)(12/7) + 15/7 = 3, and 12/7 - (1/3)(15/7) = 1.
When A is an invertible square matrix, you can write x = A^-1b. But not every matrix is invertible, and non-square matrices do not use the ordinary matrix inverse. Gauss-Jordan elimination and RREF are more general for linear systems, so you should not force the inverse method for every problem.
For square invertible matrices, the Matrix Inverse Calculator can help compute A^-1.
The main calculator supports equations, A and b, augmented matrices, RREF steps, unique/no/infinite solution types, fractions, and decimals.
Write the system as an augmented matrix, use row operations to reach RREF, then read the variable values or identify the solution type.
A is the coefficient matrix, x is the column vector of unknown variables, and b is the column vector of constants.
The coefficient matrix contains only variable coefficients. The augmented matrix adds the constants column after a separator.
RREF isolates pivots, exposes contradictions, and shows whether variables are fixed or free.
A row such as [0 0 | 1] means 0 = 1, so the system is inconsistent.
Yes. Rectangular systems can be solved with RREF; the final rows and pivots determine the solution type.
Yes. The calculator accepts fractions such as 1/2 and -3/4, along with decimals.
Solve your system with matrices and review RREF steps using this free calculator.
Enter equations, A and b, or an augmented matrix.
Open System Calculator