Convergence, finding limit $\lim_{n \to \infty} \frac{2^n}{n!}$

285 Views Asked by At

I just came across an exercise, however I don't know how to find the limit of $$\lim_{n \to \infty} \frac{2^n}{n!}$$ can any body help? Of course this is not homework, I'm only trying out example myself, from https://people.math.osu.edu/fowler.291/sequences-and-series.pdf page 38.

I know that the limit exists, and it is $0$, checked it in on the wolfram, but I don't know how to solve it.

thanks in advance!

3

There are 3 best solutions below

1
On BEST ANSWER

$$a_n:=\frac{2^n}{n!}\implies \frac{a_{n+1}}{a_n}=\frac{2^{n+1}}{(n+1)!}\frac{n!}{2^n}=\frac2{n+1}\xrightarrow[n\to\infty]{}0\implies$$

the infinite series

$$\sum_{n=1}^\infty a_n\;\;\;\text{converges}\;\;\implies\;\;a_n\xrightarrow[n\to\infty]{}0$$

4
On

Generalization for $1<a<k<n$: $$ \lim_{n \to \infty} \frac{a^n}{n!} < a^{k-1} \lim_{n \to \infty} \frac{a^{n-k}}{k(k+1) \ldots n} = k^k \lim_{n \to \infty} \big(\frac{a}{k})^n =0 $$ The last step is since $k(k+1) \ldots n >k^{n-k}$

4
On

Notice that

$$\frac{2^n}{n!} = {{2 *2*2*2*...*2} \over {1*2*3*4*...*n}}=2*{{2*2*...*2} \over {3*4*...*n}} \leq 2*1*1*...*{{2} \over {n}}={4 \over n}$$

So

$$0 \leq \frac{2^n}{n!} \leq {4 \over n}\xrightarrow[n\to\infty]{}0$$

And hence $\lim_{n \to \infty} \frac{2^n}{n!}=0$