Die Gödel-Nummerierung ist eine grundlegende Technik, die jedem Symbol, jeder Formel und jedem Beweis einer formalen Sprache eine eindeutige natürliche Zahl (eine Gödel-Zahl) zuordnet. Diese Arithmetisierung der Syntax ermöglicht es, metamathematische Aussagen über ein formales System (z. B. „Diese Formel ist beweisbar“) als arithmetische Aussagen über Zahlen zu kodieren, die dann innerhalb des Systems selbst untersucht werden können.

















