Functions. Basics

Algebra Level 4

Let f : A B f : A \to B and g : B A g : B \to A be functions such that g f = I d A g \circ f = Id_{A} . How many of the following statements are always true?

  • f f is injective.
  • g g is injective.
  • f f is surjective.
  • g g is surjective.
  • f f is bijective.
  • g g is bijective
6 3 4 0 2 1 5

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

Let's see that f 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(x) = f(y) \Rightarrow x = Id_{A} (x) = g \circ f(x) = g(f(x)) = g(f(y)) = g \circ f(y) = Id_{A}(y) = y \Rightarrow f f is an injective function.( Other way: if you suppose that x y x \neq y then f ( x ) f ( y ) f(x) \neq f(y) using reductio ad absurdum). Now, due to I d A Id_{A} is a surjective function g g is a surjective function. Thus, given x A x \in A , then x = I d A ( x ) = g f ( x ) = g ( f ( x ) ) x = Id_{A} (x) = g \circ f(x) = g(f(x)) \Rightarrow y B \exists y \in B such that g ( y ) = x g(y) = x .

There is no more possibilities... Consider f : { 1 , 2 } { 1 , 2 , 3 } f : \{1,2\} \to \{1,2,3\} such that f ( x ) = x x { 1 , 2 } f(x) = x \space \forall x \in \{1,2\} and g : { 1 , 2 , 3 } { 1 , 2 } g:\{1,2,3\} \to \{1,2\} such that g ( 1 ) = 1 , g ( 2 ) = 2 , g ( 3 ) = 1 g(1) = 1, g(2) = 2, g(3) = 1 , then g f = I d A g \circ f = Id_{A} and f f is neither surjective nor bijective and g g is neither injective nor bijective.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...