![Slide32.JPG](https://d1avenlh0i1xmr.cloudfront.net/331a27cf-95f5-4951-8f17-f5ac88b17989/slide32.jpg)
![Slide33.JPG](https://d1avenlh0i1xmr.cloudfront.net/cf42ab68-fabe-4649-83aa-bc20a92b1fbf/slide33.jpg)
Examples
Last updated at April 16, 2024 by Teachoo
Example 13 (Method 1) Show that an onto function f : {1, 2, 3} → {1, 2, 3} is always one-one. Since f is onto, all elements of {1, 2, 3} have unique pre-image. Following cases are possible Since every element 1,2,3 has either of image 1,2,3 and that image is unique f is one-one Since every element 1, 2, 3 has either of image 1, 2, 3 and that image is unique ∴ f is one-one Example 13 (Method 2) Show that an onto function f : {1, 2, 3} → {1, 2, 3} is always one-one. Suppose f is not one-one, So, atleast two elements will have the same image If 1 & 2 have same image 1, & 3 has image 3 Then, 2 has no pre-image, Hence, f is not onto. But, given that f is onto, So, f must be one-one