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 .

fundamentos