Minimum Value

Algebra Level 4

If x x and y y are real numbers such that 5 x + 12 y = 60 5x+12y = 60 and the minimum value of x 2 + y 2 \sqrt{x^2+y^2} is equal to a b \dfrac ab for coprime positive integers a a and b b , find the value of a + b a+b .


The answer is 73.

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

Brandon Monsen
Nov 1, 2015

Another way of writing x 2 + y 2 \sqrt{x^{2}+y^{2}} would be the distance from the origin to the point ( x , y ) (x,y) on a function f ( x ) f(x) .

The shortest distance from a point ( p , q ) (p,q) to the line a x + b y + c = 0 ax+by+c=0 is given by the formula a p + b q + c a 2 + b 2 \frac{\left|ap+bq+c\right|}{\sqrt{a^{2}+b^{2}}}

In this case, out point is ( 0 , 0 ) (0,0) and our line is 5 x + 12 y 60 = 0 5x+12y-60=0 , so after plugging those values in we get our distance is 60 13 \frac{60}{13} .

13 13 is a prime number, and 60 60 is not a multiple of 13 13 , so we cannot reduce our fraction. Our answer is then 60 + 13 = 73 60+13=\boxed{73}

Applying solutions different branch in different questions is very great thing.

Priyanshu Mishra - 5 years, 7 months ago
Department 8
Nov 2, 2015

I liked the solution of Brandon Monsen sir but here is an algebraic way

By Cauchy-Scwarz Inequality

( x 2 + y 2 ) ( 5 2 + 12 2 ) ( 5 x + 12 y ) 2 ( x 2 + y 2 ) ( 5 x + 12 y ) 2 ( 13 2 ) ( x 2 + y 2 ) 60 13 \large{\left( { x }^{ 2 }+{ y }^{ 2 } \right) \left( { 5 }^{ 2 }+{ 12 }^{ 2 } \right) \ge { \left( 5x+12y \right) }^{ 2 }\\ \left( { x }^{ 2 }+{ y }^{ 2 } \right) \ge \frac { { \left( 5x+12y \right) }^{ 2 } }{ \left( { 13 }^{ 2 } \right) } \\ \sqrt { \left( { x }^{ 2 }+{ y }^{ 2 } \right) } \ge \frac { 60 }{ 13 } }

This gives A + B = 73 A+B=73

Did the same ;)

Priyanshu Mishra - 5 years, 7 months ago

Applying Cauchy-Schwarz lets you state only that, if the function actually gets its minimun m m , then m = 60 13 m=\frac{60}{13} . You have first to prove that the function has a minimum (using for example the continuity of the function on compact sets or, at least, stating that the existence of the minimum is guaranteed by the text of the problem)

Andrea Civitarese - 5 years, 7 months ago
Jason Martin
Nov 12, 2015

The minimum value of x 2 + y 2 \sqrt{x^2+y^2} is the distance from the origin to the line 5 x + 12 y = 60 5x+12y=60 along the line perpendicular to this line that crosses through ( 0 , 0 ) (0,0) . This line is 12 x 5 y = 0 12x-5y=0 . Plugging in y = 12 5 x y=\frac{12}{5}x into the original line and solving yields x = 300 169 x=\frac{300}{169} and y = 720 169 y=\frac{720}{169} , which yields a minimum value of 60 13 \frac{60}{13} , so the answer is 73 73 .

don't ask simple questions please,even a child can do this one ...

This is the first time i have successfully applied cauchy-schwarz

Edwin Gray
Sep 7, 2018

The minimum of sqrt(x^2 + y^2) is the same as minimizing x^2 + y^2, Since 12y = 60 - 5x, y = 5 - (5/12)x, and x^2 + y^2 = 169x^2/144 - 25x/6 + 25, Defining the latter as f(x), f'(x) =0 implies 169x/72 = 25/6, or x = 300/169. then y = 720/169, x^2 + y^2 = 608400/(169^2),and sqrt(x^2 + y^2) = 780/169 = 60/13, whence a + b = 73. Ed Gray

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...