Quizás exista una respuesta más sencilla (creo que lo que sigue está en Polya-Szego, pero no estoy seguro).
Trabajamos primero en $\mathbb{Q}[x]$ .
1) Supongamos primero que tenemos $f(x)=c^k x^{mk}+\cdots$ . Definir $\displaystyle h_1(x)=\frac{f(x)}{c^k x^{mk}}=1+\frac{a_1}{x}+\cdots+\frac{a_{mk}}{x^{mk}}$ . Tenemos que todos $a_k$ están en $\mathbb{Q}$ .
Poner ahora $\displaystyle h(x)=\sqrt[k]{h_1(x)}=1+\frac{b_1}{x}+\cdots+\frac{b_{j}}{x^{j}}+\cdots$ . $h(x)$ es una serie de potencias en las potencias de $1/x$ , de nuevo con coeficientes en $\mathbb{Q}$ convergiendo para grandes $|x|$ .
Poner $$g(x)=cx^{m}h(x)=\sum_{j=0}^{m}cb_jx^{m-j}+\sum_{j\geq m+1}\frac{cb_j}{x^{j-m}}=P(x)+Q(x)$$
Tenga en cuenta que $Q(x)\to 0$ si $|x|\to +\infty$ .
Ahora dejemos que $x=n$ un número entero grande. Como $f(n)=g(n)^k$ y $g(n)\in\mathbb{R}$ , obtenemos que $g(n)\in \mathbb{Z}$ . Sea $d$ en $\mathbb{N}$ tal que $dP(x)\in \mathbb{Z}[x]$ . Por lo tanto, tenemos $dg(n)=dP(n)+dQ(n)$ Por lo tanto $dQ(n)\in \mathbb{Z}$ . Si $n$ es suficientemente grande, tenemos $d|Q(n)|<1$ Por lo tanto $Q(n)=0$ y $g(n)=P(n)$ . Tenemos $f(n)=(P(n))^k$ para grandes $n$ y por lo tanto $f(x)=(P(x))^k$ .
2) Ahora suponemos sólo que $f(x)=c x^m+\cdots$ . Elija $q_1,\cdots, q_k$ enteros grandes tales que para todo $i$ $f(x+q_i)$ es primo (en $\mathbb{Q}[x]$ ) a $\prod _{j\not =i}f(x+q_j)$ . Entonces $f_1(x)=\prod f(x+q_i)$ verificar la hipótesis, y es de la forma $f_1(x)=c^kx^{mk}+\cdots$ . Por lo anterior, $f_1$ es el $k$ -ésima potencia de un polinomio. Entonces cada $f(x+q_j)$ es también, hasta una constante, de la misma forma. Por lo tanto, existe una constante $d$ y un polinomio $H$ , de tal manera que $f(x)=d(H(x))^k$ . Tomando para $x$ un número entero tal que $H(x)\not =0$ la hipótesis muestra que $d$ es el $k$ -ésima potencia de un racional, y finalmente, podemos escribir $f(x)=(P(x))^k$ con $P\in \mathbb{Q}[x]$ .
3) Queda por demostrar que $P\in \mathbb{Z}[x]$ . Existe $d\in \mathbb{N}$ tal que $dP(x)=\sum c_j x^j=P_1(x)$ con el $c_j \in \mathbb{Z}$ relativamente primo. La igualdad $d^kf(x)=(P_1(x))^k$ demostrar que $d=1$ y hemos terminado.