Does there exist an integer such that all roots of the polynomial are integers?
Slovenia — National Math Olympiad
Solution
Assume that such exists. From we deduce that
This has to be an integer, so has to be a perfect square. We can write for some odd positive integer or . So, . The numbers and are perfect squares and their sum is 2011. Let us show that 2011 cannot be written as a sum of two perfect squares. When divided by 4 a perfect square can only give the remainder 0 or 1. A sum of two perfect squares can therefore only give the remainder 0, 1 or 2. Since 2011 gives the remainder 3, it cannot be the sum of two perfect squares. Hence, an integer with the required properties does not exist.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.