The linear system has the matrix form
The first equation gives . Substitute it into the second to obtain . Substitution into the third gives . Consequently
It follows that
Substitution verifies all three equations. Also , so this solution of a linear system is unique.
A solution of a linear system is a vector whose image under the coefficient matrix is . Its solution set can be empty or have one or many elements; an invertible matrix gives the unique solution .