Function composition: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Richard Pinch
(expanded on dom, codom)
imported>Richard Pinch
(expand on equality of codomain and domain)
Line 3: Line 3:
If ''f'' and ''g'' are functions, then we may evaluate the function ''g'' on an input ''x'' to produce an output ''y'', written <math>y = g(x)</math>: we then take ''y'' as the input to ''f'' to produce a further output ''z'', written <math>z = f(y)</math>.  The composite function that takes the initial input ''x'' to the final output ''z'' is the composite function, written <math>z = f(g(x))</math>.
If ''f'' and ''g'' are functions, then we may evaluate the function ''g'' on an input ''x'' to produce an output ''y'', written <math>y = g(x)</math>: we then take ''y'' as the input to ''f'' to produce a further output ''z'', written <math>z = f(y)</math>.  The composite function that takes the initial input ''x'' to the final output ''z'' is the composite function, written <math>z = f(g(x))</math>.


For function composition to make sense, the set of possible outputs of ''g'' must be a [[subset]] of the set of permissible inputs of ''f'': that is, the image of ''g'' must be contained in the domain of ''f''.  In some contexts, functions may only be composed if the codomain of one function is equal to the domain of the second.
For function composition to make sense, the set of possible outputs of ''g'' must be a [[subset]] of the set of permissible inputs of ''f'': that is, the image of ''g'' must be contained in the domain of ''f''.  In some contexts, the stricter requirement may be imposed that functions may only be composed if the codomain of the first function is equal to the domain of the second.


Function composition is [[associative]] but need not be [[commutative]]: indeed it is quite possible that it makes no sense to compose ''f'' and ''g'' in the reverse order.
Function composition is [[associative]] but need not be [[commutative]]: indeed it is quite possible that it makes no sense to compose ''f'' and ''g'' in the reverse order.


The [[chain rule]] in [[calculus]] describes the [[derivative]] of the composite of differentiable functions.
The [[chain rule]] in [[calculus]] describes the [[derivative]] of the composite of differentiable functions.

Revision as of 04:14, 31 December 2008

In mathematics, function composition is the construction of a function out of two others by taking the value or output of one function and using it as the argument or input to another function.

If f and g are functions, then we may evaluate the function g on an input x to produce an output y, written : we then take y as the input to f to produce a further output z, written . The composite function that takes the initial input x to the final output z is the composite function, written .

For function composition to make sense, the set of possible outputs of g must be a subset of the set of permissible inputs of f: that is, the image of g must be contained in the domain of f. In some contexts, the stricter requirement may be imposed that functions may only be composed if the codomain of the first function is equal to the domain of the second.

Function composition is associative but need not be commutative: indeed it is quite possible that it makes no sense to compose f and g in the reverse order.

The chain rule in calculus describes the derivative of the composite of differentiable functions.