Hi,(adsbygoogle = window.adsbygoogle || []).push({});

I'm trying to proof that:

[tex]\left\lfloor \frac{\left\lfloor x \right\rfloor}{y} \right\rfloor= \left\lfloor \frac{x}{y} \right\rfloor[/tex] for the specific case where y is an integer.

At the recommendation of somebody who I discussed the problem with, here's how I started:

[tex] \lfloor x \rfloor \le x < \lfloor x \rfloor + 1[/tex]

[tex] \frac{\lfloor x \rfloor}{y} \le \frac{x}{y} < \lfloor \frac{x}{y} \rfloor + \frac{1}{y} [/tex]

[tex] \left\lfloor \frac{\lfloor x \rfloor}{y} \right\rfloor \le \left\lfloor \frac{x}{y} \right\rfloor [/tex]

And from there, prove that the case of [tex] \left\lfloor \frac{\lfloor x \rfloor}{y} \right\rfloor < \left\lfloor \frac{x}{y} \right\rfloor [/tex] is impossible, leaving [tex] \left\lfloor \frac{\lfloor x \rfloor}{y} \right\rfloor = \left\lfloor \frac{x}{y} \right\rfloor [/tex]

Any ideas?

Thanks for your help,

John

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Floor(x)/y = floor(x/y), y in Z

**Physics Forums | Science Articles, Homework Help, Discussion**