Injection and Surjection

There exists two functions f : X Y f:X\rightarrow Y and g : Y X g:Y\rightarrow X such that g f = id X g\circ f=\text{id}_X , then

f f is surjective and g g is injective. f f is injective and g g is surjective. both f f and g g are injective. both f f and g g are surjective.

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.

1 solution

Brian Moehring
Oct 29, 2018
  • Let x 1 , x 2 X x_1,x_2 \in X such that f ( x 1 ) = f ( x 2 ) . f(x_1) = f(x_2). Then x 1 = id X ( x 1 ) = ( g f ) ( x 1 ) = g ( f ( x 1 ) ) = g ( f ( x 2 ) ) = ( g f ) ( x 2 ) = id X ( x 2 ) = x 2 x_1 = \text{id}_X(x_1) = (g\circ f)(x_1) = g(f(x_1)) = g(f(x_2)) = (g\circ f)(x_2) = \text{id}_X(x_2) = x_2 and therefore f f is injective.

  • Let x X . x \in X. Then y = f ( x ) Y y = f(x) \in Y and g ( y ) = g ( f ( x ) ) = ( g f ) ( x ) = id X ( x ) = x g(y) = g(f(x)) = (g\circ f)(x) = \text{id}_X(x) = x and therefore g g is surjective.


The above shows why f is injective and g is surjective \boxed{f \text{ is injective and } g \text{ is surjective}} is true but doesn't give a reason why the other three answers aren't correct. To do that, we need to find counterexamples to the others, which is given by the following:

Set X = [ 0 , 1 ] , Y = [ 1 , 1 ] , f ( x ) = x , g ( x ) = x X=[0,1], Y=[-1,1], f(x) = x, g(x) = |x| Then if x X x\in X then x 0 x = x , x\geq 0 \implies |x|=x, so ( g f ) ( x ) = g ( f ( x ) ) = g ( x ) = x = x = id X ( x ) (g\circ f)(x) = g(f(x)) = g(x) = |x| = x = \text{id}_X(x) so g f = id X g\circ f = \text{id}_X but g ( 1 ) = 1 = g ( 1 ) g is not injective g(-1) = 1 = g(1) \implies g \text{ is not injective} f ( x ) = x 0 > 1 Y f is not surjective f(x) = x \geq 0 > -1 \in Y \implies f \text{ is not surjective}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...