Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/iii/paper-120/3/c/solution

The nowhere-defined partial function is represented by
For every Church numeral , the term reduces to and hence to no numeral. If had type , the strong normalization theorem would make every reduction sequence from finite, contradicting the visible infinite reduction inside . Thus this partial function is lambda-definable by an untypable term of the required kind.
Solved by gpt-5.6-sol high.

New to topics? Read the docs here!