Determine the sum of all (distinct) positive integers , such that for some integer ,
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.
Solution 1: We have a = n − 6 n 2 = n + 6 + n − 6 3 6 . Hence, n − 6 is a factor of 36. Since we are interested in positive values of n , this means that n = 2 , 3 , 4 , 5 , 7 , 8 , 9 , 1 0 , 1 2 , 1 5 , 1 8 , 2 4 , 4 2 .
It is clear that for any of these values, a = n + 6 + n − 6 3 6 is an integer which satisfies the equation.
The sum of these values is 1 5 9 .
Solution 2: We first ignore the condition that n is positive. The equation x 2 − a x + 6 a = 0 has roots x = 2 a ± a 2 − 2 4 a . This is an integer if and only if a 2 − 2 4 a = k 2 for some non-negative integer k . (Note that a and k have the same parity.)
a 2 − 2 4 a − k 2 = 0 has solutions a = 2 2 4 ± 2 4 2 + 4 k 2 = 1 2 ± 1 2 2 + k 2 . Thus 1 2 2 + k 2 = l 2 , or that 1 2 2 = l 2 − k 2 = ( l − k ) ( l + k ) . We can restrict our attention to non-negative integers, and since l + k has the same parity as l − k , we get solution pairs ( l , k ) = ( 3 7 , 3 5 ) , ( 2 0 , 1 6 ) , ( 1 5 , 9 ) , ( 1 3 , 5 ) , ( 1 2 , 0 ) .
This gives us pairs of ( a , k ) as ( 2 4 , 0 ) , ( 0 , 0 ) , ( 2 5 , 5 ) , ( − 1 , 5 ) , ( 2 7 , 9 ) , ( − 3 , 9 ) , ( 3 2 , 1 6 ) , ( − 8 , 1 6 ) , ( 4 9 , 3 5 ) , ( − 2 5 , 3 5 ) .
This gives us pairs of ( a , n ) as ( 2 4 , 1 2 ) , ( 0 , 0 ) , ( 2 5 , 2 5 ) , ( 2 5 , 1 0 ) , ( − 1 , 2 ) , ( − 1 , − 3 ) , ( 2 7 , 1 8 ) , ( 2 7 , 9 ) , ( − 3 , 3 ) , ( − 3 , − 6 ) , ( 3 2 , 2 4 ) , ( 3 2 , 8 ) , ( − 8 , 4 ) , ( − 8 , − 1 2 ) , ( 4 9 , 4 2 ) , ( 4 9 , 7 ) , ( − 2 5 , 5 ) , ( − 2 5 , − 3 0 ) .
Hence, the sum of distinct positive n is 1 2 + 1 5 + 1 0 + 2 + 1 8 + 9 + 3 + 2 4 + 8 + 4 + 4 2 + 7 + 5 = 1 5 9 .