Composition of functions

In summary: This makes sense iff f(X)=Y, and then f must be bijective. If you define invertibility only for those functions where this makes sense, then you don't need the bijectivity.The section Inverses in higher mathematics here says definitely the latter, but is the former idea often used in practice?In summary, composition of functions can be defined in two ways - either by restricting the domain of the outer function to the range of the inner one, or by requiring the two functions to be compatible in the sense that the domain of the outer function must be the range of the inner one. The former idea is often used in practice, but in formal contexts, the latter definition is preferred. Additionally, the use of notation f
  • #1
Rasalhague
1,387
2
Is composition of functions defined in such a way as to automatically restrict the domain of the outer function, if need be, to the range (image) of the inner one, so that it's always possible to write [itex]f^{-1} \circ f\left ( x \right ) = x[/itex], providing [itex]f[/itex] is an injective function? Or is composition only defined for functions that are already compatible in the sense that the domain of the outer function must be the range of the inner one, so that [itex]f[/itex] must be bijective to have an inverse?

The section Inverses in higher mathematics here says definitely the latter, but is the former idea often used in practice? For example, does this statement of the chain rule for one variable need extra caveats for

[tex]\left ( f \circ g \right )' = \left ( f' \circ g \right ) \cdot g'[/tex]

to be true in general? Specifically, would it only be true if [itex]f[/itex] was restricted to the domain of [itex]g[/itex] (rather than the condition being merely that [itex]f[/itex] is defined on an interval of which the range of [itex]g[/itex] is a subset), and differentiable on the range of [itex]g[/itex]?
 
Mathematics news on Phys.org
  • #2
Rasalhague said:
Is composition of functions defined in such a way as to automatically restrict the domain of the outer function, if need be, to the range (image) of the inner one
Usually/in practice: the composition of two functions is defined if the image ('range') of the one is contained in the domain of the other.

But in some (formal) contexts, it is what you say: e.g. in category theory the composition of two arrows is defined iff the codomain of the one is equal to the domain of the other (in an abstract category, the domain and codomain of arrows are not sets, so this makes sense).

As often, people are a bit sloppy, or - depending on your exact definition of 'function' - it makes no difference: any function f:X\to Y can be regarded as a function f:X\to Y' where Y' is any set that contains Y, and we usually don't distiguish them explicitly. [A lot of your questions seem to be about mathematicians' sloppiness :)]
Note that this occurs already at the level of relations: a relation R from X to Y is subset of the product X x Y. But such an R is at the same time a subset of X' x Y' for any X' resp. Y' that contains X resp. Y, so it is at the same time a relation from X' to Y'. Unless you define it as an ordered triple (X,Y,R), and then it becomes sloppiness to ignore the difference.

The composition of two functions is a special case of the composition of two relations (recall that a function is by (the usual) definition a special kind of relation): Let X,Y,Z be sets, R a relation from X to Y, and S a relation from Y to Z. In other words, R is a subset of X x Y, and S is a subset of Y x Z. Then their composition is

[tex]S\circ R:=\{(x,z)\ |\ \exists y\in Y: (x,y)\in R\text{ and }(y,z)\in S \}\subseteq X\times Z,[/tex]

which is a relation from X to Z. This makes sense for any two such relations. This compostion might be empty. Again, you could be more flexible about the codomain of R and domain of S; why wouldn't we allow R and S to be any two relations whatsoever, and define

[tex](S\circ R)_{new}:=\{(x,z)\ |\ \exists y\in \text{codomain}(R)\cap\text{domain}(S): (x,y)\in R\text{ and }(y,z)\in S \}\subseteq X\times Z[/tex]?

Of course, in the context of functions, we have to require more if we want the composition relation to be a function. Indeed, suppose R:X\to Y and S:Y'\to Z are any two functions. For the relation [itex](S\circ R)_{new}[/itex] to be a function from X to Z, we need for every x in X the existence of a unique z in Z such that [itex](x,z)\in(S\circ R)_{new}[/itex]. Fix x in X. As R is a function, there is a unique y in Y such that (x,y)\in R. So this is the only y we can consider in the definition of [itex](S\circ R)_{new}[/itex]. And now we need a unique z in Z such that (y,z)\in S. As S is a function, this happens iff y is in the domain Y' of S. So with this definition, the relation composition of two functions R:X\to Y and S:Y'\to Z is a function (from X to Z) if and only if Y' contains Y. Yay, this is in agreement with what I said is done in practice.

, so that it's always possible to write [itex]f^{-1} \circ f\left ( x \right ) = x[/itex], providing [itex]f[/itex] is an injective function?
I recommend against the use of the notation f^{-1} for the left inverse if it is not also the right inverse, i.e. if the function is injective but not surjective.
Or is composition only defined for functions that are already compatible in the sense that the domain of the outer function must be the range of the inner one, so that [itex]f[/itex] must be bijective to have an inverse?
I think this depends on your definition of 'inverse' rather than of 'composition'. Usually, f:X\to Y is called invertible if there is a function g:Y\to X such that f\circ g is id_Y and g\circ f=id_X. (This is also the general definition in category theory.) You could of course just replace Y with f(X) in this definition.
 
Last edited:

1. What is the definition of composition of functions?

Composition of functions is a mathematical operation that combines two or more functions to create a new function. It involves using the output of one function as the input for another function.

2. How do you represent composition of functions?

Composition of functions is typically represented using the symbol "∘". For example, if f and g are two functions, their composition would be written as f∘g.

3. What is the domain and range of a composed function?

The domain of a composed function is the set of all inputs for which the composed function is defined. The range is the set of all possible outputs. The domain and range of a composed function can be determined by considering the domains and ranges of the individual functions involved.

4. Can any two functions be composed together?

No, not all functions can be composed together. For composition to be possible, the output of the first function must be in the domain of the second function. In other words, the range of the first function must match the domain of the second function.

5. What is the difference between composition of functions and multiplication of functions?

Composition of functions involves using the output of one function as the input for another function, while multiplication of functions involves multiplying the outputs of two functions. In composition, the order of the functions matters, whereas in multiplication, the order does not matter.

Similar threads

Replies
3
Views
1K
Replies
5
Views
1K
Replies
4
Views
899
  • General Math
Replies
1
Views
970
  • General Math
Replies
4
Views
2K
Replies
11
Views
1K
Replies
2
Views
682
Replies
8
Views
2K
Replies
8
Views
4K
  • General Math
Replies
2
Views
1K
Back
Top