Solving a Linear Combination Problem

  • Thread starter Thread starter guyvsdcsniper
  • Start date Start date
  • Tags Tags
    Combination Linear
guyvsdcsniper
Messages
264
Reaction score
37
Homework Statement
Determine whether b can be written as a linear combination of and . In other words, determine whether weights x1 and x2 exist, such that . Determine the weights and if possible
Relevant Equations
x1a1+x2a2=b
I have attached my work to this thread.

Could someone help me with this Linear Algebra problem. This is my first week so I do not know many advanced ways to solve these problems.

I could not figure out how to get this matrix into rref, so I solved it the following way. Is the way I used appropriate? Is it possible to get this in rref? I am breaking my head trying to think of how I can get it to that form.
 

Attachments

Physics news on Phys.org
I'm not sure what other method you are trying to use for a solution. What you did is a very standard way of solving that problem. I agree with your work.
 
  • Like
Likes guyvsdcsniper
quittingthecult said:
Homework Statement:: Determine whether b can be written as a linear combination of and . In other words, determine whether weights x1 and x2 exist, such that . Determine the weights and if possible
Relevant Equations:: x1a1+x2a2=b

I have attached my work to this thread.

Could someone help me with this Linear Algebra problem. This is my first week so I do not know many advanced ways to solve these problems.

I could not figure out how to get this matrix into rref, so I solved it the following way. Is the way I used appropriate? Is it possible to get this in rref? I am breaking my head trying to think of how I can get it to that form.
If you want a method in terms of row operations, mayabe this video will help (about 10 mins):
 
  • Like
Likes guyvsdcsniper and FactChecker
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