3

We have the sequence $$a_n=\frac{(2n)!^2}{16^n\cdot n!^4}$$ I am trying to prove this converges to 0, which is relatively easy using Stirling's Approximation (which I don't want to use). I have tried a myriad of things so far, what I think is the closest thing I have to a solution is rewriting it as a power series: $$a_n=\prod_{k=1}^n\frac{(k+n)^2}{16k^2}$$ From here we can see that for all $k$ greater than $k_0=\frac{1}{3}n$ the terms of the power series are smaller than 1, but I don"t know if this is enough to prove anything. Any help is much appreciated.

John Doe
  • 580
  • 2
  • 14

1 Answers1

5

$$\small 0<a_n=\left(\frac12\cdot\frac34\cdots\frac{2n-1}{2n}\right)^2<\frac12\cdot\frac34\cdots\frac{2n-1}{2n}\cdot\frac23\cdot\frac45\cdots\frac{2n}{2n+1}=\frac1{2n+1}\underset{n\to\infty}{\longrightarrow}0.$$

metamorphy
  • 39,111