Is Consistency in Linear Systems Determined by Augmented Matrices?

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
4 replies · 2K views
SylowTheorems
Messages
4
Reaction score
0

Homework Statement


Quote from my textbook:

"The linear system Ax=b is consistent if and only if the number of nonzero rows of the augmented matrix [U| c], equals the number of nonzero rows in U."

[U,c] is the rref of [A,b]


Homework Equations





The Attempt at a Solution



I understand "only if" but not "if". "Only if" is true since the elementary row operations do not affect the solutions to the system and it is clear that a linear combination of zeros cannot equal a nonzero number. Can someone help me with "if"?
 
Physics news on Phys.org
number of nonzero rows in U is the rank of U,r(U)
the no. of nonzero rows of [U|c] is the rank of that matrix,r(U|c)

For a system of eq'ns to be constisent

[tex]r(U)=r(U|c) \leq n[/tex]

n= no . of rows
 
Thanks for responding to my question!

Unfortunately, I am still confused. It seems like that just restated my question using the word "rank".


rock.freak667 said:
For a system of eq'ns to be constisent

[tex]r(U)=r(U|c) \leq n[/tex]

I think the quote I gave came from a proof of this statement actually...
 
I figured it out. Thanks for your help.