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,758 words) - 13:57, 12 February 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...
39 KB (5,799 words) - 21:11, 4 February 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
{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
{\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,534 words) - 07:34, 26 February 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. Γ...
91 KB (13,511 words) - 13:09, 1 March 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}}({\frac...
32 KB (7,167 words) - 21:33, 18 October 2024
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,419 words) - 09:46, 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,674 words) - 12:54, 4 January 2024
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) - 04:39, 9 February 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
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
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,774 words) - 18:33, 5 October 2024
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,922 words) - 00:10, 27 November 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) - 14:02, 29 December 2024
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
{\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) - 20:49, 28 November 2024
{\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 (4,993 words) - 13:02, 5 December 2024
Mathematics portal Binomial approximation Binomial distribution Binomial inverse theorem Binomial coefficient Stirling's approximation Tannery's theorem Polynomials...
42 KB (6,735 words) - 16:13, 24 February 2025
explained in the article Comparison sort) and in case of large n, Stirling's approximation yields log2(n!) ≈ n(log2 n − log2 e), so quicksort is not much...
72 KB (9,949 words) - 10:01, 10 February 2025
{\displaystyle g_{i}\gg N_{i}} . Under these conditions, we may use Stirling's approximation for the factorial: N ! ≈ N N e − N , {\displaystyle N!\approx N^{N}e^{-N}...
26 KB (5,130 words) - 05:17, 27 February 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,125 words) - 13:50, 18 November 2024
{\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,195 words) - 23:44, 8 February 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,550 words) - 01:29, 13 January 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) - 22:23, 1 March 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
− 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...
61 KB (10,733 words) - 01:13, 21 January 2025
initial state is finite, and it is 2 N {\displaystyle 2^{N}} . Using Stirling's approximation one finds that if we start at equilibrium (equal number of particles...
5 KB (620 words) - 22:23, 15 May 2024
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,110 words) - 22:29, 2 March 2025
complex numbers Gamma function: Lanczos approximation Spouge's approximation — modification of Stirling's approximation; easier to apply than Lanczos AGM method...
70 KB (8,335 words) - 11:31, 23 February 2025