Researched
Continuum Hypothesis Is Undecidable
Paul Cohen's forcing method (1963) shows that the continuum hypothesis cannot be proved from the standard axioms of set theory, completing Gödel's result that it cannot be disproved.
Open in the interactive tree →Cantor asked in 1878 whether any set lies in size between the whole numbers and the real numbers, and Hilbert put the question first on his list of 1900. Gödel showed in 1938-40 that the standard axioms (ZFC) cannot refute it; in 1963 Paul Cohen invented forcing, a way of building new models of set theory, and proved they cannot prove it either, which earned him the 1966 Fields Medal. Forcing became the central tool of set theory; some mathematicians look for new axioms that settle the question, others hold that it has no single answer.
Prerequisites
- Set Theory & Formal Logic1874The hypothesis is Cantor's question about the sizes of infinite sets.
- Hilbert's Problems & Program1900It is the first of Hilbert's 23 problems.
- Gödel's Incompleteness1931Gödel's constructible universe (1938) showed it cannot be disproved.
Sources
More in Mathematics · Atomic & Space Age
- Linear Programming (Simplex Method)1947
- Monte Carlo Methods1949
- Finite Element Method1956-1960
- Chaos Theory1963
- Fast Fourier Transform1965
- Langlands Program1967
- Complexity Theory & NP1971
- Fractal Geometry1975-1982