Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/ii/paper-2/4h/b/solution

Encode each -tuple of nonnegative integers by one nonnegative integer using a computable pairing function. Define a unary partial procedure on input as follows: use dovetailing on the computations of over all encoded -tuples, and halt as soon as one of them halts with output . Then
By the Church–Turing thesis, this effective procedure is implemented by a register machine with some fixed code , so
Thus is the domain of a partial computable function and is recursively enumerable.

New to topics? Read the docs here!