I have this question from a friend who is taking college admission exam, evaluate: limn→∞(4n2n)4n(2nn)
The only way I could do this is by using Stirling's formula:
n!∼√2πn(ne)n
after rewriting as
limn→∞(4n)!(n!)24n(2n)!3
and it simplifies really satisfying to
1√2.
However Stirling's formula is not in the syllabus nor taught in high school, is there an elementary approach to this limit?
l=limn→∞(4n)!(n!)24n(2n)!3=limn→∞n!⋅(2⋅2n)(4n−1)(2⋅(2n−1))...(2n+1)2n2n(2n)!⋅(2n)(2n−1)...(n+1)
And with some adjustments results in: l=limn→∞(2n+1)(2n+3)...(4n−1)(2n+2)(2n+4)...(4n)
Taking logarithm on both sides gives:
lnl=limn→∞n∑k=1ln(2n+2k−12n+2k)
And using the fact that limx→0ln(1+x)=x we get that: lnl=limn→∞n∑k=1−12n+2k=−12limn→∞1nn∑k=111+kn
Which evaluates as a Riemann sum:lnl=−12∫1011+xdx=−12ln2⇒l=1√2
No comments:
Post a Comment