Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Let $\left \lfloor{x}\right \rfloor $ denote the floor of $x$. Supose $m\in \mathbb{N}$, and that $t$ is a positive irrational number. Put $n=\left \lfloor{mt}\right \rfloor$. Prove that $$\sum_{k=1}^{m} \left \lfloor{kt}\right \rfloor +\sum_{k=1}^{n} \left \lfloor{\frac{k}{t}}\right \rfloor= mn$$

share|improve this question
    
I see 3 votes to close, and zero supporting reasons. Anyone care to try to convince me that this question should be closed? –  Gerry Myerson Oct 27 '13 at 6:10
    
It looks like a fairly non-trivial problem; I’d certainly be interested in seeing a solution, if I don’t find one myself. –  Brian M. Scott Oct 27 '13 at 6:15
1  
@dfeuer I think that "lack of context" is not enough reason to close this specific question, which is interesting per se. –  Matemáticos Chibchas Oct 27 '13 at 6:18
    
OK, James, you've been warned: your problem lacks context. That means people want to know where it comes from, and why you are interested in it (and they'll close it if you don't tell them). –  Gerry Myerson Oct 27 '13 at 6:18
1  
@dfeuer: It’s its own context: it’s inherently interesting. –  Brian M. Scott Oct 27 '13 at 6:23

1 Answer 1

up vote 5 down vote accepted

The following might need a few details filled in, so view it as a hint.

The rectangle $R=[0,m] \times [0,n]$ has $mn$ lattice points in it with positive coordinates. The line $L: y=tx$ does not pass through any of these lattice points since $t$ is irrational. The first sum counts the lattice points below $L$, and the second counts lattice points above $L$, since a point above $L$ is also to the left of $L$ and $L$ may also be written as $x=y/t$

Note: one detail is that from $n=\left \lfloor{mt}\right \rfloor$ we have the highest lattice point of the form $(m,k)$ is the upper right corner $(m,n)$ --actually the important feature is that the largest thing counted in the first sum is this upper right point in the rectangular lattice $R.$ Then the line $L$ cuts through the top edge of $R$ in such a way that nothing counted in the two sums happens to lie outside the rectangle.

share|improve this answer
    
How did you jump from those crazy sums to such a simple geometrical characterization? –  dfeuer Oct 27 '13 at 18:25
1  
@dfeuer There's a similar use of breaking up a rectangular lattice into points above and below a line in one proof I saw of quadratic reciprocity. That reminded me of this question. –  coffeemath Oct 27 '13 at 19:05
    
Very nice. ${}$ –  Brian M. Scott Oct 28 '13 at 4:06
    
Apologies for the lack of context. I saw this question in a past exam paper and couldn't think how to go about it. I would like to thank coffeemath for his very nice idea –  James macleod Oct 28 '13 at 4:26
    
@Jamesmacleod The best way to thank coffeemath for his idea is by choosing his answer! –  Matemáticos Chibchas Nov 9 '13 at 21:08

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.