Successor function

In mathematics, the successor function or successor operation sends a natural number to the next one. The successor function is denoted by S, so S(n) = n+1. For example, S(1) = 2 and S(2) = 3. The successor function is one of the basic components used to build a primitive recursive function.

Successor operations are also known as zeration in the context of a zeroth hyperoperation: H0(a, b) = 1+b. In this context, the extension of zeration is addition, which is defined as repeated succession.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.