4
$\begingroup$

Test the convergence of the series $$\sum_{n=1}^\infty \frac{n^n}{3^n n!}$$

I know that if the nth term tends to $\infty$ then the series is divergent and if it is tends to 0 it is convergent . Also I'm familiar with some test e.g. Ratio test, d'Alembert test, comparison test etc. But I could not solve it in proper way. I know as $n$ increases $n^n$ increases more rapidly than $n!$ or $3^n$ but no idea when they both are multiplied

  • 0
    Are you familiar with Stirling's approximation of the factorial function?2012-07-17
  • 6
    If the $n$-th term tends to zero, the series does *not* need to converge.2012-07-17
  • 1
    @Gerry yes I know the Stirling's approximation of the factorial function.Pleas explain how this can be used in this problem2012-07-17
  • 1
    @Arjang That's the second minor title edit to a very old post you've made in minutes. Please check the "active" date before making such small edits; more so as the original title did not suffer from lack of clarity.2013-06-25
  • 0
    @Lord_Farin : Thanks for the comment, the minor title edit was due to the fact the related links on the right handside was taking two lines. You can check for yourself that there are links on the right hand side that are unneccerily too long, In due time I be shortening them as well.2013-06-25

3 Answers 3

6

I don't see a problem in solving it by using D'Alembert's Ratio-Test.

You need to find the convergence of $$\sum_{n=1}^\infty \dfrac{n^n}{3^n n!}$$

So let $u_n= \dfrac{n^n}{3^n n!} $ which implies $u_{n+1}= \dfrac{(n+1)^{n+1}}{3^{n+1} (n+1)!}$.

Hence $$\dfrac{u_n}{u_{n+1}}=\dfrac{n^n}{3^n n!} . \dfrac{3^{n+1} (n+1)!}{(n+1)^{n+1}}$$ $$\dfrac{u_n}{u_{n+1}}=\dfrac{n^n}{3^n n!} . \dfrac{3^{n}.\ 3 \ .(n+1).n!}{(n+1)^{n}.(n+1)}$$

$$\dfrac{u_n}{u_{n+1}}=\dfrac{3.n^n}{(n+1)^n}$$ $$\dfrac{u_n}{u_{n+1}}=\dfrac{3}{(1+\dfrac{1}{n})^n}$$

$$\lim_{n\to \infty} \dfrac{u_n}{u_{n+1}}= \dfrac{3}{e} > 1 $$ $$( \ \rm{ Since } \ \lim_{n \to \infty } (1+\dfrac{1}{n})^n = e ) $$ See this for the proof of the term $e$.

Hence by D'Alemberts ratio test we have $l>1 ( l=\lim_{n\to \infty} \dfrac{u_n}{u_{n+1}})$ , $\sum_{n=1}^\infty \dfrac{n^n}{3^n n!}$ converges.

Thank you.

  • 0
    thank you it is really helpful2012-07-17
  • 0
    @Ranabir : Did you really understand the step by step simplification, I missed working out many steps. So please do ask me.2012-07-17
  • 0
    Thank you @vanguard2k for your edit.2012-07-17
  • 4
    Not leaving OP very much to do.2012-07-17
3

The ratio test should work, but
1. you have to do some clever manipulation to $(n+1)^{n+1}/n^n$, and
2. you have to know the value of $\lim_{n\to\infty}(1+n^{-1})^n$.

Does that help?

  • 0
    I think the first term should sound like $\dfrac{ n^n}{(n+1)^{n}}$ after simplification. Thank you. Can you edit it, or can I have a chance to edit it ? , I was seeking a prior permission .2012-07-17
  • 3
    @Iyengar, I think what I wrote was what I meant to write. Why do you think it should be something else? I'm accustomed to using the ratio test in the form, $u_{n+1}/u_n$, not $u_n/u_{n+1}$.2012-07-17
  • 0
    @Iyengar - I would agree with Gerry's comment about the usual way in which the ratio test is written. I was upset by your initial solution until I realized that you were using the reciprocal of the customary form. You have a good solution, but I, too, wish you had left a bit more for the questioner to do.2012-07-17
  • 0
    @GerryMyerson : Oops, Sorry !!. I thought to "ERR IS HUMAN", and just have thought that you have made a typo. I learnt it by using $\dfrac{u_n}{u_n{n+1}}$ . Anyway with my experience I can no way give you any suggestion. My apologies.2012-07-17
0

Using D'alambert's ratio test we can get that the series $$\sum \frac{n^n}{x^n\cdot n!}$$ converges for all $x>e$ and diverges for $x.

It worth mentioning that at $x=e$ the sum diverges (can be seen by using Stirling's approximation).