How can I calculate the limit of exponential divided by factorial?

Question

I suspect this limit is 0, but how can I prove it?

$$\lim_{n \to +\infty} \frac{2^{n}}{n!}$$

Answer 1

The easiest way to do this is to do the following: Assume $n \ge 4$. Then $$0 \le \frac{2^n}{n!} = \prod_{i=1}^n \frac{2}{i} = \frac{2\cdot 2\cdot 2}{1 \cdot 2 \cdot 3} \cdot \prod_{i=4}^n \frac{2}{i} \le \frac{8}{6} \cdot \prod_{i=1}^n \frac{2}{4} = \frac{8}{6 \cdot 2^{n-3}}.$$ Applying the squeeze theorem gives the result.

Answer 2

It's very easy to show by the ratio test that $\sum_{i=0}^\infty \frac{2^n}{n!}$ converges. It follows that the limit $\lim_{n\rightarrow\infty} \frac{2^n}{n!} = 0$.

Answer 3

Suppose $n\ge4$ then $$n!=1\cdot 2\cdot 3 \cdot \underbrace{4}_{2\cdot 2}\cdot 5\cdot \cdots \cdot n\tag{1}$$ and $$2^n=2\cdot 2\cdot 2\cdot 2\cdot 2\cdot 2 \cdots 2\tag{2}.$$

So every factor in $(1)$ is greater or equal than every factor in $(2)$.

Answer 4

Hint: Show that $\displaystyle\frac{2^n}{n!} \le C\cdot\left(\frac 24\right)^n$ for almost all $n$.

Answer 5

Using Stirling approximation $$ \lim_{n \to +\infty} \frac{2^{n}}{n!} = \lim_{n \to +\infty} \exp(\ln (2^n/n!)) = \lim_{n \to +\infty} \exp(n \ln 2 - n\ln n + n - O(\ln n )) = 0$$

Answer 6

To prove $\lim_{n\to \infty} \,\frac{n!}{a^n} = +\infty$ it is suffice to prove that for all $k>0$ it is possible $\frac{n!}{a^n} > K$ for almost $n$, that is $n!>K a^n$. This means

$1\cdot 2\cdot\ldots\cdot\frac{n}{2}\cdot\ldots \cdot n > K \cdot a\cdot \stackrel{\stackrel{n}{\smile}}{\ldots}\cdot a,$

that is

$\frac{n/2+1}{a}\cdot\ldots\cdot \frac{n}{a} > K\cdot \frac{a}{1}\cdot\frac{a}{2}\cdot \stackrel{\stackrel{n/2}{\smile}}{\ldots}\cdot \frac{a}{n/2}. $

Note that

$\frac{n/2+1}{a}\cdot\ldots\cdot \frac{n}{a} > \left(\frac{n/2+1}{a}\right)^{n/2} > K \cdot a^{n/2} > K\cdot \frac{a}{1}\cdot\frac{a}{2}\cdot \stackrel{\stackrel{n/2}{\smile}}{\ldots}\cdot \frac{a}{n/2}$

which is true for $n$ verifying $\frac{n/2+1}{a} > 2 a,$ because $K^{2/n}=\sqrt[n]{K^2}\to 1$ and $2a>K^{2/n}a$ for $n$ large enough.