Let be non-zero integers such that
is an integer. Prove that for all .
, 2023
Solution
For each , denote and consider the following polynomial
Based on Vieta's theorem, one can see that is an integer, and for any integers , is also an integer, which implies that all coefficients are integers. On the other hand, is a monic polynomial which implies that all of its roots are also integers. Hence,
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.