0
votes
1answer
71 views

A combinatorics problem refer to this problem?

If i define $f(m,n)=$ $$\sum_{1\leq k\leq mn}\left\{ \frac{k}{m}\right\} \left\{ \frac{k}{n}\right\} .$$ Then prove $$f(m+n,n) - f(m,n) =\frac{n^2-n}{4}$$ for all $m$ and $n$. This question came ...
16
votes
3answers
264 views

A sum of fractional parts.

I am looking to evaluate the sum $$\sum_{1\leq k\leq mn}\left\{ \frac{k}{m}\right\} \left\{ \frac{k}{n}\right\} .$$ Using matlab, and experimenting around, it seems to be $\frac{(m-1)(n-1)}{4}$ when ...