Linear: Find a set of basic solutions and show as linear combination

sumtingwong59
Messages
4
Reaction score
0

Homework Statement


Find a set of basic solutions and express the general solution as a linear combination of these basic solutions

a + 2b - c + 2d + e = 0
a + 2b + 2c + e = 0
2a + 4b - 2c + 3d + e = 0

Homework Equations


3. The Attempt at a Solution [/B]
i reduced it to:
1 2 0 0 -1 0
0 0 1 0 2/3 0
0 0 0 1 1 0

a = -2s + t
c = -2/3t
d = -t

I'm just not sure how i find solutions now. It could be literally anything could it not?
 
Physics news on Phys.org
Assuming your arithmetic is correct (I didn't check), you have let the free variables ##b = s## and ##e = t##. I'm going to leave them as ##b## and ##e##. Write your solution as$$
\left (\begin{array}{c}
a\\b\\c\\d\\e
\end{array}\right)
=
\left (\begin{array}{c}
-2b+e\\b\\-\frac 2 3 e\\-e\\e
\end{array}\right)
=
b\left (\begin{array}{c}
?\\?\\?\\?\\?
\end{array}\right)
+ e
\left (\begin{array}{c}
?\\?\\?\\?\\?
\end{array}\right)
$$Fill in the ?'s and you will have it.
 
Last edited:
LCKurtz said:
Assuming your arithmetic is correct (I didn't check), you have let the free variables ##b = s## and ##e = t##. I'm going to leave them as ##b## and ##e##. Write your solution as$$
\left (\begin{array}{c}
a\\b\\c\\d\\e
\end{array}\right)
=
\left (\begin{array}{c}
-2b+e\\b\\-\frac 2 3 e\\-e\\e
\end{array}\right)
=
b\left (\begin{array}{c}
?\\?\\?\\?\\?
\end{array}\right)
+ c
\left (\begin{array}{c}
?\\?\\?\\?\\?
\end{array}\right)
$$Fill in the ?'s and you will have it.

Do I just pick any number to plug into b and e, and then pick different numbers and plug them into the c bracket?
 
Do I just want to make it so each equation equals 0?
 
sumtingwong59 said:
Do I just pick any number to plug into b and e, and then pick different numbers and plug them into the c bracket?

The ##c## in front of the last bracket was a typo; I have corrected it to ##e##. Fill in the ?'s and there is nothing left to do. Every solution can be gotten for some value of ##b## and ##e##. That is the general solution.
 
Last edited:
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top