Prove that every monic polynomial $f$ irreducible in $\mathbb {F}_q[x]$ has $\deg(f)$ roots in a finite extension $ E $ such that $\deg(f) \mid s$ and $[E: \mathbb{F}_q] = s$.
The book I'm reading uses this fact without giving a proof; why is this true?