Esto no es una respuesta completa, pero espero que el siguiente resultado será de ayuda. Este resultado garantiza existe exactamente una solución para polinomios de grado que es una potencia de $3$. Si uno puede demostrar que no existe ninguna solución para polinomios con grado no un poder de $3$, en el conjunto de la prueba puede ser completado.
Lema: Si $P(x)$ $Q(x)$ tiene el mismo grado y $P(x^3-2)=P(x)^3-2$$Q(x^3-2)=Q(x)^3-2$$P(x)=Q(x)$.
Deje $P(x)=\Sigma_0^n a_ix^i$ y deje $Q(x)=\Sigma_0^nb_ix^i$.
A continuación,$P(x^3-2)-Q(x^3-2)=P(x)^3-Q(x)^3$.
Caso Base: considerar el coeficiente de $x^{3n}$ en ambos lados, izquierda ha $a_n-b_n$ y en el lateral derecho ha ${a_n}^3-{b_n}^3$$a_n-b_n=(a_n-b_n)({a_n}^2+a_nb_n+{b_n}^2)\implies a_n=b_n$.
Ahora supongamos $a_i=b_i$ todos los $i=n,n-1,n-2,...,k$. Nos fijamos en el caso de $a_{k-1}$$b_{k-1}$.
Primero de todo el poder de $x$ que no es un múltiplo de a $3$ en el lado izquierdo es obviamente $0$. Ahora nos fijamos en el coeficiente de $x^{3k-3}$ en el lado izquierdo. Por el teorema del binomio de expansión es igual a ${k-1\choose 0}(a_{k-1}-b_{k-1})+{k\choose 1}(a_k-b_k)+{k+1\choose2}(a_{k+1}-b_{k+1})+...+{n\choose n-k-1}(a_n-b_n)$.
Por nuestra hipótesis de inducción todos los términos excepto el primer término es $0$, por lo que es igual a ${k-1\choose 0}(a_{k-1}-b_{k-1})$.
Supongamos $a_{k-1}-b_{k-1}\neq 0$, entonces el lado izquierdo tiene un grado $3k-3$
Ahora del lado derecho es $P(x)^3-Q(x)^3=(P(x)-Q(x))(P(x)^2+P(x)Q(x)+Q(x)^2)$ tiene el grado $(k-1)+2n=2n+k-1\geq 3k-1>3k-3$ contradicción.
Por lo tanto $a_{k-1}=b_{k-1}$ y por inducción, todos hemos $a_i=b_i$ y, por tanto,$P(x)=Q(x)$.