Strategy for Series — Question 4

PDF ↗

Question 4

Analyze ∑n=0∞(2n)!(n!)24n\displaystyle\sum_{n=0}^{\infty}\frac{(2n)!}{(n!)^2\,4^n}.

  1. Show why the Ratio Test is inconclusive.

  2. Use a standard central-binomial-coefficient asymptotic to reach a conclusion.

Original worksheet page 1: question and worked solution for 4-12-004
Show solutionHide solution

Question 4 – Solution

Step 1: Try the natural factorial test.

If an=(2n)!/[(n!)24n]a_n=(2n)!/[(n!)^2 4^n], then an+1an=(2n+2)(2n+1)4(n+1)2=2n+12n+2→1.\frac{a_{n+1}}{a_n}=\frac{(2n+2)(2n+1)}{4(n+1)^2}=\frac{2n+1}{2n+2}\longrightarrow1. The Ratio Test is therefore inconclusive.

Step 2: Replace it with asymptotic comparison.

Stirling’s formula yields the standard estimate (2nn)∼4nπn.\binom{2n}{n}\sim\frac{4^n}{\sqrt{\pi n}}. Consequently, an=14n(2nn)∼1πn.a_n=\frac1{4^n}\binom{2n}{n}\sim\frac1{\sqrt{\pi n}}. Equivalently, an/(1/n)→1/π>0a_n/(1/\sqrt n)\to1/\sqrt\pi>0.

Conclusion.

Since ∑n−1/2\sum n^{-1/2} diverges, the given series diverges by Limit Comparison. A ratio limit of 11 signaled that a finer growth estimate was needed.

Original worksheet page 2: question and worked solution for 4-12-004

Original worksheet layout. Use Enlarge or open the PDF for a closer view.