On Sat, May 28, 2011 at 12:37:40PM -0600, Nicholas Leippe wrote: > > What about subsets of the natural numbers such as all even numbers, > fibonacci series, or prime numbers? > How does the "infiteness" of these kinds of sets get classified?
They all have the same cardinality as the natural numbers in general. You can make a list of the first prime number, the second prime number, etc. This infinite list is a one-to-one and onto function from the natural numbers to the prime numbers (proof not included in this email), so the two sets have the same cardinality. -- Andrew McNabb http://www.mcnabbs.org/andrew/ PGP Fingerprint: 8A17 B57C 6879 1863 DE55 8012 AB4D 6098 8826 6868 /* PLUG: http://plug.org, #utah on irc.freenode.net Unsubscribe: http://plug.org/mailman/options/plug Don't fear the penguin. */
