Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2002/iii/paper-23/1/d/solution
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 23 1 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
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. HenceThis 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!