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

Find the length of the perpendicular from the point $(3,2,1)$ to the line $\frac{x-7}{-2}=\frac{y-7}{2}=\frac{z-6}{3} \quad$
Evaluate the following:

If $\int_0^k \frac{1}{2+8 x^2} \cdot d x=\frac{\pi}{16}$, find $k$.

Verify Lagrange's mean value theorem for the following function on the indicated intervals. find a point 'c' in the indicated interval as stated by the Lagrange's mean value theorem.
$f(x) = x^2 - 3x + 2$ on $[-1, 2]$
Let $\vec{\text{a}}=\hat{\text{i}}+\hat{\text{j}}+\hat{\text{k}},\vec{\text{b}}=\hat{\text{i}}$ and $\vec{\text{c}}=\text{c}_1\hat{\text{i}}+\text{c}_2\hat{\text{j}}+\text{c}_3\hat{\text{k}}.$ Then,
If $C_2 = -1$ and $C_3 = 1$, show that no value of $C_1$​​​​​​​ can make $\vec{\text{a}},\vec{\text{b}}$ and $\vec{\text{c}}$ coplanar.
Verify Lagrange's mean value theorem for the function $f(x)=x+\frac{1}{x}$ on the interval $[1,3]$.
Given the relation R = {(1, 2), (2, 3)} on the set A = {1, 2, 3}, add a minimum number of ordered pairs so that the enlarged relation is symmeteric, transitive and reflexive.
Evaluate the following integrals:$\int\limits^{{\pi}}_0\cos^5\text{x dx}$
From a pack of 52 cards, 4 are drawn one by one without replacement. Find the probability that all are aces (or kings).
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{A}^\text{T}-\text{B}^\text{T}$
Solve the following differential equations : $\frac{d y}{d x}=\frac{y+\sqrt{x^2+y^2}}{x}$