Quadratischer Rest

Beschreibung

Definition

Sei $p$ eine Primzahl und $a\in \mathbb{Z}$. Man nennt $a$ einen quadratischen Rest modulo $p$, wenn eine Zahl $c\in \mathbb{Z}$ mit $a\equiv c^2\mathrm{mod}p$ existiert. Andernfalls spricht man von einem quadratischen Nichtrest.

\newcommand{\R}{\mathbb R}