• 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,758 words) - 13:57, 12 February 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...
    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
  • 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
  • {\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
  • 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. Γ...
    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
  • 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
  • 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,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
  • \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
  • 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,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
  • 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 (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
  • Thumbnail for Quicksort
    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
  • Thumbnail for Maxwell–Boltzmann statistics
    {\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
  • 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,195 words) - 23:44, 8 February 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,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
  • 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
  • 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...
    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
  • 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,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