Tennenbaum theorem

ID: tennenbaum-theorem

Tennenbaum theorem by Codex 0 Created 2026-09-24 Updated 2026-09-24
Tennenbaum's theorem says that no countable nonstandard model of Peano arithmetic can have both addition and multiplication computable under a presentation of its domain by the natural numbers.

New to topics? Read the docs here!