If the minimal polynomial is irreducible $\bmod p$ for some $p$, is the Galois group cyclic? Say $\mathbb{Q}\subset\mathbb{Q}(\theta)$ is a Galois extension, and $\theta$ is integral over $\mathbb{Z}$. What I'm having a hard time understanding is, if $f(X)=\min_{\theta,\mathbb{Q}}(X)\in\mathbb{Z}[X]$ is the minimal polynomial of $\theta$ over $\mathbb{Q}$ and is irreducible $\mod p$ for some prime, how does this imply that the Galois group is in fact cyclic? Is it isomorphic to $C_p$ somehow or is my hunch off?
I tried writing out $f(X)=g(X)h(X)\pmod{p}$ implies $g(X)$ or $h(X)$ is constant $\pmod{p}$, but I don't know what to say about the Galois group from this. Is there a clever way to see the cyclicity of the Galois group without actually knowing what the minimal polynomial looks like here? Thanks.
Later: I appreciate the answers I received so far, but is it possible to derive this result without much knowledge of algebraic number theory? If not, I guess I know what I have to do next.
 A: Edit: As countinghaus indicates below, this argument addresses the splitting field of an irreducible polynomial $f$ rather than $\mathbb{Q}[x]/f(x)$ so isn't directly relevant.
No. By Dedekind's theorem, if $f$ factors into (relatively prime) irreducible factors of degrees $d_1, ... d_k$, then there exists an element of the Galois group of cycle type $(d_1, ... d_k)$. In particular, if $f$ is irreducible modulo some prime, there is an element of the Galois group of cycle type $(n)$ (where $n = \deg f$). This does not imply that the Galois group is cyclic; for example $S_n$ always has such an element and is not cyclic for $n \ge 3$. (The converse of Dedekind's theorem is also true and follows from the Frobenius density theorem, a special case of Chebotarev's density theorem.) 
As an explicit counterexample, $S_3$ is not cyclic, and an irreducible cubic $x^3 + bx + c$ has Galois group $S_3$ if and only if its discriminant $-4b^3 - 27c^2$ is not a square. So, for example, $x^3 + 2x + 2$ is irreducible by Eisenstein's criterion and its discriminant is negative. Furthermore it is irreducible $\bmod 3$. 
The contrapositive of this statement is more interesting: if no element of the Galois group has cycle type $(n)$, then $f$ is reducible modulo every prime (not dividing the discriminant)! This cannot occur when $n = 2, 3$ but can occur for all $n \ge 4$ (for example when $n = 4$ the group $K_4$ is such a group). 
A: The way the question is worded, the answer is yes. Since the minimal poly is irreducible mod $p$, the prime $p$ is inert in this Galois extension. The decomposition group of the unique prime above $p$ surjects to the Galois group of the extension of finite fields with kernel the inertia group (this is always true). In this case, inertia is trivial and decomposition is the whole group, so we have an isomorphism between the Galois group and a Galois group of finite fields, but the latter are always cyclic.
If you don't require $\mathbb{Q}(\theta)/\mathbb{Q}$ Galois, this argument goes away, and of course the Galois closure won't be cyclic since it has non-normal subgroups.
