Page 1 of 1
Alternating binomial sum
Posted: April 28th, 2006, 7:09 am
by sevvost
Evaluate
Alternating binomial sum
Posted: April 28th, 2006, 9:07 pm
by pk14
When n is odd, clearly the sum equals to 0.When n is even, after some calculation (I may type up later), I got the value is Hope it is correct.
Alternating binomial sum
Posted: April 28th, 2006, 9:17 pm
by sevvost
Yes, this is correct. I am curious in your approach, could you please share. No need to type all calculations, I know this dismal equation editor is a pain.
Alternating binomial sum
Posted: April 28th, 2006, 9:48 pm
by pk14
Thank you sevvost! Below is what I did. It looks confusing but actually very easy^_^.Let's denote the sum we want to evalue . Since we know when n is odd, the sum is zero, we may assume n is an even number from now on.Clearly, we have,and which gives us Time (n+2) to the first equation and substract the third equation, we get,Hence,
Alternating binomial sum
Posted: April 28th, 2006, 10:27 pm
by sevvost
Cool. Another approach is to use the identity (= B(a+1, b+1) ). Therefore we have ( everywhere):
Alternating binomial sum
Posted: April 30th, 2006, 4:05 am
by pk14
sevvost,Very beautiful! Better than what I did!Also, thank you for questions!
Alternating binomial sum
Posted: April 30th, 2006, 4:20 am
by sevvost
Thank you for your kind comments. Yes, it is a nice trick (did not invent it myself, of course.) I also thought it might be fun to shift gears once in a while
Alternating binomial sum
Posted: May 22nd, 2006, 9:07 pm
by wizwx
Why the sum is clearly zero when n is odd?When n is odd, the ith item and the (n-i)th item cancel each other, but that leaves the item (n+1)/2, right?
Alternating binomial sum
Posted: May 22nd, 2006, 9:13 pm
by vixen
QuoteOriginally posted by: wizwxWhy the sum is clearly zero when n is odd?When n is odd, the ith item and the (n-i)th item cancel each other, but that leaves the item (n+1)/2, right?The midpoint lies between items (n-1)/2 and (n+1)/2.
Alternating binomial sum
Posted: May 22nd, 2006, 9:27 pm
by sevvost
I think the best way to settle questions like this is to do some experiments with small n.