My question seems to be quite subtle, but let is see an example first. This example is appeared originally in the notes of J.S.Milne :
Consider $X^5-X-1$. Modulo 2, this factor as $(X^2+X+1)(X^3+X^2+1)$, and modulo 3 it is irreducible. Hence $G_f$(the Galois group of $X^5-X-1$) contains $(ik)(lmn)$ and (12345), and so also $(ik)(lmn)^3=ik$. Therefore $G_f=S_5$.
My question is :
How do we know that we have to prove that $f$ is irreducible modulo 3?
Can we apply the same method to compute the Galois group of other irreducible polynomial of degree 5 over $\mathbb{Q}$?
Given an irreducible polynomial of degree 5, what is the general technique to compute its Galois group over $\mathbb{Q}$
Update: I also found this example in the book Abstract Algebra of Dummit and Foot on page 641. In that book, the author claims that $x^5-x-1$ is irreducible mod 3 and then irreducible over $\mathbb{Z}[x]$ which is more motivated than Milne's one. So, my question is : what is the relation between irreducibility in $\mathbb{F}_p[x]$ and irreducibility in $\mathbb{Z}[x]$ ?