Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2002/iii/paper-23/1/c/solution
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 23 1 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let be all universal sentences true in . The theory is consistent. Indeed, if a finite conjunction of sentences from were inconsistent with , then . A finite conjunction of universal sentences is universal, so its negation is equivalent to an existential sentence. By the hypothesis would satisfy , whereas it satisfies .
Choose . Now expand the language by names for every element of and consider its elementary diagram . Its universal consequences in the original language are exactly : any such consequence is true in the named copy of , while any original-language sentence true in already belongs to its elementary diagram. Part (b), applied to and this expanded theory, gives a structure embedding of into a model of . The named copy of is an elementary substructure of . Identifying that copy with , we obtainThus the required target is an elementary extension of , although itself need not be a model of .
New to topics? Read the docs here!