An approximation by Stirling's formulaLet 0 < α < 1 be a real number and...
Joel French
Answered
2022-07-08
An approximation by Stirling's formula Let be a real number and αn be integer. I want to prove the following fact
where . To do this, I've used the Stirling's formula for the factorial: , where . What I've tried:
Now how can I show that ?
Answer & Explanation
poquetahr
Expert
2022-07-09Added 18 answers
Step 1 You are only having difficulty because the version of Stirling you're using is too precise. Instead, use - replacing all of your factors by . Step 2 The step you're stuck on, where you're trying to show that , becomes , which is straightforward. (Technically, the factor we get from Stirling's approximation is , so we also have to observe that and are the same asymptotically. This is fine as long as is a constant, or even more generally than that.)
Waldronjw
Expert
2022-07-10Added 2 answers
Step 1 Since just means as (i.e. means ), our goal is to show that , which can be done by showing . We can use the bounds on r(n) to show that and Step 2 So since is squeezed between 0 on both sides asymptotically, indeed we have , and we are done.