Problem

Source: 17-th Iranian Mathematical Olympiad 1999/2000

Tags: algebra, polynomial, algebra proposed



Prove that for every natural number $ n$ there exists a polynomial $ p(x)$ with integer coefficients such that$ p(1),p(2),...,p(n)$ are distinct powers of $ 2$ .