Formula for the floor of $n/2$, to be proved by induction

203 Views Asked by At

enter image description here

How do you compute this when the base case is all wrong?

1

There are 1 best solutions below

0
On BEST ANSWER

HINT:

Use $$\left\lfloor\frac{m+2}2\right\rfloor=\left\lfloor\frac m2+1\right\rfloor=\left\lfloor\frac m2\right\rfloor+1$$

In fact, $$\left\lfloor\frac mn+I\right\rfloor=\left\lfloor\frac mn\right\rfloor+I$$ for any integers $I,m,n$