Solution

ID: past-exam-of-the-model-theory-and-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2010/b/4/d/solution

Add constants and form . Every finite set has a model by consistency of the type. The compactness theorem gives a model realizing the whole expanded theory, so realizes .
Apply the downward Löwenheim-Skolem theorem to the countable expanded language, retaining these finitely many named elements. The resulting countable elementary substructure still satisfies every formula of at the same tuple. Its reduct to the original language is a countable model of realizing . Since has no finite models, this model is countably infinite.

New to topics? Read the docs here!