Let be a polynomial in with leding coefficient 1. Assume that the corresponding polynomial has a root in for every prime p.

Show that is reducible in .

My hint says that I should use Dedekind-Frobeniuss Theorem, and the following:

A transitive subgroup of for contains a permutation without fixpoints.

How can I use these things to show the result any suggestions? Thanks.