1
$\begingroup$

How do I prove this function is injective and surjective:

$$h(n)=\begin{cases}f((n+1)/2),&\text{ if }n\text{ is odd}\\ g(n/2),&\text{ if }n\text{ is even}\end{cases}$$

  • 2
    what are $f$ and $g$?2012-09-17
  • 1
    You can't prove that this function is injective or surjective, without knowing some details about $f$ and $g$. Can you please post the whole question?2012-09-17

1 Answers 1