5
$\begingroup$

Let $f(x)$ a irreducible polynomial of degree $n$ over a field $F$. Let $g(x)$ be a polynomial in $F[x]$. Prove that every irreducible factor of the composition $f(g(x))$ has a degree which is divisible by $n$.

I don't know even how to begin. I really need help. Thanks

1 Answers 1

9

Suppose $h$ is an irreducible factor of $f \circ g$, and $\alpha$ is a root of $h$ (in some extension field). Then $g(\alpha)$ is a root of $f$, and so, since $f$ is irreducible of degree $n$, $[F(g(\alpha)):F]=n$. Thus $\deg(h)=[F(\alpha):F]=[F(\alpha):F(g(\alpha))]\cdot[F(g(\alpha)):F]$ is divisible by $n$.