[Math] A few questions on model theory, especially model theory of rings

lo.logicmodel-theoryreference-request

I have never really read anything proper about model theory, so I have a few questions:

Someone told me that a school of logicians managed to give a very short proof of Falting's Theorem using model theory (and apparently "elimination of quantifiers"); I have not been able to find any reference about this, any ideas?

I also remember being given some very interesting information about the model theory of some rings. I do not recall the specifics, but it did give precise insights about how something like the complex numbers is easy to work with, whereas for the integers it is much harder (with problems such as Matiyasevich's Theorem/Hilbert's Tenth Problem). I have not managed to find anything similar to what I remember about it.

Does anyone have any information about all this, or a good source to learn from (which would, hopefully, mention these examples, at least the second one as it seems like it must be fairly standard)?

Best Answer

"The complex numbers are easy to deal with, whereas for the integers it is much harder..."

What you might have heard about is that the complete first-order theory of the complex numbers with just the ring operations -- which is the same as the theory of algebraically closed fields of characteristic zero -- is decidable (i.e. "computable"), as was first proved by Tarski. So in principle one could write a computer program where you could input any first-order sentence in the language of rings, and in a finite amount of time it would tell you whether or not this sentence is true in the complex numbers.

However, if you look at the ring of integers, no such thing is true; the first-order theory of the integers is undecidable. This is a theorem of Alonzo Church, and is closely related to Goedel's famous incompleteness theorem.

The negative answer to Hilbert's Tenth Problem is a different issue -- this doesn't follow immediately from Church's Theorem, and was proved much later, by Davis, Putnam, Julia Robinson, and Matiyasevich.

I think of these things as more "logical folklore" than model theory, per se -- any reasonable introductory book on mathematical logic (e.g. Enderton's A Mathematical Introduction to Logic) will have a lot to say about them.

Related Question