Show that x^4-16x^2+4 is reducible mod p for every prime p.
(Stolen from a comment by
secret_panda on a post on
somthng2remembr's facebook. Yay stalking!)
(PS: Actually, my argument should work for anything of the form x^4+bx^2+c^2 for b and c integers and p odd.)