A constraint that implies convexity
$begingroup$
Let $f:mathbb{R} to mathbb{R} $ be a function such that $forall x<y, exists zin(x, y) $ with $(y-x) f(z) le (y-z) f(x) +(z-x) f(y) $.
a) Give an example of a non-convex function $f$ which has this property.
b) Prove that a continuous function $f$ which has this property is convex.
For a) it is obvious that we must search for a discontinuous $f$ with this property, but I can't find one. For b), I tried to assume that $f$ is not convex, which means that $exists u<v$ and $a in [0,1]$ such that $f(au+(1-a)v)>af(u)+(1-a)f(v)$,but here I am stuck.
real-analysis functional-analysis contest-math convexity-inequality
$endgroup$
add a comment |
$begingroup$
Let $f:mathbb{R} to mathbb{R} $ be a function such that $forall x<y, exists zin(x, y) $ with $(y-x) f(z) le (y-z) f(x) +(z-x) f(y) $.
a) Give an example of a non-convex function $f$ which has this property.
b) Prove that a continuous function $f$ which has this property is convex.
For a) it is obvious that we must search for a discontinuous $f$ with this property, but I can't find one. For b), I tried to assume that $f$ is not convex, which means that $exists u<v$ and $a in [0,1]$ such that $f(au+(1-a)v)>af(u)+(1-a)f(v)$,but here I am stuck.
real-analysis functional-analysis contest-math convexity-inequality
$endgroup$
add a comment |
$begingroup$
Let $f:mathbb{R} to mathbb{R} $ be a function such that $forall x<y, exists zin(x, y) $ with $(y-x) f(z) le (y-z) f(x) +(z-x) f(y) $.
a) Give an example of a non-convex function $f$ which has this property.
b) Prove that a continuous function $f$ which has this property is convex.
For a) it is obvious that we must search for a discontinuous $f$ with this property, but I can't find one. For b), I tried to assume that $f$ is not convex, which means that $exists u<v$ and $a in [0,1]$ such that $f(au+(1-a)v)>af(u)+(1-a)f(v)$,but here I am stuck.
real-analysis functional-analysis contest-math convexity-inequality
$endgroup$
Let $f:mathbb{R} to mathbb{R} $ be a function such that $forall x<y, exists zin(x, y) $ with $(y-x) f(z) le (y-z) f(x) +(z-x) f(y) $.
a) Give an example of a non-convex function $f$ which has this property.
b) Prove that a continuous function $f$ which has this property is convex.
For a) it is obvious that we must search for a discontinuous $f$ with this property, but I can't find one. For b), I tried to assume that $f$ is not convex, which means that $exists u<v$ and $a in [0,1]$ such that $f(au+(1-a)v)>af(u)+(1-a)f(v)$,but here I am stuck.
real-analysis functional-analysis contest-math convexity-inequality
real-analysis functional-analysis contest-math convexity-inequality
edited 7 hours ago
Harry49
8,76331346
8,76331346
asked 7 hours ago
Math GuyMath Guy
1117
1117
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
Intuitively, what's happening with (b) is that the equation
$$
g(z) = frac{y-z}{y-x} f(x) + frac{z-x}{y-x} f(y)
$$
is the equation of the secant line through $(x,f(x))$ and $(y,f(y))$. Call this line the $x,y$-secant for short. So the property we're assuming is that for all $x<y$ there is a $z in (x,y)$ such that $f(z)$ lies below the $x,y$-secant. We want to prove that for all $x<y$, all $z in (x,y)$ have this property.
Suppose for the sake of contradiction $w in [x,y]$ is such that $f(w) > g(w)$. Then let $S_1 = {z in [x,w] : f(z) le g(z)}$ and $S_2 = {z in [w,y] : f(z) le g(z)}$. We know that $sup S_1$ has to exist ($S_1$ is bounded and $x in S_1$). We know that $f(sup S_1) le g(sup S_1)$ because $S_1$ is closed (here we use continuity of $f$). We know that $sup S_1 < w$ because $f(w) > g(w)$. The corresponding things hold for $inf S_2$ as well. Also, $sup S_1 < w < inf S_2$, so $sup S_1 < inf S_2$.
But now there is a contradiction. Strictly between $z_1 = sup S_1$ and $z_2 = inf S_2$ there is a point $z$ that lies below the $z_1,z_2$-secant. But then it lies below the $x,y$-secant as well. So $sup S_1 < z < inf S_2$ and yet $z$ should be in either $S_1$ or $S_2$, contradiction.
So $w$ cannot exist, and therefore $f$ is convex.
$endgroup$
add a comment |
$begingroup$
Try $f(0)=1$, $f(x) = 0$ otherwise.
$endgroup$
$begingroup$
Thank you! This function solves a) indeed.
$endgroup$
– Math Guy
7 hours ago
add a comment |
Your Answer
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%2f3187533%2fa-constraint-that-implies-convexity%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$
Intuitively, what's happening with (b) is that the equation
$$
g(z) = frac{y-z}{y-x} f(x) + frac{z-x}{y-x} f(y)
$$
is the equation of the secant line through $(x,f(x))$ and $(y,f(y))$. Call this line the $x,y$-secant for short. So the property we're assuming is that for all $x<y$ there is a $z in (x,y)$ such that $f(z)$ lies below the $x,y$-secant. We want to prove that for all $x<y$, all $z in (x,y)$ have this property.
Suppose for the sake of contradiction $w in [x,y]$ is such that $f(w) > g(w)$. Then let $S_1 = {z in [x,w] : f(z) le g(z)}$ and $S_2 = {z in [w,y] : f(z) le g(z)}$. We know that $sup S_1$ has to exist ($S_1$ is bounded and $x in S_1$). We know that $f(sup S_1) le g(sup S_1)$ because $S_1$ is closed (here we use continuity of $f$). We know that $sup S_1 < w$ because $f(w) > g(w)$. The corresponding things hold for $inf S_2$ as well. Also, $sup S_1 < w < inf S_2$, so $sup S_1 < inf S_2$.
But now there is a contradiction. Strictly between $z_1 = sup S_1$ and $z_2 = inf S_2$ there is a point $z$ that lies below the $z_1,z_2$-secant. But then it lies below the $x,y$-secant as well. So $sup S_1 < z < inf S_2$ and yet $z$ should be in either $S_1$ or $S_2$, contradiction.
So $w$ cannot exist, and therefore $f$ is convex.
$endgroup$
add a comment |
$begingroup$
Intuitively, what's happening with (b) is that the equation
$$
g(z) = frac{y-z}{y-x} f(x) + frac{z-x}{y-x} f(y)
$$
is the equation of the secant line through $(x,f(x))$ and $(y,f(y))$. Call this line the $x,y$-secant for short. So the property we're assuming is that for all $x<y$ there is a $z in (x,y)$ such that $f(z)$ lies below the $x,y$-secant. We want to prove that for all $x<y$, all $z in (x,y)$ have this property.
Suppose for the sake of contradiction $w in [x,y]$ is such that $f(w) > g(w)$. Then let $S_1 = {z in [x,w] : f(z) le g(z)}$ and $S_2 = {z in [w,y] : f(z) le g(z)}$. We know that $sup S_1$ has to exist ($S_1$ is bounded and $x in S_1$). We know that $f(sup S_1) le g(sup S_1)$ because $S_1$ is closed (here we use continuity of $f$). We know that $sup S_1 < w$ because $f(w) > g(w)$. The corresponding things hold for $inf S_2$ as well. Also, $sup S_1 < w < inf S_2$, so $sup S_1 < inf S_2$.
But now there is a contradiction. Strictly between $z_1 = sup S_1$ and $z_2 = inf S_2$ there is a point $z$ that lies below the $z_1,z_2$-secant. But then it lies below the $x,y$-secant as well. So $sup S_1 < z < inf S_2$ and yet $z$ should be in either $S_1$ or $S_2$, contradiction.
So $w$ cannot exist, and therefore $f$ is convex.
$endgroup$
add a comment |
$begingroup$
Intuitively, what's happening with (b) is that the equation
$$
g(z) = frac{y-z}{y-x} f(x) + frac{z-x}{y-x} f(y)
$$
is the equation of the secant line through $(x,f(x))$ and $(y,f(y))$. Call this line the $x,y$-secant for short. So the property we're assuming is that for all $x<y$ there is a $z in (x,y)$ such that $f(z)$ lies below the $x,y$-secant. We want to prove that for all $x<y$, all $z in (x,y)$ have this property.
Suppose for the sake of contradiction $w in [x,y]$ is such that $f(w) > g(w)$. Then let $S_1 = {z in [x,w] : f(z) le g(z)}$ and $S_2 = {z in [w,y] : f(z) le g(z)}$. We know that $sup S_1$ has to exist ($S_1$ is bounded and $x in S_1$). We know that $f(sup S_1) le g(sup S_1)$ because $S_1$ is closed (here we use continuity of $f$). We know that $sup S_1 < w$ because $f(w) > g(w)$. The corresponding things hold for $inf S_2$ as well. Also, $sup S_1 < w < inf S_2$, so $sup S_1 < inf S_2$.
But now there is a contradiction. Strictly between $z_1 = sup S_1$ and $z_2 = inf S_2$ there is a point $z$ that lies below the $z_1,z_2$-secant. But then it lies below the $x,y$-secant as well. So $sup S_1 < z < inf S_2$ and yet $z$ should be in either $S_1$ or $S_2$, contradiction.
So $w$ cannot exist, and therefore $f$ is convex.
$endgroup$
Intuitively, what's happening with (b) is that the equation
$$
g(z) = frac{y-z}{y-x} f(x) + frac{z-x}{y-x} f(y)
$$
is the equation of the secant line through $(x,f(x))$ and $(y,f(y))$. Call this line the $x,y$-secant for short. So the property we're assuming is that for all $x<y$ there is a $z in (x,y)$ such that $f(z)$ lies below the $x,y$-secant. We want to prove that for all $x<y$, all $z in (x,y)$ have this property.
Suppose for the sake of contradiction $w in [x,y]$ is such that $f(w) > g(w)$. Then let $S_1 = {z in [x,w] : f(z) le g(z)}$ and $S_2 = {z in [w,y] : f(z) le g(z)}$. We know that $sup S_1$ has to exist ($S_1$ is bounded and $x in S_1$). We know that $f(sup S_1) le g(sup S_1)$ because $S_1$ is closed (here we use continuity of $f$). We know that $sup S_1 < w$ because $f(w) > g(w)$. The corresponding things hold for $inf S_2$ as well. Also, $sup S_1 < w < inf S_2$, so $sup S_1 < inf S_2$.
But now there is a contradiction. Strictly between $z_1 = sup S_1$ and $z_2 = inf S_2$ there is a point $z$ that lies below the $z_1,z_2$-secant. But then it lies below the $x,y$-secant as well. So $sup S_1 < z < inf S_2$ and yet $z$ should be in either $S_1$ or $S_2$, contradiction.
So $w$ cannot exist, and therefore $f$ is convex.
answered 4 hours ago
Misha LavrovMisha Lavrov
49.5k758109
49.5k758109
add a comment |
add a comment |
$begingroup$
Try $f(0)=1$, $f(x) = 0$ otherwise.
$endgroup$
$begingroup$
Thank you! This function solves a) indeed.
$endgroup$
– Math Guy
7 hours ago
add a comment |
$begingroup$
Try $f(0)=1$, $f(x) = 0$ otherwise.
$endgroup$
$begingroup$
Thank you! This function solves a) indeed.
$endgroup$
– Math Guy
7 hours ago
add a comment |
$begingroup$
Try $f(0)=1$, $f(x) = 0$ otherwise.
$endgroup$
Try $f(0)=1$, $f(x) = 0$ otherwise.
answered 7 hours ago
Robert IsraelRobert Israel
331k23221478
331k23221478
$begingroup$
Thank you! This function solves a) indeed.
$endgroup$
– Math Guy
7 hours ago
add a comment |
$begingroup$
Thank you! This function solves a) indeed.
$endgroup$
– Math Guy
7 hours ago
$begingroup$
Thank you! This function solves a) indeed.
$endgroup$
– Math Guy
7 hours ago
$begingroup$
Thank you! This function solves a) indeed.
$endgroup$
– Math Guy
7 hours ago
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%2f3187533%2fa-constraint-that-implies-convexity%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