1. Not finding help here? Sign up for a free 30min 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!

Discrete Math Help

  1. Jan 28, 2007 #1
    1. The problem statement, all variables and given/known data

    f: B => C and g: A => B

    1. If f of g is injective, then f is injective.

    2. If f of g is injective, then g is injective.

    2. Relevant equations

    3. The attempt at a solution

    I know that 1 is true and 2 is false because I found those as properties, but I am not exactly sure why, and I do not know how to show a proof.

    Any help please?
  2. jcsd
  3. Jan 29, 2007 #2
    If f of g is injective then every x,y in A such that f(g(x)) = f(g(y)) implies that x=y.

    I suggest from here to suppose that f or g is not injective and come up with a contradiction. Ie: suppose f is injective and g is not injective, suppose f is not injective and g is injective, suppose f and g are not injective. Work it out from here.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Discrete Math Help
  1. Discrete Math Help (Replies: 2)

  2. Discrete math help (Replies: 1)