Supongamos $f(X) = \sum\limits_{k = 0}^m a_k X^k$$g(X) = \sum\limits_{j = 0}^n b_j X^j$. Es fácil ver que $|a_m| = |b_n| = 1$.
En primer lugar, considerar la situación en la que $n = 1$. Si $g(X) = X + b_0$,$$
f(X + b_0) = 1 + X + \cdots + X^{p - 1} \Rightarrow f(X) = 1 + (X - b_0) + \cdots + (X - b_0)^m.
$$
Si $g(X) = -X + b_0$,$$
f(-X + b_0) = 1 + X + \cdots + X^{p - 1} \Rightarrow f(X) = 1 + (-X + b_0) + \cdots + (-X + b_0)^m.
$$
Siguiente, supongamos $n > 1$. Ahora se centran en el coeficiente de la $X^{p - 2} = X^{mn - 1}$ plazo. Expandir $f(g(X))$ para obtener$$
\sum_{k = 0}^m a_k (g(X))^k = 1 + X + \cdots + X^{p - 1}.
$$
Para $0 \leqslant k \leqslant m - 1$, $\deg(a_k (g(X))^k) = kn \leqslant (m - 1)n < mn - 1$, por lo que el coeficiente de $X^{mn - 1}$ $f(g(X))$ es contribuido por $a_m(g(X))^m$. Tenga en cuenta que $\deg g = n$, por lo tanto el coeficiente de $X^{mn - 1}$$a_m(g(X))^m$$a_m \cdot \binom{m}{1} b_n^{m - 1} b_{n - 1} = m a_m b_{n - 1} b_n^{m - 1}$. Dado que el coeficiente de $X^{mn - 1} = X^{p - 2}$$1 + X + \cdots + X^{p - 1}$$1$,$$
m a_m b_{n - 1} b_n^{m - 1} = 1 \Longrightarrow m = 1.
$$
Ahora, si $f(X) = X + a_0$,$$
g(X) + a_0 = 1 + X + \cdots + X^{p - 1} \Longrightarrow g(X) = 1 + X + \cdots + X^{p - 1} - a_0.
$$
Si $f(X) = -X + a_0$,$$
-g(X) + a_0 = 1 + X + \cdots + X^{p - 1} \Longrightarrow g(X) = -1 - X - \cdots - X^{p - 1} + a_0.
$$