PrimeGrid
Please visit donation page to help the project cover running costs for this month

Toggle Menu

Join PrimeGrid

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : General discussion : Stirling's Formula

Author Message
Profile Roger
Volunteer developer
Volunteer tester
Avatar
Send message
Joined: 27 Nov 11
Posts: 1137
ID: 120786
Credit: 267,307,489
RAC: 8,461
Found 1 prime in the 2018 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,037,982)Cullen LLR Ruby: Earned 2,000,000 credits (2,015,907)ESP LLR Ruby: Earned 2,000,000 credits (2,232,391)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,088,705)PPS LLR Ruby: Earned 2,000,000 credits (2,962,062)PSP LLR Ruby: Earned 2,000,000 credits (2,539,644)SoB LLR Ruby: Earned 2,000,000 credits (2,122,524)SR5 LLR Ruby: Earned 2,000,000 credits (2,238,295)SGS LLR Ruby: Earned 2,000,000 credits (3,921,452)TRP LLR Ruby: Earned 2,000,000 credits (2,125,391)Woodall LLR Ruby: Earned 2,000,000 credits (2,037,732)321 Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,190,731)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (207,387)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,049,697)PPS Sieve Double Bronze: Earned 100,000,000 credits (100,422,123)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (3,227,972)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,021,659)AP 26/27 Sapphire: Earned 20,000,000 credits (20,651,644)GFN Emerald: Earned 50,000,000 credits (57,918,585)PSA Sapphire: Earned 20,000,000 credits (43,298,465)
Message 80736 - Posted: 9 Nov 2014 | 3:10:17 UTC
Last modified: 9 Nov 2014 | 3:15:07 UTC

James Stirling (1692-1770)
These days, factorials are everywhere in mathematics. For non-negative integers n, "n factorial" (written as n!), is the product of all positive integers less than or equal to n. For example, 4! = 1 x 2 x 3 x 4 = 24. The notation n! was introduced by French mathematician Christian Kramp in 1808. Factorials are important in cominatronics, for example, when determining the number of different ways of arranging objects in a sequence. They also occur in number theory, probability and calculus.

Because factorial values grow so large (for example, 70! is greater then 10^100, and 25206! is greater than 10^100,000), convenient methods for approximating large factorials are extremely useful.
Stirling's formula:

n! ~= sqrt(2*pi) * (e^-n) * (n^(n+1/2)),
provides an accurate estimate for n factorial. Here, the ~= symbol means "approximately equal to", and e and pi are mathematical constants e ~= 2.71828 and pi ~= 3.14159.
For large values of n, this expression results in an even simpler-looking approximation, ln(n!) ~= n*ln(n) - n, which can also be written as:
n! ~= n^n * e^-n.

In 1730, Scottish mathematician James Stirling presented his approximation for the value of n! in his most important work, Methods Differentialis. Stirling began his career in mathematics amidst political and religious conflicts. He was friends with Newton, but devoted most of his life after 1735 to industrial management.

Excerpt from The Maths Book:
http://sprott.physics.wisc.edu/pickover/math-book.html

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1326
ID: 306875
Credit: 19,300,850
RAC: 35,337
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (529,293)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (139,922)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Turquoise: Earned 5,000,000 credits (8,849,237)PSP LLR Silver: Earned 100,000 credits (212,242)SoB LLR Silver: Earned 100,000 credits (237,390)SR5 LLR Silver: Earned 100,000 credits (145,419)SGS LLR Silver: Earned 100,000 credits (105,212)TRP LLR Silver: Earned 100,000 credits (342,501)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve (suspended) Silver: Earned 100,000 credits (175,037)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)WW Bronze: Earned 10,000 credits (12,000)GFN Silver: Earned 100,000 credits (160,076)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 80764 - Posted: 11 Nov 2014 | 21:55:56 UTC

And 2891282! is greater than the largest known prime. /JeppeSN

Message boards : General discussion : Stirling's Formula

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2020 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 3.44, 3.60, 3.72
Generated 4 Dec 2020 | 9:13:37 UTC