Prove the triangle inequality in R^2
$begingroup$
I need to prove that $d(y,z) + d(x,y) geq d(x,z)$.
With $d(x,y) = sqrt{(x_1-y_1)^2 + (x_2-y_2)^2}$.
I'm struggling to figure out how to work with the square roots especially when they're over an addition problem. Any help is appreciated.
Edit: to make this simpler. I think all I need to do is figure out how to add $sqrt{(x_1-y_1)^2 + (x_2-y_2)^2}$ + $sqrt{(y_1-z_1)^2 + (y_2-z_2)^2}$. Then I can do the a + b proof method. But I just can't figure out how to add those equations so it ends up equalling $sqrt{(x_1-z_1)^2 + (x_2-z_2)^2}$.
real-analysis metric-spaces
$endgroup$
|
show 3 more comments
$begingroup$
I need to prove that $d(y,z) + d(x,y) geq d(x,z)$.
With $d(x,y) = sqrt{(x_1-y_1)^2 + (x_2-y_2)^2}$.
I'm struggling to figure out how to work with the square roots especially when they're over an addition problem. Any help is appreciated.
Edit: to make this simpler. I think all I need to do is figure out how to add $sqrt{(x_1-y_1)^2 + (x_2-y_2)^2}$ + $sqrt{(y_1-z_1)^2 + (y_2-z_2)^2}$. Then I can do the a + b proof method. But I just can't figure out how to add those equations so it ends up equalling $sqrt{(x_1-z_1)^2 + (x_2-z_2)^2}$.
real-analysis metric-spaces
$endgroup$
$begingroup$
Euclid gave a very nice proof in his Elements: en.wikipedia.org/wiki/Triangle_inequality.
$endgroup$
– Chris Custer
Jan 18 at 2:20
$begingroup$
In one dimension, the formula states that the length of one side of a triangle is less than or equal to the sum of the lengths of the other two sides.
$endgroup$
– herb steinberg
Jan 18 at 2:21
$begingroup$
@herbsteinberg I need to do it in two dimensions though. That's my problem. With one dimension I was able to easily see that (x - y) + (y-z) = (x-z) but having to use the distance formula for two dimensions is making it much more difficult to show that as true.
$endgroup$
– user580909
Jan 18 at 2:28
$begingroup$
@user580909 I shouldn't have said one dimension. I simply meant the triangle inequality, which is best proven geometrically not algebraically.
$endgroup$
– herb steinberg
Jan 18 at 2:37
$begingroup$
@herbsteinberg I don't think I made this clear but I don't have a problem proving the triangle inequality. My problem is that my proof rests on d(x,y) + d(y,z) = d(x,z) in the second dimension. That's what I need to prove so that I can then use a proof involving abs(a) + abs(b) = abs(a+b)
$endgroup$
– user580909
Jan 18 at 2:41
|
show 3 more comments
$begingroup$
I need to prove that $d(y,z) + d(x,y) geq d(x,z)$.
With $d(x,y) = sqrt{(x_1-y_1)^2 + (x_2-y_2)^2}$.
I'm struggling to figure out how to work with the square roots especially when they're over an addition problem. Any help is appreciated.
Edit: to make this simpler. I think all I need to do is figure out how to add $sqrt{(x_1-y_1)^2 + (x_2-y_2)^2}$ + $sqrt{(y_1-z_1)^2 + (y_2-z_2)^2}$. Then I can do the a + b proof method. But I just can't figure out how to add those equations so it ends up equalling $sqrt{(x_1-z_1)^2 + (x_2-z_2)^2}$.
real-analysis metric-spaces
$endgroup$
I need to prove that $d(y,z) + d(x,y) geq d(x,z)$.
With $d(x,y) = sqrt{(x_1-y_1)^2 + (x_2-y_2)^2}$.
I'm struggling to figure out how to work with the square roots especially when they're over an addition problem. Any help is appreciated.
Edit: to make this simpler. I think all I need to do is figure out how to add $sqrt{(x_1-y_1)^2 + (x_2-y_2)^2}$ + $sqrt{(y_1-z_1)^2 + (y_2-z_2)^2}$. Then I can do the a + b proof method. But I just can't figure out how to add those equations so it ends up equalling $sqrt{(x_1-z_1)^2 + (x_2-z_2)^2}$.
real-analysis metric-spaces
real-analysis metric-spaces
edited Jan 18 at 3:21
user580909
asked Jan 18 at 2:04
user580909user580909
225
225
$begingroup$
Euclid gave a very nice proof in his Elements: en.wikipedia.org/wiki/Triangle_inequality.
$endgroup$
– Chris Custer
Jan 18 at 2:20
$begingroup$
In one dimension, the formula states that the length of one side of a triangle is less than or equal to the sum of the lengths of the other two sides.
$endgroup$
– herb steinberg
Jan 18 at 2:21
$begingroup$
@herbsteinberg I need to do it in two dimensions though. That's my problem. With one dimension I was able to easily see that (x - y) + (y-z) = (x-z) but having to use the distance formula for two dimensions is making it much more difficult to show that as true.
$endgroup$
– user580909
Jan 18 at 2:28
$begingroup$
@user580909 I shouldn't have said one dimension. I simply meant the triangle inequality, which is best proven geometrically not algebraically.
$endgroup$
– herb steinberg
Jan 18 at 2:37
$begingroup$
@herbsteinberg I don't think I made this clear but I don't have a problem proving the triangle inequality. My problem is that my proof rests on d(x,y) + d(y,z) = d(x,z) in the second dimension. That's what I need to prove so that I can then use a proof involving abs(a) + abs(b) = abs(a+b)
$endgroup$
– user580909
Jan 18 at 2:41
|
show 3 more comments
$begingroup$
Euclid gave a very nice proof in his Elements: en.wikipedia.org/wiki/Triangle_inequality.
$endgroup$
– Chris Custer
Jan 18 at 2:20
$begingroup$
In one dimension, the formula states that the length of one side of a triangle is less than or equal to the sum of the lengths of the other two sides.
$endgroup$
– herb steinberg
Jan 18 at 2:21
$begingroup$
@herbsteinberg I need to do it in two dimensions though. That's my problem. With one dimension I was able to easily see that (x - y) + (y-z) = (x-z) but having to use the distance formula for two dimensions is making it much more difficult to show that as true.
$endgroup$
– user580909
Jan 18 at 2:28
$begingroup$
@user580909 I shouldn't have said one dimension. I simply meant the triangle inequality, which is best proven geometrically not algebraically.
$endgroup$
– herb steinberg
Jan 18 at 2:37
$begingroup$
@herbsteinberg I don't think I made this clear but I don't have a problem proving the triangle inequality. My problem is that my proof rests on d(x,y) + d(y,z) = d(x,z) in the second dimension. That's what I need to prove so that I can then use a proof involving abs(a) + abs(b) = abs(a+b)
$endgroup$
– user580909
Jan 18 at 2:41
$begingroup$
Euclid gave a very nice proof in his Elements: en.wikipedia.org/wiki/Triangle_inequality.
$endgroup$
– Chris Custer
Jan 18 at 2:20
$begingroup$
Euclid gave a very nice proof in his Elements: en.wikipedia.org/wiki/Triangle_inequality.
$endgroup$
– Chris Custer
Jan 18 at 2:20
$begingroup$
In one dimension, the formula states that the length of one side of a triangle is less than or equal to the sum of the lengths of the other two sides.
$endgroup$
– herb steinberg
Jan 18 at 2:21
$begingroup$
In one dimension, the formula states that the length of one side of a triangle is less than or equal to the sum of the lengths of the other two sides.
$endgroup$
– herb steinberg
Jan 18 at 2:21
$begingroup$
@herbsteinberg I need to do it in two dimensions though. That's my problem. With one dimension I was able to easily see that (x - y) + (y-z) = (x-z) but having to use the distance formula for two dimensions is making it much more difficult to show that as true.
$endgroup$
– user580909
Jan 18 at 2:28
$begingroup$
@herbsteinberg I need to do it in two dimensions though. That's my problem. With one dimension I was able to easily see that (x - y) + (y-z) = (x-z) but having to use the distance formula for two dimensions is making it much more difficult to show that as true.
$endgroup$
– user580909
Jan 18 at 2:28
$begingroup$
@user580909 I shouldn't have said one dimension. I simply meant the triangle inequality, which is best proven geometrically not algebraically.
$endgroup$
– herb steinberg
Jan 18 at 2:37
$begingroup$
@user580909 I shouldn't have said one dimension. I simply meant the triangle inequality, which is best proven geometrically not algebraically.
$endgroup$
– herb steinberg
Jan 18 at 2:37
$begingroup$
@herbsteinberg I don't think I made this clear but I don't have a problem proving the triangle inequality. My problem is that my proof rests on d(x,y) + d(y,z) = d(x,z) in the second dimension. That's what I need to prove so that I can then use a proof involving abs(a) + abs(b) = abs(a+b)
$endgroup$
– user580909
Jan 18 at 2:41
$begingroup$
@herbsteinberg I don't think I made this clear but I don't have a problem proving the triangle inequality. My problem is that my proof rests on d(x,y) + d(y,z) = d(x,z) in the second dimension. That's what I need to prove so that I can then use a proof involving abs(a) + abs(b) = abs(a+b)
$endgroup$
– user580909
Jan 18 at 2:41
|
show 3 more comments
2 Answers
2
active
oldest
votes
$begingroup$
Show this first when one of the points is the origin. Then reduce all other cases to this case by using a suitable translation.
$endgroup$
$begingroup$
Welcome to Mathematics Stack Exchange. Take the short tour to see how how to get the most from your time here. For typesetting equations we use MathJax.
$endgroup$
– dantopa
Jan 18 at 3:00
add a comment |
$begingroup$
The OP is attempting to define a metric on the set of points in the Cartesian plane, $mathbb R times mathbb R$. It can be safely assumed that before arriving at this point, they have been introduced to the idea of calculating the length of vectors.
In any case, I doubt there is direct algebraic technique showing
$tag 1 sqrt{(x_1-z_1)^2 + (x_2-z_2)^2} le sqrt{(x_1-y_1)^2 + (x_2-y_2)^2} + sqrt{(y_1-z_1)^2 + (y_2-z_2)^2} $
without taking a journey upon which you discover the Cauchy–Schwarz inequality.
So when the OP states
I think all I need to do is figure out...
they are bound for disappointment.
But what an opportunity to reflect on this amazing mathematical material. The inequality $text{(1)}$ is true for all $x_1, x_2,y_1,y_2,z_1,z_2 in mathbb R$, and it is still true if we 'only live on the line'. But so much abstract modern mathematical thought must be expended to bring it all (i.e. Cartesian Coordinate Space = Euclidean Space) to life.
ANSWER:
Using the C-S inequality,
$tag 2 (u_1 v_1 + u_2 v_2)^2 le (u_{1}^{2}+ u_{2}^{2}),(v_{1}^{2}+ v_{2}^{2})$
among other arguments, is the way to go if you want to show that $d(u,v)$ satisfies the triangle inequality.
$endgroup$
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%2f3077751%2fprove-the-triangle-inequality-in-r2%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Show this first when one of the points is the origin. Then reduce all other cases to this case by using a suitable translation.
$endgroup$
$begingroup$
Welcome to Mathematics Stack Exchange. Take the short tour to see how how to get the most from your time here. For typesetting equations we use MathJax.
$endgroup$
– dantopa
Jan 18 at 3:00
add a comment |
$begingroup$
Show this first when one of the points is the origin. Then reduce all other cases to this case by using a suitable translation.
$endgroup$
$begingroup$
Welcome to Mathematics Stack Exchange. Take the short tour to see how how to get the most from your time here. For typesetting equations we use MathJax.
$endgroup$
– dantopa
Jan 18 at 3:00
add a comment |
$begingroup$
Show this first when one of the points is the origin. Then reduce all other cases to this case by using a suitable translation.
$endgroup$
Show this first when one of the points is the origin. Then reduce all other cases to this case by using a suitable translation.
answered Jan 18 at 2:55
Sathya RengaswamiSathya Rengaswami
1
1
$begingroup$
Welcome to Mathematics Stack Exchange. Take the short tour to see how how to get the most from your time here. For typesetting equations we use MathJax.
$endgroup$
– dantopa
Jan 18 at 3:00
add a comment |
$begingroup$
Welcome to Mathematics Stack Exchange. Take the short tour to see how how to get the most from your time here. For typesetting equations we use MathJax.
$endgroup$
– dantopa
Jan 18 at 3:00
$begingroup$
Welcome to Mathematics Stack Exchange. Take the short tour to see how how to get the most from your time here. For typesetting equations we use MathJax.
$endgroup$
– dantopa
Jan 18 at 3:00
$begingroup$
Welcome to Mathematics Stack Exchange. Take the short tour to see how how to get the most from your time here. For typesetting equations we use MathJax.
$endgroup$
– dantopa
Jan 18 at 3:00
add a comment |
$begingroup$
The OP is attempting to define a metric on the set of points in the Cartesian plane, $mathbb R times mathbb R$. It can be safely assumed that before arriving at this point, they have been introduced to the idea of calculating the length of vectors.
In any case, I doubt there is direct algebraic technique showing
$tag 1 sqrt{(x_1-z_1)^2 + (x_2-z_2)^2} le sqrt{(x_1-y_1)^2 + (x_2-y_2)^2} + sqrt{(y_1-z_1)^2 + (y_2-z_2)^2} $
without taking a journey upon which you discover the Cauchy–Schwarz inequality.
So when the OP states
I think all I need to do is figure out...
they are bound for disappointment.
But what an opportunity to reflect on this amazing mathematical material. The inequality $text{(1)}$ is true for all $x_1, x_2,y_1,y_2,z_1,z_2 in mathbb R$, and it is still true if we 'only live on the line'. But so much abstract modern mathematical thought must be expended to bring it all (i.e. Cartesian Coordinate Space = Euclidean Space) to life.
ANSWER:
Using the C-S inequality,
$tag 2 (u_1 v_1 + u_2 v_2)^2 le (u_{1}^{2}+ u_{2}^{2}),(v_{1}^{2}+ v_{2}^{2})$
among other arguments, is the way to go if you want to show that $d(u,v)$ satisfies the triangle inequality.
$endgroup$
add a comment |
$begingroup$
The OP is attempting to define a metric on the set of points in the Cartesian plane, $mathbb R times mathbb R$. It can be safely assumed that before arriving at this point, they have been introduced to the idea of calculating the length of vectors.
In any case, I doubt there is direct algebraic technique showing
$tag 1 sqrt{(x_1-z_1)^2 + (x_2-z_2)^2} le sqrt{(x_1-y_1)^2 + (x_2-y_2)^2} + sqrt{(y_1-z_1)^2 + (y_2-z_2)^2} $
without taking a journey upon which you discover the Cauchy–Schwarz inequality.
So when the OP states
I think all I need to do is figure out...
they are bound for disappointment.
But what an opportunity to reflect on this amazing mathematical material. The inequality $text{(1)}$ is true for all $x_1, x_2,y_1,y_2,z_1,z_2 in mathbb R$, and it is still true if we 'only live on the line'. But so much abstract modern mathematical thought must be expended to bring it all (i.e. Cartesian Coordinate Space = Euclidean Space) to life.
ANSWER:
Using the C-S inequality,
$tag 2 (u_1 v_1 + u_2 v_2)^2 le (u_{1}^{2}+ u_{2}^{2}),(v_{1}^{2}+ v_{2}^{2})$
among other arguments, is the way to go if you want to show that $d(u,v)$ satisfies the triangle inequality.
$endgroup$
add a comment |
$begingroup$
The OP is attempting to define a metric on the set of points in the Cartesian plane, $mathbb R times mathbb R$. It can be safely assumed that before arriving at this point, they have been introduced to the idea of calculating the length of vectors.
In any case, I doubt there is direct algebraic technique showing
$tag 1 sqrt{(x_1-z_1)^2 + (x_2-z_2)^2} le sqrt{(x_1-y_1)^2 + (x_2-y_2)^2} + sqrt{(y_1-z_1)^2 + (y_2-z_2)^2} $
without taking a journey upon which you discover the Cauchy–Schwarz inequality.
So when the OP states
I think all I need to do is figure out...
they are bound for disappointment.
But what an opportunity to reflect on this amazing mathematical material. The inequality $text{(1)}$ is true for all $x_1, x_2,y_1,y_2,z_1,z_2 in mathbb R$, and it is still true if we 'only live on the line'. But so much abstract modern mathematical thought must be expended to bring it all (i.e. Cartesian Coordinate Space = Euclidean Space) to life.
ANSWER:
Using the C-S inequality,
$tag 2 (u_1 v_1 + u_2 v_2)^2 le (u_{1}^{2}+ u_{2}^{2}),(v_{1}^{2}+ v_{2}^{2})$
among other arguments, is the way to go if you want to show that $d(u,v)$ satisfies the triangle inequality.
$endgroup$
The OP is attempting to define a metric on the set of points in the Cartesian plane, $mathbb R times mathbb R$. It can be safely assumed that before arriving at this point, they have been introduced to the idea of calculating the length of vectors.
In any case, I doubt there is direct algebraic technique showing
$tag 1 sqrt{(x_1-z_1)^2 + (x_2-z_2)^2} le sqrt{(x_1-y_1)^2 + (x_2-y_2)^2} + sqrt{(y_1-z_1)^2 + (y_2-z_2)^2} $
without taking a journey upon which you discover the Cauchy–Schwarz inequality.
So when the OP states
I think all I need to do is figure out...
they are bound for disappointment.
But what an opportunity to reflect on this amazing mathematical material. The inequality $text{(1)}$ is true for all $x_1, x_2,y_1,y_2,z_1,z_2 in mathbb R$, and it is still true if we 'only live on the line'. But so much abstract modern mathematical thought must be expended to bring it all (i.e. Cartesian Coordinate Space = Euclidean Space) to life.
ANSWER:
Using the C-S inequality,
$tag 2 (u_1 v_1 + u_2 v_2)^2 le (u_{1}^{2}+ u_{2}^{2}),(v_{1}^{2}+ v_{2}^{2})$
among other arguments, is the way to go if you want to show that $d(u,v)$ satisfies the triangle inequality.
edited Jan 18 at 23:16
answered Jan 18 at 14:45
CopyPasteItCopyPasteIt
4,2031628
4,2031628
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.
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%2f3077751%2fprove-the-triangle-inequality-in-r2%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
$begingroup$
Euclid gave a very nice proof in his Elements: en.wikipedia.org/wiki/Triangle_inequality.
$endgroup$
– Chris Custer
Jan 18 at 2:20
$begingroup$
In one dimension, the formula states that the length of one side of a triangle is less than or equal to the sum of the lengths of the other two sides.
$endgroup$
– herb steinberg
Jan 18 at 2:21
$begingroup$
@herbsteinberg I need to do it in two dimensions though. That's my problem. With one dimension I was able to easily see that (x - y) + (y-z) = (x-z) but having to use the distance formula for two dimensions is making it much more difficult to show that as true.
$endgroup$
– user580909
Jan 18 at 2:28
$begingroup$
@user580909 I shouldn't have said one dimension. I simply meant the triangle inequality, which is best proven geometrically not algebraically.
$endgroup$
– herb steinberg
Jan 18 at 2:37
$begingroup$
@herbsteinberg I don't think I made this clear but I don't have a problem proving the triangle inequality. My problem is that my proof rests on d(x,y) + d(y,z) = d(x,z) in the second dimension. That's what I need to prove so that I can then use a proof involving abs(a) + abs(b) = abs(a+b)
$endgroup$
– user580909
Jan 18 at 2:41