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:

CaseConditionMeaning
Unique solutiona pivot in every column of
Many solutionssome free variables
No solutiona 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.