Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/iii/paper-120/3/c/solution
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 120 3 c Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-24
The nowhere-defined partial function is represented byFor 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.
New to topics? Read the docs here!