Show that a one-one function $f: \{1, 2, 3\} \rightarrow \{1, 2, 3\}$ must be onto.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(N/A) Let $A = \{1, 2, 3\}$. The function $f: A \rightarrow A$ is given as one-one.
By the definition of a one-one function,distinct elements in the domain $A$ must map to distinct elements in the codomain $A$.
Since the domain $A$ has $3$ elements,their images $f(1), f(2),$ and $f(3)$ must be $3$ distinct elements of the codomain $A$.
Because the codomain $A$ also contains exactly $3$ elements,the set of images ${f(1), f(2), f(3)}$ must be equal to the entire codomain $A$.
Therefore,every element in the codomain has a pre-image in the domain,which satisfies the definition of an onto function.
Thus,$f$ must be onto.

Explore More

Similar Questions

If set $A$ has $5$ elements and set $B$ has $7$ elements,then the number of many-one functions that can be defined from $A$ to $B$ is:

Given that for any $n \in N$, there exist an odd integer $q$ and a non-negative integer $r$ such that $n$ can be written uniquely as $n = q \times 2^r$. Let $f: N \rightarrow N \times N$ be a function defined by $f(n) = \left(r+1, \frac{q+1}{2}\right)$. Then,

If $f: N \rightarrow R$ is defined by $f(1)=-1$ and $f(n+1)=3f(n)+2$ for $n \geq 1$, then $f$ is

If $f: N \times N \rightarrow N$ defined by $f(m, n) = mn$,then $f$ is . . . . . . .

Let $f : R \rightarrow R$ be defined as $f(x) = 3^{-|x|} - 3^x + \operatorname{sgn}(e^{-x}) + 2$ (where $\operatorname{sgn}(x)$ denotes the signum function of $x$). Then which one of the following is correct?

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo