Inequalities - Tangent line trick
up vote
0
down vote
favorite
I will first state the "trick":
we fix $a=frac{a_1+a_2+...+a_n}{n}, $If $f$ is not convex we can sometimes prove:$$f(x)ge f(a)+f'(a)(x-a) $$ If this manages to hold for all x, then summing up the inequality will give us the desired conclusion.
Then we have the following example:
We want to show, given that $a+b+c=3$: $$sum_{cyc}(frac{18}{(3-c)(4-c)}-c^2) ge 6 $$Using the tangent line trick we get the following:$$ frac{18}{(3-c)(4-c)}-c^2 ge frac{(c+3)}{2}Leftarrow Rightarrow$$ $$ c(c-1)^2(2c-9) le 0$$then the proof claims "and the conclusion follows by summing", now, two things are really confusing to me, first of I don't understand how the "tangent line trick" is applyed here i.e. where does the $frac{c+3}{2}$ comes from...
Apart from that our last inequality, i.e. $c(c-1)^2(2c-9) le 0$ holds only for $0 le c le frac{9}{2}$, so I'm confused since we don't have such bounds on c (nor on a and b), am I not getting this right or is the proof incomplete?
You can find everything I wrote here (page 5): Olympiad Inequalities by Evan Chen
inequality contest-math tangent-line-method
edited Nov 28 at 22:20
Michael Rozenberg
95.2k1588183
asked Nov 27 at 20:52
Spasoje Durovic
18210
add a comment |
up vote
0
down vote
favorite
I will first state the "trick":
we fix $a=frac{a_1+a_2+...+a_n}{n}, $If $f$ is not convex we can sometimes prove:$$f(x)ge f(a)+f'(a)(x-a) $$ If this manages to hold for all x, then summing up the inequality will give us the desired conclusion.
Then we have the following example:
We want to show, given that $a+b+c=3$: $$sum_{cyc}(frac{18}{(3-c)(4-c)}-c^2) ge 6 $$Using the tangent line trick we get the following:$$ frac{18}{(3-c)(4-c)}-c^2 ge frac{(c+3)}{2}Leftarrow Rightarrow$$ $$ c(c-1)^2(2c-9) le 0$$then the proof claims "and the conclusion follows by summing", now, two things are really confusing to me, first of I don't understand how the "tangent line trick" is applyed here i.e. where does the $frac{c+3}{2}$ comes from...
Apart from that our last inequality, i.e. $c(c-1)^2(2c-9) le 0$ holds only for $0 le c le frac{9}{2}$, so I'm confused since we don't have such bounds on c (nor on a and b), am I not getting this right or is the proof incomplete?
You can find everything I wrote here (page 5): Olympiad Inequalities by Evan Chen
inequality contest-math tangent-line-method
edited Nov 28 at 22:20
Michael Rozenberg
95.2k1588183
asked Nov 27 at 20:52
Spasoje Durovic
18210
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
I will first state the "trick":
we fix $a=frac{a_1+a_2+...+a_n}{n}, $If $f$ is not convex we can sometimes prove:$$f(x)ge f(a)+f'(a)(x-a) $$ If this manages to hold for all x, then summing up the inequality will give us the desired conclusion.
Then we have the following example:
We want to show, given that $a+b+c=3$: $$sum_{cyc}(frac{18}{(3-c)(4-c)}-c^2) ge 6 $$Using the tangent line trick we get the following:$$ frac{18}{(3-c)(4-c)}-c^2 ge frac{(c+3)}{2}Leftarrow Rightarrow$$ $$ c(c-1)^2(2c-9) le 0$$then the proof claims "and the conclusion follows by summing", now, two things are really confusing to me, first of I don't understand how the "tangent line trick" is applyed here i.e. where does the $frac{c+3}{2}$ comes from...
Apart from that our last inequality, i.e. $c(c-1)^2(2c-9) le 0$ holds only for $0 le c le frac{9}{2}$, so I'm confused since we don't have such bounds on c (nor on a and b), am I not getting this right or is the proof incomplete?
You can find everything I wrote here (page 5): Olympiad Inequalities by Evan Chen
inequality contest-math tangent-line-method
edited Nov 28 at 22:20
Michael Rozenberg
95.2k1588183
asked Nov 27 at 20:52
Spasoje Durovic
18210
I will first state the "trick":
we fix $a=frac{a_1+a_2+...+a_n}{n}, $If $f$ is not convex we can sometimes prove:$$f(x)ge f(a)+f'(a)(x-a) $$ If this manages to hold for all x, then summing up the inequality will give us the desired conclusion.
Then we have the following example:
We want to show, given that $a+b+c=3$: $$sum_{cyc}(frac{18}{(3-c)(4-c)}-c^2) ge 6 $$Using the tangent line trick we get the following:$$ frac{18}{(3-c)(4-c)}-c^2 ge frac{(c+3)}{2}Leftarrow Rightarrow$$ $$ c(c-1)^2(2c-9) le 0$$then the proof claims "and the conclusion follows by summing", now, two things are really confusing to me, first of I don't understand how the "tangent line trick" is applyed here i.e. where does the $frac{c+3}{2}$ comes from...
Apart from that our last inequality, i.e. $c(c-1)^2(2c-9) le 0$ holds only for $0 le c le frac{9}{2}$, so I'm confused since we don't have such bounds on c (nor on a and b), am I not getting this right or is the proof incomplete?
You can find everything I wrote here (page 5): Olympiad Inequalities by Evan Chen
inequality contest-math tangent-line-method
inequality contest-math tangent-line-method
edited Nov 28 at 22:20
Michael Rozenberg
95.2k1588183
asked Nov 27 at 20:52
Spasoje Durovic
18210
edited Nov 28 at 22:20
Michael Rozenberg
95.2k1588183
asked Nov 27 at 20:52
Spasoje Durovic
18210
edited Nov 28 at 22:20
Michael Rozenberg
95.2k1588183
edited Nov 28 at 22:20
Michael Rozenberg
95.2k1588183
edited Nov 28 at 22:20
Michael Rozenberg
95.2k1588183
95.2k1588183
asked Nov 27 at 20:52
Spasoje Durovic
18210
asked Nov 27 at 20:52
Spasoje Durovic
18210
asked Nov 27 at 20:52
Spasoje Durovic
18210
18210
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
up vote
1
down vote
accepted
The inequality, which you want to prove is wrong. Try $crightarrow3^+$.
For positive variables it's true and you wrote the proof.
By the way, you can not use the theorem 2.8 in the contest, otherwise, you need to write a proof of this theorem, which is not so easy. I mean the theorem from this book.
answered Nov 27 at 22:00
Michael Rozenberg
95.2k1588183
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%2f3016281%2finequalities-tangent-line-trick%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
accepted
The inequality, which you want to prove is wrong. Try $crightarrow3^+$.
For positive variables it's true and you wrote the proof.
By the way, you can not use the theorem 2.8 in the contest, otherwise, you need to write a proof of this theorem, which is not so easy. I mean the theorem from this book.
answered Nov 27 at 22:00
Michael Rozenberg
95.2k1588183
add a comment |
up vote
1
down vote
accepted
The inequality, which you want to prove is wrong. Try $crightarrow3^+$.
For positive variables it's true and you wrote the proof.
By the way, you can not use the theorem 2.8 in the contest, otherwise, you need to write a proof of this theorem, which is not so easy. I mean the theorem from this book.
answered Nov 27 at 22:00
Michael Rozenberg
95.2k1588183
add a comment |
up vote
1
down vote
accepted
up vote
1
down vote
accepted
The inequality, which you want to prove is wrong. Try $crightarrow3^+$.
For positive variables it's true and you wrote the proof.
By the way, you can not use the theorem 2.8 in the contest, otherwise, you need to write a proof of this theorem, which is not so easy. I mean the theorem from this book.
answered Nov 27 at 22:00
Michael Rozenberg
95.2k1588183
The inequality, which you want to prove is wrong. Try $crightarrow3^+$.
For positive variables it's true and you wrote the proof.
By the way, you can not use the theorem 2.8 in the contest, otherwise, you need to write a proof of this theorem, which is not so easy. I mean the theorem from this book.
answered Nov 27 at 22:00
Michael Rozenberg
95.2k1588183
edited Nov 27 at 22:07
answered Nov 27 at 22:00
Michael Rozenberg
95.2k1588183
answered Nov 27 at 22:00
Michael Rozenberg
95.2k1588183
answered Nov 27 at 22:00
Michael Rozenberg
95.2k1588183
95.2k1588183
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%2f3016281%2finequalities-tangent-line-trick%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
