Given a natural number , the successor of is simply .
More generally, in any well-ordered set , the successor or (if it exists) of an element is the smallest element of the subset of all elements which are (strictly) greater than . If has no maximal element, then the successor map is always defined; it is sometimes used to make recursive definitions.
This notion is sometimes also used for some well-ordered proper classes, for example for the class of ordinal numbers. For definitions by transfinite recursion?, one usually specifies the value at , the rule for recursion along the successor map and a separate rule of recursion for the limiting ordinals (infinite ordinals which are not successors). (For example, the von Neumann hierarchy of well-founded pure sets is defined in that way.) One can (and in constructive mathematics must) also handle all three cases at once, and the successor function is used there as well.
In a topos, a natural numbers object is equipped with a successor morphism ; and it has an abstract property of recursion?.