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.

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