From f07738a30c46f0a277af5609a3b4c4b01674ad84 Mon Sep 17 00:00:00 2001 From: MZuenni Date: Mon, 13 Feb 2023 19:40:58 +0100 Subject: removed test command --- math/math.tex | 3 +-- tcr.pdf | Bin 648178 -> 648105 bytes 2 files changed, 1 insertion(+), 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} diff --git a/tcr.pdf b/tcr.pdf index 211d73b..5d8ac1d 100644 Binary files a/tcr.pdf and b/tcr.pdf differ -- cgit v1.2.3