Question
If A = {1, 2, 3}, show that a onto function f : A → A must be one-one.

Answer

A = {1, 2, 3}
Possible onto function from A to A can be the following:
  1. {(1, 1), (2, 2), (3, 3)}
  2. {(1, 1), (2, 3), (3, 2)}
  3. {(1, 2), (2, 2), (3, 3)}
  4. {(1, 2), (2, 1), (3, 3)}
  5. {(1, 3), (2, 2), (3, 1)}
  6. {(1, 3), (2, 1), (3, 2)}
Here, in each function, different elements of the domain have different images.
Therefore, all the function are one-one.

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Similar questions

Suppose that $5\%$ of men and $0.25\%$ of women have grey hair. $A$ grey haired person is selected at random. What is the probability of this person being male? Assume that there are equal number of males and females.
The money to be spent for the welfare of the employees of a firm is proportional to the rate of change of its total revenue $($Marginal revenue$).$ If the total revenue $($in rupees$)$ recieved from the sale of $x$ units of a product is given by $R(x) = 3x^2 + 36x + 5,$ find the marginal revenue, when $x = 5,$ and write which value does the question indicate.
Prove the following results:
$\sin^{-1}\frac{4}{5}+2\tan^{-1}\frac{1}{3}=\frac{\pi}{2}$
Determine the value of the constant k so that the function $\text{f(x)}=\begin{cases}\text{kx}^2,&\text{if }\text{ x}\leq2\\3,&\text{if }\text{ x}>2\end{cases}$ is continuous at x = 2.
Find the area of a triangle whose vertices are $A(1,1,1), B(1,2,3)$ and $C(2,3,3)$.
Give examples of two functions f : N → N and g : N → N, such that gof is onto but f is not onto.
Represent the following families of curves by forming the corresponding differential equation:
$\text{y}^2=4\text{a}(\text{x}-\text{b})$
Find the area of the region bounded by the curve $y=\sin 2 x+\cos 2 x$ and $x=0$ and $x=\frac{\pi}{4}$.
Write a value of $\int\text{e}^{\text{x}}(\sin\text{x}+\cos\text{x})\text{dx}$
Examine the continuity of f, where f is defined by
$​​​​\text{f(x)}=\begin{cases} \sin{\text{x}- \cos\text{x}}, \text{if} \ \text{x}\neq0\\-1, \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \text{if}\ \text{x} = 0\end{cases}$
Find the values of k so that the function f is continuous at the indicated point in Exercises 26 to 29.