Looking for a simple generalization regarding absolute values

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
4 replies · 2K views
1MileCrash
Messages
1,338
Reaction score
41
Hi all,

I was working on a proof that essentially worked because:

|x-y|+|y-z| >= |x-y+y-z|

I knew this was true because, but I'm looking for a generalization in a way that I could write in a proof.

Can you say that when comparing two expressions of addition/subtraction that are identical except for absolute values, if one has more absolute value symbols, it is always greater (or equal)? But then that would also require me to say something like "it has to be a sum/can't be a "negative absolute value (subtraction).." It's hard to explain.

How would you justify the step I did?
 
Mathematics news on Phys.org
Do you mean like
[tex]\left| \sum_{i=1}^{n} a_i \right| \leq \sum_{i=1}^{n} |a_i|[/tex]

Your step is literally the triangle inequality. Let [itex]a_1 = x-y[/itex] and [itex]a_2 = y-z[/itex] then you just wrote that
[tex]|a_1 + a_2| \leq |a_1| + |a_2|[/tex]
 
Office_Shredder said:
Do you mean like
[tex]\left| \sum_{i=1}^{n} a_i \right| \leq \sum_{i=1}^{n} |a_i|[/tex]

Your step is literally the triangle inequality. Let [itex]a_1 = x-y[/itex] and [itex]a_2 = y-z[/itex] then you just wrote that
[tex]|a_1 + a_2| \leq |a_1| + |a_2|[/tex]

Yes, it is the triangle inequality, but I was trying to prove that something was a metric, which required me to prove that the triangle inequality held true for that function. Am I allowed to say "the triangle inequality holds in this metric due to the triangle inequality" in this case since it reduces to the standard triangle inequality? It sounds... weird.
 
Yes, real numbers. These numbers are components of a member of R^n, X, Y, and Z.

I think I did show it, basically those expressions are both in summations as part of the metric. And due the standard triangle inequality, the triangle inequality for the entire metric (with summation) holds, because for any ith term in the summation, one is surely greater due to the regular triangle inequality. So the sum is, too.

Or something like that.

Thanks all
 
Last edited: