Confirming your payment

Skip to content

Previous Year Questions · Question 28 of 37

Prove that the function f is surjective, where f : N N is defined by f(n) = cases n + 1/2, & if n is odd n², & if n is…

Question 282 marksAsked 2018Medium

Prove that the function ff is surjective, where f:N→Nf : \mathbb{N} \to \mathbb{N} is defined by

f(n)={n+12,if n is oddn2,if n is evenf(n) = \begin{cases} \dfrac{n + 1}{2}, & \text{if } n \text{ is odd} \\ n^2, & \text{if } n \text{ is even} \end{cases}

Is the function injective? Justify your answer.