Simplifying floor > $ \left \lfloor{\frac{\left \lfloor{\frac{n}{2}}\right \rfloor}{2}}\right \rfloor= \left \lfloor{\frac{n}{2^2}}\right \rfloor$

141 Views Asked by At

Is the following true

$ \left \lfloor{\frac{\left \lfloor{\frac{n}{2}}\right \rfloor}{2}}\right \rfloor= \left \lfloor{\frac{n}{2^2}}\right \rfloor$

for all $n \in \mathbb{I}$

1

There are 1 best solutions below

3
On BEST ANSWER

Hint:

Test with $n=4a,4a+1,4a+2,4a+3$ where $a$ is an integer

For all the case

$$\left\lfloor\dfrac n4\right\rfloor=a$$

$$\left \lfloor{\frac{\left \lfloor{\frac{n}{2}}\right \rfloor}{2}}\right \rfloor=?$$