info prev up next book cdrom email home

Gödel Number

A Gödel number is a unique number associated to a statement about arithmetic. It is formed as the Product of successive Primes raised to the Power of the number corresponding to the individual symbols that comprise the sentence. For example, the statement $(\exists x)(x=sy)$ that reads ``there Exists an $x$ such that $x$ is the immediate successor of $y$'' is coded

\begin{displaymath}
(2^8)(3^4)(5^{13})(7^9)(11^8)(13^{13})(17^5)(19^7)(23^{16})(29^9),
\end{displaymath}

where the numbers in the set (8, 4, 13, 9, 8, 13, 5, 7, 16, 9) correspond to the symbols that make up $(\exists x)(x=sy)$.

See also Gödel's Incompleteness Theorem


References

Hofstadter, D. R. Gödel, Escher, Bach: An Eternal Golden Braid. New York: Vintage Books, p. 18, 1989.




© 1996-9 Eric W. Weisstein
1999-05-25