Das Kefk Network Wiki befindet sich im Testbetrieb.

Stirling-Formel

Aus Kefk.

Die Stirling-Formel ist eine mathematische Formel, mit der man für große Fakultäten Näherungswerte berechnen kann. Sie ist benannt nach dem Mathematiker James Stirling.

Inhaltsverzeichnis

1 Anwendungen
2 Siehe auch
3 Literatur
4 Weblinks

Bild:Stirlingsche.png

Die Stirling-Formel in ihrer einfachsten Form ist eine Näherungsformel

$n! \approx \sqrt{2 \pi n} \; \left(\frac{n}{\mathrm e}\right)^{n}.$

(Zu den einzelnen Elementen dieser Formel siehe Quadratwurzel, π, e.)

Genauer gilt:

$1\leq\frac{n!}{\sqrt{2\pi n}\cdot(\frac n{\mathrm e})^n}\leq\mathrm e^{1/(12n)}<1+\frac1{11n}$

Insbesondere ist der Grenzwert des Bruches für $n\to\infty$ gleich 1.

Die Stirling-Reihenentwicklung lautet:

$\ln (n!)=n\ln (n) - n + {1\over 2}\ln(2\pi n) +{1\over12n} -{1\over360n^3} +{1\over1260n^5} -{1\over 1680n^7} +\cdots .$

Als Näherung betrachtet man lediglich eine endliche Zahl von Gliedern. Der Fehler liegt in der Größenordnung des ersten vernachlässigten Gliedes. Beispiel: bricht man nach dem dritten Glied ab, ist der absolute Fehler kleiner als $\frac1{12n}$ .

Für $n > 1000$ genügen zwei Glieder, um den relativen Fehler kleiner als 1 % zu halten:

$\ln (n!) \approx n \ln (n) - n$

Für sehr große n, n>10⁴⁴, reduziert sie sich zu (relativer Fehler < 1 %):

$\ln (n!) \approx n \cdot \ln (n)$ .

Beispielsweise folgt daraus, dass $10100!$ in Dezimaldarstellung bis auf 1 % Genauigkeit gleich $10^{10^{102}}$ ist.

Anwendungen

Die Stirling-Formel findet überall dort Verwendung, wo die exakten Werte einer Fakultät nicht von Bedeutung sind. Insbesondere bei der Berechnung der Information einer Nachricht und bei der Berechnung der Entropie eines statistischen Ensembles von Subsystemen ergeben sich mit der Stirling-Formel starke Vereinfachungen.

Beispiel: Gegeben sei ein System mit $N$ verschiedenen Subsystemen, von denen jedes $m$ verschiedene Zustände annehmen kann. Ferner sei bekannt, dass der Zustand $i$ mit der Wahrscheinlichkeit $ω i$ gemessen wird. Damit müssen sich $N i$ Subsysteme im Zustand $i$ befinden und es gilt $N i / N = ω i$ . Die Zahl der möglichen Verteilungen eines so beschriebenen Systems beträgt dann

$N!/(N_1!\,N_2!\,\ldots\,N_m!)$

und für dessen Entropie $σ$ gilt

$\sigma=\ln(N!)-\ln(N_1!)-\ldots-\ln(N_m!).$

Mittels der Stirling-Formel kann man nun bis auf Fehler der Ordnung $O (ln(N))$ diese Formel vereinfachen zu

$\sigma\,$	$=N (\ln N - 1) - N_1 (\ln N_1 - 1) - \ldots - N_m (\ln N_m - 1)$
	$=N \ln N - N_1 \ln N_1 - \ldots - N_m \ln N_m$
	$=(N_1 + \ldots + N_m) \ln N - N_1 \ln N_1 - \ldots - N_m \ln N_m$
	$=- N_1 \ln (N_1/N) - \ldots - N_m \ln (N_m/N)$
	$=- N \sum_{i=1}^m (\omega_i \ln \omega_i)$

Damit ergibt sich für die Entropie jedes der $N$ Subsysteme die bekannte Formel

$\sigma=-\sum_{i=1}^m \omega_i\ln(\omega_i)$

In ähnlicher Weise erhält man (bis auf einen konstanten Vorfaktor) für den Informationsgehalt eines ebenso definierten Systems die Formel

$I=-\sum_{i=1}^m \omega_i\log_2{(\omega_i)}$

Siehe auch

Gammafunktion

Literatur

E. Freitag, R. Busam: Funktionentheorie. 2. Aufl., Springer-Verlag, Berlin 1995.

Weblinks

Eric W. Weisstein: Stirling's Approximation auf MathWorld

Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Stirling-Formel, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation.

Stirling's approximation bei PlanetMath

Von „http://www.kefk.org/wiki/Stirling-Formel“

Kategorien: Wikipedia | Analysis | Folgen und Reihen

Stirling-Formel

Aus Kefk.

Inhaltsverzeichnis

Anwendungen

Siehe auch

Literatur

Weblinks

Diese Seite

Persönliche Werkzeuge

Navigation

Kefk Network

Mitmachen

Ressourcen

Suche

Werkzeuge

Andere Sprachen