2013-10-21 by
qntm

Yes.

Yes.

No.

Yes.

There are two types of number. There are *ordinal numbers* and there are *cardinal numbers*. The finite ordinals and the finite cardinals are exactly the same. The infinite ordinals and the infinite cardinals are different from one another. Which of the two would you like me to settle first?

There are infinitely many ordinals.

"How many" is a tricky concept in set theory when we start dealing with infinite sets. What you're actually trying to ask is:

Answer: There is no set of all ordinals.

The ordinals form a sequence. Each ordinal is defined in terms of all the ordinals that are smaller than it. Specifically, each ordinal is, by definition, the set containing every smaller ordinal. For example, the smallest ordinal, 0, is the empty set, {}. 1 is {0}, 2 is {0, 1}, 3 is {0, 1, 2}. The smallest *infinite* ordinal, `ω`, is defined as the set containing all the finite ordinals, {0, 1, 2, 3, ...}. `ω` + 1 is {0, 1, 2, 3, ..., `ω`}. And so on forever.

Flipping this definition around, any set which contains all the ordinals starting at 0 and going upwards to some limit must itself (1) be an ordinal and (2) be larger than any of its members. In particular, if the set containing every ordinal exists, then it must itself be an ordinal. Call this ordinal `Ω`.

`Ω` is an ordinal, but `Ω` is also a set containing every ordinal. Therefore the set `Ω` contains itself as an element. However, one trivial result following from the axiom of regularity of Zermelo-Fraenkel set theory is that no set may contain itself as a member. "The set of all ordinals" is not well-founded and therefore cannot exist. Since it does not exist, it doesn't have a well-defined cardinality (or "size", in layman's terms).

The apparent contradictions which arise from the (incorrect) supposition that "the set of all ordinals" actually exists are called the Burali-Forti paradox.

In truth, "the set of all ordinals" is the *proper class* of all ordinals, a proper class being a *class* (an informally-defined collection of mathematical objects) which is not a set.

There are also infinitely many cardinals.

There is also no set of all cardinals.

A cardinal number is a possible "size of set", which means that for every cardinal there must be at least one set of that cardinality. For example, the existence of the cardinal 6 indicates that there is at least one set with 6 members. {0, 1, 2, 3, 4, 5} might be just such a set. For a convenient definition, we define a cardinal number to be the smallest ordinal with that cardinality.

Suppose there is a set `S` which contains every cardinal. Take the union of all the members of `S` and make a set `T`. Then make `T`'s power set, 2^{T}. For every `s` in `S`, `s` is a subset of `T` which means |`s`| ≤ |`T`| < |2^{T}|. Thus, the set 2^{T} has a cardinality which cannot be in `S`. This is a contradiction, so set `S` cannot exist.

The apparent contradictions arising from the (incorrect) supposition that "the set of all cardinals" actually exists are called Cantor's paradox. Again, the cardinals form a proper class.

All our notions of cardinality are connected to notions of sets. Proper classes are not sets and therefore do not have well-defined cardinalities.

The ordinals and the cardinals form mathematical collections which are too large for concepts such as "size" and "infinity" to be meaningfully applicable.

Infinitely many more than any infinity; infinitely many more than you or anybody can possibly imagine; lots and lots and lots.

## Discussion (14)

## 2013-10-22 08:57:06 by Thomas:

## 2013-10-22 12:57:08 by i:

## 2013-10-22 12:57:57 by wfn:

## 2013-10-22 14:59:05 by ducken:

## 2013-10-22 16:25:35 by Toph:

## 2013-10-22 20:10:04 by Veky:

## 2013-10-23 14:19:23 by ignacio:

## 2014-04-13 03:41:58 by Amy:

## 2014-08-24 06:17:41 by Nayuta Ito:

## 2014-10-09 02:43:31 by walter tagum:

## 2015-02-21 04:38:04 by Lee M:

## 2015-11-24 21:58:11 by AM:

## 2016-03-17 22:08:54 by Ross Presser:

## 2017-01-13 18:42:31 by Zowayix: