5

$$\lim _{n\to \infty }\left(\frac{e^nn!}{n^n}\right)$$

According to wolfram, the limit is $\infty$.

Both ratio and Cauchy tests yield $1$, so don't don't help much. I tried to bound the sequence from below, as follows

$$\frac{e^n}{n^n}n!\ge \frac{e^n}{n^n}\left(\frac{n}{2}\right)^{\frac{n}{2}}$$

but then I get

$$\lim _{n\to \infty }\left(\frac{e^n}{n^n}\left(\frac{n}{2}\right)^{\frac{n}{2}}\right)=0$$

McLovin
  • 550

2 Answers2

7

By Stirling's approximation, $n!\geqslant\sqrt{2\pi}\,n^{n+\frac12}e^{-n}$ and therefore$$\frac{e^nn!}{n^n}\geqslant\sqrt{2\pi n}.$$

1
  1. The sequence $\left\{\left(1+\frac{1}{n}\right)^{n+1/2}\right\}_{n\geq 1}$ is decreasing towards $e$ by the concavity of the logarithm function. We may prove this by considering $$ \left(n+\frac{1}{2}\right)\log\left(1+\frac{1}{n}\right)=\left(n+\frac{1}{2}\right)\int_{0}^{1}\frac{dx}{n+x}=\int_{0}^{1}\frac{dx}{1-\left(\frac{x}{2n+1}\right)^2} $$ where the RHS is clearly decreasing with respect to $n$.
  2. It follows that $$ e^N>\prod_{n=1}^{N}\left(1+\frac{1}{n}\right)^{n+1/2} = \sqrt{N+1}\prod_{n=1}^{N}\left(1+\frac{1}{n}\right)^{n}=\sqrt{N+1}\frac{(N+1)^N}{N!} $$ and $N! e^N > \sqrt{N+1}(N+1)^N$. The full power of Stirling's approximation is not needed.
Jack D'Aurizio
  • 353,855
  • Could you help me see how to get from your first integral to the second one? Substituting some values for $n$ they don't seem to be equal. – Snaw Dec 15 '21 at 07:46