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.

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 .