If I want to compute the Galois Group of $x^6+3\in\mathbb F_7$ I could use the theorem about automorphism groups of finite fields in conjunction with the fact that finite extensions of finite fields are normal and separable. So for a root $\alpha$ of $x^6+3$ we would simply obtain the splitting field to be $\mathbb F_7 (\alpha)\cong\mathbb F_{7^6}$ and thus $\text{Gal}(f)\cong\mathbb Z_{6}$.
But for all this to work I need that $x^6+3$ is irreducible and I've ran out of ideas how to prove that. It has no roots and I couldn't find any factors because in $\mathbb F_7$ there are just too many possibilities.
$x^6+3=(x^3+2)(x^3+5)$ over $\Bbb F_7$. Got it from here?