summaryrefslogtreecommitdiff
path: root/content/math/math.tex
diff options
context:
space:
mode:
authormzuenni <michi.zuendorf@gmail.com>2024-09-11 00:29:27 +0200
committermzuenni <michi.zuendorf@gmail.com>2024-09-11 00:29:27 +0200
commit0257f0b3c61f203f64c3817dfe19a08f6191517c (patch)
tree820d5c1ed1830bad5ee8f1498d9134ca4359393b /content/math/math.tex
parentfacc5da35282ef30e5111cdc04942d118f4ae0c5 (diff)
moved stuff
Diffstat (limited to 'content/math/math.tex')
-rw-r--r--content/math/math.tex7
1 files changed, 6 insertions, 1 deletions
diff --git a/content/math/math.tex b/content/math/math.tex
index fb66110..4ac6c9e 100644
--- a/content/math/math.tex
+++ b/content/math/math.tex
@@ -544,6 +544,11 @@ Wenn man $k$ Spiele in den Zuständen $X_1, \ldots, X_k$ hat, dann ist die \text
\subsection{Wichtige Zahlen}
\input{math/tables/composite}
+\subsection{Recover $\boldsymbol{x}$ and $\boldsymbol{y}$ from $\boldsymbol{y}$ from $\boldsymbol{x\*y^{-1}}$ }
+\method{recover}{findet $x$ und $y$ für $x=x\*y^{-1}\bmod m$}{\log(m)}
+\textbf{WICHTIG:} $x$ und $y$ müssen kleiner als $\sqrt{\nicefrac{m}{2}}$ sein!
+\sourcecode{math/recover.cpp}
+
\optional{
\subsection{Primzahlzählfunktion $\boldsymbol{\pi}$}
\begin{methods}
@@ -552,10 +557,10 @@ Wenn man $k$ Spiele in den Zuständen $X_1, \ldots, X_k$ hat, dann ist die \text
\method{pi}{zählt Primzahlen $\leq n$ ($n < N^2$)}{n^{2/3}}
\end{methods}
\sourcecode{math/piLehmer.cpp}
-}
\subsection{Primzahlzählfunktion $\boldsymbol{\pi}$}
\sourcecode{math/piLegendre.cpp}
+}
\begin{algorithm}[optional]{Big Integers}
\sourcecode{math/bigint.cpp}