Mi a Stirling-közelítés?

n! ≈ √(2πn) · (n/e)ⁿ
Relatív hiba < 1/(12n). De Moivre és Stirling egymástól függetlenül fedezte fel 1730-ban.

A Stirling-közelítés szerint nagy n esetén n! ≈ √(2πn) · (n/e)ⁿ. Feltűnő, hogy egy permutációk megszámlálásáról szóló képletben egyszerre jelenik meg a π és az e. n = 10 esetén a hiba 1% alatt van. n = 100 esetén 0,1% alatt. A képlet pontossága korlátlanul javul, ahogy n nő.

Stirling-közelítés: a relatív hiba gyorsan → 0
5.9e-30.030.050.08relatív hiba151014nerror

A relatív hiba |n! − Stirling(n)| / n! n = 8-nál 1% alá, n = 80-nál 0,1% alá esik. Nagy n esetén a Stirling-közelítés gyakorlatilag pontos.

Abraham de Moivre 1730-ban felfedezte, hogy n! ≈ C·√n·(n/e)ⁿ valamilyen C állandóra. James Stirling ugyanabban az évben azonosította, hogy C = √(2π). A √(2π) tényező a Gauss-integrálból származik: amikor a Stirling-képletet a gammafüggvény segítségével vezetjük le, megjelenik az ∫e^(-t²)dt = √π integrál, és ezzel a π is bekerül a formulába.

Stirling-képlet: logaritmikus alak
ln(n!) ≈ n·ln(n) − n + ½·ln(2πn)
Ezzel ekvivalens: n! ≈ √(2πn) · (n/e)ⁿ
A relatív hiba → 0, ha n → ∞. n ≥ 20 esetén minden gyakorlati célra pontos.

A logaritmikus alakot a fizikában széles körben használják: a statisztikus mechanikában Boltzmann entrópiaképlete, S = k·ln(W), hatalmas N-re (részecskemólokra) igényli az ln(N!) értékét. A Stirling-közelítés ln(N!) ≈ N·ln(N) - N alakot ad, ami kezelhetővé teszi a számítást. A teljes aszimptotikus sor további korrekciókat ad: n! = √(2πn)(n/e)ⁿ · exp(1/(12n) - 1/(360n³) + ⋯)

a log(n!) pontosan úgy nő, ahogy a Stirling-közelítés jósolja
4.348.6800.3010.7781.382.0792.8573.7024.6065.566.567.6018.68123456789101112

Logaritmikus skálán az n! és a Stirling-közelítés vizuálisan megkülönböztethetetlen. A relatív hiba 0-hoz tart, ahogy n nő.

Kapcsolódó témák
Euler–Mascheroni-állandó E Prímszámtétel
Használat helye
Matematika
Fizika
Mérnöktudomány
🧬Biológia
💻Számítástudomány
📊Statisztika
📈Pénzügy
🎨Művészet
🏛Építészet
Zene
🔐Kriptográfia
🌌Csillagászat
Kémia
🦉Filozófia
🗺Földrajz
🌿Ökológia
Want to test your knowledge?
Question
Mi Stirling közelítésének relatív hibája?
tap · space
1 / 10