Papalocal
Loading…
Papalocal · Things
Work

Stirling's approximation

Stirling's approximation is an approximation for factorials.

All 2 facts, and where they come from

Facts

2 facts · 0 confirmed by two sources · 0 cited · 2 from one source

What it is
theorem One source
Named after
James Stirling One source

Where this comes from

Papalocal keeps its own record. It started from these sources; what each one said is kept here as it was copied, so a change on their side never changes this page by itself. Tap one to read its version.

What Wikidata says · copied November 17, 2026 · revision 2541575986
Described as
approximation for factorials
Other names
Stirling's formula
What it is
theorem
Named after
James Stirling
Wikipedias with a page
43

Wikidata item Q470877 (wikidata.org/wiki/Q470877), public domain (CC0). Copied 2026-11-17.

What Wikipedia says · copied November 17, 2026 · revision 1382535353

In mathematics, Stirling's approximation (or Stirling's formula) is an asymptotic approximation for factorials. It is a good approximation, leading to accurate results even for small values of n. It is named after James Stirling, though a related but less precise result was first stated by Abraham de Moivre.
One way of stating the approximation involves the logarithm of the factorial:
ln⁡n!=nln⁡n−n+O(ln⁡n),
where the big O notation means that, for all sufficiently large values of n, the difference between ln⁡n! and nln⁡n−n will be at most proportional to the logarithm of n. In computer science applications such as the worst-case lower bound for comparison sorting, it is convenient to instead use the binary logarithm, giving the equivalent form
log2n!=nlog2n−nlog2e+O(log2n). The error term in either base can be expressed more precisely as 12log⁡(2πn)+O(1n), corresponding to an approximate formula for the factorial itself,
n!∼2πn(ne)n.
Here the sign ∼ means that the two quantities are asymptotic, that is, their ratio tends to 1 as n tends to infinity.

From the Wikipedia article “Stirling's approximation” (en.wikipedia.org/wiki/Stirling's_approximation), by its contributors, under CC BY-SA 4.0 (creativecommons.org/licenses/by-sa/4.0/). Copied 2026-11-17; not changed.

Confirmed Two sources agree. Cited One source, and it names where it got it. One source One source, without a reference of its own. Sources disagree The sources disagree. We show the best-supported value and keep theirs below.

Picture: Wikimedia Commons: Mplwp factorial gamma stirling.svg · See Commons file page

People connected 1

Known for it