Tuesday, 12 January 2016

combinatorics - Upper bound on sum of binomial coefficients

If have been trying to prove the following limit:

limn(nn/2)++(nn/2+n)2n=0
using the chernoff bounds for n/2+ni=0(ni) and then
I suppose that the sum first n/2 terms should be easy to calculate and subtract.
But thus far I have had no success in proving this.



I've thought of using Stirling's formula for each binomial coefficient,
but then I see that that may not lead to anything.



I would appreciate I you could give me a hint to start my proof.

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...