Minimum of which?

Algebra Level 3

Let a , b , c , a,b,c, and d d be real numbers. Find the maximum possible value of min { a b 2 , b c 2 , c d 2 , d a 2 } . \min\{a-b^2,\ b-c^2,\ c-d^2,\ d-a^2\}.


The answer is 0.25.

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.

6 solutions

Joel Tan
Mar 14, 2015

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+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 \leq 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 a=b=c=d=0.5

Oh, nicely done!

Calvin Lin Staff - 6 years, 2 months ago
K Q
Oct 14, 2017

Without loss of generality, let a b c d a \geq\ b \geq\ c \geq\ d .

Therefore the minimum is d a 2 d-a^2 .

a d a \geq d , so let a = d + x a=d+x , where x is a non-negative real.

The question now reduces to finding the maximum of f ( d ) = f(d)= d ( d + x ) 2 d-(d+x)^2 , which is a quadratic in d.

Note that f ( d ) f(d) for d = e d=e , where e can be any number is maximized when x = 0 x=0 , so let x = 0 x=0 .

Therefore f ( d ) = f(d)= d d 2 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.25 0.25 .

Andrea Palma
Jan 2, 2020

Let's call m = min { a b 2 , b c 2 , c d 2 , d a 2 } m = \textrm{min} \{a - b^2 , b - c^2, c - d^2, d - a^2 \} . We then of course have a b 2 m a - b^2 \geq m b c 2 m b - c^2 \geq m c d 2 m c - d^2 \geq m d a 2 m d - a^2 \geq 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 (a+b+c + d) - (a^2 + b^2 + c^2 +d^2) \geq 4m that is ( a 2 + a ) + ( b 2 + b ) + ( c 2 + c ) + ( d 2 + d ) 4 m (-a^2 + a) + (-b^2 +b) + (-c^2 + c) + (-d^2 + d) \geq 4m Now it's basic that x 2 + x 1 4 -x^2 + x \leq \dfrac{1}{4} (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 1 4 + 1 4 = ( x 1 2 ) 2 + 1 4 1 4 - x^2 + x = - x^2 + x - \dfrac{1}{4} + \dfrac{1}{4} = -\left(x - \dfrac{1}{2}\right)^2 + \dfrac{1}{4} \leq \dfrac{1}{4} where equality occurs at x = 1 2 x = \dfrac{1}{2} . So we have

4 m ( a 2 + a ) + ( b 2 + b ) + ( c 2 + c ) + ( d 2 + d ) 1 4 + 1 4 + 1 4 + 1 4 = 1 4m \leq (-a^2 + a) + (-b^2 +b) + (-c^2 + c) + (-d^2 + d) \leq \dfrac{1}{4} + \dfrac{1}{4} + \dfrac{1}{4} + \dfrac{1}{4} = 1

and we found an estimate

m 1 4 m \leq \dfrac{1}{4}

This value is in fact reached when a = b = c = d = 1 2 a=b=c=d = \dfrac{1}{2} , so the maximum of the expression is in indeed 0.25.

Richard Levine
Mar 20, 2016

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)

Elias H - 4 years, 2 months ago

yes, because of x>x*x, for all x between 0 and 1, I also think that the solution is incorrect.

Bhaskar Pandey - 3 years, 8 months ago
Justin M.
Dec 1, 2017

Use min{}<AM{} and factorize the right hand side to get min>1/4 - some squares

Nguyen Thanh Long
Mar 12, 2015

Because four numbers: a b 2 , b c 2 , c d 2 , d a 2 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 = 1 2 , M I N = 0.25 a = b = c = d = \frac{1}{2}, MIN=\boxed{0.25}

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?

Satyam Bhardwaj - 6 years, 3 months ago

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 .

Aditya Sai - 5 years, 5 months ago

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.

Joel Tan - 6 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...