Square a8 · Mathematics · Queenside

Continuum

The continuum is strictly larger than the countable infinity.

Meaning

Here ℵ0\aleph_{0} (aleph-null) denotes the cardinality of the natural numbers—the smallest infinite cardinal. The expression 2ℵ02^{\aleph_{0}} denotes the cardinality of the power set of a countably infinite set, which is also the cardinality of the continuum: the number of real numbers, ∣R∣|\mathbb{R}|. The inequality 2ℵ0>ℵ02^{\aleph_{0}} > \aleph_{0} states that the continuum is strictly larger than countable infinity. There are strictly more real numbers than natural numbers; the reals are uncountable.

Cantor’s diagonal argument proves the claim: any purported listing r1,r2,r3,…r_{1},r_{2},r_{3},\ldots of reals in (0,1)(0,1) fails to include the real whose nnth decimal digit differs from that of rnr_{n} (avoiding a digit that would create terminating-expansion ambiguities). Hence no enumeration of R\mathbb{R} exists, so ∣R∣>ℵ0|\mathbb{R}|>\aleph_{0}. Since ∣R∣=2ℵ0|\mathbb{R}|=2^{\aleph_{0}}, the displayed inequality follows.

Context

Georg Cantor created set theory in the 1870s and proved the uncountability of the reals in 1873–1874. The result overturned the intuition that “infinity is just infinity”: there are degrees of infinity. Cantor went further, defining a hierarchy of alephs and asking whether 2ℵ02^{\aleph_{0}} equals ℵ1\aleph_{1}—the next cardinal after ℵ0\aleph_{0}. That question is the continuum hypothesis (CH).

Gödel (1938) showed that CH is consistent with the standard Zermelo–Fraenkel axioms with Choice (ZFC), assuming ZFC itself is consistent; Cohen (1963) showed that the negation of CH is likewise consistent with ZFC. Thus CH is independent of ZFC: the axioms of ordinary set theory neither prove nor refute that 2ℵ0=ℵ12^{\aleph_{0}}=\aleph_{1}. The inequality on the square, by contrast, is a theorem: the continuum is larger than ℵ0\aleph_{0}, whatever its exact aleph index may be.

The square earns its place as the emblem of Cantor’s revolution—the discovery that infinite sets have distinct sizes, and that analysis lives on a set strictly richer than the integers. Without uncountability, one cannot understand why most reals are transcendental, why power series have intervals of convergence, or why measure and category distinguish “small” from “large” sets of reals.

Sources