In mathematics, transfinite numbers are numbers that are "infinite" in the sense that they are larger than all finite numbers, yet not necessarily absolutely infinite. These include the transfinite cardinals, which are used to quantify the size of infinite sets, and the transfinite ordinals, which are used to provide an ordering of infinite sets. The term transfinite was coined by Georg Cantor in 1915, who wished to avoid some of the implications of the wordinfinite in connection with these objects, which were, nevertheless, not finite. Few contemporary writers share these qualms; it is now accepted usage to refer to transfinite cardinals and ordinals as "infinite". Nevertheless, the term "transfinite" also remains in use.
Definition
Any finite number can be used in at least two ways: as an ordinal and as a cardinal. Cardinal numbers specify the size of sets, whereas ordinal numbers specify the order of a member within an ordered set. When extended to transfinite numbers, these two concepts become distinct. A transfinite cardinal number is used to describe the size of an infinitely large set, while a transfinite ordinal is used to describe the location within an infinitely large set that is ordered. The most notable ordinal and cardinal numbers are, respectively:
: the first transfinite cardinal number. It is also the cardinality of the infinite set of the natural numbers. If the axiom of choice holds, the next higher cardinal number is aleph-one, If not, there may be other cardinals which are incomparable with aleph-one and larger than aleph-naught. Either way, there are no cardinals between aleph-naught and aleph-one.
The continuum hypothesis is the proposition that there are no intermediate cardinal numbers between and the cardinality of the continuum : or equivalently that is the cardinality of the set of real numbers. In Zermelo–Fraenkel set theory, neither the continuum hypothesis nor its negation can be proven without violating consistency. Some authors, including P. Suppes and J. Rubin, use the term transfinite cardinal to refer to the cardinality of a Dedekind-infinite set in contexts where this may not be equivalent to "infinite cardinal"; that is, in contexts where the axiom of countable choice is not assumed or is not known to hold. Given this definition, the following are all equivalent:
is a transfinite cardinal. That is, there is a Dedekind infinite set such that the cardinality of is
There is a cardinal such that
Examples
In Cantor's theory of ordinal numbers, every integer number must have a successor. The next integer after all the regular ones, that is the first infinite integer, is named. In this context, is larger than, and, and are larger still. Arithmetic expressions containing specify an ordinal number, and can be thought of as the set of all integers up to that number. A given number generally has multiple expressions that represent it, however, there is a uniqueCantor normal form that represents it, essentially a finite sequence of digits that give coefficients of descending powers of. Not all infinite integers can be represented by a Cantor normal form however, and the first one that cannot is given by the limit and is termed. is the smallest solution to, and the following solutions give larger ordinals still, and can be followed until one reaches the limit, which is the first solution to. This means that in order to be able to specify all transfinite integers, one must think up an infinite sequence of names: because if one were to specify a single largest integer, one would then always be able to mention its larger successor. But as noted by Cantor, even this only allows one to reach the lowest class of transfinite numbers: those whose size of sets correspond to the cardinal number.