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.

I have a complicated looking expression involving two naturals numbers $n,k$ where $n\ge k\ge 3$: $$f(n,k)=2^{k-2}(2n-k+1)\big(\big\lfloor\tfrac{n}{k-1}\big\rfloor-1\big)+(1-k)2^{k-3}\Big(\big\lfloor\tfrac{n}{k-1}\big\rfloor\big(\big\lfloor\tfrac{n}{k-1}\big\rfloor+1\big)-2\Big)-(n-k+1)\Big(\big\lfloor\tfrac{n}{k-1}\big\rfloor-2\Big).$$ I wish to find a good upper bound $f(n,k)\le g(n,k)$ such that $g(n,k)=1$ can be solved for $n$. The problem is the floor of the first function on the right hand side can be easily eliminated but because the second/third term may be negative the same cannot be done for the whole $f(n,k)$.

Basically my question is how do I get an upper bound?


share|improve this question
Try $\lfloor x \rfloor \geq x - 1$ or $\left \lfloor \tfrac{p}{q} \right \rfloor \geq \tfrac{p+1}{q} - 1$ for integers $p, q$. –  WimC Jun 2 '12 at 8:57

Your Answer


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

Browse other questions tagged or ask your own question.