Friday, December 30, 2016

Limit involving binomial coefficients: limntoinftyleft(binomn0.binomn1binomnnright)frac1n(n+1)



I am facing difficulty with the following limit.




limn((n0).(n1)(nn))1n(n+1)



I tried to take log both sides but i couldnot simplify the resulting expression .



Please help in this regard.thanks.


Answer



We see that
nk=0(nk)=n!n+1nk=0k!2=n!n+1(nk=0kn+1k)2=H(n)2n!n+1.



where H(n)=nk=1kk. Now we see that
log(H(n))=nk=1klog(k)n1xlog(x)dx=n22log(n)n24

as well as
log(H(n))=nk=1klog(k)n+11xlog(x)dx=(n+1)22log(n+1)(n+1)24

This gives
log(n)2(n+1)n4(n+1)1n(n+1)log(H(n))12log(n)=1n(n+1)log(H(n))12log(n+1)+12log(1+1/n)log(n+1)2nn+14n+12log(1+1/n).

As both the lower and the upper bound tend to 14 as n we get by the squeeze theorem
limn[1n(n+1)log(H(n))12log(n)]=14limnH(n)1n(n+1)n=e14

Using Stirlings approximation we notice
limnn!1nn=e1

and thus
limn[nk=0(nk)]1n(n+1)=limnH(n)2n(n+1)n!1n=limn(H(n)1n(n+1)n)2(nn!1n)=(e1/4)21e1=e


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...