uncountable
An infinity larger than that of the natural numbers — a set that cannot be put into one-to-one correspondence with the natural numbers.
As defined in 282 | Joel David Hamkins on Puzzles of Reality and Infinity
Where it comes up · 2
Most important claims · 4 of 4Search all claims for “uncountable” →
- Cantor proved that the set of real numbers is an uncountable infinity that is strictly larger than the infinity of natural numbers, establishing that there is more than one size of infinity, which broke and then rebuilt mathematics.Joel David Hamkins
- By assuming the real numbers can be listed and constructing a number Z whose Nth digit differs from the Nth digit of the Nth listed number (avoiding zeros and nines to dodge the dual-representation problem), Cantor produces a real number not on the list, contradicting the assumption and proving the reals are uncountable.Joel David Hamkins
- The continuum hypothesis is the question of whether there is any infinity strictly between the countable infinity of the natural numbers and the uncountable infinity of the real numbers (the continuum); CH asserts there is nothing in between.282 | Joel David Hamkins on Puzzles of Reality and Infinity
- Cantor proved that the real numbers form an uncountable set larger than the natural numbers, via the diagonal argument: given any proposed list of all reals, one can construct a new real differing from the first number in its first digit, the second in its second digit, and so on, so no list can contain all real numbers.282 | Joel David Hamkins on Puzzles of Reality and Infinity