Namespaces
Variants
Actions

Uncountable set

From Encyclopedia of Mathematics
Revision as of 12:12, 12 April 2014 by Ivan (talk | contribs) (countably infinite setcountably infinite set -> countably infinite set)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

An infinite set that is not countable, i.e. that is not equivalent to the set of natural numbers. For example, the set of real numbers is uncountable, whereas that of the rational numbers is countable.


Comments

In the literature the phrase "countable set" can mean either "a finite or countably infinite set" or "a countably infinite set" .

The uncountability of the set of real numbers is sometimes proved by the Cantor diagonalization principle (cf. Cantor theorem 1).

References

[a1] K. Kuratowski, "Introduction to set theory and topology" , Pergamon (1961) pp. 62ff (Translated from French)
How to Cite This Entry:
Uncountable set. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Uncountable_set&oldid=31619
This article was adapted from an original article by M.I. Voitsekhovskii (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article