Results 1 to 4 of 4

Math Help - Proof of Injective and Surjective

  1. #1
    Newbie
    Joined
    Oct 2008
    Posts
    3

    Proof of Injective and Surjective

    Hey, i'm relatively new to the forums...just a little curious on how to solve this proof.

    1. Determine whether f:Z X Z -> Z is onto if...
    a) f(m , n) = 2m-n
    c) f(m , n) = m+n+1
    note: Z represents integers.

    i) Determine if the function is Injective (one to one).
    ii) Prove 1a.
    iii) Determine if the function is Surjective (onto).
    iv) Prove 1c.
    Last edited by Dharper07; October 23rd 2008 at 12:40 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,925
    Thanks
    1764
    Awards
    1
    Please edit your post. There must be several mistakes there.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Oct 2008
    Posts
    3
    Hey again!
    It should be fixed now to the correct format.
    According to the definition of Onto, "A function f: XY is surjective if and only if its range f(X) is equal to its codomain Y." So I'm guessing both a) and c) are onto because either way were going to end up with integers. Although, I'm not really sure how to prove this
    .
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,925
    Thanks
    1764
    Awards
    1
    For the first function.
    Is this true f(4,3) = f(5,5)? So can the function injective?


    If z is an even integer then let a=\frac{z}{2}\;\&\;b=0. What is f(a,b)?

    If z is an odd integer then let a=\frac{z +  1}{2}\;\&\;b=1. What is f(a,b)?
    Is f onto (surjective)?

    You do the second function.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. When will be this surjective or injective?
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: November 27th 2011, 11:20 AM
  2. Injective if and only if Surjective
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 3rd 2010, 05:37 PM
  3. Help with injective, surjective proof
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: September 20th 2009, 04:07 PM
  4. Injective and Surjective
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 9th 2009, 09:04 AM
  5. Injective/Surjective
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 10th 2008, 09:19 AM

Search Tags


/mathhelpforum @mathhelpforum