Unexpectedly Powerful

Algebra Level 4

Consider all triples of real numbers ( x , y , z ) (x,y,z) such that x , y , z 1 2 x, y, z \geq \frac{1}{2} and x + y + z = 3 x+y+z = 3 .

If the minimum and maximum values of x x y y z z x^x y^y z^ z are A A and B B , respectively, what is A + B A+B ?


The answer is 3.

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.

2 solutions

Manuel Kahayon
Nov 16, 2016

Minimum

Let f ( x , y , z ) = x x y y z z f (x,y,z) = x^xy^yz^z . Let g ( x ) = x ln x g (x) = x \text{ln}x .
We can show that g ( x ) g (x) is a convex function by considering its second derivative.
By jensen's inequality ,

l n ( f ( x , y , z ) ) = g ( x ) + g ( y ) + g ( z ) 0 ln (f (x,y,z)) = g (x) + g (y) + g (z) \geq 0

Hence, f ( x , y , z ) e 0 = 1 f(x,y,z) \geq e ^ 0 = 1 .

Maximum

First, we show that f ( x , y , z ) f ( x + y 0.5 , 0.5 , z ) f (x,y,z) \leq f (x+y-0.5, 0.5, z) . This is equivalent to proving

( a + b + 1 2 ) ( a + b + 1 2 ) 2 ( ( a + 1 2 ) ( a + 1 2 ) ( b + 1 2 ) ( b + 1 2 ) ) (a+b+\frac {1}{2})^{(a+b+\frac {1}{2})} \geq \sqrt {2} ( (a+\frac {1}{2})^{(a+\frac {1}{2})} (b+\frac {1}{2})^{(b+\frac {1}{2})})

For nonnegative a , b a,b

Now, assume WLOG a b 0 a \geq b \geq 0 . Since b 0 b \geq 0

( a + b + 1 2 ) ( a + b + 1 2 ) = ( a + b + 1 2 ) a ( a + b + 1 2 ) b ( a + b + 1 2 ) 1 2 ( a + 1 2 ) a ( a + b + 1 2 ) b ( a + b + 1 2 ) 1 2 (a+b+\frac {1}{2})^{(a+b+\frac {1}{2})} = (a+b+\frac {1}{2})^{a} (a+b+\frac {1}{2})^{b} (a+b+\frac {1}{2})^{\frac {1}{2}} \geq (a+\frac {1}{2})^{a} (a+b+\frac {1}{2})^{b} (a+b+\frac {1}{2})^{\frac {1}{2}}

We just then need to prove that

( a + b + 1 2 ) ( b + 1 2 ) 2 ( ( a + 1 2 ) ( 1 2 ) ( b + 1 2 ) ( b + 1 2 ) ) (a+b+\frac {1}{2})^{(b+\frac {1}{2})} \geq \sqrt {2} ( (a+\frac {1}{2})^{(\frac {1}{2})} (b+\frac {1}{2})^{(b+\frac {1}{2})})

Or that

( 1 + a b + 0.5 ) b ( 1 + b a + 0.5 ) 0.5 2 b + 1 1 \frac{(1+\frac{a}{b+0.5})^b(1+\frac{b}{a+0.5})^{0.5}}{\sqrt{2b+1}} \geq 1

Which was attained by dividing the LHS by the RHS. But then, by Bernoulli's inequality, ( 1 + a ) n 1 + n a (1+a)^n \geq 1+na , we get

( 1 + a b + 0.5 ) b ( 1 + b a + 0.5 ) 0.5 2 b + 1 ( 1 + 2 a b 2 b + 1 ) ( 1 + b 2 b + 1 ) 2 b + 1 \frac{(1+\frac{a}{b+0.5})^b(1+\frac{b}{a+0.5})^{0.5}}{\sqrt{2b+1}} \geq \frac{(1+\frac{2ab}{2b+1})(1+\frac{b}{2b+1})}{\sqrt{2b+1}}

Now we need to prove

b ( 2 a + 2 + 1 b ) ( 2 a + 1 + y ) ( 2 a + 1 ) ( 2 b + 1 ) 1.5 1 \frac{b(2a+2+\frac{1}{b})(2a+1+y)}{(2a+1)(2b+1)^{1.5}} \geq 1 .

Since equality occurs when b = 0 b=0 and for all positive b, the LHS is an increasing function in a, we can say that the minimum of the LHS occus when a is zero, and thus we just need to prove that

b + 1 2 b + 1 1 \frac{b+1}{\sqrt{2b+1}} \geq 1

