Proof of triangle inequality
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
|
show 3 more comments
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
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
|
show 3 more comments
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
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
inequality absolute-value
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
|
show 3 more comments
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
|
show 3 more comments
9 Answers
9
active
oldest
votes
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*}
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
add a comment |
$$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|$$
add a comment |
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|$.
add a comment |
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:
- $x = 0$
- $x > 0, y > 0$
- $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.
What about the case where both x and y <0 ?
– richard1941
Jan 18 '18 at 2:07
add a comment |
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|$
add a comment |
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|$$
add a comment |
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|.
$$
add a comment |
|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|)
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
add a comment |
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|$.
add a comment |
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
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
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
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*}
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
add a comment |
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*}
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
add a comment |
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*}
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*}
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
add a comment |
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
add a comment |
$$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|$$
add a comment |
$$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|$$
add a comment |
$$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|$$
$$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|$$
answered Feb 18 '13 at 19:55
hunminpark
1,2451014
1,2451014
add a comment |
add a comment |
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|$.
add a comment |
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|$.
add a comment |
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|$.
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|$.
edited Feb 19 '13 at 3:03
answered Feb 18 '13 at 20:38
André Nicolas
451k36422806
451k36422806
add a comment |
add a comment |
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:
- $x = 0$
- $x > 0, y > 0$
- $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.
What about the case where both x and y <0 ?
– richard1941
Jan 18 '18 at 2:07
add a comment |
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:
- $x = 0$
- $x > 0, y > 0$
- $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.
What about the case where both x and y <0 ?
– richard1941
Jan 18 '18 at 2:07
add a comment |
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:
- $x = 0$
- $x > 0, y > 0$
- $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.
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:
- $x = 0$
- $x > 0, y > 0$
- $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.
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
add a comment |
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
add a comment |
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|$
add a comment |
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|$
add a comment |
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|$
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|$
answered May 14 '17 at 13:40
CopyPasteIt
4,0301627
4,0301627
add a comment |
add a comment |
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|$$
add a comment |
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|$$
add a comment |
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|$$
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|$$
edited Aug 21 '17 at 15:38
answered Oct 24 '16 at 19:06
Evan Rosica
566312
566312
add a comment |
add a comment |
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|.
$$
add a comment |
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|.
$$
add a comment |
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|.
$$
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|.
$$
answered Sep 10 '18 at 0:39
Blind
289318
289318
add a comment |
add a comment |
|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|)
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
add a comment |
|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|)
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
add a comment |
|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|)
|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|)
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
add a comment |
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
add a comment |
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|$.
add a comment |
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|$.
add a comment |
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|$.
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|$.
edited Dec 28 '18 at 14:25
answered Dec 27 '18 at 14:27
CopyPasteIt
4,0301627
4,0301627
add a comment |
add a comment |
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.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
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
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
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
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