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

Let $f : R \to R$ be defined as $f(x) = e^{x^2} + \cos x$. Then $f$ is:

Let $f : R \to R$ be defined by $f(x) = \frac{|x| - 1}{|x| + 1}$. Then $f$ is

Let $Z$ denote the set of integers. Define $f: Z \rightarrow Z$ by $f(x) = \begin{cases} \frac{x}{2}, & x \text{ is even} \\ 0, & x \text{ is odd} \end{cases}$. Then $f$ is:

Check the injectivity and surjectivity of the following function $f : N \rightarrow N$ given by $f(x) = x^{3}$.

If the function $f: R \rightarrow R$ is defined by $f(x) = \begin{cases} 2x-3, & \text{if } x < -2 \\ x^2-1, & \text{if } -2 \leq x \leq 2 \\ 3x+2, & \text{if } x > 2 \end{cases}$ 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