Professional Documents
Culture Documents
if k 0
(Remember that multiplying by negative flips inequality)
if k 0
if k 0
(Subtracting a negative is same as adding its magnitude)
if k 0
Rewriting:
Aij x j Aij x j Vij x j is true for the jth element of x., (j = 1,,n).
Sum the damned thing over j
A x
ij
Ai x Ai x Vi x
And because Ax V x b
Ai x Ai x Vi x bi
Or in vector form:
Ax Ax V x b
Which means that if Ax V x b is true we are guaranteed that Ax b . So it looks like they are
equivalent?
But in order for them to be equivalent, it has to also work in reverse so that if Ax b , we are
guaranteed that Ax V x b is true. Which just looks wrong as hell.