82
$\begingroup$

I've seen the full proof of the Triangle Inequality \begin{equation*} |x+y|\le|x|+|y|. \end{equation*} However, I haven't seen the proof of the reverse triangle inequality: \begin{equation*} ||x|-|y||\le|x-y|. \end{equation*} Would you please prove this using only the Triangle Inequality above?

Thank you very much.

$\endgroup$
  • 4
    $\begingroup$ proofwiki.org/wiki/Reverse_Triangle_Inequality $\endgroup$ – dls Apr 2 '12 at 20:15
  • 1
    $\begingroup$ I've seen this proof, however it's too advanced for me as it involves metric spaces - I'd like a simple proof using the known and simple triangle inequality I wrote in the question, thanks. $\endgroup$ – Anonymous Apr 2 '12 at 20:16
  • 14
    $\begingroup$ Just replace $d(x,y)$ with $|x-y|$. $\endgroup$ – dls Apr 2 '12 at 20:21
  • $\begingroup$ this inequality has always bothered me, its never really been an intuitive thing that I would come up with and every proof just seems like symbol crunching. What is the main concepts going on in this proof? $\endgroup$ – Charlie Parker Feb 14 '18 at 16:24
  • 1
    $\begingroup$ If you think about $x$ and $y$ as points in $\mathbb{C}$, on the left side you're keeping the distance of both the vectors from 0, but making them both lie on the positive real axis (by taking the norm) before finding the distance, which will of course be less than if you just find the distance between them as they are (when they might be opposite each other in the complex plane). $\endgroup$ – user428487 Mar 27 '18 at 0:50
103
$\begingroup$

$$|x| + |y -x| \ge |x + y -x| = |y|$$

$$|y| + |x -y| \ge |y + x -y| = |x|$$

Move $|x|$ to the right hand side in the first inequality and $|y|$ to the right hand side in the second inequality. We get:

$$|y -x| \ge |y| - |x|$$

$$|x -y| \ge |x| -|y|.$$

From absolute value properties we know that $|y-x| = |x-y|$ and if $t \ge a$ and $t \ge −a$ then $t \ge |a|$.

Combining these two facts together we get the reverse triangle inequality:

$$|x-y| \ge \bigl||x|-|y|\bigr|.$$

$\endgroup$
  • $\begingroup$ Since you have it tagged as real-analyis, this proof assumes real numbers $x,y$. $\endgroup$ – Aryabhata Apr 2 '12 at 20:20
  • $\begingroup$ Yes, I'm assuming real numbers x,y. Could you please finish the proof and show the reverse inequality? Thanks a lot! $\endgroup$ – Anonymous Apr 2 '12 at 20:21
  • 6
    $\begingroup$ @Anonymous: I suggest you try finishing it yourself first. $\endgroup$ – Aryabhata Apr 2 '12 at 20:22
  • 1
    $\begingroup$ OK now I get it - you say: $|y-x|\ge |y|-|x|$ and $|x-y|\ge |x|-|y|$ therefore $|x-y|\ge ||x|-|y||$ $\endgroup$ – Anonymous Apr 2 '12 at 20:44
  • 2
    $\begingroup$ Indeed this shows that the function $x \mapsto |x|$ is Lipschitz continuous with constant 1. $\endgroup$ – copper.hat Apr 2 '12 at 22:07
5
$\begingroup$

Given that we are discussing the reals, $\mathbb{R}$, then the axioms of a field apply. Namely for :$x,y,z\in\mathbb{R}, \quad x+(-x)=0$; $x+(y+z)=(x+y)+z$; and $x+y=y+x$.

Start with $x=x+0=x+(-y+y)=(x-y)+y$.

Then apply $|x| = |(x-y)+y|\leq |x-y|+|y|$. By so-called "first triangle inequality."

Rewriting $|x|-|y| \leq |x-y|$ and $||x|-y|| \leq |x-y|$.

The item of Analysis that I find the most conceptually daunting at times is the notion of order $(\leq,\geq,<,>)$, and how certain sentences can be augmented into simpler forms.

Hope this helps and please give me feedback, so I can improve my skills.

Cheers.

$\endgroup$
  • 7
    $\begingroup$ You can't immediately conclude that $||x|-|y|| \leqslant |x-y|$ from $|x|-|y| \leqslant |x-y|$ since you don't know signs at this point. Note that $-2 < 1$ does not imply $|-2| < 1$. But you can fix by switching variable labels and showing $|y| - |x| \leqslant |x-y|$ which implies $|x| -|y| \geqslant -|x-y|$. Fill in the details and I'll upvote. $\endgroup$ – RRL Mar 16 '16 at 8:16
  • $\begingroup$ @RRL what is an example where the inequality would fail if the outer absolute value were not present in the reverse triangle inequality? Or is it just a more powerful condition so it is useful to show that? $\endgroup$ – jaja Jan 23 at 7:39
  • $\begingroup$ @jaja: There isn't any. $|x| = |x-y+y| \leqslant |x-y| + |y| \implies |x| - |y| \leqslant |x-y|$ and switching names $|y| - |x| \leqslant |y -x| = |x- y| \implies |x| - |y| \geqslant -|x-y|$. So we also have $||x|-|y|| \leqslant |x-y|$. My point was that without further work -- like I show here -- you can't immediately conclude that something < |something else| implies |something| < |something else|. $\endgroup$ – RRL Jan 23 at 7:56
  • $\begingroup$ I see, so then why isn't the reverse triangle inequality stated in its more general form without the outter absolute values? $\endgroup$ – jaja Jan 24 at 0:47
4
$\begingroup$

WLOG, consider $|x|\ge |y|$. Hence: $$||x|-|y||=||x-y+y|-|y||\le ||x-y|+|y|-|y||=||x-y||=|x-y|.$$

$\endgroup$
  • $\begingroup$ Is it obvious that the inequality in the middle holds? For example, I don't think it's generally true that if $a\leq b$, then $\left|a-|y|\right| \leq \left|b-|y|\right|$. $\endgroup$ – Kenny LJ Sep 12 '18 at 2:38
  • $\begingroup$ Since $|x|\ge |y|$, then $||x|-|y||=|x|-|y|\ge 0$. And we are replacing $|x|$ with the bigger or equal number $|x-y|+|y|$. $\endgroup$ – farruhota Sep 12 '18 at 2:43
3
$\begingroup$

Explicitly, we have \begin{equation} \bigl||x|-|y|\bigr| = \left\{ \begin{array}{ll} |x-y|=x-y,&x\geq{}y\geq0\\ |x-y|=-x+y=-(x-y),&y\geq{}x\geq0\\ |-x-y|=x+y\leq-x+y=-(x-y),&y\geq-x\geq0\\ |-x-y|=-x-y\leq-x+y=-(x-y),&-x\geq{}y\geq0\\ |-x+y|=-x+y=-(x-y),&-x\geq-y\geq0\\ |-x+y|=x-y,&-y\geq-x\geq0\\ |-x+y|=-x-y\leq{}x-y,&-y\geq{}x\geq0\\ |-x+y|=x+y\leq{}x-y,&x\geq-y\geq0 \end{array} \right\} =|x-y|.\nonumber \end{equation}

$\endgroup$

Your Answer

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

Not the answer you're looking for? Browse other questions tagged or ask your own question.