Let a , b , c , and d be real numbers. Find the maximum possible value of min { a − b 2 , b − c 2 , c − d 2 , d − a 2 } .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Without loss of generality, let a ≥ b ≥ c ≥ d .
Therefore the minimum is d − a 2 .
a ≥ d , so let a = d + x , where x is a non-negative real.
The question now reduces to finding the maximum of f ( d ) = d − ( d + x ) 2 , which is a quadratic in d.
Note that f ( d ) for d = e , where e can be any number is maximized when x = 0 , so let x = 0 .
Therefore f ( d ) = d − d 2 .
The maximum can then be found via a variety of ways such as the turning point formula, all of which would give the answer as 0 . 2 5 .
Let's call m = min { a − b 2 , b − c 2 , c − d 2 , d − a 2 } . We then of course have a − b 2 ≥ m b − c 2 ≥ m c − d 2 ≥ m d − a 2 ≥ m (and some of the inequalities MUST be an equality, but this is not crucial for the following steps).
Adding these four inequalities we have ( a + b + c + d ) − ( a 2 + b 2 + c 2 + d 2 ) ≥ 4 m that is ( − a 2 + a ) + ( − b 2 + b ) + ( − c 2 + c ) + ( − d 2 + d ) ≥ 4 m Now it's basic that − x 2 + x ≤ 4 1 (you just have to graph the parabola and find its vertex). To get this basic result you can also complete the square − x 2 + x = − x 2 + x − 4 1 + 4 1 = − ( x − 2 1 ) 2 + 4 1 ≤ 4 1 where equality occurs at x = 2 1 . So we have
4 m ≤ ( − a 2 + a ) + ( − b 2 + b ) + ( − c 2 + c ) + ( − d 2 + d ) ≤ 4 1 + 4 1 + 4 1 + 4 1 = 1
and we found an estimate
m ≤ 4 1
This value is in fact reached when a = b = c = d = 2 1 , so the maximum of the expression is in indeed 0.25.
When a=b=c=d=0, the min is 0. So the max must be 0 or greater. If any of the 4 values (a,b,c,d) are not equal, then clearly the min will be negative. So it must be the case that a=b=c=d. The only way to exceed a min of 0 is when a,b,c, and d are all equal fractions. So the problem becomes: maximize x-x^2. This is a parabola of the equation y = -x^2 + x + 0. The x-coordinate of the vertex is at -b/2a = -(1)/2(-1) = -1/-2 = 1/2. Since a is -1, the parabola opens downward. The max y-coordinate is 1/2 - (1/2)^2 = 1/4 = .25.
i think your solution is incorrect: take a=0.5 b=0.5 c=0.5 d=0.6 clearly they are not all equal but the min is positive (=0.14)
yes, because of x>x*x, for all x between 0 and 1, I also think that the solution is incorrect.
Use min{}<AM{} and factorize the right hand side to get min>1/4 - some squares
Because four numbers: a − b 2 , b − c 2 , c − d 2 , d − a 2 , make a cyclic. So the minimum can be reach when a=b=c=d. But this minimum is maximized when a, b, c, d < 1. Therefore it is when: a = b = c = d = 2 1 , M I N = 0 . 2 5
Although I did the same, but I don't understand why a=b=c=d should be the case... I just have a habit of setting things equal in problems, and it worked out! Can you please explain?
Log in to reply
initially assume all are equal i.e a-b2 = b-c2 = ....... = k . now if you can increase one of those terms without decreasing any other term try it ! . make a = a+t (say) where t is positive .... there will be a decrease in other term (d-a^2) ... which makes min d-a2 . hence the max value is attained when all are equal.
and now as a-b2=b-c2=...... we definitely know that a=b=c=d is a solution .
For example, a+b, b+c, c+a are cyclic but the maximum of their minimum does not occur when a=b=c. In fact there is no maximum. Thus setting all equal is not a possible proof for inequalities usually. In this case this does not work.
Problem Loading...
Note Loading...
Set Loading...
Suppose the minimum was greater than 0.25.
Then their sum is greater than 1.
But a + b + c + d − a 2 − b 2 − c 2 − d 2 = − ( ( a − 0 . 5 ) 2 + ( b − 0 . 5 ) 2 + ( c − 0 . 5 ) 2 + ( d − 0 . 5 ) 2 ) + 1 ≤ 1 , a contradiction. This is because all squares of reals are at least 0 by the Trivial Inequality .
The equality case for 0.25 is when a = b = c = d = 0 . 5