Solution

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

Let consist of all universal-existential sentences entailed by , and take . By (c), there is an existential embedding of into . By (b), embeds in with . After replacing structures by isomorphic copies, arrange these maps as inclusions. Since , it also satisfies and the construction can be repeated. This produces
The two interleaved chains have the same union . The elementary chain theorem gives . The are an ordinary chain of models of , so the assumed closure under unions of chains gives . Therefore . This proves
Conversely, universal-existential axioms are preserved in such unions: a finite universal tuple occurs in one stage, which already supplies its existential witnesses. The quantifier-free matrix has the same truth value in that stage and in the union. This also explains the inductive first-order theory characterization.

New to topics? Read the docs here!