See my response to your similar question about the algebraic numbers. If you're still stuck, say where you're stuck and I'll help you with the details.
how do I show that the set of polynomials with interger coefficients is countable?
The set of all such polynomials of degree less than or equal to , denoted by is clearly countable via the obvious identification . Note then that and so..