Philosophy●●●●●Difficulty 5 of 5

Did Gödel prove that some truths can never be proven?

At the 1930 conference where David Hilbert proclaimed 'We must know. We will know!', a young logician quietly announced a theorem that said: not everything, not this way.

▶ Start the story

Not quite. What Kurt Gödel proved in 1931 is narrower, and in some ways stranger: any consistent set of rules for doing arithmetic, of the kind a computer could check, leaves some true statements about numbers that those rules can't prove. A second theorem adds that such a system can never prove its own consistency. So it's not that some truths are unprovable by any method at all; it's that no single fixed rulebook can capture all of arithmetic.

His trick was to make mathematics talk about itself. Gödel gave every formula a number, so statements about proofs became statements about numbers. Then he built a sentence that, in effect, says "I am not provable in this system". If the system is consistent, it can't prove that sentence, which means the sentence is true. You might think you could just add it as a new rule. You can, but the bigger system then has its own unprovable sentence, and so on forever.

How Gödel built a true, unprovable sentence
  1. Step 1: Number everything

    Each formula gets a unique Gödel number

  2. Step 2: Talk about proofs

    Statements about provability become statements about numbers

  3. Step 3: Self-reference

    Build a sentence saying 'I am not provable here'

  4. Step 4: True but unprovable

    If the system is consistent, it can't prove it, so it's true

  5. Step 5: Add it as an axiom?

    The bigger system gets a new unprovable sentence

The timing was dramatic. At a 1930 conference in Königsberg, the great mathematician David Hilbert gave a farewell speech arguing that every mathematical problem can be solved, ending with "We must know. We will know!" At the same meeting the young Gödel announced his first theorem. Almost nobody noticed, except the brilliant John von Neumann.

What it doesn't mean matters just as much. It doesn't say mathematics is broken, and it doesn't apply to weaker systems: arithmetic with addition but no multiplication is complete. Uses of Gödel outside logic, from sociology to claims about the human mind, have been sharply criticised.

Quiz me

0/3

  1. 1.Why is the Gödel sentence of a consistent system true even though the system can't prove it?
  2. 2.What happens if you add a system's Gödel sentence as a new axiom?
  3. 3.Which of these is a correct limit on what Gödel's theorems say?

Recap

Unprovable always means unprovable in a given system, and every bigger system has new gaps.

Surprising fact · Arithmetic with only addition is complete; Gödel's limits need multiplication too.

Sources (3)

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

  1. [1]Gödel's incompleteness theorems · Wikipedia
  2. [2]Penrose–Lucas argument · Wikipedia
  3. [3]Kurt Gödel · Wikipedia
More lessons in 🤔 Philosophy (3) See all philosophy 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 ↗