Sign in

Cantor's set theory

1874Big moment

Georg Cantor proves that the real numbers cannot be counted, showing some infinities are larger than others. Set theory becomes the language of modern mathematics.

The story

In 1874 the German mathematician Georg Cantor published a paper proving that the real numbers (all the points on a number line, including fractions and numbers like pi) cannot be counted, meaning they cannot be matched one for one with the whole numbers 1, 2, 3 and so on. The same paper showed that the algebraic numbers, which are solutions to polynomial equations with whole-number coefficients, can be counted. Both sets are infinite, but the reals are a larger kind of infinity. It was the first time anyone had shown that infinities come in different sizes.

Cantor was working at the University of Halle on a problem in analysis, the study of calculus and of series, which grew out of Fourier analysis. His friendship with Richard Dedekind helped him sharpen his ideas. Cantor went on to build a theory of sets, defining the size of an infinite set (its cardinality) by whether its members can be paired off with those of another set. In 1877 he showed that a line segment has as many points as a square, which was so surprising that he wrote to Dedekind, 'I see it, but I don't believe it.' In 1891 he gave the famous diagonal argument, a simple proof that no list can capture all real numbers.

His work met fierce resistance. Leopold Kronecker, an influential Berlin mathematician, attacked it as a dangerous corruption. Cantor could not prove the continuum hypothesis, the claim that there is no size of infinity between the whole numbers and the reals. David Hilbert placed it first on his list of 23 problems in 1900 and later defended Cantor against critics. Paradoxes found around 1901, such as Russell's, led to axioms for set theory, and by the 1910s set theory had become the foundation on which mathematicians built nearly everything else.

Why it mattered

  • Hilbert's 1900 problem list opened with the continuum hypothesis, which Godel and Cohen later showed cannot be decided by the standard axioms.
  • Set theory became the common language of modern mathematics, used to define numbers, functions and spaces.
  • Russell and Whitehead's Principia Mathematica, published from 1910, tried to build mathematics on logic and sets.
  • Cantor's diagonal argument was a model for Turing's proof in 1936 that some problems no computer can solve.

Sources

  1. Georg Cantor (1845 - 1918) - Biography MacTutor, University of St Andrews
  2. Continuum hypothesis Britannica
  3. Diagonalization argument Britannica
  4. The Continuum Hypothesis Stanford Encyclopedia of Philosophy

Drafted by AI (Claude) from the sources above and checked against them by AI; no historian has reviewed this page. Spot a mistake? Suggest a correction. How pages are made

Community notes

Loading notes…

Learn more ranked by votes

Documentmathshistory.st-andrews.ac.uk
Georg Cantor biography (MacTutor)
Editor's pick
BookJoseph Warren Dauben
Georg Cantor: His Mathematics and Philosophy of the Infinite
Search Open Library
BookDavid Foster Wallace
Everything and More: A Compact History of Infinity
Search Open Library
VideoSearch YouTube
Cantor diagonal argument explained
Search YouTube
VideoSearch YouTube
Georg Cantor infinity sizes
Search YouTube