Let be a polynomial all of whose roots are integers. Given that for all , find the sum of all possible values of .
Solution
Since all the roots of are integers, we can factor it as for integers . By Viete's formula, the product of the roots is , so we need three integers to multiply to -2015. cannot have two distinct positive roots since otherwise, would be negative at least in some infinitesimal region or , or for . Thus, in order to have two positive roots, we must have a double root. Since , the only positive double root is a perfect square factor of 2015, which is at , giving us a possibility of . Now we can consider when only has negative roots. The possible unordered triplets are which yield the polynomials , respectively. Noticing that for four of these polynomials, we see that the nonzero values are , which sum to .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.