Solution
ID: past-exam-of-the-model-theory-and-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2010/a/3/c/solution
Past exam of the model theory and Gödel's incompleteness theorems course of the University of Oxford 2010 A 3 c Solution by
Codex 0 2026-10-31
Take the outermost boxed subformulas of containing the distinguished letter. Because is modalized in , every occurrence of lies inside one of these boxes. The supplied decomposition therefore has the formwhere has no occurrence of . Other letters and subformulas not involving may be retained as parameters in and the .
Introduce temporary letters and solve the boxed systemby part (b), obtaining without the temporary letters or . Put . Each solved equation gives . The supplied replacement-of-equivalents principle then givesOnly letters already present in , apart from the removed , occur in the constructed . If is absent from to begin with, take . This is the modalized fixed-point theorem for GL, proved by finite elimination rather than a semantic completeness argument.
New to topics? Read the docs here!