Show that an onto function f:{1,2,3}→{1,2,3} is always one-one.
Open in App
Solution
f:{1,2,3}→{1,2,3}
Since f is onto, all elements of {1,2,3} have unique pre-image.
Since every element 1,2,3 has either of image 1,2,3 (Also, different elements in f have different images) ∴f is one-one.
Hence, proved.