Maths●●●●●Difficulty 5 of 5

Is there an infinity between the whole numbers and the points on a line?

The standard axioms of mathematics can neither prove nor disprove it, as Gödel and Cohen showed.

▶ Start the story

Nobody knows, and the strange thing is that the standard rules of mathematics cannot tell us. The question is the continuum hypothesis: is there a set whose cardinality is strictly between that of the integers and the real numbers, the points of a line? Cantor advanced the hypothesis in 1878, saying there is no such set. Settling it was the first of Hilbert's problems presented in 1900.

The answer turned out to be neither yes nor no. The continuum hypothesis is independent of ZFC, the standard axioms of set theory: those axioms can neither prove nor disprove it, so either the hypothesis or its negation can be added as a new axiom, with the resulting theory consistent if and only if ZFC is consistent. The independence was proved in 1963 by Paul Cohen, complementing work by Kurt Gödel in 1940.

The proof came in two halves. Gödel showed that CH cannot be disproved from ZFC. Cohen showed it cannot be proven from the ZFC axioms, and to do it he developed the method of forcing, which starts from a model of ZF in which CH holds and builds a larger one in which it fails. Cohen was awarded the Fields Medal in 1966 for his proof.

How independence was shown
  1. Step 1: Gödel, 1940

    CH cannot be disproved from ZFC

  2. Step 2: Cohen, 1963

    CH cannot be proved from ZFC; he invents forcing

  3. Step 3: Result

    ZFC alone cannot decide it

What does that mean for the truth of CH? Mathematicians disagree. Gödel was a Platonist, so he believed the question was meaningful and that CH is false. Shelah pictures many possible set theories, all conforming to ZFC. Skolem argued as early as 1923 that the conception of set is not specific enough to decide. The hypothesis remains an active topic of research, not a closed case.

Quiz me

0/3

  1. 1.What does it mean to say CH is independent of ZFC?
  2. 2.Which half of the independence did Cohen prove in 1963?
  3. 3.How did Gödel's philosophical view shape his stance on CH?

Recap

Gödel (1940) and Cohen (1963) together showed ZFC can neither prove nor disprove the continuum hypothesis.

💡 A trick to remember it · Gödel: it can't be knocked down. Cohen: it can't be proven. So ZFC stays silent either way.

Surprising fact · A flaw in Kőnig's 1904 'disproof' was found the day after he announced it.

Sources (2)

No source, no claim. Every fact in this lesson (16 claims) cites at least one of these.

  1. [1]Continuum hypothesis · Wikipedia
  2. [2]Paul Cohen · Wikipedia
More lessons in ➗ Maths (3) See all maths lessons →

One more light on your map.

Get one lesson like this every day, about the things you love. Free, in two or five minutes.

Get the share card for this lesson ↗