http://en.wikipedia.org/wiki/Cantor%27s_diagonal_argument :
these are the kinds of sets with grows with 'holes'. it's not they don't have enough elements in the end (as there is no end), but because they don't have enough 'densities'. the notion of size (cantor) is more a measure of density than of total size. That is to say, all infinities must have same cardinalities (which is in viloation with current understanding). Some infinities grow faster in bounded region than others, which should make no difference in the total size.
This can be shown by rearranging the infinite list of the infinite sequences. If we start with
1. 0 followed by infinite 0s
2. 0, followed by infinite 1s
3. 1, followed by infinite 0's
4. 1, followed by infinite 1's
5. 0,1, followed by infinite 0's
6. 0,1, followed by infinite 1's
7. ....
all binary possiblities of n digits, infinite 0'sall binary possiblities of n digits, infinite 1's
and the reverse of each sequence,
we will get a countable infinite set of infinite sequences. This disproves Cantors diagonal argument for showing there is an uncountable set
No comments:
Post a Comment