Monday, January 29, 2001

The integers are countable: Let's call the integer 0 ="1", and then call 1 = "2", and -1 = "3". Continuting in this way, n = n*2, and -n = n*2+1. This allows you to "count" the integers using only natural numbers, proving that the integers are countable.

For extra credit, prove that the rationals (all numbers of the form a/b where a, b are integers) is countable as well.

posted by FlyingSheep @ 4:43 PM

0 Comments:

Post a Comment

<< Home