Theorem
A linear system is consistent if and only if is in column space of
Example
Let be the linear system
Show that is in the column space of by expressing it as a linear combination of the column vectors of .
Solving the system by Gaussian elimination yields (verify)
It follows from this that
is a solution to . Therefore, is in column space of .