Namespaces
Variants
Actions

Countable set

From Encyclopedia of Mathematics
Revision as of 20:35, 12 October 2014 by Richard Pinch (talk | contribs) (→‎Comments: or "denumerable")
Jump to: navigation, search

A set of the same cardinality as the set of natural numbers. For example, the set of rational numbers or the set of algebraic numbers.

Comments

In some texts, this definition is that of a "countably infinite" or "denumerable" set, and a "countable" set refers to one which is finite or countably infinite: that is, a set of the same cardinality as some subset of the natural numbers.

How to Cite This Entry:
Countable set. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Countable_set&oldid=33594
This article was adapted from an original article by M.I. Voitsekhovskii (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article