Cantor's diagonal argument - Wikipedia, the free encyclopedia

Then you can prove that there is a one-to-one correspondence between the set and easily enough.

Proof that rational numbers are countable - from Homeschool Math

gives you the countability of the rationals.