



 
Justin, Any infinite subset of the natural numbers has the same cardinality as the natural numbers. Listing the elements of the subset in a sequence where each element appears exactly once describes the required 11 correspondence. For the primes the sequence is 2, 3, 5, 7, 11, 13, ... Hope this makes sense.
Justin, you know enough to work this out for yourself. Can you place the prime numbers into a 11 correspondence with the natural numbers ("count" them?) Good Hunting!  


Math Central is supported by the University of Regina and The Pacific Institute for the Mathematical Sciences. 