11. Which functions in Exercise 10 are onto?

Let’s refresh the relevant definition we need to know to solve this exercise.

“A function f from A to B is called onto, or a surjection, if and only if for every element b∈B there is an element a∈A with f (a)=b. A function f is called surjective if it is onto.” Discrete Mathematics and its Applications by Rosen.

The functions are defined as follows, f: {a, b, c, d} -> {a, b, c, d}

a) f(a)=b,f(b)=a,f(c)=c,f(d)=d

Notice that for every element of the range y∈{a, b, c, d}, there is an element x such that f(x)=y.

Therefore, the function is onto because it holds the definition of an onto function.

b) f(a)=b,f(b)=b,f(c)=d,f(d)=c

There is no element of the domain associated with the image a.

In other words, there is an element of the range y=a, for which there is no element x from the domain such that f(x)=a.

Therefore, this function is not onto.

c) f(a)=d,f(b)=b,f(c)=c,f(d)=d

There is no element of the domain associated with the image a.

In other words, there is an element of the range y=a, for which there is no element x from the domain such that f(x)=a.

Therefore, this function is not onto.

Related exercises: