Question: For the function below, which maps four-bit binary numbers to three-bit binary numbers, indicate whether the function is onto, one-to-one, or both. If it is
For the function below, which maps four-bit binary numbers to three-bit binary numbers, indicate whether the function is onto, one-to-one, or both. If it is not onto, specify its range by listing the elements using set notation. If the function is not one-to-one, give an example showing why.
f:{0,1}4{0,1}3 where the output of f is obtained by taking the input string and dropping the first bit. For example, f(1011)=011.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
