I have been struggling with this can someone help Please?
a.Prove that if a polynomial is irreducible in Z_p[x], then it
is irreducible in Z[x].
b.Prove that if a polynomial factors in Z[x], then it factors in
Z_p[x] for some prime p.
That is a bit roundabout though, so there may be an easier way...
*The contrapositive: Instead of proving you prove . These two things are equivalent.