Problem

Source: Bulgarian MO 2003: P6

Tags: algebra, polynomial, limit, induction, algebra unsolved



Determine all polynomials $P(x)$ with integer coefficients such that, for any positive integer $n$, the equation $P(x)=2^n$ has an integer root.