How to show this limit approaches $0$? For the sequence $ a_n=\dfrac{2^n}{n!} $, is there a way to show that the $\lim_{n \to \infty }\dfrac{2^n}{n!}=0$?
I know that it is bounded above by $2$ because it is a decreasing sequence. I also know that the closest number it will every get to is $0$ because it won't be negative.
However, is there a way of showing that the limit goes to $0$?
 A: The trick is to see that for suiffiently large $n$, $n!>3^n.$
$$\lim_{n\to\infty}\frac{2^n}{n!}\leq\lim_{n\to\infty}\frac{2^n}{3^n} = \lim_{n\to\infty}\left(\frac{2}{3}\right)^n\to0.$$
See my answer here.
A: OK. If you want to have a proof that may be different from those you've seen so far. Here is one. Observe that: $a_{n+1} = \dfrac{2^{n+1}}{(n+1)!}= \dfrac{2^n}{n!}\cdot \dfrac{2}{n+1}= \dfrac{2a_n}{n+1}$. With this recursive equation for the $a_n$'s coupled with $a_4  = \dfrac{16}{24} = \dfrac{2}{3} < 1$, you can by induction on $n \ge 4$ show that $a_n < 1$. Thus it follows that $a_n < \dfrac{2}{n}, n \ge 4$. So $a_n \to 0$ as desired by the squeeze lemma in analysis if you will.
A: Intuition
$\frac {2^n}{n!} = \frac 21 \cdot \frac 22 \cdot \frac 23 \cdot \frac 24..... \cdot \frac 2n$. Surely as the terms of the product go to $0$ the product will go to $0$.
Well, intuition and \$2.75 will buy you a cup of coffee.
But if $a_n = \frac {2^n}{n!}$ then $a_1 = a_2 = 2$ and $a_{n+1}=a_n\cdot 2n$ and $\frac 2n < 1$ if $n \ge 3$ so for significantly large $n$ we have $a_n = (a_{n-1}) \cdot \frac 2n$ and $a_{n-1} < 2$ so $a_n < 2\cdot \frac 2n =\frac 4n$ and as $\frac 4n \to 0$ then be squeeze theorem $a_n \to 0$.
