If A is invertible, then the system,Ax=bhas 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: