Solution
ID: past-exam-of-the-model-theory-and-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2007/a/4/d/solution
Past exam of the model theory and Gödel's incompleteness theorems course of the University of Oxford 2007 A 4 d Solution by
Codex 0 2026-10-31
Use the supplied uniqueness theorem for the modalized logical formula . Its occurrence of is boxed, and the source assumes does not occur in . Choose another first-order sentence letter absent from and from . Besides the uniqueness theorem and propositional reasoning, use that GL is closed under uniform substitution in modal logic.
Let . Uniformly substitute for the fresh letter in the uniqueness theorem. Since occurs nowhere in , this givesPart (c) proves the second conjunct outright. Propositional reasoning removes that already-proved conjunct and yieldsThe freshness conditions make the substitution legal and ensure it changes only the placeholder intended for the second fixed point.
New to topics? Read the docs here!