It's interesting!!

Positive integers x x and y y are such that y 2 + x y 2 x 2 = 4428 y^2+xy^2-x^2=4428 . A A is the sum of all possible values of x x . Find A A .


The answer is 144.

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

Leonel Castillo
Jul 27, 2018

Write the equation as y 2 = 4428 + x 2 1 + x y^2 = \frac{4428 + x^2}{1+x} . Then, the first condition x x must satisfy is 1 + x 4428 + x 2 1 + x 4428 x 1 + x 4429 1 + x | 4428 + x^2 \implies 1 + x | 4428 - x \implies 1 + x | 4429 . Fortunately for us, 4429 = 43 × 103 4429 = 43 \times 103 so we only have to check four positive divisors (negative divisors would give negative values for x x ) to see which of them yields a valid for value for y y (a perfect square).


Optional:

Notice that the equation y 2 + x y 2 x 2 4428 m o d 6 y^2 + xy^2 - x^2 \equiv 4428 \mod 6 has unique solution x = y = 0 x=y=0 so we may say x = 6 x 1 , y = 6 y 1 x = 6x_1, y=6y_1 and write the equation as 6 2 y 1 2 + 6 3 x 1 y 1 2 6 2 x 1 2 = 4428 y 1 2 + 6 x 1 y 1 2 x 1 2 = 123 y 1 2 = 123 + x 1 2 1 + 6 x 1 6^2 y_1^2 + 6^3 x_1 y_1^2 - 6^2x_1^2 = 4428 \implies y_1^2 + 6x_1 y_1^2 - x_1^2 = 123 \implies y_1^2 = \frac{123 + x_1^2}{1 + 6x_1} . So for a given value of x x , we may test that y 1 2 y_1^2 is a perfect square instead of y 2 y^2 . If we were doing this problem by hand, this would be useful as the numbers would be smaller.


As 1 + x 4429 1+x | 4429 , 1 + x = 1 , 43 , 103 , 4429 x = 0 , 42 , 102 , 4428 x 1 = 0 , 7 , 17 , 738 1+x = 1, 43, 103, 4429 \implies x = 0,42,102,4428 \implies x_1 = 0, 7, 17, 738 . We may ignore the value x 1 = 0 x_1 = 0 as we want positive solutions, so x 1 = 7 , 17 , 730 x_1 = 7, 17, 730 . Now, 123 + 7 2 1 + 6 × 7 = 4 = 2 2 , 123 + 1 7 2 1 + 6 × 17 = 4 = 2 2 , 123 + 73 8 2 1 + 6 × 738 = 123 = 2 × 3 × 41 \frac{123 + 7^2}{1 + 6 \times 7} = 4 = 2^2, \frac{123 + 17^2}{1 + 6 \times 17} = 4 = 2^2, \frac{123 + 738^2}{1 + 6 \times 738} = 123 = 2 \times 3 \times 41 . We notice that all but the last one yield a perfect square, so the valid values of x 1 x_1 are 7 , 17 7, 17 so the valid values of x x are 42 , 102 42, 102 .

Extremely helpful. Thank you

Rishabh Joshi - 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...