Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-oxford/2023/prelims/mathematics-i/6/a/ii/solution

Neither nor is divisible by a prime number, so both lie outside . On the other hand, . If an integer has , part (a)(i) supplies a prime number dividing the positive integer ; the same divides , so . These cases exhaust , proving

New to topics? Read the docs here!