Floor function properties: $[2x] = [x] + [ x + \frac12 ]$ and $[nx] = \sum_{k = 0}^{n - 1} [ x + \frac{k}{n} ] $ I'm doing some exercises on Apostol's calculus, on the floor function. Now, he doesn't give an explicit definition of $[x]$, so I'm going with this one:

DEFINITION Given  $x\in \Bbb R$, the integer part of $x$ is the unique $z\in \Bbb Z$ such that $$z\leq x < z+1$$ and we denote it by $[x]$.

Now he asks to prove some basic things about it, such as: if $n\in \Bbb Z$, then $[x+n]=[x]+n$
So I proved it like this: Let $z=[x+n]$ and $z'=[x]$. Then we have that
$$z\leq x+n<z+1$$
$$z'\leq x<z'+1$$
Then $$z'+n\leq x+n<z'+n+1$$
But since $z'$ is an integer, so is $z'+n$. Since $z$ is unique, it must be that $z'+n=z$.
However, this doesn't seem to get me anywhere to prove that 
$$\left[ {2x} \right] = \left[ x \right] + \left[ {x + \frac{1}{2}} \right]$$
in and in general that 
$$\left[ {nx} \right] = \sum\limits_{k = 0}^{n - 1} {\left[ {x + \frac{k}{n}} \right]} $$
Obviously one could do an informal proof thinking about "the carries", but that's not the idea, let alone how tedious it would be. Maybe there is some easier or clearer characterization of $[x]$ in terms of $x$ to work this out.
Another property is
$$[-x]=\begin{cases}-[x]\text{ ; if }x\in \Bbb Z \cr-[x]-1 \text{ ; otherwise}\end{cases}$$
I argue: if $x\in\Bbb Z$, it is clear $[x]=x$. Then $-[x]=-x$, and $-[x]\in \Bbb Z$ so $[-[x]]=-[x]=[-x]$. For the other, I guess one could say:
$$n \leqslant x < n + 1 \Rightarrow  - n - 1 < x \leqslant -n$$
and since $x$ is not an integer, this should be the same as $$ - n - 1 \leqslant -x < -n$$
$$ - n - 1 \leqslant -x < (-n-1)+1$$
So $[-x]=-[x]-1$

It is enough to prove it for $0 < x < 1$.
Now, let $M$ be an integer such that, $\frac{M}{n} \le x < \frac{M+1}{n}$ where $0 \le M < n$
Thus $[nx] = M$.
For $0 \le k \le n-M-1$, we have that $[x+\frac{k}{n}] = 0$. 
For $n-1 \ge k > n-M-1$ we have that $[x + \frac{k}{n}] = 1$. 
The result follows.
I don't think induction can be used here.
