Does Cantor's Theorem and the Continuum Hypothesis imply discrete levels of infinity?

559 Views Asked by At

Cantor's Theorem shows that there are an infinite number of distinct infinite set cardinalities, as there is at least one infinite set, and it provides a method for producing a set with a larger cardinality from another set that works even for infinite sets.

The Continuum Hypothesis (which has been shown to be neither provable nor disprovable, but for the purposes of this question let us assume that it is true) claims that there are no sets with a cardinality between that of integers and the real numbers.

Furthermore there is proof that the cardinality of the integers is the smallest of the infinite cardinalities (Infinite sets with cardinality less than the natural numbers).

And the increment provided by Cantors Theorem (the powerset) happens to take the integers and create a set with the same cardinality as the reals.

Does all this imply an infinite sequence of discrete cardinalities exist? Has this already been studied? Does this give us the potential to have "infinity numbers" With infinity 1 denoting the cardinality of the integers and infinity 2 denoting the cardinality of its powerset, and so on rather than just countable and uncountable infinities?

3

There are 3 best solutions below

0
On

See cardinal numbers, and probably also the ordinal numbers. This is a rich subject and your question is much too vague, but these are a good start.

1
On

You seem to be talking about the beth numbers. Assuming the generalized continuum hypothesis, these are the same as the aleph numbers.

There is a proper class of all such numbers; e.g. in addition to the sequence $\beth_0, \beth_1, \beth_2, \ldots$ of cardinalities you get by iterating power sets, these numbers continue on to the even larger cardinal number

$$ \beth_\omega = \sup_{n \in \mathbb{N}} \beth_n $$

and then $\beth_{\omega + 1}$ is the cardinality of the power set of $\beth_\omega$, and so forth.

The indexes for these sequences is the collection of all ordinal numbers.


Incidentally, "uncountable" is an adjective that refers to all cardinalities greater than that of the natural numbers. So "countable" and "uncountable" exhaust all possible cardinalities, but there are many distinct uncountable cardinal numbers.

4
On

There's quite a few questions here, so I'm going to take them one at a time.

Does all this imply an infinite sequence of discrete cardinalities exist?

Yes. This follows just from CT's. You know that $|\mathbb{Z}|$ is infinite, and that $|P(\mathbb{Z})| > |\mathbb{Z}|$. Applying CT again you get that $|P(P(\mathbb{Z}))| > |P(\mathbb{Z})| > |\mathbb{Z}|$, and so on ad infinitum.

Has this already been studied?

Yes, extensively. Study of these infinite numbers has lead us to some really powerful discoveries about very foundational questions in mathematics.

Does this give us the potential to have "infinity numbers" With infinity 1 denoting the cardinality of the integers and infinity 2 denoting the cardinality of its powerset, and so on rather than just countable and uncountable infinities?

This one is a little trickier. The short answer is yes. Normally, these "infinity numbers" are just called the cardinal numbers. If we assume the continuum hypothesis, that is, there is no set with cardinality greater than $\mathbb{Z}$ but less than $\mathbb{R}$, your formulation is exactly correct. We will call the first infinite number $\aleph_0$ (read as "aleph null" or "aleph 0" (aleph is the first letter of the Hebrew alphabet)). Then, again assuming the CH (assuming the CH is extremely important to this) we will define $\aleph_1$ as $|P(\mathbb{Z}|$, and so on. However, the fun doesn't just stop there! Consider, for example, the following set:

$$\bigcup_{i = 0}^\infty \aleph_i$$

What is cardinality of this set? It has cardinality greater than every $\aleph_i$ for $i \in \mathbb{Z}$, so it can't be on our list. So, we will define it as a new cardinal number, $\aleph_\omega$. We can continue patterns like this, building bigger and grander infinities, which eventually get so large that they start to hold consequences for logic and foundational mathematics.