Zum Hauptinhalt springen
PlayMemorize

Was ist Stirlings Approximation?

n! ≈ √(2πn) · (n/e)ⁿ
Relativer Fehler < 1/(12n). Unabhängig voneinander von de Moivre und Stirling 1730 entdeckt.

Stirlings Approximation besagt, dass für große n gilt: n! ≈ √(2πn) · (n/e)ⁿ. Dass sowohl π als auch e in einer Formel zum Zählen von Permutationen auftauchen, ist bemerkenswert. Für n = 10 liegt der Fehler unter 1 Prozent. Für n = 100 liegt er unter 0,1 Prozent. Die Formel wird immer besser, je größer n ist.

Stirlings Approximation: der relative Fehler geht rasch gegen 0
5.9e-30.030.050.08relative error151014nFehler

Der relative Fehler |n! − Stirling(n)| / n! fällt bei n = 8 unter 1 Prozent und bei n = 80 unter 0,1 Prozent. Für große n ist Stirling praktisch exakt.

Abraham de Moivre fand 1730, dass n! ≈ C·√n·(n/e)ⁿ für eine bestimmte Konstante C gilt. James Stirling identifizierte noch im selben Jahr C = √(2π). Der Faktor √(2π) stammt aus dem Gaußschen Integral. Leitet man Stirlings Formel über die Gammafunktion her, taucht das Integral ∫e^(-t²)dt = √π auf und bringt π in die Formel ein.

Stirlings Formel in logarithmischer Form
ln(n!) ≈ n·ln(n) − n + ½·ln(2πn)
Equivalent: n! ≈ √(2πn) · (n/e)ⁿ
Relative error zu 0 as n zu ∞. Exact for all practical purposes when n ≥ 20.

Die logarithmische Form wird überall in der Physik verwendet. In der statistischen Mechanik verlangt Boltzmanns Entropieformel S = k·ln(W) den Ausdruck ln(N!) für riesige N, also Stoffmengen von Teilchen. Stirling liefert dafür ln(N!) ≈ N·ln(N) - N und macht die Rechnung handhabbar. Die vollständige asymptotische Reihe fügt Korrekturen hinzu: n! = √(2πn)(n/e)ⁿ · exp(1/(12n) - 1/(360n³) + ⋯).

log(n!) wächst genau so, wie Stirling es vorhersagt
4.348.6800.3010.7781.382.0792.8573.7024.6065.566.567.6018.68123456789101112

Auf logarithmischer Skala sind n! und Stirlings Approximation praktisch nicht zu unterscheiden. Der relative Fehler geht für große n gegen 0.

Verwandte Themen
Gamma E Primzahlsatz
Verwendet in
∑Mathematik
✓
⚛Physik
✓
⚙Ingenieurwesen
-
🧬Biologie
✓
💻Informatik
✓
📊Statistik
✓
📈Finanzen
-
🎨Kunst
-
🏛Architektur
-
♪Musik
-
🔐Kryptografie
-
🌌Astronomie
-
⚗Chemie
✓
🦉Philosophie
-
🗺Geografie
-
🌿Ökologie
-
Möchtest du dein Wissen testen?
Frage
Was ist die Gammafunktion und wie hängt sie mit Stirling zusammen?
tippen · Leertaste
1 / 10
Bereit zum Spielen?
π

Pi

Memoriere Pi, e und 38 mathematische Konstanten mit der Zahlenpfad-Methode

Jetzt spielen - kostenlos

Kein Konto nötig. Funktioniert auf jedem Gerät.

Neue Spielvideos auf YouTube Wir machen ein kurzes Video zu jedem Spiel. Abonniere den Kanal für die neuen.

OK

Kostenlos im Web Offline spielen und PlayMemorize unterstützen? Probiere die App.

App holen