Warm up problem 18: Find the minimum... but it's not symmetric.

Algebra Level 2

Given a + b + c = 1 a+b+c=1 and a , b , c > 0 , {a,b,c}>0, find the minimum value of a 2 + 2 b 2 + c 2 . a^2+2b^2+c^2.


The answer is 0.4.

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.

13 solutions

Deepanshu Gupta
Nov 4, 2014

using Cauchy inequality :

( ( a ) × ( 1 ) + ( 2 b ) × ( 1 2 ) + ( c ) × ( 1 ) ) 2 ( a 2 + 2 b 2 + c 2 ) ( 1 2 + ( 1 2 ) 2 + 1 2 ) ( a 2 + 2 b 2 + c 2 ) m i n = 2 / 5 = 0.4 \quad { ((a)\times (1)\quad +\quad (\sqrt { 2 } b)\times (\cfrac { 1 }{ \sqrt { 2 } } )\quad +\quad (c)\times (1) })^{ 2 }\quad \le \quad ({ a }^{ 2 }+{ 2b }^{ 2 }+{ c }^{ 2 })({ 1 }^{ 2 }+{ (\cfrac { 1 }{ \sqrt { 2 } } ) }^{ 2 }+{ 1 }^{ 2 })\\ \\ { ({ a }^{ 2 }+{ 2b }^{ 2 }+{ c }^{ 2 }) }_{ min }\quad =\quad 2/5\quad =\quad 0.4 .

Used Titu"s Lemma,

a 2 d + b 2 e + f 2 f ( a + b + c ) 2 d + e + f \frac{a^{2}}{d} + \frac{b^{2}}{e} + \frac{f^{2}}{f} \geq \frac{ (a + b + c)^{2}}{ d + e + f}

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

minimum value = 2 5 = 0.4 \frac{2}{5} = 0.4

U Z - 6 years, 7 months ago

Log in to reply

GREAT GENERALIZATION.!!!

Priyanshu Mishra - 5 years, 7 months ago

Nice method.... Better than cuachi shwarz

Rushil Ajaria - 1 year, 3 months ago

I also solved this problem using Cauchy's inequality. Awesome solution !

Sandeep Bhardwaj - 6 years, 7 months ago

Best solution!!

Karan Shekhawat - 6 years, 7 months ago

THE ANSWER TO THE QUESTION IS WRONG AS EQUALITY CAN BE ACHIEVED AT SOME LOW VALUE ALSO. IF a=c=2^.5/(2 2^.5 + 1) and b=1/(2 2^.5 + 1) hence min value is achieved when a=c=2^.5b.hence the correct answer should be 0.3411

Vinay Agarwal - 6 years, 5 months ago

Log in to reply

Substituting this into the original expression yields 0.4094 0.4094 . You may have forgotten about the coefficient of 2 2 in front of b 2 b^2 . Ignoring this coefficient does indeed give 0.3411 0.3411 .

Samuel Li - 4 years, 5 months ago

Did the same way

I Gede Arya Raditya Parameswara - 4 years, 4 months ago

vinay agrawal Sir , please check your calculation, if you put all those values, we get an answer greater than 0.4

rishu lal - 1 year, 9 months ago

Vinay.............................................................

Jyyon jj - 9 months, 3 weeks ago

Using Cauchy-Schwartz inequality he have:

( 1 2 + ( 1 2 ) 2 + ( 1 2 ) 2 + 1 2 ) ( a 2 + b 2 + b 2 + c 2 ) ( a + b 2 + b 2 + c ) 2 \left( 1^2 + (\frac {1}{2})^2 + (\frac{1}{2})^2+1^2\right) \left( a^2 + b^2 + b^2 + c^2 \right) \ge \left( a+\frac {b}{2}+\frac{b}{2}+c\right)^2

5 2 ( a 2 + 2 b 2 + c 2 ) ( a + b + c ) 2 = 1 \Rightarrow \frac {5}{2} (a^2 + 2b^2+c^2) \ge (a+b+c)^2 = 1

a 2 + 2 b 2 + c 2 2 5 \Rightarrow a^2 + 2b^2+c^2 \ge \boxed {\frac{2}{5}}

Sir, the third term in the first line should be 1 2 2 \frac{1}{2}^{2} . Great solution otherwise, as always!

B.S.Bharath Sai Guhan - 4 years, 11 months ago

Log in to reply

Thanks, i have changed it.

Chew-Seong Cheong - 4 years, 11 months ago

For sake of variety, how about some Lagrange multipliers? We wish to minimize f ( a , b , c ) = a 2 + 2 b 2 + c 2 f(a,b,c) = a^{2} + 2b^{2} + c^{2} given the restraint g ( a , b , c ) = a + b + c 1 = 0 g(a,b,c) = a + b + c - 1 = 0 .

