Let , the non-negative integers.

Define as .

It is easy to show that is an injection which implies that is a countable set.

That idea can be extended to by using a ordered listing of the primes as we used above. Hence that set is countable.

Of course this can be extended set of all integers and to the set of all rational numbers.

Now all your questions are proven by a simple application of this basic idea.