Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

This isn't true, right?

$$k\left\lfloor\frac n {2k}\right\rfloor\leq \left\lfloor\frac n k\right\rfloor$$

$2<k\leq \left\lfloor\dfrac {n-1} 2\right\rfloor$, $n>4$, $k,n$ are coprime.

share|cite|improve this question
Those $k$ and $n$ do not meet the conditions provided – dleggas Jul 1 '14 at 21:49
up vote 1 down vote accepted

As with your previous question one check is what happens at the numbers grow. If $k$ is as large as possible (for a given $n$) the right side will be $2$. The left side will be about $\frac n2$, which can be large. Take, for example, $n=101,k=50$. Then the left is $50$, the right is $2$. Often it helps just to ignore the floor function for a preliminary investigation.

share|cite|improve this answer

Let $n=15$ and $k=4$. Not that $15>4$, $2<4<\left\lfloor\dfrac{15-1}{2}\right\rfloor=7$, and that $gcd(4,15)=1$


$$k\left\lfloor\dfrac {2n} k\right\rfloor=4\left\lfloor\dfrac {30} 4\right\rfloor=28$$


$$\left\lfloor\dfrac n k\right\rfloor=\left\lfloor\dfrac {15}4\right\rfloor=3$$

Clearly $28>3$, so this provides a counterexample.

share|cite|improve this answer
SHOOT! I meant to put the 2 in the denominator, sorry! – user2154420 Jul 1 '14 at 21:57

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

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