Do You Need Extrema For This?

If x , y x, y and z z are positive integers satisfying 13 x = 17 y = 19 z 13x=17y=19z , find the minimum value of x + y + z x+y+z .


The answer is 791.

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

Nihar Mahajan
Apr 29, 2016

Let 13 x = 17 y = 19 z = a 13x=17y=19z=a . We find that a a must be the "Least Common Multiple (LCM)" of 13 13 , 17 17 , 19 19 . We know that L C M ( 13 , 17 , 19 ) LCM(13,17,19) is simply ( 13 × 17 × 19 ) (13\times 17\times 19) , since ( 13 , 17 , 19 ) (13,17,19) are relatively prime.Thus we have these equalities:

13 x = 13 × 17 × 19 x = 17 × 19 = 323 17 y = 13 × 17 × 19 y = 13 × 19 = 247 19 z = 13 × 17 × 19 z = 13 × 17 = 221 m i n { x + y + z } = 323 + 247 + 221 = 791 \begin{aligned} 13x &=13\times 17\times 19 \Rightarrow x = 17\times 19 =\boxed{323} \\ 17y&=13\times 17\times 19 \Rightarrow y = 13\times 19 =\boxed{247} \\ 19z&=13\times 17\times 19 \Rightarrow z = 13\times 17 =\boxed{221} \\ min\{x+y+z\}&=323+247+221=\large{\boxed{791}} \end{aligned}

Moderator note:

It is not immediately apparent why "we find that a a must be the LCM". I agree that the LCM must divide a a , and this step needs to be explained in further detail.

Rather short solution. Favourable though.

Arkajyoti Banerjee - 5 years, 1 month ago

Relevant wiki: Lowest Common Multiple

We are given the equation, 13 x = 17 y = 19 z 13x=17y=19z , where x , y x,y and z z are natural numbers. Clearly, the minimum value of the sides of the equation is the LCM of 13 , 17 13,17 and 19 19 , which is 4199 4199 .

Therefore, lowest possible values of individual variables:

x = 4199 13 = 323 \implies x = \frac{4199}{13} = \boxed{323}

y = 4199 17 = 247 \implies y = \frac{4199}{17} = \boxed{247}

z = 4199 19 = 221 \implies z = \frac{4199}{19} = \boxed{221}

Then, minimum value of x + y + z = 791 x+y+z= \boxed{791}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...