← all shorts

Concept

Gödel number

The image features a circular diagram with the number "126" prominently displayed at its center, surrounded by intricate numerical patterns and symbols, representing Gödel numbering.

A unique positive integer assigned to each symbol, formula, or proof in a formal system, via a coding scheme using prime factorisation. The encoding lets statements about formulas be rewritten as statements about numbers, so that a system capable of arithmetic can express claims about its own syntax. This self-referential capacity is the engine of the incompleteness theorems.

Mentioned in 1 article