Function composition
| Function |
|---|
| x ↦ f (x) |
| History of the function concept |
| Types by domain and codomain |
| Classes/properties |
| Constructions |
| Generalizations |
| List of specific functions |
In mathematics, the composition operator takes two functions, and , and returns a new function . Thus, the function g is applied after applying f to x. is pronounced "the composition of g and f".
Reverse composition, sometimes denoted , applies the operation in the opposite order, applying first and second. Intuitively, reverse composition is a chaining process in which the output of function f feeds the input of function g.
The composition of functions is a special case of the composition of relations, sometimes also denoted by . As a result, all properties of composition of relations are true of composition of functions, such as associativity.