Maximum Value

Algebra Level 3

If a , b , c a, b, c are non-negative real numbers subject to a + b + c = 4 a+b+c = 4 , then the maximum value of a b + b c + c a ab + bc + ca is of the form x y \dfrac{x}{y} (where x x and y y are coprime integers). Find x × y x\times y .

Try more from my set Algebra Problems .


The answer is 48.

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.

8 solutions

Chew-Seong Cheong
Feb 25, 2015

Using Cauchy-Schwarz inequality, we have:

( a b + b c + c a ) 2 ( a 2 + b 2 + c 2 ) ( b 2 + c 2 + a 2 ) = ( a 2 + b 2 + c 2 ) 2 (ab+bc+ca)^2 \le (a^2+b^2+c^2)(b^2+c^2+a^2) = (a^2+b^2+c^2)^2

a b + b c + c a a 2 + b 2 + c 2 = ( a + b + c ) 2 2 ( a b + b c + c a ) \Rightarrow ab+bc+ca \le a^2+b^2+c^2 = (a+b+c)^2-2(ab+bc+ca)

3 ( a b + b c + c a ) ( a + b + c ) 2 \Rightarrow 3(ab+bc+ca) \le (a+b+c)^2

a b + b c + c a ( a + b + c ) 2 3 = 16 3 \Rightarrow ab+bc+ca \le \dfrac {(a+b+c)^2}{3} = \dfrac {16}{3}

Therefore, the required answer x × y = 16 × 3 = 48 x \times y = 16 \times 3 = \boxed{48}

Sir very good and easy explanation from you thanx

Achal Jain - 6 years, 2 months ago

In order to find the maximum value we have to minimize the expresion in the parenthesis.

Shubhendra Singh
Feb 25, 2015

Let's assume that a > b > c a>b>c

Then aplly R e a r r a n g e m e n t I n e q u a l i t y \color{#E81990}{Re-arrangement Inequality} to get.

a b + b c + c a a 2 + b 2 + c 2 ab+bc+ca \leq a^{2}+b^{2}+c^{2}

a b + b c + c a ( a + b + c ) 2 2 × ( a b + b c + c a ) \Rightarrow ab+bc+ca \leq (a+b+c)^{2}-2\times(ab+bc+ca)

3 × ( a b + b c + c a ) ( a + b + c ) 2 \Rightarrow 3\times(ab+bc+ca) \leq(a+b+c)^{2}

So a b + b c + c a ( a + b + c ) 2 3 ab+bc+ca\leq\dfrac{(a+b+c)^{2}}{3}

By this a b + b c + c a m a x = 16 3 \large |ab+bc+ca|_{max}=\dfrac{16}{3}

So the answer is 16 × 3 = 48 \large 16 \times 3=48

This occurs when a = b = c = 4 3 a=b=c=\dfrac{4}{3}

Just to complete your solution, you also need to show that the maximum value you found is achievable for some particular values of x , y , z x,y,z .

Kishlaya Jaiswal - 6 years, 3 months ago
Mas Mus
Mar 24, 2015

Using AM-GM, we have:

a + b + c 3 a b c 3 a b c ( 4 3 ) 3 a+b+c\geq3\sqrt[3]{abc}\Rightarrow abc\leq(\frac{4}{3})^3

Now, ( a + 1 ) + ( b + 1 ) + ( c + 1 ) = 7 (a+1)+(b+1)+(c+1)=7

( a + 1 ) + ( b + 1 ) + ( c + 1 ) 3 ( a + 1 ) ( b + 1 ) ( c + 1 ) 3 (a+1)+(b+1)+(c+1)\geq3\sqrt[3]{(a+1)(b+1)(c+1)}

( 7 3 ) 3 a b c + ( a b + a c + b c ) + ( a + b + c ) + 1 (\frac{7}{3})^3\geq abc+(ab+ac+bc)+(a+b+c)+1

( 7 3 ) 3 ( 4 3 ) 3 4 1 a b + a c + b c (\frac{7}{3})^3-(\frac{4}{3})^3-4-1\geq ab+ac+bc

a b + a c + b c 16 3 ab+ac+bc\leq \frac{16}{3}

So, the answer is x × y = 16 × 3 = 48 x\times{y}=16\times{3}=\boxed{48}

Incredible Mind
Feb 25, 2015

i used cauchy schwartz inequality

(aa+bb+cc)(bb+cc+aa)>= (ab+bc+ca)^2

(aa+bb+cc)^2>= (ab+bc+ca)^2

(aa+bb+cc)>= (ab+bc+ca)..........-ve rejected bcoz all r positive

(a+b+c)^2-2(ab+bc+ca) >= (ab+bc+ca)

rearrage to get

16/3 >= (ab+bc+ca) ...........ANS

Try out a=b=c=4/3. Say we decrees one and increase the other by same amount to maintain the total at 4. Take a=b=c=4/3 and (a+d), (b-a), and c, as new numbers. (a+d) + (b-a) + c = k>0.

So c{(a+d)+(b-d)}+(a+d) (b-d) =c( a +b) +ab + d(b-a) -d d= ab +bc + ca -d*d.
SO UNLESS d = 0, all other values will make ab +bc + ca small. a, b, c may be
ANY real number.
F o r A N Y r e a l a , b , c , k , I F a + b + c = k , m a x i m u m a b + b c + c a = k 2 3 w h e n a = b = c = k 3 . S o o u r a n s w e r i s 48 \large \color{#3D99F6}{~~For~~ANY~~real~~a, ~b,~ c, ~k,~~~~IF~~a+b+c=k,~\\ maximum~ ab+bc+ca=\dfrac{k^2}{3}~~when ~~a=b=c=\dfrac{k}{3}.}\\So~~our~~answer~~is~~~~~~~\boxed {\color{#D61F06}{ \large ~~~~48~~~~}}\\ ~~\\


Can k be any real number, not only k>0 ? Any one has an answer ?

Siddhartha Kapoor
Feb 26, 2015

The maximum value will only come when there is equality... That is a=b=c=4/3...si maximum value of ab+bc+ca=16/9*3=16/3...implies x=16 y=3 implies xy=48

No, your claim is not valid.

See Inequality with strange equality conditions for numerous examples which contradict "maximum value will only come when all terms are equal.

Calvin Lin Staff - 6 years, 3 months ago
Danny Whittaker
Feb 25, 2015

I recognized that a, b, and c were symmetric variables so the maximum would occur when they were all equal at 4/3. Simply substituting gives ab+bc+ac=16/3.

That statement is not true. Just because it is symmetric, doesn't necessarily imply that the maximum or minimum occurs when all (or even 2) of them are equal.

For example, what would be the minimum value of [ ( a 1 ) ( b 1 ) ( c 1 ) ] 2 [(a-1)(b-1)(c-1)]^2 subject to a + b + c = 4 a + b + c = 4 ?

Calvin Lin Staff - 6 years, 3 months ago

Log in to reply

Ok, I'll grant your point. I should have stated that, assuming no other numbers are involved to skew things if a maximum or minimum occurs it will be when values are the same or at an endpoint. By subtracting 1 you are introducing negative numbers as possibilities, this will obviously affect the symmetries involved. But now, assuming positive values for a, b, and c, there is no maximum or minimum.

Danny Whittaker - 6 years, 3 months ago

Log in to reply

No, that's not the reason why. It is not true even if we have "assuming no other numbers are involved to skew things if a maximum or minimum occurs it will be when values are the same or at an endpoint." (I chose that example as that's the easiest to understand at a glance.)

See the wiki Inequalities with strange equality conditions for many more examples.

Calvin Lin Staff - 6 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...