2

Computing $\displaystyle \lim_{n\rightarrow \infty}\left(\frac{1^n+2^n+\cdots \cdots +n^n}{n^n}\right)$

Attempt: $\displaystyle \lim_{n\rightarrow \infty}\bigg[\left(\frac{1}{n}\right)^n+\left(\frac{2}{n}\right)^n+\cdots \cdots +\left(\frac{n-1}{n}\right)^n+\left(\frac{n}{n}\right)^n\bigg] = 1$

Is my answer right? If not, then could someone help me? Thanks.

browngreen
  • 1,898
DXT
  • 11,241

1 Answers1

5

Using $$ \lim_{n\rightarrow \infty} \left(1-\frac{a}{n}\right)^n= e^{-a} $$ Term by term $$ \displaystyle \lim_{n\rightarrow \infty}\bigg[\left(\frac{1}{n}\right)^n+\left(\frac{2}{n}\right)^n+\cdots \cdots +\left(\frac{n-1}{n}\right)^n+\left(\frac{n}{n}\right)^n\bigg] = (e^{-n+1}+e^{-n+2}+\cdots +e^{-1}+1) = \frac{1}{1-e^{-1}} = \frac{e}{e-1} \sim 1.58198 $$

Numerically

  • $n = 10$, the sum equals 1.49143
  • $n = 100$, the sum equals 1.57211.
  • $n = 200$, the sum equals 1.57702.

Edit I have to warn that the term by term step is problematic (thanks a lot to the commentators!), as it uses $$ \lim_{n\rightarrow \infty} \frac{1}{n^n} = \frac{e}{e^{n}} $$ I couldn't figure out a good way of explaining this and make the whole process more rigorous (I am from physical sciences instead of mathematics), but I decide to leave the answer here as it should still be partially useful. I will attempt to refine it in the future.

Taozi
  • 2,643
  • 13
  • 19
  • HOW DID I NOT RECOGNIZE THAT LIMIT o_O – Saketh Malyala Apr 07 '17 at 04:47
  • @Taozi Term by term You really need to elaborate on that step some more. It looks like you are exchanging some limits between terms and series along the way, without giving any justification why that would happen to be valid here (which it is not necessarily valid in general). – dxiv Apr 07 '17 at 05:06
  • 3
    While it seems that your final answer is correct, there's one step in your proof that I'm not so clear about. It's true that $\lim_{n\to \infty} \left(1-\frac{a}{n}\right)^n=e^{-a}$, but does that necessarily mean that $\lim_{n\to \infty}\left(1-\frac{n-1}{n}\right)^n=e^{-n+1}$? – browngreen Apr 07 '17 at 05:15
  • @RRL I didn't downvote anything. – browngreen Apr 07 '17 at 05:22