mathematics, Stirling's approximation (or Stirling's formula) is an asymptotic approximation for factorials. It is a good approximation, leading to accurate...
26 KB (4,756 words) - 20:03, 15 July 2025
Abraham de Moivre (section Stirling's approximation)
an approximation for the central term of a binomial expansion. (de Moivre, 1730), p. 99. The roles of de Moivre and Stirling in finding Stirling's approximation...
40 KB (5,805 words) - 21:34, 13 July 2025
to the more popular Stirling's approximation for calculating the gamma function with fixed precision. The Lanczos approximation consists of the formula...
8 KB (1,186 words) - 05:12, 9 August 2024
{\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}} which is known as Stirling's approximation. Equivalently, π = lim n → ∞ e 2 n n ! 2 2 n 2 n + 1 . {\displaystyle...
148 KB (17,241 words) - 16:02, 24 July 2025
and complex integration. Laplace's method can be used to derive Stirling's approximation N ! ≈ 2 π N ( N e ) N {\displaystyle N!\approx {\sqrt {2\pi N}}\left({\frac...
32 KB (7,134 words) - 19:25, 18 June 2025
{4}{5}}\cdot {\frac {6}{5}}\cdot {\frac {6}{7}}\cdots \end{aligned}}} Stirling's approximation for the factorial function n ! {\displaystyle n!} asserts that...
9 KB (2,275 words) - 17:59, 8 January 2025
Factorial (redirect from Approximations of factorial)
Moivre in 1721, a 1729 letter from James Stirling to de Moivre stating what became known as Stirling's approximation, and work at the same time by Daniel...
70 KB (8,433 words) - 15:01, 21 July 2025
Gamma function (redirect from Approximations of the gamma function)
accurate approximation can be obtained by using more terms from the asymptotic expansions of logΓ(z) and Γ(z), which are based on Stirling's approximation. Γ...
90 KB (13,545 words) - 04:27, 29 July 2025
mathematician. He was nicknamed "The Venetian". The Stirling numbers, Stirling permutations, and Stirling's approximation are named after him. He also proved the...
8 KB (770 words) - 00:38, 20 June 2025
the formula in a 1994 paper. The formula is a modification of Stirling's approximation, and has the form Γ ( z + 1 ) = ( z + a ) z + 1 2 e − z − a ( c...
2 KB (356 words) - 03:51, 13 December 2023
postulate Sierpinski triangle Star of David theorem Stirling number Stirling transform Stirling's approximation Subfactorial Table of Newtonian series Taylor...
2 KB (220 words) - 05:14, 5 March 2025
given via Stirling's approximation. An upper bound of the same form, with the same leading term as the bound obtained from Stirling's approximation, follows...
21 KB (2,640 words) - 15:35, 21 April 2025
nO(\log n)-O(n)=O(n\log n)} . This can also be readily seen from Stirling's approximation. make-heap is the operation of building a heap from a sequence...
16 KB (2,918 words) - 13:37, 12 July 2025
constant) Exponential function Hyperbolic angle Hyperbolic function Stirling's approximation Bernoulli numbers See also list of numerical analysis topics Rectangle...
4 KB (389 words) - 12:14, 10 February 2024
L {\displaystyle \ L\ } possibly infinite). Gamma function (Stirling's approximation) e x x x 2 π x Γ ( x + 1 ) ∼ 1 + 1 12 x + 1 288 x 2 − 139 51840...
12 KB (1,975 words) - 01:58, 3 June 2025
Asymptotic analysis (redirect from Asymptotic approximation)
\sim {\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}} —this is Stirling's approximation Partition function For a positive integer n, the partition function...
17 KB (2,753 words) - 04:50, 5 July 2025
{\displaystyle n\to \infty } . In this case, one may make use of Stirling's approximation to the factorial, and write n ! = 2 π n n n e − n ( 1 + O ( 1 n...
26 KB (4,194 words) - 15:54, 20 June 2025
Chi distribution (section Large n approximation)
}}\,2^{n-2}\,{\frac {(\Gamma (n/2))^{2}}{\Gamma (n-1)}}} Using Stirling's approximation for Gamma function, we get the following expression for the mean:...
10 KB (1,726 words) - 21:53, 23 November 2024
complex numbers Gamma function: Lanczos approximation Spouge's approximation — modification of Stirling's approximation; easier to apply than Lanczos AGM method...
70 KB (8,327 words) - 09:12, 7 June 2025
{3}{2}}\right]+{\frac {5}{2}}\end{aligned}}} The derivation uses Stirling's approximation, ln N ! ≈ N ln N − N {\displaystyle \ln N!\approx N\ln N-N}...
9 KB (1,133 words) - 08:47, 27 June 2025
{\displaystyle \exp({P_{k}(n)})} . For k = 0 {\displaystyle k=0} we get Stirling's approximation without the factor 2 π {\displaystyle {\sqrt {2\pi }}} as exp ...
15 KB (2,969 words) - 11:44, 11 May 2025
hyperoctahedral groups (signed permutations or symmetries of a hypercube) Stirling's approximation for the factorial can be used to derive an asymptotic equivalent...
28 KB (4,286 words) - 19:48, 28 February 2025
k}p^{k}(1-p)^{n-k}\simeq {\frac {\lambda ^{k}e^{-\lambda }}{k!}}.} Using Stirling's approximation, it can be written: ( n k ) p k ( 1 − p ) n − k = n ! ( n − k )...
5 KB (1,022 words) - 08:00, 4 May 2025
{\displaystyle \mu _{g}=-k_{\rm {B}}T\ln(q/N)} , where we use Stirling's approximation. Plugging μ g {\displaystyle \mu _{g}} to the expression of x {\displaystyle...
30 KB (5,000 words) - 08:10, 30 July 2025
Θ ( n log n ) {\displaystyle \log(n!)=\Theta (n\log n)} , by Stirling's approximation. They also frequently arise from the recurrence relation T ( n...
41 KB (4,997 words) - 07:38, 21 July 2025
Mathematics portal Binomial approximation Binomial distribution Binomial inverse theorem Binomial coefficient Stirling's approximation Tannery's theorem Polynomials...
42 KB (6,815 words) - 00:42, 4 August 2025
{\displaystyle n!\sim {\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}} (Stirling's approximation) log n ! ≃ ( n + 1 2 ) log n − n + log 2 π 2 {\displaystyle...
39 KB (8,101 words) - 18:28, 28 June 2025
{R(k)}{T_{u}^{k}}}-\Theta _{v}\,{\frac {R(v+1)}{T_{u}^{v+1}}}\end{aligned}}} From Stirling's approximation follows a similar series: γ = ln 2 π − ∑ k = 2 ∞ ζ ( k ) T k...
71 KB (9,615 words) - 18:58, 30 July 2025
− 1 {\displaystyle 1\leq k\leq n-1} .: 309 Stirling's approximation yields the following approximation, valid when n − k , k {\displaystyle n-k,k} both...
62 KB (10,790 words) - 17:37, 29 July 2025
Beta function (section Approximation)
ψ ( z ) {\displaystyle \psi (z)} denotes the digamma function. Stirling's approximation gives the asymptotic formula B ( x , y ) ∼ 2 π x x − 1 / 2 y y...
19 KB (4,093 words) - 20:12, 27 July 2025