If x , y and z are positive integers satisfying 1 3 x = 1 7 y = 1 9 z , find the minimum value of x + y + z .
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.
It is not immediately apparent why "we find that a must be the LCM". I agree that the LCM must divide a , and this step needs to be explained in further detail.
Rather short solution. Favourable though.
Relevant wiki: Lowest Common Multiple
We are given the equation, 1 3 x = 1 7 y = 1 9 z , where x , y and z are natural numbers. Clearly, the minimum value of the sides of the equation is the LCM of 1 3 , 1 7 and 1 9 , which is 4 1 9 9 .
Therefore, lowest possible values of individual variables:
⟹ x = 1 3 4 1 9 9 = 3 2 3
⟹ y = 1 7 4 1 9 9 = 2 4 7
⟹ z = 1 9 4 1 9 9 = 2 2 1
Then, minimum value of x + y + z = 7 9 1
Problem Loading...
Note Loading...
Set Loading...
Let 1 3 x = 1 7 y = 1 9 z = a . We find that a must be the "Least Common Multiple (LCM)" of 1 3 , 1 7 , 1 9 . We know that L C M ( 1 3 , 1 7 , 1 9 ) is simply ( 1 3 × 1 7 × 1 9 ) , since ( 1 3 , 1 7 , 1 9 ) are relatively prime.Thus we have these equalities:
1 3 x 1 7 y 1 9 z m i n { x + y + z } = 1 3 × 1 7 × 1 9 ⇒ x = 1 7 × 1 9 = 3 2 3 = 1 3 × 1 7 × 1 9 ⇒ y = 1 3 × 1 9 = 2 4 7 = 1 3 × 1 7 × 1 9 ⇒ z = 1 3 × 1 7 = 2 2 1 = 3 2 3 + 2 4 7 + 2 2 1 = 7 9 1