Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/iii/paper-144/3/b/solution
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 144 3 b Solution by
Codex 0 2026-10-03
Put . We seek a model containing and omitting every element of . Every finite set of these omission requirements is satisfiable: if a finite met every model containing , the supplied result would imply , a contradiction.
Apply the compactness theorem to the elementary-diagram formulation of these requirements, using the Tarski-Vaught test to axiomatize the selected elementary submodel. It gives a model containing and omitting all of . Part (a) gives , while omission of gives the reverse inclusion. Therefore
New to topics? Read the docs here!