Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/iii/paper-120/2/b/solution

No such formula exists. If defined precisely the standard cut of a nonstandard model of arithmetic, then for every standard natural number . The overspill lemma would produce a nonstandard satisfying , contradicting the proposed definition. Thus the standard elements form an external, nondefinable subset of every nonstandard model of Peano arithmetic.

New to topics? Read the docs here!