Proof of triangle inequality












36














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
























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






  • 11




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










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










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










  • @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.
    – David
    Jan 31 '17 at 19:22


















36














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
























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






  • 11




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










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










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










  • @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.
    – David
    Jan 31 '17 at 19:22
















36












36








36


28





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















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.7k7115270




44.7k7115270










asked Feb 18 '13 at 19:07









ivan

1,32941833




1,32941833












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






  • 11




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










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










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










  • @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.
    – David
    Jan 31 '17 at 19:22




















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






  • 11




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










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










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










  • @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.
    – David
    Jan 31 '17 at 19:22


















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




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




11




11




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




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












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




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












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




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












@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.
– David
Jan 31 '17 at 19:22






@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.
– David
Jan 31 '17 at 19:22












9 Answers
9






active

oldest

votes


















70














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























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






  • 3




    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!
    – ivan
    Feb 18 '13 at 19:28








  • 2




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





















48














$$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





























    10














    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































      10














      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























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



















      4














      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





























        4














        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































          0














          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





























            0














            |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

















            • 1




              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/…
              – Ethan Bolker
              Dec 27 '18 at 1:23



















            0














            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























              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









              70














              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























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






              • 3




                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!
                – ivan
                Feb 18 '13 at 19:28








              • 2




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


















              70














              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























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






              • 3




                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!
                – ivan
                Feb 18 '13 at 19:28








              • 2




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
















              70












              70








              70






              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














              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.stm

              10.8k22249




              10.8k22249












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






              • 3




                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!
                – ivan
                Feb 18 '13 at 19:28








              • 2




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




















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






              • 3




                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!
                – ivan
                Feb 18 '13 at 19:28








              • 2




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


















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




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




              3




              3




              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!
              – ivan
              Feb 18 '13 at 19:28






              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!
              – ivan
              Feb 18 '13 at 19:28






              2




              2




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






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













              48














              $$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


























                48














                $$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
























                  48












                  48








                  48






                  $$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












                  $$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









                  hunminpark

                  1,2451014




                  1,2451014























                      10














                      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




























                        10














                        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


























                          10












                          10








                          10






                          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














                          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é Nicolas

                          451k36422806




                          451k36422806























                              10














                              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























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
















                              10














                              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























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














                              10












                              10








                              10






                              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














                              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,42421228




                              1,42421228










                              answered Jan 26 '15 at 14:09









                              Rodney Adams

                              11113




                              11113












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


















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
















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




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











                              4














                              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


























                                4














                                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
























                                  4












                                  4








                                  4






                                  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












                                  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









                                  CopyPasteIt

                                  4,0301627




                                  4,0301627























                                      4














                                      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




























                                        4














                                        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


























                                          4












                                          4








                                          4






                                          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














                                          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 Rosica

                                          566312




                                          566312























                                              0














                                              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


























                                                0














                                                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
























                                                  0












                                                  0








                                                  0






                                                  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












                                                  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









                                                  Blind

                                                  289318




                                                  289318























                                                      0














                                                      |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

















                                                      • 1




                                                        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/…
                                                        – Ethan Bolker
                                                        Dec 27 '18 at 1:23
















                                                      0














                                                      |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

















                                                      • 1




                                                        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/…
                                                        – Ethan Bolker
                                                        Dec 27 '18 at 1:23














                                                      0












                                                      0








                                                      0






                                                      |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












                                                      |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









                                                      user629627

                                                      1




                                                      1








                                                      • 1




                                                        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/…
                                                        – Ethan Bolker
                                                        Dec 27 '18 at 1:23














                                                      • 1




                                                        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/…
                                                        – Ethan Bolker
                                                        Dec 27 '18 at 1:23








                                                      1




                                                      1




                                                      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/…
                                                      – Ethan Bolker
                                                      Dec 27 '18 at 1:23




                                                      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/…
                                                      – Ethan Bolker
                                                      Dec 27 '18 at 1:23











                                                      0














                                                      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




























                                                        0














                                                        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


























                                                          0












                                                          0








                                                          0






                                                          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














                                                          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









                                                          CopyPasteIt

                                                          4,0301627




                                                          4,0301627






























                                                              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.





                                                              Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


                                                              Please pay close attention to the following guidance:


                                                              • 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.


                                                              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

                                                              Human spaceflight

                                                              Can not write log (Is /dev/pts mounted?) - openpty in Ubuntu-on-Windows?

                                                              張江高科駅