Gaussian elimination, inconsistent or infinite solutions?

1.4k Views Asked by At

I have this system

$ \left[ \begin{array}{ccc|c} -3&0&-1&0\\ 2&0&0&0\\ 2&0&0&0\\ \end{array} \right] $ Is there something you can tell from looking at this straight away?

When I reduce it I get this:

$ \left[ \begin{array}{ccc|c} 1&0&-1&0\\ 0&0&1&0\\ 0&0&0&0\\ \end{array} \right] $

I thought I read that if you get a statement that does not make sense, then the system is inconsistent, so $ 1 = 0$ does not make sense to me. Does that not mean it's inconsistent?
However, I thought that $x_3$ could equal $0$, and so could $x_1$ and basically, $x_2$ could equal anything. Still not sure, i reduced it further to:
$ \left[ \begin{array}{ccc|c} 1&0&0&0\\ 0&0&1&0\\ 0&0&0&0\\ \end{array} \right] $

From this, am I correct now in thinking that:
$ x_1 = r\\ x_2 = s \\ x_3 = t $

I am not sure of why I'm thinking like this, in terms of free variables etc. If I'm right, I wouldn't mind some reasoning as to why this is so, or being correct if I am wrong. Thanks.

2

There are 2 best solutions below

4
On BEST ANSWER

Remember that the entries on the left are coefficients of variables. So from your final reduction, we would end up with the RREF: $$\left[\begin{array}{ccc|c} 1&0&0&0\\ 0&0&1&0\\ 0&0&0&0\\ \end{array}\right]$$

The first line tells us that $1x + 0y + 0z = 0$, so $x = 0$. The second line tells us that $0x + 0y + 1z = 0$, i.e. $z=0$. But we have $y$ as a free variable, so our solution is $(0,y,0)$.

Note that we can tell that $y$ is free by observing the original matrix - there is no coefficient in its column, so its value doesn't affect our final solution.

3
On

$\left[ \begin{array}{ccc|c} -3&0&-1&0\\ 2&0&0&0\\ 2&0&0&0\\ \end{array} \right]$

What do you know straight away?

$(0,0,0)$ is in the solution set. The right column being all $0$ tells you this.

With the second row and the 3rd row identical or the right part of the matrix, this matrix is singular.

In fact the rank is 2, the nullity is 1, and there is a "line" of solutions.

The second column all zero's tells you the very same thing. Furthermore, $x_2$ can be anything.

And the structure of rows 2 and 3 tells you that $x_1$ must equal $0.$

this is more than enough information to let you know the solution set is $(0,t,0)$