Prove that for every prime p, there is an irreducible quadratic in (the polynomial ring of the integers mod p).

I have not been able to wrap my brain around this one. Does anyone have any ideas?

I have been looking at and , but haven't been able to derive a contradiction.

This is what I have so far: Assume is reducible in . Then, s.t.

Thanks!