October 18th, 2010, 03:30 PM  #1 
Member Joined: Apr 2010 Posts: 33 Thanks: 0  Cardinality
Is it true that the cardinality of natural numbers (0, 1 ,2, 3, ...) is equal to the cardinality of integers (..., 3, 2, 1, 0, 1, 2, 3, ...). I don't understand. How can: (..., 3, 2, 1, 0, 1, 2, 3, ...) = (0, 1 ,2, 3, ...) in terms of countable objects. To me it seems like the set of integers contains twice as much countable objects than the set of natural numbers. Does this also apply to the set of rationals too. Is the cardinality of rationals equal to the cardinality of naturals/Integers. 
October 18th, 2010, 04:28 PM  #2 
Global Moderator Joined: Nov 2009 From: Northwest Arkansas Posts: 2,766 Thanks: 4  Re: Cardinality
The cardinality of a set A is denoted A. It is true that ? = ? = ?. Two sets are said to have the same cardinality if there is a bijective map from one to the other. The map f > ? f(0) = 0 f(1) = 1 f(2) = 1 f(3) = 2 f(x) = n/2 if n is even, (n + 1)/2 if n is odd is bijective. Conceptually, it can be baffling. It is also true that the cardinality of the prime numbers = P = ?. This seems crazy because there are so many natural numbers in between all the primes, but it's true! The next highest cardinality is that of the real numbers. ? = ? (alephnaught) 
October 18th, 2010, 04:53 PM  #3  
Senior Member Joined: May 2008 From: York, UK Posts: 1,300 Thanks: 0  Re: Cardinality Quote:
 
October 18th, 2010, 04:59 PM  #4  
Global Moderator Joined: Nov 2009 From: Northwest Arkansas Posts: 2,766 Thanks: 4  Re: Cardinality Quote:
 
October 18th, 2010, 07:52 PM  #5 
Global Moderator Joined: Dec 2006 Posts: 16,919 Thanks: 1253 
The characters you used for N, Q, Z and the alephs don't show up properly in some browsers, e.g. IE6.

October 19th, 2010, 08:46 AM  #6 
Global Moderator Joined: Nov 2009 From: Northwest Arkansas Posts: 2,766 Thanks: 4  Re: Cardinality
Bummer... 
October 19th, 2010, 10:08 AM  #7 
Member Joined: Apr 2010 Posts: 33 Thanks: 0  Re: Cardinality
So, A set has a cardinality of Alephnaught if and only if it is countably infinite, which is the case if and only if it can be put into a direct bijection, or onetoone correspondence, with the natural numbers. So, any set of numbers that can be paired off with the set of naturals is said to have a cardinality of Alephnaught, which makes it countably infinite. Is this right? 
October 19th, 2010, 10:21 AM  #8 
Member Joined: Apr 2010 Posts: 33 Thanks: 0  Re: Cardinality
If that's true, then the rationals, primes, even, and odd numbers all have a cardinality of Alephnaught.

October 19th, 2010, 10:46 AM  #9 
Senior Member Joined: Jul 2010 From: St. Augustine, FL., U.S.A.'s oldest city Posts: 12,155 Thanks: 461 Math Focus: Calculus/ODEs  Re: Cardinality
You are correct. The cardinality of the reals (the continuum) is 

Tags 
cardinality 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Cardinality of integers equals cardinality of reals  BenFRayfield  Number Theory  0  February 15th, 2014 03:55 PM 
[0,1] x [0,1] and [0,1] having same cardinality  BirdKiller  Real Analysis  2  December 25th, 2012 12:53 PM 
Cardinality  arthurduh1  Real Analysis  11  October 21st, 2010 02:21 PM 
Cardinality of P  butabi  Real Analysis  8  September 29th, 2010 12:54 AM 
cardinality, ZFC  xboxlive89128  Applied Math  0  April 24th, 2010 04:39 PM 