431 views
0 0 votes

Let $f : X \rightarrow Y$ and $g : Y \rightarrow Z$ be functions. We can define the composition of $f$ and $g$ to be the function $g \circ f : X \rightarrow Z$ for which the image of each $x \in X$ is $g( f (x))$. That is, plug $x$ into $f$, then plug the result into $g$ (just like composition in algebra and calculus).


(a) If $f$ and $g$ are both injective, must $g \circ f$ be injective? Explain.
(b) If $f$ and $g$ are both surjective, must $g \circ f$ be surjective? Explain.
(c) Suppose $g \circ f$ is injective. What, if anything, can you say about $f$ and $g$? Explain.
(d) Suppose $g \circ f$ is surjective. What, if anything, can you say about $f$ and $g$? Explain.

1 Answer

0 0 votes

Detailed Video Solution: https://youtu.be/1qOTs03imLU 

Composition of Injective Functions is Injective. 

Composition of Surjective Functions is Surjective. 

Composition of Bijective Functions is Bijective. 

If $f \circ g$ is bijective, then $g$ is one to one and $f$ is onto.

All these statements, with PROOF: Function Composition Important Questions - with Proof (Click HERE)

Position:
Show:

Related questions

0 0 votes
1 1 answer
1.6k
1.6k views
aishwarydewangan asked Sep 18, 2017
1,574 views
For gof to be one-to-one, f must be one-to-one but reverse is not true.Is the above statement correct?According to me both f and g must be one-to-one for gof to be one-to...
3 3 votes
1 1 answer
1.4k
1.4k views
Pankaj Joshi asked Jan 20, 2017
1,441 views
Let f : A → B and g : B → C denote two functions. Consider the following two statements:S1 : If both f and g are injections then the composition function gof: A → C is an...
1 1 vote
1 1 answer
3.4k
3.4k views
Mk Utkarsh asked Feb 12, 2018
3,412 views
There exist 3 sets(A,B,C) and 2 functions f and g.g be a function from set A to set Bf be a function from set B to set Cthen composition of both the functions is denoted ...
0 0 votes
0 0 answers
3.9k
3.9k views
Markzuck asked Jan 10, 2019
3,935 views
How to take composition of a Relation? here used concept of function but when to go with the transitivity rule concept as mentioned below?Please clarify in general when t...