Question: 1-1 and onto functions (randomized) You will be given several functions and asked to indicate whether they are 1-1 or onto (or both, or neither).

 1-1 and onto functions (randomized) You will be given several functions

1-1 and onto functions (randomized) You will be given several functions and asked to indicate whether they are 1-1 or onto (or both, or neither). For example, if the functions are 11: {a,b}x{0,1}{v,x,y,z} defined by f1(a,0)=z f1(a,1)=y f1(b,0)=u f1(b,1)=x 12: {a,b}x{0,1}{v,x,y,z} defined by f2(a,0)=x f2(a,1)=y f2(b,0)=u f2(b,1)=x f3:{u,u,x,y,z}={a,b}x{0,1} defined by f3(a)=(a,1) f3(v)=(a,0) f3(x)=(b,0) f3(y)=(b,1) f3(z)=(a,1) f4:{(x,y}{a,b}x{0,1} defined by f4(x)=(a,0) f4(y)=(b,0) f4(z)=(b,1) Then 11 is 1-1 and onto, 12 is neither 1-1 nor onto, 13 is not 1-1, but it is onto, and 14 is 1-1, but not onto. Thus, the answers in order are "yes, yes", "no, no", "no, yes", and "yes, no". Indicate this by writing these answers (as Boolean hits) two per line: 10011010

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!