Restklassenringe (Z)/Quadratische Reste/Definition

Quadratischer Rest

Eine ganze Zahl $k$ heißt quadratischer Rest modulo $n$, wenn es eine Zahl $x$ mit

$x^2=kmodn$

gibt. Im anderen Fall heißt $k$ ein nichtquadratischer Rest modulo $n$.