Solution

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

Here denotes universal-existential sentences, with quantifier-free matrix and possibly empty blocks. Add constants for and consider
We show that is consistent. Suppose a finite subset is inconsistent. Combine its diagram facts as and its finitely many negative existential facts as . Replacing the new constants by a variable tuple gives the consequence
This is equivalent to a universal-existential sentence: move all the existential blocks to the front of the disjunction, using the usual nonempty-domain convention. If there are no negative existential facts, the consequence is simply . By hypothesis satisfies the displayed consequence. Its named tuple satisfies but none of the existential alternatives, a contradiction.
A model of contains a diagram copy of . Every existential formula false in is still false in ; every one true in is preserved by the embedding. Thus
Both preservation and reflection are required here; the atomic diagram alone would give only an ordinary embedding.

New to topics? Read the docs here!