Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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 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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started