Monday, October 16, 2017

limit involving expressions of the form nxlogn



In doing calculations involving computational complexity the following function came up:
f(x)=limNNn=1nxlognNx+1logN


for xR+. It appears to be true that
f(x)=1x+1

but I am not sure how to prove this. Could anyone suggest an approach?


Answer



f(x)=limN1NlogN(Nn=1(nN)xlogn)=limN1NlogN(Nn=1(nN)xlog(nN)+logNNn=1(nN)x)=limN10txlogtdtlogN+10txdt=0+11+x=11+x


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...