If have been trying to prove the following limit:
limn→∞(nn/2)+⋯+(nn/2+√n)2n=0
using the chernoff bounds for n/2+√n∑i=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