Mathematical Enigma - XX

Algebra Level 1

If a , b , c , d , e , f a,b,c,d,e,f are positive real numbers which satisfy

a + b + c + d + e + f = 7 , a+b+c+d+e+f=7,

find the minimum value of

1 a + 4 b + 9 c + 16 d + 25 e + 36 f . \frac { 1 }{ a } +\frac { 4 }{ b } +\frac { 9 }{ c } +\frac { 16 }{ d } +\frac { 25 }{ e } +\frac { 36 }{ f } .


The answer is 63.

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

Swapnil Das
Dec 24, 2015

Using Titu's Lemma ,

1 2 a + 2 2 b + 3 2 c + 4 2 d + 5 2 e + 6 2 f ( 1 + 2 + 3 + 4 + 5 + 6 ) 2 a + b + c + d + e + f = 21 × 21 7 = 63 \dfrac { { 1 }^{ 2 } }{ a } +\dfrac { { 2 }^{ 2 } }{ b } +\dfrac { { 3 }^{ 2 } }{ c } +\dfrac { { 4 }^{ 2 } }{ d } +\dfrac { { 5 }^{ 2 } }{ e } +\dfrac { { 6 }^{ 2 } }{ f } \ge \dfrac { { (1+2+3+4+5+6) }^{ 2 } }{ a+b+c+d+e+f } =\dfrac { 21\times 21 }{ 7 } =63 .

How do we know that equality can be achieved?

Eli Ross Staff - 5 years, 5 months ago

Log in to reply

Brilliant wikis :P

Swapnil Das - 5 years, 5 months ago

Log in to reply

Isn't it trivial?

Pratyush Pandey - 4 years, 8 months ago

i did same

Dev Sharma - 5 years, 5 months ago

Log in to reply

Thanks for upvoting :)

Swapnil Das - 5 years, 5 months ago

Hey swapnil can u please give conditions for equality...

Atul Shivam - 5 years, 5 months ago

Log in to reply

By Cauchy-Schwarz, equality is attained when 1 a = 2 b = 3 c = . . . \frac{1}{a}=\frac{2}{b}=\frac{3}{c}=... , implying that a = 1 3 a=\frac{1}{3} .

Otto Bretscher - 5 years, 5 months ago

Surely, meet me in slack.

Swapnil Das - 5 years, 5 months ago

Did the same way

Samarth Agarwal - 5 years, 5 months ago

Did the same way

Shreyash Rai - 5 years, 5 months ago
Ronak Agarwal
Dec 24, 2015

Use the concept W e i g h t e d A . M W e i g h t e d H . M Weighted \; A.M \geq Weighted \; H.M , to get :

1 ( a ) + 2 ( b 2 ) + 3 ( c 3 ) + 4 ( d 4 ) + 5 ( e 5 ) + 6 ( f 6 ) 21 21 1 ( 1 a ) + 2 ( 2 b ) + 3 ( 3 c ) + 4 ( 4 d ) + 5 ( 5 e ) + 6 ( 6 f ) \displaystyle \frac { 1(a)+2(\frac { b }{ 2 } )+3(\frac { c }{ 3 } )+4(\frac { d }{ 4 } )+5(\frac { e }{ 5 } )+6(\frac { f }{ 6 } ) }{ 21 } \ge \frac { 21 }{ 1(\frac { 1 }{ a } )+2(\frac { 2 }{ b } )+3(\frac { 3 }{ c } )+4(\frac { 4 }{ d } )+5(\frac { 5 }{ e } )+6(\frac { 6 }{ f } ) }

a + b + c + d + e + f 21 21 1 a + 4 b + 9 c + 16 d + 25 e + 36 f \displaystyle \Rightarrow \frac { a+b+c+d+e+f }{ 21 } \ge \frac { 21 }{ \frac { 1 }{ a } +\frac { 4 }{ b } +\frac { 9 }{ c } +\frac { 16 }{ d } +\frac { 25 }{ e } +\frac { 36 }{ f } }

