0

How to calculate $\lim_{n\to\infty} \frac{2^n}{n!}$? I tried using $\lim \frac{x^n}{a^x} = 0$ but it didn't work

abiessu
  • 8,115
  • 1
    https://math.stackexchange.com/q/77550/42969, https://math.stackexchange.com/q/1269562/42969, https://math.stackexchange.com/q/923581/42969, https://math.stackexchange.com/q/2562293/42969 – all found with Approach0 – Martin R Feb 12 '21 at 22:55

2 Answers2

5

The limit is $0$, since factorial growth is faster than exponential growth.

$$ 2^n/n! = (2/1)*(2/2)*\ldots*(2/n)$$ $$ \leq 2 * 2/n$$

This quantity can clearly be made arbitrarily small for sufficiently large n, hence the limit is 0 (since $2^n/n!$ is positive)

Karan Elangovan
  • 893
  • 4
  • 9
2

We have $$2^n = (1 + 1)^n = \sum_{k = 0}^n\frac{n!}{k!(n-k)!}.$$ Try to conclude from that.

J.G.
  • 115,835
Falcon
  • 3,978