The initial functions are the zero function, the successor function, and all coordinate projections.
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.
Articles by others on the same topic
There are currently no matching articles.