Gaussian Elimination Calculator
Solve square systems of linear equations from 2x2 to 5x5 with row operations, partial pivoting, back substitution, ranks, and solution classification.
Gaussian elimination is applied to square linear systems from 2x2 to 5x5. The calculator shows forward elimination, back substitution for a unique solution, ranks, and the system type. For infinitely many solutions it classifies the case but does not build the full parametric solution.
What Gaussian elimination does
Gaussian elimination solves a linear system by applying row operations to an augmented matrix, then using back substitution when a unique solution exists. This calculator supports square systems from 2x2 through 5x5.
A is the coefficient matrix, x is the vector of unknowns, and b is the constants column.
- Build the augmented matrix
- Use partial pivoting to choose a stable pivot
- Eliminate entries below each pivot
- Use ranks to classify the system
- Apply back substitution when the solution is unique
How ranks classify the system
rank(A) and rank([A|b]) both equal n, so the system has a unique solution.
rank(A) and rank([A|b]) match but are below n, so free variables remain.
rank(A) is lower than rank([A|b]), so the augmented matrix contains a contradiction.
| Rank condition | System type | Calculator output |
|---|---|---|
| both ranks equal n | consistent and determined | unique solution and back substitution |
| ranks match but are below n | consistent and underdetermined | infinitely many solutions |
| augmented rank is larger | inconsistent | no solution |
Gaussian elimination vs Cramer's rule
| Method | Best use | Limit |
|---|---|---|
| Gaussian elimination | row operations, ranks, and special cases for 2x2 to 5x5 systems | does not output a full parametric solution |
| Cramer's rule | small square systems with a nonzero determinant | not applicable when the main determinant is zero |
| Gauss-Jordan | reduced row echelon form | this tool shows classic forward elimination and back substitution |
Frequently Asked Questions
Sources and References
Calculations are based on the listed reference sources. Links open in a new tab.
Related Tools
Solve square systems from 2x2 to 5x5 with Cramer's rule, main and replacement determinants, step output, and a substitution check.
Solve a 3x3 system of linear equations by coefficients with Cramer's rule, Gaussian elimination steps, classification, and answer check.
Solve a 2x2 system of linear equations with Cramer's rule, determinants, solution classification, fractions, and substitution check.
Solve one-variable linear equations with steps, fractions, parentheses, domain restrictions, and an answer check.