Mathematica Stack Exchange is a question and answer site for users of Mathematica. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I would like to find the asymptotics of


I saw Find asymptotics of Sum[2^i*Binomial[n-i-1,2*n/3-1],{i,0,n/3}] but I can't get anything similar to work in my example.

What is the right way to do this?

share|improve this question
f[n_] := Sum[Binomial[n, i]/i^((n + 1)/2), {i, 1, n}]; a = Table[f[n], {n, 1, 100}] – Dr. belisarius Dec 18 '13 at 20:52
@belisarius This seems to imply the asymptotic is exactly $n$. – marshall Dec 18 '13 at 20:54
Now prove it :) – Dr. belisarius Dec 18 '13 at 21:07
up vote 3 down vote accepted

Let's start by looking at this graph

 Sum[Binomial[n, i]/i^((n + 1)/2), {i, 1, n}]/n, {n, 500, 550}]

enter image description here

So we have the hypothesis that the sum increases like $n$. Let's use Mathematica to prove that the sum $S$ divided by $n$ goes to 1.

We have

Limit[1/n Binomial[n, i]/i^n, n -> Infinity, Assumptions -> i >= 2]


So all but the first term go to 0. But we have a lot of such terms, so this is not enough to say the "rest of the sum" $R$ goes to 0. We prove that the sum from i=3 onwards goes to 0.

We have

Limit[n Binomial[n, n/2]/3^n, n -> Infinity]


This proves that the sum from i=3 onwards goes to 0, as the Binomial coefficient is maximal when i=n/2, 1/(i^n) is maximal when i=3 and we have n-2 ~ n terms.

The second term also goes to 0, so indeed the "rest of the sum", i.e. $R$, goes to 0.

The first term is

n == Binomial[n,1]*1^x

So we have that $$\lim_{n\rightarrow \infty} \frac{S}{n} = \lim_{n\rightarrow \infty} \frac{n}{n} + \lim_{n\rightarrow \infty} \frac{R}{n} = 1+0 = 1$$

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.