Then the Lagrange equations ( a , b , c ) f ( a , b , c ) = λ ( a , b , c ) g ( a , b , c ) \frac{\partial}{\partial (a,b,c)} f(a,b,c) = \lambda \frac{\partial}{\partial (a,b,c)} g(a,b,c) are

2 a = λ , 4 b = λ , 2 c = λ a = λ 2 , b = λ 4 , c = λ 2 2a = \lambda, 4b = \lambda, 2c = \lambda \Longrightarrow a = \frac{\lambda}{2}, b = \frac{\lambda}{4}, c = \frac{\lambda}{2} .

Plugging these into the constraint gives us that 5 λ 4 = 1 λ = 4 5 \frac{5 \lambda}{4} = 1 \Longrightarrow \lambda = \frac{4}{5} .

Thus a = c = 2 5 a = c = \frac{2}{5} and b = 1 5 b = \frac{1}{5} , giving us

f ( 2 5 , 1 5 , 2 5 ) = 4 25 + 2 1 25 + 4 25 = 10 25 = 2 5 = 0.4 f(\frac{2}{5},\frac{1}{5},\frac{2}{5}) = \frac{4}{25} + 2*\frac{1}{25} + \frac{4}{25} = \frac{10}{25} = \frac{2}{5} = \boxed{0.4} as the minimum.

(Note that, for example, if a = b = c = 1 3 a = b = c = \frac{1}{3} we would have a 2 + 2 b 2 + c 2 = 4 9 > 2 5 a^{2} + 2b^{2} + c^{2} = \frac{4}{9} \gt \frac{2}{5} , so we can conclude that the solution found above is indeed the minimum. Also note that by this method we can drop the restriction that a , b , c a,b,c be positive.)

Can you please elaborately describe how and why your method works, or give a link where i can learn it, or make a wiki about it?

Mvs Saketh - 6 years, 7 months ago

Log in to reply

I've always found that this site provides very clear overviews of topics in mathematics. The method of Lagrange multipliers is usually dealt with in 1st year university because the theory behind it is somewhat involved, (partial derivatives, gradients, etc.), but using the method is quite straightforward. I posted my solution just to introduce Lagrange multipliers to members who weren't already familiar with this very useful approach. :)

Brian Charlesworth - 6 years, 7 months ago

This video provides the method of Lagrange Multipliers, but not the explanation.

However, I want to say that using Lagrange Multipliers in this problem is not the best choice. I always leave it as my final move.

Christopher Boo - 6 years, 7 months ago

Log in to reply

Yes, I normally use Lagrange multipliers, (and L'Hopital's rule with limits), as last resorts. I just wanted to introduce the method into the discussion in case others weren't familiar with it. :)

Brian Charlesworth - 6 years, 7 months ago

That was how I solved it!

Dieuler Oliveira - 6 years, 7 months ago

ANSWER IS CUBE ROOT OF 2

Nitin Kumar - 1 year, 3 months ago

Make sure you check your critical point against the Hessian Matrix of f to see if it's positive-definite (i.e. yields a global minimum)!

tom engelsman - 5 months, 1 week ago
Mvs Saketh
Nov 5, 2014

It is symmetric about a and c , Thus putting a=c=p

we have 2p+b=1

and

2 p 2 + 2 b 2 = 1 2{ p }^{ 2 }+2{ b }^{ 2 }=1\quad \\

solving above equations yield the quadratic 10 p 2 8 p + 2 10{ p }^{ 2 }-8p+2\\

which gives a minimum at p=0.4 which is 0.4 itself

I'm sorry but the above ecuation system doesn't give that resultant quadratic.

Israel Meléndez - 6 years, 5 months ago
Thinula De SIlva
Jan 3, 2015

Applying Cauchy-Schwarz's Inequality, we have ( a 2 + 2 b 2 + c 2 ) ( 1 + 1 2 + 1 ) ( a + b + c ) 2 = 1 (a^2+2b^2+c^2)(1+\frac{1}{2}+1) \ge (a+b+c)^2 =1 Thus, ( a 2 + 2 b 2 + c 2 ) 1 1 + 1 2 + 1 = 2 5 (a^2+2b^2+c^2) \ge \frac{1}{1+\frac{1}{2}+1}=\frac{2}{5} Therefore the minimum possible value is 2 5 = 0.4 \frac{2}{5}=0.4

Milly Choochoo
Nov 10, 2014

A physicist's full proof:

We can see that b b carries a lot more weight in the final sum a 2 + 2 b 2 + c 2 a^2+2b^2+c^2 . Seeing this and also that a a and c c must be symmetric, we can guess that the minimum value of the second sum happens when a a and c c are equal, b b is half the value of those two, and their sum is equal to 1 1 . This happens when

a = c = 2 5 a=c=\frac{2}{5}

b = 1 5 b=\frac{1}{5}

Which would give us a 2 + 2 b 2 + c 2 = 10 25 = 0.4 a^2+2b^2+c^2=\frac{10}{25}=\boxed{0.4} .

