Let be a polynomial with integer coefficients. For every integer is divisible by where is a positive integer. Is it true that necessarily divides all the coefficients of if
Solution
a) Note that for any integer the product is even. This suggests the following example:
For every integer , is divisible by , but does not divide all the coefficients ( is not divisible by ). Thus, the answer is no.
b) We have . Let us do the following substitutions:
Then both and are divisible by , so are and . Since is odd, all the coefficients are divisible by .
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.