I'm looking for a way to find this limit:
limn→∞√n!2n
I think I have found that it diverges, by plugging numbers into the formula and "sandwich" the result. However I can't find way to prove it.
I know that n!≈√2πn(ne)n when n→∞. (Stirling rule I think)
However, I don't know how I could possibly use it. I mean, I tried using the rule of De l'Hôpital after using that rule, but I didn't go any further.
Answer
√n!2n∼(2πn)1/4(ne)n/22n=(2πn)1/4(√n2√e)n.
Since √n2√e and n1/4 converge to ∞, so does √n!2n.
No comments:
Post a Comment