Positive integers and are such that . is the sum of all possible values of . Find .
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.
Write the equation as y 2 = 1 + x 4 4 2 8 + x 2 . Then, the first condition x must satisfy is 1 + x ∣ 4 4 2 8 + x 2 ⟹ 1 + x ∣ 4 4 2 8 − x ⟹ 1 + x ∣ 4 4 2 9 . Fortunately for us, 4 4 2 9 = 4 3 × 1 0 3 so we only have to check four positive divisors (negative divisors would give negative values for x ) to see which of them yields a valid for value for y (a perfect square).
Optional:
Notice that the equation y 2 + x y 2 − x 2 ≡ 4 4 2 8 m o d 6 has unique solution x = y = 0 so we may say x = 6 x 1 , y = 6 y 1 and write the equation as 6 2 y 1 2 + 6 3 x 1 y 1 2 − 6 2 x 1 2 = 4 4 2 8 ⟹ y 1 2 + 6 x 1 y 1 2 − x 1 2 = 1 2 3 ⟹ y 1 2 = 1 + 6 x 1 1 2 3 + x 1 2 . So for a given value of x , we may test that y 1 2 is a perfect square instead of y 2 . If we were doing this problem by hand, this would be useful as the numbers would be smaller.
As 1 + x ∣ 4 4 2 9 , 1 + x = 1 , 4 3 , 1 0 3 , 4 4 2 9 ⟹ x = 0 , 4 2 , 1 0 2 , 4 4 2 8 ⟹ x 1 = 0 , 7 , 1 7 , 7 3 8 . We may ignore the value x 1 = 0 as we want positive solutions, so x 1 = 7 , 1 7 , 7 3 0 . Now, 1 + 6 × 7 1 2 3 + 7 2 = 4 = 2 2 , 1 + 6 × 1 7 1 2 3 + 1 7 2 = 4 = 2 2 , 1 + 6 × 7 3 8 1 2 3 + 7 3 8 2 = 1 2 3 = 2 × 3 × 4 1 . We notice that all but the last one yield a perfect square, so the valid values of x 1 are 7 , 1 7 so the valid values of x are 4 2 , 1 0 2 .