AIEEE 2003 (Offline)Question 1
A function $f$ from the set of natural numbers to integers defined by $f(n)=\begin{cases}\frac{n-1}{2},&\text{when }n\text{ is odd}\\-\frac n2,&\text{when }n\text{ is even}\end{cases}$ is
Functions
Solution
Odd $n=2k+1$ gives $k=0,1,2,\dots$; even $n=2k$ gives $-k=-1,-2,\dots$. Each integer is hit exactly once, so $f$ is one-one and onto.