In mathematics, a countable set is a set with the same cardinality (number of elements) as some subset of the set of natural numbers. A set that is not countable is called uncountable. The term was originated by Georg Cantor. The elements of a countable set can be counted one at a time—although the counting may never finish, every element of the set will eventually be associated with a natural number.
Some authors use countable set to mean a set with the same cardinality as the set of natural numbers. The difference between the two definitions is that under the former, finite sets are also considered to be countable, while under the latter definition, they are not considered to be countable. To resolve this ambiguity, the term at most countable is sometimes used for the former notion, and countably infinite for the latter. The term denumerable can also be used to mean countably infinite, or countable, in contrast with the term nondenumerable.
Read more about Countable Set: Definition, Introduction, Formal Definition and Properties, Minimal Model of Set Theory Is Countable, Total Orders
Famous quotes containing the word set:
“There one that ruffled in a manly pose
For all his timid heart, there that slow man,
That meditative man, John Synge, and those
Impetuous men, Shawe-Taylor and Hugh Lane,
Found pride established in humility,
A scene well set and excellent company.”
—William Butler Yeats (1865–1939)