$Ax = b$ has a solution for every $b$ if $A$ has a pivot in every row

534 Views Asked by At

What's the intuition behind this statement?

Why does a pivot in every row mean that $Ax=b$ has a solution for all $b$?

Looking for a proof of some sort.

1

There are 1 best solutions below

0
On

Leading Coefficient is also known as pivot of a matrix in Row echelon form

you can see example in

https://en.wikipedia.org/wiki/Coefficient#Linear_algebra

https://en.wikipedia.org/wiki/Row_echelon_form

so if we have matrix in row echelon form with all pivots you can back substitute and arrive at a solution