Difference between revisions of "Increasing"
(Could use further work) |
(No difference)
|
Latest revision as of 14:57, 17 July 2008
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).
