diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2025-08-15 17:29:23 +0200 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2025-08-15 17:29:23 +0200 |
| commit | ddd6805b49d7b4d6e36445ffac00bef55dbc9c86 (patch) | |
| tree | d61a52701b93c7725308339cc8e7283662cf96b9 /content/math/math.tex | |
| parent | 919ec01b63a9e40c2f424220fbc8551a8e9f25f3 (diff) | |
fix typos
Diffstat (limited to 'content/math/math.tex')
| -rw-r--r-- | content/math/math.tex | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/content/math/math.tex b/content/math/math.tex index 4ac6c9e..993af13 100644 --- a/content/math/math.tex +++ b/content/math/math.tex @@ -451,7 +451,7 @@ Die Anzahl der Permutationen von $\{1,1, \ldots, n,n\}$ mit genau $k$ Anstiegen. Die Anzahl der Permutationen von $\{1, \ldots, n\}$ mit genau $k$ Zyklen.
Es gibt zwei Möglichkeiten für die $n$-te Zahl. Entweder sie bildet einen eigene Zyklus, oder sie kann an jeder Position in jedem Zyklus einsortiert werden.
\[\stirlingI{0}{0} = 1 \qquad
-\stirlingI{n}{0} = \stirlingI{0}{n} = 0 \qquad
+\stirlingI{n}{0} = \stirlingI{0}{k} = 0 \qquad
\stirlingI{n}{k} = \stirlingI{n-1}{k-1} + (n-1) \stirlingI{n-1}{k}\]
\begin{itemize}
\item Formel erlaubt berechnung ohne Division in \runtime{n^2}
@@ -476,7 +476,7 @@ Dazu kommt der Fall, dass die $n$ in ihrer eigenen Teilmenge (alleine) steht. \paragraph{\textsc{Bell}-Zahlen}
Anzahl der Partitionen von $\{1, \ldots, n\}$.
Wie \textsc{Stirling}-Zahlen 2. Ordnung ohne Limit durch $k$.
-\[B_1 = 1 \qquad
+\[B_0 = 1 \qquad
B_n = \sum\limits_{k = 0}^{n - 1} B_k\binom{n-1}{k}
= \sum\limits_{k = 0}^{n}\stirlingII{n}{k}\qquad\qquad B_{p^m+n}\equiv m\cdot B_n + B_{n+1} \bmod{p}\]
|
