Problem

Source: Romania TST 6 2010, Problem 1

Tags: calculus, integration, algebra, polynomial, modular arithmetic, induction, arithmetic sequence



A nonconstant polynomial $f$ with integral coefficients has the property that, for each prime $p$, there exist a prime $q$ and a positive integer $m$ such that $f(p) = q^m$. Prove that $f = X^n$ for some positive integer $n$. AMM Magazine