When does the triangle inequality hold for absolute value?

lepton123
Messages
11
Reaction score
0

Homework Statement


abs(x+y+z)≤abs(x)+abs(y)+abs(z) indicate when this equality holds and prove this statement


Homework Equations



Triangle inequality?

The Attempt at a Solution


I have nothing :/
 
Physics news on Phys.org
What is the absolute value of x? if x => 0 then abs(x)=x, else it is -x.

So make a table with all of the possible cases and see what happens!
 
Drat, I was hoping that that I wouldn't have to do a case analysis; is there a more elegant way of solving this though?
 
I don't know elegant ... I grew up on a farm!

So once you have carried out the detailed work you can apply your own standards of elegance and cleverness ... and write something elegant!
 
Assume (by renaming of variables) that x ≤ y ≤ z. Then you have 4 cases to check, it shouldn't be too tedious.
 
x + y + z <= |x| + |y| + |z|
- x - y - z <= |x| + |y| + |z|

(definition of the absolute value)
 
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