Question 62 marksEasy
Let , and let be a function from to . Show that is one-one.
Confirming your payment
Exercise 1.2 · Question 6 of 12
Let , and let be a function from to . Show that is one-one.
Reading the ordered pairs of gives the three values
To prove is one-one we check that no two distinct elements of share an image. Since has only three elements, there are just three pairs to compare:
The images , , are all different, so distinct elements of have distinct images in .
Hence is one-one (injective).

Notice the shape in the diagram: no two arrows land on the same dot, which is what one-one means. Here is also into rather than onto, because receives no arrow — but the question only asks for one-one, and that is settled by the three distinct images.