Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 23 3 c Solution Created 2026-10-03 Updated 2026-10-14
Here denotes universal-existential sentences, with quantifier-free matrix and possibly empty blocks. Add constants for and considerWe 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 consequenceThis 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.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 23 3 d Solution Created 2026-10-03 Updated 2026-10-14
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 producesThe 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 provesConversely, 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.