What lessons have mathematicians drawn from the existence of non-standard models?

So, as someone whose knowledge of mathematics has always come from studying it with an eye towards philosophical/foundational issues and studying it with other philosophers (who are not primarily practicing mathematicians) I am curious as to what lessons mathematicians draw from the existence of non-standard models.

Within philosophical circles it seems to be the consensus (or at least a fairly popular view) that what non-standard models show us is something about the limits of formalization. For instance, Haim Gaifman in a lecture delivered to the AMS Special Session Nonstandard Models Of Arithmetic And Set Theory (January 15-16, 2003, Baltimore, Maryland) notes the following:

If set theory is about some domain that includes uncountable sets, then any countable structure that satisfies the formalized theory must count as an unintended model. From the point of view of those who subscribe to the intended interpretation, the existence of such nonstandard models counts as a failure of the formal system to capture the semantics fully.

Now among those who subscribe to this sort of view, they tend to take the failure of categoricity in a first-order theory of Peano Arithmetic to show us that it is a second-order formulation of Peano Arithmetic which is needed. I've always taken this to result from a view that it is the semantic, rather than the syntactic, side of mathematical theorizing which holds some primacy. Often this is coupled with a view taken from Hilbert that mathematical theories (at least those that seem to have an intended interpretation) implicitly define some concept or some structure which various isomorphic models satisfy. On this sort of view, it is the concept which is of primary interest and the deductive systems are a means to discover a bit about (but generally, for reasons of incompleteness, only a bit about) what, for lack of a better word, you might call the nature of this concept.

TL;DR What lessons have mathematicians drawn from the existence of non-standard models?


As you point out, Gaifman wrote:

From the point of view of those who subscribe to the intended interpretation, the existence of such nonstandard models counts as a failure of the formal system to capture the semantics fully.

Note that this is not merely about first-order logic but a broader observation.

To answer your question, some mathematicians have drawn the lesson that the entity called the intended model does not exist and that belief in such an entity is an obstacle to progress.


I do not know about any lessons, but the conclusions are pretty much agreed. As you said, it implies that first order formal systems are not strong enough to model a single "structure" (or model). Because of Godel incompleteness theorem you will always have additional models than the one you intend to formalize. On the other hand, almost everybody agrees that going to full second order logic (and fixing the semantics) is not a solution either, because second order systems have a lot of problems of their own (there is a trade off), for instance, Quine pointed to the lack of a complete proof system as a reason for thinking of second-order logic as not logic, properly speaking. In the end, what this means depends on you philosophical point of view. If you are a Platonist, it means that no formal system will be capable of proving all the truths of the structure of your choice (for instance, N). If you are a nominalist, it means that, at least in practice, first order formals systems describe an infinite number of "structures" (or models) (you would need a non-recursive enumerable infinite number of axioms to pinpoint a single model).