How to prove: $$\left\lfloor \frac{x+2}{6}\right\rfloor -\left\lfloor \frac{x+3}{6}\right\rfloor +\left\lfloor \frac{x+4}{6}\right\rfloor =\left\lfloor \frac{x}{2}\right\rfloor -\left\lfloor \frac{x}{3}\right\rfloor$$

where $x\in \mathbb{R}$. I think it is problem made by Ramanujan, but do not have the source.

  • $\begingroup$ For next time, make sure to show whether or not you have attempted to solve a problem yourself. $\endgroup$ – Mr Pie Feb 18 '18 at 13:22

Hint: write $x= 6k+r$ where $o\leq r <6$ and $k\in \mathbb{Z}$. Then we have:

$$\left\lfloor \frac{x+2}{6}\right\rfloor -\left\lfloor \frac{x+3}{6}\right\rfloor +\left\lfloor \frac{x+4}{6}\right\rfloor = k + \underbrace{\left\lfloor \frac{r+2}{6}\right\rfloor -\left\lfloor \frac{r+3}{6}\right\rfloor +\left\lfloor \frac{r+4}{6}\right\rfloor}_{A}$$


$$\left\lfloor \frac{x}{2}\right\rfloor -\left\lfloor \frac{x}{3}\right\rfloor = k +\underbrace{\left\lfloor \frac{r}{2}\right\rfloor -\left\lfloor \frac{r}{3}\right\rfloor}_{B}$$

  • $\begingroup$ So we end up with the same identity but instead of "x" we have "r". $\endgroup$ – azerbajdzan Nov 5 '17 at 18:05
  • 1
    $\begingroup$ Yes, and now consider the cases for $r$. If $r>4$ then $A=1-1+1=1$ and $B=2-1=1$, and so on... $\endgroup$ – Aqua Nov 5 '17 at 18:07
  • $\begingroup$ Or just test for all possible r $0<=r<=5$. I see... $\endgroup$ – azerbajdzan Nov 5 '17 at 18:09
  • 1
    $\begingroup$ No, no, no. Be careful, $r$ is not an integer. $\endgroup$ – Aqua Nov 5 '17 at 18:09
  • 1
    $\begingroup$ I just give an example, now you have to take the other case, $3\leq r\leq 4$... $\endgroup$ – Aqua Nov 5 '17 at 18:12

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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