IN-TST 2001 Problem 15

Let $P(x)$ be a polynomial of degree $n$ with real coefficients and let $a\geq 3$ . Prove that $$\max_{0\leq j \leq n+1}\left | a^j-P(j) \right |\geq 1$$