1 a + 4 b + 9 c + 16 d + 25 e + 36 f 63 \Rightarrow \displaystyle \frac { 1 }{ a } +\frac { 4 }{ b } +\frac { 9 }{ c } +\frac { 16 }{ d } +\frac { 25 }{ e } +\frac { 36 }{ f } \ge 63

another way is by Titu's Lemma

Dev Sharma - 5 years, 5 months ago

Log in to reply

Posted the solution, please do review :)

Swapnil Das - 5 years, 5 months ago
Aditya Chauhan
Dec 24, 2015

Let the given expression be equal to x x

We will use Power Mean (QAGH) .

Applying A . M . H . M . A.M.\ge H.M. on the numbers a , b 2 , b 2 , c 3 , c 3 , c 3 , d 4 , d 4 , d 4 , d 4 , e 5 , e 5 , e 5 , e 5 , e 5 , f 6 , f 6 , f 6 , f 6 , f 6 , f 6 a,\dfrac{b}{2},\dfrac{b}{2},\dfrac{c}{3},\dfrac{c}{3},\dfrac{c}{3},\dfrac{d}{4},\dfrac{d}{4},\dfrac{d}{4},\dfrac{d}{4},\dfrac{e}{5},\dfrac{e}{5},\dfrac{e}{5},\dfrac{e}{5},\dfrac{e}{5},\dfrac{f}{6},\dfrac{f}{6},\dfrac{f}{6},\dfrac{f}{6},\dfrac{f}{6},\dfrac{f}{6}

7 21 21 x \dfrac{7}{21} \ge \dfrac{21}{x}

x 63 x \ge 63

Nice approach :)

Swapnil Das - 5 years, 5 months ago
Matt O
Jan 1, 2016

Define in R n R^n Let u = ( a , b , c , d , e , f ) v = ( 1 a , 2 b , 3 c , 4 d , 5 e , 6 f ) \vec{u} = (\sqrt{a},\sqrt{b},\sqrt{c},\sqrt{d},\sqrt{e},\sqrt{f}) \\ \vec{v} = (\frac{1}{\sqrt{a}},\frac{2}{\sqrt{b}},\frac{3}{\sqrt{c}},\frac{4}{\sqrt{d}},\frac{5}{\sqrt{e}},\frac{6}{\sqrt{f}})

By Cauchy-Schwarz Inequality:

u v u v ( a ) 2 + ( b ) 2 + ( c ) 2 + ( d ) 2 + ( e ) 2 + ( f ) 2 ( 1 a ) 2 + ( 2 b ) 2 + ( 3 c ) 2 + ( 4 d ) 2 + ( 5 e ) 2 + ( 6 f ) 2 ( a ) ( 1 a ) + ( b ) ( 2 b ) + ( c ) ( 3 c ) + ( d ) ( 4 d ) + ( e ) ( 5 e ) + ( f ) ( 6 f ) a + b + c + d + e + f 1 a + 4 b + 9 c + 16 d + 25 e + 36 f 1 + 2 + 3 + 4 + 5 + 6 7 1 a + 4 b + 9 c + 16 d + 25 e + 36 f 21 1 a + 4 b + 9 c + 16 d + 25 e + 36 f 2 1 2 7 = 63 \|\vec{u}\| \cdot \|\vec{v}\| \geq \vec{u} \cdot \vec{v} \\ \sqrt{(\sqrt{a})^{2} + (\sqrt{b})^{2} + (\sqrt{c})^{2} + (\sqrt{d})^{2} + (\sqrt{e})^{2} + (\sqrt{f})^{2}} \sqrt{(\frac{1}{\sqrt{a}})^{2} + (\frac{2}{\sqrt{b}})^{2} + (\frac{3}{\sqrt{c}})^{2} + (\frac{4}{\sqrt{d}})^{2} + (\frac{5}{\sqrt{e}})^{2} + (\frac{6}{\sqrt{f}})^{2}} \geq (\sqrt{a})(\frac{1}{\sqrt{a}}) + (\sqrt{b})(\frac{2}{\sqrt{b}}) + (\sqrt{c})(\frac{3}{\sqrt{c}}) + (\sqrt{d})(\frac{4}{\sqrt{d}}) + (\sqrt{e})(\frac{5}{\sqrt{e}}) + (\sqrt{f})(\frac{6}{\sqrt{f}}) \\ \sqrt{a+b+c+d+e+f} \sqrt{\frac{1}{a} + \frac{4}{b} + \frac{9}{c} + \frac{16}{d} + \frac{25}{e} + \frac{36}{f}} \geq 1+2+3+4+5+6 \\ \sqrt{7} \sqrt{\frac{1}{a} + \frac{4}{b} + \frac{9}{c} + \frac{16}{d} + \frac{25}{e} + \frac{36}{f}} \geq 21 \\ \frac{1}{a} + \frac{4}{b} + \frac{9}{c} + \frac{16}{d} + \frac{25}{e} + \frac{36}{f} \geq \frac{21^2}{7} = 63

