Monotonicity

Definition

Monotonicity describes a function or sequence that consistently moves in one direction—it either never decreases or never increases. A function is strictly monotonically increasing if, as the input grows, the output always strictly grows. It is monotonically non-decreasing if the output grows or stays flat, but never drops.

$x_1 < x_2 \implies f(x_1) \leq f(x_2)$ How to read: If x sub 1 is less than x sub 2, this implies that f of x sub 1 is less than or equal to f of x sub 2. Meaning / when to use: The formal definition of a monotonically non-decreasing function. Used to prove that a system never reverses its trend.

Why It Matters

Monotonicity provides immense mathematical predictability. If you know a sequence is monotonic and bounded (it has a ceiling or floor), the Monotone Convergence Theorem guarantees it must converge to a limit—it cannot oscillate endlessly. In economics, the assumption of monotonic preferences means “more of a good thing is always better or at least no worse,” which is required to build stable utility functions. In computer science, monotonic clocks ensure timestamps never go backward.

Core Concepts

• First Derivative Test: For differentiable functions, monotonicity is easily proven: if $f'(x) \geq 0$ everywhere, the function is monotonically non-decreasing. If $f'(x) \leq 0$, it is non-increasing.
• Injectivity: Strictly monotonic functions are inherently one-to-one (injective), meaning they are guaranteed to have a unique inverse function.
• Lack of Oscillation: A monotonic system does not have local peaks and valleys. It is a one-way trip.
• Cumulative Probabilities: The Cumulative Distribution Function (CDF) in statistics must be monotonic, as accumulated probability can never decrease over time or space.

Connected Concepts

• Bounded Sequences
• Convergence
• Divergence
• Cumulative Distribution Function
• Marginal Utility