Proof $mid(a - b)^{frac{1}{n}}mid leqslant mid a^{frac{1}{n}} - b^{frac{1}{n}}mid$
$begingroup$
We have $(a + b)^{n} geq a^{n} + b^{n}$
Proof:
$mid a - b mid ^{frac{1}{n}} geq mid mid a mid^{frac{1}{n}} - mid bmid^{frac{1}{n}}mid$
binomial-theorem
$endgroup$
add a comment |
$begingroup$
We have $(a + b)^{n} geq a^{n} + b^{n}$
Proof:
$mid a - b mid ^{frac{1}{n}} geq mid mid a mid^{frac{1}{n}} - mid bmid^{frac{1}{n}}mid$
binomial-theorem
$endgroup$
$begingroup$
What is $a$ and $b$ ? What is $n$ ?
$endgroup$
– Rebellos
Dec 9 '18 at 19:48
$begingroup$
a&b positive real numbers, n natural number*
$endgroup$
– Lamine
Dec 9 '18 at 19:57
add a comment |
$begingroup$
We have $(a + b)^{n} geq a^{n} + b^{n}$
Proof:
$mid a - b mid ^{frac{1}{n}} geq mid mid a mid^{frac{1}{n}} - mid bmid^{frac{1}{n}}mid$
binomial-theorem
$endgroup$
We have $(a + b)^{n} geq a^{n} + b^{n}$
Proof:
$mid a - b mid ^{frac{1}{n}} geq mid mid a mid^{frac{1}{n}} - mid bmid^{frac{1}{n}}mid$
binomial-theorem
binomial-theorem
edited Dec 9 '18 at 19:36
Lamine
asked Dec 9 '18 at 19:27
LamineLamine
12
12
$begingroup$
What is $a$ and $b$ ? What is $n$ ?
$endgroup$
– Rebellos
Dec 9 '18 at 19:48
$begingroup$
a&b positive real numbers, n natural number*
$endgroup$
– Lamine
Dec 9 '18 at 19:57
add a comment |
$begingroup$
What is $a$ and $b$ ? What is $n$ ?
$endgroup$
– Rebellos
Dec 9 '18 at 19:48
$begingroup$
a&b positive real numbers, n natural number*
$endgroup$
– Lamine
Dec 9 '18 at 19:57
$begingroup$
What is $a$ and $b$ ? What is $n$ ?
$endgroup$
– Rebellos
Dec 9 '18 at 19:48
$begingroup$
What is $a$ and $b$ ? What is $n$ ?
$endgroup$
– Rebellos
Dec 9 '18 at 19:48
$begingroup$
a&b positive real numbers, n natural number*
$endgroup$
– Lamine
Dec 9 '18 at 19:57
$begingroup$
a&b positive real numbers, n natural number*
$endgroup$
– Lamine
Dec 9 '18 at 19:57
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
You can show this by using induction.
https://en.wikipedia.org/wiki/Mathematical_induction#Description
I'll leave it to you to verify it using a base.
Now assume that
$mid(a - b)^{frac{1}{n}}mid leqslant mid a^{frac{1}{n}} - b^{frac{1}{n}}mid$ (1)
is true. We want to deduce that
$mid(a - b)^{frac{1}{n+1}}mid leqslant mid a^{frac{1}{n+1}} - b^{frac{1}{n+1}}mid$ (2)
is true as well.
Hint: Try and see if you can rewrite (2) to (1) in some way and use your assumption. Can you take it from here?
$endgroup$
add a comment |
$begingroup$
Raising to the $n$-th power,
$|a - b|^{frac{1}{n}}
geq || a|^{frac{1}{n}} - |b|^{frac{1}{n}}|
$
becomes
$|a - b|
geq || a|^{frac{1}{n}} - |b|^{frac{1}{n}}|^n
$.
Letting
$a = c^n$ and $b = d^n$,
this becomes
$|c^n - d^n|
geq || c| - |d||^n
$.
Assuming that
$|c| ge |d|$,
dividing by $c^n$
and letting
$frac{d}{c} = x$,
this is
$|1 - x^n|
geq |1 - x|^n
$.
Assume that $1 ge x ge 0$.
So we want to show that
$1-x^n ge (1-x)^n$.
This is true for $x=0$
and $x=1$.
This is true for $n=1$.
Since $x^n$ and $(1-x)^n$
are decreasing
with increasing $n$,
$1-x^n$ is increasing and
$(1-x)^n$ is decreasing
so the inequality holds
for all $n$.
$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%2f3032837%2fproof-mida-b-frac1n-mid-leqslant-mid-a-frac1n-b-frac1%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$
You can show this by using induction.
https://en.wikipedia.org/wiki/Mathematical_induction#Description
I'll leave it to you to verify it using a base.
Now assume that
$mid(a - b)^{frac{1}{n}}mid leqslant mid a^{frac{1}{n}} - b^{frac{1}{n}}mid$ (1)
is true. We want to deduce that
$mid(a - b)^{frac{1}{n+1}}mid leqslant mid a^{frac{1}{n+1}} - b^{frac{1}{n+1}}mid$ (2)
is true as well.
Hint: Try and see if you can rewrite (2) to (1) in some way and use your assumption. Can you take it from here?
$endgroup$
add a comment |
$begingroup$
You can show this by using induction.
https://en.wikipedia.org/wiki/Mathematical_induction#Description
I'll leave it to you to verify it using a base.
Now assume that
$mid(a - b)^{frac{1}{n}}mid leqslant mid a^{frac{1}{n}} - b^{frac{1}{n}}mid$ (1)
is true. We want to deduce that
$mid(a - b)^{frac{1}{n+1}}mid leqslant mid a^{frac{1}{n+1}} - b^{frac{1}{n+1}}mid$ (2)
is true as well.
Hint: Try and see if you can rewrite (2) to (1) in some way and use your assumption. Can you take it from here?
$endgroup$
add a comment |
$begingroup$
You can show this by using induction.
https://en.wikipedia.org/wiki/Mathematical_induction#Description
I'll leave it to you to verify it using a base.
Now assume that
$mid(a - b)^{frac{1}{n}}mid leqslant mid a^{frac{1}{n}} - b^{frac{1}{n}}mid$ (1)
is true. We want to deduce that
$mid(a - b)^{frac{1}{n+1}}mid leqslant mid a^{frac{1}{n+1}} - b^{frac{1}{n+1}}mid$ (2)
is true as well.
Hint: Try and see if you can rewrite (2) to (1) in some way and use your assumption. Can you take it from here?
$endgroup$
You can show this by using induction.
https://en.wikipedia.org/wiki/Mathematical_induction#Description
I'll leave it to you to verify it using a base.
Now assume that
$mid(a - b)^{frac{1}{n}}mid leqslant mid a^{frac{1}{n}} - b^{frac{1}{n}}mid$ (1)
is true. We want to deduce that
$mid(a - b)^{frac{1}{n+1}}mid leqslant mid a^{frac{1}{n+1}} - b^{frac{1}{n+1}}mid$ (2)
is true as well.
Hint: Try and see if you can rewrite (2) to (1) in some way and use your assumption. Can you take it from here?
answered Dec 9 '18 at 19:43
CruZCruZ
638
638
add a comment |
add a comment |
$begingroup$
Raising to the $n$-th power,
$|a - b|^{frac{1}{n}}
geq || a|^{frac{1}{n}} - |b|^{frac{1}{n}}|
$
becomes
$|a - b|
geq || a|^{frac{1}{n}} - |b|^{frac{1}{n}}|^n
$.
Letting
$a = c^n$ and $b = d^n$,
this becomes
$|c^n - d^n|
geq || c| - |d||^n
$.
Assuming that
$|c| ge |d|$,
dividing by $c^n$
and letting
$frac{d}{c} = x$,
this is
$|1 - x^n|
geq |1 - x|^n
$.
Assume that $1 ge x ge 0$.
So we want to show that
$1-x^n ge (1-x)^n$.
This is true for $x=0$
and $x=1$.
This is true for $n=1$.
Since $x^n$ and $(1-x)^n$
are decreasing
with increasing $n$,
$1-x^n$ is increasing and
$(1-x)^n$ is decreasing
so the inequality holds
for all $n$.
$endgroup$
add a comment |
$begingroup$
Raising to the $n$-th power,
$|a - b|^{frac{1}{n}}
geq || a|^{frac{1}{n}} - |b|^{frac{1}{n}}|
$
becomes
$|a - b|
geq || a|^{frac{1}{n}} - |b|^{frac{1}{n}}|^n
$.
Letting
$a = c^n$ and $b = d^n$,
this becomes
$|c^n - d^n|
geq || c| - |d||^n
$.
Assuming that
$|c| ge |d|$,
dividing by $c^n$
and letting
$frac{d}{c} = x$,
this is
$|1 - x^n|
geq |1 - x|^n
$.
Assume that $1 ge x ge 0$.
So we want to show that
$1-x^n ge (1-x)^n$.
This is true for $x=0$
and $x=1$.
This is true for $n=1$.
Since $x^n$ and $(1-x)^n$
are decreasing
with increasing $n$,
$1-x^n$ is increasing and
$(1-x)^n$ is decreasing
so the inequality holds
for all $n$.
$endgroup$
add a comment |
$begingroup$
Raising to the $n$-th power,
$|a - b|^{frac{1}{n}}
geq || a|^{frac{1}{n}} - |b|^{frac{1}{n}}|
$
becomes
$|a - b|
geq || a|^{frac{1}{n}} - |b|^{frac{1}{n}}|^n
$.
Letting
$a = c^n$ and $b = d^n$,
this becomes
$|c^n - d^n|
geq || c| - |d||^n
$.
Assuming that
$|c| ge |d|$,
dividing by $c^n$
and letting
$frac{d}{c} = x$,
this is
$|1 - x^n|
geq |1 - x|^n
$.
Assume that $1 ge x ge 0$.
So we want to show that
$1-x^n ge (1-x)^n$.
This is true for $x=0$
and $x=1$.
This is true for $n=1$.
Since $x^n$ and $(1-x)^n$
are decreasing
with increasing $n$,
$1-x^n$ is increasing and
$(1-x)^n$ is decreasing
so the inequality holds
for all $n$.
$endgroup$
Raising to the $n$-th power,
$|a - b|^{frac{1}{n}}
geq || a|^{frac{1}{n}} - |b|^{frac{1}{n}}|
$
becomes
$|a - b|
geq || a|^{frac{1}{n}} - |b|^{frac{1}{n}}|^n
$.
Letting
$a = c^n$ and $b = d^n$,
this becomes
$|c^n - d^n|
geq || c| - |d||^n
$.
Assuming that
$|c| ge |d|$,
dividing by $c^n$
and letting
$frac{d}{c} = x$,
this is
$|1 - x^n|
geq |1 - x|^n
$.
Assume that $1 ge x ge 0$.
So we want to show that
$1-x^n ge (1-x)^n$.
This is true for $x=0$
and $x=1$.
This is true for $n=1$.
Since $x^n$ and $(1-x)^n$
are decreasing
with increasing $n$,
$1-x^n$ is increasing and
$(1-x)^n$ is decreasing
so the inequality holds
for all $n$.
answered Dec 9 '18 at 20:49
marty cohenmarty cohen
74.5k549129
74.5k549129
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%2f3032837%2fproof-mida-b-frac1n-mid-leqslant-mid-a-frac1n-b-frac1%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$
What is $a$ and $b$ ? What is $n$ ?
$endgroup$
– Rebellos
Dec 9 '18 at 19:48
$begingroup$
a&b positive real numbers, n natural number*
$endgroup$
– Lamine
Dec 9 '18 at 19:57