6
$\begingroup$

I'd be grateful if someone could tell me how to obtain the convergence radius of the aforementioned power series. Or, by Cauchy Hadamard, the limit of $(n!/(n^n))^{(1/n)}$ as n approaches infinity. Thanks, Paul

I tried the quotient criteria, but since the quotient of two consecutive coefficients is not bounded by any value strictly smaller than 1, it didn't yield a result.

$\endgroup$
4
  • 2
    $\begingroup$ A closely related question: math.stackexchange.com/questions/28476/… $\endgroup$ Jul 1, 2011 at 18:09
  • $\begingroup$ @Jonas: Yeah, unfortunately, it disallows Stirling, otherwise we could close this as a dupe of that. $\endgroup$
    – Aryabhata
    Jul 1, 2011 at 18:35
  • $\begingroup$ Yes, I meant the ratio test, but I failed to compute the limit $\lim_{n\rightarrow\infty}\frac{n^n}{(n+1)^n}$. Using the identity $\lim_{n\rightarrow\infty}(1 + \frac{z_n}{n})^n = e^z$ with $z_n\rightarrow z$, it's fairly straightforward. Thanks $\endgroup$
    – Paul
    Jul 1, 2011 at 20:30
  • $\begingroup$ @Paul: I've merged your accounts, so you should be able to comment on your own questions now. Registering will prevent you from needing to make new accounts in the future. $\endgroup$ Jul 1, 2011 at 20:34

4 Answers 4

14
$\begingroup$

You can use Stirling $$ n! \sim \sqrt{2\pi n} \left(\frac{n}{e}\right)^n$$ to evaluate $$ \lim_{n\to\infty} \left(\frac{n!}{n^n}\right)^{1/n} = \lim_{n\to\infty} (2\pi n)^{1/2n}e^{-1} = e^{-1}.$$

$\endgroup$
0
10
$\begingroup$

By "quotient critiria" you refer to d'Alembert's Ratio Test?

\begin{aligned} \lim_{n\rightarrow \infty}\frac{a_{n+1}}{a_n} &= \lim_{n\rightarrow \infty}\frac{a_{n+1}}{a_n} \newline &= \lim_{n\rightarrow \infty}\frac{\frac{(n+1)!}{(n+1)^{n+1}}}{\frac{n!}{n^n}} \newline &= \lim_{n\rightarrow \infty}\frac{(n+1)n!n^n}{n!(n+1)^{n+1}} \newline &= \lim_{n\rightarrow \infty}\frac{n^n}{(n+1)^n} \newline &= (\lim_{n\rightarrow \infty}(\frac{n+1}{n})^n)^{-1} \newline &= (\lim_{n\rightarrow \infty}(1+\frac{1}{n})^n)^{-1} \newline &= e^{-1}< 1 \end{aligned}

$\endgroup$
6
$\begingroup$

$\frac{a_{n}}{a_{n+1}}=\frac{n!\left(n+1\right)^{n+1}}{n^{n}\left(n+1\right)!}=\frac{\left(n+1\right)^{n}}{n^{n}}=\left(1+\frac{1}{n}\right)^{n}\to e$

so by the ratio test, the radius of convergence is $e$.

$\endgroup$
2
$\begingroup$

The Ratio Test is an easy to use tool for many of the radius of convergence problems that we meet. In also works very well for this somewhat harder problem. The details have already been posted.

If we want to use what you call Cauchy-Hadamard, otherwise known as the Root Test, we need to obtain information about $(n!/n^n)^{1/n}$. Stirling's Formula gives fairly precise information about the size of $(n!)^{1/n}$. It is an important estimate, and has many uses.

For our particular problem, we can work with a less precise estimate. Sums are more familiar than products, so we work with $\ln(n!)$. Note that $$\ln(n!)=\ln 1 + \ln 2 + \cdots +\ln n.$$ The sum on the right is well approximated by an integral. More precisely, $$\int_1^n \ln(x) dx < \ln 1 + \ln 2 + \cdots +\ln n < \int_2^{n+1} \ln(x)dx.$$ Integrate. After some manipulation of inequalities, we find that $(n!/n^n)^{1/n} \to e^{-1}$ as $n \to\infty$.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .