Finite, Countable and Uncountable Sets
If the axiom of choice holds, the law of trichotomy holds for cardinality. Thus we can make the following definitions:
- Any set X with cardinality less than that of the natural numbers, or | X | < | N |, is said to be a finite set.
- Any set X that has the same cardinality as the set of the natural numbers, or | X | = | N | = ℵ0, is said to be a countably infinite set.
- Any set X with cardinality greater than that of the natural numbers, or | X | > | N |, for example | R | = c > | N |, is said to be uncountable.
Read more about this topic: Cardinality
Famous quotes containing the word sets:
“And weren’t there special cemetery flowers,
That, once grief sets to growing, grief may rest:
The flowers will go on with grief awhile,
And no one seem neglecting or neglected?
A prudent grief will not despise such aids.”
—Robert Frost (1874–1963)