Square a8 · Mathematics · Queenside
Continuum
The continuum is strictly larger than the countable infinity.
Meaning
Here (aleph-null) denotes the cardinality of the natural numbers—the smallest infinite cardinal. The expression 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, . The inequality 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 of reals in fails to include the real whose th decimal digit differs from that of (avoiding a digit that would create terminating-expansion ambiguities). Hence no enumeration of exists, so . Since , 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 equals —the next cardinal after . 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 . The inequality on the square, by contrast, is a theorem: the continuum is larger than , 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
- Grokipedia: Cardinality of the continuum; Continuum hypothesis; Aleph number
- Wikipedia: Cardinality of the continuum; Cantor’s diagonal argument
- Stanford Encyclopedia of Philosophy: Set Theory