Adding section about legendre symbol.

4 files changed, 32 insertions, 0 deletions

diff --git a/latexHeaders/math.tex b/latexHeaders/math.tex
index c3f0831..9293898 100644
--- a/latexHeaders/math.tex
+++ b/latexHeaders/math.tex
@@ -58,6 +58,12 @@
   \end{matrix}
   \biggr\}
 }
+% Legendre symbol.
+\newcommand{\legendre}[2]{
+  \biggl(
+  \frac{#1}{#2}
+  \biggr)
+}
 % Expectation values.
 \newcommand{\E}{\text{E}}
 % Greates common divisor.
diff --git a/math/math.tex b/math/math.tex
index 4c4970b..fce4860 100644
--- a/math/math.tex
+++ b/math/math.tex
@@ -126,6 +126,29 @@ Weise jedem Zustand $X$ wie folgt eine \textsc{Grundy}-Zahl $g\left(X\right)$ zu
 $X$ ist genau dann gewonnen, wenn $g\left(X\right) > 0$ ist.\\\\
 Wenn man $k$ Spiele in den Zuständen $X_1, \ldots, X_k$ hat, dann ist die \textsc{Grundy}-Zahl des Gesamtzustandes $g\left(X_1\right) \oplus \ldots \oplus g\left(X_k\right)$.
 
+\subsection{\textsc{Legendre}-Symbol}
+Sei $p \geq 3$ eine Primzahl, $a \in \mathbb{Z}$:
+\begin{align*}
+	\legendre{a}{p} &=
+	\begin{cases*}
+		 0 & falls $p~\vert~a$ \\[-1ex]
+		 1 & falls $\exists x \in \mathbb{Z}\backslash p\mathbb{Z} : a \equiv x^2 \mod p$ \\[-1ex]
+		-1 & sonst
+	\end{cases*} \\
+	\legendre{-1}{p} &= (-1)^{\frac{p - 1}{2}} =
+	\begin{cases*}
+		 1 & falls $p \equiv 1 \mod 4$ \\[-1ex]
+		-1 & falls $p \equiv 3 \mod 4$
+	\end{cases*} \\
+	\legendre{2}{p} &= (-1)^{\frac{p^2 - 1}{8}} =
+	\begin{cases*}
+		 1 & falls $p \equiv \pm 1 \mod 8$ \\[-1ex]
+		-1 & falls $p \equiv \pm 3 \mod 8$
+	\end{cases*} \\
+	\legendre{p}{q} \cdot \legendre{q}{p} &=
+	(-1)^{\frac{p - 1}{2} \cdot \frac{q - 1}{2}}
+\end{align*}
+
 \subsection{Kombinatorik}
 
 \begin{flushleft}
diff --git a/other/other.tex b/other/other.tex
index ea74936..2ce8043 100644
--- a/other/other.tex
+++ b/other/other.tex
@@ -97,6 +97,9 @@ $n$ Personen im Kreis, jeder $k$-te wird erschossen.
 	\[
 		[X/G] = \frac{1}{\vert G \vert} \sum_{g \in G} \vert X^g \vert
 	\]
+
+	\item \textbf{Verteilung von Primzahlen:}
+	Für alle $n \in \mathbb{N}$ gilt: Ex existiert eine Primzahl $p$ mit $n \leq p \leq 2n$.
 \end{itemize}
 
 \subsection{Tipps \& Tricks}
diff --git a/tcr.pdf b/tcr.pdf
index 6f4972e..8f7ad7e 100644
--- a/tcr.pdf
+++ b/tcr.pdf