Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/iii/paper-120/2/f/solution
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 120 2 f Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-24
Consistency of makes and disjoint. Suppose a recursive set separated them, and let represent its total characteristic function in . By the Diagonal lemma, choose a sentence satisfyingPut . If , representability gives and hence , so , contradicting . If , representability gives and hence , so , again a contradiction. Therefore and are recursively inseparable.
New to topics? Read the docs here!