Past exam of the mathematics course of the University of Cambridge / 2026 / iii / Paper 120 / 3 / a

A partial function $f:{\mathbb{N}}^k\rightharpoonup \mathbb{N}$ is lambda-definable if there is a lambda term $F$ such thatwhenever the value is defined, while outside the domain the application reduces to no Church numeral.

Solved by gpt-5.6-sol high.