Georg Cantor - Mathematical Work

Mathematical Work

Cantor's work between 1874 and 1884 is the origin of set theory. Prior to this work, the concept of a set was a rather elementary one that had been used implicitly since the beginnings of mathematics, dating back to the ideas of Aristotle. No one had realized that set theory had any nontrivial content. Before Cantor, there were only finite sets (which are easy to understand) and "the infinite" (which was considered a topic for philosophical, rather than mathematical, discussion). By proving that there are (infinitely) many possible sizes for infinite sets, Cantor established that set theory was not trivial, and it needed to be studied. Set theory has come to play the role of a foundational theory in modern mathematics, in the sense that it interprets propositions about mathematical objects (for example, numbers and functions) from all the traditional areas of mathematics (such as algebra, analysis and topology) in a single theory, and provides a standard set of axioms to prove or disprove them. The basic concepts of set theory are now used throughout mathematics.

In one of his earliest papers, Cantor proved that the set of real numbers is "more numerous" than the set of natural numbers; this showed, for the first time, that there exist infinite sets of different sizes. He was also the first to appreciate the importance of one-to-one correspondences (hereinafter denoted "1-to-1 correspondence") in set theory. He used this concept to define finite and infinite sets, subdividing the latter into denumerable (or countably infinite) sets and uncountable sets (nondenumerable infinite sets).

Cantor developed important concepts in topology and their relation to cardinality. For example, he showed that the Cantor set is nowhere dense, but has the same cardinality as the set of all real numbers, whereas the rationals are everywhere dense, but countable.

Cantor introduced fundamental constructions in set theory, such as the power set of a set A, which is the set of all possible subsets of A. He later proved that the size of the power set of A is strictly larger than the size of A, even when A is an infinite set; this result soon became known as Cantor's theorem. Cantor developed an entire theory and arithmetic of infinite sets, called cardinals and ordinals, which extended the arithmetic of the natural numbers. His notation for the cardinal numbers was the Hebrew letter (aleph) with a natural number subscript; for the ordinals he employed the Greek letter ω (omega). This notation is still in use today.

The Continuum hypothesis, introduced by Cantor, was presented by David Hilbert as the first of his twenty-three open problems in his famous address at the 1900 International Congress of Mathematicians in Paris. Cantor's work also attracted favorable notice beyond Hilbert's celebrated encomium. The US philosopher Charles Sanders Peirce praised Cantor's set theory, and, following public lectures delivered by Cantor at the first International Congress of Mathematicians, held in Zurich in 1897, Hurwitz and Hadamard also both expressed their admiration. At that Congress, Cantor renewed his friendship and correspondence with Dedekind. From 1905, Cantor corresponded with his British admirer and translator Philip Jourdain on the history of set theory and on Cantor's religious ideas. This was later published, as were several of his expository works.