5
$\begingroup$

Show that the sequence $\left(\frac{2^n}{n!}\right)$ has a limit.

I initially inferred that the question required me to use the definition of the limit of a sequence because a sequence is convergent if it has a limit $\left|\frac{2^n}{n!} - L \right|{}{}<{}{}\epsilon$

I've come across approaches that use the squeeze theorem but I'm not sure whether its applicable to my question. While I have found answers on this site to similar questions containing the sequence, they all assume the limit is $0$.

I think I need to show $a_n \geq a_{n+1},\forall n \geq 1$, so

$a_{n+1} = \frac{2^{n+1}}{(n+1)!}=\frac{2}{n+1}\frac{2^{n}}{n!}

A monotonic decreasing sequence is convergent and this particular sequence is bounded below by zero since its terms are postive. I'm not sure whether or not I need to do more to answer the question.

  • 0
    Duplicates? http://math.stackexchange.com/questions/241218/how-can-i-calculate-the-limit-of-exponential-divided-by-factorial or http://math.stackexchange.com/questions/77550/prove-that-lim-limits-n-to-infty-fracxnn-0-x-in-bbb-r2014-01-15

6 Answers 6

8

It is easy to prove that $\sum_{k=1}^{\infty}\frac{2^n}{n!} \lt \infty$ e.g. with the ratio test you have $\frac{a_{n+1}}{a_n}=\frac{n!}{2^n}\cdot\frac{2^{n+1}}{(n+1)!}=\frac{2}{n+1}\longrightarrow 0$ Then $\lim\limits_{n\rightarrow\infty}\frac{2^n}{n!}$ has to be $0$


If you do not know anything about series you might assert, that $n!>3^n$ if $n\gt N_0$ for some fixed $N_0\in\mathbb{N}$. Therefore you have for those $n$ $0<\frac{2^n}{n!} \lt\frac{2^n}{3^n}=\left(\frac{2}{3}\right)^n\longrightarrow 0$ Thus $\lim\limits_{n\longrightarrow\infty} \frac{2^n}{n!} =0 $

  • 0
    The fact that n!>3^n for $n$ large enough is not very different from user51462's problem. Here you could have adapted your proof with the _ratio test_. For instance : since $a_{n+1}/a_n \to 0$ where a_n = 2^n/n! > 0, there exists $n_0$ such that $a_{n+1}/a_n \leq 1/2$ if $n \geq n_0$, hence $a_{n_0+n} \leq 1/2^n$ for all $n$. The conclusion follows.2012-12-05
5

For $n>2$, we have \begin{eqnarray*} 0 < \frac{2^n}{n!}&=&\frac{2}{1}\times\frac{2}{2}\times\cdots\times\frac{2}{n-1}\times\frac{2}{n}\\ &\leq&2\times1\times\cdots\times1\times\frac{2}{n}=\frac{4}{n}.\end{eqnarray*} Then by the squeeze principle (or directly from the definition of limit) we get $\lim_{n\to\infty}\frac{2^n}{n!}=0.$

So if you've proven the squeeze principle, you can apply it. If not, you can go directly to the definition:

Let $\epsilon>0$. Then taking $N>\frac{4}{\epsilon}$, we find that $ \left|\frac{2^n}{n!}-0\right| = \frac{2^n}{n!} \leq \frac{4}{n} < \epsilon,\qquad \hbox{for all}\quad n>N.$ This proves directly that the limit is zero. (Just to tidy up one tiny loose thread: we need to take $N$ bigger than both 2 (so that the inequality worked out above applies) and $4/\epsilon$.)

4

Since $ e^x = \sum_{r=0}^{\infty} \frac{x^r}{r!}$ for all $x \in \mathbb{R}$, by Cauchy criterion $\lim_{n \to \infty} \frac{x^n}{n!} = 0 $

3

Note that each term of the sequence $a_n=\dfrac{2^n}{n!}$ is greater than $0$.

Furthermore, $a_{n+1}=\dfrac2{n+1}a_n$ so that for $n>1$ we have $a_{n+1}\lt a_n$.

By the Monotone Convergence Theorem, a decreasing sequence of reals, bounded below, has a limit.

2

The sequence is decreasing and bounded below, hence it has a finite limit say $ a_n\to x$. Now $a_{n+1}=\frac{2}{n+1} a_n$ Taking limit $n\to\infty$ on both side you have $x=0.x=0$.

1

I think you could just use the quotient criterion:

$\frac{a_{n+1}}{a_{n}}= \frac{2}{n+1}$ After dividing the fraction by n you get 0 with $n\rightarrow \infty $ and 0 < 1. So the series converges. In my opinion this is enough and definately simplier than Epsilon/Delta criterion :)

  • 0
    Actually $i$t's the same what @Fant did :)2012-12-05