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}=k\mod n\,$

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