Maximizing a cyclic polynomial.

Algebra Level 5

Suppose a , a, b , b, and c c are non-negative real numbers with a + b + c = 1. a+b+c=1. The largest possible value of the expression a b 2 + b c 2 + c a 2 ab^2+bc^2+ca^2 can be written as n m , \frac{n}{m}, where n n and m m are coprime positive integers. What is the value of n + m n+m ?


The answer is 31.

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.

4 solutions

Michael Tong
Jan 25, 2014

There are two cases: a , b , c a, b, c are all positive reals, or one of them is equal to zero.

Suppose a , b , c a, b, c are all non-zero. Assume WLOG that a b c a \geq b \geq c . Then using rearrangement inequality on the sets { a b , a c , b c } \{ab, ac, bc\} and { a , b , c } \{a, b, c\} , a b 2 + b c 2 + c a 2 3 a b c ab^2 + bc^2 + ca^2 \geq 3abc . Using AM-GM, we have that 1 = a + b + c 3 a b c 3 1 = a+b+c \geq 3 \sqrt[3]{abc} , so 1 27 a b c 1 \geq 27abc and 3 a b c 1 9 3abc \leq \frac{1}{9} . For the rearrangement inequality, equality is reached when a = b = c a=b=c , and for AM-GM equality is reached when a = b = c a=b=c , so this result is both obtainable and maximized.

Suppose c c is equal to zero. Then a + b = 1 a+b = 1 and we want to maximize a b 2 ab^2 . By AM-GM, a + b 2 + b 2 3 a b 2 4 3 a+\frac{b}{2}+\frac{b}{2} \geq 3\sqrt[3]{\frac{ab^2}{4}} . Cubing both sides, we get ( a + b ) 3 = 1 27 4 a b 2 (a+b)^3 = 1 \geq \frac{27}{4} ab^2 , so a b 2 ab^2 is maximized at 4 27 \frac{4}{27} . So 4 27 \boxed{\frac{4}{27}} is our answer.

I realized that my proof for the first case is flawed ... so instead take this algebraic method that doesn't use two cases:

A well known stronger inequality states that a 2 b + b 2 c + c 2 a + a b c 4 27 ( a + b + c ) 3 a^2b + b^2c + c^2a + abc \leq \frac{4}{27}(a+b+c)^3 for non-negative a , b , c a, b, c , so a 2 b + b 2 c + c 2 a 4 27 a b c a^2b + b^2c + c^2a \leq \frac{4}{27} - abc . So we can maximize our desired expression by having one of a , b , c a, b, c be 0 0 (assuming we can also reach equality with that).

So WLOG, let c = 0 c = 0 . Then using the method in the original solution, 4 27 \frac{4}{27} is achievable.Thus, that is our answer. I will include the proof of this well known inequality below.

Algebraic proof: Let a a be the smallest of a , b , c a, b, c . Then 4 ( a + b + c ) 3 27 ( a 2 b + b 2 c + c 2 a + a b c ) = 9 a ( a 2 + b 2 + c 2 a b a c b c ) + ( 4 b + c 5 a ) ( a + b 2 c ) 2 0 4(a+b+c)^3 - 27(a^2b + b^2c + c^2a + abc) = 9a(a^2 + b^2 + c^2 - ab - ac - bc) + (4b+c-5a)(a+b-2c)^2 \geq 0 . \blacksquare

Michael Tong - 7 years, 4 months ago

Log in to reply

Great solution.Btw, 4 27 \dfrac{4}{27} is not our answer.Our answer is 31 31 .

Rahul Saha - 7 years, 4 months ago

Nice question! I love solving these questions, which require AM-GM or Cauchy

Sam Thompson - 7 years, 4 months ago

Is the lowest possible value 3/27

Satvik Golechha - 7 years, 4 months ago

Log in to reply

even my answer comes out to be the same!! (1/9)

A Former Brilliant Member - 6 years, 8 months ago

why cannot any one of them be negative?

Sagnik Saha - 7 years, 4 months ago

Opps.. sorry. nevermind. its already stated in the problem.

Sagnik Saha - 7 years, 4 months ago
Ron van den Burg
Jan 30, 2014

Critical point is where the gradient is perpendicular to the plane a + b + c = 1 a+b+c=1 . This happens where a = b = c a=b=c . Value is 1 / 9 1/9 . When checking the border off the plane, all three line sections have a maximum of 4 / 27 4/27 .

Tunk-Fey Ariawan
Feb 11, 2014

I have to admit it, that this is the tricky one question. My first approach is using Lagrange multiplier since I hate using AM-GM inequality although It's sometimes useful for certain case. My first attempt was 10 10 because the maximum value that I found by using Lagrange multiplier was 1 9 \frac{1}{9} . But Brilliant said "my answer is incorrect". I checked my approach again, but it seemed nothing was wrong. So, I read the question carefully until I found this term: "non-negative real numbers". Truth be told, I'm not that good in math theory. Mostly, all of the problem that I've solved here by intuitive method. The definition of non-negative number is a number that is either 0 or positive. So I guessed that at least one of a \,a , b \,b , or c \,c maybe be 0. In this case, it's not really important which one of them is equal to 0 because the form of the equation will be 'similar'. Let's say c = 0 \,c=0 then the question turns out to be max { a b 2 a + b = 1 } . \text{max} \{\left.ab^2 \right| a+b=1\}. Once again I used Lagrange multiplier and found max { a b 2 a + b = 1 } = 4 27 , where a = 1 3 and b = 2 3 . \text{max} \{\left.ab^2 \right| a+b=1\}=\frac{4}{27}, \;\;\; \text{where}\;a=\frac{1}{3}\; \text{and}\;b=\frac{2}{3}. Thus, m + n = 31 \,m+n=\boxed{31} . Luckily, in the second attempt my answer was correct . If not, I wouldn't take any risk to try the third attempt. Hahaha... # Q . E . D . # \text{\# }\mathbb{Q}.\mathbb{E}.\mathbb{D}.\text{\#}

Pebrudal Zanu
Feb 1, 2014

Case I : WLOG, a , b = 0 , c = 1 a,b=0, c=1

Case II: WLOG, a = 0 , b , c > 0 a=0, b,c>0 Maximum a b 2 + b c 2 + c a 2 = 4 27 \displaystyle ab^2+bc^2+ca^2=\frac{4}{27}

Case III: a , b , c a,b,c Maximum a b 2 + b c 2 + c a 2 = 1 9 \displaystyle ab^2+bc^2+ca^2=\frac{1}{9}

and 4 27 > 1 9 \displaystyle \frac{4}{27}>\frac{1}{9}

n + m = 31 n+m=31

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...