If g o f is surjective, then is f surjective?

  • Thread starter Thread starter EV33
  • Start date Start date
  • Tags Tags
    Surjective
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
4 replies · 9K views
EV33
Messages
192
Reaction score
0

Homework Statement


Assume f:A[tex]\rightarrow[/tex]B
g:B[tex]\rightarrow[/tex]C
h=g(f(a))=c
Give a counterexample to the following statement. If h is surjective, then f is surjective.



Homework Equations


Definition ofSurjection: Assume f:A[tex]\rightarrow[/tex]B, For all b in B there is an a in A such that f(a)=b


The Attempt at a Solution


f(a)=1/a from [tex]\Re[/tex] to [tex]\Re[/tex]
g(b)=1/b from [tex]\Re[/tex] to [tex]\Re[/tex]
h(a)=a from [tex]\Re[/tex] to [tex]\Re[/tex]

h is a surjection and f is not.

Does this work?
 
Physics news on Phys.org


No, h(0) isn't defined since f(0) isn't defined. You can only say h(a)=a for a≠0.
 


Don't try and make life complicated. You can find a counterexample with finite sets. Take A={1,2}, B={1,2} and C={1}. Now define f and g.
 


It is always little things like that which I don't see with these problems. Does this one work?

f(a)=a2 [tex]\Re[/tex] [tex]\rightarrow[/tex] [0,[tex]\infty[/tex])
g(b)=b3/2 [0,[tex]\infty[/tex]) [tex]\rightarrow[/tex] [0,[tex]\infty[/tex])
h(a)=a3 [tex]\Re[/tex] [tex]\rightarrow[/tex] [0,[tex]\infty[/tex])