If $0<alpha < 1$ and $d(x,y)$ is metric, show that $((d(x,y))^alpha$ is metric. The 2019 Stack Overflow Developer Survey Results Are InA Particular Metric: $(mathbbR^2,d_2)$Show that dist(A,B) is a metricProving an algebraic inequalityProve that $|x_1-y_1|+|x_2-y_2|$ is a metricProve that square metric on $mathbbR$ is in fact a metric.Is this proof sufficient to show that a concave function of a metric is also a metric?Show that a definite integral of $f(x)$ from $-1$ to $1$ is greater than or equal to $2f(0)$Convergence of a sequence in complete metric space when distance between subsequent terms is $< alpha^n$, $0<alpha<1$.Show that $|d(m,n) -d(n,o) | leq d(m,o)$ for a metric spaceMetric on Cartesian Product
What do I do when my TA workload is more than expected?
If I score a critical hit on an 18 or higher, what are my chances of getting a critical hit if I roll 3d20?
Is there a way to generate a point on a sphere from a fixed amount of random real numbers?
Falsification in Math vs Science
Ubuntu Server install with full GUI
How to translate "being like"?
How come people say “Would of”?
The phrase "to the numbers born"?
Can withdrawing asylum be illegal?
Why is the maximum length of OpenWrt’s root password 8 characters?
If my opponent casts Ultimate Price on my Phantasmal Bear, can I save it by casting Snap or Curfew?
What to do when moving next to a bird sanctuary with a loosely-domesticated cat?
What is the motivation for a law requiring 2 parties to consent for recording a conversation
How to charge AirPods to keep battery healthy?
Is it ok to offer lower paid work as a trial period before negotiating for a full-time job?
Does HR tell a hiring manager about salary negotiations?
Why didn't the Event Horizon Telescope team mention Sagittarius A*?
Why isn't the circumferential light around the M87 black hole's event horizon symmetric?
Unitary representations of finite groups over finite fields
Worn-tile Scrabble
Is it a good practice to use a static variable in a Test Class and use that in the actual class instead of Test.isRunningTest()?
Are spiders unable to hurt humans, especially very small spiders?
Accepted by European university, rejected by all American ones I applied to? Possible reasons?
writing variables above the numbers in tikz picture
If $0
The 2019 Stack Overflow Developer Survey Results Are InA Particular Metric: $(mathbbR^2,d_2)$Show that dist(A,B) is a metricProving an algebraic inequalityProve that $|x_1-y_1|+|x_2-y_2|$ is a metricProve that square metric on $mathbbR$ is in fact a metric.Is this proof sufficient to show that a concave function of a metric is also a metric?Show that a definite integral of $f(x)$ from $-1$ to $1$ is greater than or equal to $2f(0)$Convergence of a sequence in complete metric space when distance between subsequent terms is $< alpha^n$, $0<alpha<1$.Show that $|d(m,n) -d(n,o) | leq d(m,o)$ for a metric spaceMetric on Cartesian Product
$begingroup$
If $0<alpha < 1$ and $d(x,y)$ is metric, show that $((d(x,y))^alpha$ is metric.
It remains for me to show that the triangle inequality, or $((d(x,y))^alphaleq ((d(x,z))^alpha+((d(z,y))^alpha$, holds.
I begin with the fact that $d(x,y)leq d(x,z)+d(z,y)$. Then I apply the function:
$(d(x,y))^alphaleq (d(x,z)+d(z,y))^alpha$
What now? I was thinking of expanding the right side but maybe it is not the best idea? I got a hint where if $ageq 0, bgeq 0$ and $a+b=1$, then $a^alpha+b^alphageq 1$ but I don't really know how to apply this hint.
real-analysis metric-spaces
$endgroup$
add a comment |
$begingroup$
If $0<alpha < 1$ and $d(x,y)$ is metric, show that $((d(x,y))^alpha$ is metric.
It remains for me to show that the triangle inequality, or $((d(x,y))^alphaleq ((d(x,z))^alpha+((d(z,y))^alpha$, holds.
I begin with the fact that $d(x,y)leq d(x,z)+d(z,y)$. Then I apply the function:
$(d(x,y))^alphaleq (d(x,z)+d(z,y))^alpha$
What now? I was thinking of expanding the right side but maybe it is not the best idea? I got a hint where if $ageq 0, bgeq 0$ and $a+b=1$, then $a^alpha+b^alphageq 1$ but I don't really know how to apply this hint.
real-analysis metric-spaces
$endgroup$
$begingroup$
The way to apply the hint would be to take $a=d(x,z)/big(d(x,z)+d(z,y)big)$ and $b=d(z,y)/big(d(x,z)+d(z,y)big)$. (I acknowledge that you still have to prove that the hint is true!)
$endgroup$
– Greg Martin
Apr 8 at 1:11
add a comment |
$begingroup$
If $0<alpha < 1$ and $d(x,y)$ is metric, show that $((d(x,y))^alpha$ is metric.
It remains for me to show that the triangle inequality, or $((d(x,y))^alphaleq ((d(x,z))^alpha+((d(z,y))^alpha$, holds.
I begin with the fact that $d(x,y)leq d(x,z)+d(z,y)$. Then I apply the function:
$(d(x,y))^alphaleq (d(x,z)+d(z,y))^alpha$
What now? I was thinking of expanding the right side but maybe it is not the best idea? I got a hint where if $ageq 0, bgeq 0$ and $a+b=1$, then $a^alpha+b^alphageq 1$ but I don't really know how to apply this hint.
real-analysis metric-spaces
$endgroup$
If $0<alpha < 1$ and $d(x,y)$ is metric, show that $((d(x,y))^alpha$ is metric.
It remains for me to show that the triangle inequality, or $((d(x,y))^alphaleq ((d(x,z))^alpha+((d(z,y))^alpha$, holds.
I begin with the fact that $d(x,y)leq d(x,z)+d(z,y)$. Then I apply the function:
$(d(x,y))^alphaleq (d(x,z)+d(z,y))^alpha$
What now? I was thinking of expanding the right side but maybe it is not the best idea? I got a hint where if $ageq 0, bgeq 0$ and $a+b=1$, then $a^alpha+b^alphageq 1$ but I don't really know how to apply this hint.
real-analysis metric-spaces
real-analysis metric-spaces
asked Apr 8 at 0:59
numericalorangenumericalorange
1,939314
1,939314
$begingroup$
The way to apply the hint would be to take $a=d(x,z)/big(d(x,z)+d(z,y)big)$ and $b=d(z,y)/big(d(x,z)+d(z,y)big)$. (I acknowledge that you still have to prove that the hint is true!)
$endgroup$
– Greg Martin
Apr 8 at 1:11
add a comment |
$begingroup$
The way to apply the hint would be to take $a=d(x,z)/big(d(x,z)+d(z,y)big)$ and $b=d(z,y)/big(d(x,z)+d(z,y)big)$. (I acknowledge that you still have to prove that the hint is true!)
$endgroup$
– Greg Martin
Apr 8 at 1:11
$begingroup$
The way to apply the hint would be to take $a=d(x,z)/big(d(x,z)+d(z,y)big)$ and $b=d(z,y)/big(d(x,z)+d(z,y)big)$. (I acknowledge that you still have to prove that the hint is true!)
$endgroup$
– Greg Martin
Apr 8 at 1:11
$begingroup$
The way to apply the hint would be to take $a=d(x,z)/big(d(x,z)+d(z,y)big)$ and $b=d(z,y)/big(d(x,z)+d(z,y)big)$. (I acknowledge that you still have to prove that the hint is true!)
$endgroup$
– Greg Martin
Apr 8 at 1:11
add a comment |
3 Answers
3
active
oldest
votes
$begingroup$
If you plot a graph, you can clearly see that when $a+b=1$, $a^alpha+b^alphageq 1$, because the curve $a^alpha+b^alpha= 1$ is "concave".
You want to prove $(d(x,y))^alphaleq (d(x,z))^alpha+(d(z,y))^alpha$. This can be done by noting that $(d(x,y))^alphaleq (d(x,z)+d(z,y))^alpha$. Now you can let $a=fracd(x,z)d(x,z)+d(z,y), b=fracd(y,z)d(x,z)+d(z,y)$, so $a+b=1$,
$$
left(fracd(x,z)d(x,z)+d(z,y)right)^alpha+left(fracd(y,z)d(x,z)+d(z,y)right)^alpha=frac(d(x,z))^alpha+(d(z,y))^alpha(d(x,z)+d(z,y))^alphageq 1.\
Rightarrow (d(x,z))^alpha+(d(z,y))^alphaleq (d(x,z)+d(z,y))^alphaleq (d(x,z)+d(z,y))^alpha leq (d(x,y))^alpha,
$$
as required.
$endgroup$
$begingroup$
This answer is so slick, thanks!
$endgroup$
– numericalorange
Apr 8 at 1:55
add a comment |
$begingroup$
Basically, you have to prove that
$$
x^alpha+y^alphage (x+y)^alpha
$$
for $x,yge 0$. If $y=0$ this is trivial. Assume it is not and divide by $y^alpha$. Calling $x/y=z$ you get the equivalent inequality
$$
z^alpha+1ge (1+z)^alpha
$$
which must be true for $zge 0$. Consider the function
$$
f(z)= z^alpha+1-(1+z)^alpha
$$
You should prove $f(z)ge 0$. But $f(0)=0$ and $f(infty)=0$. You can easily check that $f$ has only one critical point on $(0,infty)$ and it is a local maximum. Therefore, $f$ is never negative.
$endgroup$
add a comment |
$begingroup$
Let $S = d(x,z) + d(z,y)$. By dividing both sides of the inequality you had by $S^alpha$, you get
$$
frac(d(x,y))^alphaS^alpha
leq left( fracd(x,z)S + fracd(z,y)S right)^alpha
leq left( fracd(x,z)S right)^alpha + left( fracd(z,y)S right)^alpha
,
$$
where we use the fact that $ fracd(x,z)S + fracd(z,y)S = 1$.
Multiplying again by $S^alpha$ gives you the result you need.
$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%2f3178991%2fif-0-alpha-1-and-dx-y-is-metric-show-that-dx-y-alpha-is-metr%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
If you plot a graph, you can clearly see that when $a+b=1$, $a^alpha+b^alphageq 1$, because the curve $a^alpha+b^alpha= 1$ is "concave".
You want to prove $(d(x,y))^alphaleq (d(x,z))^alpha+(d(z,y))^alpha$. This can be done by noting that $(d(x,y))^alphaleq (d(x,z)+d(z,y))^alpha$. Now you can let $a=fracd(x,z)d(x,z)+d(z,y), b=fracd(y,z)d(x,z)+d(z,y)$, so $a+b=1$,
$$
left(fracd(x,z)d(x,z)+d(z,y)right)^alpha+left(fracd(y,z)d(x,z)+d(z,y)right)^alpha=frac(d(x,z))^alpha+(d(z,y))^alpha(d(x,z)+d(z,y))^alphageq 1.\
Rightarrow (d(x,z))^alpha+(d(z,y))^alphaleq (d(x,z)+d(z,y))^alphaleq (d(x,z)+d(z,y))^alpha leq (d(x,y))^alpha,
$$
as required.
$endgroup$
$begingroup$
This answer is so slick, thanks!
$endgroup$
– numericalorange
Apr 8 at 1:55
add a comment |
$begingroup$
If you plot a graph, you can clearly see that when $a+b=1$, $a^alpha+b^alphageq 1$, because the curve $a^alpha+b^alpha= 1$ is "concave".
You want to prove $(d(x,y))^alphaleq (d(x,z))^alpha+(d(z,y))^alpha$. This can be done by noting that $(d(x,y))^alphaleq (d(x,z)+d(z,y))^alpha$. Now you can let $a=fracd(x,z)d(x,z)+d(z,y), b=fracd(y,z)d(x,z)+d(z,y)$, so $a+b=1$,
$$
left(fracd(x,z)d(x,z)+d(z,y)right)^alpha+left(fracd(y,z)d(x,z)+d(z,y)right)^alpha=frac(d(x,z))^alpha+(d(z,y))^alpha(d(x,z)+d(z,y))^alphageq 1.\
Rightarrow (d(x,z))^alpha+(d(z,y))^alphaleq (d(x,z)+d(z,y))^alphaleq (d(x,z)+d(z,y))^alpha leq (d(x,y))^alpha,
$$
as required.
$endgroup$
$begingroup$
This answer is so slick, thanks!
$endgroup$
– numericalorange
Apr 8 at 1:55
add a comment |
$begingroup$
If you plot a graph, you can clearly see that when $a+b=1$, $a^alpha+b^alphageq 1$, because the curve $a^alpha+b^alpha= 1$ is "concave".
You want to prove $(d(x,y))^alphaleq (d(x,z))^alpha+(d(z,y))^alpha$. This can be done by noting that $(d(x,y))^alphaleq (d(x,z)+d(z,y))^alpha$. Now you can let $a=fracd(x,z)d(x,z)+d(z,y), b=fracd(y,z)d(x,z)+d(z,y)$, so $a+b=1$,
$$
left(fracd(x,z)d(x,z)+d(z,y)right)^alpha+left(fracd(y,z)d(x,z)+d(z,y)right)^alpha=frac(d(x,z))^alpha+(d(z,y))^alpha(d(x,z)+d(z,y))^alphageq 1.\
Rightarrow (d(x,z))^alpha+(d(z,y))^alphaleq (d(x,z)+d(z,y))^alphaleq (d(x,z)+d(z,y))^alpha leq (d(x,y))^alpha,
$$
as required.
$endgroup$
If you plot a graph, you can clearly see that when $a+b=1$, $a^alpha+b^alphageq 1$, because the curve $a^alpha+b^alpha= 1$ is "concave".
You want to prove $(d(x,y))^alphaleq (d(x,z))^alpha+(d(z,y))^alpha$. This can be done by noting that $(d(x,y))^alphaleq (d(x,z)+d(z,y))^alpha$. Now you can let $a=fracd(x,z)d(x,z)+d(z,y), b=fracd(y,z)d(x,z)+d(z,y)$, so $a+b=1$,
$$
left(fracd(x,z)d(x,z)+d(z,y)right)^alpha+left(fracd(y,z)d(x,z)+d(z,y)right)^alpha=frac(d(x,z))^alpha+(d(z,y))^alpha(d(x,z)+d(z,y))^alphageq 1.\
Rightarrow (d(x,z))^alpha+(d(z,y))^alphaleq (d(x,z)+d(z,y))^alphaleq (d(x,z)+d(z,y))^alpha leq (d(x,y))^alpha,
$$
as required.
answered Apr 8 at 1:14
Holding ArthurHolding Arthur
1,565417
1,565417
$begingroup$
This answer is so slick, thanks!
$endgroup$
– numericalorange
Apr 8 at 1:55
add a comment |
$begingroup$
This answer is so slick, thanks!
$endgroup$
– numericalorange
Apr 8 at 1:55
$begingroup$
This answer is so slick, thanks!
$endgroup$
– numericalorange
Apr 8 at 1:55
$begingroup$
This answer is so slick, thanks!
$endgroup$
– numericalorange
Apr 8 at 1:55
add a comment |
$begingroup$
Basically, you have to prove that
$$
x^alpha+y^alphage (x+y)^alpha
$$
for $x,yge 0$. If $y=0$ this is trivial. Assume it is not and divide by $y^alpha$. Calling $x/y=z$ you get the equivalent inequality
$$
z^alpha+1ge (1+z)^alpha
$$
which must be true for $zge 0$. Consider the function
$$
f(z)= z^alpha+1-(1+z)^alpha
$$
You should prove $f(z)ge 0$. But $f(0)=0$ and $f(infty)=0$. You can easily check that $f$ has only one critical point on $(0,infty)$ and it is a local maximum. Therefore, $f$ is never negative.
$endgroup$
add a comment |
$begingroup$
Basically, you have to prove that
$$
x^alpha+y^alphage (x+y)^alpha
$$
for $x,yge 0$. If $y=0$ this is trivial. Assume it is not and divide by $y^alpha$. Calling $x/y=z$ you get the equivalent inequality
$$
z^alpha+1ge (1+z)^alpha
$$
which must be true for $zge 0$. Consider the function
$$
f(z)= z^alpha+1-(1+z)^alpha
$$
You should prove $f(z)ge 0$. But $f(0)=0$ and $f(infty)=0$. You can easily check that $f$ has only one critical point on $(0,infty)$ and it is a local maximum. Therefore, $f$ is never negative.
$endgroup$
add a comment |
$begingroup$
Basically, you have to prove that
$$
x^alpha+y^alphage (x+y)^alpha
$$
for $x,yge 0$. If $y=0$ this is trivial. Assume it is not and divide by $y^alpha$. Calling $x/y=z$ you get the equivalent inequality
$$
z^alpha+1ge (1+z)^alpha
$$
which must be true for $zge 0$. Consider the function
$$
f(z)= z^alpha+1-(1+z)^alpha
$$
You should prove $f(z)ge 0$. But $f(0)=0$ and $f(infty)=0$. You can easily check that $f$ has only one critical point on $(0,infty)$ and it is a local maximum. Therefore, $f$ is never negative.
$endgroup$
Basically, you have to prove that
$$
x^alpha+y^alphage (x+y)^alpha
$$
for $x,yge 0$. If $y=0$ this is trivial. Assume it is not and divide by $y^alpha$. Calling $x/y=z$ you get the equivalent inequality
$$
z^alpha+1ge (1+z)^alpha
$$
which must be true for $zge 0$. Consider the function
$$
f(z)= z^alpha+1-(1+z)^alpha
$$
You should prove $f(z)ge 0$. But $f(0)=0$ and $f(infty)=0$. You can easily check that $f$ has only one critical point on $(0,infty)$ and it is a local maximum. Therefore, $f$ is never negative.
edited Apr 8 at 1:26
answered Apr 8 at 1:17
GReyesGReyes
2,43815
2,43815
add a comment |
add a comment |
$begingroup$
Let $S = d(x,z) + d(z,y)$. By dividing both sides of the inequality you had by $S^alpha$, you get
$$
frac(d(x,y))^alphaS^alpha
leq left( fracd(x,z)S + fracd(z,y)S right)^alpha
leq left( fracd(x,z)S right)^alpha + left( fracd(z,y)S right)^alpha
,
$$
where we use the fact that $ fracd(x,z)S + fracd(z,y)S = 1$.
Multiplying again by $S^alpha$ gives you the result you need.
$endgroup$
add a comment |
$begingroup$
Let $S = d(x,z) + d(z,y)$. By dividing both sides of the inequality you had by $S^alpha$, you get
$$
frac(d(x,y))^alphaS^alpha
leq left( fracd(x,z)S + fracd(z,y)S right)^alpha
leq left( fracd(x,z)S right)^alpha + left( fracd(z,y)S right)^alpha
,
$$
where we use the fact that $ fracd(x,z)S + fracd(z,y)S = 1$.
Multiplying again by $S^alpha$ gives you the result you need.
$endgroup$
add a comment |
$begingroup$
Let $S = d(x,z) + d(z,y)$. By dividing both sides of the inequality you had by $S^alpha$, you get
$$
frac(d(x,y))^alphaS^alpha
leq left( fracd(x,z)S + fracd(z,y)S right)^alpha
leq left( fracd(x,z)S right)^alpha + left( fracd(z,y)S right)^alpha
,
$$
where we use the fact that $ fracd(x,z)S + fracd(z,y)S = 1$.
Multiplying again by $S^alpha$ gives you the result you need.
$endgroup$
Let $S = d(x,z) + d(z,y)$. By dividing both sides of the inequality you had by $S^alpha$, you get
$$
frac(d(x,y))^alphaS^alpha
leq left( fracd(x,z)S + fracd(z,y)S right)^alpha
leq left( fracd(x,z)S right)^alpha + left( fracd(z,y)S right)^alpha
,
$$
where we use the fact that $ fracd(x,z)S + fracd(z,y)S = 1$.
Multiplying again by $S^alpha$ gives you the result you need.
answered Apr 8 at 1:16
Hotdog2000Hotdog2000
678
678
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%2f3178991%2fif-0-alpha-1-and-dx-y-is-metric-show-that-dx-y-alpha-is-metr%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$
The way to apply the hint would be to take $a=d(x,z)/big(d(x,z)+d(z,y)big)$ and $b=d(z,y)/big(d(x,z)+d(z,y)big)$. (I acknowledge that you still have to prove that the hint is true!)
$endgroup$
– Greg Martin
Apr 8 at 1:11