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 : R \to R$ is defined by $f(x) = 2x + \cos x$,then $f$ is

Difficult
View Solution

If $f(x) = \begin{cases} [x] & \text{if } -3 < x \leq -1 \\ |x| & \text{if } -1 < x < 1 \\ |[x]| & \text{if } 1 \leq x < 3 \end{cases}$,then the set $\{x : f(x) \geq 0\}$ is equal to

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$ from the set $A = \{x \in N: x^{2}-10x+9 \leq 0\}$ to the set $B = \{n^{2}: n \in N\}$ such that $f(x) \leq (x-3)^{2}+1$ for every $x \in A$ is:

If $f: N \times N \rightarrow N$ is defined by $f(m, n) = 2^{m-1}(2n-1)$ for all $(m, n) \in N \times N$,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