17 Given an example of a function from N to N that is a 4 po

17. Given an example of a function from N to N that is:

(a) (4 points) one-to-one and onto

(b) (4 points) one-to-one and not onto

(c) (4 points) not one-to-one but onto

(d) (4 points) not one-to-one or onto

Solution

a> y = -x   , is bijective , x E N , y E N

b> y = 2x+1   , x E N , y E N .

c> y = 2 + | x-3 | , x E N , y E N

d> y = 8 , when x is even

    y = 0 , when x is odd