1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Cancellation law with surjective functions

  1. Sep 9, 2010 #1
    1. The problem statement, all variables and given/known data

    suppose function [tex]f : A \to B[/tex], [tex]g: A \to B[/tex], [tex]h : B \to C[/tex] satisfy [tex]g \circ f=h \circ f[/tex]. If is surjective then prove that [tex]g=h[/tex]

    2. Relevant equations


    3. The attempt at a solution

    so for any [tex]x \in A[/tex], [tex]gf(x)=hf(x)[/tex], and for any [tex]b \in B[/tex] there exist [tex]a \in A[/tex], such that [tex]f(b)=a[/tex]

    so [tex]g(a)=h(a)[/tex] so [tex]g=h[/tex] is this correct and sufficient?

    i'm suppose to to show for any [tex]v \in B[/tex], [tex]g(v)=h(v)[/tex]. i don't know but something's missing.
    Last edited: Sep 9, 2010
  2. jcsd
  3. Sep 9, 2010 #2


    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Education Advisor

    Re: function

    You need to clean it up a bit. For one thing, you have g mapping A to B. You meant B to C, right? Also, the element a in in A, but h is defined on B, so when you say h(a), it's not clear that h(a) is defined.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook