Let and be functions such that . How many of the following statements are always true?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Let's see that f is an injective function. Suppose that f ( x ) = f ( y ) ⇒ x = I d A ( x ) = g ∘ f ( x ) = g ( f ( x ) ) = g ( f ( y ) ) = g ∘ f ( y ) = I d A ( y ) = y ⇒ f is an injective function.( Other way: if you suppose that x = y then f ( x ) = f ( y ) using reductio ad absurdum). Now, due to I d A is a surjective function g is a surjective function. Thus, given x ∈ A , then x = I d A ( x ) = g ∘ f ( x ) = g ( f ( x ) ) ⇒ ∃ y ∈ B such that g ( y ) = x .
There is no more possibilities... Consider f : { 1 , 2 } → { 1 , 2 , 3 } such that f ( x ) = x ∀ x ∈ { 1 , 2 } and g : { 1 , 2 , 3 } → { 1 , 2 } such that g ( 1 ) = 1 , g ( 2 ) = 2 , g ( 3 ) = 1 , then g ∘ f = I d A and f is neither surjective nor bijective and g is neither injective nor bijective.