A homogeneous system is never inconsistent: always works. The real question is whether there are other solutions, and they exist exactly when the reduced matrix has a free variable.
| Step | On | |
|---|---|---|
| 1 | Reduce A to reduced form. The zero column behind the bar never changes, so leave it out. Use RREF. | |
| 2 | Count the free variables. None: only the zero solution. One or more: infinitely many solutions. More unknowns than equations always leaves a free variable. | column 2 has no pivot: is free |
| 3 | Solve each pivot variable in terms of the free ones. Set each free variable equal to a parameter. | : |
| 4 | Write the solution as a combination of vectors. One vector per free variable; together they are a basis of the null space. | |
| 5 | Check each basis vector. Multiply by ; the result must be the zero vector. | ✓ |