Increasing
A function where are totally ordered sets is said to be increasing if for every elements , implies .
A simple example of an increasing function is the map defined by . In fact, it's easy to see that the identity map is an increasing map on any totally ordered set.
If implies we say that is strictly increasing.
The notion of an increasing function is generalized to the context of partially ordered sets by order-preserving functions.
If the function is differentiable then is increasing if and only if for all . If for all then is strictly increasing, but the converse does not hold: for example, the function is strictly increasing on the interval , but .
If the domain of the function is the integers (or the positive integers or nonnegative integers) then is increasing (or strictly increasing) if and only if the sequence of its values is an increasing sequence (respectively, strictly increasing sequence).