the degree of a splitting field of a polynomial

Let $f(x)\in F[x]$ be a polynomial of degree $n$. Let $K$ be a splitting field of $f(x)$ over $F$. Then [K:F] must divides $n!$.

I only know that $[K:F] \le n!$, but how can I show that $[K:F]$ divides $n!$?


Hint: Try induction on $n$. The base case is clear; in the inductive step, we will want to start with a degree $n+1$ polynomial $f$, and somehow reduce to the case of a degree $\leq n$ polynomial. There are two cases: $f$ is irreducible, and $f$ is reducible.

Suppose $f$ is reducible. Let $p$ be an irreducible factor of $f$, so that $1\leq \deg(p)\leq n$, and let $L$ be the splitting field of $p$ over $F$. Then $K$ is the splitting field of $\frac{f}{p}$ over $L$, and $\deg(\frac{f}{p})=\deg(f)-\deg(p)$. Note that $a!\times b!$ always divides $(a+b)!$ (this is equivalent to the binomial coefficients being integers).

Suppose $f$ is irreducible. Then letting $L=F[x]/(f)\cong F(\alpha)$ for some root $\alpha$ of $f$, we have that $[L:F]=n+1$. Now consider $\frac{f}{x-\alpha}$ (which is of degree $n$) as a polynomial over $L$.