Paul Cohen’s Forcing and the Continuum Hypothesis
In 1963, mathematician Paul Cohen revolutionized logic by inventing a technique called "forcing" to prove that the Continuum Hypothesis is independent of the standard axioms of set theory. Building upon Kurt Gödel’s earlier work, Cohen demonstrated that the hypothesis can neither be proved nor disproved using Zermelo-Fraenkel set theory with the Axiom of Choice (ZFC). This article explains the nature of the Continuum Hypothesis, the mathematical roadblocks that stumped logicians for decades, and how Cohen developed the method of forcing to construct new mathematical universes, ultimately resolving one of the most famous problems in modern mathematics.
The Problem: The Continuum Hypothesis
Proposed by Georg Cantor in 1878, the Continuum Hypothesis (CH) is a question about the sizes of infinity. Cantor showed that the set of natural numbers (1, 2, 3...) is strictly smaller than the set of real numbers (all points on a continuous line, known as the continuum).
The Continuum Hypothesis states that there is no set whose size is strictly between the infinity of the natural numbers and the infinity of the real numbers. Finding a proof or disproof for this hypothesis was so important that David Hilbert made it the very first entry on his famous 1900 list of 23 unsolved mathematical problems.
To solve it, mathematicians relied on ZFC, the standard foundational system of axioms for mathematics. The goal was to use ZFC to either prove CH true or prove it false.
Gödel’s Half of the Solution
In 1940, logician Kurt Gödel made a massive breakthrough. He proved that the Continuum Hypothesis cannot be disproved using ZFC.
Gödel achieved this by taking an existing universe of sets and shrinking it down to a bare-bones "constructible universe" where ZFC still held true, and where CH was also undeniably true. Because a contradiction could not be found in this inner model, CH was proven to be consistent with ZFC.
To prove that CH was completely independent of ZFC, someone needed to do the exact opposite: prove that CH cannot be proved from ZFC. This required building a mathematical universe where all the ZFC axioms held true, but the Continuum Hypothesis was false.
The Outsider's Approach
For over two decades, the world's best logicians tried and failed to build a model where CH was false. Enter Paul Cohen, an accomplished mathematician specializing in harmonic analysis, not logic. Because he was an outsider to the field of set theory, Cohen was not burdened by the conventional wisdom that had led other logicians into dead ends.
Cohen realized that Gödel’s method of shrinking a universe wouldn't work. To make the Continuum Hypothesis false, he needed to expand a universe. Specifically, he needed to take a minimal model of ZFC and inject a massive number of new real numbers into it, creating an intermediate size of infinity that violated the Continuum Hypothesis.
The difficulty was that adding new sets to a mathematical universe is dangerous. If you add sets carelessly, you accidentally break the axioms of ZFC—for instance, by inadvertently collapsing two different sizes of infinity into the same size.
The Invention of Forcing
Cohen’s stroke of genius was to build the new sets using partial, finite approximations. He called this method "forcing."
Instead of trying to define a brand-new, infinite real number all at once—which was impossible from inside the existing model—Cohen decided to leave the new set largely undetermined. He called this hypothetical new set a "generic" set.
Cohen realized that the inhabitants of the original mathematical universe did not need to know everything about the new generic set to verify that the ZFC axioms would remain intact. They only needed a way to determine the truth of statements about the new universe using information they already had.
Here is how forcing works conceptually:
- The Ground Model: Cohen started with a basic, countable model of ZFC.
- Forcing Conditions: He used finite pieces of information (like a finite string of 0s and 1s) that existed inside the ground model to act as "conditions." Each condition represented a tiny snapshot of the infinite generic set he wanted to build.
- The Forcing Relation: Cohen defined a strict mathematical relationship where a finite condition could "force" a statement about the new universe to be true. Even though the infinite set wasn't fully built yet, a finite piece of it was enough to lock in the truth or falsity of certain mathematical properties.
- The Generic Extension: By carefully stringing together a consistent chain of these finite conditions, Cohen was able to step outside the ground model and assemble the infinite generic set.
Because every truth in the new, expanded universe was tightly controlled ("forced") by the finite conditions in the old universe, the ZFC axioms were preserved. They were forced to remain true.
The Resolution
Using forcing, Cohen injected a vast multitude of new "Cohen reals" into his ground model. He ensured that the number of these new reals was larger than the first uncountable infinity, which simultaneously pushed the size of the continuum even higher.
In this newly constructed universe, ZFC was completely valid, yet there was now an intermediate infinity between the natural numbers and the real numbers. The Continuum Hypothesis was false.
Combined with Gödel's 1940 result, Cohen’s 1963 proof established that the Continuum Hypothesis is entirely independent of ZFC. The standard axioms of mathematics simply do not contain enough information to answer Cantor's question. For inventing forcing and solving Hilbert's First Problem, Cohen was awarded the Fields Medal in 1966, the highest honor in mathematics.