# Thread: Find a basis for the solution space of the homogeneous system of equations.

1. ## Find a basis for the solution space of the homogeneous system of equations.

Find a basis for the solution space of the homogeneous system of equations.

2x1 + x2 + x3 + x4 = 0,
3x1 + x2 - x3 + 2x4 = 0,
x1 + x2 + 3x3 = 0,
x1 - x2 - 7x3 + 2x4 = 0

I tried putting it in row-echelon form which gave me

[ 2 1 1 1 ]
[ 0 -1 -5 1 ]
[ 0 0 0 0 ]
[ 0 0 0 0 ]

let x2=0 , x3=1 which gives [-3 0 1 5]
x4 =5 , x1= -3

let x3=0, x2=x4=1 which gives [-1 1 0 1]
x1=-1

and dim 2..

but i have a feeling this may be wrong?

2. Well, I agree with your row reduction. However, I'm not sure I follow your back substitution. I would probably substitute in for the higher-indexed variables first. For example, back substitution yields

$\displaystyle x_{2}=-5x_{3}+x_{4},$ and

$\displaystyle x_{1}=-\frac{1}{2}x_{2}-\frac{1}{2}x_{3}-\frac{1}{2}x_{4}=-\frac{1}{2}(-5x_{3}+x_{4})-\frac{1}{2}x_{3}-\frac{1}{2}x_{4}=2x_{3}-x_{4}.$

Generally, to find the basis required, you can't plug in specific values for variables. In the case of this underdetermined system, you're going to have to use parameters. That is, suppose $x_{3}=s$ and $x_{4}=t.$ Can you write the whole solution in terms of these two parameters? If so, what do you suppose the solution space looks like?

Can you continue from here?

3. Ok, i understand up to getting x2 and x1.

I don't know what you mean by this though.
Can you write the whole solution in terms of these two parameters? If so, what do you suppose the solution space looks like?
does it mean that the basis is x3 and x4?

4. What you want to do is write the solution vector $\mathbf{x}$ as follows:

$\mathbf{x}=\begin{bmatrix}x_{1}\\x_{2}\\x_{3}\\x_{ 4}\end{bmatrix}=\begin{bmatrix}a\\b\\c\\d\end{bmat rix}+s\begin{bmatrix}e\\f\\g\\h\end{bmatrix}+t\beg in{bmatrix}i\\j\\k\\l\end{bmatrix},$

where all the letters $a-l$ represent numbers. Since your system is homogeneous, that will have implications for the numbers $a-d.$

Does this make sense?

5. i imagine it makes sense if you wrote it but i don't understand

if we have

x1= 2x3 - x4 and
x2= -5x3 + x4
x3 = x3
x4 = x4,

wouldn't a-d all be zero?
e=2
f=-5
g=1
h=0
i=-1
j=1
k=0
l=1?

6. Correct. Now you just need to interpret your results. Write out this:

$\mathbf{x}=s\begin{bmatrix}2\\-5\\1\\0\end{bmatrix}
+t\begin{bmatrix}-1\\1\\0\\1\end{bmatrix}.$

So all solutions look like linear combinations of what?

7. the two vectors?

8. Which two vectors?

9. [2 -5 1 0] and [-1 1 0 1] ?

10. Right. So now check: are those two vectors linearly independent? You've pretty much shown already that they span the solution space (i.e., every solution can be written as in post # 9). If they span the solution space, and they're linearly independent, then by definition they are a basis for the solution space. Which is the problem you stated in the OP.

Make sense? Could you do another problem like this on your own now?

11. Awesome. Yes i think i could do another one of these now. Thanks so much, you're a great teacher

12. Thanks for the compliment. You're very welcome for the help! Have a good one.

13. Originally Posted by linalg123
Awesome. Yes i think i could do another one of these now. Thanks so much, you're a great teacher
Yes, he is. Now, if he could just convince the department chair and dean of that!