How can I calculate the limit of exponential divided by factorial? I suspect this limit is 0, but how can I prove it?
$$\lim_{n \to +\infty} \frac{2^{n}}{n!}$$
 A: 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$.
A: 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)$.
A: Hint: Show that $\displaystyle\frac{2^n}{n!} \le C\cdot\left(\frac 24\right)^n$ for almost all $n$.
A: 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$$
A: 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.
A: 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.
