Indexing the archive…
Your Universe of Digital Possibilities
Build a machine that proves theorems, and watch it fill a sky. A real prover grows a constellation from the axioms outward — thousands of stars, every edge an honest proof. But one star, G, built by the same diagonal that broke The Machine, shines true and never connects: it says “I have no proof,” and if the system is consistent it is right. Adopt it as an axiom and a new unlit star appears; adopt that, another — walls all the way up. The one door opens into a room with the same wall: a stronger system proves G but grows its own G, and cannot prove even its own consistency (Gödel, 1931). This is the tenth wall, the one around the mason — the edition ends here.
The same diagonal, aimed at proof. Arithmetize the syntax so that a formula can talk about provability; the fixed-point lemma then builds a sentence G that asserts “I have no proof.” If the system proved G it would prove a falsehood — so, if consistent, G is true and unprovable. The flipped diagonal, one register up.
Any consistent system strong enough to do arithmetic leaves sentences it can neither prove nor refute — and one of them, G, is true. Add it as an axiom and the new system grows its own G′. The shoreline moves; the sea never empties.
A consistent system cannot prove its own consistency — Con(T) is itself one of its dark stars. The auditor cannot audit herself. Gentzen (1936) proves it anyway, but only from a stronger vantage: induction up to ε₀.
Hilbert asked, in 1900 and again in 1928, for mathematics to prove its own consistency and decide every statement by rule — wir müssen wissen, wir werden wissen. Gödel answered no in 1931. Arithmetize the syntax so a formula can speak of provability; the fixed-point lemma — the same diagonal from The Machine, one register up — builds a sentence G that says “I have no proof.” If the system proved G it would prove a falsehood, so a consistent system leaves G true and unprovable. The second theorem turns the knife: a system cannot even prove its own consistency. The door is exact and historically real: Gentzen proved arithmetic consistent in 1936, but only by inducting up to ε₀ — a stronger vantage, the room with the same wall. As with every wall in this edition, the impossibility is the finding — and this is the wall around all the others.