00:01
In this exercise, we're assuming that a x equals 0 has only the trivial solution, that's the zero vector, and our goal is to show that a x equals b must have a unique solution for every vector b in rn.
00:15
This is really a two -part proof.
00:17
The first part is going to be an existence proof.
00:23
Here, we're going to show that a x equal b, a x equals b will have a solution, as in it'll be consistent.
00:30
First note that since a times x equals the zero vector has a unique solution, which was the zero vector, we know that a inverse must exist.
00:56
Therefore, if we pick any vector b in rn, if b is in rn, then consider ax equals b.
01:11
This will imply that if we pre -multiply by a inverse in this equation, we'll have a times a inverse x equals a inverse times b, and this then implies that x equals a inverse times b is a solution.
01:31
So this takes care of the existence portion of this proof.
01:35
We know that a x equals b will have a solution, but now we need to show that that solution is unique.
01:43
So this takes us to uniqueness.
01:50
For the uniqueness portion of this proof, we're going to set up the following two solutions.
01:56
Suppose a times u is equal to b and a times v is equal to b for u and v in rn.
02:10
So what we've done is we have assumed we have two solutions to the matrix equation ax equals b.
02:17
Those are solutions.
02:19
U and v.
02:20
Because we're doing a uniqueness proof, our goal is to show of ultimately that u equals v...