1

How can we find limit of the sequence $\dfrac{n!e^n}{n^n} $? I know its limit is infinity. First, I showed it is strictly increasing(by taking ratio of terms) and then showed it is not Cauchy sequence. I want to prove this by some other method, like comparing with other sequence. Can any one give some hint?

Spectre
  • 1,573

2 Answers2

3

One quick solution is using Stirling's approximation, which states

$n! \sim \sqrt{2 \pi n} \frac{n^n}{e^n}$

Then $\frac{n! e^n}{n^n} \sim \sqrt{2 \pi n}$ which approaches $\infty$ as $n$ approaches $\infty$.

Doctor Who
  • 3,461
0

Let me write little more exact estimation, from which, by the way, comes Stirling. $$\sqrt{2\pi n}\left(\frac{n}{e} \right)^n<n!$$

zkutch
  • 13,410