WolframAlpha can't calculate this limit.

Calculus Level 5

The value of this limit : lim n + e n k = 0 n n k k ! . \lim_{n\to + \infty}e^{-n} \sum_{k=0}^n \frac{n^k}{k!} . Can be written as a b \frac{a}{b} , where a , b a,b are coprime integers.

Find a + b a+b .


The answer is 3.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Tunk-Fey Ariawan
Mar 31, 2014

Truth be told, it took me twice attempts to answer this problem and I really wonder how members on Brilliant answered this problem.

This is my approach:

When I saw this problem, it reminded me with the probability mass function (PMF) of Poisson distribution with parameter n n and in statistics theory, sum of all supports of the PMF is equal to 1 1 . So my first answer was 2 2 by considering a = 1 a=1 and b = 1 b=1 . But as you can see, my answer was incorrect. I can still use more rigor statistics approach by using Central Limit Theorem (CLT) as n n\to\infty , the limiting distribution of Poisson distribution will be normal distribution with mean n n and variance n n , but I prefer using another approach and I think it is simpler.

If we expand the series and take the limit of each term, it is clearly all terms but the first term are equal to 0 0 .

Proof: lim n e n k = 0 n n k k ! = lim n e n ( lim k 0 n k k ! + n 1 1 ! + n 2 2 ! + ) = lim n lim k 0 n k k ! e n + lim n n e n + lim n n 2 2 e n + \begin{aligned} \lim_{n\to\infty} e^{-n}\sum_{k=0}^n \frac{n^k}{k!} &=\lim_{n\to\infty} e^{-n}\left(\lim_{k\to0}\frac{n^k}{k!}+\frac{n^1}{1!}+\frac{n^2}{2!}+\cdots\right)\\ &=\lim_{n\to\infty}\lim_{k\to0}\frac{n^k}{k!\,e^{n}}+\lim_{n\to\infty} \frac{n}{e^{n}}+\lim_{n\to\infty} \frac{n^2}{2\,e^{n}}+\cdots \end{aligned} The first term is indeterminate form of 0 \infty^0 in the numerator part, therefore it needs special treatment.

The k k -term for k 2 k\ge2 where k k is finite, it is clearly the limit is 0 0 since the exponential function (the denominator part) goes to infinity faster than the polynomial function (the numerator part).

The n n -term where n n\to\infty , the limit is lim n n n n ! e n . \lim_{n\to\infty} \frac{n^n}{n!\,e^{n}}. As n n\to\infty , we can use Stirling's formula n ! = 2 π n ( n e ) n . n! = \sqrt{2\pi n}\left(\frac{n}{e}\right)^n. Hence, lim n n n n ! e n = lim n n n 2 π n ( n e ) n e n = lim n 1 2 π n = 0. \begin{aligned} \lim_{n\to\infty}\frac{n^n}{n!\,e^{n}} &=\lim_{n\to\infty}\frac{n^n}{\sqrt{2\pi n}\left(\frac{n}{e}\right)^n\cdot e^{n}}\\ &=\lim_{n\to\infty}\frac{1}{\sqrt{2\pi n}}\\ &=0.\quad\quad\quad\quad\quad\blacksquare \end{aligned} Since the first term is indeterminate form, we will use another simple statistics approach. Let X X be the value of lim n lim k 0 n k \lim\limits_{n\to\infty}\lim\limits_{k\to0}\;n^k . It is obvious that X X is a random variable. I claim that the value of X X lies within the interval k < X < e n k<X<e^n , where k 0 k\to0 and n n\to\infty . It is reasonable if we assume that the distribution of X X is continuous uniform distribution since each value of X X in ( k , e n ) (k,e^n) is equally probable. In statistical term, X U ( k , e n ) X\sim\mathcal{U}(k,e^n) . The expectation value or mean of X X is easy to be obtained when we deal with uniform distribution. E [ X ] = 1 2 ( k + e n ) . \text{E}[X]=\frac{1}{2}(k+e^n). Therefore lim n e n k = 0 n n k k ! = lim n lim k 0 n k k ! e n = lim n lim k 0 n k lim n lim k 0 k ! e n = lim n lim k 0 1 2 ( k + e n ) lim n lim k 0 k ! e n = 1 2 . \begin{aligned} \lim_{n\to\infty} e^{-n}\sum_{k=0}^n \frac{n^k}{k!} &=\lim_{n\to\infty}\lim_{k\to0}\frac{n^k}{k!\,e^{n}}\\ &=\frac{\lim\limits_{n\to\infty}\lim\limits_{k\to0}\;n^k}{\lim\limits_{n\to\infty}\lim\limits_{k\to0}\;k!\,e^{n}}\\ &=\frac{\lim\limits_{n\to\infty}\lim\limits_{k\to0}\;\frac{1}{2}(k+e^n)}{\lim\limits_{n\to\infty}\lim\limits_{k\to0}\;k!\,e^n}\\ &=\frac{1}{2}. \end{aligned} Thus, a + b = 1 + 2 = 3 a+b=1+2=\boxed{\color{#3D99F6}{3}} .


P.S. : For other viewpoint to approach this problem, you may want to download and read this journal: On The Limit of A Sequence .


# Q . E . D . # \text{\# }\mathbb{Q.E.D.}\text{ \#}

@Haroun Meghaichi Interesting question! At first glance I thought the value was 1.

Calvin Lin Staff - 7 years, 2 months ago

This is a very interesting question. My first answer was also 1.

Steven Zheng - 6 years, 11 months ago

I kinda just sub in values............ sorry................

Julian Poon - 6 years, 3 months ago

Great ! Really great solution, I used the integral rest for the exponential Taylor series and then applied Laplace method, but your solution is more elegant. Thanks.

Haroun Meghaichi - 7 years, 2 months ago

Hey i don;t know why but my answer is also coming as 1.

pawan dogra - 5 years, 11 months ago

I think the hardest part is definitely figuring out that

1 + 2 = 3 1+2=\boxed{3}

No but dude nice proof I didn't go nearly as in-depth. :D

Finn Hulse - 7 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...