The value of this limit : n → + ∞ lim e − n k = 0 ∑ n k ! n k . Can be written as b a , where a , b are coprime integers.
Find a + b .
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.
@Haroun Meghaichi Interesting question! At first glance I thought the value was 1.
This is a very interesting question. My first answer was also 1.
I kinda just sub in values............ sorry................
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.
Hey i don;t know why but my answer is also coming as 1.
I think the hardest part is definitely figuring out that
1 + 2 = 3
No but dude nice proof I didn't go nearly as in-depth. :D
Problem Loading...
Note Loading...
Set Loading...
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 and in statistics theory, sum of all supports of the PMF is equal to 1 . So my first answer was 2 by considering a = 1 and 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 → ∞ , the limiting distribution of Poisson distribution will be normal distribution with mean n and variance 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 .
Proof: n → ∞ lim e − n k = 0 ∑ n k ! n k = n → ∞ lim e − n ( k → 0 lim k ! n k + 1 ! n 1 + 2 ! n 2 + ⋯ ) = n → ∞ lim k → 0 lim k ! e n n k + n → ∞ lim e n n + n → ∞ lim 2 e n n 2 + ⋯ The first term is indeterminate form of ∞ 0 in the numerator part, therefore it needs special treatment.
The k -term for k ≥ 2 where k is finite, it is clearly the limit is 0 since the exponential function (the denominator part) goes to infinity faster than the polynomial function (the numerator part).
The n -term where n → ∞ , the limit is n → ∞ lim n ! e n n n . As n → ∞ , we can use Stirling's formula n ! = 2 π n ( e n ) n . Hence, n → ∞ lim n ! e n n n = n → ∞ lim 2 π n ( e n ) n ⋅ e n n n = n → ∞ lim 2 π n 1 = 0 . ■ Since the first term is indeterminate form, we will use another simple statistics approach. Let X be the value of n → ∞ lim k → 0 lim n k . It is obvious that X is a random variable. I claim that the value of X lies within the interval k < X < e n , where k → 0 and n → ∞ . It is reasonable if we assume that the distribution of X is continuous uniform distribution since each value of X in ( k , e n ) is equally probable. In statistical term, X ∼ U ( k , e n ) . The expectation value or mean of X is easy to be obtained when we deal with uniform distribution. E [ X ] = 2 1 ( k + e n ) . Therefore n → ∞ lim e − n k = 0 ∑ n k ! n k = n → ∞ lim k → 0 lim k ! e n n k = n → ∞ lim k → 0 lim k ! e n n → ∞ lim k → 0 lim n k = n → ∞ lim k → 0 lim k ! e n n → ∞ lim k → 0 lim 2 1 ( k + e n ) = 2 1 . Thus, a + b = 1 + 2 = 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 . #