Sean y dos funciones. La composición de y es la función:
Es decir, primero se aplica a la entrada , y luego se aplica al resultado.
Propiedades
- Asociatividad: Si es otra función, entonces:$$ h \circ (g \circ f) = (h \circ g) \circ f
- Identidad: Para toda función , se tiene: donde es la función identidad sobre el conjunto .