A concept · The Shape of Things · Mathematics

Gödel's Incompleteness

Any rich system holds truths it cannot prove.

Could a perfect rulebook settle every question that can be asked in its own language? In 1930 leading mathematicians hoped to set mathematics on mechanical rules, complete and consistent, so that every true statement would be provable. Then a twenty-four-year-old named Kurt Gödel described a statement, built out of nothing but arithmetic, that said in effect: this statement cannot be proved here. If the rules prove it, they have proved something false. If they cannot, it is true and out of their reach. Which way out is there?

What Gödel's Incompleteness means

Gödel's incompleteness theorems show that any consistent formal system powerful enough to express basic arithmetic contains statements that are true but unprovable within it, and that such a system cannot prove its own consistency. Truth is a larger category than proof, and the gap is a property of rules as such, not a flaw that more rigour will close. Owning this changes what we expect from any closed system of rules, and also what we refuse to conclude from it. We stop expecting completeness from a rulebook. We also stop hearing the result as a licence for relativism, because the unprovable statement is shown to be true, and nothing becomes a matter of opinion. And we hold the theorems to their own territory: formal systems that can do arithmetic, not constitutions, arguments or minds by loose analogy.

Gödel's Incompleteness examples: where it shows up

  • At work: there is no general procedure that can decide, for every program, whether it will finish or run forever, which is Gödel's gap carried into computing.
  • With money: a rulebook detailed enough to describe every trade still has to be interpreted by people, and the gap between rule and truth is where every loophole lives, though the theorem itself says nothing about rulebooks.
  • In the news: a famous question about infinity was shown to be undecidable from the standard rules of mathematics: a worked case, not a possibility.

Where it sits

Open to walk. See where Gödel's Incompleteness sits on the sky →

Nearest on the sky

A filled dot marks a star that is already open to walk.

Consuming content is one thing.
Connecting Gödel's Incompleteness to your mental models is understanding. Apply it to your world today.

Begin Gödel's Incompleteness now →

The first one is on us. No signup, no card.