(b)If a function f is one-to-one, then the target of f is at least as large as its domain.Show that the converse of the previous statement is not necessarily true byshowing a functionf: {0,1}2→{0, 1}3that is not one-to-one.

Get answer to your question and much more

(c)If a function f is a bijection, then the domain of f is the same size as its target.Show that the converse of the previous statement is not necessarily true byshowing a functionf: {0,1}2→{0, 1}2that is neither one-to-one nor onto.

Get answer to your question and much more

4.3.4: Properties of functions on strings and power setsFor each of the functions below, indicate whether the function is onto, one-to-one, neither or both. If the function is not onto or not one-to-one, give anexample showing why.(a)f: {0, 1}4→{0, 1}3. The output of f is obtained by taking the input string anddropping the first bit. For example f(1011) = 011.

Get answer to your question and much more

(b)f: {0, 1}3→{0, 1}3. The output of f is obtained by taking the input string andreplacing the first bit by 1, regardless of whether the first bit is a 0 or 1. Forexample, f(001) = 101 andf(110) = 110.

Get answer to your question and much more

(c)f: {0, 1}3→{0, 1}3. The output of f is obtained by taking the input string andreversing the bits. For example f(011) = 110.

Get answer to your question and much more