Example 13 Show that an onto function f : {1, 2, 3} → {1, 2, 3} is always one-one Solution Suppose f is not one-one Then there exists two elements, say 1 and 2 in the
domain whose image in the co-domain is same Also, the image of 3 under f can be
only one element