Skip to main content
OlympiadHQ

Browse · MathNet

Print

Balkan Mathematical Olympiad

algebra

Problem

Find all positive integers such that there exist non-constant polynomials with integer coefficients (not necessarily distinct) and such that
Solution
Consider the complex number , where , . It is easy to see that or , where the latter is possible only when or . Set in the condition and consider . It follows from the above that one must have for every . Then , i.e. must be odd. Let be odd. We consider the sequence of polynomials , defined by , (we omit for a while) for . It is easy to see that We have and, on the other hand, since it obviously follows by induction that for every and some .
Final answer
all odd positive integers

Techniques

PolynomialsComplex numbers