2022: SklogWiki celebrates 15 years on-line

Stirling's approximation

From SklogWiki
Revision as of 17:08, 21 February 2007 by Carl McBride (talk | contribs) (New page: James Stirling (1692-1770, Scotland) :<math>\left.\ln N!\right. = \ln 1 + \ln 2 + \ln 3 + ... + \ln N</math> :<math> ~= \sum_{k=1}^N \ln k</math> :<math>~\approx \int_1^N \ln x dx</ma...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

James Stirling (1692-1770, Scotland)

\left.\ln N!\right. = \ln 1 + \ln 2 + \ln 3 + ... + \ln N


 ~= \sum_{k=1}^N \ln k


~\approx \int_1^N \ln x dx


~= \left[ x \ln x - x \right]_1^N


~= N \ln N -N +1

Thus, for large N

\ln N! \approx  N \ln N -N