10 Commits

Author SHA1 Message Date
fierke 2551772639 pdf: neue version 2026-06-03 08:36:31 +02:00
fierke 5bf9bc4fe7 cnt: überschrift und jahr 2026-06-03 08:35:38 +02:00
lugga 39ac8807fc Merge pull request 'head: mögliche Überschrift für Galtonbrett-ZGS-Beweis' (#2) from galton-subsection into main
Reviewed-on: #2
2026-06-02 11:46:27 +00:00
fierke 0f484d1d4e pdf: neue version 2026-06-02 13:18:52 +02:00
fierke ee77717c4a cnt: Stirling-Beweis 2026-06-02 13:18:35 +02:00
fierke 8d1b4f9ce2 fix: referenz-format 2026-06-02 11:26:24 +02:00
fierke d7906275a0 pdf: current version 2026-06-02 11:15:59 +02:00
fierke cb5d94c7df cnt: Gamma-Funktion initialisiert 2026-06-02 11:15:54 +02:00
fierke 3134f2f585 mv: Gamma-Funktion vor Stirling, da für Beweis benötigt 2026-06-02 10:57:16 +02:00
fierke c77af8a7e7 cnt: unterpunkt Gamma-Funktion 2026-06-02 10:54:27 +02:00
3 changed files with 78 additions and 5 deletions
+75 -2
View File
@@ -65,9 +65,28 @@ Anhand des Galton-Brettes lässt sich nun wie bereits beschrieben leicht erkenne
\end{proof} \end{proof}
% Unsortiert: % Teilsortiert:
\subsection{Gamma-Funktion}
% wird für Beweis der Stirling-Approximation gebraucht
Zum nachfolgenden Betrachtung und des Beweises der Stirling-Approximation betrachten wir nun die Gamma-Funktion, auch \textbf{Eulersches Integral zweiter Gattung} genannt. Sie erweitert die Fakultätsfunktion von den natürlichen Zahlen $\mathbb{N}$ auf reelle und komplexe Zahlen (mit einigen Ausnahmen). Hier betrachten wir der Einfachheit halber nur die Gamma-Funktion in $\mathbb{R}$.
\begin{definition}[Gamma-Funktion]{gammafunktion}
Sei $x>0\in\mathbb{R}$, dann ist die \textbf{Gamma-Funktion} definiert durch
\begin{align*}
\Gamma(x):\mathbb{R^+}&\rightarrow\mathbb{R}\\
x&\mapsto\int_{0}^{\infty}t^{x-1}e^{-t} dt
\end{align*}
\end{definition}
Die Gamma-Funktion berechnet wie folgt die Fakultät in $\mathbb{N}$:
\begin{satz}[Vergleich mit der Fakultät]{fakultaetgammafunktion}
Für $n\in\mathbb{N}$ gilt:
\[
\Gamma(n+1)=n!
\]
\end{satz}
\subsection{Stirling-Approximation} \subsection{Stirling-Approximation}
\begin{satz}[Stirlingformel]{satz:stirlingformel} \begin{satz}[Stirlingformel]{stirlingformel}
Für $n\mapsto\infty$ gilt nach \textsc{Stirlings} Approximation, dass Für $n\mapsto\infty$ gilt nach \textsc{Stirlings} Approximation, dass
\[ \[
n!\sim \sqrt{2\pi n}\left(\frac{n}{e}\right)^n n!\sim \sqrt{2\pi n}\left(\frac{n}{e}\right)^n
@@ -77,5 +96,59 @@ Anhand des Galton-Brettes lässt sich nun wie bereits beschrieben leicht erkenne
\lim_{n\rightarrow\infty}\frac{n!}{\sqrt{2\pi n}\left(\frac{n}{e}\right)^n}=1 \lim_{n\rightarrow\infty}\frac{n!}{\sqrt{2\pi n}\left(\frac{n}{e}\right)^n}=1
\] \]
\end{satz} \end{satz}
\begin{proof}
Der Ausgangspunkt ist die nach \cref{def:gammafunktion} definierte \textbf{Gamma-Funktion}
\[
\Gamma(x)=\int_{0}^{\infty}t^{x-1}e^{-t} dt
\]
Wir schreiben den Integranden als Exponentialfunktion, dann haben wir
\[
t^{x-1}e^{-t} = \exp((x-1)\ln t-t)
\]
also ist
\[
\Gamma(x)=\int_{0}^{\infty}\exp((x-1)\ln t-t) dt
\]
Setze $t=xu$ und $f(u)=\ln u - u$, dann erhalten wir
\begin{align}
\Gamma(x)&=x^x\cdot\int_{0}^{\infty}u^{x-1}e^{-xu} du\\
&=x^x\cdot\int_{0}^{\infty}\exp(x(\ln u-u)) du\\
&=x^x\cdot \int_{0}^{\infty} e^{xf(u)}du
\end{align}
Für große \(x\) wird das Integral durch die Umgebung des kritischen Punktes von \(f\) dominiert. Diese erhält man aus
\[
f'(u)=\frac{1}{u}-1=0 \quad \Rightarrow \quad u=1.
\]
Weiter gilt
\[
f''(u)=-\frac{1}{u^2}, \quad \text{also } f''(1)=-1.
\]
Damit besitzt \(f\) bei \(u=1\) einen stationären Punkt, und wir entwickeln \(f\) dort bis zur zweiten Ordnung:
\[
f(u)\approx f(1)+\frac{f''(1)}{2}(u-1)^2
= -1 - \frac{(u-1)^2}{2}.
\]
Einsetzen liefert die lokale Approximation
\[
\Gamma(x)\approx x^x e^{-x}\cdot\int_0^\infty \exp\!\left(-\frac{x}{2}(u-1)^2\right)\,du.
\]
Da der Hauptbeitrag aus einer Umgebung von $u=1$ stammt, kann das Integral asymptotisch auf $\mathbb{R}$ erweitert werden.
\[
\int_{-\infty}^{\infty} \exp\!\left(-\frac{x}{2}(u-1)^2\right)\,du
= \sqrt{\frac{2\pi}{x}}.
\]
Damit erhält man
\[
\Gamma(x)\sim \sqrt{2\pi}\, x^{x-\frac12} e^{-x}.
\]
\end{proof}
BIN
View File
Binary file not shown.
+2 -2
View File
@@ -10,12 +10,12 @@
\title{Beispiel Titel} \title{Das Galtonbrett und der zentrale Grenzwertsatz}
\author{Fierke, E. \& Janik, T. \& Weidlich, L. \author{Fierke, E. \& Janik, T. \& Weidlich, L.
\\ Seminar Erweitertes Fachwissen - Mathe Club} \\ Seminar Erweitertes Fachwissen - Mathe Club}
\date{Sommersemester \the\year} \date{Sommersemester 2026}
\begin{document} \begin{document}
\begin{textblock*}{3cm}(1cm,1.5cm) \begin{textblock*}{3cm}(1cm,1.5cm)