Kurt Gödel(1906 — 1978)

Kurt Gödel

États-Unis, Autriche, Tchécoslovaquie, Cisleithanie

9 min read

SciencesPhilosophyMathématicien(ne)20th Century20th century — golden age of mathematical logic and the foundations of mathematics

Austrian-American mathematician (1906–1978), Kurt Gödel revolutionized mathematical logic with his incompleteness theorems (1931). He proved that no sufficiently powerful formal system can be both complete and consistent.

Frequently asked questions

Kurt Gödel (1906-1978) is the greatest logician since Aristotle. The key point is that in 1931 he proved that any sufficiently powerful mathematical system contains truths that cannot be proven within it: these are the incompleteness theorems. Contrary to David Hilbert's hope of founding mathematics on a complete and consistent system, Gödel proved that this program is unachievable. He thus redefined the limits of formal reason.

Famous Quotes

« The truth of a mathematical proposition does not depend on its provability. »
« I am convinced that the existence of the world is easier to prove than the existence of God. »

Key Facts

  • 1906: born in Brünn (Brno), then part of Austria-Hungary
  • 1931: publication of the incompleteness theorems in *Über formal unentscheidbare Sätze*
  • 1938: proves the consistency of the continuum hypothesis with the Zermelo-Fraenkel axioms
  • 1940: emigrates to the United States, joins the Institute for Advanced Study in Princeton
  • 1978: dies in Princeton, a victim of malnutrition after refusing to eat

Works & Achievements

Completeness Theorem for First-Order Logic (doctoral thesis) (1929)

Gödel proves that every logically valid statement of first-order predicate calculus can be proven from a finite set of axioms. This is his first major contribution, which immediately established his reputation as an exceptional logician.

Incompleteness Theorems (Über formal unentscheidbare Sätze…) (1931)

His masterwork: any consistent formal system expressive enough to describe basic arithmetic contains truths that cannot be proven within it, and cannot prove its own consistency. These results permanently overturned Hilbert's program and the foundations of mathematics.

The Consistency of the Axiom of Choice and of the Generalized Continuum Hypothesis (1940)

Gödel proves that the axiom of choice and the continuum hypothesis cannot be refuted from the Zermelo-Fraenkel axioms. Combined with Cohen's result (1963), this establishes that these questions are fundamentally undecidable.

Rotating Universes in General Relativity Theory (1949)

As a tribute to Einstein on his 70th birthday, Gödel proposes solutions to the equations of general relativity that admit closed timelike curves, theoretically implying the possibility of time travel. Einstein himself was struck by this unexpected cosmological result.

What is Cantor's Continuum Problem? (1947)

A philosophical essay in which Gödel defends mathematical realism (Platonism) and asserts that mathematical objects exist independently of the human mind. He expresses his conviction that the continuum problem has an objective answer, even if our current systems cannot find it.

Ontological Proof of the Existence of God (modal logic) (1970)

A rigorous formalization in modal logic of Anselm of Canterbury's ontological argument, developed in secret and never published during his lifetime. Discovered in his posthumous notebooks, it is now studied by logicians and philosophers of religion alike.

Anecdotes

In 1948, during his interview to obtain American citizenship, Gödel warned the judge that he had discovered a logical contradiction in the United States Constitution that would theoretically allow the establishment of a legal dictatorship. Einstein and Oskar Morgenstern, his witnesses, had to interrupt him to avoid a diplomatic incident. The judge, amused, nonetheless granted him citizenship.

Every day at Princeton, Gödel and Albert Einstein would take a long walk together from the Institute for Advanced Study. Einstein once confided that his main reason for continuing to come to the Institute was “the privilege of walking home in Gödel’s company.” These two geniuses formed a legendary intellectual duo, admired by all their colleagues.

Gödel was a hypochondriac and feared being poisoned: he would only accept meals prepared by his wife Adele. When she was hospitalized for six months in 1977–1978, he refused to eat, convinced that no one else could do so safely. He died on January 14, 1978, of severe malnutrition, weighing no more than 30 kilograms.

When Gödel presented his incompleteness theorems in 1930 at the Königsberg congress, only John von Neumann immediately grasped their revolutionary significance. He spoke at length with Gödel after the session and, back in Princeton, developed an alternative proof himself — only to learn that Gödel had already written one.

Gödel was convinced he had established a formal proof of the existence of God, formulated in modal logic. He never dared publish it during his lifetime, fearing it would harm his scientific reputation. Found in his notebooks after his death, this ontological proof is now studied by logicians and philosophers around the world.

Primary Sources

Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I (1931)
It can be shown that in any sufficiently powerful consistent formal system, there exist propositions that can neither be proved nor disproved within that system.
Die Vollständigkeit der Axiome des logischen Funktionenkalküls (1930)
Every valid statement of first-order predicate logic can be proved from the axioms of the predicate calculus — the logical calculus is therefore complete.
The Consistency of the Axiom of Choice and of the Generalized Continuum Hypothesis with the Axioms of Set Theory (1940)
The axiom of choice and the generalized continuum hypothesis are consistent with the axioms of Zermelo-Fraenkel set theory: their negation cannot be proved within that framework.
What is Cantor's Continuum Problem? (1947)
The continuum problem asks whether there exists an infinite set whose cardinality lies strictly between that of the natural numbers and that of the real numbers. The answer cannot be deduced from the standard axioms of mathematics.
Letter from Gödel to Oskar Morgenstern (flaw in the United States Constitution) (1947)
I have discovered in the United States Constitution certain legal provisions that would make it possible to establish a legal tyranny, though no one seems to have noticed this so far.

Key Places

Brno, Czech Republic (formerly Brünn, Austro-Hungarian Empire)

Gödel's birthplace, then a multicultural intellectual and industrial center of the Austro-Hungarian Empire. It was in this city that Gödel spent his childhood and received his early schooling.

University of Vienna, Vienna, Austria

The place where Gödel studied and worked from 1924 to 1939. It was here that he participated in the Vienna Circle, defended his doctoral thesis, and developed his famous incompleteness theorems, which would revolutionize mathematics.

Institute for Advanced Study (IAS), Princeton, United States

The institution where Gödel worked from 1940 until his death in 1978, alongside Einstein and other leading scientists. It was here that he produced his work on set theory, cosmology, and the philosophy of mathematics.

Königsberg (now Kaliningrad, Russia)

The city where Gödel first publicly mentioned his incompleteness theorems at the 1930 congress on the philosophy of science, in a presentation whose revolutionary significance only von Neumann immediately grasped.

129 Linden Lane, Princeton, United States

The modest house where Gödel and his wife Adele lived during their American years, a short walk from the IAS. The workrooms were filled with books and notebooks; Gödel rarely received visitors there.

See also