Proof of triangle inequality












38












$begingroup$


I understand intuitively that this is true, but I'm embarrassed to say I'm having a hard time constructing a rigorous proof that $|a+b| leq |a|+|b|$. Any help would be appreciated :)










share|cite|improve this question











$endgroup$












  • $begingroup$
    Isn't this an axiom in metric space?
    $endgroup$
    – NECing
    Feb 18 '13 at 19:11






  • 11




    $begingroup$
    There is no addition in metric space. @ShuXiaoLi
    $endgroup$
    – k.stm
    Feb 18 '13 at 19:16










  • $begingroup$
    That a metric must obey the triangle inequality is indeed one of the axioms of a metric space.
    $endgroup$
    – user1236
    Jul 28 '15 at 1:04










  • $begingroup$
    The shortest distance b/w two points on a plane is along the straight line...
    $endgroup$
    – DVD
    Oct 25 '16 at 23:45










  • $begingroup$
    @DVD indeed, but the question is asking to prove this obvious fact. Additionally, the triangle inequality is an axiom in metric spaces, but it is not axiomatic that $M = (mathbb{R},|cdot|)$ is a metric space, hence we need to prove the triangle inequality in this case by first principles to demonstrate that $M$ is truly a metric space.
    $endgroup$
    – David
    Jan 31 '17 at 19:22


















38












$begingroup$


I understand intuitively that this is true, but I'm embarrassed to say I'm having a hard time constructing a rigorous proof that $|a+b| leq |a|+|b|$. Any help would be appreciated :)










share|cite|improve this question











$endgroup$












  • $begingroup$
    Isn't this an axiom in metric space?
    $endgroup$
    – NECing
    Feb 18 '13 at 19:11






  • 11




    $begingroup$
    There is no addition in metric space. @ShuXiaoLi
    $endgroup$
    – k.stm
    Feb 18 '13 at 19:16










  • $begingroup$
    That a metric must obey the triangle inequality is indeed one of the axioms of a metric space.
    $endgroup$
    – user1236
    Jul 28 '15 at 1:04










  • $begingroup$
    The shortest distance b/w two points on a plane is along the straight line...
    $endgroup$
    – DVD
    Oct 25 '16 at 23:45










  • $begingroup$
    @DVD indeed, but the question is asking to prove this obvious fact. Additionally, the triangle inequality is an axiom in metric spaces, but it is not axiomatic that $M = (mathbb{R},|cdot|)$ is a metric space, hence we need to prove the triangle inequality in this case by first principles to demonstrate that $M$ is truly a metric space.
    $endgroup$
    – David
    Jan 31 '17 at 19:22
















38












38








38


31



$begingroup$


I understand intuitively that this is true, but I'm embarrassed to say I'm having a hard time constructing a rigorous proof that $|a+b| leq |a|+|b|$. Any help would be appreciated :)










share|cite|improve this question











$endgroup$




I understand intuitively that this is true, but I'm embarrassed to say I'm having a hard time constructing a rigorous proof that $|a+b| leq |a|+|b|$. Any help would be appreciated :)







inequality absolute-value






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited May 5 '14 at 10:34









Martin Sleziak

44.9k10119273




44.9k10119273










asked Feb 18 '13 at 19:07









ivanivan

1,33941933




1,33941933












  • $begingroup$
    Isn't this an axiom in metric space?
    $endgroup$
    – NECing
    Feb 18 '13 at 19:11






  • 11




    $begingroup$
    There is no addition in metric space. @ShuXiaoLi
    $endgroup$
    – k.stm
    Feb 18 '13 at 19:16










  • $begingroup$
    That a metric must obey the triangle inequality is indeed one of the axioms of a metric space.
    $endgroup$
    – user1236
    Jul 28 '15 at 1:04










  • $begingroup$
    The shortest distance b/w two points on a plane is along the straight line...
    $endgroup$
    – DVD
    Oct 25 '16 at 23:45










  • $begingroup$
    @DVD indeed, but the question is asking to prove this obvious fact. Additionally, the triangle inequality is an axiom in metric spaces, but it is not axiomatic that $M = (mathbb{R},|cdot|)$ is a metric space, hence we need to prove the triangle inequality in this case by first principles to demonstrate that $M$ is truly a metric space.
    $endgroup$
    – David
    Jan 31 '17 at 19:22




















  • $begingroup$
    Isn't this an axiom in metric space?
    $endgroup$
    – NECing
    Feb 18 '13 at 19:11






  • 11




    $begingroup$
    There is no addition in metric space. @ShuXiaoLi
    $endgroup$
    – k.stm
    Feb 18 '13 at 19:16










  • $begingroup$
    That a metric must obey the triangle inequality is indeed one of the axioms of a metric space.
    $endgroup$
    – user1236
    Jul 28 '15 at 1:04










  • $begingroup$
    The shortest distance b/w two points on a plane is along the straight line...
    $endgroup$
    – DVD
    Oct 25 '16 at 23:45










  • $begingroup$
    @DVD indeed, but the question is asking to prove this obvious fact. Additionally, the triangle inequality is an axiom in metric spaces, but it is not axiomatic that $M = (mathbb{R},|cdot|)$ is a metric space, hence we need to prove the triangle inequality in this case by first principles to demonstrate that $M$ is truly a metric space.
    $endgroup$
    – David
    Jan 31 '17 at 19:22


















$begingroup$
Isn't this an axiom in metric space?
$endgroup$
– NECing
Feb 18 '13 at 19:11




$begingroup$
Isn't this an axiom in metric space?
$endgroup$
– NECing
Feb 18 '13 at 19:11




11




11




$begingroup$
There is no addition in metric space. @ShuXiaoLi
$endgroup$
– k.stm
Feb 18 '13 at 19:16




$begingroup$
There is no addition in metric space. @ShuXiaoLi
$endgroup$
– k.stm
Feb 18 '13 at 19:16












$begingroup$
That a metric must obey the triangle inequality is indeed one of the axioms of a metric space.
$endgroup$
– user1236
Jul 28 '15 at 1:04




$begingroup$
That a metric must obey the triangle inequality is indeed one of the axioms of a metric space.
$endgroup$
– user1236
Jul 28 '15 at 1:04












$begingroup$
The shortest distance b/w two points on a plane is along the straight line...
$endgroup$
– DVD
Oct 25 '16 at 23:45




$begingroup$
The shortest distance b/w two points on a plane is along the straight line...
$endgroup$
– DVD
Oct 25 '16 at 23:45












$begingroup$
@DVD indeed, but the question is asking to prove this obvious fact. Additionally, the triangle inequality is an axiom in metric spaces, but it is not axiomatic that $M = (mathbb{R},|cdot|)$ is a metric space, hence we need to prove the triangle inequality in this case by first principles to demonstrate that $M$ is truly a metric space.
$endgroup$
– David
Jan 31 '17 at 19:22






$begingroup$
@DVD indeed, but the question is asking to prove this obvious fact. Additionally, the triangle inequality is an axiom in metric spaces, but it is not axiomatic that $M = (mathbb{R},|cdot|)$ is a metric space, hence we need to prove the triangle inequality in this case by first principles to demonstrate that $M$ is truly a metric space.
$endgroup$
– David
Jan 31 '17 at 19:22












9 Answers
9






active

oldest

votes


















72












$begingroup$

Prove $|x| = max{x,-x}$ and $pm x ≤ |x|$.



Then you can use:
begin{align*}
a + b &≤ |a| + b ≤ |a| + |b|,quadtext{and}\
-a - b &≤ |a| -b ≤ |a| + |b|.
end{align*}






share|cite|improve this answer











$endgroup$













  • $begingroup$
    Clear and concise, +1.
    $endgroup$
    – Julien
    Feb 18 '13 at 19:18






  • 3




    $begingroup$
    Nice. Thanks! I got hung up for a sec on this step:$$-a-bleq|a|-b$$ but then I put in the intermediate step:$$-a-bleq|-a|-b=|a|-b$$Thank you!
    $endgroup$
    – ivan
    Feb 18 '13 at 19:28








  • 2




    $begingroup$
    Do you need that step though? Because $|x|=max{x,-x}$, which is trivially greater than or equal to $-x$.
    $endgroup$
    – sodiumnitrate
    Mar 8 '15 at 3:32





















