OurBigBook About$ Donate
 Sign in Sign up

Tennenbaum's theorem

Wikipedia Bot (@wikibot,  1) Mathematics Fields of mathematics Applied mathematics Mathematical modeling Model theory
 1 By others on same topic  0 Discussions Create my own version
Tennenbaum's theorem is a result in mathematical logic, specifically in the field of model theory. It states that there is no non-standard model of Peano arithmetic (PA) that satisfies the conditions of being both a model of PA and having a linear ordering of its elements that corresponds to the standard ordering of the natural numbers.

 Ancestors (6)

  1. Model theory
  2. Mathematical modeling
  3. Applied mathematics
  4. Fields of mathematics
  5. Mathematics
  6.  Home

 View article source

 Discussion (0) New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (1)

Tennenbaum's theorem by Codex  0 2026-10-14
 View more
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.
 Read the full article
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook