Co je Stirlingova aproximace?

n! ≈ √(2πn) · (n/e)ⁿ
Relativní chyba < 1/(12n). Nezávisle objevili de Moivre a Stirling roku 1730.

Stirlingova aproximace říká, že pro velká n platí n! ≈ √(2πn) · (n/e)ⁿ. Výskyt π i e ve vzorci o počtu permutací je nápadný. Pro n = 10 je chyba pod 1 %. Pro n = 100 je pod 0,1 %. Vzorec se s rostoucím n zlepšuje bez omezení.

Stirlingova aproximace: relativní chyba rychle → 0
5.9e-30.030.050.08relativní chyba151014nchyba

Relativní chyba |n! − Stirling(n)| / n! klesne pod 1 % při n = 8 a pod 0,1 % při n = 80. Pro velká n je Stirling v podstatě přesný.

Abraham de Moivre roku 1730 zjistil, že n! ≈ C·√n·(n/e)ⁿ pro nějakou konstantu C. James Stirling v témže roce určil C = √(2π). Člen √(2π) vzniká z Gaussova integrálu: při odvození Stirlingova vzorce přes gama funkci se objeví integrál ∫e^(-t²)dt = √π, který vnese π do vzorce.

Stirlingův vzorec: logaritmický tvar
ln(n!) ≈ n·ln(n) − n + ½·ln(2πn)
Ekvivalentně: n! ≈ √(2πn) · (n/e)ⁿ
Relativní chyba → 0 pro n → ∞. Pro všechny praktické účely je přesný, když n ≥ 20.

Logaritmický tvar se používá napříč fyzikou: ve statistické mechanice vyžaduje Boltzmannův vzorec pro entropii S = k·ln(W) výpočet ln(N!) pro obrovská N (moly částic). Stirling dává ln(N!) ≈ N·ln(N) - N, čímž se výpočet stává zvládnutelným. Úplná asymptotická řada přidává korekce: n! = √(2πn)(n/e)ⁿ · exp(1/(12n) - 1/(360n³) + ⋯)

log(n!) roste přesně tak, jak Stirling předpovídá
4.348.6800.3010.7781.382.0792.8573.7024.6065.566.567.6018.68123456789101112

Na logaritmické škále jsou n! a Stirlingova aproximace vizuálně nerozeznatelné. Relativní chyba se s růstem n blíží k 0.

Související témata
Gamma e Věta o prvočíslech
Používá se v
Matematika
Fyzika
Inženýrství
🧬Biologie
💻Informatika
📊Statistika
📈Finance
🎨Umění
🏛Architektura
Hudba
🔐Kryptografie
🌌Astronomie
Chemie
🦉Filozofie
🗺Geografie
🌿Ekologie
Want to test your knowledge?
Question
Kdo objevil Stirlingovu aproximaci?
tap · space
1 / 10