Which is true for all nonnegative b. (One can prove it by Bernoulli's inequality!) Thus the original inequality is proven, and equality occurs when b = 0 b= 0 .

Thus,

f ( x , y , z ) f ( x + y 0.5 , 0.5 , z ) f ( x + y + z 1 , 0.5 , 0.5 ) = 2 f (x,y,z) \leq f (x+y-0.5, 0.5, z) \leq f(x+y+z -1, 0.5, 0.5) = 2 . So the maximum is 2 2 and the minimum is 1 1 which gives our answer to be 1 + 2 = 3 1+2 = \boxed{3} .

My solution is almost the same! . Bernoulli's and Jensen's inequality are my favourites

@rohit kumar nice problem!

Prakhar Bindal - 4 years, 7 months ago

Log in to reply

i can't even begin to understand this problem's solution ! and never heard of Bernoulli's and Jensen's inequality !

A Former Brilliant Member - 4 years, 5 months ago

Brilliant ! And considering you wrote the solution of phone, it's pretty neat too. By the way, how did come up with f (x, y, z) < f (x+y-0.5,0.5, z)

Rohit Kumar - 4 years, 7 months ago

Log in to reply

BTW How was workshop?

Prakhar Bindal - 4 years, 7 months ago

Log in to reply

Easy. One of the questions used integration(that was not one of easy ones. Only Divij could solve it.)rest was easy.

Rohit Kumar - 4 years, 7 months ago

Log in to reply

@Rohit Kumar That is expected no exception

Prakhar Bindal - 4 years, 7 months ago

@Rohit Kumar And do you know how much are XO1 People are scoring in AITS (Advanced)

Prakhar Bindal - 4 years, 7 months ago

Log in to reply

@Prakhar Bindal No one is scoring more than you. Piyush is 30 marks less than you.

Rohit Kumar - 4 years, 7 months ago

Log in to reply

@Rohit Kumar Ohh cool! .I Am very excited for the KVPY Camp now

Prakhar Bindal - 4 years, 7 months ago

@Rohit Kumar @Rohit Kumar . What happened . you coming to Kolkata?

Prakhar Bindal - 4 years, 6 months ago

Log in to reply

@Prakhar Bindal Most probably yes.if tomorrow's train is not more than 7 hours late then yes.

Rohit Kumar - 4 years, 6 months ago

Log in to reply

@Rohit Kumar Cool . it wont be late !

Prakhar Bindal - 4 years, 6 months ago

Log in to reply

@Prakhar Bindal I do hope so. By the way I've turned turned off email notifications for brilliant. Ii might be in convenient for you to get a reply 25 to 30 mins later

Rohit Kumar - 4 years, 6 months ago

I had a ton of difficulty understanding what you are doing.

I suspect that when showing the maximum, you used a change of variables, but didn't change the notation. I think you have "your x" = "problem x - 1 2 \frac{1}{2} ".

Can you clean up the solution?

Calvin Lin Staff - 4 years, 7 months ago
Arjen Vreugdenhil
Nov 29, 2016

Let u = x x y y z z u = x^x y^y z^z . We want to find when u u attains its minimum and maximum values.

  • Check the edge of the domain: x = y = 1 2 x = y = \tfrac12 , z = 2 z = 2 . Then u = ( 1 / 2 ) 2 2 2 = 2 u = {\sqrt(1/2)}^2\cdot 2^2 = 2 .

  • Also on the edge of the domain: x = 1 2 x = \tfrac12 , y > 1 2 y > \tfrac12 and z = 2 1 2 y z = 2\tfrac12 - y . View u u as a function of y y , we have ln u = 1 2 ln 1 2 + y ln y + z ln z , \ln u = \tfrac12\ln \tfrac 12 + y\ln y + z\ln z, d ln u = ( 1 + ln y ) d y + ( 1 + ln z ) d z ; d\ln u = (1 + \ln y)\ dy + (1 + \ln z)\ dz; since d z = d y dz = -dy , d ln u = ( 1 + ln y 1 ln z ) d y = ( ln y ln z ) d y = ln y z d y , d\ln u = (1 + \ln y - 1 - \ln z)\ dy = \left(\ln y - \ln z\right)\ dy = \ln \frac{y}{z}\ dy, which is zero if numerator and denominator are equal, i.e. y = z = 1 1 4 y = z = 1\tfrac14 . Then u = 5 5 / 2 11 = 3125 / 2048 u = \sqrt{5^5/2^{11}} = \sqrt{3125/2048} , which lies between 1 and 2.

  • With x , y > 1 2 x,y > \tfrac12 and z = 3 x y z = 3 - x - y , we view u u as a function of x x and y y : ln u = x ln x + y ln y + z ln z , \ln u = x\ln x + y\ln y + z\ln z, d ln u = ( 1 + ln x ) d x + ( 1 + ln y ) d y + ( 1 + ln z ) d z ; d\ln u = (1 + \ln x)\ dx + (1 + \ln y)\ dy + (1 + \ln z)\ dz; with d z = d x d y dz = -dx -dy : d ln u = ( ln x ln z ) d x + ( ln y ln z ) d y ; d\ln u = (\ln x-\ln z)\ dx + (\ln y - \ln z)\ dy; at an extremum, both coefficients of d x dx and d y dy are zero, implying x = y = z = 1 x = y = z = 1 and u = 1 u = 1 .

Thus we find that the minimum value of u u is A = 1 A = 1 and the maximum value of u u is B = 2 B = 2 . The total is 3 \boxed{3} .

I got a few questions:

  1. Intuitively, I know that we should check the edge/boundaries of the domain to determine whether a min/max exists or not. But why is that so? All I can come up with are some handwaving argument.

  2. In your second last line, you said "at an extremum, both..." , you have only shown that an extremal point is u = 1 u=1 . But how did you know it's a minimal point in the first place? Don't you have to finish it off via Hessian matrix ?

Pi Han Goh - 4 years, 4 months ago

Log in to reply

  1. Our first thought should be that a maximum/minimum could be anywhere . However, if f f is continuous and differentiable on an open set U U and f ( x U ) 0 f'(x \in U) \not= 0 , then f f does not have a maximum or minimum in x x . Therefore, we only need to check the points where f ( x ) = 0 f'(x) = 0 and points on the boundary of the domain.

  • Both the domain and its boundary are compact sets, and u u is a continuous function. Therefore the values of u u are bounded. Thus there exist a minimum and a maximum, and the only possible candidates for minimum and maximum are the three extreme values I calculated. The smallest of these values is 1 1 , which must therefore be the minimum.

  • Saying this differently, if 1 1 were not the minimum value, there should exist a point ( x , y , z ) (x,y,z) for which u ( x , y , z ) = A < 1 u(x,y,z) = A < 1 , and that point should have shown up in our analysis of extreme values.

    Arjen Vreugdenhil - 4 years, 4 months ago

    Log in to reply

    You're awesome!!

    Pi Han Goh - 4 years, 4 months ago

    So how do we solve this problem using your method?

    WLOG, x y z x\leq y \leq z

    Case 1: Boundary on x = 0 x = 0 , then we're left we 2 variables, and we get desired value (of function = x^5 y + y^5 z + z^5 x) of 5^5/6^6.

    Case 2: Boundary on z = 1 z=1 , then we got desired value of 0.

    Case 3: x 0 x \ne 0 and z 1 z\ne 1 <<< how do carry on from here?

    u = x^5 y + y^5 z + z^5 x

    ==> du = ????

    Pi Han Goh - 4 years, 4 months ago

    Log in to reply

    @Pi Han Goh For case 3, let z = 1 x y z = 1 - x - y so that d z = d x d y dz = -dx-dy . Then u u can be viewed as a function of x x and y y , and d u = ( 5 x 4 y y 5 5 z 4 x + z 5 ) d x + ( x 5 + 5 y 4 z y 5 5 z 4 x ) d y . du = (5 x^4 y - y^5 - 5 z^4 x + z^5) dx + (x^5 + 5 y^4 z - y^5 - 5 z^4 x) dy. To find the extreme values, equate both coefficients to zero, so that simultaneously 5 x 4 y y 5 5 z 4 x + z 5 = 0 ; x 5 + 5 y 4 z y 5 5 z 4 x = 0. 5 x^4 y - y^5 - 5 z^4 x + z^5 = 0;\ \ \ x^5 + 5 y^4 z - y^5 - 5 z^4 x = 0. Solve this e.g. by equation the two, ( 5 y x ) x 4 = ( 5 y 4 z 4 ) z , (5 y - x) x^4 = (5 y^4 - z^4) z, etc.

    Arjen Vreugdenhil - 4 years, 4 months ago

    Log in to reply

    @Arjen Vreugdenhil Ah of course. For some reason, I couldn't get started on this other problem.

    Thanks again!

    Pi Han Goh - 4 years, 4 months ago

    0 pending reports

    ×

    Problem Loading...

    Note Loading...

    Set Loading...