Karl Jones: Created page with "In mathematics, a '''countable set''' is a set with the same cardinality (number of elements) as some subset of the set of natural numbers. == Descr..."

2016-04-08T21:04:15Z

Created page with "In mathematics, a '''countable set''' is a set with the same cardinality (number of elements) as some subset of the set of natural numbers. == Descr..."

New page

In [[mathematics]], a '''countable set''' is a [[Set (mathematics)|set]] with the same cardinality (number of elements) as some subset of the set of natural numbers.

== Description ==

A countable set is either a finite set or a countably infinite set.

Whether finite or infinite, the elements of a countable set can always be counted one at a time and, although the counting may never finish, every element of the set is associated with a natural number.

Some authors use countable set to mean countably infinite alone.

To avoid this ambiguity, the term at most countable may be used when finite sets are included and countably infinite, enumerable, or denumerable otherwise.

[[Georg Cantor]] introduced the term countable set, contrasting sets that are countable with those that are uncountable (i.e., nonenumerable or nondenumerable).

Today, countable sets form the foundation of a branch of mathematics called [[discrete mathematics]].

== See also ==

* [[Aleph number]]
* [[Counting]]
* [[Discrete mathematics]]
* [[Georg Cantor]]
* [[Hilbert's paradox of the Grand Hotel]]
* [[Mathematics]]
* [[Set (mathematics)]]
* [[Uncountable set]]

== External links ==

* [https://en.wikipedia.org/wiki/Countable_set Countable set] @ Wikipedia

[[Category:Mathematics]]
[[Category:Set theory]]

Countable set - Revision history

Karl Jones: Created page with "In mathematics, a '''countable set''' is a set with the same cardinality (number of elements) as some subset of the set of natural numbers. == Descr..."