Equality holds when

a 1 = b 2 = c 3 = d 4 = e 5 = f 6 = k , k ϵ R a = k , b = 2 k , c = 3 k , d = 4 k , e = 5 k , f = 6 k a + b + c + d + e + f = 21 k = 7 k = 1 / 3 \frac{a}{1} = \frac{b}{2} = \frac{c}{3} = \frac{d}{4} = \frac{e}{5} = \frac{f}{6} = k, k \epsilon R \\ a = k, b = 2k, c = 3k, d = 4k, e = 5k, f = 6k \\ a + b + c + d + e + f = 21k = 7 \Rightarrow k = 1/3

Therefore the minimum value is 63, and it occurs when a = 1/3, b = 2/3, c = 1, d = 4/3, e = 5/3, f = 2.

Liked this one :)

Swapnil Das - 5 years, 5 months ago
Pulkit Gupta
Dec 25, 2015

Using Lagrange's multipliers, one obtains a = b 2 = c 3 = d 4 = e 5 = f 6 \large a = \frac{b}{2} = \frac{c}{3} = \frac{d}{4}= \frac{e}{5} = \frac{f}{6} .

Note that the denominator is nothing but the square root of the numerator of the respective terms.

This gives the value of a as 1 3 \frac{1}{3} . Substitute and simplify.

Can you elaborate? Thanks.

Swapnil Das - 5 years, 5 months ago

Log in to reply

Yeah.

Lets define a function, f ( x , σ ) = 1 a + 4 b + 9 c + 16 d + 25 e + 36 f + σ ( a + b + c + d + e + f = 7 ) \large f(x, \sigma) = \frac { 1 }{ a } +\frac { 4 }{ b } +\frac { 9 }{ c } +\frac { 16 }{ d } +\frac { 25 }{ e } +\frac { 36 }{ f } + \sigma ( a + b + c +d + e + f =7) .

Now differentiate repeatedly with respect to all the variables. You shall observe a relation between the variables according to the one I have stated in the solution.

Putting these values in the equation summing up to 7, we obtain the values for which the function attains a minimum.

Pulkit Gupta - 5 years, 5 months ago

Can Lagranges multipliers be used in any problem that can be otherwise solved using titu's lemma?

Pratyush Pandey - 4 years, 8 months ago

Log in to reply

Mostly, Lagrange Multipliers serve as the short-cut for Inequalities, that's why their use in Olympiads isn't encouraged. Instead learn Muirhead's Inequality.

Swapnil Das - 4 years, 8 months ago
Prakhar Bindal
Mar 23, 2016

One could use AM-HM on the numbers used by @Aditya Chauhan

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...