If A is invertible, then the system, Ax=b has only one solution.
Namely, that solution is .
Since , then it follows that
is a solution to Ax=b.
Assume that is an arbitrary solution and then show that
must be a solution to .
If is any solution, then .
Multiply both sides by , and we get: