Integer root of quadratic

Determine the sum of all (distinct) positive integers n n , such that for some integer a a ,

n 2 a n + 6 a = 0. n^2 -an + 6a = 0.


The answer is 159.

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

Calvin Lin Staff
May 13, 2014

Solution 1: We have a = n 2 n 6 = n + 6 + 36 n 6 a = \frac{ n^2}{n-6} = n+6 + \frac{36}{n-6} . Hence, n 6 n-6 is a factor of 36. Since we are interested in positive values of n n , this means that n = 2 , 3 , 4 , 5 , 7 , 8 , 9 , 10 , 12 , 15 , 18 , 24 , 42 n = 2, 3, 4, 5, 7, 8, 9, 10, 12, 15, 18, 24, 42 .

It is clear that for any of these values, a = n + 6 + 36 n 6 a = n+6 + \frac{36}{n-6} is an integer which satisfies the equation.

The sum of these values is 159 159 .

Solution 2: We first ignore the condition that n n is positive. The equation x 2 a x + 6 a = 0 x^2 - ax + 6a =0 has roots x = a ± a 2 24 a 2 x = \frac{ a \pm \sqrt{a^2 - 24a } } {2} . This is an integer if and only if a 2 24 a = k 2 a^2 - 24a = k^2 for some non-negative integer k k . (Note that a a and k k have the same parity.)

a 2 24 a k 2 = 0 a^2 - 24a - k^2 = 0 has solutions a = 24 ± 2 4 2 + 4 k 2 2 = 12 ± 1 2 2 + k 2 a = \frac{ 24 \pm \sqrt{24^2 + 4k^2} } { 2} = 12 \pm \sqrt{ 12^2 + k^2 } . Thus 1 2 2 + k 2 = l 2 12^2 + k^2 = l^2 , or that 1 2 2 = l 2 k 2 = ( l k ) ( l + k ) 12^2 = l^2 - k^2 = (l-k)(l+k) . We can restrict our attention to non-negative integers, and since l + k l+k has the same parity as l k l-k , we get solution pairs ( l , k ) = ( 37 , 35 ) , ( 20 , 16 ) , ( 15 , 9 ) , ( 13 , 5 ) , ( 12 , 0 ) (l,k) = (37,35), (20,16), (15, 9), (13,5), (12,0) .

This gives us pairs of ( a , k ) (a,k) as ( 24 , 0 ) , ( 0 , 0 ) , ( 25 , 5 ) , ( 1 , 5 ) , ( 27 , 9 ) , ( 3 , 9 ) , ( 32 , 16 ) , ( 8 , 16 ) , ( 49 , 35 ) , ( 25 , 35 ) (24,0), (0,0), (25, 5), (-1, 5), (27,9),(-3,9), (32, 16), (-8, 16), (49, 35), (-25, 35) .

This gives us pairs of ( a , n ) (a, n) as ( 24 , 12 ) , ( 0 , 0 ) , ( 25 , 25 ) , ( 25 , 10 ) , ( 1 , 2 ) , ( 1 , 3 ) , ( 27 , 18 ) , ( 27 , 9 ) , ( 3 , 3 ) , (24, 12), (0, 0), (25, 25), (25, 10), (-1, 2), (-1, -3), (27, 18), (27, 9), (-3, 3), ( 3 , 6 ) , ( 32 , 24 ) , ( 32 , 8 ) , ( 8 , 4 ) , ( 8 , 12 ) , ( 49 , 42 ) , ( 49 , 7 ) , ( 25 , 5 ) , ( 25 , 30 ) (-3, -6), (32, 24), (32, 8), (-8, 4), (-8, -12), (49, 42), (49, 7), (-25, 5), (-25, -30) .

Hence, the sum of distinct positive n n is 12 + 15 + 10 + 2 + 18 + 9 + 3 + 24 + 8 + 4 + 42 + 7 + 5 = 159. 12 + 15 + 10 + 2 + 18 + 9 + 3 + 24 + 8 + 4 + 42 + 7 + 5 = 159.

I did it the second solution way. Should have thought of the first solution...

Why is this rated so high though?

Daniel Liu - 6 years, 9 months ago

What did I do wrong? If roots are p and q, p+q=a pq=6a 1/p+1/q=1/6 Solutions : (7,42) (8,24) (9,18) (10,15) (12) Ans145????????????????????????????

Rushikesh Joshi - 6 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...