3 ms·
It’s just a power of a non integer base, which he gives a formula for
by qbit42 3y ago
It’s just a power of a non integer base, which he gives a formula for
- dietrichepp 3y agoThis is either incorrect or it does not really mean anything, depending on how you look at it. It’s Stirling’s approximation, as the article mentions. The formula uses the ≈ character. The Wikipedia article gives bounds on the error— https://en.wikipedia.org/wiki/Stirling's_approximation https://en.wikipedia.org/wiki/Stirling's_approximation
- mqus 3y agobut then isn't every integer a power of a (non integer) base? In this interpretation the statement is pretty useless.
- ted_dunning 3y agoAnd he really doesn't give a very nice formula for it. Numerically, the point of the article is the fact that n! \approx (0.826523 + n*0.373522)^n For n in the range from 10 to 50, this is within 5% of the right answer. But I really don't see that this is all that much simpler than Stirling's approximation and it is considerably less accurate and not asymptotically very good. Stirling's formula is within about 1% for all n>10 and within 0.1% for n>90. Actually computing gamma(n) or lgamma(n) to high precision requires a bit more effort than this, but as an approximation, Stirling's formula is really pretty good.