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

Let the function $f:R \to R$ be defined by $f(x) = 2x + \sin x, x \in R$. Then $f$ is

Show that the modulus function $f : R \rightarrow R$ given by $f(x) = |x|$ is neither one-one nor onto,where $|x| = x$ if $x \ge 0$ and $|x| = -x$ if $x < 0$.

The number of functions $f: \{1, 2, 3, 4\} \to \{a, b, c\}$, which are not onto, is:

If $f: R \rightarrow C$ is defined by $f(x)=e^{2 i x}$ for $x \in R$,then $f$ is (where $C$ denotes the set of all complex numbers)

Let $A = \{x \in R : -1 \leq x \leq 1\}$ and $f: A \rightarrow A$ be a mapping defined by $f(x) = x|x|$. Then $f$ is

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