52












$begingroup$

$$a^2+b^2+2|a||b|geq a^2+b^2+2ab$$
$$(|a|+|b|)^2 geq |a+b|^2phantom{a}(because forall xin mathbb{R};phantom{;}x^2=|x|^2)$$
$$therefore |a|+|b|geq |a+b|$$






share|cite|improve this answer









$endgroup$





















    10












    $begingroup$

    If a neat algebraic argument does not suggest itself, we can do a crude argument by cases, guided by the examples $a=7,b=4$, $a=-7,b=-4$, $a=7, b=-4$, and $a=-7, b=4$.



    If $age 0$ and $bge 0$ then $|a+b|=|a|+|b|$.



    If $ale 0$, and $ble 0$, then $|a+b|=-(a+b)=(-a)+(-b)=|a|+|b|$.



    Now we need to examine the cases where $a$ is positive and $b$ is negative, or the other way around. Without loss of generality we may assume that $|b|le |a|$.



    If $agt 0$, then $|a+b|=|a|-|b|$. This is $lt |a|$, and in particular $lt |a|+|b|$.



    If $alt 0$, then again $|a+b|=|a|-|b|$.






    share|cite|improve this answer











    $endgroup$





















      10












      $begingroup$

      A simple proof of the triangle inequality that is complete and easy to understand (there are more cases than strictly necessary; however, my goal is clarity, not conciseness).



      Prove the triangle inequality $| x | + | y| ≥ | x + y|$.



      Without loss of generality, we need only consider the following cases:




      1. $x = 0$

      2. $x > 0, y > 0$

      3. $x > 0, y < 0$


      Case $1$. Suppose $x = 0$. Then we have



      $| x| = 0$



      $| x| + | y| = 0 + | y| = | y|$



      Thus $| x| + | y| = | x + y|$.



      Case $2$. Suppose $x > 0, y > 0$. Then, since $x + y > 0$, we have



      $| x| = x$



      $| y| = y$



      $| x| + | y| = x + y$



      $| x + y| = x + y$



      Thus $| x| + | y| = | x + y|$.



      Case $3$. Suppose $x < 0, y < 0$. Then, since $x + y < 0$, we have



      $| x| = −x$



      $| y| = −y$



      $| x| + | y| = (−x) + (−y)$



      $| x + y| = −(x + y) = (−x) + (−y)$



      Thus $| x| + | y| = | x + y|$.



      Case $4$. Suppose $x > 0, y < 0$. Then we have



      $| x| = x$



      $| y| = −y$



      $| x| + | y| = x + (−y)$



      We must now consider three cases:



      a. $x + y = 0$



      b. $x + y > 0$



      c. $x + y < 0$



      Case $4a$. Suppose $x + y = 0$. Then we have



      $| x + y | = |0| = 0$



      Since $y < 0$, it follows that $−y > 0$ and thus $x + (−y) > 0 + (-y) = -y > 0$.



      Therefore, since $| x| + | y| = x + (−y)$, we must have $| x| + | y| > | x + y|$.



      Case $4b$. Suppose $x + y > 0$. Then we have



      $| x + y| = x + y$



      Since $y < 0$, it follows that $−y > 0 > y$ and thus $x + (−y) > x + y$.



      Therefore, since $| x| + | y| = x + (−y)$, we must have $| x| + | y| > | x + y|$.



      Case $4c$. Suppose $x + y < 0$. Then we have



      $| x + y| = −(x + y) = (−x) + (−y)$



      Since $x > 0$, it follows that $x > 0 > −x$ and thus $x + (−y) > (−x) + (−y)$.



      Therefore, since $| x| + | y| = x + (−y)$, we must have $| x| + | y| > | x + y|$.



      This concludes the proof.






      share|cite|improve this answer











      $endgroup$













      • $begingroup$
        What about the case where both x and y <0 ?
        $endgroup$
        – richard1941
        Jan 18 '18 at 2:07



















      4












      $begingroup$

      The proof given in Wikipedia / Absolute Value is interesting and the technique can be used for complex numbers:



      Choose $epsilon$ from ${ -1,1}$ so that $epsilon (a+b) ge 0$. Clearly $epsilon x le |x|$ for all real $x$ regardless of the value of $epsilon$, so



      $|a+b|= epsilon (a+b) = epsilon a + epsilon b le |a|+|b|$






      share|cite|improve this answer









      $endgroup$





















        4












        $begingroup$

        Firstly, observe that $-|x|leq xleq|x|$
        , and $-|y|leq yleq|y|$ follow from the definition of the absolute value function. (Consider the cases $x$ is non-negative and $x$ is negative and what happens to $|x|$, the same goes for $y$ mutatis mutandis).



        Since $yleq|y|$ , then



        $$|x|+yleq|x|+|y|tag{1}$$



        by adding $|x|$ to both sides of $yleq|y|$ . Likewise, adding $y$ to both sides of $x leq |x|$ we have:
        $$y+x le y+|x|tag{2}$$



        Combining equations $1$ and $2$, and using the transitive property of the relation $leq$, we have:



        $$y+x le y+|x|leq |y|+|x|$$
        $$y+xleq |y|+|x|$$



        Likewise, since $-|y|leq y$
        , then $-|y|-|x|leq y-|x|$ by adding $-|x|$ to both sides. But $-|x|leq ximplies y-|x|leq y+x$ by adding $y$ to both sides. Thus by the transitive property:



        $$ -|y|-|x|leq y-|x|,text{ and }y-|x|leq y+x implies -|y|-|x|leq y+x tag{3}$$



        By combining equations 2 and 3, we have:



        $$-(|y|+|x|)leq y+xleq|y|+|x|$$



        Now noting that $|b|leq aiff-aleq bleq a$
        , we have:



        $$|x+y|leq|x|+|y|$$






        share|cite|improve this answer











        $endgroup$





















          0












          $begingroup$

          I hope that the following proof is the shortest one and make use of the order in $mathbb{R}$.




          • If $abgeq 0$ then
            $$
            |a+b|=
            begin{cases}
            a-b & ifquad ageq 0,; bgeq 0,\
            -a-b & ifquad aleq 0,; bleq 0
            end{cases}
            =|a|+|b|
            $$


          • If $ab<0$ then
            $$
            |a+b|leqmax{|a|,|b|}leq |a|+|b|.
            $$







          share|cite|improve this answer









          $endgroup$





















            0












            $begingroup$

            |x+y|^2=(x+y).(x+y)
            =(x.x)+2(x.Y)+(y.y)

            =|x|^2+2(x.Y)+|y|^2
            from Cauchy-Schwarz inequality,|x.Y|<=|x||y|
            |x+y|^2 <=|x|^2+2|x||y|+|y|^2
            |x+y|^2 <=(|x|+|y|)^2
            taking square root on both sides.
            |x+y|<=(|x|+|y|)






            share|cite|improve this answer









            $endgroup$









            • 1




              $begingroup$
              Welcome to stackexchange. That said, answering a five year old question with many good answers is not necessarily a good use of your time or ours (since the answer bumps the question to "recently active" so lots of folks look at it. Do pay attention to new questions where you can help. And do use mathjax to format mathematics: math.meta.stackexchange.com/questions/5020/…
              $endgroup$
              – Ethan Bolker
              Dec 27 '18 at 1:23



















            0












            $begingroup$

            This proof works alongside the geometric notion that adding numbers on the real line is a 'vector operation'. It also lays out the exact conditions under which the triangle inequality is an equation,



            $quad |x + y| = |x| + |y|$.



            Recall that in general,



            $tag 1 a le b ; text{ iff } ; exists , u ge 0 text{ such that } a + u = b$



            It is easy to see that whenever $x, y ge 0$ or $x, y le 0$ the triangle inequality holds since there is
            no 'less than' there - $|x+y| = |x| + |y|$.



            Logically, there are two case left to be dispensed with:



            $quad text{Case 1: } left[x lt 0 lt yright] text{ and } (-x) le y$



            $quad text{Case 2: } left[x lt 0 lt yright] text{ and } (-x) ge y$



            Since always $|z| = |-z|$, it is only necessary to take care of the first case to prove the triangle inequality.



            Case 1



            Using $text{(1)}$, we write $(-x) + u = y$ for $u ge 0$ and $(-x) gt 0$. Noting that $u lt y$, we have



            $quad |x + y| = |x + (-x) + u| = |u| = u lt y lt (-x) + y = |x| + |y|$



            So only when $x$ and $y$ 'straddle $0$' is the triangle inequality a 'strict less than' relation,



            $quad |x + y| lt |x| + |y|$.






            share|cite|improve this answer











            $endgroup$













              Your Answer





              StackExchange.ifUsing("editor", function () {
              return StackExchange.using("mathjaxEditing", function () {
              StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
              StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
              });
              });
              }, "mathjax-editing");

              StackExchange.ready(function() {
              var channelOptions = {
              tags: "".split(" "),
              id: "69"
              };
              initTagRenderer("".split(" "), "".split(" "), channelOptions);

              StackExchange.using("externalEditor", function() {
              // Have to fire editor after snippets, if snippets enabled
              if (StackExchange.settings.snippets.snippetsEnabled) {
              StackExchange.using("snippets", function() {
              createEditor();
              });
              }
              else {
              createEditor();
              }
              });

              function createEditor() {
              StackExchange.prepareEditor({
              heartbeatType: 'answer',
              autoActivateHeartbeat: false,
              convertImagesToLinks: true,
              noModals: true,
              showLowRepImageUploadWarning: true,
              reputationToPostImages: 10,
              bindNavPrevention: true,
              postfix: "",
              imageUploader: {
              brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
              contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
              allowUrls: true
              },
              noCode: true, onDemand: true,
              discardSelector: ".discard-answer"
              ,immediatelyShowMarkdownHelp:true
              });


              }
              });














              draft saved

              draft discarded


















              StackExchange.ready(
              function () {
              StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f307348%2fproof-of-triangle-inequality%23new-answer', 'question_page');
              }
              );

              Post as a guest















              Required, but never shown

























              9 Answers
              9






              active

              oldest

              votes








              9 Answers
              9






              active

              oldest

              votes









              active

              oldest

              votes






              active

              oldest

              votes









              72












              $begingroup$

              Prove $|x| = max{x,-x}$ and $pm x ≤ |x|$.



              Then you can use:
              begin{align*}
              a + b &≤ |a| + b ≤ |a| + |b|,quadtext{and}\
              -a - b &≤ |a| -b ≤ |a| + |b|.
              end{align*}






              share|cite|improve this answer











              $endgroup$













              • $begingroup$
                Clear and concise, +1.
                $endgroup$
                – Julien
                Feb 18 '13 at 19:18






              • 3




                $begingroup$
                Nice. Thanks! I got hung up for a sec on this step:$$-a-bleq|a|-b$$ but then I put in the intermediate step:$$-a-bleq|-a|-b=|a|-b$$Thank you!
                $endgroup$
                – ivan
                Feb 18 '13 at 19:28








              • 2




                $begingroup$
                Do you need that step though? Because $|x|=max{x,-x}$, which is trivially greater than or equal to $-x$.
                $endgroup$
                – sodiumnitrate
                Mar 8 '15 at 3:32


















              72












              $begingroup$

              Prove $|x| = max{x,-x}$ and $pm x ≤ |x|$.



              Then you can use:
              begin{align*}
              a + b &≤ |a| + b ≤ |a| + |b|,quadtext{and}\
              -a - b &≤ |a| -b ≤ |a| + |b|.
              end{align*}






              share|cite|improve this answer











              $endgroup$













              • $begingroup$
                Clear and concise, +1.
                $endgroup$
                – Julien
                Feb 18 '13 at 19:18






              • 3




                $begingroup$
                Nice. Thanks! I got hung up for a sec on this step:$$-a-bleq|a|-b$$ but then I put in the intermediate step:$$-a-bleq|-a|-b=|a|-b$$Thank you!
                $endgroup$
                – ivan
                Feb 18 '13 at 19:28








              • 2




                $begingroup$
                Do you need that step though? Because $|x|=max{x,-x}$, which is trivially greater than or equal to $-x$.
                $endgroup$
                – sodiumnitrate
                Mar 8 '15 at 3:32
















              72












              72








              72





              $begingroup$

              Prove $|x| = max{x,-x}$ and $pm x ≤ |x|$.



              Then you can use:
              begin{align*}
              a + b &≤ |a| + b ≤ |a| + |b|,quadtext{and}\
              -a - b &≤ |a| -b ≤ |a| + |b|.
              end{align*}






              share|cite|improve this answer











              $endgroup$



              Prove $|x| = max{x,-x}$ and $pm x ≤ |x|$.



              Then you can use:
              begin{align*}
              a + b &≤ |a| + b ≤ |a| + |b|,quadtext{and}\
              -a - b &≤ |a| -b ≤ |a| + |b|.
              end{align*}







              share|cite|improve this answer














              share|cite|improve this answer



              share|cite|improve this answer








              edited May 5 '13 at 9:58

























              answered Feb 18 '13 at 19:12









              k.stmk.stm

              10.9k22350




              10.9k22350












              • $begingroup$
                Clear and concise, +1.
                $endgroup$
                – Julien
                Feb 18 '13 at 19:18






              • 3




                $begingroup$
                Nice. Thanks! I got hung up for a sec on this step:$$-a-bleq|a|-b$$ but then I put in the intermediate step:$$-a-bleq|-a|-b=|a|-b$$Thank you!
                $endgroup$
                – ivan
                Feb 18 '13 at 19:28








              • 2




                $begingroup$
                Do you need that step though? Because $|x|=max{x,-x}$, which is trivially greater than or equal to $-x$.
                $endgroup$
                – sodiumnitrate
                Mar 8 '15 at 3:32




















              • $begingroup$
                Clear and concise, +1.
                $endgroup$
                – Julien
                Feb 18 '13 at 19:18






              • 3




                $begingroup$
                Nice. Thanks! I got hung up for a sec on this step:$$-a-bleq|a|-b$$ but then I put in the intermediate step:$$-a-bleq|-a|-b=|a|-b$$Thank you!
                $endgroup$
                – ivan
                Feb 18 '13 at 19:28








              • 2




                $begingroup$
                Do you need that step though? Because $|x|=max{x,-x}$, which is trivially greater than or equal to $-x$.
                $endgroup$
                – sodiumnitrate
                Mar 8 '15 at 3:32


















              $begingroup$
              Clear and concise, +1.
              $endgroup$
              – Julien
              Feb 18 '13 at 19:18




              $begingroup$
              Clear and concise, +1.
              $endgroup$
              – Julien
              Feb 18 '13 at 19:18




              3




              3




              $begingroup$
              Nice. Thanks! I got hung up for a sec on this step:$$-a-bleq|a|-b$$ but then I put in the intermediate step:$$-a-bleq|-a|-b=|a|-b$$Thank you!
              $endgroup$
              – ivan
              Feb 18 '13 at 19:28






              $begingroup$
              Nice. Thanks! I got hung up for a sec on this step:$$-a-bleq|a|-b$$ but then I put in the intermediate step:$$-a-bleq|-a|-b=|a|-b$$Thank you!
              $endgroup$
              – ivan
              Feb 18 '13 at 19:28






              2




              2




              $begingroup$
              Do you need that step though? Because $|x|=max{x,-x}$, which is trivially greater than or equal to $-x$.
              $endgroup$
              – sodiumnitrate
              Mar 8 '15 at 3:32






              $begingroup$
              Do you need that step though? Because $|x|=max{x,-x}$, which is trivially greater than or equal to $-x$.
              $endgroup$
              – sodiumnitrate
              Mar 8 '15 at 3:32













              52












              $begingroup$

              $$a^2+b^2+2|a||b|geq a^2+b^2+2ab$$
              $$(|a|+|b|)^2 geq |a+b|^2phantom{a}(because forall xin mathbb{R};phantom{;}x^2=|x|^2)$$
              $$therefore |a|+|b|geq |a+b|$$






              share|cite|improve this answer









              $endgroup$


















                52












                $begingroup$

                $$a^2+b^2+2|a||b|geq a^2+b^2+2ab$$
                $$(|a|+|b|)^2 geq |a+b|^2phantom{a}(because forall xin mathbb{R};phantom{;}x^2=|x|^2)$$
                $$therefore |a|+|b|geq |a+b|$$






                share|cite|improve this answer









                $endgroup$
















                  52












                  52








                  52





                  $begingroup$

                  $$a^2+b^2+2|a||b|geq a^2+b^2+2ab$$
                  $$(|a|+|b|)^2 geq |a+b|^2phantom{a}(because forall xin mathbb{R};phantom{;}x^2=|x|^2)$$
                  $$therefore |a|+|b|geq |a+b|$$






                  share|cite|improve this answer









                  $endgroup$



                  $$a^2+b^2+2|a||b|geq a^2+b^2+2ab$$
                  $$(|a|+|b|)^2 geq |a+b|^2phantom{a}(because forall xin mathbb{R};phantom{;}x^2=|x|^2)$$
                  $$therefore |a|+|b|geq |a+b|$$







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered Feb 18 '13 at 19:55









                  hunminparkhunminpark

                  1,2851014




                  1,2851014























                      10












                      $begingroup$

                      If a neat algebraic argument does not suggest itself, we can do a crude argument by cases, guided by the examples $a=7,b=4$, $a=-7,b=-4$, $a=7, b=-4$, and $a=-7, b=4$.



                      If $age 0$ and $bge 0$ then $|a+b|=|a|+|b|$.



                      If $ale 0$, and $ble 0$, then $|a+b|=-(a+b)=(-a)+(-b)=|a|+|b|$.



                      Now we need to examine the cases where $a$ is positive and $b$ is negative, or the other way around. Without loss of generality we may assume that $|b|le |a|$.



                      If $agt 0$, then $|a+b|=|a|-|b|$. This is $lt |a|$, and in particular $lt |a|+|b|$.



                      If $alt 0$, then again $|a+b|=|a|-|b|$.






                      share|cite|improve this answer











                      $endgroup$


















                        10












                        $begingroup$

                        If a neat algebraic argument does not suggest itself, we can do a crude argument by cases, guided by the examples $a=7,b=4$, $a=-7,b=-4$, $a=7, b=-4$, and $a=-7, b=4$.



                        If $age 0$ and $bge 0$ then $|a+b|=|a|+|b|$.



                        If $ale 0$, and $ble 0$, then $|a+b|=-(a+b)=(-a)+(-b)=|a|+|b|$.



                        Now we need to examine the cases where $a$ is positive and $b$ is negative, or the other way around. Without loss of generality we may assume that $|b|le |a|$.



                        If $agt 0$, then $|a+b|=|a|-|b|$. This is $lt |a|$, and in particular $lt |a|+|b|$.



                        If $alt 0$, then again $|a+b|=|a|-|b|$.






                        share|cite|improve this answer











                        $endgroup$
















                          10












                          10








                          10





                          $begingroup$

                          If a neat algebraic argument does not suggest itself, we can do a crude argument by cases, guided by the examples $a=7,b=4$, $a=-7,b=-4$, $a=7, b=-4$, and $a=-7, b=4$.



                          If $age 0$ and $bge 0$ then $|a+b|=|a|+|b|$.



                          If $ale 0$, and $ble 0$, then $|a+b|=-(a+b)=(-a)+(-b)=|a|+|b|$.



                          Now we need to examine the cases where $a$ is positive and $b$ is negative, or the other way around. Without loss of generality we may assume that $|b|le |a|$.



                          If $agt 0$, then $|a+b|=|a|-|b|$. This is $lt |a|$, and in particular $lt |a|+|b|$.



                          If $alt 0$, then again $|a+b|=|a|-|b|$.






                          share|cite|improve this answer











                          $endgroup$



                          If a neat algebraic argument does not suggest itself, we can do a crude argument by cases, guided by the examples $a=7,b=4$, $a=-7,b=-4$, $a=7, b=-4$, and $a=-7, b=4$.



                          If $age 0$ and $bge 0$ then $|a+b|=|a|+|b|$.



                          If $ale 0$, and $ble 0$, then $|a+b|=-(a+b)=(-a)+(-b)=|a|+|b|$.



                          Now we need to examine the cases where $a$ is positive and $b$ is negative, or the other way around. Without loss of generality we may assume that $|b|le |a|$.



                          If $agt 0$, then $|a+b|=|a|-|b|$. This is $lt |a|$, and in particular $lt |a|+|b|$.



                          If $alt 0$, then again $|a+b|=|a|-|b|$.







                          share|cite|improve this answer














                          share|cite|improve this answer



                          share|cite|improve this answer








                          edited Feb 19 '13 at 3:03

























                          answered Feb 18 '13 at 20:38









                          André NicolasAndré Nicolas

                          454k36431818




                          454k36431818























                              10












                              $begingroup$

                              A simple proof of the triangle inequality that is complete and easy to understand (there are more cases than strictly necessary; however, my goal is clarity, not conciseness).



                              Prove the triangle inequality $| x | + | y| ≥ | x + y|$.



                              Without loss of generality, we need only consider the following cases:




                              1. $x = 0$

                              2. $x > 0, y > 0$

                              3. $x > 0, y < 0$


                              Case $1$. Suppose $x = 0$. Then we have



                              $| x| = 0$



                              $| x| + | y| = 0 + | y| = | y|$



                              Thus $| x| + | y| = | x + y|$.



                              Case $2$. Suppose $x > 0, y > 0$. Then, since $x + y > 0$, we have



                              $| x| = x$



                              $| y| = y$



                              $| x| + | y| = x + y$



                              $| x + y| = x + y$



                              Thus $| x| + | y| = | x + y|$.



                              Case $3$. Suppose $x < 0, y < 0$. Then, since $x + y < 0$, we have



                              $| x| = −x$



                              $| y| = −y$



                              $| x| + | y| = (−x) + (−y)$



                              $| x + y| = −(x + y) = (−x) + (−y)$



                              Thus $| x| + | y| = | x + y|$.



                              Case $4$. Suppose $x > 0, y < 0$. Then we have



                              $| x| = x$



                              $| y| = −y$



                              $| x| + | y| = x + (−y)$



                              We must now consider three cases:



                              a. $x + y = 0$



                              b. $x + y > 0$



                              c. $x + y < 0$



                              Case $4a$. Suppose $x + y = 0$. Then we have



                              $| x + y | = |0| = 0$



                              Since $y < 0$, it follows that $−y > 0$ and thus $x + (−y) > 0 + (-y) = -y > 0$.



                              Therefore, since $| x| + | y| = x + (−y)$, we must have $| x| + | y| > | x + y|$.



                              Case $4b$. Suppose $x + y > 0$. Then we have



                              $| x + y| = x + y$



                              Since $y < 0$, it follows that $−y > 0 > y$ and thus $x + (−y) > x + y$.



                              Therefore, since $| x| + | y| = x + (−y)$, we must have $| x| + | y| > | x + y|$.



                              Case $4c$. Suppose $x + y < 0$. Then we have



                              $| x + y| = −(x + y) = (−x) + (−y)$



                              Since $x > 0$, it follows that $x > 0 > −x$ and thus $x + (−y) > (−x) + (−y)$.



                              Therefore, since $| x| + | y| = x + (−y)$, we must have $| x| + | y| > | x + y|$.



                              This concludes the proof.






                              share|cite|improve this answer











                              $endgroup$













                              • $begingroup$
                                What about the case where both x and y <0 ?
                                $endgroup$
                                – richard1941
                                Jan 18 '18 at 2:07
















                              10












                              $begingroup$

                              A simple proof of the triangle inequality that is complete and easy to understand (there are more cases than strictly necessary; however, my goal is clarity, not conciseness).



                              Prove the triangle inequality $| x | + | y| ≥ | x + y|$.



                              Without loss of generality, we need only consider the following cases:




                              1. $x = 0$

                              2. $x > 0, y > 0$

                              3. $x > 0, y < 0$


                              Case $1$. Suppose $x = 0$. Then we have



                              $| x| = 0$



                              $| x| + | y| = 0 + | y| = | y|$



                              Thus $| x| + | y| = | x + y|$.



                              Case $2$. Suppose $x > 0, y > 0$. Then, since $x + y > 0$, we have



                              $| x| = x$



                              $| y| = y$



                              $| x| + | y| = x + y$



                              $| x + y| = x + y$



                              Thus $| x| + | y| = | x + y|$.



                              Case $3$. Suppose $x < 0, y < 0$. Then, since $x + y < 0$, we have



                              $| x| = −x$



                              $| y| = −y$



                              $| x| + | y| = (−x) + (−y)$



                              $| x + y| = −(x + y) = (−x) + (−y)$



                              Thus $| x| + | y| = | x + y|$.



                              Case $4$. Suppose $x > 0, y < 0$. Then we have



                              $| x| = x$



                              $| y| = −y$



                              $| x| + | y| = x + (−y)$



                              We must now consider three cases:



                              a. $x + y = 0$



                              b. $x + y > 0$



                              c. $x + y < 0$



                              Case $4a$. Suppose $x + y = 0$. Then we have



                              $| x + y | = |0| = 0$



                              Since $y < 0$, it follows that $−y > 0$ and thus $x + (−y) > 0 + (-y) = -y > 0$.



                              Therefore, since $| x| + | y| = x + (−y)$, we must have $| x| + | y| > | x + y|$.



                              Case $4b$. Suppose $x + y > 0$. Then we have



                              $| x + y| = x + y$



                              Since $y < 0$, it follows that $−y > 0 > y$ and thus $x + (−y) > x + y$.



                              Therefore, since $| x| + | y| = x + (−y)$, we must have $| x| + | y| > | x + y|$.



                              Case $4c$. Suppose $x + y < 0$. Then we have



                              $| x + y| = −(x + y) = (−x) + (−y)$



                              Since $x > 0$, it follows that $x > 0 > −x$ and thus $x + (−y) > (−x) + (−y)$.



                              Therefore, since $| x| + | y| = x + (−y)$, we must have $| x| + | y| > | x + y|$.



                              This concludes the proof.






                              share|cite|improve this answer











                              $endgroup$













                              • $begingroup$
                                What about the case where both x and y <0 ?
                                $endgroup$
                                – richard1941
                                Jan 18 '18 at 2:07














                              10












                              10








                              10





                              $begingroup$

                              A simple proof of the triangle inequality that is complete and easy to understand (there are more cases than strictly necessary; however, my goal is clarity, not conciseness).



                              Prove the triangle inequality $| x | + | y| ≥ | x + y|$.



                              Without loss of generality, we need only consider the following cases:




                              1. $x = 0$

                              2. $x > 0, y > 0$

                              3. $x > 0, y < 0$


                              Case $1$. Suppose $x = 0$. Then we have



                              $| x| = 0$



                              $| x| + | y| = 0 + | y| = | y|$



                              Thus $| x| + | y| = | x + y|$.



                              Case $2$. Suppose $x > 0, y > 0$. Then, since $x + y > 0$, we have



                              $| x| = x$



                              $| y| = y$



                              $| x| + | y| = x + y$



                              $| x + y| = x + y$



                              Thus $| x| + | y| = | x + y|$.



                              Case $3$. Suppose $x < 0, y < 0$. Then, since $x + y < 0$, we have



                              $| x| = −x$



                              $| y| = −y$



                              $| x| + | y| = (−x) + (−y)$



                              $| x + y| = −(x + y) = (−x) + (−y)$



                              Thus $| x| + | y| = | x + y|$.



                              Case $4$. Suppose $x > 0, y < 0$. Then we have



                              $| x| = x$



                              $| y| = −y$



                              $| x| + | y| = x + (−y)$



                              We must now consider three cases:



                              a. $x + y = 0$



                              b. $x + y > 0$



                              c. $x + y < 0$



                              Case $4a$. Suppose $x + y = 0$. Then we have



                              $| x + y | = |0| = 0$



                              Since $y < 0$, it follows that $−y > 0$ and thus $x + (−y) > 0 + (-y) = -y > 0$.



                              Therefore, since $| x| + | y| = x + (−y)$, we must have $| x| + | y| > | x + y|$.



                              Case $4b$. Suppose $x + y > 0$. Then we have



                              $| x + y| = x + y$



                              Since $y < 0$, it follows that $−y > 0 > y$ and thus $x + (−y) > x + y$.



                              Therefore, since $| x| + | y| = x + (−y)$, we must have $| x| + | y| > | x + y|$.



                              Case $4c$. Suppose $x + y < 0$. Then we have



                              $| x + y| = −(x + y) = (−x) + (−y)$



                              Since $x > 0$, it follows that $x > 0 > −x$ and thus $x + (−y) > (−x) + (−y)$.



                              Therefore, since $| x| + | y| = x + (−y)$, we must have $| x| + | y| > | x + y|$.



                              This concludes the proof.






                              share|cite|improve this answer











                              $endgroup$



                              A simple proof of the triangle inequality that is complete and easy to understand (there are more cases than strictly necessary; however, my goal is clarity, not conciseness).



                              Prove the triangle inequality $| x | + | y| ≥ | x + y|$.



                              Without loss of generality, we need only consider the following cases:




                              1. $x = 0$

                              2. $x > 0, y > 0$

                              3. $x > 0, y < 0$


                              Case $1$. Suppose $x = 0$. Then we have



                              $| x| = 0$



                              $| x| + | y| = 0 + | y| = | y|$



                              Thus $| x| + | y| = | x + y|$.



                              Case $2$. Suppose $x > 0, y > 0$. Then, since $x + y > 0$, we have



                              $| x| = x$



                              $| y| = y$



                              $| x| + | y| = x + y$



                              $| x + y| = x + y$



                              Thus $| x| + | y| = | x + y|$.



                              Case $3$. Suppose $x < 0, y < 0$. Then, since $x + y < 0$, we have



                              $| x| = −x$



                              $| y| = −y$



                              $| x| + | y| = (−x) + (−y)$



                              $| x + y| = −(x + y) = (−x) + (−y)$



                              Thus $| x| + | y| = | x + y|$.



                              Case $4$. Suppose $x > 0, y < 0$. Then we have



                              $| x| = x$



                              $| y| = −y$



                              $| x| + | y| = x + (−y)$



                              We must now consider three cases:



                              a. $x + y = 0$



                              b. $x + y > 0$



                              c. $x + y < 0$



                              Case $4a$. Suppose $x + y = 0$. Then we have



                              $| x + y | = |0| = 0$



                              Since $y < 0$, it follows that $−y > 0$ and thus $x + (−y) > 0 + (-y) = -y > 0$.



                              Therefore, since $| x| + | y| = x + (−y)$, we must have $| x| + | y| > | x + y|$.



                              Case $4b$. Suppose $x + y > 0$. Then we have



                              $| x + y| = x + y$



                              Since $y < 0$, it follows that $−y > 0 > y$ and thus $x + (−y) > x + y$.



                              Therefore, since $| x| + | y| = x + (−y)$, we must have $| x| + | y| > | x + y|$.



                              Case $4c$. Suppose $x + y < 0$. Then we have



                              $| x + y| = −(x + y) = (−x) + (−y)$



                              Since $x > 0$, it follows that $x > 0 > −x$ and thus $x + (−y) > (−x) + (−y)$.



                              Therefore, since $| x| + | y| = x + (−y)$, we must have $| x| + | y| > | x + y|$.



                              This concludes the proof.







                              share|cite|improve this answer














                              share|cite|improve this answer



                              share|cite|improve this answer








                              edited Sep 3 '15 at 0:13









                              OGC

                              1,43821229




                              1,43821229










                              answered Jan 26 '15 at 14:09









                              Rodney AdamsRodney Adams

                              11113




                              11113












                              • $begingroup$
                                What about the case where both x and y <0 ?
                                $endgroup$
                                – richard1941
                                Jan 18 '18 at 2:07


















                              • $begingroup$
                                What about the case where both x and y <0 ?
                                $endgroup$
                                – richard1941
                                Jan 18 '18 at 2:07
















                              $begingroup$
                              What about the case where both x and y <0 ?
                              $endgroup$
                              – richard1941
                              Jan 18 '18 at 2:07




                              $begingroup$
                              What about the case where both x and y <0 ?
                              $endgroup$
                              – richard1941
                              Jan 18 '18 at 2:07











                              4












                              $begingroup$

                              The proof given in Wikipedia / Absolute Value is interesting and the technique can be used for complex numbers:



                              Choose $epsilon$ from ${ -1,1}$ so that $epsilon (a+b) ge 0$. Clearly $epsilon x le |x|$ for all real $x$ regardless of the value of $epsilon$, so



                              $|a+b|= epsilon (a+b) = epsilon a + epsilon b le |a|+|b|$






                              share|cite|improve this answer









                              $endgroup$


















                                4












                                $begingroup$

                                The proof given in Wikipedia / Absolute Value is interesting and the technique can be used for complex numbers:



                                Choose $epsilon$ from ${ -1,1}$ so that $epsilon (a+b) ge 0$. Clearly $epsilon x le |x|$ for all real $x$ regardless of the value of $epsilon$, so



                                $|a+b|= epsilon (a+b) = epsilon a + epsilon b le |a|+|b|$






                                share|cite|improve this answer









                                $endgroup$
















                                  4












                                  4








                                  4





                                  $begingroup$

                                  The proof given in Wikipedia / Absolute Value is interesting and the technique can be used for complex numbers:



                                  Choose $epsilon$ from ${ -1,1}$ so that $epsilon (a+b) ge 0$. Clearly $epsilon x le |x|$ for all real $x$ regardless of the value of $epsilon$, so



                                  $|a+b|= epsilon (a+b) = epsilon a + epsilon b le |a|+|b|$






                                  share|cite|improve this answer









                                  $endgroup$



                                  The proof given in Wikipedia / Absolute Value is interesting and the technique can be used for complex numbers:



                                  Choose $epsilon$ from ${ -1,1}$ so that $epsilon (a+b) ge 0$. Clearly $epsilon x le |x|$ for all real $x$ regardless of the value of $epsilon$, so



                                  $|a+b|= epsilon (a+b) = epsilon a + epsilon b le |a|+|b|$







                                  share|cite|improve this answer












                                  share|cite|improve this answer



                                  share|cite|improve this answer










                                  answered May 14 '17 at 13:40









                                  CopyPasteItCopyPasteIt

                                  4,2131628




                                  4,2131628























                                      4












                                      $begingroup$

                                      Firstly, observe that $-|x|leq xleq|x|$
                                      , and $-|y|leq yleq|y|$ follow from the definition of the absolute value function. (Consider the cases $x$ is non-negative and $x$ is negative and what happens to $|x|$, the same goes for $y$ mutatis mutandis).



                                      Since $yleq|y|$ , then



                                      $$|x|+yleq|x|+|y|tag{1}$$



                                      by adding $|x|$ to both sides of $yleq|y|$ . Likewise, adding $y$ to both sides of $x leq |x|$ we have:
                                      $$y+x le y+|x|tag{2}$$



                                      Combining equations $1$ and $2$, and using the transitive property of the relation $leq$, we have:



                                      $$y+x le y+|x|leq |y|+|x|$$
                                      $$y+xleq |y|+|x|$$



                                      Likewise, since $-|y|leq y$
                                      , then $-|y|-|x|leq y-|x|$ by adding $-|x|$ to both sides. But $-|x|leq ximplies y-|x|leq y+x$ by adding $y$ to both sides. Thus by the transitive property:



                                      $$ -|y|-|x|leq y-|x|,text{ and }y-|x|leq y+x implies -|y|-|x|leq y+x tag{3}$$



                                      By combining equations 2 and 3, we have:



                                      $$-(|y|+|x|)leq y+xleq|y|+|x|$$



                                      Now noting that $|b|leq aiff-aleq bleq a$
                                      , we have:



                                      $$|x+y|leq|x|+|y|$$






                                      share|cite|improve this answer











                                      $endgroup$


















                                        4












                                        $begingroup$

                                        Firstly, observe that $-|x|leq xleq|x|$
                                        , and $-|y|leq yleq|y|$ follow from the definition of the absolute value function. (Consider the cases $x$ is non-negative and $x$ is negative and what happens to $|x|$, the same goes for $y$ mutatis mutandis).



                                        Since $yleq|y|$ , then



                                        $$|x|+yleq|x|+|y|tag{1}$$



                                        by adding $|x|$ to both sides of $yleq|y|$ . Likewise, adding $y$ to both sides of $x leq |x|$ we have:
                                        $$y+x le y+|x|tag{2}$$



                                        Combining equations $1$ and $2$, and using the transitive property of the relation $leq$, we have:



                                        $$y+x le y+|x|leq |y|+|x|$$
                                        $$y+xleq |y|+|x|$$



                                        Likewise, since $-|y|leq y$
                                        , then $-|y|-|x|leq y-|x|$ by adding $-|x|$ to both sides. But $-|x|leq ximplies y-|x|leq y+x$ by adding $y$ to both sides. Thus by the transitive property:



                                        $$ -|y|-|x|leq y-|x|,text{ and }y-|x|leq y+x implies -|y|-|x|leq y+x tag{3}$$



                                        By combining equations 2 and 3, we have:



                                        $$-(|y|+|x|)leq y+xleq|y|+|x|$$



                                        Now noting that $|b|leq aiff-aleq bleq a$
                                        , we have:



                                        $$|x+y|leq|x|+|y|$$






                                        share|cite|improve this answer











                                        $endgroup$
















                                          4












                                          4








                                          4





                                          $begingroup$

                                          Firstly, observe that $-|x|leq xleq|x|$
                                          , and $-|y|leq yleq|y|$ follow from the definition of the absolute value function. (Consider the cases $x$ is non-negative and $x$ is negative and what happens to $|x|$, the same goes for $y$ mutatis mutandis).



                                          Since $yleq|y|$ , then



                                          $$|x|+yleq|x|+|y|tag{1}$$



                                          by adding $|x|$ to both sides of $yleq|y|$ . Likewise, adding $y$ to both sides of $x leq |x|$ we have:
                                          $$y+x le y+|x|tag{2}$$



                                          Combining equations $1$ and $2$, and using the transitive property of the relation $leq$, we have:



                                          $$y+x le y+|x|leq |y|+|x|$$
                                          $$y+xleq |y|+|x|$$



                                          Likewise, since $-|y|leq y$
                                          , then $-|y|-|x|leq y-|x|$ by adding $-|x|$ to both sides. But $-|x|leq ximplies y-|x|leq y+x$ by adding $y$ to both sides. Thus by the transitive property:



                                          $$ -|y|-|x|leq y-|x|,text{ and }y-|x|leq y+x implies -|y|-|x|leq y+x tag{3}$$



                                          By combining equations 2 and 3, we have:



                                          $$-(|y|+|x|)leq y+xleq|y|+|x|$$



                                          Now noting that $|b|leq aiff-aleq bleq a$
                                          , we have:



                                          $$|x+y|leq|x|+|y|$$






                                          share|cite|improve this answer











                                          $endgroup$



                                          Firstly, observe that $-|x|leq xleq|x|$
                                          , and $-|y|leq yleq|y|$ follow from the definition of the absolute value function. (Consider the cases $x$ is non-negative and $x$ is negative and what happens to $|x|$, the same goes for $y$ mutatis mutandis).



                                          Since $yleq|y|$ , then



                                          $$|x|+yleq|x|+|y|tag{1}$$



                                          by adding $|x|$ to both sides of $yleq|y|$ . Likewise, adding $y$ to both sides of $x leq |x|$ we have:
                                          $$y+x le y+|x|tag{2}$$



                                          Combining equations $1$ and $2$, and using the transitive property of the relation $leq$, we have:



                                          $$y+x le y+|x|leq |y|+|x|$$
                                          $$y+xleq |y|+|x|$$



                                          Likewise, since $-|y|leq y$
                                          , then $-|y|-|x|leq y-|x|$ by adding $-|x|$ to both sides. But $-|x|leq ximplies y-|x|leq y+x$ by adding $y$ to both sides. Thus by the transitive property:



                                          $$ -|y|-|x|leq y-|x|,text{ and }y-|x|leq y+x implies -|y|-|x|leq y+x tag{3}$$



                                          By combining equations 2 and 3, we have:



                                          $$-(|y|+|x|)leq y+xleq|y|+|x|$$



                                          Now noting that $|b|leq aiff-aleq bleq a$
                                          , we have:



                                          $$|x+y|leq|x|+|y|$$







                                          share|cite|improve this answer














                                          share|cite|improve this answer



                                          share|cite|improve this answer








                                          edited Aug 21 '17 at 15:38

























                                          answered Oct 24 '16 at 19:06









                                          Evan RosicaEvan Rosica

                                          586412




                                          586412























                                              0












                                              $begingroup$

                                              I hope that the following proof is the shortest one and make use of the order in $mathbb{R}$.




                                              • If $abgeq 0$ then
                                                $$
                                                |a+b|=
                                                begin{cases}
                                                a-b & ifquad ageq 0,; bgeq 0,\
                                                -a-b & ifquad aleq 0,; bleq 0
                                                end{cases}
                                                =|a|+|b|
                                                $$


                                              • If $ab<0$ then
                                                $$
                                                |a+b|leqmax{|a|,|b|}leq |a|+|b|.
                                                $$







                                              share|cite|improve this answer









                                              $endgroup$


















                                                0












                                                $begingroup$

                                                I hope that the following proof is the shortest one and make use of the order in $mathbb{R}$.




                                                • If $abgeq 0$ then
                                                  $$
                                                  |a+b|=
                                                  begin{cases}
                                                  a-b & ifquad ageq 0,; bgeq 0,\
                                                  -a-b & ifquad aleq 0,; bleq 0
                                                  end{cases}
                                                  =|a|+|b|
                                                  $$


                                                • If $ab<0$ then
                                                  $$
                                                  |a+b|leqmax{|a|,|b|}leq |a|+|b|.
                                                  $$







                                                share|cite|improve this answer









                                                $endgroup$
















                                                  0












                                                  0








                                                  0





                                                  $begingroup$

                                                  I hope that the following proof is the shortest one and make use of the order in $mathbb{R}$.




                                                  • If $abgeq 0$ then
                                                    $$
                                                    |a+b|=
                                                    begin{cases}
                                                    a-b & ifquad ageq 0,; bgeq 0,\
                                                    -a-b & ifquad aleq 0,; bleq 0
                                                    end{cases}
                                                    =|a|+|b|
                                                    $$


                                                  • If $ab<0$ then
                                                    $$
                                                    |a+b|leqmax{|a|,|b|}leq |a|+|b|.
                                                    $$







                                                  share|cite|improve this answer









                                                  $endgroup$



                                                  I hope that the following proof is the shortest one and make use of the order in $mathbb{R}$.




                                                  • If $abgeq 0$ then
                                                    $$
                                                    |a+b|=
                                                    begin{cases}
                                                    a-b & ifquad ageq 0,; bgeq 0,\
                                                    -a-b & ifquad aleq 0,; bleq 0
                                                    end{cases}
                                                    =|a|+|b|
                                                    $$


                                                  • If $ab<0$ then
                                                    $$
                                                    |a+b|leqmax{|a|,|b|}leq |a|+|b|.
                                                    $$








                                                  share|cite|improve this answer












                                                  share|cite|improve this answer



                                                  share|cite|improve this answer










                                                  answered Sep 10 '18 at 0:39









                                                  BlindBlind

                                                  292318




                                                  292318























                                                      0












                                                      $begingroup$

                                                      |x+y|^2=(x+y).(x+y)
                                                      =(x.x)+2(x.Y)+(y.y)

                                                      =|x|^2+2(x.Y)+|y|^2
                                                      from Cauchy-Schwarz inequality,|x.Y|<=|x||y|
                                                      |x+y|^2 <=|x|^2+2|x||y|+|y|^2
                                                      |x+y|^2 <=(|x|+|y|)^2
                                                      taking square root on both sides.
                                                      |x+y|<=(|x|+|y|)






                                                      share|cite|improve this answer









                                                      $endgroup$









                                                      • 1




                                                        $begingroup$
                                                        Welcome to stackexchange. That said, answering a five year old question with many good answers is not necessarily a good use of your time or ours (since the answer bumps the question to "recently active" so lots of folks look at it. Do pay attention to new questions where you can help. And do use mathjax to format mathematics: math.meta.stackexchange.com/questions/5020/…
                                                        $endgroup$
                                                        – Ethan Bolker
                                                        Dec 27 '18 at 1:23
















                                                      0












                                                      $begingroup$

                                                      |x+y|^2=(x+y).(x+y)
                                                      =(x.x)+2(x.Y)+(y.y)

                                                      =|x|^2+2(x.Y)+|y|^2
                                                      from Cauchy-Schwarz inequality,|x.Y|<=|x||y|
                                                      |x+y|^2 <=|x|^2+2|x||y|+|y|^2
                                                      |x+y|^2 <=(|x|+|y|)^2
                                                      taking square root on both sides.
                                                      |x+y|<=(|x|+|y|)






                                                      share|cite|improve this answer









                                                      $endgroup$









                                                      • 1




                                                        $begingroup$
                                                        Welcome to stackexchange. That said, answering a five year old question with many good answers is not necessarily a good use of your time or ours (since the answer bumps the question to "recently active" so lots of folks look at it. Do pay attention to new questions where you can help. And do use mathjax to format mathematics: math.meta.stackexchange.com/questions/5020/…
                                                        $endgroup$
                                                        – Ethan Bolker
                                                        Dec 27 '18 at 1:23














                                                      0












                                                      0








                                                      0





                                                      $begingroup$

                                                      |x+y|^2=(x+y).(x+y)
                                                      =(x.x)+2(x.Y)+(y.y)

                                                      =|x|^2+2(x.Y)+|y|^2
                                                      from Cauchy-Schwarz inequality,|x.Y|<=|x||y|
                                                      |x+y|^2 <=|x|^2+2|x||y|+|y|^2
                                                      |x+y|^2 <=(|x|+|y|)^2
                                                      taking square root on both sides.
                                                      |x+y|<=(|x|+|y|)






                                                      share|cite|improve this answer









                                                      $endgroup$



                                                      |x+y|^2=(x+y).(x+y)
                                                      =(x.x)+2(x.Y)+(y.y)

                                                      =|x|^2+2(x.Y)+|y|^2
                                                      from Cauchy-Schwarz inequality,|x.Y|<=|x||y|
                                                      |x+y|^2 <=|x|^2+2|x||y|+|y|^2
                                                      |x+y|^2 <=(|x|+|y|)^2
                                                      taking square root on both sides.
                                                      |x+y|<=(|x|+|y|)







                                                      share|cite|improve this answer












                                                      share|cite|improve this answer



                                                      share|cite|improve this answer










                                                      answered Dec 27 '18 at 1:18









                                                      user629627user629627

                                                      1




                                                      1








                                                      • 1




                                                        $begingroup$
                                                        Welcome to stackexchange. That said, answering a five year old question with many good answers is not necessarily a good use of your time or ours (since the answer bumps the question to "recently active" so lots of folks look at it. Do pay attention to new questions where you can help. And do use mathjax to format mathematics: math.meta.stackexchange.com/questions/5020/…
                                                        $endgroup$
                                                        – Ethan Bolker
                                                        Dec 27 '18 at 1:23














                                                      • 1




                                                        $begingroup$
                                                        Welcome to stackexchange. That said, answering a five year old question with many good answers is not necessarily a good use of your time or ours (since the answer bumps the question to "recently active" so lots of folks look at it. Do pay attention to new questions where you can help. And do use mathjax to format mathematics: math.meta.stackexchange.com/questions/5020/…
                                                        $endgroup$
                                                        – Ethan Bolker
                                                        Dec 27 '18 at 1:23








                                                      1




                                                      1




                                                      $begingroup$
                                                      Welcome to stackexchange. That said, answering a five year old question with many good answers is not necessarily a good use of your time or ours (since the answer bumps the question to "recently active" so lots of folks look at it. Do pay attention to new questions where you can help. And do use mathjax to format mathematics: math.meta.stackexchange.com/questions/5020/…
                                                      $endgroup$
                                                      – Ethan Bolker
                                                      Dec 27 '18 at 1:23




                                                      $begingroup$
                                                      Welcome to stackexchange. That said, answering a five year old question with many good answers is not necessarily a good use of your time or ours (since the answer bumps the question to "recently active" so lots of folks look at it. Do pay attention to new questions where you can help. And do use mathjax to format mathematics: math.meta.stackexchange.com/questions/5020/…
                                                      $endgroup$
                                                      – Ethan Bolker
                                                      Dec 27 '18 at 1:23











                                                      0












                                                      $begingroup$

                                                      This proof works alongside the geometric notion that adding numbers on the real line is a 'vector operation'. It also lays out the exact conditions under which the triangle inequality is an equation,



                                                      $quad |x + y| = |x| + |y|$.



                                                      Recall that in general,



                                                      $tag 1 a le b ; text{ iff } ; exists , u ge 0 text{ such that } a + u = b$



                                                      It is easy to see that whenever $x, y ge 0$ or $x, y le 0$ the triangle inequality holds since there is
                                                      no 'less than' there - $|x+y| = |x| + |y|$.



                                                      Logically, there are two case left to be dispensed with:



                                                      $quad text{Case 1: } left[x lt 0 lt yright] text{ and } (-x) le y$



                                                      $quad text{Case 2: } left[x lt 0 lt yright] text{ and } (-x) ge y$



                                                      Since always $|z| = |-z|$, it is only necessary to take care of the first case to prove the triangle inequality.



                                                      Case 1



                                                      Using $text{(1)}$, we write $(-x) + u = y$ for $u ge 0$ and $(-x) gt 0$. Noting that $u lt y$, we have



                                                      $quad |x + y| = |x + (-x) + u| = |u| = u lt y lt (-x) + y = |x| + |y|$



                                                      So only when $x$ and $y$ 'straddle $0$' is the triangle inequality a 'strict less than' relation,



                                                      $quad |x + y| lt |x| + |y|$.






                                                      share|cite|improve this answer











                                                      $endgroup$


















                                                        0












                                                        $begingroup$

                                                        This proof works alongside the geometric notion that adding numbers on the real line is a 'vector operation'. It also lays out the exact conditions under which the triangle inequality is an equation,



                                                        $quad |x + y| = |x| + |y|$.



                                                        Recall that in general,



                                                        $tag 1 a le b ; text{ iff } ; exists , u ge 0 text{ such that } a + u = b$



                                                        It is easy to see that whenever $x, y ge 0$ or $x, y le 0$ the triangle inequality holds since there is
                                                        no 'less than' there - $|x+y| = |x| + |y|$.



                                                        Logically, there are two case left to be dispensed with:



                                                        $quad text{Case 1: } left[x lt 0 lt yright] text{ and } (-x) le y$



                                                        $quad text{Case 2: } left[x lt 0 lt yright] text{ and } (-x) ge y$



                                                        Since always $|z| = |-z|$, it is only necessary to take care of the first case to prove the triangle inequality.



                                                        Case 1



                                                        Using $text{(1)}$, we write $(-x) + u = y$ for $u ge 0$ and $(-x) gt 0$. Noting that $u lt y$, we have



                                                        $quad |x + y| = |x + (-x) + u| = |u| = u lt y lt (-x) + y = |x| + |y|$



                                                        So only when $x$ and $y$ 'straddle $0$' is the triangle inequality a 'strict less than' relation,



                                                        $quad |x + y| lt |x| + |y|$.






                                                        share|cite|improve this answer











                                                        $endgroup$
















                                                          0












                                                          0








                                                          0





                                                          $begingroup$

                                                          This proof works alongside the geometric notion that adding numbers on the real line is a 'vector operation'. It also lays out the exact conditions under which the triangle inequality is an equation,



                                                          $quad |x + y| = |x| + |y|$.



                                                          Recall that in general,



                                                          $tag 1 a le b ; text{ iff } ; exists , u ge 0 text{ such that } a + u = b$



                                                          It is easy to see that whenever $x, y ge 0$ or $x, y le 0$ the triangle inequality holds since there is
                                                          no 'less than' there - $|x+y| = |x| + |y|$.



                                                          Logically, there are two case left to be dispensed with:



                                                          $quad text{Case 1: } left[x lt 0 lt yright] text{ and } (-x) le y$



                                                          $quad text{Case 2: } left[x lt 0 lt yright] text{ and } (-x) ge y$



                                                          Since always $|z| = |-z|$, it is only necessary to take care of the first case to prove the triangle inequality.



                                                          Case 1



                                                          Using $text{(1)}$, we write $(-x) + u = y$ for $u ge 0$ and $(-x) gt 0$. Noting that $u lt y$, we have



                                                          $quad |x + y| = |x + (-x) + u| = |u| = u lt y lt (-x) + y = |x| + |y|$



                                                          So only when $x$ and $y$ 'straddle $0$' is the triangle inequality a 'strict less than' relation,



                                                          $quad |x + y| lt |x| + |y|$.






                                                          share|cite|improve this answer











                                                          $endgroup$



                                                          This proof works alongside the geometric notion that adding numbers on the real line is a 'vector operation'. It also lays out the exact conditions under which the triangle inequality is an equation,



                                                          $quad |x + y| = |x| + |y|$.



                                                          Recall that in general,



                                                          $tag 1 a le b ; text{ iff } ; exists , u ge 0 text{ such that } a + u = b$



                                                          It is easy to see that whenever $x, y ge 0$ or $x, y le 0$ the triangle inequality holds since there is
                                                          no 'less than' there - $|x+y| = |x| + |y|$.



                                                          Logically, there are two case left to be dispensed with:



                                                          $quad text{Case 1: } left[x lt 0 lt yright] text{ and } (-x) le y$



                                                          $quad text{Case 2: } left[x lt 0 lt yright] text{ and } (-x) ge y$



                                                          Since always $|z| = |-z|$, it is only necessary to take care of the first case to prove the triangle inequality.



                                                          Case 1



                                                          Using $text{(1)}$, we write $(-x) + u = y$ for $u ge 0$ and $(-x) gt 0$. Noting that $u lt y$, we have



                                                          $quad |x + y| = |x + (-x) + u| = |u| = u lt y lt (-x) + y = |x| + |y|$



                                                          So only when $x$ and $y$ 'straddle $0$' is the triangle inequality a 'strict less than' relation,



                                                          $quad |x + y| lt |x| + |y|$.







                                                          share|cite|improve this answer














                                                          share|cite|improve this answer



                                                          share|cite|improve this answer








                                                          edited Dec 28 '18 at 14:25

























                                                          answered Dec 27 '18 at 14:27









                                                          CopyPasteItCopyPasteIt

                                                          4,2131628




                                                          4,2131628






























                                                              draft saved

                                                              draft discarded




















































                                                              Thanks for contributing an answer to Mathematics Stack Exchange!


                                                              • Please be sure to answer the question. Provide details and share your research!

                                                              But avoid



                                                              • Asking for help, clarification, or responding to other answers.

                                                              • Making statements based on opinion; back them up with references or personal experience.


                                                              Use MathJax to format equations. MathJax reference.


                                                              To learn more, see our tips on writing great answers.




                                                              draft saved


                                                              draft discarded














                                                              StackExchange.ready(
                                                              function () {
                                                              StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f307348%2fproof-of-triangle-inequality%23new-answer', 'question_page');
                                                              }
                                                              );

                                                              Post as a guest















                                                              Required, but never shown





















































                                                              Required, but never shown














                                                              Required, but never shown












                                                              Required, but never shown







                                                              Required, but never shown

































                                                              Required, but never shown














                                                              Required, but never shown












                                                              Required, but never shown







                                                              Required, but never shown







                                                              Popular posts from this blog

                                                              To store a contact into the json file from server.js file using a class in NodeJS

                                                              Redirect URL with Chrome Remote Debugging Android Devices

                                                              Dieringhausen