The minimum value, may be without Calculus

Algebra Level 5

{ a + 2 b + 3 c = 1 a 2 + b 2 + c 2 = 29 \begin{cases}a+2b+3c &=&1\\a^2+b^2+c^2 &=&29 \end{cases}

Suppose a , b a,b and c c are real numbers fulfilling the above equations. Find the minimum value of 1000 c \lfloor 1000c\rfloor .

Notation : \lfloor \cdot \rfloor denotes the floor function .


The answer is -3000.

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

Chan Lye Lee
May 13, 2016

Using Cauchy-Schwartz Inequality, ( 1 + 4 ) ( a 2 + b 2 ) ( a + 2 b ) 2 (1+4)(a^2+b^2)\ge (a+2b)^2 . This implies that 5 ( 29 c 2 ) = ( 1 3 c ) 2 5(29-c^2)=(1-3c)^2 . Expand, simplify and factorize it, we will obtain ( c + 3 ) ( 7 c 24 ) 0 (c+3)(7c-24) \le 0 , which means that 3 c 24 7 -3 \le c \le \frac{24}{7} . Hence, c = 3 c=-3 is the minimum value and 1000 c = 3000 \lfloor 1000c\rfloor =-3000 . We should check that it is possible, take ( a , b , c ) = ( 2 , 4 , 3 ) (a,b,c)=(2,4,-3) .

You may want to find the corresponding ( a , b , c ) (a,b,c) if c c is maximum.

Using the same trick as below, ( 7 a + 13 ) 2 + ( 7 b + 26 ) 2 + ( 7 c 24 ) 2 = 3024 882 c (7a + 13)^2 + (7b + 26)^2 + (7c - 24)^2 \; =\; 3024 - 882c and hence c 24 7 c \le \tfrac{24}{7} , with equality when ( a , b , c ) = ( 13 7 , 26 7 , 24 7 ) (a,b,c) = \big(-\tfrac{13}{7},-\tfrac{26}{7},\tfrac{24}{7}\big) .

Mark Hennings - 5 years, 1 month ago

Log in to reply

How did you come up with this form?? The terms 7 a + 13 7a + 13 \cdots ???

Ankit Kumar Jain - 4 years, 3 months ago

Great solution +1!. Far better than mine. Just for the sake of variety, i mention my solution :-

I plugged in the variable a in terms of b and c from equation 1 to 2, getting ellipse with b and c as variables. Now finding lowest point of this ellipse did the job (this was tedious) .

Mayank Chaturvedi - 5 years, 1 month ago

Same solution +1

P C - 5 years, 1 month ago

May I ask? Is cauchy applicable in 3 variables?

I used cauchy in 3 variables

i.e. (1+2+3)(a+b+c) <|= (a+2b+3c) => min (a+b+c) <|= 1/6 ?

Or how to solve this problem using AM-GM?

Christian Daang - 5 years, 1 month ago
Mark Hennings
May 15, 2016

Note that ( a 2 ) 2 + ( b 4 ) 2 + ( c + 3 ) 2 = a 2 + b 2 + c 2 4 a 8 b + 6 c + 29 = 58 4 ( a + 2 b + 3 c ) + 18 c = 54 + 18 c (a-2)^2 + (b-4)^2 + (c+3)^2 \; = \; a^2 + b^2 + c^2 - 4a - 8b + 6c + 29 \; = \; 58 - 4(a + 2b + 3c) + 18c \; = \; 54 + 18c so that c = 3 + 1 18 [ ( a 2 ) 2 + ( b 4 ) 2 + ( c + 3 ) 2 ] c \; = \; -3 + \tfrac{1}{18}\big[(a-2)^2 + (b-4)^2 + (c+3)^2\big] and hence the minimum value of c c is 3 -3 , achieved with a = 2 a=2 , b = 4 b=4 . The answer is 3000 \boxed{-3000} .

I get this one. Haha. The "cauchy inequality" isn't so familiar for me. Haha.

Christian Daang - 5 years, 1 month ago

@Mark Hennings How did you come up with this form ???Why did you choose the specific numbers 2 , 4 , 3 2 , 4 , 3 ??

Ankit Kumar Jain - 4 years, 3 months ago

Log in to reply

It is basically the only way to express a sum of squares in terms of a 2 + b 2 + c 2 a^2+b^2+c^2 , a + 2 b + 3 c a+2b+3c and c c alone.

Mark Hennings - 4 years, 3 months ago

Log in to reply

Why can't we take this then ??

( a 4 ) 2 + ( b 8 ) 2 + ( c + 12 ) 2 (a - 4)^2 + (b - 8)^2 + (c + 12)^2

Ankit Kumar Jain - 4 years, 3 months ago

Log in to reply

@Ankit Kumar Jain Sorry, let me refine my previous comment. We want to be able to write ( a α ) 2 + ( b β ) 2 + ( c γ ) 2 = k ( c γ ) (a-\alpha)^2 + (b-\beta)^2 + (c-\gamma)^2 = k(c-\gamma) for constants α , β , γ \alpha,\beta,\gamma and k > 0 k > 0 .

Mark Hennings - 4 years, 3 months ago

Log in to reply

@Mark Hennings ( a 4 ) 2 + ( b 8 ) 2 + ( c + 12 ) 2 (a - 4)^2 + (b - 8)^2 + (c + 12)^2

= a 2 + b 2 + c 2 + 16 + 64 + 144 + 24 c 8 a 16 b = a^2 + b^2 + c^2 + 16 + 64 + 144 + 24c - 8a - 16b

= 253 8 ( a + 2 b + 3 c ) + 48 c = 245 + 48 c = 253 -8(a + 2b + 3c) + 48c = 245 + 48c , What is wrong with this?

Ankit Kumar Jain - 4 years, 3 months ago

Log in to reply

@Ankit Kumar Jain Because the next step, of saying that c c is minimized when all the squares vanish, is not longer true. When my expression involving c c was c + 3 c+3 , both sides of the equation could be made zero at the same time. If we have the template I suggest, then c γ c \ge \gamma , and this is achieved when a = α a=\alpha , b = β b=\beta and c = γ c=\gamma .

Mark Hennings - 4 years, 3 months ago

Log in to reply

@Mark Hennings Yes you're right , I didn't notice that .

Thanks!!!

Ankit Kumar Jain - 4 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...