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.

Show that following formula is true:

$$ \sum_{i=0}^{[n/2]}(-1)^i (n-2i)^n{n \choose i}=2^{n-1}n! $$

Using formula calculate $$ \sum_{i=0}^n(2i-n)^p{p \choose i} $$

share|improve this question
for n = 2 i get 0 = 2 from the first formula so it seems ill-formed. Please check the formula –  Hardy Apr 14 '12 at 23:53
So, why do you think the formula is true? Why do you think you can use it to calculate the second sum? Did you read this somewhere? If so, you could tell us where, it might help us get some traction. –  Gerry Myerson Apr 15 '12 at 9:20
This is very similar to your last question. What is the source for this? Can you tell us what you've tried? –  Antonio Vargas Apr 15 '12 at 23:17
The fomula is from the Laplace work. Tge formula I need is very similar, so probably, one can deduse it from Laplace' formula –  Michael Apr 16 '12 at 2:46
Maybe this link math.stackexchange.com/q/66901/23993 will be of help. –  David Apr 16 '12 at 5:11

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.