Prove that
limn→∞n√(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 n√an 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
(1−x)−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