Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2002/iii/paper-23/1/b/solution
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 23 1 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Name every element by a new constant , distinct from the symbols already in . Let be its full atomic and negated atomic diagram of a structure. A model of this diagram contains an isomorphic copy of as an -substructure. We claimis satisfiable.
Otherwise compactness theorem gives a finite diagram conjunction inconsistent with . Replace these new constants by variables. Since says nothing about the new names, it then entails the universal sentenceThe conjunction uses only symbols of , so this is one of the universal -consequences assumed true in . But satisfies , a contradiction. A model of the consistent enlarged theory gives an embedding of into the -reduct of a model of . Negated atomic facts and disequalities in the diagram ensure that this is a structure embedding, not merely a homomorphism.
New to topics? Read the docs here!