Linked Questions

13
votes
4answers
470 views

Large $n$ asymptotic of $\int_0^\infty \left( 1 + x/n\right)^{n-1} \exp(-x) \, \mathrm{d} x$

While thinking of 71432, I encountered the following integral: $$ \mathcal{I}_n = \int_0^\infty \left( 1 + \frac{x}{n}\right)^{n-1} \mathrm{e}^{-x} \, \mathrm{d} x $$ Eric's answer to the linked ...
11
votes
2answers
1k views

Partial sums of exponential series

What is known about $f(k)=\sum_{n=0}^{k-1} \frac{k^n}{n!}$ for large $k$? Obviously it is is a partial sum of the series for $e^k$ -- but this partial sum doesn't reach close to $e^k$ itself because ...
7
votes
1answer
1k views

Limit using Poisson distribution [duplicate]

Show using the Poisson distribution that $$\lim_{n \to +\infty} e^{-n} \sum_{k=1}^{n}\frac{n^k}{k!} = \frac {1}{2}$$
4
votes
2answers
296 views

maybe this sum have approximation $\sum_{k=0}^{n}\binom{n}{k}^3\approx\frac{2}{\pi\sqrt{3}n}\cdot 8^n,n\to\infty$

prove or disprove this $$\sum_{k=0}^{n}\binom{n}{k}^3\approx\dfrac{2}{\pi\sqrt{3}n}\cdot 8^n,n\to\infty?$$ this problem is from when Find this limit ...
13
votes
2answers
537 views

Calculate limit with summation index in formula [duplicate]

Possible Duplicate: Compute the limit: $\lim_{n\rightarrow\infty} e^{-n} \sum\limits_{k=0}^{n} \frac{n^k}{k!}$ I want to calculate the following: $$ \lim_{n \rightarrow \infty} \left( ...
8
votes
2answers
90 views

Compute the limit $\lim_{n\to\infty}\frac{1}{\log n}\sum_{k=1}^n\left(1-\frac{1}{n}\right)^k\frac{1}{k}$

Similar to this problem, how can one compute the following limit: $$\lim_{n\to\infty}\frac{1}{\log n}\sum_{k=1}^n\left(1-\frac{1}{n}\right)^k\frac{1}{k}\quad ?$$ Note that $$\log x = ...
5
votes
2answers
150 views

Evaluate the limit $\lim\limits_{n\to\infty}{\frac{n!}{n^n}\bigg(\sum_{k=0}^n{\frac{n^{k}}{k!}}-\sum_{k=n+1}^{\infty}{\frac{n^{k}}{k!}}\bigg)}$

Evaluate the limit $$ \lim_{n\rightarrow\infty}{\frac{n!}{n^{n}}\left(\sum_{k=0}^{n}{\frac{n^{k}}{k!}}-\sum_{k=n+1}^{\infty}{\frac{n^{k}}{k!}} \right)} $$ I use ...
11
votes
2answers
148 views

Weird limit $\lim \limits_{n\mathop\to\infty}\frac{1}{e^n}\sum \limits_{k\mathop=0}^n\frac{n^k}{k!} $ [duplicate]

$$\lim \limits_{n\mathop\to\infty}\frac{1}{e^n}\sum \limits_{k\mathop=0}^n\frac{n^k}{k!} $$ I thought this limit was obviously $1$ at first but approximations on Mathematica tells me it's $1/2$. Why ...
3
votes
4answers
204 views

Expected number of tosses before you see a repeat.

Suppose we roll a fair die until some face has appeared twice. For instance, we might have a run of rolls 12545 or 636. How many rolls on average would we make? What if we roll until a face has ...
5
votes
1answer
259 views

A limit involves series and factorials

Evaluate : $$\lim_{n\to \infty }\frac{n!}{{{n}^{n}}}\left( \sum\limits_{k=0}^{n}{\frac{{{n}^{k}}}{k!}-\sum\limits_{k=n+1}^{\infty }{\frac{{{n}^{k}}}{k!}}} \right)$$
6
votes
2answers
196 views

High school contest question

Some work on it reveals the possibility of using gamma function. Is there any easy way to compute it? $$\lim_{n\to\infty}\left(\frac{1}{n!} \int_0^e \log^n x \ dx\right)^n$$
1
vote
2answers
227 views

How do I calculate the limit of this integral?

Using an appropriate probability distribution or otherwise show that $$\lim_{n\to\infty} \int_0^n e^{-x}{x^{n-1}\over(n-1)!}dx =0.5$$
10
votes
1answer
214 views

Probability and Laplace/Fourier transforms to solve limits/integrals from calculus.

I've seen in some answers in Brilliant.org to some very complicated limits and integrals that uses probabilistic arguments (Let $X$ be a random variable from $[0,1]$... some examples are in those ...
3
votes
2answers
72 views

Limits Problem : $\lim_{n \to \infty}[(1+\frac{1}{n})(1+\frac{2}{n})\cdots(1+\frac{n}{n})]^{\frac{1}{n}}$ is equal to.. [duplicate]

Problem: How to find the following limit : $$\lim_{n \to \infty}[(1+\frac{1}{n})(1+\frac{2}{n})\cdots(1+\frac{n}{n})]^{\frac{1}{n}}$$ is equal to (a) $\frac{4}{e}$ (b) $\frac{3}{e}$ (c) ...
6
votes
0answers
299 views

Finding $\lim_{n\to\infty} e^{-n}\sum_{k=0}^n \frac{n^k}{k!}$ if it exists [duplicate]

Does there exist the following limitation? If the answer is yes, could you show me how to find that? $$\lim_{n\to\infty} e^{-n}\sum_{k=0}^n \frac{n^k}{k!}$$ In the following, I'm going to write what ...

15 30 50 per page