## A Bijection

Posted in Math by pgadey on 2013/03/30

While grading an assignment on cardinality, I ran into the answer to the following problem:

Exercise 1 Show that ${f(n) = \sum_{k=0}^n (-1)^{k+1} k}$ is a bijective map ${{\mathbb N} \cup \{0\} \rightarrow {\mathbb Z}}$.

Hint: Look at ${f(x) = p}$ and ${f(kp + x)}$.