Monday, 11 July 2016

calculus - Limit of nth root of a ratio that goes to infinity



Prove that
limnn(2n)!(n!)2=+



(Edit: as noted in the answers the actual limit is 4; I stand corrected.)



The argument of the nth root goes to infinity since it is larger than n, also it grows faster than than nk for any k... but taking the nth root of any of these would make the limit 1.



Is there a simple argument or should I use some trick...?



Answer



Set an=(2nn). Then if the quotient sequence an+1an converges to a limit L, the root sequence nan has the same limit.



As
an+1an=(2n+2)(2n+1)(n+1)2=4·1+12n1+1n


does indeed converge, both sequences have the same limit L=4.







Bonus info: See also Newton's binomial series where
(1x)12=k=0(12k)·(x)k=k=0(2kk)·(x4)k


which has, as all binomial series, R=1 as radius of convergence, giving also the limit of the root sequence as 4 by the theorem of Cauchy-Hadamard on the sharpness of the root formula for that radius.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

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