The effectively computable functions from positive integers to positive integers are just those definable in the lambda calculus.
