By Gautam Shenoy


2012-07-17 12:19:01 8 Comments

I need to check if $$\lim_{n \to \infty} \frac{n}{ \sqrt [n]{n!}}$$ converges or not. Additionally, I wanted to show that the sequence is monotonically increasing in n and so limit exists. Any help is appreciated. I had tried taking log and manipulating the sequence but I could not prove monotonicity this way.

3 comments

@Galois 2012-07-26 07:10:38

What you have is actually an indefinite integral in disguise. Let's first consider the reciprocal of what you have: \begin{eqnarray*} \lim_{n\to\infty}\frac{(n!)^{1/n}}{n} & = & e^{{\displaystyle \lim_{n\to\infty}\frac{1}{n}\sum_{k=1}^{n}\ln\left(\frac{k}{n}\right)}}\\ & = & e^{{\displaystyle \int_{0}^{1}\ln xdx}}\\ & = & e^{-1}. \end{eqnarray*} Thus we get that $$ \lim_{n\to\infty}\frac{n}{(n!)^{1/n}}=e. $$

@David Mitra 2012-07-17 14:14:02

Alternatively, you could use the fact that for a sequence $(a_n)$ of positive terms, if $\lim\limits_{n\rightarrow\infty} {a_{n+1}\over a_n}$ exists, then so does $\lim\limits_{n\rightarrow\infty}\root n\of{a_n}$ and the two limits are equal.

For your problem, consider $a_n={n^n\over n!}$. Then $${a_{n+1}\over a_n}={(n+1)^{n+1}\over (n+1)!}\cdot {n!\over n^n}= {1\over n+1}\cdot\Bigl({n+1\over n}\Bigr)^n\cdot(n+1)=\Bigl(1+{1\over n}\Bigr)^n \ \ \buildrel{n\rightarrow\infty}\over\longrightarrow\ \ e. $$

Thus $\lim\limits_{n\rightarrow\infty}{a_{n+1}\over a_n}=e$. As $\root n\of {a_n}={n\over(n!)^{1/n}}$, we have $\lim\limits_{n\rightarrow\infty}{n\over(n!)^{1/n}}=e$ as well.

@draks ... 2012-07-17 14:26:06

Can you explain why $\lim\limits_{n\rightarrow\infty}\root n\of{a_n}$ follows from $\lim\limits_{n\rightarrow\infty} {a_{n+1}\over a_n}$?

@David Mitra 2012-07-17 14:30:46

@draks See Lemma 3 in these notes of Pete L. Clark. You can also find this in Theorem 3.37 in Walter Rudin's Principles of Mathematical Analysis.

@Gautam Shenoy 2012-07-17 17:57:07

Thanks David. Your method was correct. I wish I had thought of it earlier.

@draks ... 2012-07-17 12:29:54

Use Stirling's approximation: $ n! \sim \sqrt{2 \pi n} \left(\frac{n}{e}\right)^n $ and you'll get $$ \lim_{n \rightarrow \infty} \frac{n}{(n!)^{1/n}} =\lim_{n \rightarrow \infty} \frac{n}{(\sqrt{2 \pi n} \left(\frac{n}{e}\right)^n)^{1/n}} =\lim_{n \rightarrow \infty} \frac{n}{({2 \pi n})^{1/2n} \left(\frac{n}{e}\right)} =\lim_{n \rightarrow \infty} \frac{e}{({2 \pi n})^{1/2n} }=e, $$ because $\lim_{n\to \infty} ({2 \pi n})^{1/2n}= \lim_{n\to \infty} n^{1/n}=1$.

@Gautam Shenoy 2012-07-17 12:42:22

Using Stirling's Approximation like that is incorrect as n! is not precisely equal to the aforementioned expression. But you did give me a valuable idea in the process. Thanks, I shall post the solution once I type it.

@Gerry Myerson 2012-07-17 12:54:06

$n!$ is asymptotic to that expression, which is all you need to justify draks' argument.

@Gautam Shenoy 2012-07-17 16:14:30

@Gerry: You're right.

Related Questions

Sponsored Content

2 Answered Questions

5 Answered Questions

3 Answered Questions

[SOLVED] Limit of recurrence sequence

4 Answered Questions

[SOLVED] Limit of a Recursive Sequence

4 Answered Questions

[SOLVED] Prove that $\lim_{u\to \infty}{\frac{u^m}{e^u}}=0$

2 Answered Questions

Sponsored Content