Solution

ID: past-exam-of-the-model-theory-course-of-the-university-of-oxford/2011/3/b/iv/solution

Let and be the sets of primes congruent to one and three modulo four. Both are infinite. For , if a finite list contained them all, put . Any prime divisor of this odd number is new and has minus one as a square modulo , hence belongs to by the given criterion. For , use . It is three modulo four, so at least one of its odd prime divisors is three modulo four; none of the listed primes divides . These are elementary Euclidean proofs of infinitely many primes in each odd residue class modulo four.
On the set of all primes, the cofinite sets together with have the finite intersection property; so do the cofinite sets together with . Extend the generated filters to ultrafilters and using the ultrafilter lemma. They are nonprincipal because they contain every cofinite set, including the complement of any singleton. Form
Every sentence of has a cofinite truth set, hence belongs to both ultrafilters. The Łoś theorem shows . In particular they are fields, since each field axiom holds in every factor.
For each fixed positive integer , the sentence holds in unless divides . Its truth set is cofinite, so both fields satisfy it. Therefore .
Finally the sentence holds at exactly the primes in . This set belongs to , whereas its complement contains and belongs to . Łoś therefore gives
Thus minus one is a square in the first characteristic-zero first-order model of and is not a square in the second. The construction also shows why eventual truth over all primes need not decide a sentence whose truth splits along two infinite prime subsequences.

New to topics? Read the docs here!