Visual Tools
Calculators
Tables
Mathematical Keyboard
Converters
Other Tools

Linear System Methods: How to Solve Ax = b

Every way to solve a system of linear equations on one page, from a single row operation to elimination, echelon forms, Cramer's rule and word problems. Each method links to the linear systems lesson.

Level
I

Single-rule moves

Atomic · one rule, applied once
R₁↔R₂

How to apply an elementary row operation

Elementary row operations
Atomic
Recognize
One step of row reduction on an augmented matrix: swap two rows, scale a row by a nonzero number, or add a multiple of one row to another: R1↔R2R_1 \leftrightarrow R_2, 12R1→R1\frac{1}{2}R_1 \to R_1, R2−3R1→R2R_2 - 3R_1 \to R_2.
steps
1. Pick the operation and the target row; the arrow points at the row that is replaced.
2. Apply it to every entry of that row, including the constant behind the bar.
3. Copy every other row unchanged. The new system has the same solutions as the old one.
Statement
Ri↔RjkRi→Ri (k≠0)Ri+cRj→RiR_i \leftrightarrow R_j \qquad kR_i \to R_i \ (k \neq 0) \qquad R_i + cR_j \to R_i
worked example
[125346]→R2−3R1[1250−2−9]\left[\begin{array}{cc|c} 1 & 2 & 5 \\ 3 & 4 & 6 \end{array}\right] \xrightarrow{R_2 - 3R_1} \left[\begin{array}{cc|c} 1 & 2 & 5 \\ 0 & -2 & -9 \end{array}\right]
II

Solving and reducing

Composite · each opens its own page
How to solve a system by Gaussian eliminationReduce the augmented matrix to echelon form, then back-substitute from the bottom row up.uses: elementary row operations · row echelon form · back substitutionComposite5 steps · 3 examplesHow to solve a system by Gauss-Jordan eliminationRow-reduce all the way to reduced form, so each unknown can be read off its own row.uses: elementary row operations · reduced row echelon formComposite4 steps · 3 examplesHow to reduce a matrix to row echelon formBuild the staircase: find each pivot, clear below it, move down and right, zero rows last.uses: elementary row operations · pivotsComposite5 steps · 3 examplesHow to find the reduced row echelon form of a matrixFrom echelon form, scale every pivot to 1 and clear above it; the result is unique.uses: row echelon form · elementary row operationsComposite4 steps · 3 examplesHow to solve a triangular system by back substitutionSolve the last equation first, then substitute upward one row at a time.uses: row echelon form · substitutionComposite4 steps · 3 examplesHow to tell how many solutions a system hasOne, none or infinitely many: reduce, look for a contradictory row, count the pivots.uses: row echelon form · rank · Rouché–Capelli theoremComposite5 steps · 3 examplesHow to solve a homogeneous systemAx = 0 always has the zero solution; reduce A and write the null space with one vector per free variable.uses: reduced row echelon form · free variables · null spaceComposite5 steps · 3 examplesHow to write the general solution in parametric vector formInfinitely many solutions: a particular solution plus one direction vector per free variable.uses: reduced row echelon form · free variables · null spaceComposite5 steps · 3 examplesHow to solve a system with Cramer's ruleA square system with nonzero determinant: each unknown is a ratio of two determinants.uses: determinants · Cramer's ruleComposite5 steps · 3 examplesHow to solve a system with the inverse matrixWrite the system as Ax = b, find the inverse of A, and multiply: x is the inverse times b.uses: matrix inverse · matrix multiplicationComposite5 steps · 3 examples
III

Choosing a method

Strategy
IV

Word problems

Applied