## Reproduce a solution set to a linear system with 2 equations and 8 variables

1. The problem statement, all variables and given/known data
Show how the following solution set: [x1,x2,x3,x4,x5,x6,x7,x8]^T =[1,-1,0,0,0,0,0,0]^T, [0,-1,1,0,0,0,0,0]^T,[0,0,0,1,-1,0,0,0]^T,[0,0,0,-1,0,1,0,0]^T,[0,0,0,0,-1,0,1,0]^T,[0,0,0,0,0,-1,0,1] is obtained from the two linear equations x1+x2+x3-x4-x5-x6-x7-x8=0 and x4+x5+x6+x7+x8=0.

2. Relevant equations
none given other than the two linear equations.

3. The attempt at a solution
The two equations can be put into a matrix A= [1,1,1,-1,-1,-1,-1,-1,]; [0,0,0,1,1,1,1,1]. Then row 2 is added to row 1 and the following solution is obtained (where v1, v2, .. v6 are arbitrary values) x1=-v1-v2; x2= v1, x3=v2, x4= -v3 -v4 -v5 -v6; x5=v3; x6=v4; x7=v5; x8=v6. But this corresponds to a solution set different than the one provided in the question: [x1,x2,x3,x4,x5,x6,x7,x8]^T = [-1,1,0,0,0,0,0,0]^T, [-1,0,1,0,0,0,0,0]^T, [0,0,0,-1,1,0,0,0]^T, [0,0,0,-1,0,1,0,0]^T, [0,0,0,-1,0,0,1,0]^T,[0,0,0,-1,0,0,0,1]^T.

So the problem is that I don't know how to reproduce the given solution set to the given linear equations. We were also told verbally that Excel can be used to help us with this problem set, but I don't see how that can help if I can't even manually reproduce this solution.
 PhysOrg.com science news on PhysOrg.com >> 'Whodunnit' of Irish potato famine solved>> The mammoth's lament: Study shows how cosmic impact sparked devastating climate change>> Curiosity Mars rover drills second rock target
 ....
 Thanks Karen. I verified that the provided solution set is valid in that it satisfies the given linear equations. But I have no idea how to obtain this solution set if it were not already given. Is there something I'm missing?

Recognitions:
Gold Member
Homework Help

## Reproduce a solution set to a linear system with 2 equations and 8 variables

Put the coefficient matrix in row reduction form:

$$\left(\begin{array}{cccccccc} 1&1&1&-1&-1&-1&-1&-1\\ 0&0&0&1&1&1&1&1 \end{array}\right)$$
and subtract the second row from the first to row reduce it:

$$\left(\begin{array}{cccccccc} 1&1&1&0&0&0&0&0\\ 0&0&0&1&1&1&1&1 \end{array}\right)$$

This tells you you can solve for x1 in terms of x2 and x3, and x4 in terms of x5 through x8. Write out the solution vector (x1,x2,...,x8) in terms of the free variables than express it as a sum of vectors each multiplied by one of the free variables. Your solution will pop out.
 I tried writing out the solution in terms of the six free variables, but my solution set is different thant the one given (sorry for poor pensmanship). I don't understand how the given solution set uses no more than two free varaibles for each of (x1, ..., x8) when x4 depends on 4 other variables. Attached Thumbnails

Recognitions:
Gold Member
Homework Help
 Quote by LCKurtz Put the coefficient matrix in row reduction form: $$\left(\begin{array}{cccccccc} 1&1&1&-1&-1&-1&-1&-1\\ 0&0&0&1&1&1&1&1 \end{array}\right)$$ and subtract the second row from the first to row reduce it: $$\left(\begin{array}{cccccccc} 1&1&1&0&0&0&0&0\\ 0&0&0&1&1&1&1&1 \end{array}\right)$$ This tells you you can solve for x1 in terms of x2 and x3, and x4 in terms of x5 through x8. Write out the solution vector (x1,x2,...,x8) in terms of the free variables than express it as a sum of vectors each multiplied by one of the free variables. Your solution will pop out.
 Quote by Alex1812 I tried writing out the solution in terms of the six free variables, but my solution set is different thant the one given (sorry for poor pensmanship). I don't understand how the given solution set uses no more than two free varaibles for each of (x1, ..., x8) when x4 depends on 4 other variables.
The two rows in the array represent the equations:

x1+x2+x3=0
x4+x5+x6+x7+x8=0

Solving these for x1 and x4 gives:

x1=-x2-x3
x4=-x5-x6-x7-x8

so

(x1,x2,x3,x4,x5,x6,x7,x8)
=(-x2-x3,x2,x3,-x5-x6-x7-x8,x5,x6,x7,x8)

Now separate that last vector into a sum with each vector having it's own xi factored out.