The zero function has the constant value
Dummy variables give a zero function of any finite arity.
The successor function on the natural numbers is the function . With as the initial natural number, its repeated application produces .
In recursion theory, the successor function is an initial function of recursion theory. Together with the other initial functions and the permitted operations, it helps generate primitive recursive functions. For example, addition can be specified recursively by and . This description builds addition from a base case and a successor step, matching the structure used in mathematical induction.
The th -ary projection returns its th input:

Articles by others on the same topic (0)

There are currently no matching articles.