Results 1 to 7 of 7

Math Help - Need Help in Functions (Discrete Math.)

  1. #1
    Newbie
    Joined
    Jan 2010
    Posts
    2

    Need Help in Functions (Discrete Math.)

    Queston is :

    Give an example Of afunction From N to N that

    1. One to one but not onto.
    2.onto but not one to one .
    3.Both onto and one to one (but not the identity func.)
    4.Nither one to one nor onto .

    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,697
    Thanks
    1469
    Quote Originally Posted by shehata View Post
    Queston is :

    Give an example Of afunction From N to N that

    1. One to one but not onto.
    2.onto but not one to one .
    3.Both onto and one to one (but not the identity func.)
    4.Nither one to one nor onto .

    Do you know what those words mean? They should be very easy. In fact, any function must fall into one of those categories and so could be used as an example. What about f(n) = 3n? Is it "one-to-one"? Is it "onto"?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Nov 2009
    Posts
    24
    Hey I know this one:

    one to one is an injective function, onto is a surjective function.

    So let's see the first problem:
    f: N \rightarrow N, so we need a function that does not repeat itself, f(a) = f(a') so a = a'. f(x) = 1 / (x - 1) would be sufficient.

    As that function does not repeat itself and it has no value for x = 1.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,658
    Thanks
    1615
    Awards
    1
    Quote Originally Posted by umbrella View Post
    f: N \rightarrow N, so we need a function that does not repeat itself, f(a) = f(a') so a = a'. f(x) = 1 / (x - 1) would be sufficient.
    The function f(x) = 1 / (x - 1) is not example.
    Because f: N \not\rightarrow N.
    Do you see why?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Jan 2010
    Posts
    2
    i didn't understand any thing
    i just want an example of function for every question
    Last edited by Plato; January 31st 2010 at 09:32 AM. Reason: formating
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,658
    Thanks
    1615
    Awards
    1
    Quote Originally Posted by shehata View Post
    i didn't understand any thing
    i just want an example of function for every question
    Those statement do not answer Halls' question.
    What are the definition of those types of functions.
    If you cannot answer that question then you would be able to understand examples.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Newbie
    Joined
    Nov 2009
    Posts
    24
    I understand why, my bad. It does not map N to N, but instead it maps N to Q. Thank you....
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. functions Discrete math
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 25th 2010, 01:13 PM
  2. Discrete Math-Functions
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 11th 2009, 04:24 PM
  3. discrete math functions
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: June 27th 2008, 08:56 PM
  4. Discrete math functions assignment
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 15th 2007, 06:42 AM
  5. compostion of functions question - Discrete Math
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 11th 2006, 11:42 PM

Search Tags


/mathhelpforum @mathhelpforum