Heyang Sheng
Nov 9, 2014

Let k = a + c = 1 b k=a+c=1-b , ie. c = k a c=k-a , b = 1 k b=1-k

a 2 + 2 b 2 + c 2 = a 2 + c 2 + 2 b 2 = a 2 + ( k a ) 2 + 2 ( 1 k ) 2 = 2 a 2 2 k a + a 2 + 2 k 2 4 k + 2 = 2 ( a 1 2 k ) 2 + 5 2 ( k 4 5 ) 2 + 2 5 { a }^{ 2 }+2 { b }^{ 2 }+{ c }^{ 2 }\\ ={ a }^{ 2 }+{ c }^{ 2 }+2{ b }^{ 2 }\\ ={ a }^{ 2 } +{ (k-a) }^{ 2 }+2(1-k)^{ 2 }\\ =2{ a }^{ 2 }-2ka+{ a }^{ 2 }+2 { k }^{ 2 }-4k+2\\ =2(a-\frac { 1 }{ 2 } k)^{ 2 }+\frac { 5 }{ 2 } (k-\frac { 4 }{ 5 } )^{ 2 }+\frac { 2 }{ 5 }

Hence, when c = a = 1 2 k c=a=\frac { 1 }{ 2 } k , k = 4 5 k=\frac { 4 }{ 5 } , ie. b = 1 4 5 = 1 5 b=1-\frac { 4 }{ 5 }=\frac { 1 }{ 5 }

a 2 + 2 b 2 + c 2 { a }^{ 2 } + 2 { b }^{ 2 } + { c }^{ 2 } has minimum value of 2 5 \frac { 2 }{ 5 }

Shiv Gupta
Nov 9, 2014

as someone mentioned, I also figured out that this would be symmetric about a and c.

since a+b+c =1 and a^2 + 2 b^2 + c^2 both are having equal weight of a and c, I assumed a=c=k

now

it's a simple differentiation problem given 2a+b =1 minimize 2 a^2 + 2 b^2, simply by taking derivative of b w.r.t a.

Krishnendu Roy
May 23, 2019

Used Titu's Lemma where
a 1 = a a_1=a ,
a 2 = b a_2=b ,
a 3 = c a_3=c ,
b 1 = 1 b_1=1 ,
b 2 = 1 2 b_2=\frac{1}{2} and
b 3 = 1 b_3=1





Lu Chee Ket
Jan 1, 2015

Computing is generally applicable for many types of questions:

From 0.4444 to 0.4, answer is 0.4 with a = 2/ 5, b = 1/ 5 and c = 2/ 5.

PROGRAM Search;

USES CRT;

VAR a, b, c: LONGINT; m, y: EXTENDED;

BEGIN CLRSCR; m:=4/ 9;

 FOR a:=1 TO 1000 DO
     FOR b:=1 TO 1000 DO
     BEGIN
          c:=1000-a-b;
          y:=SQR(0.001*a)+2.0*SQR(0.001*b)+SQR(0.001*c);
          IF (c>0) AND (y<m) THEN
          BEGIN
             m:=y;
             WRITELN(m:1:4, ' ', 0.001*a:1:2, ' ', 0.001*b:1:2, ' ', 0.001*c:1:2);
          END
     END

END.

Since a = c ought to be true after intuition from above,

a + b + a = 1 and a^2 + 2 b^2 + a^2 need for a minimum,

2 a^2 + 2 (1 - 2 a)^2 = 2 [5 (a - 2/ 5 )^2 + 1/ 5] means a = c = 2/ 5 while b = 1 - 4/ 5 = 1/ 5 for 2 [1/ 5] = 0.4 {Answer}

Anna Anant
Dec 31, 2014

We can see that (b) carries a lot more weight in the final sum a^2 + 2 b^2 + c^2 .

Seeing this and also that (a) and (c) must be symmetric, we can guess that the minimum value of the second sum happens when (a) and (c) are equal, (b) is half the value of those two, and their sum is equal to 1 . This happens when:

a = c = 2/5

b = 1/5

Which would give us a^2 + 2 b^2 + c^2 = (2/5)^2 + 2 (1/5)^2 + (2/5)^2 = 4/10

= 2/5 = 0.4

Rezha Adrian
Dec 13, 2014

Well i'm not that good with inequalities so I will solve this problem without complicated inequalities or theorems

First, according to QM - AM
a 2 + c 2 a^{2} + c^{2} obtain minimum at a = c a = c

We get 2 a + b = 1 2a + b = 1 and want to minimize 2 a 2 + 2 b 2 2a^{2} + 2b^{2}

Hint : find a circle centered at ( 0 , 0 ) (0,0) with the smallest radius r r but still intersect the line 2 a + b = 1 2a + b = 1

The answer to this problem is the value of 2 r 2 2r^{2}

Jeremiah Jocson
Nov 7, 2014

you can prefer the solution using lagrange multiplier

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...