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

Let $\text{A}=\begin{bmatrix}2&-3\\-7&5\end{bmatrix}$ and $\text{B}=\begin{bmatrix}1&0\\2&-4\end{bmatrix},$ verify that
$(\text{A}\text{B})^\text{T}=\text{B}^\text{T}\text{A}^\text{T}$
An ant is moving along the vector $\overrightarrow{l_1}=\hat{\imath}-2 \hat{\jmath}+3 \hat{k}$ Few sugar crystals are kept along the vector $\overrightarrow{l_2}=3 \hat{\imath}-2 \hat{j}+\hat{k}$ which is inclined at an angle $\theta$ with the vector $\overrightarrow{l_1}$. Then find the angle $\theta$. Also find the scalar projection of $\overrightarrow{l_1}$ on $\overrightarrow{l_2}$
Integrate the following integrals:
$\int\sin4\text{x}\cos7\text{x dx}$
Determine whether the below relation is reflexive, symmetric and transitive:
Relation R in the set Z of all integers defined as
R = {(x, y) : x – y is an integer}
Evaluate the integral in Exercise:
$\int\limits^{\frac{\pi}{2}}_{0}\sqrt{\sin\phi}\cos^{5}\phi\text{ d }\phi$
Evaluate the definite integral $\int\limits_2^3 {\frac{{xdx}}{{{x^2} + 1}}} $
Find $|\vec{\text{a}|}$ and $\big|\vec{\text{b}}\big|$ if
$\big(\vec{\text{a}}+\vec{\text{b}}\big).\big(\vec{\text{a}}-\vec{\text{b}}\big)=12$ and $|\vec{\text{a}}|=2\big|\vec{\text{b}}\big|$
Find the vector equations of the following planes in scalar product form $(\vec{\text{r}}\cdot\vec{\text{n}}=\text{d}):$
$\vec{\text{r}}=\hat{\text{i}}-\hat{\text{j}}+\lambda(\hat{\text{i}}+\hat{\text{j}}+\hat{\text{k}})+\mu(4\hat{\text{i}}-2\hat{\text{j}}+3\hat{\text{k}})$
Show that $\text{Ax}^2+\text{By}^2=1$ is a solution of the differential equation $\text{x}\Big\{\text{y}=\text{x}\frac{\text{d}^2\text{y}}{\text{dx}^2}+\Big(\frac{\text{dx}}{\text{dy}}\Big)^2\Big\}=\text{y}\frac{\text{dy}}{\text{dx}}.$
If with reference to the right handed system of mutually perpendicular unit vectors $\hat{i}, \hat{j}$ and $\hat{k}, \vec{\alpha}=3 \hat{i}-\hat{j.}$
$\vec{\beta}=2 \hat{i}+\hat{j}-3 \hat{k.}$ then express $\vec{\beta}$ in the form $\vec{\beta}=\vec{\beta}_1+\vec{\beta}_2$, where $\vec{\beta}_1$ is $\|$ to $\vec{\alpha}$ and $\vec{\beta}_2$ is perpendicular to $\vec{\alpha}$.