Kvadratisk rest
Wikipedia
Inom talteorin kallas ett tal q för kvadratisk rest modulo p om det finns ett heltal x så att:
Annars kallas q för kvadratisk icke-rest.
Med andra ord är en kvadratisk rest modulo p ett tal som har en kvadratrot i modulär aritmetik när modulen är p. Kvadratiska reciprocitetssatsen ger ett samband mellan kvadratiska rester och primtal.
Kvadratiska rester kan tecknas med Legendresymbolen.