The triangle inequality for real numbers states $|x+y| \leq |x| + |y|$. This is extended easily on induction to the corresponding result for $n$ variables $$|x_1 + x_2 + ... + x_n| \leq |x_1| + |x_2| + ... + |x_n|, \quad \text{i.e. } \quad \left| \sum_{i=1}^n x_i \right| \leq \sum_{i=1}^n |x_i|.$$ The two variable triangle inequality (and indeed the $n$ variable version) is 'as tight as possible' since equality can be achieved; this happens when either of the variables is zero or when both have the same sign.

The reverse triangle inequality goes in the opposite direction; it states $|x-y| \geq ||x| - |y||$. This inequality is also as tight as possible; again we have equality when either of the variables is zero or they both have the same sign.

To make the reverse triangle inequality look more like the normal triangle inequality, we can put $y \mapsto -y$ to give $|x+y| \geq ||x| - |y||$. This inequality remains as tight as possible, except now we have equality when either of the variables is zero or they have opposite signs. Hence in the two variable case we can say $$||x| - |y|| \leq |x+y| \leq |x| + |y|.$$

It isn't obvious to me whether the reverse triangle inequality can be extended to 3 variables; trying to extend it in the same way one extends the normal traingle inequality doesn't seem to work, and I couldn't find anything about it online. My intuition tells we that there probably isn't an extension because subtract is not commutative.

If is it the case there is no such generalisation of the reverse triangle inequality, does there exist a different formula for a lower bound on $|x+y+z|$, or is the best we can do $0 \leq |x+y+z|$?


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.