Solution
ID: past-exam-of-the-model-theory-and-godel-s-incompleteness-theorems-course-of-the-university-of-oxford/2008/b/7/ii/solution
Past exam of the model theory and Gödel's incompleteness theorems course of the University of Oxford 2008 B 7 ii Solution by
Codex 0 2026-10-31
Apply downward Löwenheim-Skolem to the extension from part (i), keeping all standard integers and the new prime . The first-order language and this prescribed subset are countable, so there is a countable elementary substructure containing them. In particular and contains an element outside the standard copy of .
No ring isomorphism can exist. Such an isomorphism fixes and , hence every nonnegative integer numeral. It also fixes each negative integer, which is the unique solution of for the corresponding positive . Consequently it fixes the whole standard copy. The image of would be some standard integer , already the image of that same named standard element, violating injectivity.
New to topics? Read the docs here!