Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/ii/paper-2/16h/b/solution
Past exam of the mathematics course of the University of Cambridge 2025 ii Paper 2 16H b Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
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!