Let $f : N \rightarrow N$ be defined by $f(n) = \begin{cases} \frac{n+1}{2}, & \text{if } n \text{ is odd} \\ \frac{n}{2}, & \text{if } n \text{ is even} \end{cases}$ for all $n \in N$. State whether the function $f$ is bijective. Justify your answer.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(D) Given $f : N \rightarrow N$ is defined by $f(n) = \begin{cases} \frac{n+1}{2}, & \text{if } n \text{ is odd} \\ \frac{n}{2}, & \text{if } n \text{ is even} \end{cases}$.
First,we check if $f$ is one-one:
$f(1) = \frac{1+1}{2} = 1$ and $f(2) = \frac{2}{2} = 1$.
Since $f(1) = f(2)$ but $1 \neq 2$,the function $f$ is not one-one.
Next,we check if $f$ is onto:
For any $n \in N$ (co-domain),we need to find $x \in N$ such that $f(x) = n$.
Case $I$: If $n$ is odd,let $n = 2r - 1$ for some $r \in N$. Then $f(4r - 3) = \frac{(4r - 3) + 1}{2} = 2r - 1 = n$.
Case $II$: If $n$ is even,let $n = 2r$ for some $r \in N$. Then $f(4r) = \frac{4r}{2} = 2r = n$.
Since for every $n \in N$,there exists a pre-image in the domain,$f$ is onto.
Conclusion: Since $f$ is not one-one,it is not a bijective function.

Explore More

Similar Questions

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

The mapping $f: R \to R$ defined as $f(x) = \cos x, x \in R$ is:

If $f(x) = (\frac{3}{5})^x + (\frac{4}{5})^x - 1$,$x \in R$,then the equation $f(x) = 0$ has

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:

The function $f(x) = \sec \left[ \log \left( x + \sqrt{1 + x^2} \right) \right]$ 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