Talk:Prime model

From Wikipedia, the free encyclopedia
Jump to: navigation, search
WikiProject Mathematics (Rated Start-class, Low-priority)
WikiProject Mathematics
This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of Mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
Mathematics rating:
Start Class
Low Priority
 Field: Foundations, logic, and set theory

The axiomatization given for <N, S> and <N + Z, S> isn't actually enough to specify their complete theory (and thus demonstrate that they are elementarily equivalent). One can't prove from this axiomatization, for example, that no element is its own successor's successor. (Consider the model <N+Z_2, S>, where by Z_2 I mean a structure with two elements, each the other's successor, to see that this proof could not be accomplished).