Solution
ID: past-exam-of-the-model-theory-and-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2009/b/4/c/ii/beta/solution
Past exam of the model theory and Gödel's incompleteness theorems course of the University of Oxford 2009 B 4 c ii β Solution by
Codex 0 2026-10-31
If and , every universal sentence of holds in and is preserved by passage to the substructure . Thus witnesses satisfiability of the joint theory.
For universal theory and substructures of elementarily equivalent models, conversely let satisfy together with the universal theory of . Every existential sentence true in must be true in : if an existential were false in , its universal negation would belong to and hold in , a contradiction. Hence . In particular is satisfiable, with model . Apply the preceding embedding result to the theory and structure . It supplies a structure containing . Therefore and , as required. Elementary equivalence here does not assert that itself contains a copy of .
New to topics? Read the docs here!