Why does the $theta (1-theta)(f(y)-f(x))(g(x)-g(y)) le 0 $ means both f and g are increasing or decreasing?
up vote
0
down vote
favorite
I don't understand why does the $theta (1-theta)(f(y)-f(x))(g(x)-g(y)) le 0 $ means both f and g are increasing or decreasing,can anyone take an example?
By the way,the solution said that $theta (1-theta)(f(y)-f(x))(g(x)-g(y)) le 0 $ means both f and g are increasing or decreasing,however,in the last formula,it just let $theta (1-theta)(f(y)-f(x))(g(x)-g(y)) = 0 $,why? Is't it $le 0$,not just $=0$ ?
convex-analysis convex-optimization
add a comment |
up vote
0
down vote
favorite
I don't understand why does the $theta (1-theta)(f(y)-f(x))(g(x)-g(y)) le 0 $ means both f and g are increasing or decreasing,can anyone take an example?
By the way,the solution said that $theta (1-theta)(f(y)-f(x))(g(x)-g(y)) le 0 $ means both f and g are increasing or decreasing,however,in the last formula,it just let $theta (1-theta)(f(y)-f(x))(g(x)-g(y)) = 0 $,why? Is't it $le 0$,not just $=0$ ?
convex-analysis convex-optimization
That's not what the question is saying. It's saying that IF $f$ and $g$ are both increasing or both decreasing, THEN that term is less than or equal to zero.
– Michael Grant
Nov 14 at 3:56
Walter rudin mathematical analysis. problem 23 page no. 101.
– John Nash
Nov 14 at 4:25
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
I don't understand why does the $theta (1-theta)(f(y)-f(x))(g(x)-g(y)) le 0 $ means both f and g are increasing or decreasing,can anyone take an example?
By the way,the solution said that $theta (1-theta)(f(y)-f(x))(g(x)-g(y)) le 0 $ means both f and g are increasing or decreasing,however,in the last formula,it just let $theta (1-theta)(f(y)-f(x))(g(x)-g(y)) = 0 $,why? Is't it $le 0$,not just $=0$ ?
convex-analysis convex-optimization
I don't understand why does the $theta (1-theta)(f(y)-f(x))(g(x)-g(y)) le 0 $ means both f and g are increasing or decreasing,can anyone take an example?
By the way,the solution said that $theta (1-theta)(f(y)-f(x))(g(x)-g(y)) le 0 $ means both f and g are increasing or decreasing,however,in the last formula,it just let $theta (1-theta)(f(y)-f(x))(g(x)-g(y)) = 0 $,why? Is't it $le 0$,not just $=0$ ?
convex-analysis convex-optimization
convex-analysis convex-optimization
asked Nov 14 at 3:49
Shine Sun
1229
1229
That's not what the question is saying. It's saying that IF $f$ and $g$ are both increasing or both decreasing, THEN that term is less than or equal to zero.
– Michael Grant
Nov 14 at 3:56
Walter rudin mathematical analysis. problem 23 page no. 101.
– John Nash
Nov 14 at 4:25
add a comment |
That's not what the question is saying. It's saying that IF $f$ and $g$ are both increasing or both decreasing, THEN that term is less than or equal to zero.
– Michael Grant
Nov 14 at 3:56
Walter rudin mathematical analysis. problem 23 page no. 101.
– John Nash
Nov 14 at 4:25
That's not what the question is saying. It's saying that IF $f$ and $g$ are both increasing or both decreasing, THEN that term is less than or equal to zero.
– Michael Grant
Nov 14 at 3:56
That's not what the question is saying. It's saying that IF $f$ and $g$ are both increasing or both decreasing, THEN that term is less than or equal to zero.
– Michael Grant
Nov 14 at 3:56
Walter rudin mathematical analysis. problem 23 page no. 101.
– John Nash
Nov 14 at 4:25
Walter rudin mathematical analysis. problem 23 page no. 101.
– John Nash
Nov 14 at 4:25
add a comment |
1 Answer
1
active
oldest
votes
up vote
1
down vote
Your interpretation of the logic is not quite right. It is saying that IF $f$ and $g$ are both increasing or both decreasing, THEN the third term is non-positive. Your interpretation is the converse statement: IF the third term is non-positive, THEN $f$ and $g$ are both increasing or both decreasing. In general, a statement is not logically equivalent to its converse.
Notice then that the correct interpretation certainly holds: If $f$ and $g$ are both increasing or both dcreasing, then $f(y)-f(x)$ and $g(x)-g(y)$ will have different signs, and since $0 le theta le 1$, we have $theta(1-theta) ge 0$. Hence
$$theta(1-theta)(f(y)-f(x))(g(x)-g(y)) le 0.$$
As for the final conclusion, I'm going to assume that we are given information in the problem statement that allows us to say $f$ and $g$ are both increasing or both decreasing. Then by the previous remarks, we have an inequality of the form
$$f(theta x + (1-theta)y)g(theta x + (1-theta)y) le A + B + C,$$
where $C le 0$. In the last step we aren't claiming $C = 0$, we are simply observing that adding nothing gives a bigger number than adding a non-positive number, so if we throw out the $C$ we still have an inequality.
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
Your interpretation of the logic is not quite right. It is saying that IF $f$ and $g$ are both increasing or both decreasing, THEN the third term is non-positive. Your interpretation is the converse statement: IF the third term is non-positive, THEN $f$ and $g$ are both increasing or both decreasing. In general, a statement is not logically equivalent to its converse.
Notice then that the correct interpretation certainly holds: If $f$ and $g$ are both increasing or both dcreasing, then $f(y)-f(x)$ and $g(x)-g(y)$ will have different signs, and since $0 le theta le 1$, we have $theta(1-theta) ge 0$. Hence
$$theta(1-theta)(f(y)-f(x))(g(x)-g(y)) le 0.$$
As for the final conclusion, I'm going to assume that we are given information in the problem statement that allows us to say $f$ and $g$ are both increasing or both decreasing. Then by the previous remarks, we have an inequality of the form
$$f(theta x + (1-theta)y)g(theta x + (1-theta)y) le A + B + C,$$
where $C le 0$. In the last step we aren't claiming $C = 0$, we are simply observing that adding nothing gives a bigger number than adding a non-positive number, so if we throw out the $C$ we still have an inequality.
add a comment |
up vote
1
down vote
Your interpretation of the logic is not quite right. It is saying that IF $f$ and $g$ are both increasing or both decreasing, THEN the third term is non-positive. Your interpretation is the converse statement: IF the third term is non-positive, THEN $f$ and $g$ are both increasing or both decreasing. In general, a statement is not logically equivalent to its converse.
Notice then that the correct interpretation certainly holds: If $f$ and $g$ are both increasing or both dcreasing, then $f(y)-f(x)$ and $g(x)-g(y)$ will have different signs, and since $0 le theta le 1$, we have $theta(1-theta) ge 0$. Hence
$$theta(1-theta)(f(y)-f(x))(g(x)-g(y)) le 0.$$
As for the final conclusion, I'm going to assume that we are given information in the problem statement that allows us to say $f$ and $g$ are both increasing or both decreasing. Then by the previous remarks, we have an inequality of the form
$$f(theta x + (1-theta)y)g(theta x + (1-theta)y) le A + B + C,$$
where $C le 0$. In the last step we aren't claiming $C = 0$, we are simply observing that adding nothing gives a bigger number than adding a non-positive number, so if we throw out the $C$ we still have an inequality.
add a comment |
up vote
1
down vote
up vote
1
down vote
Your interpretation of the logic is not quite right. It is saying that IF $f$ and $g$ are both increasing or both decreasing, THEN the third term is non-positive. Your interpretation is the converse statement: IF the third term is non-positive, THEN $f$ and $g$ are both increasing or both decreasing. In general, a statement is not logically equivalent to its converse.
Notice then that the correct interpretation certainly holds: If $f$ and $g$ are both increasing or both dcreasing, then $f(y)-f(x)$ and $g(x)-g(y)$ will have different signs, and since $0 le theta le 1$, we have $theta(1-theta) ge 0$. Hence
$$theta(1-theta)(f(y)-f(x))(g(x)-g(y)) le 0.$$
As for the final conclusion, I'm going to assume that we are given information in the problem statement that allows us to say $f$ and $g$ are both increasing or both decreasing. Then by the previous remarks, we have an inequality of the form
$$f(theta x + (1-theta)y)g(theta x + (1-theta)y) le A + B + C,$$
where $C le 0$. In the last step we aren't claiming $C = 0$, we are simply observing that adding nothing gives a bigger number than adding a non-positive number, so if we throw out the $C$ we still have an inequality.
Your interpretation of the logic is not quite right. It is saying that IF $f$ and $g$ are both increasing or both decreasing, THEN the third term is non-positive. Your interpretation is the converse statement: IF the third term is non-positive, THEN $f$ and $g$ are both increasing or both decreasing. In general, a statement is not logically equivalent to its converse.
Notice then that the correct interpretation certainly holds: If $f$ and $g$ are both increasing or both dcreasing, then $f(y)-f(x)$ and $g(x)-g(y)$ will have different signs, and since $0 le theta le 1$, we have $theta(1-theta) ge 0$. Hence
$$theta(1-theta)(f(y)-f(x))(g(x)-g(y)) le 0.$$
As for the final conclusion, I'm going to assume that we are given information in the problem statement that allows us to say $f$ and $g$ are both increasing or both decreasing. Then by the previous remarks, we have an inequality of the form
$$f(theta x + (1-theta)y)g(theta x + (1-theta)y) le A + B + C,$$
where $C le 0$. In the last step we aren't claiming $C = 0$, we are simply observing that adding nothing gives a bigger number than adding a non-positive number, so if we throw out the $C$ we still have an inequality.
edited Nov 14 at 4:43
answered Nov 14 at 4:02
suchan
1748
1748
add a comment |
add a comment |
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%2f2997752%2fwhy-does-the-theta-1-thetafy-fxgx-gy-le-0-means-both-f-and-g%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
That's not what the question is saying. It's saying that IF $f$ and $g$ are both increasing or both decreasing, THEN that term is less than or equal to zero.
– Michael Grant
Nov 14 at 3:56
Walter rudin mathematical analysis. problem 23 page no. 101.
– John Nash
Nov 14 at 4:25