Tuesday, 2 February 2016

sequences and series - Finding the ntextth term of frac14+frac1cdot34cdot6+frac1cdot3cdot54cdot6cdot8+ldots




I need help on finding the nth term of this infinite series?
s=14+1346+135468+
Could you help me in writing the general term/solving?


Answer



The first thing you can do is start with a1=14 and then realize that an+1=an2n12n+2
that doesn't seem to get you anywhere, however.



As commentator Tenali notes, you can write the numerator as 13(2n1)=123(2n)24(2n)=(2n)!2nn!




The denominator, on the other hand, is 46(2(n+1))=2n(23(n+1))=2n(n+1)!



So this gives the result:



a_n = \frac{(2n)!}{2^{2n} n!(n+1)!} = \frac{1}{2^{2n}}\frac{1}{n+1}\binom{2n}{n} = \frac{1}{2^{2n}}C_n



where C_n is the n^{\text{th}} Catalan number.



If all you want is then n^{\text{tn}} term, that might be enough - you can even skip the part about Catalan numbers and just write it as a_n=\frac{1}{4^n(n+1)}\binom{2n}n.




As it turns out, the Catalan numbers have a generating function (see the link above:)



\frac{2}{1+\sqrt{1-4x}} = \sum_{n=0}^\infty C_nx^n



So, if the series converges when x=\frac{1}{4}, it converges to 2.



(It does converge, since C_n \sim \frac{2^{2n}}{n^{3/2}\sqrt{\pi}}.)


No comments:

Post a Comment

real analysis - How to find lim_{hrightarrow 0}frac{sin(ha)}{h}

How to find \lim_{h\rightarrow 0}\frac{\sin(ha)}{h} without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...