Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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|improve this question
    
Those $k$ and $n$ do not meet the conditions provided –  dleggas Jul 1 at 21:49

2 Answers 2

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|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$

Now

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

and

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

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

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

Your Answer

 
discard

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.