My question is:

The function z from $\displaystyle \mathbb{N}$ to $\displaystyle \mathbb{N}$ is defined recursively by:

z(1)=1 and

$\displaystyle z(n+1) = \begin{cases} 1/2(z(n)+3), & \text{if }z(n)\text{ is odd} \\ z(n)+5, & \text{if }z(n)\text{ is even} \end{cases}$

for all $\displaystyle n\geq 1$.

Show that z is neither an injection or a surjection.

What I've done so far is find the first couple of values of z(n) up to n=7, where I got z(2)=2, z(3)=7, z(4)=5, z(5)=4, z(6)=9, and z(7)=6. At this point, I'm not sure about what to do, so any help would be greatly appreciated!