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

If $f(x) = |\sin x| + |\cos x|$ and $g(x) = [x]$,then what is the period of $h(x) = g(f(x))$,where $[.]$ denotes the Greatest Integer Function $(G.I.F.)$?

If $R$ denotes the set of all real numbers,then the function $f: R \to R$ defined by $f(x) = [x]$ is:

For the mapping $f: R-\{1\} \rightarrow R-\{2\}$, given by $f(x)=\frac{2x}{x-1}$, which of the following is correct?

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

Let $R$ be the set of all real numbers. Statement $I$: The function $f: \left(-\frac{\pi}{2}, \frac{\pi}{2}\right) \rightarrow R$ defined by $f(x) = \sec x + \tan x$ is a one-one function. Statement $II$: The function $f: [0, \infty) \rightarrow R$ defined by $f(x) = x^2$ is a one-one function. Which of the above statements is(are) true?

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