# Prove the polynomial f(x)=x^2-q is irreducible in F_p[x]?

#### k3232x

If p and q are prime numbers such that p is not a quadratic residue mod q. Show that if pq=-1 mod 4 then the polynomial f(x)=x^2-q is irreducible in F_p[x].