If $Ax=0$ has infinitely many solutions, does $A^Tx=b$ also have infinitely many solutions?

1.5k Views Asked by At

$A$ is a real $n\times n$ matrix. If $Ax=0$ has infinitely many solutions, does $A^Tx=b$ and $b\not=0$ also have infinitely many solutions? I can't think of a counterexample.

Thank you for your help everyone.

1

There are 1 best solutions below

0
On BEST ANSWER

If $Ax=0$ has infinitely many solution this means that A is singular that is $rank(A)<n$ and thus also $rank(A^T)<n$.

Therefore $A^Tx=b\neq0$ has infinitely many solution or no solution.