We already know the following sets are countable. Prove that they are all equinumerous with N, by defining an injection from N to the given set.

N {(1,1)}

N {(1,1),...,(1,20)}

Z

N N

N N N

Q

The set of all finite strings of ascii characters.