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

${\displaystyle {}x^{2}=k\mod n\,}$

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