[2024/04/29] Approximate 10000 factorial
[2024/04/29] Approximate 10000 factorial
- Estimate 10000!
- Give our answer in form exp{a ln(a) - b ln(b) + c}
- Hint: e
You're viewing a single thread.
Doesn’t this just follow from Stirling’s approximation?
Me and my friend from school reinvented the product integral a while back, we tried to approximate x!, later we discovered that what we just did was already done 200 years ago, but to this day I still don't get where the root(2 pi) in Stirling's approximation comes from.
I did a bit of writeup as things happened, slowly finding out that what we're doing isn't original, followed shortly by extreme demotivation.
The sqrt(2 pi) comes from a factor in the derivation of the Stirling formula that is similar to the error integral of the Gauss normal distribution, see Wikipedia (in German, but the formulas should speak for themself ;-) ). The trick Laplace or Poisson came up with, was to replace the integral by its square, ending up with an integral over a 2d domain which is parameterised in polar coordinates to perform the integrations.
The 1st step, squaring the integral, definitely is not really intuitive when doing derivations as a student.