Eine ganze Zahl k {\displaystyle {}k} heißt quadratischer Rest modulo n {\displaystyle {}n} , wenn es eine Zahl x {\displaystyle {}x} mit
gibt. Im anderen Fall heißt k {\displaystyle {}k} ein nichtquadratischer Rest modulo n {\displaystyle {}n} .