• Thumbnail for Stirling's approximation
    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
  • Thumbnail for Abraham de Moivre
    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
  • Thumbnail for Wallis product
    {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
  • 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
  • Thumbnail for 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
  • Thumbnail for Comparison sort
    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
  • Thumbnail for Heap (data structure)
    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
  • \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
  • Thumbnail for Bernoulli process
    {\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
  • Thumbnail for Chi distribution
    }}\,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
  • Thumbnail for Double factorial
    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
  • Thumbnail for Poisson limit theorem
    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
  • Thumbnail for Langmuir adsorption model
    {\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
  • Thumbnail for Time complexity
    Θ ( 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
  • Thumbnail for Euler's constant
    {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
  • Thumbnail for Binomial coefficient
    − 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
  • Thumbnail for Beta function
    ψ ( 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