# Thread: Linear Alegebra linear equations proofs

1. ## Linear Alegebra linear equations proofs

Prove the following:

A system of linear equations
Ax = b with m < n either has no solution or has several different solutions.

A system of linear equations
Ax = b where A has rank m always has a solution.

I think I'm making a little bit of headway but some help would be much appreciated

Prove the following:

A system of linear equations
Ax = b with m < n either has no solution or has several different solutions.

A system of linear equations
Ax = b where A has rank m always has a solution.

I think I'm making a little bit of headway but some help would be much appreciated
You need to define thoroughly what everything means here.

3. Suppose A has rank n, that is A is invertable. Then $\displaystyle Ax = b$ has a unique solution $\displaystyle x = A^{-1}b$ by uniqueness of the matrix-inverse.

If A has rank m < n then it is row-equivalent with a matrix with at least one row zero's, say row i, $\displaystyle 1 \leq i\leq n$. Suppose it does have a solution $\displaystyle x^* = (x_1,\cdots x_i,\cdots x_n)$. Then for any choice of $\displaystyle x_i\in \mathbb{R}$ we have that $\displaystyle x^*$ is a solution.