$2 \lfloor x \rfloor \leq \lfloor 2x \rfloor \leq 2 \lfloor x \rfloor +1$

444 Views Asked by At

May I know the standard proof technique to prove such kind of inequalities.

$2 \lfloor x \rfloor \leq \lfloor 2x \rfloor \leq 2 \lfloor x \rfloor +1$

Thanks!

2

There are 2 best solutions below

3
On BEST ANSWER

By Hermite's identity, we know that $ \lfloor x \rfloor + \lfloor x \rfloor \le \lfloor x \rfloor + \lfloor x + \frac 12 \rfloor = \lfloor 2x \rfloor \le \lfloor x \rfloor + \lfloor x + 1 \rfloor$. Alternatively, as already mentioned, you can use casework on $\{x\} := x - \lfloor x \rfloor$, in particular when $0 \le \{x\} < 1/2$ and when $1/2 \le \{x\} < 1$.

0
On

Hint: let $n = \lfloor{x\rfloor}$, so $n \le x < n+1$. What about $2x$?