diff options
| author | MZuenni <michi.zuendorf@gmail.com> | 2023-02-13 19:40:58 +0100 |
|---|---|---|
| committer | MZuenni <michi.zuendorf@gmail.com> | 2023-02-13 19:40:58 +0100 |
| commit | f07738a30c46f0a277af5609a3b4c4b01674ad84 (patch) | |
| tree | c3d3ebe6c59d8ce333335d4fd663ce5f7b5d86e2 | |
| parent | 3a98de95336d3deb5d78cafdde6cc63dc3fd5f4f (diff) | |
removed test command
| -rw-r--r-- | math/math.tex | 3 | ||||
| -rw-r--r-- | tcr.pdf | bin | 648178 -> 648105 bytes |
2 files changed, 1 insertions, 2 deletions
diff --git a/math/math.tex b/math/math.tex index 31fbdd6..edaebd1 100644 --- a/math/math.tex +++ b/math/math.tex @@ -98,7 +98,6 @@ sich alle Lösungen von $x^2-ny^2=c$ berechnen durch: \end{methods} \sourcecode{math/linearRecurence.cpp} Alternativ kann der \mbox{$k$-te} Term in \runtime{n^3\log(k)} berechnet werden: - \small $$\renewcommand\arraystretch{1.5} \setlength\arraycolsep{3pt} \begin{pmatrix} @@ -244,7 +243,7 @@ sich alle Lösungen von $x^2-ny^2=c$ berechnen durch: Gegeben sein eine Sequenz $A={a_1,\ldots,a_n}$ von Zahlen, $1 \leq a_i \leq N$. Zähle die Anzahl der \emph{coprime subsequences}.\newline \textbf{Lösung}: Für jedes $x$, sei $cnt[x]$ die Anzahl der Vielfachen von $x$ in $A$. - Es gibt $2^{cnt[x]}-1$ nicht leere Subsequences in $A$, die nur Vielfache von $x$ enthalten. + Es gibt $2^{[x]}-1$ nicht leere Subsequences in $A$, die nur Vielfache von $x$ enthalten. Die Anzahl der Subsequences mit $\ggT=1$ ist gegeben durch $\sum_{i = 1}^N \mu(i) \cdot (2^{cnt[i]} - 1)$. \sourcecode{math/mobius.cpp} \end{algorithm} Binary files differ |
