In doing calculations involving computational complexity the following function came up:
f(x)=limN→∞∑Nn=1nxlognNx+1logN
for x∈R+. 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)=limN→∞1NlogN(N∑n=1(nN)xlogn)=limN→∞1NlogN(N∑n=1(nN)xlog(nN)+logNN∑n=1(nN)x)=limN→∞∫10txlogtdtlogN+∫10txdt=0+11+x=11+x
No comments:
Post a Comment