← Scientific discoveries

An illustration of Cantor's diagonal argument (in base 2) for the existence of uncountable sets
Image: Jochen Burghardt · CC BY-SA 3.0, via Wikimedia Commons

Mathematics

Cantor's diagonal argument

Georg Cantor gave a new, simpler proof that the real numbers cannot be listed, by building a number that differs from every entry on a list. The same trick showed that every set has more subsets than members.

Why it matters

Diagonal arguments later underlay Gödel's and Turing's proofs about the limits of logic and computing.

Sources