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.

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

Let $n \in N$ and $q\geq 2$.

I am trying to calculate the following sum: $$ \sum_{i=0}^{\sqrt n/2}\sum_{j= i \sqrt n }^{(i+1)\sqrt n}\frac{(-1)^q2^q(\frac{n}{2}-j)^q}{(n-j)!j!} $$

Any help will be appreciated.

Thank you.

share|cite|improve this question
Is there a question? – J. M. Apr 17 '12 at 3:23
How are you interpreting your bounds on the sums when $\frac{n}{2}$ and $\sqrt{n}$ are not whole numbers? – brc Apr 17 '12 at 3:41
j can go to (n^3/2)/2, so (n-j)! will at some points refer to factorials of negative numbers. Expected? – Wonder Apr 17 '12 at 4:10
Yes. We can 'stop' the sum with negative factorials. Can think that they are 0. – David Apr 17 '12 at 4:20
Shouldn't you be using the floor or ceiling function in the limits? As brc is pointing out, how would you summ up to $\sqrt 3/2$? – Pedro Tamaroff Apr 17 '12 at 5:16

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.