Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2002/iii/paper-23/1/d/solution

Let be the set of all existential sentences entailed by . Certainly every model of satisfies . Conversely, take . Part (c) gives embedded in an elementary extension of . After identifying with its image, is a superstructure of a model of . The assumed closure under superstructures implies . Since , it follows that as well. Hence
This supplies an existential axiomatization. Conversely, an existential sentence is preserved under embeddings because its finite tuple of witnesses and the quantifier-free facts about them persist, explaining why this is the appropriate syntactic class.

New to topics? Read the docs here!