Source
Adapted from my own handwritten and hand-typed notes from Year 1 to Year 3 of my EEE degree
After reducing to row echelon form , the number of nonzero rows decides whether the system has a unique solution, many solutions or none.
Rank Test
Write for the number of nonzero rows of (the formal definition is in Rank and Nullity). For an system:
| Case | Condition | Meaning |
|---|---|---|
| Unique solution | a pivot in every column of | |
| Many solutions | some free variables | |
| No solution | a row with |
A system with at least one solution is called consistent.
Free Variables and Parametric Solutions
When there are fewer pivots than unknowns, the unknowns without a pivot are free variables. Set each free variable to a parameter () and back substitute.
Example, and :
Steps:
- has no pivot, so let
The choice of free variable is not unique. A different choice gives the same solution set written with a different parameter.
Condition for Consistency
With an unknown right-hand side you can find the condition for a solution to exist. For
the reduction gives
So the system is consistent only when . For this fails, so that system has no solution.
Unique Solution and Independence
For a consistent system, the solution is unique if and only if the columns of are linearly independent.