What Should Be Written for x3 in a Homogeneous System When x1 and x2 are Zero?

  • Thread starter Thread starter MoreDrinks
  • Start date Start date
  • Tags Tags
    General
MoreDrinks
Messages
45
Reaction score
0

Homework Statement


Solve the homogeneous system of equations.

Homework Equations


The relevant matrix is like so:
1 0 0
-1 0 0
3-5 0

The Attempt at a Solution


Add R1 to R2, then add -3R1 to R3.

1 0 0
0 0 0
0-5 0

Interchange R2 and R3, then divide the new R2 by -1/5

1 0 0
0 1 0
0 0 0

Under other circumstances where there's a general solution to such a matrix, with a row of zeroes on the bottom, but not an empty column for x3, you would write x3=r or what have you and then include r when solving for x1 and x2. In this case, where x1 and x2 simply equal zero, what would one write about x3?
 
Last edited:
Physics news on Phys.org
MoreDrinks said:

Homework Statement


Solve the homogeneous system of equations.


Homework Equations


The relevant matrix is like so:
1 0 0
-1 0 0
3-5 0


The Attempt at a Solution


Add R1 to R2, then add -3R1 to R3.

1 0 0
0 0 0
0-5 0

Interchange R2 and R3, then divide the new R2 by -1/5

1 0 0
0 1 0
0 0 0

Under other circumstances where there's a general solution to such a matrix, with a row of zeroes on the bottom, but not an empty column for x3, you would write x3=r or what have you and then include r when solving for x1 and x2. In this case, where x1 and x2 simply equal zero, what would one write about x3?
x3 is arbitrary, meaning it can have any value.
 
In this case, you still have to set ##x_3 = r## for some ##r \in \mathbb{R}##.
 
Mark44 said:
x3 is arbitrary, meaning it can have any value.

Karnage1993 said:
In this case, you still have to set ##x_3 = r## for some ##r \in \mathbb{R}##.

Thank you both.
 
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