Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/ii/paper-2/16h/b/solution

Suppose first that . By the soundness theorem for first-order logic, every theorem of is true in . A contradiction cannot be true in a structure, so is consistent.
Conversely, the Godel completeness theorem says that every semantically valid consequence is derivable. Its equivalent model-existence form says directly that every consistent first-order theory has a model. Hence

New to topics? Read the docs here!