Stirling's formula


Stirling showed that with the constant k=ek = e the sequence (xn)(x_{n}) with xn=n!knnn+12x_{n} = n! \Large\frac{k^{n}}{n^{n+\frac 1 2}} converges to 2π\sqrt{2\pi}.

This means that for large nn we have the approximation n!2πn(ne)nn! \approx \sqrt {2\pi n} \Large (\frac{n}{e})\large ^{n}.

nn!Stirling's approximation
103.629 × 106 3.604 × 106
1009.333 × 10157 9.425 × 10157
10004.024 × 102576 4.464 × 102576