Naturally

Let ( x , y ) (x, y) be a pair of positive integers for which x 5 = 12 y 8 . x^5 = 12y^8. What is the smallest possible value of x + y x + y ?


The answer is 1026.

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.

1 solution

Arjen Vreugdenhil
Oct 18, 2015

Because the multiplier 12 = 2 2 3 12 = 2^2\cdot 3 contains 2 and 3 as prime factors, the smallest values for x x and y y will only contain these prime factors. So we write x = 2 a 3 b , y = 2 c 3 d . x = 2^a\cdot 3^b, \ \ \ \ \ y = 2^c\cdot 3^d. The equation becomes ( 2 a 3 b ) 5 = 2 2 3 ( 2 c 3 d ) 8 . (2^a\cdot 3^b)^5 = 2^2\cdot 3\cdot (2^c\cdot 3^d)^8. Distributing the powers and comparing the exponents of 2 and 3, we get the linear equations { 5 a = 2 + 8 c ; 5 b = 1 + 8 d \left\{\begin{array}{l} 5a = 2+8c; \\ 5b = 1 + 8d \end{array}\right. We must find the smallest non-negative integer solution for each of these equations. It is not difficult to see that { 5 2 = 2 + 8 1 ; 5 5 = 1 + 8 3 \left\{\begin{array}{l} 5\cdot 2 = 2+8\cdot 1; \\ 5\cdot 5 = 1 + 8\cdot 3 \end{array}\right.

Thus we have a = 2 , b = 1 , c = 5 , d = 3 a = 2, b = 1, c = 5, d = 3 and x = 2 2 3 5 = 972 ; y = 2 1 3 2 = 54 , x = 2^2\cdot 3^5 = 972;\ \ \ \ y = 2^1\cdot 3^2 = 54, so that the answer is 1026 \boxed{1026} .

Note: The Chinese remainder theorem guarantees that there is a unique solution with a , c < 8 a, c < 8 and b , d < 5 b, d < 5 .

All other solutions are of the form x = 972 n 8 , y = 54 n 5 , x = 972\cdot n^8,\ \ \ \ y = 54\cdot n^5, where n n is any positive integer. (Prove this!)

.i reached at those equations and gave up.

Dev Sharma - 5 years, 6 months ago

Nicely done !! I did the same.

Akshat Sharda - 5 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...